02

Egzamin u T.Trzaskalika - NIE SUGERUJ SIE ODPOWIEDZIAMI

6. Rozwiązując pewne zadanie programowania liniowego całkowi tohczbowcfco z kryterium maksymalizacji metodą podziału I ograniczeń otrzymano następującą listę zaoan

Nr zadania Wartość funkcji celu Warunki calkowitoliczbowości Numery zadań podzielonych

5	15.6	Nie	*
7	I5.S	Tak	i
8 II	15.7 15.8	Nie
		Nie	IŻ
12	Zadanie sprzeczne	is J	i I gl
13	15.7	Tak

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

a)    z listy zadań należy usunąć zadanie 7,

b)    z listy zadań należy usunąć zadanie 13. ć| można zakończyć rozwiązywanie zadania,

d)    do podziału w następnym kroku zostanie wykorzystane zadanie 11,

e)    żadne z powyższych stwierdzeń nic jest prawdziwe.

7.    W zadaniu transportowym mamy:

a)    u, + vj + u,j > 0 dla wszystkich węzłów,

b)    u, + Vj + Ujj > 0 dla węzłów bazowych,

c)    u, + Vj + u,j < 0 dla węzłów niebazowych,

d)    u* + Vj + u,j - 0 dla węzłów niebazowych, _rf

e)    żadne z powyższych stwierdzeń nie jest prawdziwe.

8.    Rozpatrujemy zadanie wektorowej maksymalizacji, w którym funkcjami celu są: f|(xj, Xz)

- xi+ 3x2. f2(xi, x») = -X| + X2, natomiast zbiór rozwiązań dopuszczalnych w przestrzeni decyzyjnej ma następujące wierzchołki: 0(0,0), A(0,1), B(l,2), C(2,2), D(3.1), E(3,0). Przyjmujemy, że f(0) = O’, f(A) = A’, f(B) = B\ f(C) = C\ F(D) = D\ F(E) = E’. Rozwiązaniami niezdominowanymi w przestrzeni kryterialnej są:    ~_r,    -

a)    wszystkie punkty leżące na odcinku A’B’    \ t> e

b) wszystkie punkty leżące na odcinku B’C\    ,,¹ >r_t0 ,/j. P!

c)    wszystkie punkty leżące na odcinku C’D\    *f_

d)    istnieją punkty niezdominowane, ale są one inne niż te, które podano powyżej,'

0 nie istnieją rozwiązania niezdominowane.

9.    Podejmując decyzje w warunkach ryzyka można stosować regułę

a)    maksymalizacji oczekiwanej korzyści,

b)    maksymalizacji oczekiwanej użyteczności,

c)    minimalnego żalu,

d)    punktu siodłowego,

e)    w rozpatrywanej sytuacji nie może być wykorzystana żadna z powyższych reguł.

10.    Rozpatrujemy następującą grę dwuosobowa o sumie zero:

Gracz II
Strategie|	1	2		3	4
Gracz 11 1	3	Ś		.2	-4
[2	-4	-2	•1 1 1
1 3	1	-1		j)	A