Контрольная Линейная оптимизация (планирование и прогнозирование), номер: 65667

Задания для самостоятельной работы

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


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


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


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


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



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


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


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


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

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