Главная /
Введение в математическое программирование /
Согласно симплекс – метода, верное базисное решение [формула] при ограничениях задачи линейного программирования A1x1+A2x2+...+Anxn+An+1xn+1+...+An+mxn+m=A0 имеет вид:
Согласно симплекс – метода, верное базисное решение
при ограничениях задачи линейного программирования
A1x1+A2x2+...+Anxn+An+1xn+1+...+An+mxn+m=A0
имеет вид:
вопрос
Правильный ответ:
A1x1-A2x2-...-Anxn-An+1xn+1-...-An+mxn+m=A0
;
A1x1-A2x2+...+Anxn-An+1xn+1+...+An+mxn+m=A0
.
Сложность вопроса
86
Сложность курса: Введение в математическое программирование
85
Оценить вопрос
Комментарии:
Аноним
Какой человек ищет данные ответы интуит? Это же крайне просто
14 апр 2019
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Чему будет равна функция Розенброка f(x1,x2), если известно что х1=2, а х2=3?
- # Пусть уравнение 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 определяет базисное решение . При этом Ar не входит в базис, т.е. справедливо равенство: A1x1r+A2x2r+...+Amxmr = Ar. Тогда базисное решение имеет вид:
- # Обозначим решение уравнения A1x1+A2x2+...+Amxm+Arxr = А0 как . Связь нового решения со старым базисным решением выражается соотношениями . Тогда уравнение, определяющее старое базисное решение , имеет вид:
- # Задача линейного программирования в канонической форме имеет вид: максимизировать L(x) = Σcjxj, j=1,...,n при условиях ΣAjxj = b, j=1,...,n, xj ≥ 0. Двойственная задача к ней задача записана так: минимизировать при условиях Тогда выполняется условие:
- # Пусть n – мерный вектор x является псевдопланом, для которого выполняются условия: Δj ≥ 0, j=1,...,n;. Тогда справедливы равенства: