Лабораторная работа 2. симплекс-метод. варианты разрешимости линейного программирования
2.1. по содержательному описанию построить модель линейного программирования. желательно взять максимизации в симметричной форме с ограничениями типа < =.
2.2. найти оптимальное решение симплекс-методом вручную и в обучающем режиме работы диалоговой системы решения и анализа линейного программирования iblp. объяснить правила перехода от одной симплекс-таблицы к другой (признак оптимальности, возможность улучшения плана, выбор переменных, вводимой и выводимой из списка базисных). дать интерпретацию симплекс-метода.
2.3. изменить условия так, чтобы
– имела единственное оптимальное решение;
– имела множество оптимальных решений. записать его параметрически;
– была неразрешима из-за неограниченности целевой функции;
– была разрешима при неограниченности области допустимых решений;
– имела вырожденное оптимальное решение;
– была неразрешима из-за несовместности системы ограничений;
– разрешима и требует применения метода искусственного базиса.
найти решение в каждом случае. сформулировать аналитические признаки указанных ситуаций. дать интерпретацию каждого варианта.
2.5. для сгенерированной линейного программирования с 10 ограничениями и 15 переменными в симметричной форме найти оптимальные решения максимизации и минимизации симплекс-методом в обучающем режиме работы диалоговой системы iblp. в отчете количество итераций, общее время решения каждой и среднее время, затраченное на одну итерацию.
110
475
Ответы на вопрос:
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Математика
-
khodha15.03.2021 05:41
-
Шмигельська18.05.2023 10:36
-
kazanetov19.12.2021 16:25
-
Сашулька200712.02.2020 21:07
-
Ksenyukn18.05.2020 10:23
-
yulianyaght22.06.2022 04:39
-
adeluka508.07.2022 09:25
-
Radigon20.10.2021 11:06
-
endd119.11.2022 15:22
-
chelikteliklol07.02.2021 13:27
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.