О Г Л А В Л Е Н И Е

О Г Л А В Л Е Н И Е

1. Привести задачу ЛП к канонической форме................................................... 3

2. Решить задачу ЛП графически........................................................................ 5

3. Определить допустимое базисное решение методом искусственного базиса 8

4. Решить задачу ЛП симплекс-методом........................................................... 10

5. Решить задачу ЛП двойственным симплекс-методом................................... 13

6. Определить задачу, двойственную к исходной............................................. 16

7. Используя теоремы двойственности, решить исходную и двойственную задачи 19

8. Проверить вектор на оптимальность............................................................. 22

9. Решить задачу ЦЛП методом Гомори........................................................... 25

10. Решить транспортную задачу методом потенциалов................................. 28

БИБЛИОГРАФИЧЕСКИЙ СПИСОК....................................................................... 32