Vladm
Новичок
|
     
Следующую задачу линейного программирования решить графическим методом:
f(x) = 6x1 - x2 + 2x3 - x4 + x5 -> max
Ограничения:
-x1 + x2 + x3 = 2
5x1 + 2x2 + x3 + x4 + x5 = 11
3x1 + 2x2 + x5 = 6
xi >= 0
Пытаюсь свести задачу к задаче с двумя переменными:
-1 1 1 0 0 | 2
5 2 1 1 1 | 11
3 2 0 0 1 | 6
4 3 2 1 1 | 13 (I+II)
5 2 1 1 1 | 11
3 2 0 0 1 | 6
4 3 2 1 1 | 13
5 2 1 1 1 | 11
2 0 1 1 0 | 5 (II-III)
-1 1 1 0 0 | 2 (I-III)
1 -1 -1 0 0 |-2 (II-I)
2 0 1 1 0 | 5
В общем, не получается у меня пока с линейными преобразованиями.
Еще немного подумаю, но если кто подскажет - буду благодарен. 
|
Форум
Задача линейного программирования (условная оптимизация)
