※ 引述《cryface (出沒)》之銘言：
: 題目: 有間公司必須採購1100台機器，有三間銷售公司可以採購
: 但是 每次最少訂購兩百台
: 公司一(最多可賣500台) 每台500元 ，運送成本5000元
: 公司二(最多可賣900台) 每台350元，運送成本4000元
: 公司三(最多賣400台) 每台250元，運送成本6000元
: 請問這樣要怎麼列方程式 使總成本最小呢??
: 麻煩板上高手解答一下 謝謝
睡不著來回一下...
其實列方程式出來沒有很難...
就是考慮MIP問題而已...
首先假設三間公司的運輸量分別為x1,x2,x3...
再假設一組二元變數y1,y2,y3...
分別表示如果我有項第i間公司訂購的話,其值為1...
則目標函式可為:min z=500*(x1)+350*(x2)+250*(x3)+
5000*(y1)+4000*(y2)+6000*(y3)
而限制式為
數量限制：
200*y1<=x1<=500*y1;
200*y2<=x2<=900*y2;
200*y3<=x3<=400*y3;
滿足需求: x1+x2+x3=1100;
變數xi為非負整數,yi為0或1
i=1,2,3
當然...
數量限制的部分可以拆解...
就不特別打出來囉...
睡前一PO...
有錯煩請指正囉...
--
牽好手，就不要輕易鬆手...
愛上了，就不要輕易分手...
離開了，就不要繼續執著...
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 122.116.219.105