运筹学原理与算法

前言 第1章  线性规划   1．1  线性规划的模型及概念   一、线性规划及其模型   二、线性规划的几何意义   1．2  单纯形法   一、线性规划的单纯形表   二、可行基与基可行解的概念和性质   三、已知一个可行基的单纯形法   1．3  对偶单纯形法   一、正则基的概念和性质   二、已知一个正则基的对偶单纯形法   习题1 第2章  线性规划全过程算法   2．1  两阶段法   一、求可行基的方法   二、全过程算法一(两阶段法)   2．2  大m单纯形法   一、基本原理   二、全过程算法二(大m单纯形法)   2．3  大m对偶单纯形法   一、基本原理     二、全过程算法三(大m对偶单纯形法)   2．4亚基迭代算法   一、概念   二、全过程算法四(亚基迭代算法)   习题2 第3章  线性规划的扩展问题   3．1  线性规划的对偶理论   一、对偶线性规划的概念   二、对偶线性规划之间的关系   3．2  线性规划的灵敏度问题   一、灵敏度的概念   二、目标函数中非*优基变量的系数□的灵敏度   三、目标函数中*优基变量的系数□