5033109034

Koszalin 2006

[BADANIA OPERACYJNE - PROGRAMOWANIE LINIOWE]

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. 5.).

10	30	10	40
10	0	0	0	0
10				15
				30
				10
				35

Tabelka.5. Krok.2. Min(10,15) = 10

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

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

Tabelka. 6. 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. 7.).

30-5=25

0	30 10 40
10	0	0	0	0
10	5			—5—
0				30
0				10
0				35

Tabelka. 7. Krok.3. Min(30,S) = 5

Uzyskaliśmy zero w popycie więc wstawiamy zera w resztę komórek w danym wierszu (Tabelka. 8.).

Problem transportowy | Anna Tomkowska