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

«Решение задачи линейного программирования, теория двойственности»

Задание на курсовую работу

1. Перейти к канонической форме задачи линейного программирования.
Z(x1,x2)=5x1+x2 -> min
{4x1+x2>=9
{3x1+2x2>=13
{2x1+5x2>=16
{x1;x2>=0

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


Содержание

1. Переход к канонической форме 4
2. Решение с помощью программы в MATLAB 5
3. Решение задачи графическим методом 7
4. Решение двойственной задачи 9
Выводы по работе 11
Ответы на вопросы к защите 12
Приложение 1 14
Список литературы 20


Ответы на вопросы к защите (2, 10, 12, 16)
2. На переменную не наложено условие неотрицательности, как поступают в этом случае при решении задачи симплекс-методом?
10. Когда оптимальный план М-задачи является оптимальным планом исходной задачи?
12. Что такое зацикливание и когда оно может произойти
16. Чему равно количество ограничений в двойственной задаче?

Оценка - отлично!
Год сдачи: 2019 г.
Преподаватель: Галкина М.Ю.
Помогу с другим вариантом.

Выполняю работы на заказ по различным дисциплинам.
E-mail: LRV967@ya.ru