运筹学第2节(线性规划标准型)研讨.pptVIP

第一章 线性规划及单纯形法;目 录;一、线性规划的重要地位 是运筹学中应用最广泛的方法之一； 是运筹学最基本的方法之一，整数规划，目标规划和多目标规划，网络规划都是以线性规划为基础的； 是解决稀缺资源最优分配的有效方法，使付出的费用最小或获得的收益最大。; 如果规划问题的数学模型中: 决策变量的取值是连续的; 目标函数是决策变量的线性函数; 约束条件是含决策变量的线性等式或不等式; 则该类规划问题的数学模型称为线性规划的数学模型。 ;三、研究对象;四、线性规划解决的管理问题： ;要求达到某些数量上的最大化或最小化； 在一定的约束条件下追求其目标。;线性规划的数学模型;例1 美佳公司计划制造I，II两种家电产品。已知各制造一件时分别占用的设备A、B的台时、调试时间及A、B设备和调试工序每天可用于这两种家电的能力、各售出一件时的获利情况如表I—l所示。问该公司应制造A、B两种家电各多少件，使获取的利润为最大。;例1 美佳公司计划制造I，II两种家电产品。已知各制造一件时分别占用的设备A、B的台时、调试时间及A、B设备和调试工序每天可用于这两种家电的能力、各售出一件时的获利情况如表I—l所示。问该公司应制造A、B两种家电各多少件，使获取的利润为最大。;例1 美佳公司计划制造I，II两种家电产品。已知各制造一件时分别占用的设备A、B的台时、调试时间及A、B设备和调试工序每天可用于这两种家电的能力、各售出一件时的获利情况如表I—l所示。问该公司每天应制造I、II两种家电各多少件，使获取的利润为最大。;例1 美佳公司计划制造I，II两种家电产品。已知各制造一件时分别占用的设备A、B的台时、调试时间及A、B设备和调试工序每天可用于这两种家电的能力、各售出一件时的获利情况如表I—l所示。问该公司应制造A、B两种家电各多少件，使获取的利润为最大。;例1 美佳公司计划制造I，II两种家电产品。已知各制造一件时分别占用的设备A、B的台时、调试时间及A、B设备和调试工序每天可用于这两种家电的能力、各售出一件时的获利情况如表I—l所示。问该公司应制造A、B两种家电各多少件，使获取的利润为最大。;用数学语言描述;例2、生产计划问题; x1 + 2x2 ? 30 3x1 + 2x2 ? 60 2x2 ? 24 x1，x2 ? 0;例4;解：设每单位添加剂中原料i的用量为xi(i =1,2,3,4); x1 + 2x2 ? 30 3x1 + 2x2 ? 60 2x2 ? 24 x1，x2 ? 0;线性规划模型特点;*;简写为：;*;用矩阵形式表示：;线性规划的适用情况;线性规划标准形式;（一）一般型;（二）矩阵型;(三) 向量型;化标准型;（1）目标函数;（2）约束条件; x1 +2x2 +x3 =30 3x1 +2x2 +x4 =60 2x2 +x5 =24 x1 , …, x5 ?0 ;例:;（3）右端常数;（4）变量;x1 +x2 ? 11 x1? 16 x1 , x2 ?0;将 min Z = -x1+2x2 –3x3;解：① 令x3 =x4 - x5;练 习;补充作业、运输问题;设xij为i 仓库运到 j工厂的原棉数量(i ＝1，2，3， j ＝1，2，3)