04

I

Egzamin u T.Trzaskalika -

14. Uzyskanie dokładnie dwóch

i) w wieiokryterialnym dyslaetnym zadaniu prognuno>«w» yn

b)    w zadaniu programowania celowego,

c)    w zadaniu programowania liniowego,

0 w czystym zadaniu programowania całkowitoliczbowego, c) żadne z powyższych stwierdzeń nie jest prawdziwe..

15. Które z poniższych stwierdzeń są prawdziwe:    •_łŁ__v a

a) przyjmujemy, że czas trwania każdej czynności pozornej jest ro y •

a    •*•—»    «**

programowania liniowego wynosi 0,    _.

d) współczynnik pny zmiennej bilansuj**) g w zadaniu zastępczym prognunowama

celowego dla kryterium typu „*** jest zawsze równy 0,

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

J6. Wartość funkcji celu dowolnego rozwiązania dopuszczalnego zadania prymalncgo

{cx-> max. Ax<b, x>0}

7⁴ ZC >7 0

{yb -> min, yA >c, y>0).

jest większa lub rów na od wartości funkcji celu dla dowolnego rozwiązania dopuszczalnego zadania dualnego

a) prawda fti)) fałsz.

17. Zadanie:

2xi + 3x2 + 2x3 -> max 3xi + 3x2 < 11 X2 3x₃ <12

< 5

X|, X2, Xj 10

X|,X2-całkowite

można rozwiązać przy pomocy metody cięć. jS) prawda o) fałsz.

18.    Wartość funkcji celu dla rozwijania początkowego otrzymanego metoda minimalnego elementu jest zaw sze lepsze od wartości funkcji celu uzyskanej przy zastosowaniu metody kąta północno-zachodniego.

a) prawda <1>jpfałsz

19.    W metodzie CPM opóźnienie realizacji czynności niekrytycznych może spowodować niedotrzymanie terminu realizacji projektu, określonego przez czas krytyczny.

a)    prawda 6) fałsz

20.    W dyskretnych zadaniach programowania dynamicznego zastosowanie zasady optymalności Bellmana pozwala na uzyskanie lepszego wyniku, niż pełny przegląd wszystkich istniejących możliwości.

ą) prawda

b)    fałsz.