Zdravicko, mam nasledujucu ulohu:
2 pekárne môžu piecť denne 200 a 400 ks chleba a 700 a 700 rožkov. Rozvážajú ho k trom odberateľom, pričom každý požaduje 200 ks chlebov a 400 rožkov.
Je daná matica nákladov [v eurocentoch] na prepravu 1 ks chleba a 1 ks rožku medzi jednotlivými pekárňami a odberateľmi:
chleby 1 2 3 rožky 1 2 3
1 5 10 5 1 0,2 0,4 0,3
2 15 5 10 2 0,5 0,1 0,2Určte zásobovanie odberateľov tak, aby zostatok rožkov v pekárňach bol čo najrovnomernejší a aby náklady na prepravu nepresiahli a) 4300 eurocentov, b) 4500 eurocentov! (Minimalizujte maximálny zostatok rožkov v pekárňach!)
Model ulohy som vytvoril nasledovny - neznama xij, kde i = {1,2} je chlieb a i = {3,4} su rozky od prveho, resp. druheho dodavatela:
min x34 = x44
st
x11 + x21 = 200
x12 + x22 = 200
x13 + x23 = 200
x31 + x41 = 400
x32 + x42 = 400
x33 + x43 = 400
x11 + x12 + x13 + x14 = 200
x21 + x22 + x23 + x24 = 400
x31 + x32 + x33 + x34 = 700
x41 + x42 + x43 + x44 = 700
5*x11 + 10*x12 + 5*x13 + 15*x21 + 5*x22 + 10*x23 + 0.2*x31 + 0.4*x32 + 0.3*x33 + 0.5*x41 + 0.1*x42 + 0.2*x43 <= 4300
x34 a x44 som teda doplnil v ramci upravy na kanonicky tvar, a je to zvysok rozkov od kazdeho dodavatela.
Potreboval by som vediet, ci mam ucelovu funkciu zadefinovanu dobre, a ci je mozne ju zadefinovat aj inak, pretoze neviem, ako by som ju v tomto tvare dosadil do simplexovej tabulky.
Vopred dakujem za odpovede.
Offline
Zdravím,
doufám, že jsem nepřehlédla některý index, všechno se mi zdá v pořádku, až na toto:
min x34 = x44
Podle požadavku: (Minimalizujte maximálny zostatok rožkov v pekárňach!) bych víděla účelovou funkci jako "min z=x34+x44"
Může být? Děkuji.
Offline
Medzicasom som stihol u svojho ucitela konzultovat svoj model, no a dozvedel som sa ze to je minimaxova uloha, a teda ucelovka ma vyzerat ako "min z", a mam pridat 2 dalsie podmienky: x34 <= z a x44 <= z.
Dopracoval som sa vsak k dalsiemu problemu, a to pri uprave na kanonicky tvar. V poslednej - najdlhsej nerovnici som doplnil dalsiu premennu, to iste som spravil aj pri 2 novych podmienkach, no ked som takto upraveny model vlozil do programu, ktory pouzivame, vyliezli mi ine cisla, a to ma absolutne zneistilo... Vynechal som nieco pri upravach na kanonicky tvar? Treba este nejake dalsie upravy k tomu, aby som mohol model vlozit do simplexoveho algoritmu?
Offline