首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
试列出下列线性规划问题的单纯形初表: minf=-x1-2x2-x3 s.t. x1+4x2-2x3≥120 x1+x2+x3=60 xi≥0,j-1,2,3
试列出下列线性规划问题的单纯形初表: minf=-x1-2x2-x3 s.t. x1+4x2-2x3≥120 x1+x2+x3=60 xi≥0,j-1,2,3
admin
2017-01-21
45
问题
试列出下列线性规划问题的单纯形初表:
minf=-x
1
-2x
2
-x
3
s.t. x
1
+4x
2
-2x
3
≥120
x
1
+x
2
+x
3
=60
x
i
≥0,j-1,2,3
选项
答案
因为约束条件有一个x
1
+4x
2
-2x
3
>120,所以要引入一个松弛变量x
4
,使得x
1
+4x
2
-2x
3
+x
4
=120,把求目标函数的最小值转换为求-f的最大值,那么系数就为正数,其他的按照单纯形法的一个步骤。 单纯形法的一般步骤:①引入剩余变量或松弛变量,把约束方程中的不等式变为等式,新变量在目标函数中系数为零;②观察有无基变量,若有则本步省略,如无则引入人工虚拟变量,凑出基变量,人工变量在目标函数中系数为M,是个极大的正数。 [*]
解析
转载请注明原文地址:https://kaotiyun.com/show/8jjx777K
本试题收录于:
运筹学基础题库理工类分类
0
运筹学基础
理工类
相关试题推荐
目前,灾难救援护理人员的基本要求包括【】
心肌梗死患者的肌酸磷酸激酶在多长时间内达高峰()
护理研究问题主要来自()
以卜说法正确的是()
下列关于不对等对照组设计的特点,说法错误的是()
下列哪项不属于以人为研究对象的护理研究的基本伦理原则()
地方性甲状腺功能减退症的“神经性”综合征的特点是()
病历:男性,40岁,未婚,工人。2011年2月起,无明显诱因出现注意力不集中,走在路上感觉时刻有人监视自己,猜疑有人要陷害自己,在单位吵闹不安,看到别人吐痰认为是在蔑视他,周围人的谈话也都是在议论他,感到自己想什么别人都能听到。睡眠较差,自言自语,近一月来
电路如图1—15所示,试求μ。
经济订货量(EOQ)是使________达到__________的某种存货台套的最佳订货量。
随机试题
1822年,英国人巴贝奇首先提出来整个计算过程自动化的概念,设计出了第一台通用自动时序控制机械式计算机,称为________。
为观察肾的分泌排泄功能应做的检查是( )
预防HBeAg阳性母亲所生的新生儿HBV感染最有效的措施是
下列哪种情况在发生垂体危象时最为多见
据统计报载:截至到2001年年底,某市有高科技园区3个,已征土地6325hm2,占该市各类开发区已征土地总面积的18%。该城市在2002年年初,为了合理的利用已征土地,综合制定了科学的规划布局方案,将废弃的小型工场、市场等以及公共设施进行了重新布置,对城
工程项目质量控制系统的构成,依控制内容划分不正确的为()。
年化收益率有______与______之分。( )
对幼儿园活动的正确理解是()。
Studythedrawingcarefullyandwriteanessayof160-200words.Youshould1)describethedrawingbriefly,2)interpretthe
A、Sheagreeswithdieting.B、Sheopposesdieting.C、Shenevercaresaboutdieting.D、Shehasbeenonadiet.B信息明示题。对话一开始,男士询问女士
最新回复
(
0
)