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

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

• # Если для табличного симплекс – метода оценки для всех небазисных переменных равны Δj=a0j=-cj, а соответствующее значение целевой функции a00 = Σcixi = 0, i є I;, то в качестве начального базиса выбран базис:
• # Если задача линейного программирования содержит n переменных и m ограничений, не считая ограничений неотрицательности переменных xi ≥ 0, и в оптимальное решение входит не более чем m ненулевых компонент вектора x, то выполняется условие:
• # Пусть известен некоторый сопряженный базис , которому соответствует псевдоплан x, базисные компоненты которого xi = xi0≥0 для всех i є Iδ. При этом Тогда:
• # Функция f(x) достигает локального максимума в точке и при этом имеет место равенство . Это справедливо:
• # Пусть имеется начальный интервал (a; b), который имеет длину L = b – a. Согласно метода Фибоначчи интервал неопределенности имеет длину Ln = L1/Fn + ξ(Fn–2/Fn). Это значит, что: