Контрольная работа – письменная работа небольшого объема, предполагающая проверку знаний заданного к изучению материала и навыков его практического применения.
Задача 1. Решить задачу линейного программирования графически. Составить эквивалентную ей каноническую задачу и решить ее симплекс-методом.
Задача 2. Записать задачу ЛП, двойственную данной, решить одну из пары двойственных задач симплекс-таблицами. Найти оптимальное решение второй с помощью теорем двойственности.
Задача 3. Для данной транспортной задачи требуется:
1) составить соответствующую ей задачу линейного программирования;
2) составить двойственную ей задачу;
3) построить начальный опорный план , используя метод северо-западного угла:
4) найти оптимальный опорный план перевозок, применяя метод потенциалов.
15 10 15 40
3.25. 20 1 3 9 2
25 5 4 8 3
35 6 7 2 1