目 录 1
第一章导言 1
第一节运筹学概述 1
第二节离散规划问题来由 2
第二章离散规划的数学模型 6
第一节数学模型 6
第二节离散规划的特殊性及存在必要性 7
第三节数据处理 8
第四节离散规划问题实例 13
第三章离散规划问题的图解法 25
第一节单约束目标总量控制离散规划问题 25
第二节单约束容量总量控制离散规划问题 29
第三节多约束容量总量控制离散规划问题 34
第四节小结 41
第四章离散规划的快速排除解法 42
第一节概况 42
第二节快速排除解法的原理 43
第三节快速排除解法的计算方法 43
第四节实例 47
第五节快速排除解法的改进 54
第六节原版快速排除解法源程序的几点说明 54
第五章最速下降搜索解法 56
第一节概述 56
第二节解法原理 57
第三节重要规律证明 60
第四节计算方法及框图 62
第五节实例 66
第六章最速下降搜索解法的理论分析及改进方案 73
第一节最速下降搜索解法的理论分析 73
第二节分枝堆栈解法 80
第三节多级下降搜索解法 84
第四节小结 87
第七章离散规划问题的灵敏度分析 88
第一节DS值的灵敏度分析 88
第二节边际效应 89
第三节实例 90
第八章离散规划在总量控制中的应用 92
第一节 目标总量控制中的应用 92
第二节容量总量控制中的影响系数 95
第三节容量总量控制中的应用 98
第四节小结 109
第九章模型标准化 111
第一节离散规划标准数学模型及基本要求 111
第二节模型标准化 111
第十章离散规划在资源分配中的应用 114
第十一章离散规划软件 117
第一节软件开发与运行环境 117
第二节软件特点及结构 118
第三节软件安装与运行 119
第四节软件菜单及功能 122
第五节实用工具简介 126
附录一快速排除解法(原版)源程序 128
附录二主要参考文献及资料 138