复习优秀讲义.pptVIP

第一、二章复习 线性规划问题（LP问题） 图解法的作用 标准型LP问题的解 LP问题的基本理论 定理4 若可行域有界，则LP问题的目标函数一定可以在其可行域的顶点上达到最优。 单纯形法 线性规划应用举例 一般讲，一个经济、管理问题满足以下条件时，才能建立线性规划模型 1. 要求解问题的目标函数能用数值指标来反映，且为线性函数； 2. 存在着多种方案； 3. 要求达到的目标是在一定约束条件下实现的，这些约束条件可用线性等式或不等式来描述。 一、最小化问题最优解判别 单纯形法的进一步讨论 本书讨论的LP问题都是以最大化目标函数作为标准型的，但也有用最小化目标函数作为LP问题标准型的构成要素的情况。二者的区别如下： 按最小比值规则 max Z=CX AX=b，X30 min Z=CX AX=b，X30 ￡0 30 min{sj| sj 0} max{sj| sj 0} 换入变量xk 换出变量xl 最优解的sj 标准型 比较条目 二、单纯型法中存在的问题 1. 存在两个以上的最大正检验数。选择任何变量（对应最大正检验数）作为换入变量。 2. 最小比值相同。LP问题出现退化现象，即基变量取值为0 0 0 0 -6 1/2 -20 3/4 0 1 0 0 0 1 0 0 1 x7 0 0 1 0 3 -1/2 -