目录 1
第一篇线性规划 1
第一章线性规划及其数学模型 1
第一节线性规划引言 1
第二节数学模型的建立 4
习题一 11
第二章线性规划数学原理要点 13
第一节图解法 14
第二节线性规划基本定理 17
习题二 19
第三章单纯形法 21
第一节代数解法 21
第二节单纯形列表法——求极大值的问题 25
第三节单纯形列表法——求极小值的问题 33
习题三 40
第四章线性规划的对偶问题 41
第一节对偶问题的数学模型 41
一、极大值问题的对偶 44
第二节对偶问题的经济意义 44
二、极小值问题的对偶 49
第三节带混合约束的线性规划问题 51
习题四 51
第五章灵敏度分析——线性规划的应用 55
第一节产品价格决策问题 55
一、非基本产品价格上涨的影响 56
二、基本产品价格下跌的影响 60
一、是否需要额外增加短缺设备的能力 61
第二节生产能力决策问题 61
二、现有设备生产能力下降的影响 66
第三节增加新产品的决策问题 66
第四节技术革新对最佳产品结构的影响 67
第五市三维问题示例 69
一、建立数学模型及求最优解 69
二、灵敏度分析 72
习题五 75
第六章运输问题的特殊解法 78
第一节求初始解 79
第二节检验是否达到最优解 80
第三节解的逐步改善 81
第四节退化解 83
第五节产销不平衡 84
第六节分派问题 86
习题六 88
第二篇网络计划技术 90
第七章网络计划 90
第一节网络图 90
第二节双标号网络图 91
第三节单标号网络图 93
第四节网络图的绘制 93
习题七 96
第八章关键线路及时间计算 98
第一节关键线路 98
第二节最早开始时间和最早结束时间 99
第三节最迟开始时间和最迟结束时间 100
第四节机动时间 102
第五节事件时间 105
第六节网络计划的优化和控制 106
习题八 108
第九章关键线路法 110
第一节成本与工期的关系 110
第二节最低成本日程 111
第三节线性规划的应用 115
一、网络图时间计算的数学模型 115
二、成本优化的线性规划模型 117
第四节有限资源的调配 118
一、直接推断法安排计划 120
二、有限资源条件下关键线路分析 130
习题九 131
第十章计划协调技术 133
第一节作业时间的估计 133
第二节作业时间的可变性 134
第三节关键线路的期望时间 135
第四节按规定日期完成计划的概率 136
第五节PERT－成本网络 138
习题十 140