运筹学应用实例分析

案例 2. 生产计划问题
某厂生产四种产品。每种产品要经过 A，B 两道工序加工。设该厂有两种规格的设备能完成 A 工序，以 A1 ， A2 表示； 有三种规格的设备能完成 B 工序，以 B1 ， B2， B3 表示。产品 D 可在 A，B 任何一种规格的设备上加工。产品 E 可在任何 规格的 A 设备上加工，但完成 B 工序时只能在 B1 设备上加工。产品 F 可在 A2 及 B2 ， B3 上加工。产品 G 可在任何一种规格 的 A 设备上加工，但完成 B 工序时只能在 B1 ， B2 设备上加工。已知生产单件产品的设备工时，原材料费，及产品单价，各 种设备有效台时如下表，要求安排最优的生产计划，使该厂利润最大
第一部分 小型案例分析建模与求解
案例 1. 杂粮销售问题
一贸易公司专门经营某种杂粮的批发业务，公司现有库容 5011 担的仓库。一月一日，公司拥有库存 1000 担杂粮，并有 资金 20000 元。估计第一季度杂粮价格如下所示：一月份，进货价元，出货价元；二月份，进货价元，出货价元；三月份， 进货价元，出货价元；如买进的杂粮当月到货，需到下月才能卖出，且规定“货到付款”。公司希望本季度末库存为 2000 担， 问应采取什么样的买进与卖出的策略使三个月总的获利最大，每个月考虑先卖后买
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 月份卖出 1000 担，进货 5011 担；2 月份卖出 5011 担，不进货；3 月份不出货，进货 2000 担。此时， 资金余额为=（元），存货为 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
运筹学课程设计 实践报告
学号： 01 班级： 管理科学与工程类 4 班 姓名： 陈杏儿
第一部分 小型案例分析建模与求解 ................................. 错误!未定义书签。
案例 1. 杂粮销售问题 ................................................... 错误!未定义书签。 案例 2. 生产计划问题 ................................................... 错误!未定义书签。 案例 3. 报刊征订、推广费用的节省问题 .................................. 错误!未定义书签。 案例 4. 供电部门职工交通安排问题 ....................................... 错误!未定义书签。 案例 5. 篮球队员选拔问题 ............................................... 错误!未定义书签。 案例 6. 工程项目选择问题 .............................................. 错误!未定义书签。 案例 7. 高校教职工聘任问题 （建摸） .................................... 错误!未定义书签。 案例 8. 电缆工程投资资金优化问题 ....................................... 错误!未定义书签。 案例 9. 零件加工安排问题 ............................................... 错误!未定义书签。 案例 10. 房屋施工网络计划问题 .......................................... 错误!未定义书签。
第二部分：案例设计 .................................................. 错误!未定义书签。
问题背景： ............................................................ 错误!未定义书签。 关键词： .............................................................. 错误!未定义书签。 一、问题的提出 ........................................................ 错误!未定义书签。 二、具体问题分析和建模求解 ............................................ 错误!未定义书签。 三、模型的建立对于 N 个应聘人员 M 个用人单位的指派是可行的。............. 错误!未定义书签。
设备
设
产品
设备有效台时 Ta(b)j
1
2
3
4
A1
X1a1
X2a1
X3a1
x10
Leabharlann Baidu
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
设
设
1
A1
5
A2
7
B1
6
B2
4
B3
7
原料费（元/件）
单价 （元/件）
备 2 10 9 8
产品 3
12
11 10
设备有效台时
4
6
6011
8 10000
10
4000
8
7000
4000
解：
设 Xia(b)j 为 i 产品在 a(b)j 设备上的加工数量,i=1,2,3,4;j=1,2,3，得变量列表如下：