运筹学41课件讲解.pptx

运筹学;授课：徐晓;第一章线性规划及单纯形法;例1.某公司计划制造Ⅰ和Ⅱ两种家电产品，已知各制造一件时分别占用的设备A、B的台时、调试时间；每天可用的设备能力及各售出一件时的获利情况如下表：

试问如何安排生产，该公司才能获利最大？

;线性规划问题及其数学模型;线性规划问题及其数学模型;设生产混纺毛料A、B、C各单位?

;;;化非标准型线性规划为标准型;化非标准型线性规划为标准型;练习：将下列线性规划问题化为标准型;第一章线性规划及单纯形法;线性规划图解法;线性规划解的几种情况;第一章线性规划及单纯形法;单纯形法原理;基变量

非基变量

基解

可行基与基可行解;定理1：若LP问题存在可行解（即任意两点连线上的点还在集合内）则该问题的可行域是凸集

定理2：LP问题的基可行解对应可行域（凸集）的顶点

定理3：LP问题的最优解一定能在顶点上得到

;第一章线性规划及单纯形法;单纯形法计算步骤;2.编制初始单纯形表并确定初始可行基、初始基可行解

;3.最优性检验

计算检验数

当所有检验数小于等于0时，得到最优解，结束。反之，转下步。

;单纯形法计算步骤;5.修正单纯形表-用主元列换出主元行;5.再次修正单纯形表-用主元列换出主元行;练习：

列出单纯形表求解下列线性规划问题;第一章线性规划及单纯形法;单纯形法的进一步讨论;单纯形法的进一步讨论;单纯形法的进一步讨论;单纯形法的进一步讨论;单纯形法的进一步讨论;单纯形法的进一步讨论;单纯形法的进一步讨论;单纯形法的进一步讨论;单纯形法的进一步讨论;单纯形法的进一步讨论;单纯形法的进一步讨论;小结