下载此文档

最优化方法-线性规划-单纯形法.ppt


文档分类:高等教育 | 页数:约77页 举报非法文档有奖
1/77
下载提示
  • 1.该资料是网友上传的,本站提供全文预览,预览什么样,下载就什么样。
  • 2.下载该文档所得收入归上传者、原创者。
  • 3.下载的文档,不会出现我们的网址水印。
1/77 下载此文档
文档列表 文档介绍
实用优化方法 线性规划::目标函数是线性的,、Liebnitz、eDantzig,VonNeumann(Princeton)和LeonidKantorovich在1940’s创建了线性规划1947年,eDantzig发明了单纯形法1979年,(第一个多项式时间算法-椭球内点法)1984年,NarendraKarmarkan发现了另一种求解线性规划的有效方法,已证明是单纯形法的强有力的竞争者(投影内点法)现在求解大规模、退化问题最有效的是原-对偶内点法..◎问题:确定食品数量,满足营养需求,花费最小?◎变量:n种食品,m种营养成份; -第j种食品的单价-每单位第j种食品所含第i种营养的数量-食用第j种食品的数量-为了健康,每天必须食用第i种营养的数量◎模型:.其它应用数据包络分析(dataenvelopeanalysis,DEA)workflow)博弈论(gametheory).

最优化方法-线性规划-单纯形法 来自淘豆网www.taodocs.com转载请标明出处.

非法内容举报中心
文档信息
  • 页数77
  • 收藏数0 收藏
  • 顶次数0
  • 上传人相惜
  • 文件大小2.25 MB
  • 时间2020-09-25