数学规的划与组合优化.pdfVIP

[General Information] 书名=数学规划与组合优化 作者=姚恩瑜 页数=255 SS号 出版日期=2001年10月第1版 封面页 书名页 版权页 前言页 目录页 上篇 线性规划和整数线性规划 第一章 预备知识 §1．1 凸集的定义及性质 §1．2 超平面 §1．3 凸集的极点 习题 第二章 线性规划的基本性质 §2．1 线性规划问题的标准型 §2．2 基本解和基本可行解 §2．3 线性规划的基本定理 §2．4 基本可行解与极点的关系 习题 第三章 单纯形法 §3．1 最优基本可行解的判断 §3．2 基本可行解的改进 §3．3 单纯形法概述 §3．4 初始基本可行解的确定 §3．5 退化情况与Bland法则 习题 第四章 对偶线性规划 §4．1 对偶线性规划的定义 §4