57348 img374 (3)
I /naltvc wekloi \ m.il.\\m.ili/il|;|t,V piodukcję, jc/rli kos/ly ilanc rów
ii.iiiinn
< I v I c1 x.
pi /y c/ym
c =
mc powinny przekroczyć K = 6, a więc
2.v, + 3x2 + 4x3 ^ 6.
2. Jak zmieni się rozwiązanie, jeśli zostanie wprowadzone dodatkowe ograniczenie o postaci:
3-Cj + 2x2 + 10.\'3 ^15.
7. Elementy programowania dynamicznego
Programowanie dynamiczne jest jedną z technik matematycznych, którą można zastosować do rozwiązywania takich problemów, jak: zagadnienie dyliżansu, zagadnienie finansowania inwestycji, optymalizacja zapasów, alokacja zasobów, czy wymiana majątku trwałego1. Warto przy tym podkreślić, że programowanie dynamiczne należy traktować bardziej jako sposób podejścia do rozwiązywania problemu niż jako pojedynczy uniwersalny algorytm. W dalszej części ograniczono się do bliższego scharakteryzowania zagadnienia finansowania inwestycji oraz zagadnienia dyliżansu (stagecoach problem).
Zagadnienie finansowania przedsięwzięcia inwestycyjnego można scharakteryzować jako problem alokacji określonego zasobu środków (w tym przypadku wyrażonego w jednostkach pieniężnych) pomiędzy poszczególne zadania (programy inwestycyjne), tak aby osiągnąć maksymalny efekt. Przyjmuje się przy tym następujące założenia:
1. Efekt zastosowania każdego z programów inwestycyjnych nie zależy od tego, czy zostały zastosowane równocześnie inne programy inwestycyjne.
2. Zwrot nakładów inwestycyjnych jest mierzony w tych samych jednostkach.
3. Nakłady inwestycyjne są liczbami całkowitymi.
4. Funkcje określające związki między nakładami inwestycyjnymi a wysokością zwrotu nakładów są niemałej ące.
Nieco inny problem niesie ze sobą tzw. zagadnienie dyliżansu, polegające na poszukiwaniu optymalnej drogi w sieci.
Nazwa zagadnienia pochodzi od pewnego kupca amerykańskiego, który transportował towary ze Wschodniego Wybrzeża USA na Wybrzeże Zachodnie, używając w tym celu różnych połączeń realizowanych za pomocą dyliżansu. Oczywiście, chodziło o dobór takich połączeń, aby transport odbywał się
205
Szeroki zakres zagadnień rozwiązywanych za pomocą algorytmów programowania dynamicznego można znaleźć np. w pracy H.M. Wagnera [68].
Wyszukiwarka
Podobne podstrony:
img374 (3) I /naltvc wekloi m.il.\m.ili/il
IMG42 (2) m =:c iL 4*^ =<5vg <5o = ^+JeoC **• j^L * woruwA rw dopasowanie- «c- ii=o I® L = 0)
C • • C alac C cli j »*lt j j mcmt %TV
ironia r3 379 IRONIA ROMANTYCZNA w
ilS?ł *i * <r> & 7 u ił i# h l i? h 7 tł 0 ¥ t l£ 7 Df Iftł Z 11 I
69 — oecidentale cTespeces thermophiles. A notre connaissance, il n avait jamais ete signale dans le
— Un peu de tape-cul, mon vieux! Maintenant il prenait la voix d’un officier de Sa
i sir ! fil: lift
W drodze do Wieczernika RS • il -Mg - L i j Uvz. Podręcznik do religii dla klasy II szkoły
DSC03562 (6) wif «V tw z > M Ryc 32 Pracownia nr 1 w warstwie IL Odlupki i wióry kompakty z korą.
438C791BF66B404952502C1D16339A51 1457 m •Jajniki • ćwikł. Mhe wyiwur/aj^cr proU«urłm Wj4jnikui.il wy
IiSmuI 1J ił I 1 r r* Mi ill l v/syt JIII Mil l IłW fc® II < MM MrM
* ił □ i 5 10 15 20 25 30 Layer 1 ^ *................ ......II o ..... ..... ■
dsrc!3?20 ofx TT [V i i. • * • ■ • • I/. yWj.
MIS0 85 F("*) - 4 ~ ( *o") -4>^ Ct W*) Ił *Aii. - y c> ^jc Ja oeuxxj vwjk^S
więcej podobnych podstron