第一章线性规划….PDFVIP

目 录 第一章 线性规划……………………………………………………………………………1 § 1 线性规划……………………………………………………………………………1 § 2 运输问题………………………………………………………………………… 5 § 3 指派问题………………………………………………………………………… 5 § 4 对偶理论与灵敏度分析………………………………………………………… 7 § 5 投资的收益和风险……………………………………………………………… 9 习题一………………………………………………………………………………………12 第二章 整数规划………………………………………………………………………… 16 § 1 概论……………………………………………………………………………16 § 2 分枝定界法………………………………………………………………………16 § 3 0 −1整数规划………………………………………………………………… 18 § 4 蒙特卡洛法（随即取样法）……………………………………………………21 § 5 指派问题的计算机求解…………………………………………………………23 § 6 生产与销售计划问题……………………………………………………………24 习题二……………………………………………………………………………………… 28 第三章 非线性规划………………………………………………………………………32 § 1 非线性规划………………………………………………………………………32 § 2 无约束问题…………………………………………………………………… 36 § 3 约束极值问题…………………………………………………………………45 § 4 飞行管理问题…………………………………………………………………50 习题三……………………………………………………………………………………… 54 第四章 动态规划………………………………………………………………………56 § 1 引言………………………………………………………………………………56 § 2 基本概念，基本方程和计算方法………………………………………………57 § 3 逆序解法的计算框图……………………………………………………………59 § 4 动态规划与静态规划的关系……………………………………………………61 § 5 若干典型问题的动态规划模型…………………………………………………62 § 6 具体的应用实例…………………………………………………………………64 习题四……………………………………………………………………………………… 66 第五章 图与网络模型及方法…………………………………………………………… 68 § 1 概论………………………………………………………………………………68 § 2 图与网络的基本概念……………………………………………………………69 § 3 应用—最短路问题………………………………………………………………75 § 4 树…………………………………………………………………………………80 § 5 匹配问题…………………………………………………………………………82 § 6 Euler 图和Hamilton 图………………………………………………………… 84 ﹒i ﹒ § 7 最大流问题………………………………………………………………………88 § 8 最小费用流及其求法……………………………………………………………95 § 9 计划评审方法和关键路线法……………………………………………………98 §10 钢管订购和运输……………………………………………………………… 107 习题五………………………………………………………………………………………115 第六章 排队论模型