Алгоритмы и вычислительные методы оптимизации. Курсовой проект. Вариант №0.

Решение задачи линейного программирования, теория двойственности
Присылаемый на проверку архив должен содержать 2 файла:
файл отчета, содержащий титульный лист, условие задачи, формулы используемых методов, исходный текст программы (с указанием языка реализации), результаты работы программы (можно в виде скриншотов), ответы на вопросы для защиты;
файл с исходным текстом программы (программу можно писать на любом языке программирования).
Задание на курсовую работу
1 Перейти к канонической форме задачи линейного программирования.
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

2.  Написать программу, решающую задачу линейного программирования в канонической форме симплекс-методом с выводом всех промежуточных симплексных таблиц.
3. Решить исходную задачу графически и отметить на чертеже точки, соответствующие симплексным таблицам, полученным при выполнении программы из п.1.
4. Составить двойственную задачу к исходной и найти ее решение на основании теоремы равновесия.
5. Ответить на вопросы для защиты курсовой работы.
Вариант выбирается по последней цифре пароля.
Номер варианта а b с а1 b1 с1 а2 b2 с2 p1 p2 Номера вопросов для защиты
0. 12 33 20 5 5 2 1 4 5 6 3 1,9,11,15

Уважаемый студент, дистанционного обучения,
Оценена Ваша работа по предмету: Алгоритмы и вычислительные методы оптимизации
Вид работы: Курсовая работа
Оценка: Отлично
Дата оценки: 23.03.2019
Рецензия: Уважаемый

Галкина Марина Юрьевна