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

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

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

Задание на курсовую работу
1. Перейти к канонической форме задачи линейного программирования.
Z(x1,x2)=px1+px2 -> min
{a1x1+a2x2>=a
{b1x1+b2x2>=b
{c1x1+c2x2>=c
x1; x2>=0

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

Номер варианта: 4
а: 30
b: 26
с: 54
а1: 5
b1: 2
с1: 3
а2: 3
b2: 4
с2: 11
p1: 5
p2: 2
Номера вопросов для защиты: 5,6,9,18


1. Рассмотрим задачу линейного программирования
2. Программа (на языке Python)
3. Результаты работы программы
4. Решим исходную задачу графически
5. Составим двойственную задачу

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

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

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