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

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

求目标函数 g=50y1+20y2

在约束条件 y1+1/2y2 110 y1+1/3y2 75 y1+1/4y2 60 下的最小值.

设 A 是m n 矩阵,

c 是 n 1向量,b 是 m 1向量

x是 n 1向量, y是1 m 向量

问题: max f=cTx s.t. Ax b xi 0, i=1,2, ,n.

对偶问题: min f=yb s.t. yA c yi 0, i=1,2, ,m.

对偶定理: 互为对偶的两个线性规划问题, 若其中一个有有穷的最优解, 则另一个也有有穷的最优解, 且最优值相等. 若两者之一有无界的最优解, 则另一个没有可行解

模型 I II构成对偶问题.

模型 I 解得最优解(optimun solution) Xopt=(30 0 20), 最大值 f(xopt)=4500

模型 II 解得最优解 yopt=(10 200), 最小值 g(yopt)=4500.

模型I 给出了生产中的资源最优分配方案

模型 II 给出了生产中资源的最低估价.

进一步问:如果增加对土地和劳动力的投入,每种资源的单位投入增加会带来多少产值? 由最优解 y=(10,200) 可见, 多耕一亩地增加10元收入,多一个劳动力增加200元收入。也就是说, 此时一个劳动力的估价为200元,而一亩土地估价为10元.

这种价格涉及到资源的有效利用, 它不是市场价格, 而是根据资源在生产中做出的贡献确定的估价, 被称为“影子价格”.

再进一步问,棉花价格提高到多少才值的生产?

由 y1+1/3y2=10+200/3=76.6>75, (而其它两个约束条件是等式)可见,只有当棉花价格提高到 76.6元时才值得生产.

4 灵敏度分析

当线性规划问题中的常数发生变化(由于测量误差或具有多个取值可能)时, 最优解是否会随之变化?

通常假定变化的常数是某参数的线性函数.讨论参数取值与最优解的关系的问题, 被称为参数线性规划.

例如, 当农作物的价格发生变化时, 生产计划是否应马上随之改变? 参见线性规划书籍

将实际问题归结为线性规划模型是一个探索创造的过程。

线性规划模型的求解仍是计算数学的一个难题。

例 2 供货问题

一家公司生产某种商品. 现有n 个客户, 第 j 个客户需要货物量至少为 bj,

可在m 各不同地点设厂供货. 在地区 i 设厂的费用为 di , 供货能力为 hi , 向第 j 个客户供应单位数量的货物费用为 cij. 如何设厂与供货使总费用最小.

模型: 设决策变量: xij 为在地区 i 向第 j 个客户供货数量, 在地区 i 设厂,记 yi =1 , 否则 记 yi =0

求 目标函数 f= i ( j cij xij + yi di )

在约束条件 i xij = bj, j xij -hi yi 0, xij 0, yi {0,1} 下的最小值

上一页第3页

你可能喜欢

  • 数学建模优秀论文
  • 数学建模模型
  • 建模方法
  • 软件教程
  • 数学建模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