Задана целевая функция Z=20x1+10x2 →​ max и ряд ограничений 10х1+2х2≤200, 2х1+4х2≤110, 2х1+3х2≤140, х1,х2≥0. Найти решение задачи.

Правильный ответ:

• # К чему сводит ме¬тод покоординатного спуска задачу поиска наименьшего значения функции нескольких переменных
• # Какие существуют типы штрафов?
• # Пусть ограничения задачи линейного программирования записаны в виде: A1x1+A2x2+...+Anxn+An+1xn+1+...+An+mxn+m=A0, где А1,...,Аm – множество линейно независимых векторов. Согласно симплекс – метода, базисное решение определяется уравнением:
• # Пусть уравнение A_1x^*_1 + A_2x^*_2 +\ldots + A_n x^*_n + A_{n+1} x^*_{n+1} +\ldots + A_{n+m}x^*_{n+m} = A_0 определяет базисное решение , которое является допустимым, т.е. . При этом справедливо равенство: A1x1r+A2x2r+...+Amxmr = Ar. Это значит, что:
• # В отличии от прямого симплекс – метода, двойственный симплекс – метод: