Курсовая работа Алгоритмы и вычислительные методы оптимизации. Вариант №1

1. Перейти к канонической форме задачи линейного программирования.

2.  Написать программу, решающую задачу линейного программирования в канонической форме симплекс-методом с выводом всех промежуточных симплексных таблиц.
3. Решить исходную задачу графически и отметить на чертеже точки, соответствующие симплексным таблицам, полученным при выполнении программы из п.1.
4. Составить двойственную задачу к исходной и найти ее решение на основании теоремы равновесия.
5. Ответить на вопросы для защиты курсовой работы.

a b c a1 b1 c1 a2 b2 c2 p1 p2 №№ вопросов
9 13 16 4 3 2 1 2 5 5 1 2,10,12,16

Вопросы для защиты курсовой работы
2. На переменную не наложено условие неотрицательности, как поступают в этом случае при решении задачи симплекс-методом?
10. Когда оптимальный план М-задачи является оптимальным планом исходной задачи?
12.  Что такое зацикливание и когда оно может произойти?
16.  Чему равно количество ограничений в двойственной задаче?
______________________________________________
1.Переход к канонической форме.
2.Решение двойственным симплекс-методом (программа на C++).
3.Графическое решение с отметкой точек, найденными программой.
4.Составление двойственной задачи и ее решение на основании теоремы равновесия.
5.Ответы на вопросы для защиты.

2020 г., Сибирский Государственный Университет Телекоммуникаций и Информатики, приняла Галкина Марина Юрьевна, отлично.