Решение транспортной задачи методом потенциалов
Главная → Математика → Исследование операций| Дисциплина | Исследование операций |
| ВУЗ | ВГАСУ |
| Номер варианта | 4 |
| Цена | 100.00 |
|
Содержание
ЗАДАНИЕ 1. Решить задачу ЛП графически и симплекс-методом. Если оптимальное решение не единственно, найти все оптимальные опорные решения.
F(X) = 6x1-5x2
2x1+5x2<=10
5x1+2x2<=10
Задание 2. Решить задачу ЛП симплекс-методом. Использовать метод искусственного базиса для построения начальной симплекс таблицы.
-2x1-3x2+x3+2x4=8
-x1+8x2-3x4+2x5=1
-x1+5x2-2x4+x5=-1
Задание 3. Построить двойственную задачу. Определить, является ли данный вектор оптимальным решением исходной задачи (использовать 2-ую теорему двойственности).
F(X) = x1+x2
5x1-2x2<=7
-x1+x2<=5
x1+x2<=6
ЗАДАНИЕ 4. Решить транспортную задачу методом потенциалов.
20 26 24 26 29 13
15 20 29 26 23 17
4 10 27 30 7 17
9 16 29 20 3 13
12 12 12 12 12