首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
试列出下列线性规划问题的单纯形初表: 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
29
问题
试列出下列线性规划问题的单纯形初表:
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
运筹学基础
理工类
相关试题推荐
根据是否为心脏本身的病变,心脏骤停的原因可分为______和______。
急诊工作范畴中危重病人数约占每日急诊人数的【】
目前最常用的且能有效地增加通气量的方法为()
简述选择性偏倚的控制方法。
题目“探讨急诊科患者的心理护理”存在的问题是()
病例分析要求:(1)注明病历中的精神症状(请在“精神检查”中用画线的方法划出、编号,并在答卷上按你的编号顺序逐条列出所划症状的名称);(2)说明疾病诊断;(3)结合病历写出护理问题及相关因素;(4)写出主要的护理措施。王某男30岁大专
疾病对家庭的影响包括:家庭的经济负担加重、家庭成员的精神心理压力增加、____________。
下面是顺序栈s入栈操作的类C代码,top是栈顶指针,它等于一1时表示栈空。请填空完成程序。#defineN100struct{chardata[N];mttop;}s;void
具有里程碑意义的计算机网络是【】
设某工厂每年需用某种原料1800t,该原料单价为20元,且不需每日供应,但不得缺货。又该原料的年保管费用率为平均存货额的10%,且每次订货款费用为200元。(1)试求最佳订货量。(2)若已求出最佳订货量为400t/次,试求该原料的平均存货额。
随机试题
(2010年10月)梅奥认为,解决社会和个人解体问题的办法在于_________有限作用。
不属于副交感核的脑神经核是()
某患者3周前突然发冷,发热39℃,按肺炎治疗未愈,1周前开始咳大量脓臭痰,痰培养为脆弱类杆菌,X线胸片示右上肺大片致密影及大空洞,不可选用的抗生素是
3岁女孩,诊断为动脉导管未闭,其血流动力学改变错误的是
接触器是电气传动和自动控制系统中应用最广的一种电器,适用于远距离频繁地接通和分断交、直流主电路及大容量控制电路。其主要控制对象是( )。
期货交易所应当及时公布上市品种合约的()时行情的真实、准确。I.成交量、成交价Ⅱ.持仓明细Ⅲ.最高价与最低价Ⅳ.开盘价与收盘价
认知内驱力属于()(济南市直)
美好的人生价值目标要靠社会实践才能转化为现实。对于大学生而言,在实践中创造有价值的人生必须做到()
Stratford-on-Avon,asweallknow,hasonlyoneindustry—WilliamShakespeare—buttherearetwodistinctlyseparateandincreasingl
A、Alcohol.B、Beer.C、Juice.D、Wine.C此题考查推理判断能力。题目询问女士可能会喝什么。根据女士的回答“Idon’tlikealcohol.Itmakesmyfaceturnred.”(我不喜欢酒精。它会
最新回复
(
0
)