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

Курсовая работа
Вариант 4
--------------------------------------------

Решение задачи линейного программирования, теория двойственности
Присылаемый на проверку архив должен содержать 2 файла:
 файл отчета, содержащий титульный лист, условие задачи, формулы используемых методов, исходный текст программы (с указанием языка реализации), результаты работы программы (можно в виде скриншотов), ответы на вопросы для защиты;
 файл с исходным текстом программы (программу можно писать на любом языке программирования).
Задание на курсовую работу
 Перейти к канонической форме задачи линейного программирования.
Z(x_1,x_2 )=px_1+px_2→max
{(a_1 x_1+a_2 x_2≥a@b_1 x_1+b_2 x_2≥b@c_1 x_1+c_2 x_2≥c@x_1;x_2≥0)
  Написать программу, решающую задачу линейного программирования в канонической форме симплекс-методом с выводом всех промежуточных симплексных таблиц.
 Решить исходную задачу графически и отметить на чертеже точки, соответствующие симплексным таблицам, полученным при выполнении программы из п.1.
 Составить двойственную задачу к исходной и найти ее решение на основании теоремы равновесия.
 Ответить на вопросы для защиты курсовой работы.
Вариант выбирается по последней цифре пароля.

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

Ответы на вопросы для защиты: 5,6,9,18

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

Проверил(а): Галкина Марина Юрьевна
Оценка: Отлично+Зачет
Дата оценки: 14.11.2022

Помогу с вашим онлайн тестом, другой работой или дисциплиной.
E-mail: sneroy20@gmail.com
E-mail: ego178@mail.ru