Matematické Fórum

gizmo16

Mohol by mi niekto prosim Vas pomoct s touto ulohou? neviem ako mam spravne zapisat strukturalne podmienky
Simplexovou metódou riešte nasledujúcu úlohu:
Dodávateľ má zabezpečiť v nasledujúcich 5 dňoch každé ráno dodávku čistých plátenných servítok do reštaurácie.
Denná spotreba je 90, 100, 220, 200 a 100 servítok. Na začiatku uvažovaného obdobia nemá dodávateľ žiadnu servítku.
Môže:
1. ráno nakúpiť servítky po 0,4 € za kus,
2. dať použité servítky ráno do čistiarne buď na 48 hodín (náklady 0,15 € za kus) alebo na 24 hodín (náklady 0,25 € za kus).
Ako možno zabezpečiť dodávku servítok s minimálnymi nákladmi?

Postup riešenia :
Xij ...neznáma určujúca koľko servítok bude potrebné na určitý deň.
i...premenná určujúca cenu za servítky ... i = (1,2,3)
j...premenná určujúca deň odberu.... j = (1,2,3,4,5)

Pre lepsie pochopenie obrazok:

Uz to tu bolo niekde riesene tak som to robil podla toho:Odkaz
Prvy den ich kupi x11, druhy den rano da x32 do cistiarne na 24hodin a x22 na 48hodin, treti den x33 na 24hodin
a x23 na 48hodin, stvrty den x34 na 24 hodin. Davat nieco cistit na 48 hodin stvrty den alebo nieco piaty den nema zmysel.

ucelova funkcia:

min (x11+x12+x13+x14+x15)*0.4 +(x21+x22+x23+x24+x25)*0.15+(x31+x32+x33+x34+x35)*0.25

dalej strukturalne podmienky ktorymi niesomsi uplne isty pretoze sa tam nenachadzaju vsetky Xij:

x11 >= 190 //celkova spotreba na prve 2 dni z kupenych
x11 + x32 >= 410 //spotreba na prve 3 dni z kupenych a vycistenych behom druheho dna
x11 + x32 + x22 + x33 >= 610 //spotreba na 4 dni
x11 + x32 + x22 + x33 + x23 + x34 >= 710 //spotreba na 5 dni

x12 + x13 + x14 + x15 + x21 + x24 + x25 + x31 + x35 =0

neviem ako mam zapisat ostatne podmienky pre zvysne Xij, ci sa ma ich sucet rovnat nule alebo take cosi....

jelena · 10. 04. 2011 13:11

Zdravím,

nevím, zda ještě aktuálně - zkoušela jsem kontrolovat:

Každý den uvažuji data ráno, před zahájením práce.

Potom čištění: x21, x31, x24, x25, x35 jsou nulové, jelikož v 1. den není co čistit, na závěr nemá smysl čistit.

Kupovat může každý den (v 1. řádku může být nenulová hodnota každý den). Potom v podmínkách bych měla mít denně přidán denní nákup x1j

x11 >= 190 //celkova spotreba na prve 2 dni z kupenych
x11 + x32 >= 410 //spotreba na prve 3 dni z kupenych a vycistenych behom druheho dna
x11 + x32 + x22 + x33 >= 610 //spotreba na 4 dni
x11 + x32 + x22 + x33 + x23 + x34 >= 710 //spotreba na 5 dni

Takové poznámky mám:

1) chybí, že první den jen nákup, druhý den už "nákup1+nákup2-(čistirna 24hod+čistirna 48 hod)". Například 3. den mám x11+x12+x13-x22-x32

2) nevím, zda by nebylo vhodnější počítat potřebu na každý den, ne postupným přičtením.

3) doplnění na horní omezení - viz odkaz

Co vyjadřuje tato podmínka? Při kladných hodnotách značí to, že nákupy 2. až 5. den nejsou uvažovány?

x12 + x13 + x14 + x15 + x21 + x24 + x25 + x31 + x35 =0

Děkuji.

Třeba se ještě podívá specialista přes servítky, měla bych se věnovat výcvikovému středisku, kde jsou stíhačky.

-------------------
Я завтра прикуплю ГАЗПРОМ, продам НОРНИКЕЛЬ и все у нас наладится, поверь.

gizmo16

je to este aktualne je to moja semka a musim ju vyriesit do konca tohoto mesiaca ;)
urcite je to zatial zle. toto je moja upravena verzia ktorou niesom si celkom isty ;)

//celkova spotreba na prve 2 dni z kupenych
x11 + x12 >= 190
//spotreba na prve 3 dni z kupenych a vycistenych behom druheho dna na 24h
x11 + x12 + x13 + x32 >= 410
//spotreba na 4 dni z kupenych a vycistenych behom druheho dna na 48h a druheho a tretieho dna na 24h
x11 + x12 + x13 + x14 + x22 + x32 + x33 >= 610
//spotreba na 5 dni z kupenych a vycistenych behom druheho a tretieho dna na 48h a druheho,tretieho a stvrteho na 24h
x11 + x12 + x13 + x14 + x15 + x22 + x32 + x33 + x23 + x34 >= 710
//a este jedna vec
x21 + x31 + x24 + x25 + x35 =0

pricom x11 az x15 znazornuju to kolko kazdy den dokupit
otazkou ostava: je to dobre?

sem je to pokope:

min (x11+x12+x13+x14+x15)*0.4 +(x21+x22+x23+x24+x25)*0.15+(x31+x32+x33+x34+x35)*0.25

x11 + x12 >= 190
x11 + x12 + x13 + x32 >= 410
x11 + x12 + x13 + x14 + x22 + x32 + x33 >= 610
x11 + x12 + x13 + x14 + x15 + x22 + x32 + x33 + x23 + x34 >= 710

Ziadny den ich v restauracii a cistiarni nemoze byt dokopy viac ako sa nakupilo:
x11 + x12 - x22 - x32 >= 100
x11 + x12 + x13 - x23 - x33 >= 220
x11 + x12 + x13 + x14 - x34 >= 200

x21 + x31 + x24 + x25 + x35 = 0

pricom x11 az x15 znazornuju to kolko kazdy den dokupit
otazkou ostava: je to dobre?

jelena · 14. 04. 2011 13:04

Zdravím,

omlouvám se, nemám možnost se nějak více věnovat Tvému zadání.

Ziadny den ich v restauracii a cistiarni nemoze byt dokopy viac ako sa nakupilo:
x11 + x12 - x22 - x32 >= 100
x11 + x12 + x13 - x23 - x33 >= 220
x11 + x12 + x13 + x14 - x34 >= 200

x21 + x31 + x24 + x25 + x35 = 0

Snad bych ještě přidala, že do čistirny nemůžeme dat více, než se spotřebovalo v předchozí den (ve dnech).

x22+x32 <=90
x22+x32+x23+x33<=190 atd.

Zkoušel jsi již zadat do programu (do Řešitele?) nebo v čem to děláte? Děkuji.

Matematické Fórum

#1 07. 04. 2011 21:42 — Editoval gizmo16 (07. 04. 2011 23:09)

pomoc zo strukturalnymi podmienkami simplex

#2 10. 04. 2011 13:11

Re: pomoc zo strukturalnymi podmienkami simplex

#3 12. 04. 2011 11:21 — Editoval gizmo16 (12. 04. 2011 17:48)

Re: pomoc zo strukturalnymi podmienkami simplex

#4 14. 04. 2011 13:04

Re: pomoc zo strukturalnymi podmienkami simplex

Zápatí