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

Перейти к канонической форме задачи линейного программирования.
Z(x_1,x_2 )=px_1+px_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. Написать программу, решающую задачу линейного программирования в канонической форме симплекс-методом одним из перечисленных способов (в соответствии с последним столбцом приведенной ниже таблицы):
 − симплекс-методом, используя в качестве начальной угловой точки опорное решение с указанными в задании базисными переменными, найденное методом Жордана-Гаусса (1);

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

4. Составить двойственную задачу к исходной и найти ее решение на основании теоремы равновесия.

Номер варианта а b с а1 b1 с1 а2 b2 с2 p1 p2 Метод решения задачи
6 11 13 12 4 2 1 1 3 7 7 1 1
Базисные переменные
X1, X2, X3

Курсовая сдана в 2021 году в отлично
Преподаватель Галкина М.Ю.