1.1第二章 线性规划.pdfVIP

第二章 线性规划  （1）LP数学模型    （2）LP各种解的概念：  可行解 （重点）   基本概念基本解 （难点）  基本可行解 （重点）   线  最优解    基本最优解 性 解的基本性质：四个主要定理   图解法 ？条件   规 实际问题LP模型    大M 法 基本方法 单纯形法 （原始单纯形法、人工变量法 ）   两阶段法    划  对偶单纯形法    （求解） 内  前提？步骤？    容  修正单纯形法  对偶理论  进一步讨论 框  灵敏度分析参数规划  算法复杂性问题哈奇扬算法、karmarkar算法 架    整数LP 