1 / 6
文档名称:

线性规划 单纯形法.doc

格式:doc   大小:19KB   页数:6页
下载后只包含 1 个 DOC 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

线性规划 单纯形法.doc

上传人:wz_198614 2017/10/15 文件大小:19 KB

下载得到文件列表

线性规划 单纯形法.doc

文档介绍

文档介绍:线性规划单纯形法
第二章线性规划及投资收益风险问题
(Linear Programming)是运筹学中研究较早、发展较快、应用广泛、方法较成熟的一个重要分支,。它是运筹学的一个重要分支,广泛应用于军事作战、经济分析、经营管理和工程技术等方面。为合理地利用有限的人力、物力、财力等资源作出的最优决策,提供科学的依据。其标准形式为:
maxz=c1x1+c2x2+ +cnxn
?a11x1+a12x2+ a1nxn=b1?ax+ax+ ax=b2112222nn2?? .?
?ax+ax+ ax=bm22mnnm?m11
??x1,x2, xn≥0
法国数学家
J.- B.- -普森分别于
1832和1911年独立地提出线性规划的想法,但当时未引起注意。.──单纯形法,为这门学科奠定了基础。,开创了线性规划的许多新的研究领域,扩大了它的应用范围和解题能力。,为此与康托罗维奇一起获1975年诺贝尔经济学奖。
1979年苏联数学家L. G. Khachian提出解线性规划问题的椭球算法,并证明它是多项式时间算法。。用这种方法求解线性规划问题在变量个数为5000时只要单纯形法所用时间的1/50。这个多项式时间算法很有实用意义,这一算法的提出引起人们对内点算法的关注,此后相继出现了多种更为简便实用的内点算法。[1]求解线性规划是非常复杂和耗时的一件事,为了省时省力又准确的得出结果,人们把目光转向了计算机求解,1952年,线性规划问题第一次在计算机上获得求解,这开始了人们对计算机求解线性规划的探索,现在已经有很多软件可以进行线性规划求解,如Excel、Lindo、Lingo、SAS、Matlab和Winqsb等。本文主要运用Excel和Matlab进行求解。
线性规划的数字模型一般满足以下三个条件:
(x1,x2,x3……,xn)表示某一方案,这组决策变量的值代表一个具体方案。一般这些变量取值是非凡且连续的。
,同决策变量构成互不矛盾的约束条件,这些约束条件可以用一组线性等式或线性不等式来表示。
,他可用决策变量及其有关的价值系数构成的线性函数(称为目标函数)来表示。按问题的不同,要求目标函数实现最大或最小化。 1

在市场的投资问题中,风险与收益始终是一对矛盾。一般来说想要追求高收益,风险也大;若想风险小,收益也会相应减少。研究表明,大部
分的投资者具有以下的行为偏好:对于收益来说,总是越多越好;从风险的角度来说,大部分人都属于风险回避者。我们可以通过选取适当的组合投资方案,在取得良好收益的同时使总体风险减少。
投资的的收益风险模型如下:
市场上有n种资产Si(i=1,2……n)可以选择,现用数额为M的相当

最近更新

二零二五土地更换协议书 9页

二零二五商铺商铺租赁合同 8页

二零二五单位房屋租赁合同书 8页

个人简单租房协议书范例(二零二五版) 7页

西师大版二年级上册数学期末测试卷及答案免费.. 4页

精选读书活动总结合集7篇 12页

西师大版三年级上册数学期末测试卷及一套参考.. 4页

西师大版一年级下册数学第六单元-认识钟表-测.. 10页

2025年老师个人顶岗实习总结范文篇 44页

2022年办公室主任年终总结 5页

2025年老人作文五年级600字 7页

《我和祖父的园子》的教学反思 2页

基于UbD模式的高中生物学教学设计研究 10页

2025年羽毛球赛策划方案 23页

2025年羽毛球比赛活动方案2025最新合集 13页

西师大版一年级上册数学第三单元-分一分-认识.. 9页

一列相容对生成的无穷卷积的谱性 7页

2019年安全生产工作总结(4篇) 13页

西师大版一年级上册数学第三单元-分一分-认识.. 8页

数学绘本课件模板 43页

小学道德与法治六年级下册第一单元《完善自我.. 5页

风险和机遇的识别、应对措施和评价表 7页

个人转股协议书范本精选 4页

桥式起重机检修方案 43页

免费个人简历模板下载免费 2页

机械原理-凸轮设计(偏置直动滚子从动件盘形凸.. 16页

【东宝仲巴仁波切普巴金刚祈请简轨及传承缘起.. 15页

《骆玉明《简明中国文学史》笔记.》 51页

关于数控车床刀具补偿---毕业论文(可编辑) 24页

挂职干部的先进事迹材料(最新版) 5页