运筹学应用实例分析.doc

 第一部分 小型案例分析建模与求解 2 案例1. 杂粮销售问题 2 案例2. 生产计划问题 3 案例3. 报刊征订、推广费用的节省问题 6 案例4. 供电部门职工交通安排问题 7 案例5. 篮球队员选拔问题 9 案例6. 工程项目选择问题 10 案例7. 高校教职工聘任问题 （建摸） 12 案例8. 电缆工程投资资金优化问题 14 案例9. 零件加工安排问题 15 案例10. 房屋施工网络计划问题 16 第二部分：案例设计 18 问题背景： 18 关键词： 18 一、问题的提出 18 二、具体问题分析和建模求解 19 三、模型的建立对于N个应聘人员M个用人单位的指派是可行的。 24 第一部分 小型案例分析建模与求解 案例1. 杂粮销售问题 一贸易公司专门经营某种杂粮的批发业务，公司现有库容5011担的仓库。一月一日，公司拥有库存1000担杂粮，并有资金20000元。估计第一季度杂粮价格如下所示：一月份，进货价2.85元，出货价3.10元；二月份，进货价3.05元，出货价3.25元；三月份，进货价2.90元，出货价2.95元；如买进的杂粮当月到货，需到下月才能卖出，且规定“货到付款”。公司希望本季度末库存为2000担，问应采取什么样的买进与卖出的策略使三个月总的获利最大，每个月考虑先卖后买？ 解： 设第i月出货担，进货担，i=1，2，3；可建立数学模型如下： 目标函数： 约束条件： 利用WinSQB求解(x1,x2,x3,x4,x5,x6分别表示x10,x11,x21,x21,x30,x31)： 所以最优策略为： 1月份卖出1000担，进货5011担；2月份卖出5011担，不进货；3月份不出货，进货2000担。此时，资金余额为20000-695.60=19304.40（元），存货为2000担。 案例2. 生产计划问题 某厂生产四种产品。每种产品要经过A，B两道工序加工。设该厂有两种规格的设备能完成A工序，以 A1 ， A2，B1 ， B2， B3 A，BB1设备上加工。产品F可在A2及B2 ， B3A设备上加工，但完成B工序时只能在B1 ， B2 设 产品 设备有效台时 1 2 3 4 A1 A2 B1 B2 B3 5 7 6 4 7 10 9 8 12 11 10 6 8 10 8 6011 10000 4000 7000 4000 原料费（元/件） 单价 （元/件） 0.25 1.25 0.35 2.00 0.50 2.80 0.4 2.4 解： 设Xia(b)j为i产品在a(b)j设备上的加工数量,i=1,2,3,4;j=1,2,3，得变量列表如下： 设备 设 产品 设备有效台时Ta(b)j 1 2 3 4 A1 A2 B1 B2 B3 X1a1 X1a2 X1b1 X1b2 X1b3 X2a1 X2a2 X2b1 X3b2 X3b3 X3a1 X3a2 X3b1 X3b2 X3b3 X4a1 X4a2 X4b1 X4b2 X4b3 6011 10000 4000 7000 4000 原料费Ci（元/件） 单价Pi（元/件） 0.25 1.25 0.35 2.00 0.50 2.80 0.4 2.4 其中，令X3a1，X3b1，X3b2，X3b3，X4b3=0 可建立数学模型如下： 目标函数: =1.00*（X1a1+X1a2）+1.65*（X2a1+X2a2）+2.30* X3a2+2.00*（ X4a1+X4a2） 约束条件： 利用WinSQB求解（X1~X4，X5~X8,X9~X12,X13~X17,X18~X20分别表示各行变量）： 综上，最优生产计划如下： 设备 设 产品 1 2 3 4 A1 A2 B1 B2 B3 77 423 500 400 400 873 2 875 目标函数 =3495，即最大利润为3495 案例3. 报刊征订、推广费用的节省问题 解： 该问题可以看成是求费用最小的产销平衡运输问题， 日 本 香港特别行政区 韩 国 产量 中文书刊出口