Nevíte-li si rady s jakýmkoliv matematickým problémem, toto místo je pro vás jako dělané.
Nástěnka
❗22. 8. 2021 (L) Přecházíme zpět na doménu forum.matweb.cz!
❗04.11.2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
❗23.10.2013 (Jel.) Zkuste před zadáním dotazu použít některý z online-nástrojů, konzultovat použití můžete v sekci CAS.
Nejste přihlášen(a). Přihlásit
Dobrý deň, neviem si rady z nasledujúcim zadaním, z ktorého mám vytvoriť model. Algoritmus simplexovej metódy už nieje problém. Pokiaľ by si niekto našiel chvíľku času a poradil, poprípade prispel nejakým odkazom spôsobu riešenia daného zadania bol by som vďačný, ďakujem.
Simplexovou metódou riešte nasledujúcu úlohu:
2 pekárne môžu piecť denne 400 a 400 ks chleba a 700 a 500 rožkov. Rozvážajú ho k trom odberateľom, pričom každý požaduje 200 ks chlebov a 400 rožkov. 1 chlieb váži 1kg a 1 rožok 0,2 kg. Z pekárne ku každému odberateľovi sa denne môže vykonať iba jedna jazda (vo vozidle je náklad pre jedného odberateľa). Určte zásobovanie odberateľov tak, aby zostatok chleba v pekárňach bol čo najrovnomernejší, ak kapacita vozidla je 200 kg (Minimalizujte maximálny zostatok chleba v pekárňach!)
Offline
↑ Jerry111:
Nepomôže toto dajako?
Možno je niečo aj tu - v materiáloch...
vytvoril som nasledujúci model :
neznáma xij, kde i = {1,2} je chlieb a i = {3,4} sú rožky od prvého, resp. druhého dodávateľa:
min
st
// podmienky, ktoré zaisťujú, že kapacita pekárni nebude prekročená
x11 + x12 + x13 <= 400
x21 + x22 + x23 <= 400
x31 + x32 + x33 <= 700 // resp. x31 + x32 + x33 = 700 //kedže množstvo rožkov, ktoré sú pekárne
x41 + x42 + x43 <= 500 // x41 + x42 + x43 = 500 //schopné dodať sa rovná množstvu rožkov
//požadovaných u odberateľov1200=1200,
// pri tomto si niesom istý ako to má byť
// zapísané
// podmienky, ktoré zaisťujú, že každý odberateľ obdrží požadovaný tovar
x11 + x21 = 200
x12 + x22 = 200
x13 + x23 = 200
x31 + x41 = 400
x32 + x42 = 400
x33 + x43 = 400
// podmienky, ktoré zaisťujú, že nebude prekročená kapacita vozidla
x11 + 0.2x31 <=200
x12 + 0.2x32 <=200
x13 + 0.2x33 <=200
x21 + 0.2x41 <=200
x22 + 0.2x42 <=200
x23 + 0.2x43 <=200
//resp. či to nemôže byť zapísané aj ako
x11 + x12 + x13 + x21 + x22 + x23 + 0.2x31 + 0.2x32 + 0.2x33 + 0.2x41 + 0.2x42 + 0.2x43 <= 1200
Problem nastal pri vyjadrení účelovej funkcie:
x11 + x12 + x13 + d1 = 400
x21 + x22 + x23 + d2 = 400
x0=y, kde y bude vyjadrovať hornú hranicu premenných di; di <= y pre j=1,2; pribudli by ďalšie 2 podmienky?
d1-y <= 0
d2-y <= 0
Mám v tom trochu zmätok, ak by sa našiel niekto kto by si to prezrel a opravil alebo prispel svojím názorom, bol by som vďačný, ďakujem.
Offline