Постановка транспортной задачи в матричной форме. Симплекс метод решения задачи линейного программирования, страница 14

ci

pi,

xi

10

8

9

12

0

0

0

1

1

 

X1

X2

X3

X4

X5

X6

X7

X8

X9

 

10

X1

97,5

1

0,25

-0,25

0

0,25

0

0

0

-0,12

 

0

x6

215

0

-1,5

1,5

0

-0,5

1

0

0

-0,25

 

0

x7

575

0

1,5

2,5

0

-0,5

0

1

0

0,25

 

0

X8

255

0

0,5

0,5

0

-0,5

0

0

1

-0,25

 

12

X4

350

0

1

1

1

0

0

0

0

0,5

 

zj-cj

F=5175

 0

6,5 

0,5 

2,5 *

0 *

0 *

0*

4,75*

Вернемся к нашей модели:

4x1+2x2+0x3+1x4  740

   2x1+0x2+2x3+1x4  760

   2x1+2x2+2x3+0x4  770

   2x1+2x2+1x3+1x4  800

   0x1+2x2+2x3+2x4  700

10x1+8x2+9x3+12x4 =F( max)

Х1

Х2

Х3

Х4

Подставим значения наших неизвестных в оптимальном плане в систему неравенств модели. Имеем:

740=740

545<760

195<770

545<800

700=700

О чем говорят эти результаты? О том, что первое и пятое  неравенства выполняются как равенства, т.е. ресурсы используются полностью, а второе, третье и четвертое неравенства выполняются как строгое - имеются излишние ресурсы в количестве: 760-545=215,770-195=575, 800-545=255 . Этому же соответствуют и значения дополнительных переменных x6=215, х7=575, x8 =255. Если в базисе оптимального плана имеются дополнительные переменные со значениями более 0, то они всегда указывают на на соответствующий излишек ресурсов.

2. Рассмотрим теперь показатели индексной строки относительно переменных х1234. Обратим внимание на то, что если переменная находится в базисе оптимального плана, то значение соответствующего коэффициента в индексной строке равно нулю, что мы и видим для переменных х1 и х4. Экономический смысл этих показателей выражается в потерях, которые может иметь производство, если захочет изготавливать соответствующие изделия. Иными словами если производство первого изделия войдет в базисный (уже неоптимальный план, то мы понесем убыток в 1,5 единиц прибыли: F=5175-1,5=5173,5 единиц.

3. Коэффициенты в индексной строке для дополнительных переменных  характеризуют эффективность используемых ресурсов и называются двойственными, или объективно обусловленными оценками ресурсов. Вспомним, что когда мы на первом шаге вводили переменные х5, х6, х7 х8, х9, они использовались для составления канонической формы, т.е. приведения к уравнениям нежестких неравенств относительно трех видов ресурсов. Первый и пятый вид ресурсов используются полностью, а второй, третий и четвертый - нет.

4. Свойства двойственных оценок. Чем выше оценка, тем эффективнее используется ресурс. Двойственная оценка характеризует прирост прибыли на единицу прироста соответствующего ресурса. Например, ресурсы четвертого вида наиболее эффективны для производства. Каждая единица прироста этого ресурса обеспечивает увеличение целевой функции на 4,75 единицы. Если ресурсы второго вида увеличатся на две единицы, то значение F составит: F=5175+2*4,75=5184,5 единиц.

Двойственная оценка недоиспользуемых ресурсов всегда равна нулю, что и видно для наших второго,  третьего и четвертого ресурсов. Прирост ресурсов второго, третьего и четвертого видов  привел бы к росту их недоиспользуемых остатков. Непреложным свойством двойственных оценок является их устойчивость при изменении ограничений (ресурсов). Это позволяет их использовать для практических целей анализа, планирования и прогнозирования на производстве.

При решении симплекс- методом задач на максимум в оптимальном плане величина целевой функции равна стоимости используемых ресурсов.

Введем обозначения для двойственных оценок: *y1=2,5, *y2=0, *y3=0,*y4=0, *y5=4,75.

Теперь рассчитаем: Y=y1*b1+y2*b2+y3*b3+y4*b4+y5*b5=2,5*740+0*760+0*770+0*800+4,75*700=5175=F.