管理运筹学实验二.pptVIP

1 、当c1≤11,c2≤22,c3≤21, 0≤c4≤21,19 ≤c5时，数值变化对 最优解没有影响，但利润会有变化，超出范围就得重新计算。 2 、资源限量7.5≤b1≤10.5，21.5≤b2 ，20≤b3≤22.667，数值 变化对最优解没有影响，但利润会有变化，超出范围就得重新计算。 雅致家具厂生产计划优化问题 雅致家具厂生产 4 种小型家具，由于该四种家具具有不同的 大小、形状、重量和风格，所以它们所需要的主要原料（木材 和玻璃）、制作时间、最大销售量与利润均不相同。该厂每天 可提供的木材、玻璃和工人劳动时间分别为 600 单位、 1000 单位与 400 小时，详细的数据资料见下表。 应如何安排这四种家具的日产量，使得该厂的日利 润最大？ 表 1 雅致家具厂基本数据 家 具 类 型 1 2 3 4 可提供 劳动时间（小时 / 件） 2 1 3 2 400 小时 木材（单位 / 件） 4 2 1 2 600 单位 玻璃（单位 / 件） 6 2 1 2 1000 单位 单位利润（元 / 件） 60 20 40 30 最大销售量（件） 100 200 50 100 解：依题意，设置四种家具的日产量分别为决策变量 1 2 3 4 , , , x x x x 约束条件为三种资源的供应量限制和产品销售量限制。 据此，列出下面的线性规划模型： ，目标要求是日利润最大化， 1 2 3 4 1 2 3 4 1 2 3 4 1 2 3 4 1 2 3 4 1 2 3 4 60 20 40 30 4 2 2 600 6 2 2 1000 2 1 3 2 400 100 1 . . 200 2 50 3 100 4 , , , 0 MaxZ x x x x x x x x x x x x x x x x x s t x x x x x x x ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? （木材约束） （玻璃约束） （劳动时间约束） （家具 需求量约束） （家具 需求量约束） （家具 需求量约束） （家具 需求量约束） （非负约束） 其中 1 2 3 4 , , , x x x x 分别为四种家具的日产量。 —— 灵敏度分析 灵敏度分析 单个目标函数系数变动 多个目标函数系数变动 单个右端约束值变动 多个右端约束值变动 约束系数变动 增加变量 增加约束 ? 线性规划模型的确定是以已知常数作为基础的，但在实际 问题中，这些数据本身不仅很难准确得到，而且往往还要 受到诸如市场价格波动，资源供应量变化，企业的技术改 造的因素的影响，因此，当这些数据有一个或多个发生变 化时，对已找到的最优解或最优基会产生怎样的影响；或 者说这些数据在什么范围内变化，已找到的最优解或最优 基不变；以及在原最优解或最优基不在是最优基时，如何 用最简单的方法求出新的最优解或最优基。这就是灵敏度 分析所要研究的问题。 ? 例 某工厂要生产两种新产品：门和窗。经测算，每生产一扇门 需要在车间 1 加工 1 小时、在车间 3 加工 3 小时；每生产一扇窗需 要在车间 2 和车间 3 各加工 2 小时。而车间 1 每周可用于生产这两 种新产品的时间为 4 小时、车间 2 为 12 小时、车间 3 为 18 小时。 已知每扇门的利润为 300 元，每扇窗的利润为 500 元。而且根据 经市场调查得到的该两种新产品的市场需求状况可以确定，按 当前的定价可确保所有新产品均能销售出去。问该工厂如何安 排这两种新产品的生产计划，可使总利润最大？ 车间 1 车间 2 车间 3 利润 门 1 3 300 窗 2 2 500 时间 4 12 18 1 2 1 2 1 2 1 2 1 2 3 Max z 300 500 4 2 12 s.t. 3 2 18 , 0 x x x x x x x x ? ? ? ? ? ? ? ? ? ? ? ? ? ? （车间 ） （车间 ） （车间 ） （非负） 最优解为（ 2 ， 6 ）， Max z ＝ 3600 ? 问题 1 ：如果目标系数由原来的 300 元提升到 500 元， 最优解 是否 会改变？对总利润又会产生怎样的影响 ? ? 问题 2 ：如果两个目标系数都发生变化， 最优解 会不会发生改变？ 对总利润又会产生怎样的影响 ? ? 问题 3 ：如果车间 2 的可用工时增加 2 个小时， 总利润 是否会发生 变化？如何改变 ? 最优解是否会发生变化 ? ? 问题 4 ：如果同时改变多个车间的可用工时， 总利润 是否会发生 变化？如何改变 ? 最优解是