第一章 绪言 1
第二章 线性规划 3
1. 通用单纯形法程序 3
2. 有界变量线性规划程序 9
3. 改进单纯形方法程序 14
4. 对偶单纯形方法程序 18
5. 条材、板材最优化套裁下料使用的单纯形方法程序 21
6. 线性规划灵敏度分析程序 27
7. 条材最优化套裁下料方案程序 42
8. 板材三零件最优化套裁下料方案程序 48
9. 板材四零件最优化套裁下料方案程序 60
10. 运输问题程序 79
第三章 整数规划 90
11. 分枝定界法程序 90
12. 0_1型整数规划程序(指派问题) 108
13. 背包问题程序 113
14. 一维最优化方法程序 118
第四章 非线性规划 118
15. 牛顿法程序 122
16. 共轭梯度法程序 125
17. 变尺度法程序 135
第五章 动态规划 153
18. 一维动态规划程序 153
19. 资源分配程序 157
20. 驿站马车问题程序 160
21. 设备更新程序 165
22. 排序问题程序 170
第六章 网络方法 175
23. 计划评审网络技术程序 175
24. 通用网络程序 181
25. 单目标箭线式计划网络作图指示程序 189
26. 货郎担最佳路径程序(包括中国邮递员问题) 198
27. 赋权图中各顶点间最短通路值的计算程序 205
28. 赋权图中两顶点间最短通路值的标号法程序 209
29. 最大可靠路的计算程序 212
30. 求最小支撑树的Kruskal算法程序 215
31. 最短树问题的逐步生长法程序 218
第七章 排队论 221
32. 排队论(随机服务系统)仿真程序 221
(1) 单队单服务台随机服务系统仿真 221
(2) 多队单服务台随机服务系统仿真 221
33. 单队多服务台排队系统仿真程序 229
第八章 存储论 240
34. 生产库存计划问题的动态规划程序 240
35. 经济订购批量(E.O.Q.)模型程序 243
36. 单周期概率需求库存模型程序 250
37. 周期性盘点库存模型程序 255
38. 多周期概率库存模型程序 259
39. 动态需求周期盘点存储系统模型程序 266
第九章 对策论 271
40. 求最优纯策略程序 271
41. 矩阵对策线性方程组解法程序 274
42. 矩阵对策线性规划解法程序 279
(4) 矩阵法 289
(3) 决策树法 289
(5) 多级决策 289
第十章 决策论 289
(2) 期望值法 289
(1) 最大可能法 289
43. 风险型决策分析程序 289
44. 完全不确定型决策分析程序 300
(1) 乐观法则 300
(2) 悲观法则 300
(3) α法则 300
(4) 拉普拉斯法则 300
(5) 沙万奇法则 300
45. 贝叶斯决策分析程序 308
46. 决策树分析程序 314
附录 322
附一、PC-1500袖珍计算机常用操作说明 322
附二、PC-1500错误信息表 331
附三、移值到IBM-PC/XT机上的“条材最优化套裁下料方案程序”及实例的运行结果 335