整数规划PDF电子书下载

目 录 1

第一章绪言 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．赋权图中各顶点间最短通路值的计算程序 ……………………………？28．赋权图中两顶点间最短通路值的标号法程序………………………………？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

43．风险型决策分析程序 289

（2）期望值法 289

（1）最大可能法 289

第十章决策论 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

及实例的运行结果 335