运筹学应用实例分析报告.docx

.页脚 .页脚 运筹学课程设计立曄垢生 学号： 0708210101 班级: TOC \o 1-5 \h \z \o Current Document 第一部分 小型案例分析建模与求解 1 \o Current Document 案例1.杂粮销售问题 1 \o Current Document 案例2.生产计划问题 2 \o Current Document 案例3.报刊征订、推广费用的节咨问題 5 案例4.供电部门职工交通安排问题 6 案例5.篮球队员选抜问题 错误I未定义书签。 \o Current Document 案例6. 工程项目选择问题 9 \o Current Document 案例7.高校教职工聘任问题（建摸） 11 \o Current Document 案例8.电缆工程投资资金优化问题 13 案例9.鉴件加工安排问题 14 \o Current Document 案例10.房屋施工网络计划问题 15 \o Current Document 第二部分：案例设计 17 问题背景： 17 关键词： 17 \o Current Document 一、 问题的提出 17 \o Current Document 二、 具体问题分析和建模求解 18 \o Current Document 三、 模型的建立珅于N个应聘人员M个用人单位的指派是可行的。 23 第一部分小型案例分析建模与求解 案例1.杂粮销售问题 一贸易公司专门经营某种杂粮的批发业务，公司现有库容5011担的仓库。一月一日，公司拥有44 1000 42杂粮，并有 资金20000元.估计第一季度杂粗价格如下所示：一月份，进货价2.85元，出貨价3. 10元：二月份，进貨价3.05元，出貨 价3.25元：三月份，进货价2. 90元，出货价2.95元：如买进的杂粮当月到货，需到下月才花卖出，且规定“貨到付哉”。 公司希望本李度未阵存为2000担，冋应乘职什么样的买进与卖出的策略使三个月总的获利最大，每个月考虑先卖后买？ 解： 设第i月出货毛。担，进货x414s, i=1, 2, 3；可建立数学模型如下： 目标函数： Max z = 3.10 * %。+ 3.25 *x:o + 2.95 *xw- 2.85 * -3.05* x2J - 2.90 * xn 约束条件: x10 1000 x20 1000-xlo + xn X3Q 1000- X3Q 1000-% + xn -x20 I■知 1000-x10 +xu 5011 1000-xI0 +xu-x20 + x2I 5011 x31 = 2000 2.85xn 2OOOO+3.1Oxlo 3.05知 20000+ 3.10xlo + 3.25x2O - 2.85孔 2.90x31 2OOOO+3.1O.rlo +3.25x20 一 2.85n — 3.05*2] /n,xa0且都为整数 利用, i nSQB 求解(x1, x2, x3, x4, x5, x6 分别表示 xl 0, x11, x21, x21, x30, x31): 案例1杂粮销售问 Variable - XI X2 X3 X4 X5 X6 Direction R.H. S. Maximize 3.10 285 3.25 -3.05 2.95 -2.90 Cl 1 = 1000 C2 1 ?1 1 = 1000 C3 1 -1 1 ?1 1 = 1000 C4 -1 1 = 4011 C5 -1 1 -1 1 = 4011 C6 -3.10 2.85 = 20000 C7 -110 2.85 -3.25 = 20000 C8 -3.10 2.85 -3.25 3.05 -2.95 2.90 = 20000 LowerBoimd 0 0 0 o 0 2000 LppcrBound 1000 5011 5011 5011 5011 2000 Variable】ype ?nieger Integer Integer Integer Integer Integer  Combined Report for案例1杂粮销售问题 12:42:44 Sunday May 31 2009 Decision Variable Solution Value Unit Cost or Profit c(j) Total Contribution Reduced Cost Basis Status Allowable Min. c(j) Allowable Max. c(j) 1 XI LOOO.OOOO 3.1000 3,100.0000 0 basic 2.8500 M 2 X2 5,011.0000 -2.