非线性规划划单纯型法

来源：蜘蛛抓取(WebSpider) 时间：2011-10-30 03:10 标签： 非线性规划
第一章 线性规划与单纯形法_百度文库
两大类热门资源免费畅读
续费一年阅读会员，立省24元！
文档贡献者贡献于
评价文档：
45页免费65页免费85页免费5页¥2.0025页免费 40页免费20页免费79页免费23页免费37页免费
喜欢此文档的还喜欢7页1下载券26页1下载券30页免费71页2下载券106页4下载券
第一章 线性规划与单纯形法|
把文档贴到Blog、BBS或个人站等：
普通尺寸(450*500pix)
较大尺寸(630*500pix)
大小：5.13MB
登录百度文库，专享文档复制特权，财富值每天免费拿！
你可能喜欢格式：ppt&&&
贡献者：Maddogbenson
上传时间： 16:41
此文档归属以下专题
暂无相关专题
-------------
新增文件夹...
(多个标签用逗号分隔)
&运筹学——线性规划与单纯形法
分享到：&&
下载本文档需要登录，并付出相应积分。()
文件大小:907KB
所需积分:& 30
(C) MBA Library, All rights reserved.扫扫二维码，随身浏览文档
手机或平板扫扫即可继续访问
第二章线性规划 第三讲 单纯形法
举报该文档为侵权文档。
举报该文档含有违规或不良信息。
反馈该文档无法正常浏览。
举报该文档为重复文档。
推荐理由：
将文档分享至：
分享完整地址
文档地址：
粘贴到BBS或博客
flash地址：
支持嵌入FLASH地址的网站使用
html代码：
&embed src='/DocinViewer-4.swf' width='100%' height='600' type=application/x-shockwave-flash ALLOWFULLSCREEN='true' ALLOWSCRIPTACCESS='always'&&/embed&
450px*300px480px*400px650px*490px
支持嵌入HTML代码的网站使用
您的内容已经提交成功
您所提交的内容需要审核后才能发布，请您等待！
3秒自动关闭窗口单纯形法问题！应用单纯形法来解决上述线性规划最优问题！要详细过程_百度知道
按默认排序
如果依靠软件，比如MATLAB，MATHEMATICA什么的（甚至EXCEL），都有现成的线性规划的解决方案，照你图里面的条件输入就可以了（不知道具体的软件无法回答）。以下说明不用软件的手动计算单纯形法的标准方法。首先添加松弛变量，因为有3个方程，故添加3个松弛变量S1,S2,S3。约束方程组变为：2X1+X2+X3+S1=2(注意小于等于号变成了等于号，这就是添加松弛变量的作用）。X1+2X2+3X3+S2=52X1+2X2+X3+S3=6X1,X2,X3,S1,S2,S3&=0这是一个6个未知数（n），3个方程的方程组（m）。则选择n-m=3个变量作为“基变量”，让其余变量为0（非基变量）。使得方程组退化为：3个未知数，3个方程的方程组。然后根据对目标函数的影响迭代求解。注意：单纯形法是一个迭代（或者说尝试的过程）。先列出单纯形表(一个矩阵，里面的数据是目标函数和方程组的系数)。当我们选择从原点开始（令X1,X2,X3为0，则得到一个基本解：S1=2,S2=3,S3=6 , 目标函数X0=0；），则单纯形矩阵如下：( {
{1, -3, -1, -3, 0, 0, 0, 0},
{0, 2, 1, 1, 1, 0, 0, 2},
{0, 1, 2, 3, 0, 1, 0, 5},
{0, 2, 2, 1, 0, 0, 1, 6} } )呃，不知道怎么在百度里面输入矩阵这种东西。。。反正第一行就是目标函数的方程的系数：X0-3X1-X2-X3+S1+S2+S3=0其他行就是下面的方程组。矩阵的最右边一列是方程的右边项。此时的矩阵是令X1,X2,X3为非基，S1,S2,S3为基的，代表“原点”（起始点）的矩阵，此时的目标：X0=0然后选择目标函数中系数最大的变量为“进基”（就是选他进入基变量组，设为0），选择解和“进基”变量之比为最小非负数的变量为“离基”（就是让他离开基变量组，不设为0）。在这里，选择X1作为进基（因为其在目标方程中的系数最小（负得最多，此题选X3也可），S1为离基（因S1行的解与X1系数之比为1，为最小非负数），然后进行矩阵运算（线性代数里面学的那些东西），使得矩阵的第一行中，代表X1,S2,S3的系数为0，S1不为0。继续矩阵变换，选择进基和离基，直到目标函数的所有系数非负（停止条件），如果是最小化问题则是非正。懒得算了，告诉你个结果吧。x0=27/5x1=1/5x2=0x3=8/5
其他类似问题
线性规划的相关知识
等待您来回答
下载知道APP
随时随地咨询
出门在外也不愁解答 第一章 线性规划及其单纯形法习题_百度文库
两大类热门资源免费畅读
续费一年阅读会员，立省24元！
文档贡献者贡献于
评价文档：
37页1下载券37页1下载券17页2下载券5页7下载券11页免费 4页1下载券5页免费3页免费11页2下载券37页免费
喜欢此文档的还喜欢4页1下载券30页免费37页1下载券18页免费6页免费
解答 第一章 线性规划及其单纯形法习题|运​筹​学​课​件
把文档贴到Blog、BBS或个人站等：
普通尺寸(450*500pix)
较大尺寸(630*500pix)
大小：733.50KB
登录百度文库，专享文档复制特权，财富值每天免费拿！
你可能喜欢

我要回帖

更多关于 非线性规划 的文章

 

随机推荐