首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
试列出下列线性规划问题的单纯形初表: 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
44
问题
试列出下列线性规划问题的单纯形初表:
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
运筹学基础
理工类
相关试题推荐
根据国际噪音协会的建议,ICU白天的噪音最好不要超过【】
下列关于休克患者胶体复苏治疗的说法中正确的包括()
根据研究工作的目的、任务和方法不同,研究通常划分为()
文献的三个基本要素不包括()
存储密度低、占据空间大的文献类型是()
下列不是新生儿特殊生理状态的是()
有关ADHD患儿的护理,下列哪项是错误的【】
已知二叉树结点的顺序存储结构如题29图所示,请画出该二叉树,并写出其先序和中序遍历序列。
从网络管理功能和特点来看,网络管理技术的发展趋势主要体现在哪些方面?
按照在网络中传播数所所采用的不同技术,计算机网络可以分为______和点对点式网络。
随机试题
某村村民陈某因住房紧张而申请建房,经村主任李某批给一处八间房的宅基地,陈某在地东头建房四间,西头又铺了两间房的地基。后陈某在西头两间房基上动工建房。村委会以陈某未经审批和建房过多为由出面制止。陈某以宅基地已批给自己使用和持有县政府颁发的房屋确权证为由不听劝
鉴别再生障碍性贫血与阵发性睡眠性血红蛋白尿
社会救济是根据公民的收入水平、家庭负担等因素来定,符合国家规定的救济条件方可享受社会救济,救济金的发放也是( )为限。
下列选项,不属于节水技术措施的是( )。
船舶吨税执照期满后12小时内不上下客货的船舶,免征船舶吨税。()
符合遵纪守法要求的有()。
丙县公安局因李某赌博,对其处以300元的罚款。李某不服.申请行政复议,本案的复议机关为()。
【2016江苏ANO.41】盯着名利干事,难免__________,欲速则不达;盯着责任干事,“不闻掌声”而__________,才能最终赢得掌声。填入画横线部分最恰当的一项是:
(1)Underthe1996constitution,all11ofSouthAfrica’sofficiallanguages"mustenjoyequalityofesteemandbetreatedequita
【S1】【S13】
最新回复
(
0
)