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

Содержание

1. Задание курсовой работы 3
2. Выполнение работы 4
2.1 Предварительные вычисления 4
2.2 Листинг программы в MatLAB 5
2.3 Результаты 9
2.4 Решение графическим методом 10
2.5 Решение двойственной задачи 12
3. Ответы на контрольные вопросы 13

1. Задание курсовой работы

1. Перейти к канонической форме задачи линейного программирования.
Z(x1,x2)=4x1+3x2->min
{2x1+x2>=10
{3x1+4x2>=30
{3x1+4x2>=42
{x1;x2>=0
2. Написать программу, решающую задачу линейного программирования в канонической форме симплекс-методом с выводом всех промежуточных симплексных таблиц.
3. Решить исходную задачу графически и отметить на чертеже точки, соответствующие симплексным таблицам, полученным при выполнении программы из п.1.
4. Составить двойственную задачу к исходной и найти ее решение на основании теоремы равновесия.
5. Ответить на вопросы для защиты курсовой работы.

Ответы на контрольные вопросы:
4. Как по симплексной таблице определить, что задача не имеет решения (функция не ограничена)?
8. Какой метод решения систем линейных уравнений лежит в основе симплекс-метода?
10. Когда оптимальный план М-задачи является оптимальным планом исходной задачи?
14. Как при графическом решении определить оптимальную точку?

Отлично.
2023 год
Преподаватель: Галкина М.Ю.