运筹学应用实例分析

运筹学课程设计

实践报告

学号:

0708210101

班级:

管理科学与工程类4班

姓名:

陈杏儿

第一部分 小型案例分析建模与求解 0

案例1、 杂粮销售问题 .................................................................................................................................... 0 案例2、 生产计划问题 .................................................................................................................................... 2 案例3、 报刊征订、推广费用的节省问题 ................................................................................................... 4 案例4、 供电部门职工交通安排问题............................................................................................................. 5 案例5、 篮球队员选拔问题 ............................................................................................................................ 7 案例6、 工程项目选择问题 .......................................................................................................................... 8 案例7、 高校教职工聘任问题 (建摸) ........................................................................................................... 9 案例8、 电缆工程投资资金优化问题........................................................................................................... 12 案例9、 零件加工安排问题 .......................................................................................................................... 12 案例10、 房屋施工网络计划问题 . (13)

第二部分:案例设计 (15)

问题背景: ......................................................................................................................................................... 15 关键词: ............................................................................................................................................................. 15 一、问题的提出 ............................................................................................................................................... 15 二、具体问题分析与建模求解 ....................................................................................................................... 16 三、模型的建立对于N 个应聘人员M 个用人单位的指派就是可行的。 . (21)

第一部分 小型案例分析建模与求解

案例1、 杂粮销售问题

一贸易公司专门经营某种杂粮的批发业务,公司现有库容5011担的仓库。一月一日,公司拥有库存1000担杂粮,并有资金20000元。估计第一季度杂粮价格如下所示:一月份,进货价2、85元,出货价3、10元;二月份,进货价3、05元,出货价3、25元;三月份,进货价2、90元,出货价2、95元;如买进的杂粮当月到货,需到下月才能卖出,且规定“货到付款”。公司希望本季度末库存为2000担,问应采取什么样的买进与卖出的策略使三个月总的获利最大,每个月考虑先卖后买？

解:

设第i 月出货0i x 担,进货1i x 担,i=1,2,3;可建立数学模型如下:

目标函数:

312111302010*90.2*05.3*85.2*95.2*25.3*10.3x x x x x x z Max

---++=

约束条件:

⎪⎪⎪⎪⎪

⎪⎪⎩⎪⎪⎪⎪

⎪⎪⎪⎨⎧≥--++≤-++≤+≤=≤+-+-≤+-+-+-≤+-≤≤且都为整数

0,05.385.225.310.32000090.285.225.310.32000005.310.32000085.22000

5011100050111000100010001000

1121

1120103111

2010211011312120111011102120111030111020

10i i x x x

x x x x x x x x x x x x x x x x x x x x x x x

x x x 利用WinSQB 求解(x1,x2,x3,x4,x5,x6分别表示x10,x11,x21,x21,x30,x31):