Реферат Транспортна задача лінійного програмування

41 = 40 (2)

x 12 + x 22 + x 32 + x 42 = 50

x 13 + x 23 + x 33 + x 43 = 15

x 14 + x 24 + x 34 + x 44 = 75

x 15 + x 25 + x 35 + x 45 = 40

x 16 + x 26 + x 36 + x 46 = 5

x ij ≥ 0 (I = 1,2,3,4; j = 1,2,3,4,5,6) (3)

Двоїста ЗЛП:

(1 *)

В 

u 1 + v 1 ≤ 1 p> u 1 + v 2 ≤ 2 p> u 1 + v 3 ≤ 3 (2 *)

u 1 + v 4 ≤ 2,5

u 1 + v 5 ≤ 3,5

u 1 + v 6 ≤ 0

u i , v j - довільні (i = 1,2,3,4; j = 1,2,3,4,5,6 ) (3 *)

Будемо шукати початковий план за методом найменшої вартості:

1) x 21 = 20 і 2-й рядок ісключаем.2) x 31 = 20 і 1-ий стовпець виключаємо.

3) x 34 = 55 і 3-й рядок ісключаем.4) x 44 = 20 і 4-ий стовпець виключаємо.

5) x 12 = 50 і 1-й рядок і 2-ий стовпець виключаємо і x 32 = 0. 6) x 43 = 150 і 3-ій стовпець ісключаем.7) x 45 = 40 і 5-ий стовпець ісключаем.x 46 = 5.Составім таблицю. Тут і далі в нижньому правому куті записуємо значення перевезення.

Магазини

Склад

B 1

(b 1 = 40)

B 2

(b 2 = 50)

B 3

(b 3 = 15)

B 4

(b 4 = 75)

B 5

(b 5 = 40)

B 6

(b 6 = 5)

А 1 (а 1 = 50)

1,0

В 

50

2,0

3,0

2,5

3,5

0

А 2 (а 2 = 20)

0,4 ​​

20

/Td>

3,0

1,0