Таблица 2.43
i
Базис
Сб
Р0
3
-2
5
0
-4
Р1
Р2
Р3
Р4
Р5
1
-14-8t
2
20+5t
12+t
4
32+30t
11
Как видно из табл. 2.43, является оптимальным планом задачи для всех значений параметра t, при которых
Таким образом, если , то задача (80)-(82) имеет оптимальный план , при котором
Из табл. 2.43 так же видно, что при t<4 задача неразрешима, поскольку в строке вектора Р4 нет отрицательных элементов.
Итак, если , то задача не имеет оптимального плана; если оптимальный план, а если , то - оптимальный план, а если , то - оптимальный план, а если , то задача неразрешима.
Страницы: 1, 2, 3, 4