b
L
1620
9
-6
14
2
180
1
0
210
3
80
-4
-8
L = 0- (-1620+9x5-6x2+14x3+2x4)
1860
-3
-10
170
7
40
-2
2115
1.5
2.25
0.5
5
95
-0.5
0.25
-1.5
85
-0.25
3.5
Если фабрика произведет 95 штук первого изделия, 210 штук второго изделия, то стоимость произведенной продукции будет максимальной и будет равна 2115 единиц.
Решить симплекс-методом задачу линейного программирования. С помощью симплекс–таблиц найти решение задачи линейного программирования: определить экстремальное значение целевой функции Q=CTx при условии Ax ³ £B,
где CT = [ c1 c2 . . . c6 ]T , ВT = [ b1 b2 . . . b6 ]T ,
XT = [ x1 x2 . . . x6]T , А= [aij] (i=1,6; j=1,3).
L = 5*x1+x2-x3+x4 +2x5 max
Приведем данное нам условие к стандартной форме записи и получим следующее
L = 0 –(-5*x1-x2+x3-x4 -2x5 ) max
Видим, что x1,x2-свободные переменные и x3,x4,x5 – базисные; n= 5, m=3, k= 2.
Заполним стандартную таблицу
=2
Поясним действия, проделанные выше за пределами таблицы. Выбрав в качестве разрешающего столбца x2. Далее в этом столбце нужно выбрать разрешающий элемент. Для этого рассмотрим все элементы данного столбца, имеющие одинаковый знак со своим свободным членом. Из них в качестве разрешающего выберем тот, для которого отношение к нему свободного члена будет минимально. Отсюда понятно, почему в качестве разрешающей строки мы выбрали x4.
Страницы: 1, 2, 3, 4