Skip to content

Instantly share code, notes, and snippets.

@Xitsa
Created October 10, 2016 13:51
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save Xitsa/7181076978b37c7805f509e84187df7b to your computer and use it in GitHub Desktop.
Save Xitsa/7181076978b37c7805f509e84187df7b to your computer and use it in GitHub Desktop.
Задачка про титанов и пр. по HM&M 3
\* plan.lp *\
Maximize
value: 300 titan + 120 naga + 60 jinn + 40 mag + 35 golem + 20 gorg + 4 grem
Subject To
monetoj: 5000 titan + 1500 naga + 750 jinn + 500 mag + 400 golem + 200 gorg + 70 grem - 500 gem <= 200000
gemoj: 3 titan + 2 naga + 1 jinn + 1 mag + 1 gem <= 115
rtuto: 1 titan + 1 jinn + 1 mag + 1 golem <= 80
fara: 300 titan + 40 mag + 4 grem >= 4000
prok: 60 jinn + 20 gorg >= 2000
Bounds
0 <= titan <= 10
0 <= naga <= 20
0 <= jinn <= 30
0 <= mag <= 55
0 <= golem <= 60
0 <= gorg <= 110
0 <= grem <= 500
0 <= gem <= 115
End
\* eof *\
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment