Лабораторная работа

Название дисциплины: Теория систем и системный анализ.

Выполнить Лабораторную работу №2. (Желательно с пояснением действий). По оплате договоримся! Лабораторная находится в прикрепленном ниже документе стр.95. Для первоначального ознакомления дублирую сюда в описание.

Лабораторная работа 2. "Симплекс-метод. Варианты разрешимости задачи линейного программирования."

2.1. По содержательному описанию экономической задачи построить математическую модель задачи линейного программирования.

2.2. Найти начальный опорный план методом вспомогательной задачи и оптимальное решение симплекс-методом вручную и в обучающем режиме работы диалоговой системы решения и анализа задач линейного программирования IBLP. Объяснить правила перехода от одной симплекс-таблицы к другой ( признак оптимальности, возможность улучшения плана, выбор переменных, вводимой и выводимой из базиса).

2.3. Изменить условия задачи так, чтобы – задача имела единственное оптимальное решение; – задача имела множество оптимальных решений. Записать его параметрически; – задача была неразрешима из-за неограниченности целевой функции; – задача была разрешима при неограниченности области допустимых решений; – задача имела вырожденное оптимальное решение; – задача была неразрешима из-за несовместности системы ограничений; – задача разрешима и требует применения метода искусственного базиса.

2.4. Сформулировать аналитические признаки указанных ситуаций. Дать геометрическую интерпретацию каждого варианта.

2.5. Для сгенерированной задачи линейного программирования с 10 ограничениями и 15 переменными в симметричной форме найти оптимальные решения задач максимизации и минимизации симплекс-методом в обучающем режиме работы диалоговой системы IBLP. В отчете привести количество итераций, общее время решения каждой задачи и среднее время, затраченное на одну итерацию.