Irishka091

22.01.2021 21:01

Математика

Есть ответ 👍

Лабораторная работа 2. симплекс-метод. варианты разрешимости линейного программирования
2.1. по содержательному описанию построить модель линейного программирования. желательно взять максимизации в симметричной форме с ограничениями типа < =.
2.2. найти оптимальное решение симплекс-методом вручную и в обучающем режиме работы диалоговой системы решения и анализа линейного программирования iblp. объяснить правила перехода от одной симплекс-таблицы к другой (признак оптимальности, возможность улучшения плана, выбор переменных, вводимой и выводимой из списка базисных). дать интерпретацию симплекс-метода.
2.3. изменить условия так, чтобы
– имела единственное оптимальное решение;
– имела множество оптимальных решений. записать его параметрически;
– была неразрешима из-за неограниченности целевой функции;
– была разрешима при неограниченности области допустимых решений;
– имела вырожденное оптимальное решение;
– была неразрешима из-за несовместности системы ограничений;
– разрешима и требует применения метода искусственного базиса.
найти решение в каждом случае. сформулировать аналитические признаки указанных ситуаций. дать интерпретацию каждого варианта.
2.5. для сгенерированной линейного программирования с 10 ограничениями и 15 переменными в симметричной форме найти оптимальные решения максимизации и минимизации симплекс-методом в обучающем режиме работы диалоговой системы iblp. в отчете количество итераций, общее время решения каждой и среднее время, затраченное на одну итерацию.