Решение оптимизационных задач средствами EXCEL


         

Исходная система эквивалентна следующей системе


Исходная система эквивалентна следующей системе уравнений:
                Х1 + 2Х4 = 1
                Х2 +4Х4 -2Х5= 3
                Х3 +6Х4= 2
Система уравнений имеет бесконечное множество решений.
             Общее решение имеет вид:
             Х1 =  1-2Х4
                    Х2 = 3-4Х4 +2Х5
             Х3 = 2-6Х4.
      переменные Х1, Х2, Х3
являются основными
(или базисными). Любое частное решение получается из общего путем придания конкретных значений свободным переменным. Если свободные переменные Х4 и Х5 положить равными нулю, то получим первое базисное решение Х1 =  1,      Х2 = 3,   Х3 = 2, Х4 = 0,   Х5=0.
Первое базисное решение имеет вид: (1,3,2,0,0).
Общее число групп основных переменных, т.е. базисных решений не более, чем
=
=
.
Если все компоненты базисного решения неотрицательны, то такое решение называется опорным.

Содержание  Назад  Вперед