5. Решить задачу симплекс-методом. max(8х1-4х2)
2х1+3х2 ≤ 6
2х1+х2 ≤ 4
х1,х2 ≥0

15 Мая 2019 в 19:45
232 +1
0
Ответы
1

Для начала приведем задачу к каноническому виду:

1) Добавим два новых переменных xi для неравенств:
2x1 + 3x2 + x3 = 6
2x1 + x2 + x4 = 4

2) Преобразуем целевую функцию:
maximize 8x1 - 4x2
8x1 - 4x2 + 0x3 + 0x4 = 0

Теперь составим симплекс-таблицу:

| x1 | x2 | x3 | x4 | RHS |
| 2 | 3 | 1 | 0 | 6 |
| 2 | 1 | 0 | 1 | 4 |
| -8 | 4 | 0 | 0 | 0 |

Так как в целевой функции максимизируем переменные, подставим их и найдем максимум:

Наибольшее значение целевой функции: 20, достигается при x1 = 2 и x2 = 0.

28 Мая 2024 в 16:25
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Прямой эфир