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

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

Содержание

Задание на курсовую работу 3
1. Переход к канонической форме 4
2. Решение с помощью программы MATLAB 5
3. Решение задачи графическим методом 11
4. Решение двойственной задачи 13
Заключение 15
Ответы на вопросы к защите 16
Список использованных источников 18


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

Вариант 0

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

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

3. Решить исходную задачу графически и отметить на чертеже точки, соответствующие симплексным таблицам, полученным при выполнении программы из п.1.

4. Составить двойственную задачу к исходной и найти ее решение на основании теоремы равновесия.

5. Ответить на вопросы для защиты курсовой работы (1, 9, 11, 15).
1) В какой форме приведена исходная задача линейного программирования?
9) Какая переменная называется искусственной, когда она вводится и какой коэффициент соответствует ей в функции?
11) Как определяется разрешающий элемент при использовании искусственного базиса?
15) Как определить количество переменных при составлении двойственной задачи?

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

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