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

175

492

Посмотреть ответы 1

Ответы на вопрос:

Adam1003300

Информатика

4,6(40 оценок)

Наоборот, первое по оси Х, а второе по оси Y. А так вроде верно

Задай свой вопрос

Как otvet5GPT работает?

otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.
Сколько это стоит?

Проект находиться на стадии тестирования и все услуги бесплатны.
Могу ли я использовать otvet5GPT в школе?

Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!
В чем отличия от ChatGPT?

otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.