2013-10-09 3 views
2

У меня возникли проблемы с вопросом, данными нам мой профессором:Максимизация выгоды данного сценария

Муж и жена собираются в поездке и хотят получить максимальную выгоду от чего некоторых пунктов с ними , Муж может принести 20 кг, а жена может принести 17 кг. Что они должны принести?

enter image description here

Это то, что я написал и запустить с помощью 'lp_solve' команду Linux:

max 10 hs + 9 hl + 6 ha + 3 hb + 14 hr + 10 ws + 9 wl + 6 wa + 3 wb + 14 wr; 

7 hs + 6 hl + 13 ha + 4 hb + 9 hr <= 20; 
7 ws + 6 wl+ 13 wa + 4 wb + 9 wr <=17; 

hs + ws <= 1; 
hl + wl <= 1; 
ha + wa <= 1; 
hb + wb <= 1; 
hr + wr <= 1; 

bin hs,hl,ha,hb,hr,ws,wl,wa,wb,wr; 

И это мой результат: Output

Мой результат показывает, что муж должен взять печь и топор, пока жена должна взять лампу и бинокль. Это правильный результат, но это не самый выгодный ... Может ли кто-нибудь объяснить мне, что я делаю неправильно?

Большое значение.

ответ

3

Что-то очень тонкое происходит. Вам не хватает двоеточия : после max. Таким образом, lp_solver считает, что max является неограниченной переменной. Значение целевой функции - это то, что меня оттолкнуло.

После того, как вы измените целевую функцию:

max: 10 hs + 9 hl + 6 ha + 3 hb + 14 hr + 10 ws + 9 wl + 6 wa + 3 wb + 14 wr; 

вы получите правильное решение:

hs, ha, wl and wr will be 1. 
+0

Fantastic. Спасибо! –

 Смежные вопросы

  • Нет связанных вопросов^_^