目 录 1
第一章 线性规划 1
§1线性规划的基本概念及几何解法 1
§2单纯形方法 8
§3单纯形法的推广 13
§4单纯形法的BASIC语言程序 21
§5对偶规划与对偶单纯形法 27
§6对偶单纯形法的BASIC语言程序 37
习题 39
第二章 运输问题与任务分配问题 42
§1运输问题 42
§2求解运输问题的BASIC语言程序 56
§3任务分配问题 61
§4匈牙利法的BASIC语言程序 68
习题 72
第三章 整数规划 74
§1整数规划的模型 74
§2分枝定界法 77
§3用隐枚举法解0—1整数规划问题 81
§4隐枚举法求解0—1整数规划问题的BASIC语言语序 85
§5用割平面法求解整数规划问题 92
§6用割平面法求解整数规划问题的BASIC程序 97
习题 101
第四章 目标规划 103
§1 目标规划的基本概念与构模 103
§2目标规划的解法 108
§3求解目标规划问题的BASIC语言程序 115
习题 119
§1什么是非线性规划? 121
第五章 非线性规划的基本概念和一维搜索 121
§2一元函数的极值问题 125
§3多元函数的极值问题 126
§4 目标函数的凸性讨论 130
§5非线性规划解法的一般描述 133
§6搜索区间的确定及BASIC语言程序 136
§7黄金分割法及BASIC语言程序 140
§8二次插值法(或抛物线插值法)及BASIC语言程序 144
§9三次插值法及BASIC语言程序 149
习题 154
第六章 无约束极值问题的解法——直接法 156
§1坐标轮换法及BASIC语言程序 157
§2步长加速法及BASIC语言程序 162
§3顺序单纯形法 170
习题 179
§1最速下降法及BASIC语言程序 180
第七章 无约束极值问题的解法——解析法 180
§2共轭梯度法及BASIC语言程序 188
§3变尺度法及BASIC语言程序 198
习题 210
第八章 有约束极值问题的解法(一) 212
§1画格法及BASIC语言程序 213
§2随机试验法及BASIC语言程序 219
§3随机方向搜索法及BASIC语言程序 225
习题 236
第九章 有约束极值问题的解法(二) 238
§1 等式约束条件下的拉格朗日乘子法及BASIC语言程序 239
§2不等式约束条件下的拉格朗日乘子法及BASIC语言程序 246
§3惩罚函数法和障碍函数法 251
§4组合惩罚函数法及BASIC语言程序 261
习题 273
§1多阶段决策过程 275
第十章 动态规划 275
§2动态规划的基本概念与基本原理 277
§3最短路线问题的BASIC语言程序 282
§4资源分配问题及其BASIC语言程序 285
§5生产计划与库存最优化问题及其BASIC语言程序 293
习题 303
第十一章 图论 305
§1基本概念 305
§2树 308
§3求最小生成树问题的BASIC语言程序 311
§4最短途径问题 313
§5求最短途径问题的BASIC语言程序 315
§6欧拉图与哈密尔顿图 319
§7旅行推销员问题的分枝定界法BASIC语言程序 326
§8最大流 334
§9最大流问题的BASIC语言程序 339
习题 342
第十二章 排序问题 345
§1N个零件在两台机器上加工的排序问题 345
§2N个零件在两台机器上加工的排序问题的BASIC语言程序 348
§3 N个零件在三台机器上加工的排序问题 349
§4N个零件在三台机器上加工的排序问题的BASIC语言程序 354
习题 358
第十三章 统筹方法 360
§1确定型的统筹方法 360
§2非确定型的统筹方法 370
§3统筹方法网络图的BASIC语言程序 374
习题 381
第十四章 决策论 384
§1决策问题的概念 384
§2非确定型决策 385
§3风险型决策 387
§4风险型决策问题的BASIC语言程序 398
习题 401
第十五章 对策论 403
§1对策现象与几个概念 403
§2纯策略及其解法 405
§3混策略及其解法 407
§4 n×m阶矩阵——布朗及(Brown)算法 413
§5布朗算法的BASIC语言程序 415
习题 419
第十六章 排队论 421
§1一些基本概念 421
§2几种排队系统的分析及BASIC语言程序 434
习题 471
第十七章 马尔柯夫过程与马尔柯夫链分析 473
§1马尔柯夫过程 473
§2马尔柯夫链分析及BASIC语言程序 481
§3马尔柯夫链分析法的非市场分析例 496
习题 498
附录一线性代数初步知识 500
§1矩阵 500
§2 行列式 505
§3转置矩阵、逆矩阵及其BASIC语言程序 508
§4线性方程组及其BASIC语言程序 514
§5二次型 522
附录二概率初步知识 525
§1基本概念 525
§2条件概率事件的独立性 529
§3全概率公式与贝叶斯公式 531
§4随机变量及其分布 533
§5随机变量的数学特征 541
§6随机数的产生及其BASIC语言程序 544