第二章物流运筹学线性规划.pptVIP

得到新的单纯形表第29页，共47页，星期日，2025年，2月5日第三节线性规划对偶问题与

灵敏度分析对偶问题的提出对偶问题的基本性质灵敏度分析第30页，共47页，星期日，2025年，2月5日对偶问题的提出一般称这个线性规划问题为例2-1线性规划问题的对偶问题，例2-1称为原问题。第31页，共47页，星期日，2025年，2月5日表2-6原问题与对偶问题的对应关系第32页，共47页，星期日，2025年，2月5日对偶问题的基本性质第33页，共47页，星期日，2025年，2月5日第二章物流运筹学线性规划第1页，共47页，星期日，2025年，2月5日学习目标知识目标掌握线性规划的基本形式及标准形式；掌握单纯形法计算过程；理解对偶问题；掌握对偶问题的求法及性质；了解灵敏度分析。技能目标能够结合实际情况建立线性规划的模型，并可利用单纯形法求解。第2页，共47页，星期日，2025年，2月5日第一节线性规划问题及其数学模型问题的提出线性规划问题的标准形式第3页，共47页，星期日，2025年，2月5日问题的提出【例2-1】某企业要将产品包装成Ⅰ、Ⅱ两种规格，需要A、B两种原材料的数量、获利情况及两种材料数量限制见表2-1，两种规格的产品各包装多少件可获利最多？表2-1产品规格AB利润/（元/件）Ⅰ4212Ⅱ519材料限制208第4页，共47页，星期日，2025年，2月5日第5页，共47页，星期日，2025年，2月5日第6页，共47页，星期日，2025年，2月5日第7页，共47页，星期日，2025年，2月5日上面两个例子的共同特征：（1）每一个问题都由一组决策变量来表示某一方案，一般情况下这些变量的取值是非负且连续的。（2）存在一定的约束条件，这些约束条件可以用一组线性的等式或不等式来表示。（3）都有一个要求达到的目标，它用决策变量的线性函数（称为目标函数）来表示。按照具体问题的不同，要求目标实现最小或最大。第8页，共47页，星期日，2025年，2月5日求取一组变量，使之既满足线性约束条件，又使具有线性表达式的目标函数取得极大值或极小值的一类最优化问题称为线性规划问题，简称线性规划（LP）。决策变量、约束条件和目标函数是其三个基本要素。线性规划定义第9页，共47页，星期日，2025年，2月5日第10页，共47页，星期日，2025年，2月5日第11页，共47页，星期日，2025年，2月5日第12页，共47页，星期日，2025年，2月5日线性规划问题的标准形式第13页，共47页，星期日，2025年，2月5日第14页，共47页，星期日，2025年，2月5日第二节线性规划模型的求解图解法单纯形法第15页，共47页，星期日，2025年，2月5日满足所有约束条件的向量称为线性规划问题的可行解所有可行解构成的集合称为可行域。在可行域中使得目标函数值最大（或最小）的可行解，称为线性规划问题的最优解。最优解的全体称为最优解集合。最优解对应的目标函数值称为最优值。第16页，共47页，星期日，2025年，2月5日图解法第17页，共47页，星期日，2025年，2月5日第18页，共47页，星期日，2025年，2月5日线性规划解的可能情况唯一最优解无穷多最优解无界解无可行解第19页，共47页，星期日，2025年，2月5日单纯形法第20页，共47页，星期日，2025年，2月5日第21页，共47页，星期日，2025年，2月5日单纯形法的基本原理：寻找一种规则，从一个基可行解转移到另一个基可行解，目标函数值是增大的，即“顶点转换，目标上升”。第22页，共47页，星期日，2025年，2月5日对矩阵作初等变换：第23页，共47页，星期日，2025年，2月5日第24页，共47页，星期日，2025年，2月5日单纯形法的计算步骤第25页，共47页，星期日，2025年，2月5日第26页，共47页，星期日，2025年，2月5日解初始单纯形表第27页，共47页，星期日，2025年，2月5日得到新的单纯形表第28页，共47页，星期日，2025年，2月5日