03

cx—*min		1 ^0	0	0	0	0	0	0	0	1 1	1 1	1 \
Baza 1	CB	1 ^X|	X2	x,^J	X2°	yi	yz	Y.^d	yi	V| '	W| 1	WJ \
& j	0	1 ^03	i	0.5	0	0	0	0	0	0	0	^0	5
yi I	W!	1.5	0	-OJ	0	^1 :i-	-0.5	0	-0.5	0	0	^05	7.5
Pi	0	-16.5	\ $>■	1.5	0	0	0.5	.i-	-0.5	0	1 ^_/	0.5	>17.5
V| 1	i		'i ff:	-0.5	['	0	0	0		^1 NP,!	1 ^0	•
*J-^SJ		-0.5	i	OJ	m	0	0	0	0	0	^1	1 1	L

Które z poniższych stwierdzeń są prawdziwe:

a)    w kolejnej iteracji należy wyeliminować z bazy zmienna sztuczną V|, wprowadzając na jej miejsce zmienna X|,

b)    w kolejnej iteracji należy wyeliminować z bazy zmienna Vj, wprowadzając na jej miejsce zmienna xj,

c)    w kolejnej iteracji należy wprowadzić do bazy zmienna gg

d)    zaistniała sytuacja wskazuje na to, że zadanie jest sprzeczne,

e)    żadna z powyższych odpowiedni nie jest poprawna.

12. Korzystając z metody CPM możemy: -

a) przyśpieszyć realizację projektu, b¹) określić oczekiwany czas realizacji projektu, o) obliczyć prawdopodobieństwo realizacji projektu w zadanym czasie, d) wyznaczyć czas dyrektywny. ć) żadne z powyższych stwierdzeń nie jest prawdziwe.

13. Rozwiązujemy zadanie, polegające na połączeniu ze sobą kablem światłowodowym ośmiu obiektów. Chodzi o to, by każde dwa obiekty były ze sobą połączone (niekoniecznie bezpośrednio) i aby łączna długość połączenia była najmniejsza. Do rozwiązania takiego problemu możemy zastosować metodę

a)    ścieżki krytycznej,

b)    minimalnego drzewa rozpinającego,

c)    najkrótszej drogi,

dl programowania liniowego całkowitoliczbowego,

e) żadną z powyższych metod nie pozwala na rozwiązanie tego typu zagadnienia.