Задача 1. Найти оптимальное решение прямой и двойственной задач:
целевая функция: W= –3x1 –x2 -> min
при ограничениях:
x1; x2 ³ 0,
x1 + x2 ³ 1,
x1 - x2 £ 1,
2x1 + x2 £ 3,
2x1 + 2/3x2 £ 6.
Пароход может быть использован для перевозки 11 наименований грузов. Масса, объем и цена единицы каждого наименования груза приведены в таблице
Параметры груза
Номер груза
1
2
3
4
5
6
7
8
9
10
11
Масса, т
80
62
92
82
90
60
81
83
86
65
83
Объем, куб.м
100
90
96
110
120
80
114
60
106
114
86
Цена, тыс.руб.
4,4
2,7
3,2
2,8
2,7
2,8
3,3
3,5
4,7
3,9
4,0
-
-