線形計画問題を解くためのMATLAB
問題
1.（製造上の問題）A、B二つの製品、主に鋼材3500キロ、1800キロ鉄材料、特殊な機器能力2800の材料と固定単位機器容量と表から利益の消費を生成するために計画されていますショーは、生産を手配するためにどのように最大の利益を作るために取得した植物を頼みますか？
分析
数値アイテムX1の製品、のX2酢酸製品の個数
Y = 80最大X1 125 +（植物利益によって得られた）X2
8 X1。5 + X2 <= 3500（コストは鋼3500キロを超えません）
6 X1 4 + X2 <= 1800（コストは、鉄材料1800キロを超えません）
4 X1。5 + X2 <= 2800（消費デバイスの能力が2,800を超えません）
-x1 <= 0（個数は、Aは自然数であり、生成されました）
-x2 <= 0（個数は、Bは自然数であり、生成されました）
次のようにMATLABコード
>> intcon=[1 2]
intcon =
1 2
>> a=[8 5;6 4;4 5;-1 0;0 -1]
a =
8 5
6 4
4 5
-1 0
0 -1
>> b=[3500;1800;2800;0;0]
b =
3500
1800
2800
0
0
>> f=-[80 125]
f =
-80 -125
>> [x fval exitflag]=intlinprog(f,intcon,a,b)
x =
0
450.0000（生产甲0件，乙450件）
fval =
-56250
%（最大利润为56250元）
exitflag =
1
A 0の生産、B 450は、工場は56250元に、利益を最大化するとき
各年の2。2 C1とC2を設定する材料工場を建設（交通の問題）が、それぞれ、砂35万トン、砂と砂利のニーズの5500万トンの年間生産量は、これらW1、W2およびW3 3つの建設現場に供給される、建設現場表に示すように砂の需要が建築現場の間の様々な建材工場に26万トン35万トン、貨物の26万トン（百万/トン）だった、輸送総貨物を最小化する方法を求めるべきです。
分析
c1x1、c1x2、c1x3、それぞれC1建材工場調整W1、W2、砂利（万トン）W3 3つの建築現場
c2x1、c2x2、c2x3、建材工場調整c2をそれぞれW1、W2、砂利（万トン）W3 3つの建築現場
Y = 10分c1x1 + 12である c1x2。9 + c1x3 +。8 c2x1 +。11 c2x2 + 13である c2x3（最小キャリッジ合計）
c1x1 + c1x2 + c1x3 <= 35（35万トンのC1建材工場の生産）
c2x1 + c2x2 + c2x3 <= 55（55万トンのC2建材工場の生産）
c1x1 + c2x1> = 26（26万トンの砂W1ビルダーの要求）
c1x2 + c2x2> = 35（砂35万トンW2ビルダーの要求）
c1x3 + c2x3> = 26（26万トンの砂W3ビルダーの要求）
cixj> = 0（iは1,2 J = 1,2,3 =）（より大きい又は0万トン搬送に等しいです）
次のようにMATLABコード
f=[10 12 9 8 11 13];
b=-[1 0 0 0 0 0;0 1 0 0 0 0;0 0 1 0 0 0;0 0 0 1 0 0;0 0 0 0 1 0;0 0 0 0 0 1];
a=[1 1 1 0 0 0;0 0 0 1 1 1;-1 0 0 -1 0 0;0 -1 0 0 -1 0;0 0 -1 0 0 -1;b];
c=[35;55;-26;-35;-26;0;0;0;0;0;0];
[cx fmin]=linprog(f,a,c);
cx=
0(c1x1,c1->w1)
6(c1x2,c1->w2)
26(c1x3,c1->w3)
26(c2x1,c2->w1)
29(c2x2,c2->w2)
0(c2x3,c2->w3)
fmin=
833
%（总运费最小为833万元）
それぞれとき輸送、W1、W2、W3 0,6,26万トン、C2 W1、W2、W3、それぞれ、最小合計運賃8.33億に出荷26,29,0万トンにC1。
3.（資本配分）今後3年間で、同社は5つのプロジェクトが建設の予想収入と年間コストを検討している、各プロジェクトは、表に示されています。承認されたプロジェクトのそれぞれは、全体の3年間で完了すると仮定すると。Q.どのように企業は、そのための最大総会社の収入をプロジェクトを選択する必要があります。
分析
X1、X2、X3、X4、X5、それぞれ1,2,3,4,5プロジェクト
20 Yは、最大=であるX1 40 + X2 + 20であるX3 15 + X4 * X5 + 30（最大総企業の収益）
5 X1 4 + X2の+。3 X3。7 + X4 + X5。8 * <= 25（25000の第1の資金の利用可能な最大数）
1 X1。7 + X2 9 + X3。4 + X4 * X5 + 6 <= 25（最大利用可能な資金の第二番号25000）
8 X1 10 + X2 2 + X3 1 + X4 * X5 + 10 <= 25（3年25千人に利用可能な資金の最大数）
XI = [0 1]（iは1,2、3,4,5 =）
次のようにMATLABコード
f=-[20 40 20 15 30];
a=[5 4 3 7 8;1 7 9 4 6;8 10 2 1 10];
b=[25;25;25];
intcon=[1 2 3 4 5];
lb=zeros(5,1);
ub=ones(5,1);
[x ,fm ,exitflag]=intlinprog(f,intcon,a,b,[],[],lb,ub);
x=
1
1
1
1
0
%(实施1,2,3,4号项目)
fm=
-95
%（企业总收入最大为95千元）
exitflag=
1
企業は1,2,3,4プロジェクト、最大の企業収益、95000ドルを選択した場合。
