参考书目.pptVIP

参考书目 《运筹学》:经营管理应用数学。 崔晓明编著 上海：世界图书出版公司1998 F224.3/X65 《运筹学》 赵可培主编 上海:上海财经大学出版社2000 O22-43/243 AN INTRODUCTION TO MANAGEMENT SCIENCE QUANTITATIVE APPROACHES TO DECISION MAKING ANDERSON SWEENEY WILLIANMS 机械出版社 第二章线性规划的图解法 2.1简单模型 例1、使利润最大的生产安排 某外贸工厂来料加工两种产品，P1、P2。加工产品P1每单位可获得利润6元，分别需要使用两种机床M1、M2各5个机时和4个机时。加工产品P2每单位可获得利润8元，分别需要使用两种机床M1、M2各10个机时和4个机时。每星期两种机床M1、M2各可使用60个机时和40机时。 面对上述问题，我们的任务是如何安排生产可使利润最大。 建立模型 设应加工 个产品P1；应加工 个产品P2。 我们可以获得利润： （加工 个产品P1的利润加上加工 个产品P2 的利润） 我们的目的是使可以获得的利润 最大； 记为： 称为目标函数。 加工 个产品P1与加工 个产品P2所用机床M1机时数 不能超过60个机时；我们得到 （机床M1可提供的机时对产量的约束） 同理可得 （机床M2可提供的机时对产量的约束） 两不等式称为约束。两产品的加工数量不能小于0。 即： 称为非负约束 建立模型 得到模型： 称为线性规划模型。 基本概念 模型的 解：满足模型（2.1）中的不等式约束（2）的数对（ ， ）称为模型（2.1）的解。 可行解：分量都大于或等于0的解，称为模型（2.1）的可行解. 最优解:使模型（2.1）的目标函数最大的可行解,称为模型（2.1）的最优解。 可行域：所有可行解的构成的区域，称为可行域。 简单模型（2） 例2、成本最小的原料搭配 某照片冲洗部每天需要配制含三种化学成分ch1、ch2、ch3分别为18、12、16单位的照片冲洗剂。在市场上可购买到含有所需化学成分的两种品牌的化学原料M1、M2。其每袋的价格与所需化学成分的含量见下表： 2.2图解法 X2 O X 1 X2 16 A B C O D X 1 X2 16 A B C O D X 1 X2 16 A B C O D X 1 在大于等值线的半平面一侧没有可行域中的点时，等值线与可行域的交点为模型的最优解。本模型中的最优解为 （6，4）；最优值为 。 即生产6单位产品P1，4单位产品P2。可获得最大利润10单位。 定理2.1最优解一定在