Алгоритмы и вычислительные методы оптимизации. Вариант №06

Задание на курсовую работу
Перейти к канонической форме задачи линейного программирования.
Z(x_1,x_2)=p_1 x_1+p_2 x_2→min
{(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 Номера вопросов для защиты
6 11 13 12 4 2 1 1 3 7 7 1 2,7,9,14

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

7. Сформулируйте правило прямоугольников.

9. Какая переменная называется искусственной, когда она вводится и какой коэффициент соответствует ей в функции?

14. Как при графическом решении определить оптимальную точку?

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