78. X* =
'35 O O 5 O 35 O 5 O O 40 O 0 0 10 30.
79. X =
X(X*) = 2175 tonokilometrów, xiJ{i,j = 1,2,3,4). “0 55 45 0 0'
40 10 0 60 40_
K(X") = 1910 samochodokilometrów, xij(i = 1,2; j = 1,2,...,5).
80. X*
2 4 1 0 0 7
81*. X* =
K(X*) = 224 samochodokilometrów, xij(i = 1,2,3; j = 4,6). 0 6 0 4 3"
4 0 7 0 1.
K{X") = 781 wagonokilometrów, xi}(i = 1,5; j = 2,3,4,6,7). 7 0 0"
82*. X* =
6 4 0
0 0 4
K{X") = 411 samochodokilometrów, xij(i = 1,2,6; j = 3,4,5). "0 0 11 Ol
83. X* = 0 0 0 3
_5 4 12 6_
X(X*) = 537 samochodokilometrów, xfj(z = 1,4,7; j = 1,2,5,6). "0 0 20 0 26"
84. X* = 20 18 0 8 0
.0 0 0 38 8.
X(X*) = 74280 zł, xtJ(i= 1,2,3; 7= 1,2,...,5).
"200 0 0 0 “
85. X* = 0 0 200 600
. 0 800 0 0 _
X(X‘) = 5200 min, xl](i = 1,2,3; j = 1,2,3,4).
O 60 0“ 0 18 20 , 20 15 0.
K(X') = 900 zł, jcy(i = 1,2,3; j = 1,2,2).
X* =
200 0 0 '
5 60 95 , . 0 0 210.
K(X‘) = 119 800 zł, xu{i = 1,2,3; j = 1,2,3).
X* =
4 6 0 0“ 4 0 4 0, .0 0 2 8.
F(X*) = 5740 zł, xij(i = 1,2,3; j = 1,2,3,4). Pozostanie nie wykorzystane 5 koparek typu C.
0 300“ 330 0 , . 0 24.
F(X'‘) = 355 800 zł, xij(i = 1,2,3; j = 1,2). Należy zakupić 330 t paliwa 1 i 324 t paliwa 2.
90. X* =
“ 0 |
2400 |
0 “ | |
0 |
600 |
0 | |
600 |
0 |
0 | |
_ 0 |
0 |
900. | |
= 4500 m |
3 ) |
*u( | |
“0 0 |
0 1 |
0" |
0 10 0 0 91. X' = 1 0 0 0 0 0 0 0 0 1 0 0 1 0 0.
F(X’) = 85 braków tygodniowo, xtj = 1 lub 0 (ij = 1,2,...,5).
Uwaga. Na przecięciu drugiego wiersza i trzeciej kolumny wprowadzamy bardzo dużą liczbę, np. M, której wartość nie zmienia się w wyniku odejmowania najmniejszych elementów wierszy i kolumn; stąd w tym miejscu nigdy nie pojawi się zero.
241