kolokwium 2006 05 30

background image

Uniwersytet Kardynała Stefana Wyszyńskiego

Wydział Matematyczno-Przyrodniczy

Szkoła Nauk Ścisłych

Badania Operacyjne

Kolokwium

30-05-2006

Zadania

Należy rozwiązać podane niżej zadania. Rozwiązania powinny być poparte uzasadnieniem (albo algorytmicz-
nym albo słownym). Podanie samego rozwiązania (albo odpowiedzi np „tak” lub „nie”) nie będzie punktowane.
Wszystkie zadania powinny być rozwiązane w sposób schludny i przejrzysty i kończyć się odpowiedzią.

Zadanie 1

(20 pkt.)

Rozwiązać następujące zagadnienie programowania nieliniowego wykorzystując warunki konieczne Kuhna-
Tuckera

min −x

1

− x

2

− x

3

+

1

2

x

2
1

+ x

2
2

+ x

2
3



(1)

przy ograniczeniach

x

1

+ x

2

+ x

3

¬

2

(2)

4x

1

+ 2x

2

¬

8

3

(3)

Zadanie 2

(15 pkt.)

Znaleźć przepływ maksymalny oraz przekrój minimalny dla następującego grafu (możliwy jest przepływ w
obie strony)

S

a

b

c

d

e

f

t

10

6

8

8

2

5

3

3

2

3

7

5

Zadanie 3

(15 pkt.)

Znaleźć najkrótszą drogę od węzła s do węzła t. Możliwy jest przejazd w obie strony po zaznaczonych na
poniższym grafie ścieżkach.

S

a

c

d

b

e

t

2

4

4

6

2

7

3

1

1

4

6

13

7

Badania Operacyjne, kolokwium, 30-05-2006

1


Wyszukiwarka

Podobne podstrony:
2006 09 30 1451
kolokwium 2006 04 25
2006 05 R odp
2009 05 30 14;58;17id 26810 Nieznany (2)
2009 05 30 14;58;14id 26809 Nieznany
PN EN 12697 7 2006 06 30
2006.10.30 psychometria cw, Psychologia, Psychometria
Dz U 2006 nr 30 poz 208
doczekalska wielkojezycznosc eps 2006 05 014
2009 05 30 14;57;36id 26802 Nieznany
2006 01 30 kol 3B
2009 05 30 14;57;50
Kolokwium 1 2015 05 14
kolokwium 2006 11 22
2009 05 30 14;58;15
Kolokwium z materialoznastwa 05
Matw 05 30 10 06
2003 05 30
2006 05 Krita–edytor grafiki bitmapowej [Grafika]

więcej podobnych podstron