举例:本章内容提要
线性规划是运筹学的重要内容。本章介绍线性规划数学模型、线性规划的基本概念以及求解线性规划数学模型的基本算法——单纯形法。
学习本章要求掌握以下内容:
n 线性规划模型的结构
n 线性规划的标准形式,非标准形式转化为标准形式
n 线性规划的图解以及相应的概念。包括:约束直线,可行半空间,可行解,可行域,凸集,极点,目标函数等值线,最优解
n 线性规划的基本概念。包括:基,基础解,基础可行解,基变量,非基变量,进基变量,离基变量,基变换
n 单纯形法原理。包括:基变量和目标函数用非基变量表出,检验数,选择进基变量的原则,确定离基变量的方法,主元,旋转运算
n 单纯形表。包括初始单纯形表的构成,单纯形表运算方法
n 初始基础可行解,两阶段法
n 退化的基础可行解 |