Vedel by niekto vytvorit model tejto ulohy?
Nákladným automobilom o kapacite 8 ton je potrebné odviesť zo stanice k prepravcovi 300 debien o hmotnosti 5 ton, 250 debien o hmotnosti 4 tony a 330 debien o hmotnosti 3 tony. Určte akým spôsobom je treba automobil nakladať, aby množstvo neodvezeného nákladu (v tonách) bolo minimálne, ak je možné vykonať maximálne 430 jázd a je nutné odviesť všetky 3-tonové debny.
Algoritmus mam naprogramovany len potrebujem model a podmienky danej ulohy aby som ho mohol overit, tak by som bol vdacny kedy ma niekto nakopol lebo nejak s tym neviem moc pohnut.
Vytvoril som nieco taketo:
http://postimage.org/image/2kjew3j38/
Offline
Zdravím,
používej, prosím, pro uložení obrázku tlačítko "Upload obrázku" pod oknem zprávy.
Tvůj zápis neokomentuji, navíc neuvádíš, co značí jednotlivé typy jízd.
Označila jsem písmenkem počty jednotlivých jízd, potom odvezené množství (tuny):
3a - jízda obsahuje pouze jednu bednu 3t
4b - ..................................................4t
5c - ...................................................5t
d(3+3) obsahuje 2 bedny (3+3)t
e(3+4)...........................(3+4)t
f(4+4)............................(4+4)t
g(3+5)............................(3+5)t
-----------------------------------------
všech jízd: a+b+c+d+e+f+g<=430
Odvézt 3-tunové bedny: a+2d+e+g=330
Na stanici zůstane:
300-c-g .... 5-tunových
250-b-e-2f .... 4-tunových
-----------------------------------
odsud účelová funkce k minimalizaci: z=(300-c-g + 250-b-e-2f)
+ podmínka nezápornosti u všech promenných.
Souhlasí to s Tvou představou? Děkuji.
-------------------------
Hlavní účel příspěvku - poukázat na velmi nevhodný způsob vložení obrázku. Děkuji.
Offline
↑ Jefries:
:-) označím za vyřešené.
Offline