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

* Работа включает в себя отчет (docx) и файл программы на языке Python (py) *

Содержание

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


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

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

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

Вариант выбирается по последней цифре пароля.
Номер варианта: 5
а: 12
b: 14
с: 68
а1: 3
b1: 1
с1: 4
а2: 1
b2: 2
с2: 11
p1: 9
p2: 2
Номера вопросов для защиты: 1,7,11,16

1. В какой форме приведена исходная задача линейного программирования?
7. Сформулируйте правило прямоугольников.
11. Как определяется разрешающий элемент при использовании искусственного базиса?
16. Чему равно количество ограничений в двойственной задаче?

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