数学建模竞赛中优化问题与规划方案模型.docVIP

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