ZT rozwiazane dla studentów

Overview














								Podaż	59	Popyt
Tabela cij		Odbiorcy	Zamość	Slupsk	Suwałki	Opole	Magazyn
	Zakł. produkcyjne		14	11	12	18	4	Metoda minimalnego kosztu								Metoda kąta północno zachodniego
	Przemyśl	22	2	9	7	4	3	Tabela cij		Odbiorcy	Zamość	Slupsk	Suwałki	Opole	Magazyn	Tabela cij		Odbiorcy	Zamość	Slupsk	Suwałki	Opole	Magazyn
	Olsztyn	20	5	3	2	6	4		Zakł. produkcyjne		14	11	12	18	4		Zakł. produkcyjne		14	11	12	18	4
	Koszalin	17	8	1	6	5	4		Przemyśl	22	14	0	0	4	4		Przemyśl	22	14	8	0	0	0
									Olsztyn	20	0	0	12	8	0		Olsztyn	20	0	3	12	5	0
									Koszalin	17	0	11	0	6	0		Koszalin	17	0	0	0	13	4
Tabela cij		Odbiorcy	Zamość	Slupsk	Suwałki	Opole	Magazyn
	Zakł. produkcyjne		14	11	12	18	4		Koszt transportu	169							Koszt transportu	244
	Przemyśl	22	14	0	3	5	0
	Olsztyn	20	0	8	9	0	3
	Koszalin	17	0	3	0	13	1	Metoda potencjałów
											2			4	3	0
	Koszt transportu	195											2	6		2
												1		5		1
		Koszt transportu do Opola	85							vj	2	0	0	4	3

								Macierz kosztów zredukowanych				cijB = cij - ui - vj

											0	9	7	0	0
											1	1	0	0	-1
											5	0	5	0	0

								Poprawiony plan przewozów
								Tabela cij		Odbiorcy	Zamość	Slupsk	Suwałki	Opole	Magazyn
									Zakł. produkcyjne		14	11	12	18	4
									Przemyśl	22	14	0	0	8
									Olsztyn	20	0	0	12	4
									Koszalin	17	0	11	0	6	0

									Koszt transportu	165

								Metoda potencjałów			cij = ui + vj					ui
											2			4		0
													2	6	4	2
												1		5		1
										vj	2	0	0	4	2

								Macierz kosztów zredukowanych				cijB = cij - ui - vj

											0	9	7	0	1
											1	1	0	0	0
											5	0	5	0	1

											W macierzy kosztów zredukowanych nie ma liczb ujemnych.
											Poprawiony plan przewozów jest rozwiązaniem optymalnym.