Re: [其他] mathematica求整數解
※ 引述《iamcrazyforu (愛宅)》之銘言：
: 用mathematica解線性規畫
: 是否能夠限制解必須為整數呢?
: 另外如果要輸出圖的話
: 有沒有辦法把最佳整數解標示在圖上呢?
方法很多，LinearProgramming, Minimize, FindMinimum, NMinimize
都可以用來求解線性規劃問題，當然包含整數規劃。
min x+2y
st 3x+4y>=5
x>=0,y>=0
obj=x+2y;
cons=And[3x+4y>=5,x>=0,y>=0];
ansR=Minimize[{obj,cons},{x,y}]
ansI=Minimize[{obj,cons,Element[{x,y},Integers]},{x,y}]
Show[RegionPlot[cons,{x,0,3},{y,0,3}],
ContourPlot[obj==ansR[[1]],{x,-1,3},{y,-1,3},ContourStyle->{Red,Thickness[0.01]
ContourPlot[obj==ansI[[1]],{x,-1,3},{y,-1,3},ContourStyle->{Blue,Thickness[0.01
Epilog->{Green,PointSize[0.05],Point[{x,y}/.ansR[[2]]],Point[{x,y}/.ansI[[2]]]}
PlotRange->{{-1,3},{-1,3}}
]
--
我打研究室走過 那獨坐電腦前的容顏如苦瓜的糾結
靈感不來 長壽的煙霧不散
研究室如小小的寂寞的城 恰如商管的電梯向晚
http://chungyuandye.twbbs.org
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 218.173.240.190
※ 編輯: chungyuandye 來自: 218.173.240.190 (03/27 17:55)
推
03/27 18:07, , 1F
03/27 18:07, 1F
→
03/27 18:07, , 2F
03/27 18:07, 2F
→
03/27 18:14, , 3F
03/27 18:14, 3F
討論串 (同標題文章)
本文引述了以下文章的的內容：
完整討論串 (本文為第 2 之 2 篇)：