用单纯形法求解下述线性规划问题

maxZ=3X1+2X2
-X1=2X2小于或等于4
3X1+2X2小于或等于14
X1-X2小于或等于3
X1大于或等于0 （j=1.2）

推荐答案 2011-05-14

原引入松弛变量x4,x5,x6,将原模型转换为最小化模型，变形为
minw ＝-100x1-200x2
st. x1＋x2+x3=500
x1+x4=200
2x1＋6x2+x5=1200
x1...x5≥0
利用单纯型表看图片可计算得minw=140000/3
此时，x=(200,400/3)'
方法就是这样，计算不知道有没错误，仅供参考！

温馨提示：答案为网友推荐，仅供参考

当前网址：http://77.wendadaohang.com/zd/Y33NNNYW3.html

相似回答

用单纯形法求解下列线性规划(20分)maxZ=3x_1+2x_2-1/8x_3 -x1+2x2+...答：要使用单纯形法求解线性规划问题，首先需要将其转化为标准形式。标准形式的线性规划问题可以写成如下形式：maxZ = c^T * x subject to:Ax = b x >= 0 其中，c是目标函数的系数向量，x是决策变量向量，A是约束条件的系数矩阵，b是约束条件的右侧常数向量。对于给定的线性规划问题，我们可以进行如下...

用图解法和单纯形法分别求解下列线性规划问题答：可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。 单纯形法 线性规划 图解法搜索资料本地图片图片链接代码提交回答匿名回答自动保存中你的回答被采纳后将获得: 系统奖励15(财富值+成长值)+难题奖励30(财富值+成长值)为你推荐:特别推荐哪些年菜让你欲罢不能? “...

用单纯形法求解下列线性规划问题答：单纯形法的基本想法是从线性规划可行集的某一个顶点出发，沿着使目标函数值下降的方向寻求下一个顶点，面顶点个数是有限的，所以，只要这个线性规划有最优解，那么通过有限步选代后，必可求出最优解。为了用选代法求出线性规划的最优解，需要解决以下三个问题：(1)最优解判别...

单纯形法求解线性规划问题?答：单纯形法表格：a1a2a3b1 P1110100 P20010 P3-12-10 根据表格中的数据，我们可以得到以下单纯形表：单纯形表：x1x2x3ZSlack or SurplusDecision变量检验数 P10000SURPLUS P20000SURPLUS P30000SURPLUS 根据单纯形表，我们可以得出该线性规划问题的最优解。由于所有决策变量都为零，所以最优解为无解，...

运筹学问题,用单纯形法求解下面线性规划方程组答：将x2当成y，x1当成x，这三个约束方程在x-y平面上形成了一个区域，这种线性问题的解都在区域的角上，比较一下各角的x+y的大小，就知道在（10，6）取得最大值，因此解为x1=10，x2=6，z=16

用单纯形法求解以下线性规划问题 Max f= x1-2x2 s.t.x1+3x2+4x3=12...答：x1+3x2+4x3=12;2x2-x3+x4=12; 加入一个松弛变量；然后就是求 min z=-x1+2x2+0x4;x1+3x2+4x3=12;2x2-x3+x4=12;再计算-min,就可以求出了,现在用单纯形法的表格形式来求解 min z=-x1+2x2+0x4;x1+3x2+4x3=12;2x2-x3+x4=12;因为上述的模型中没有单位向量,所以要增加人工变量...

用单纯形法求解下述线性规划问题答：最优解为：x1=200；x2=133.333 最优解目标函数值：z=33333.3 已经过编写程序印证

大家正在搜

用对偶单纯形法求解线性规划问题用单纯形法求解下列线性规划用单纯形法解线性规划问题单纯形法求解线性规划单纯形法解线性规划例题线性规划单纯形法例题详解用大m法求解线性规划问题线性规划单纯形法例题线性规划单纯形法