54115 img391 (3)

68*. Istnieją dwa jednakowo optymalne rozwiązania:

	" 0	200	1000	0 "		■ 0	700	500	0 "
X\-	0	0	0	800	, X\ =	0	0	0	800
	.700	500	0	0 .		.700	0	500	0 .

K(X\) = K(X\) = 7900, x_i}(i = 1,2,3; j = 1,2,3,4).

0    100 600 1500'

69. X' =    0    0 2000 0

.1500 1300    0    0 _

K[X') = 16900, x_iJ(i = 1,2,3; j = 1,2,3,4).

' 0    500    0    0    700"

70*. X* =    0    0    0    700    100

.600    0    400    0    0    _

x_tJ(i = 1,2,3; j = 1,2,...,5), A:(^T*) = 10300, w tym 8800 to koszty transportu, a 1500 koszty magazynowania.

"30 35 10 0 25"

71. X' =

0 0 10 40 0 10 35 10 10 15.

K(X') = 15 650 zł, x_ij(i = 1,2,3; j = 1,2,...,5); po pominięciu zawartych umów:

X' =

'40 0 20 0 40' 0 0 0 50 0 0 70 10 0 0

K{X') = 12000 zł.

72. Metoda kąta północno-zachodniego:

"300 200 0    0    0 '

X =    0    0 300 100 0 ,    K(X)= 15000.

. 0    0    0    100    200.

Metoda minimalnego elementu macierzy:

0    200    0    200    100'"

K{X) = 13 200.

X —    0    0    300    0    100

300    0    0    0.0.

" O 400 O 0 200'

73. X' =

O 0 400 300 0 _400 0    0    100    200J

K{X') = 223 100 zł, x_tj(/ = 1,2,3; j= 1,2,...,5).

74. X* =

‘ 0 0 100 800 0 0 300 600 0    0

_500 300 0    0    100J

K{X') = 283600 zł, x_u[i = 1,2,3; j = 1,2,...,5).

Jeżeli kryterium będzie minimalizacją samych kosztów transportu:

0	, K(X') =	= 110
0 .
0	1000 1000	2000
0	0 0	0
2000	0 2000	0

' 0 0 0 800 1001 0 200 700 0 .500 400 0    0

75. x: = xl =

‘1000 0 3000 3000 . 0 0

x_ij{i = 1,2,3; j - 1,2,..., 6). A zatem dla obu przypadków (a i b) plan optymalny jest taki sam, z tym że K(X*_a) = 3235000, K(X*_b) = 2 791 100.

76. 1. X^m =

2. X* =

350 100 10    0    ‘

0    0    340    0

. 0 100 0 200.

'250 0    10    200'

0    0    340    0

.100 200 0 0 .

A(X*)= 95490.

K{X‘) = 77490.

x_u(i= 1,2,3; j = 1,2,3,4).

77. X* =

15000 25000		0	0	0
5000	0	5000	0	30000
0	0	0	20000	0
0	0	10000 20000		0

*(**) = 2575000, x_y(i = 1,2,...,4; y= 1,2,...,5).

239