Алгоритмы и вычислительные методы оптимизациию. Вариант№ 6 (М-задача)

Контрольная работа
Решение задачи линейного программирования
методом искусственного базиса

Задание на контрольную работу:
1) Перейти к канонической форме задачи линейного программирования.
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)┤

2) Записать М-задачу для последующего решения методом искусственного базиса.

3) Написать программу, решающую задачу методом искусственного базиса с выводом всех промежуточных симплексных таблиц.

4)Решить исходную задачу графически и отметить на чертеже точки, соответствующие симплексным таблицам, полученным при выполнении программы из п.3.

5)Ответить на вопросы.

Вариант №6.
Номер варианта а 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. Как при графическом решении определить оптимальную точку?

Контрольная работа  14.12.2025 23.12.2025 Зачет