5033109036

[BADANIA OPERACYJNE - PROGRAMOWANIE LINIOWE] Koszalin 2006

0	25	10	40
10	0	0	0	0
10	5	0	0	0
0				30
0				10
0				35

Tabelka. 8. Popyt = 0. Zerujemy resztę komórek w wierszu.

Idziemy do kolejnej wolnej komórki, wpisujemy mniejszą wartość z odpowiadających jej popytu i podaży. Pomniejszamy o tą samą wartość odpowiadający komórce podaż i popyt (Tabelka. 9.).

25-25=0

0	25	10	40
10	0	0	0	0
10	5	0	0	0
0	25			30
0				10
0				35

Tabelka. 9. Krok.3. Min(25,30) = 25

Uzyskaliśmy zero w podaży więc wstawiamy zera w resztę komórek w danej kolumnie (Tabelka. 10.).

0	0	10	40
10	0	0	0	0
10	5	0	0	0
0	25			5
0	0			10
0	0			35

Tabelka. 10. Podaż = 0. Zerujemy resztę komórek w kolumnie.

Idziemy do kolejnej wolnej komórki, wpisujemy mniejszą wartość z odpowiadających jej popytu i podaży. Pomniejszamy o tą samą wartość odpowiadający komórce podaż i popyt (Tabelka. 11.).

AnnaTomkowska | Problem transportowy