《运筹学应用程序集》

第一章 绪言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