ЗАДАНИЕ 1
Составить двойственную задачу к данной. Решить одну из задач. Используя теорему двойственности найти решение второй задачи. Решение сопровождать подробными пояснениями.
Максимизировать функцию F =2x1+5x2+x3 при ограничениях:
2х - х2 - 2х3 ? 4
4х + 2х2 + + 2 х3 ? 2
Х1 ? 0,х2 ? 0,х3 ? 0
ЗАДАНИЕ 2
Составить начальное опорное решение для транспортной задачи, исходные данные которой представлены в таблице. Решить задачу методом потенциалов.
Таблица
bj ai |
20 |
40 |
100 |
80 |
100 |
2 |
2 |
4 |
6 |
140 |
2 |
1 |
4 |
5 |
160 |
2 |
4 |
2 |
4 |
Не нашли готовую?