#1 25. 04. 2009 17:26
Simplexová metóda
Dobrý deň, mám nasledujúce zadanie a potreboval by som pomôcť
Simplexovou metódou riešte nasledujúcu úlohu:
Okolo r. 435 pred n. l. sa rozhodla Sparta povolať záložníkov, aby doplnila svoju stálu armádu. Noví vojaci mali nastúpiť na 1, 2 alebo 3 roky. Náklady spojené s nástupom jedného vojaka na 1, 2 alebo 3 roky boli 200, 280 a 350 strieborných.
Ako sparťanský generál nájdite optimálny plán povolávania záložníkov počas 5 rokov, ak minimálny potrebný počet záložníkov v jednotlivých rokoch je 3000, 2500, 4000, 3000 a 2000, pričom záložníci môžu nastupovať len na začiatku 1., 2., 4. a 5. roku.
Samotný algoritmus simplexovej metódy mám celý naprogramovaný... potrebujem ale zo zadania vytvoriť model aby som to mohol vypočítať... ak by sa tu našiel niekto kto tomu rozumie a bol by ochotný pomôcť budem veľmi vďačný
Offline
#2 27. 04. 2009 00:15
- Kondr
- Veterán
- Místo: Linz, Österreich
- Příspěvky: 4247
- Škola: FI MU 2013
- Pozice: Vývojář, JKU
- Reputace: 38
Re: Simplexová metóda
Vždycky j1 jsou záložníci zavolaní na rok v 1. roce, d1 na dva roky v prvním roce, t1 na tři roky v prvním roce, ... t5 na 3roky v pátém roce.
Je ale zřejmě zbytečné povolávat na 3 roky ve 4. a 5. roce, stejně tak na 2 roky v 5. roce. Z počtů záložníků máme
j1+d1+t1>=3000
j2+d2+t2+d1+t1>=2500
d2+t2+t1>=4000
j4+d4+t2>=3000
j5+d4>=2000
přitom se snažíme minimalizovat náklady 200(j1+j2+j4+j5)+280(d1+d2+d4)+350(t1+t2)
doufám, že už si s tím takto program poradí
BRKOS - matematický korespondenční seminář pro střední školy
Offline