вариант 10.
Кратко задания (подробнее в методичках):
лаба 1. Написать программу (на С++ или delphi), реализующую симплексный метод решения задачи линейного программирования.
В программе требуется предусмотреть:
• возможность решения задачи максимизации и задачи минимизации
• введение балансовых переменных
• введение искусственных переменных
• получение альтернативного оптимума
• получение вырожденного решения
• получение неограниченности целевой функции
• несовместность системы ограничений
• нахождение оптимального решения двойственной задачи по последней таблице симплексного метода
лаба 2. Построить задачи, двойственные следующим задачам линейного программирования. Решить одну из пары задач симплексным табличным методом. По полученному решению найти оптимальное решение второй задачи. Проверить выполнение теорем двойственности.