第二章 线性规划的图解法.pptVIP

第1页，共33页，星期日，2025年，2月5日

学习重点及难点1、线性规划问题的建模及图解法(熟练掌握)2、图解法的求解过程及解的各种情况（重点)3、图解法的灵敏度分析(熟练掌握)第二章线性规划的图解法第2页，共33页，星期日，2025年，2月5日第二章线性规划的图解法线性规划（LinearProgramming，简记为LP）是运筹学的一个重要分支，是运筹学中研究较早、发展较快、理论上较为成熟和应用上极为广泛的一个分支。特别是1947年G.B.Dantying提出了一般线性规划问题求解的方法——单纯形法之后，线性规划的理论与应用都得到了极大的发展。单纯形法的有效性使它不仅是线性规划的最基本的算法之一，而且已成为整数规划和非线性规划某些算法的基础。第3页，共33页，星期日，2025年，2月5日§1线性规划问题及其数学模型一、线性规划问题的提出要利用线性规划的方法解决实际问题，首先要建立其数学模型.数学模型是描述实际问题共性的抽象的数学形式，因此可以利用纯数学的方法进行研究，从而得到实际问题的性质及其解决的办法。从实际问题中建立数学模型，主要有以下三个步骤：(1)根据影响所要达到目的的因素确定决策变量；(2)由决策变量和所要达到目的之间的函数关系确定目标函数.(3)由决策变量所受的限制条件确定决策变量所要满足的约束条件；第4页，共33页，星期日，2025年，2月5日例1.资源的合理利用问题某厂生产甲、乙两种产品，要消耗A、B、C三种资源，已知每生产单位产品甲需要A、B、C资源分别是3、2、0，生产单位产品乙需要A、B、C资源分别是2、1、3，资源A、B、C的现有数量分别是65、40、75，甲、乙两种产品的单位利润分别是1500、2500，问如何安排生产计划，使得既能充分利用现有资源又使总利润最大？第5页，共33页，星期日，2025年，2月5日产品甲产品乙资源的限制资源A3265资源B2140资源C0375单位利润15002500第6页，共33页，星期日，2025年，2月5日解：将一个实际问题转化为线性规划模型有以下几个步骤：1．确定决策变量：设x1表示生产甲产品的数量；x2表示生产乙产品的数量2．确定目标函数：工厂的目标是总利润最大maxz=1500x1+2500x23．确定约束条件：3x1+2x2?65（A资源的限制）2x1+x2?40（B资源的限制）3x2?75（C资源的限制）4．变量取值限制：一般情况，决策变量只取大于等于0的值（非负值）x1?0,x2?0第7页，共33页，星期日，2025年，2月5日用max表示最大值，s.t.（subjectto的简写）表示约束条件，得到该问题的数学模型为：maxZ=1500x1+2500x23x1+2x2?65s.t.2x1+x2?403x2?75x1,x2?0线性规划数学模型三要素：决策变量、目标函数、约束条件第8页，共33页，星期日，2025年，2月5日例2配料问题某化工厂根据一项合同要为用户生产一种用甲、乙两种原料混合配制而成的特殊产品.甲、乙两种原料都含有A、B、C三种化学成分，其含量（%）和单位成本以及按合同规定产品中三种化学成分的最低含量（%）限制如表所示.问厂方应如何配制该产品，使得总成本达到最小？第9页，共33页，星期日，2025年，2月5日原料化学成分甲乙产品成分最低含量A1234B232C3155单位成本32第10页，共33页，星期日，2025年，2月5日解：(1)确定决策变量：