第二讲--线性规划建模.pptVIP

PT公司的配送问题运输数据目前的运输计划卡车的运输成本运输问题的特点需求假设每一个出发地都有一个固定的供应量，所有的供应量都必须配送到目的地。每一个目的地都有一个固定得需求量，整个需求量都必须由出发地满足。可行解的特性当且仅当供应量的总和等于需求量的总和时，运输问题才有可行解。成本假设从任何一个出发地到任何一个目的地的货物配送成本和所配送的数量成线性比例关系。这个成本就等于配送的单位成本乘以所配送的数量。PT公司的运输问题电子表格建模网络表示运输问题是一个线性规划问题整数解性质只要它的供应量和需求量都是整数，任何有可行解的运输问题必然有所有决策变量都是整数的最优解。因此，没有必要加上所有变量都是整数的约束条件。耐芙迪公司(选择顾客)耐芙迪公司在3个工厂中专门生产一种产品.4个顾客可能会大量订货。可以满足他们最小购买需求，但是不能满足所有的购买需求主要是由于运输成本上的差异，销售一个产品得到的净利润也不同，很大程度上取决于哪个工厂供应哪个顾客。问题:耐芙迪应该向每个顾客销售多少单位的产品，应该从每个工厂运输多少单位到每个顾客？耐芙迪公司的数据电子表格建模米德尔城学区米德尔学区开办了三所中学，需要为每一所学校重新划定这个城市内德服务区域。这个城市被分成了拥有大致相同数量人口德9个区域。每个学校都有一个指派的最小和最大的学生的数量。学区的管理者认为划分入学区域界限的适当目标是要使学生到学校的平均路程最短。.问题:每一个区域应该分配多少学生到每个学校？米德尔城学区的数据电子表格建模塞尔默公司的指派问题塞尔默公司的营销经理将要主持召开一年一度的由营销区域经理以及销售人员参加的销售协商会议。他雇佣了四个临时工：安伊恩琼肖恩每一个人负责完成下面的一项任务：书面陈述的文字处理.制作口头和书面陈述的电脑图。会议材料的准备，包括书面材料的抄写和组织。处理与会者提前和当场注册报名。问题:那个人应该指派去完成哪项工作？塞尔默问题的数据电子表格建模指派问题的模型给定了一系列所要完成的任务以及一系列完成任务的被指派者，所要解决的问题就是要确定出哪一个人被指派进行哪一项任务。为了符合指派问题的模型，需要满足下面的一些假设：被指派者的数量和任务的数量是相同的。每一个被指派者只完成一项任务。每一项任务只能由一个被指派者完成。每一个被指派者和每一项任务的组合都会有一个相关的成本。问题的目标是确定怎样进行指派才能使得总成本最小。网络表示法(米德尔城学区)

2目标规划德怀特公司德怀特公司是美国最大的电动工具制造商之一。公司正在准备将目前的产品替换为新一代的产品，即三种新型的电动工具。管理层需要决定确定公司的三种产品的组合来最好地实现如下的三个目标：至少达到1.25亿美元的总利润（净现值）。维持目前4000名员工的水平。将投入资金限制在5500万美元之下。罚数权重各种产品对目标的贡献数据加权目标规划各种管理科学模型（线性规划，整数规划，非线性规划）的普遍特征是只有一个目标函数。并不是所有的情况都可以做到将所有的管理目标都集中到一个目标函数中，管理目标可能包括：保持稳定的利润。增加市场份额。多样化产品线。保持稳定的价格。提高工人的士气。保持对企业的控制力。增加公司的声誉。加权目标规划提供了一种同时满足多个目标的方法。带权目标规划对于加权目标规划，目标是：最小化W=偏离目标的带权和。这些权重是偏离目标的罚数权重。引入新的可变单元，超过的数量和低于的数量，将会测量目前的解超过或低于目标函数多少超过或低于目标的可变单元格的数量是为了在如下约束下保持正确的值：

达到的水平–超过的数量+低于的数量=目标德怀特公司问题德加权目标规划建模令 Pi=每天生产产品i的数量(i=1,2,3),

在目标i之下=在目标i之下的数量(i=1,2,3),

超过目标i=超过目标i的数量(i=1,2,3),

MinW=5(低于目标1)+2（超过目标2)+4(低于目标2)+3(超过目标3)

st

达到的水平偏离 目标

目标1: 12P1+9P2+15P3 –(超过目标1)+(低于目标1)= 125

目标2: 5P1+3P2+4P3 –(超过目标2)+(低于目标2)= 40

目标3: 5P1+7P2+8P3 –(超过目标3)+(低于目标3)= 55

且

P