运筹学应用实例分析.docxVIP

TOC \o 1-5 \h \z \o Current Document 第一部分 小型案例分析建模与求解 2 \o Current Document 案例 1. 杂粮销售问题 2 案例 2. 生产计划问题 3 案例 3. 报刊征订、推广费用的节省问题 6 \o Current Document 案例 4. 供电部门职工交通安排问题 7 \o Current Document 案例 5. 篮球队员选拔问题 9 \o Current Document 案例 6. 工程项目选择问题 10 \o Current Document 案例 7. 高校教职工聘任问题 （建摸） 12 \o Current Document 案例 8. 电缆工程投资资金优化问题 14 \o Current Document 案例 9. 零件加工安排问题 15 \o Current Document 案例 10. 房屋施工网络计划问题 16 \o Current Document 第二部分：案例设计 18 问题背景： 18 关键词： 18 \o Current Document 一、问题的提出 18 \o Current Document 二、具体问题分析和建模求解 19 \o Current Document 三、模型的建立对于 N个应聘人员 M个用人单位的指派是可行的。 24 第一部分小型案例分析建模与求解 案例1.杂粮销售问题 一贸易公司专门经营某种杂粮的批发业务，公司现有库容 5011担的仓库。一月一日，公司拥有库存 1000担杂粮，并有 资金20000元。估计第一季度杂粮价格如下所示：一月份，进货价 2.85元，出货价3.10元；二月份，进货价 3.05元，出货 价3.25元；三月份，进货价2.90元，出货价2.95元；如买进的杂粮当月到货，需到下月才能卖出，且规定“货到付款” 。公 司希望本季度末库存为 2000担，问应采取什么样的买进与卖岀的策略使三个月总的获利最大，每个月考虑先卖后买？ 解： 设第i月出货Xi0担，进货Xi1担，i=1，2，3;可建立数学模型如下： 目标函数： Max z 3.10* x10 3.25* x20 2.95* x30 2.85* x11 3.05* x21 2.90* x31 约束条件： x10 1000 x20 1000 x10 x11 x30 1000 x10 x11 x20 x21 1000 x10 x11 5011 1000 x10 X11 x20 x21 5011 x31 2000 2.85x11 20000 3.10x10 3.05x21 20000 3.10x10 3.25x20 2.85x11 2.90x31 20000 3.10x10 3.25x20 2.85x11 3.05x21 xi1 , xi1 0且都为整数 利用 WinSQB 求解(x1,x2,x3,x4,x5,x6 分别表示 x10,x11,x21,x21,x30,x31): 案例1杂粮销售问 V [Diable XI X2 X3 X4 X5 X6 Direction R.1J S. -2,85 3.2$ -3,05 2.95 290 Cl 1 02 1 1 1 I (MIO C3 1 d 1 -\ 1 IlMHt CJ -1 ] 4011 C5 *1 1 + 1 1 = 4011 C6 -3.10 2.R5 20000 C7 -3.25 3.05 = 20000 C8 3 Id -3.25 3.05 -295 = 20000 1 jowerflouiid 0 Q 0 0 2(MN) Uppcrt^iLiiid 10(111 5011 5(111 5411) 5QH 20W Variahkd vpc IiiLeger Integer Integer Integer [ntesicr Integer  Combined Report for案例1杂粮销售问题 12:42:44 Sunlav May 31 2009 Decision Variable Solution Value Unit Cost or Profit c(j) Total Conrribiition Reduced Cost Basis Status Allowable Min. c(j) Allowable Mas. c⑴ ] XI 1,000.0000 3 J 000 3,100 0000 0 basic 2.S5O0 M 2 X2 5,011 0000 -2.S500 -1VSL3500 0 bask -3.1000 M X3 5,01).00