运筹学通论I分析.PDFVIP

运筹学通论I 胡晓东 应用数学研究所 中国科学院数学与系统科学研究院 Http:///member/huxiaodong/ Institute of Applied Mathematics 参考书目 Convex Analysis (R. T. Rockafellar ) 凸分析（英文影印版，世界图书出版社） Fundamentals of Convex Analysis (J.-B. Hiriart-Urruty, C. Lemarechal) 凸分析基础（英文影印版，世界图书出版社） Convex Optimization Theory (D. P. Bertsekas) 凸优化理论（英文影印版，清华大学出版社） Convex Analysis (S. Boyd, L. Vandenberghe) 凸优化（英文中译本，世界图书出版社） Fundamentals of Nonlinear Optimization (J. Fukushima) 非线性最优化基础（日文中译本，科学出版社） xdhu 2 1. 线性规划-食谱问题 我们人体每天需要一定量的两种维生素，Vc 和Vb 。假设 这些维生素可以分别从牛奶和鸡蛋中得到。 维生素 奶(g) 中含 蛋(g) 中含 每日需求 V c (mg) 2 x 4 y 40 V b (mg) 3 x 2 y 50 单价(US$) 3 x 2.5 y 需要确定每天喝奶的量x 和吃蛋的量 y 。目标是以最低 可能的花费购买这些食物，而满足最低限度的维生素需求量。 1. 线性规划-食谱问题 （续一） 食谱问题可以写成如下的数学形式： Min 3x + 2.5y 极小化目标函数 s.t. 2x + 4y ≥40 3x + 2y ≥50 可行区域（单纯形） x , y ≥0. 可行解 运筹学工作者参与建立关于何时出现最小费用（或者最大利 润）的排序，或者计划，早期被标示为programs 。求最优安排 或计划的问题，称作programming 问题。 xdhu 4 1. 线性规划-食谱问题 （续二） 可行区域的极点： Y (0, 25) 50 (15, 2.5) 最优解 40 3x +2.5y (20, 0) 30 3x+2y ≥50 20 10 (15, 2.5) 2x+4y ≥40 0 X 10 20 30 40 50 xdhu