运筹学实用案例分析过程
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
案例2
解:设工地i在标准施工期需要配备的监理工程师为Xi, 工地j在高峰施工期需要配备的监理工程师为Yi.
7
总成本: minZ=∑ ( 7Xi/3 + 35Yj/12)
i=1
x1≥5
X2≥4
X3≥4
X4≥3
X5≥3
X6≥2
X7≥2
Y1+Y2≥14
Y2+Y3≥13
Y3+Y4≥11
Y4+Y5≥10
Y5+Y6≥9
Y6+Y7≥7
Y7+Y1≥14
Yj≥Xi (i=j i,j=1,2,3,4,5,6,7)
结果如下:
解:穷举两种车可能的所有路线。
2吨车:
i
求min f = 12(x1+...+x12) + 18(x13+ (x21)
因为50个点属于A,36个点属于B,20个点属于C,所以约束条件是以上所有x i乘上它对应的路线中去各个点的数量的总和分别大于等于实际这些点的数量,因为表达式过于冗长,这里省略。
因为派去的车应该是整数,所以这是整数规划问题,运用软件求解。
最后得出结果:
x9=4 x12=3 x19=8 x21=2 其余都等于零。
所以结果是派7辆2吨车,10辆4吨车。
路线如表格,这里不赘述。
解:设x ij表示在i地销售的j规格的东西。其中i=1到6对应福建广东广西四川山东和其他省区,j=1和2对应900-1600和350-800。
求max f= 270x11 + 240x21 + 295x31 +300x41 + 242x51 + 260x61 +63x12 +60 x22 + 60x32 + 64x42 +59x52 +57x62– 1450000
在下图软件操作中,用x1到x12代表以上的未知数。
约束条件如上
运用软件求解,结果为:
由于软件中没有添加– 1450000,
所以最大利润为:5731000元。
解:设第i年在第j个项目的投资额是Xij。
Yj等于1时投资j项目,等于0时不投资。
目标函数和约束条件在软件上操作如下:
因为约束和目标函数中提到的其实只有一部分未知数,为了方便输入以及简化计算,我们在
1234567891
01
1
1
2
1
3
1
4
1
5
1
6
1
7
1
8
1
9
2
2
1
2
2
2
3
2
4
2
5
1 12
1
1
2
2
3
1
4
2
4
3
4
4
4
5
4
3
5
1
6
2
6
3
6
4
6
5
6
1
7
2
7
3
7
4
7
5
7
12356
以上第一行为软件中所用数字,第二行为实际代表未知数,两位的为X,一位的为Y。
而这超过软件的求解深度了。
所以,得出一个近似的解
以下为第一个是最佳值后面依次是Xi
那么近似的整数解应该为,
X5=80 X6=95 X7=110 X8=125 X9=140 X11=70 X12=60 X13=873 X14=1000 X15=1000 X16=200 X17=559 X19=60 X20=285 X25=1
其余都为0
案例11
解:用Xi=1,0表示是否给项目ABCDE投资,Yi表示1 2 3年的贷款金额,Zi表示公司第i 年的剩余资金。
1999年初可用资金:280000+Y1
1999年年底的投资收益:
55000X1+30000X2+70000X4+32500X5+
2000年初可用资金:55000X1+30000X2+70000X4+32500X5+年年底的投资收益:
75000X1+100000X2+120000X3+67000X4+362000X5+年初可用资金
75000X1+100000X2+120000X3+67000X4+362000X5+
+y3
2001年年底的投资收益:
95000X1+73000X2+40000X3+84000X4+50000X5+求3年年底的投资收益之和得到目标函数max Z=95000X1+73000X2+40000X3+84000X4+50000X5+ 约束条件:
280000+Y1=106250X1+95000X2+64000X3+50000X4+56000X5+Z1
55000X1+30000X2+70000X4+32500X5+为0,1变量, Yj ,Zj ≥0 i=1,2,3,4,5 j=1,2,3
由运筹学软件求最优值为其中
X1=1 X2=1 X3=1 X4=1 X5=1
Y1=91250 Y2=58200 Y3=0
Z1=0 Z2=0 Z3=144066
.
案例16
解:属于M/M/3/∞/∞系统
然后c=3 λ=1/3 μ=5/36
软件求解可得: