应用举例

§2.6 应用举例
(4) 数学模型：
§2.6 应用举例
(5) 用两阶段单纯形法计算结果得到
第一年： x1A=34783元，x1D=65217元 第二年： x2A=39130元，x2C=30000元，x2D=0 第三年： x3A=0，x3B=40000元，x3D=0 第四年： x4A=45000元，x4D=0 第五年： x5D=0
要求解问题的目标函数能用数值指标来反映，且 为线性函数； 存在着多种方案； 要求达到的目标是在可以量化的，并要有足够数 据的一定约束条件下实现的，这些约束可用线性 等式或不等式描述；
§2.6 应用举例
1. 套裁下料问题
现有一批某种型号的圆钢长7.4米，需截取长2.9米、2.1米和1.5 米的毛坯各100根。问如何才能既满足需要又使用料最少？ 解：
+应用举例
Chapter2 线性规划与单纯形法
本章主要内容：
§2.1 线性规划问题及其数学模型 §2.2 线性规划问题的几何意义 §2.3 单纯形法 §2.4 单纯形法的计算步骤 §2.5 单纯形法的进一步讨论 §2.6 应用举例
§2.6 应用举例
§2.6 应用举例
一般而言，一个经济、管理问题凡是满足 以下条件时，才能建立线性规划模型。
§2.6 应用举例
目标是利润最大化，即利润的计算公式如下：
代入数据整理得到： 因此该规划问题的模型为：
§2.6 应用举例
§2.6 应用举例
5. 连续投资问题
某部门在今后五年内考虑给下列项目投资，已知： • 项目A，从第1年到第4年每年年初需要投资，并于次年末回
收本利115%； • 项目B，第3年初需要投资，到第5年末能回收本利125%，但
§2.6 应用举例
设按方案Ⅰ、Ⅱ、Ⅲ、Ⅳ、Ⅴ下料的原材料根数分别为xj (j=1,2,3,4,5)，可列出下面的数学模型：
§2.6 应用举例
2. 配料问题
某原工材厂要料用名三种每原天材料最C多、供P、应H量混（合调配单出价三(种元不/k同g)规格 的产品称A、B、D。已知产kg品）的规格要求，产品单价，每天 能供应C的原材料数量及原1材00料单价，见下表。6该5厂应如何
(2) 投资额应等于手中拥有的资金额 由于项目D每年都可以投资，且当年末即能回收本息。所以该 部门每年应把资金全部投出去，不应当有剩余的资金。因此 第1年：该部门年初拥有100000元，所以有
第2年：因第1年项目A的投资要到第2年末才能回收。所以该 部门在第2年初拥有资金仅为项目D在第1年回收的本息 于是第2年的投资分配是
安排生P产，使利润收入为1最00大?
25
产品H名 称
规格要6求0
单价(元35/kg)
原材料C不少于
50
50%
A
原材料P不超过
25%
原材料C不少于
35
§2.6 应用举例
解：设AC表示产品A中C的成分，AP表示产品A中P的成分， 依次类推。
约束条件：
§2.6 应用举例
在约束条件中共有9个变量，为方便分别用x1 ,…, x9 表示：
§2.6 应用举例
第3年：第3年初的资金额是从项目A第1年投资及项目D第2 年投资中回收的本利总和 于是第3年的资金分配为
第4年：与以上分析相同，可得
第5年：
由于对项目B、C的投资有限额的规定，即：
§2.6 应用举例
(3) 目标函数 问题是要求在第五年末该部门手中拥有的资
金额达到最大，与五年末资金有关的变量是： x4A,x3B,x2C,x5D;因此这个目标函数可表示为
解:(1) 确定决策变量 设xiA ,xiB , xiC , xiD(i=1,2,…，5)分别表示第i 年年初给
项目A、B、C、D的投资额，它们都是待定的未知变量。
项目 第1年 第2年 第3年 第4年 第5年
A
x1A
x2A
x3A
x4A
B
x3B
C
x2C
D
x1D
x2D
x3D
x4D
x5D
§2.6 应用举例
从最终计算表中得到，总利润是z=500元/天。
§2.6 应用举例
3. 人力资源问题
某昼夜服务的公交线路每天各时间段内所需司机和乘务人员
人数如下表所示：
班次
时间
所需人员
1
6:00——10:00
60
2Байду номын сангаас
10:00——14:00
70
3
14:00——18:00
60
4
18:00——22:00
50
5
22:00——2:00
§2.6 应用举例
约束条件可表示为
§2.6 应用举例
目标函数目的是使利润最大，即产品价格减去原材料的价格为最 大。 产品价格为：
原材料价格为：
故得到数学模型：
§2.6 应用举例
§2.6 应用举例
用单纯形法计算，经过四次迭代，得最优解为： x1=100, x2=50, x3=50；
这表示需要用原料C为100kg；P为50kg;H为50kg，构 成产品A。即每天只生产产品A为200kg，需要用原料C 为100kg；P为50kg;H为50kg。
20
6
2:00——6:00
30
设司机和乘务人员分别在各时间段开始时上班，并连续工作
8小时，问该公交线路应怎样安排司机和乘务人员，既能满 足工作需要，又使配备司机和乘务人员的人数最少?
§2.6 应用举例
解：设xi表示第i班次时开始上班的司机和乘务人员人数。
此问题最优解：x1＝50， x2＝20， x3＝50， x4＝0， x5＝20， x6＝10，一共需要司机和乘务员150人。
到第五年末该部门拥有资金总额为143,750元，即 盈利43.75%。
§2.6 应用举例
设备
产品
Ⅰ
Ⅱ
A1
5
10
A2
7
9
B1
6
8
B2
4
B3
7
原料费（每件） 0.25 0.35
售价（每件） 1.25 2.00
设备有效 设备加工费
Ⅲ
台时 （单位小时）
6000
300
12 10 000
321
4000
250
11
7000
783
4000
200
0.5
2.8
§2.6 应用举例
解：设xijk表示产品i在工序j的设备k上加工的数量，则：
§2.6 应用举例
4. 生产计划问题
某厂生产Ⅰ、Ⅱ、Ⅲ三种产品，都分别经A、B两道工序 加工。设A工序可分别在设备A1和A2上完成，有B1、B2、B3 三种设备可用于完成B工序。已知产品Ⅰ可在A、B任何一种
设备上加工；产品Ⅱ可在任何规格的A设备上加工，但完成B 工序时，只能在B1设备上加工；产品Ⅲ只能在A2与B2设备上 加工。加工单位产品所需工序时间及其他各项数据如下表， 试安排最优生产计划，使该厂获利最大。
规定最大投资额不超过4万元； • 项目C，第2年初需要投资，到第5年末能回收本利140%，但
规定最大投资额不超过3万元； • 项目D，5年内每年初可购买公债，于当年末归还，并加利
息6%。 • 该部门现有资金10万元，问它应如何确定给这些项目每年的
投资额，使到第5年末拥有的资金的本利总额为最大?
§2.6 应用举例