第四讲 线性规划数学模型的应用

实用管理运筹学

——基于Excel求解程序和求解模板

陈士成 主讲

Email:chensc@http://doc.guandang.net

TEL:13909315693

实用管理运筹学------基于Excel求解程序和求解模板

第四讲

线性规划数学模型的应 用

第四讲 线性规划数学模型的应用

本讲要讨论两方面的内容

1、线性规划模型应用的型式分类 2、线性规划模型的应用

第四讲 线性规划数学模型的应用

型式分类

资源分配问题（≤）

按约束条件特征分类

成本收益平衡问题（≥） 网络配送问题（=） 混合问题 成本价值型问题

按目标函数特征分类

统计型问题

第四讲 线性规划数学模型的应用

型式分类

按约束条件特征分类

资源分配问题的共性： 使用的资源数量≤可用的资源数量 可用的资源数量－使用的资源数量=松驰量 三种数据 每一种资源的可供量（bi） 每一种活动所需要的各种资源数量 (aij)

每一种活动所需要的绩效测度的单位贡献(cj)

第四讲 线性规划数学模型的应用

型式分类

按约束条件特征分类

成本收益平衡问题的共性 完成的水平 ≥最低可接受的水平 完成的水平－最低可接受的水平=剩余量 三种数据 每种收益的最低可接受水平 （bi） 每一种活动对每一种收益的贡献 (aij) 每种活动的单位成本 (cj)

第四讲 线性规划数学模型的应用

型式分类

按约束条件特征分类

网络配送问题的共性 提供的数量=需要的数量 松驰量、剩余量均等于0

第四讲 线性规划数学模型的应用

型式分类

按约束条件特征分类

混合问题的共性

约束条件有多种形式，没有一类占主导地位

第四讲 线性规划数学模型的应用

型式分类

目标函数特征分类

成本价值型问题:

目标函数的变量系数具有成本或价格的成份。 主要特征是各系数表示的是广义的成本或价格， 并且数值可大可小，可正可负。

对这类问题进行灵敏度分析时，有必要对相差 值所有目标函数系数的取值范围做详细的分析， 这种分析一般都可以得到非常有益的分析结果。

第四讲 线性规划数学模型的应用

型式分类

目标函数特征分类

统计型问题: 目标函数的变量系数不具有价值成份，只是 一组统计数字。其主要特征是各系数的值都一 样，表示统计时各变量具有相同权重，并且大 多都是1。 对于这类问题，因为目标函数的各个变量系 数都仅仅具有相同权重的统计意义，没必要对 相差值和目标函数系数的取值范围做分析。

第四讲 线性规划数学模型的应用

线性规划模型的应用

第四讲 线性规划数学模型的应用

资源分配型

题

----产品自制与外购计划问

例4.1 某工厂生产甲、乙、丙三种产品，这三种产品都要

经过铸造、机械加工和装配三道工序。