目录__eol__第1章 绪论 001__eol__1.1 发展简史 002__eol__1.1.1 萌芽时期 003__eol__1.1.2 形成时期 005__eol__1.1.3 发展时期 006__eol__1.2 定义与性质 007__eol__1.3 主要分支简介 010__eol__1.4 应用与展望 012__eol__习题 016__eol__参考文献 016__eol__第2章 运筹学研究方法 017__eol__2.1 一般研究过程 018__eol__2.1.1 问题定义 018__eol__2.1.2 数据收集 020__eol__2.1.3 模型构建 021__eol__2.1.4 模型求解 023__eol__2.1.5 模型检验 025__eol__2.1.6 结论实施 026__eol__2.2 常用建模方法 027__eol__2.3 基本结论 031__eol__习题 032__eol__参考文献 032__eol__第3章 线性规划与单纯形法 034__eol__3.1 线性规划的数学模型 035__eol__3.1.1 线性规划问题示例 035__eol__3.1.2 线性规划模型的形式 038__eol__3.2 线性规划的图解法 040__eol__3.2.1 图解法示例 040__eol__3.2.2 解的4种情况 041__eol__3.3 单纯形法的求解思路 042__eol__3.3.1 数学模型的标准形式 043__eol__3.3.2 代数法的基本思路 045__eol__3.3.3 单纯形法的基本过程 049__eol__3.4 单纯形法的理论基础 055__eol__3.5 单纯形法的一般步骤 065__eol__3.6 单纯形法的拓展讨论 078__eol__3.6.1 单纯形法的矩阵表示 078__eol__3.6.2 处理人工变量的“两阶段”法 081__eol__3.6.3 退化问题及其解决办法 084__eol__3.6.4 单纯形法的效率分析 086__eol__3.7 线性规划的LINGO求解 089__eol__3.8 应用举例 093__eol__3.8.1 下料问题 093__eol__3.8.2 排班问题 095__eol__3.8.3 配料问题 097__eol__3.8.4 兵力使用规划问题 098__eol__习题 101__eol__参考文献 107__eol__第4章 对偶理论与灵敏度分析 108__eol__4.1 对偶问题的提出 109__eol__4.1.1 对偶问题的案例 110__eol__4.1.2 对称形式数学模型 112__eol__4.1.3 标准形式数学模型 114__eol__4.1.4 一般形式数学模型 115__eol__4.2 对偶理论 117__eol__4.2.1 对偶问题的基本性质 118__eol__4.2.2 对偶理论的应用 124__eol__4.3 影子价格——对偶变量的实践解释 127__eol__4.3.1 影子价格的经济意义解释 128__eol__4.3.2 影子价格的军事意义解释 131__eol__4.4 对偶单纯形法 132__eol__4.4.1 基本思路 132__eol__4.4.2 计算步骤 133__eol__4.4.3 优缺点分析 135__eol__4.5 灵敏度分析 136__eol__4.5.1 约束条件中资源数量变化的分析 138__eol__4.5.2 目标函数中价值系数变化的分析 140__eol__4.5.3 系数矩阵中技术系数变化的分析* 142__eol__4.5.4 增加一类新产品的分析* 145__eol__4.5.5 增加一类新约束的分析* 146__eol__4.6 参数线性规划* 148__eol__4.6.1 价值系数作为参数的变化分析 149__eol__4.6.2 资源限量作为参数的变化分析 150__eol__4.7 对偶问题的LINGO求解 152__eol__4.7.1 对偶变量的LINGO求解 152__eol__4.7.2 使用LINGO进行灵敏度分析 154__eol__习题 155__eol__参考文献 159__eol__第5章 运输问题 161__eol__5.1 运输问题的数学模型 162__eol__5.1.1 运输问题数学模型的表达形式 162__eol__5.1.2 运输问题数学模型的特点 165__eol__5.2 表上作业法 171__eol__5.2.1 初始基可行解的确定 172__eol__5.2.2 最优解的判别 176__eol__5.2.3 解的改进 180__eol__5.2.4 几个问题的说明 181__eol__5.3 非标准的运输问题 183__eol__5.3.1 产销不平衡的运输问题 183__eol__5.3.2 求最大化的运输问题 187__eol__5.3.3 带有附加要求的运输问题 189__eol__5.3.4 有转运的运输问题 191__eol__5.4 运输问题的LINGO求解 193__eol__习题 196__eol__参考文献 200__eol__第6章 线性目标规划 201__eol__6.1 线性目标规划的数学模型 203__eol__6.1.1 问题的提出 203__eol__6.1.2 问题建模 207__eol__6.2 线性目标规划的解法 209__eol__6.2.1 图解法 210__eol__6.2.2 单纯形法 211__eol__6.3 线性目标规划的LINGO求解 214__eol__6.4 应用举例 217__eol__6.4.1 案例1 217__eol__6.4.2 案例2 220__eol__习题 223__eol__参考文献 226__eol__第7章 整数线性规划 227__eol__7.1 问题的提出 229__eol__7.1.1 数学模型 229__eol__7.1.2 求解思路 231__eol__7.2 分枝定界法 233__eol__7.3 割平面法 238__eol__7.4 0-1型整数规划与隐枚举法 244__eol__7.4.1 问题的提出 244__eol__7.4.2 隐枚举法 247__eol__7.5 指派问题 249__eol__7.5.1 问题的提出 249__eol__7.5.2 匈牙利法 251__eol__7.5.3 非标准指派问题的转化 256__eol__7.6 整数线性规划问题的LINGO求解 257__eol__7.6.1 背包问题的LINGO求解 257__eol__7.6.2 指派问题的LINGO求解 259__eol__7.6.3 选址问题的LINGO求解 260__eol__习题 262__eol__参考文献 267__eol__第8章 图与网络分析 268__eol__8.1 图的基本概念 269__eol__8.1.1 图模型的提出 269__eol__8.1.2 基本概念 272__eol__8.1.3 图论基本定理 274__eol__8.2 图的连通与遍历 276__eol__8.2.1 基础概念 276__eol__8.2.2 图的矩阵表示 281__eol__8.2.3 欧拉图问题 286__eol__8.2.4 哈密尔顿图问题 287__eol__8.2.5 中国邮递员问题 289__eol__8.2.6 旅行商问题 290__eol__8.3 树 292__eol__8.3.1 “树”模型的提出 292__eol__8.3.2 树的性质 293__eol__8.3.3 支撑树问题 296__eol__8.3.4 最小支撑树问题 298__eol__8.4 最短路问题 301__eol__8.4.1 问题定义 301__eol__8.4.2 Dijkstra算法 302__eol__8.4.3 Floyd算法 306__eol__8.4.4 应用举例 310__eol__8.5 最大流问题 313__eol__8.5.1 问题定义 313__eol__8.5.2 理论基础 319__eol__8.5.3 最大流标号算法 322__eol__8.5.4 应用举例 326__eol__8.6 最小费用流问题 328__eol__8.6.1 问题定义 328__eol__8.6.2 理论基础 330__eol__8.6.3 最小费用流求解算法 332__eol__8.6.4 应用举例 337__eol__8.7 图模型的LINGO求解 338__eol__8.7.1 图模型的LINGO表达 338__eol__8.7.2 最短路问题的LINGO求解 339__eol__8.7.3 最大流问题的LINGO求解 341__eol__8.7.4 最小费用流问题的LINGO求解 343__eol__习题 345__eol__参考文献 352__eol__第9章 其他分支选讲 353__eol__9.1 非线性规划 355__eol__9.1.1 问题举例 355__eol__9.1.2 局部