运筹学应用实例分析.doc

运筹课程设计 PAGE 运筹学课程设计 运筹学课程设计 实践报告 学号： 0708210101 班级： 管理科学与工程类4班 姓名： 陈杏儿 管科4班0708210101 陈杏儿 - PAGE 24 - TOC \o 1-3 \h \z \u HYPERLINK \l _Toc231546136 第一部分 小型案例分析建模与求解 PAGEREF _Toc231546136 \h 2 HYPERLINK \l _Toc231546137 案例1. 杂粮销售问题 PAGEREF _Toc231546137 \h 2 HYPERLINK \l _Toc231546138 案例2. 生产计划问题 PAGEREF _Toc231546138 \h 3 HYPERLINK \l _Toc231546139 案例3. 报刊征订、推广费用的节省问题 PAGEREF _Toc231546139 \h 6 HYPERLINK \l _Toc231546140 案例4. 供电部门职工交通安排问题 PAGEREF _Toc231546140 \h 7 HYPERLINK \l _Toc231546141 案例5. 篮球队员选拔问题 PAGEREF _Toc231546141 \h 9 HYPERLINK \l _Toc231546142 案例6. 工程项目选择问题 PAGEREF _Toc231546142 \h 10 HYPERLINK \l _Toc231546143 案例7. 高校教职工聘任问题 （建摸） PAGEREF _Toc231546143 \h 12 HYPERLINK \l _Toc231546144 案例8. 电缆工程投资资金优化问题 PAGEREF _Toc231546144 \h 14 HYPERLINK \l _Toc231546145 案例9. 零件加工安排问题 PAGEREF _Toc231546145 \h 15 HYPERLINK \l _Toc231546146 案例10. 房屋施工网络计划问题 PAGEREF _Toc231546146 \h 16 HYPERLINK \l _Toc231546147 第二部分：案例设计 PAGEREF _Toc231546147 \h 18 HYPERLINK \l _Toc231546148 问题背景： PAGEREF _Toc231546148 \h 18 HYPERLINK \l _Toc231546149 关键词： PAGEREF _Toc231546149 \h 18 HYPERLINK \l _Toc231546150 一、问题的提出 PAGEREF _Toc231546150 \h 18 HYPERLINK \l _Toc231546151 二、具体问题分析和建模求解 PAGEREF _Toc231546151 \h 19 HYPERLINK \l _Toc231546152 三、模型的建立对于N个应聘人员M个用人单位的指派是可行的。 PAGEREF _Toc231546152 \h 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表示；有三种规格的设备能完成B工序，以B1 ， B2， B3 表示。产品D可在A，B任何一种规格的设备上加工。产品E可在任何规格的A设备上加工，但完成B工序时只能在B1设备上加工。产品F可在A2及B2 ， B3上加工。产品G可在任何一种