文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 工学 > 数学建模竞赛中优化问题与规划模型
侵权投诉

数学建模竞赛中优化问题与规划模型

§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/2x1+1/3x2+1/4x3 20 下的最大值

规划问题:求目标函数在约束条件下的最值,

规划问题包含3个组成要素: 决策变量、目标函数、约束条件。

当目标函数和约束条件都是决策变量的线性函数时,称为线性规划问题, 否则称为非线性规划问题。

2. 线性规划问题求解方法

称满足约束条件的向量为可行解,称可行解的集合为可行域,

称使目标函数达最值的可行解为最优解.

命题 1 线性规划问题的可行解集是凸集.

因为可行解集由线性不等式组的解构成。两个变量的线性规划问题的可行解集是平面上的凸多边形。

命题2 线性规划问题的最优解一定在可行解集的某个极点上达到.

图解法: 解两个变量的线性规划问题,在平面上画出可行域,计算目标函数在各极点处的值,经比较后,取最值点为最优解。

命题3 当两个变量的线性规划问题的目标函数取不同的目标值时,构成一族平行直线,目标值的大小描述了直线离原点的远近。

于是穿过可行域的目标直线组中最远离(或接近)原点的直线所穿过的凸多边形的顶点即为取的极值的极点—最优解。

单纯形法 : 通过确定约束方程组的基本解, 并计算相应目标函数值, 在可行解集的极点中搜寻最优解.

正则模型:

决策变量: x1,x2,…,xn. 目标函数: Z=c1x1+c2x2+…+cnxn.

约束条件: a11x1+…+a1nxn≤b1, …… am1x1+…+amnxn≤bm,

模型的标准化

01. 引入松弛变量将不等式约束变为等式约束.

若有 ai1x1+…+ainxn≤bi, 则引入 xn+i≥ 0, 使得 ai1x1+…+ainxn+ xn+i =bi

第1页

你可能喜欢

  • 数学建模优秀论文
  • 数学建模模型
  • 建模方法
  • 软件教程
  • 数学建模MATLAB程序
  • 灰色系统
  • 最优化方法课件
  • 数学建模最优化问题

热门文档

相关文档

  • 数学建模竞赛中的部分优化问题

    数学建模竞赛中的部分优化问题_理学_高等教育_教育专区。数学建模竞赛中的部分...( + 2 π θi + θ j 2 )) 优化建模 于是 数学规划模型 Min∑ θ i...

  • 第12章-数学建模竞赛中的部分优化问题

    优化建模 优化建模与LINDO/LINGO软件第12章 数学建模竞赛中的部分优化问题 〔原...2 ), sin( ? 2 ? ?i ? ? j 2 )) 优化建模 于是 数学规划模型 Min?...

  • 线性规划模型和数学建模竞赛

    线性规划模型和数学建模竞赛_工学_高等教育_教育专区。线性规划模型和数学建模...为此考虑建立优化模型,进行求解. 问题二的模型及求解经营成本和会员的满意度是被...

  • 12.数学建模竞赛中的部分优化问题

    12.数学建模竞赛中的部分优化问题_数学_自然科学_专业资料。优化建模 优化建模...2 ), sin( ? 2 ? ?i ? ? j 2 )) 优化建模 于是 数学规划模型 Min?...

  • 数学建模关于优化问题的论文

    数学建模关于优化问题的论文_教学研究_教育专区。数学建模暑期数学建模竞赛 承 ...从而建立 基于层次分析法与多目标规划的评价模型。最后对模型的推广作初步讨论,...

  • 优化问题与规划模型的讲解

    数学建模竞赛中优化问题与... 6页 免费 优化模型作业(0-1规划) 1页 免费... 如要投诉违规内容,请到百度文库投诉中心;如要提出功能问题或意见建议,请点击...

  • 数学建模竞赛中的优化部分

    第二讲数学建模竞赛中的部分 优化问题 2.1一个飞行管理问题 ? 2.1.1 ...? 这是一个二次规划模型。有些读者可能已经注意到,由 于题目中说明运输不足...

  • 浅谈数学建模过程中优化模型的处理方法

    纵观历届数学建模竞赛题目, 许多都可建成优化模型. 虽可利用 Mat lab, Lindo,...规划模型, 该非线性规划问题很复杂, 可选择将该连续模型简化成一个离散 模型. ...

  • 数学建模中的优化问题

    建立优化模型时: 明确给出决策变量,目标函数,约束条件 2、0-1规划问题可以用...类似问题:研究生录取 ---2004年研究生数学建模竞赛D题 2013-5-25 30/42 ...

  • 数学建模 铺路问题的最优化模型

    铺路问题的最优化模型摘 要 本文采用了两种方法,一种是非线性规划从而得出最优...李尚志,数学建模竞赛教程,南京:江苏教育出版社,1996. 何文章,大学数学实验,...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email