优化问题与规划模型.docx

§3.6 优化问题与规划模型 与最大、最小、最长、最短等等有关的问题都是优化问题。 解决优化问题形成管理科学的数学方法： 运筹学。 运筹学主要分支： （非）线性规划、动态规划、图与网络分析、存贮学、排队伦、对策论、决策论。 线性规划 1939 年苏联数学家康托洛维奇发表《生产组织与计划中的数学问题》 1947 年美国数学家乔治.丹契克、冯.诺伊曼提出线性规划的一般模型及理论. 1. 问题 例 1 作物种植安排 一个农场有 50 亩土地, 20 个劳动力, 计划种蔬菜,棉花和水稻. 种植这三种农作物每亩地分别需要劳动力 1/2 1/3 1/4, 预计每亩产值分别为 110 元, 75 元, 60 元. 如何规划经营使经济效益最大. 分析：以取得最高的产值的方式达到收益最大的目标. 求什么？分别安排多少亩地种蔬菜、棉花、水稻？ x 1 亩、 x 2 亩、 x 亩 3 优化什么？ 产值最大 max f=10x +75x +60x 1 2 3 限制条件？ 田地总量 x +x +x ? 50 劳力总数 1/2x +1/3x +1/4x ? 20 1 2 3 1 2 3 模型 I : 设决策变量：种植蔬菜 x 1 亩, 棉花 x 2 亩, 水稻 x 亩， 3 求目标函数 f=110x +75x +60x 1 2 3 在约束条件x +x +x ? 50 1/2x +