Загальна задача лінійного програмування та методи її розв’язування
Автор: saradipay • Май 28, 2024 • Лабораторная работа • 311 Слов (2 Страниц) • 87 Просмотры
Страница 1 из 2
Лабораторна робота № 1.
Тема: “Загальна задача лінійного програмування та методи її розв’язування.”
[pic 1]
- Графічний метод
[pic 2]
𝑔𝑟𝑎𝑑 𝑓 = (4,3)
[pic 3]
min = (0.5; 0)
𝑚𝑎𝑥 = (1.4; 0.8)
- Метод штучного базису
2𝑥1 − 𝑥2 + 𝑥3 = 2
{ 𝑥1 + 2𝑥2 + 𝑥4 = 3
2𝑥1 − 0.1𝑥2 − 𝑥5 + 𝑥6 = 1
𝐹 = 4𝑥1 + 3𝑥2 + 0 ∗ 𝑥3 + 0 ∗ 𝑥4 + 0 ∗ 𝑥5 + 𝑀𝑥6
Базис | Сб | План 𝑥в | 4 | 3 | 0 | 0 | 0 | M | 𝑥в [pic 4] 𝑥𝑟 |
𝑥1 | 𝑥2 | 𝑥3 | 𝑥4 | 𝑥5 | 𝑥6 | ||||
𝑥3 | 0 | 2 | 2 | -1 | 1 | 0 | 0 | 0 | 1 |
𝑥4 | 0 | 3 | 1 | 2 | 0 | 1 | 0 | 0 | 3 |
𝑥6 | M | 1 | 2 | − [pic 5] | 0 | 0 | -1 | 1 | [pic 6] |
F |
| 1 | -4 | -3 | 0 | 0 | 0 | 0 |
|
|
| M | 2M | 1[pic 7] 𝑀 | 0 | 0 | -M | 0 |
|
x6 в базисі змінюється на х1
...
Доступно только на Essays.club