前言 第一章 绪言 第二章 线性规划 第一节线性规划问题 第二节图解法 第三节标准型和解 第四节单纯形法 第五节人工变量法和几种特殊情况 第六节改进的单纯形法 习题二 习题二答案 第三章 对偶规划和灵敏度分析 第一节对偶规划和对偶原理 第二节对偶单纯形法和影子价格 第三节灵敏度分析 第四节参数规划 习题三 习题三答案 第四章 整数规划 第一节分枝定界法 第二节割平面法 第三节0——1规划 第四节指派问题 习题四 习题四答案 第五章运输问题 第一节运输问题的特点 第二节表上作业法 第三节产销不平衡的运输问题 习题五 习题五答案 第六章目标规划 第一节目标规划的原理和模型 第二节图解法和层次算法 第三节线性目标规划的单纯形法 第四节整数目标规划的分支定界法 习题六 习题六答案 第七章 动态规划 第一节最短路问题 第二节动态规划的基本概念和原理 第三节动态规划应用举例 第四节决策变量边疆的动态规划问题 第五节乘积形式的目标函数 第六节随机性动态规划问题 习题七 习题七答案 第八章 网络计划技术 第一节计划网络图的绘制 第二节关键路线的确定 第三节计划协调技术 习题八 习题八答案 第九章 图和网络 第一节图的基本概念 第二节最小树问题 第三节中国邮路问题 第四节最短路问题 第五节网络的最大流 第六节最小费用最大流 习题九 |