首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
试列出下列线性规划问题的单纯形初表: 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
43
问题
试列出下列线性规划问题的单纯形初表:
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
运筹学基础
理工类
相关试题推荐
简述急诊分诊标准。
MODS患者器官功能障碍的表现有【】
类实验性研究类型的设计内容的特点是()
抑郁状态患者最多见的睡眠紊乱表现是()
女性62岁中专文化已婚退休干部近三个月来说不清原因出现失眠、早醒、饮食差、体重明显减轻,做家务经常出错,近半个月加重,不愿意出门活动,在家总躺着,话少、来人看她也爱答不理,说自己乏力,得绝病了,活着没意思,不如死了,且不认为有病。因治
试用门电路设计一个数字比较器,要求对两个一位二进制数A、B进行比较。令F>、F<和F=分别表示大于、小于和等于的比较结果。要求:写出逻辑表达式;
下列程序的功能是计算两个矩阵的乘积,其算法的时间复杂度是【】voidmul_matrix(intn,inta[][5],intb[][5],intc[][5]){inti,j,k,x;for
下列算法的功能是将循环队列队首元素的值放入变量e后删除队首元素,操作成功返回1,否则返回0;QUEUE表示循环队列的数据结构。填空完成算法。typedefstruct{intdata[100];mthead;/*队首元素的下标*
在可行性分析中,经济可行性分析的主要任务是()
若某产品中有一外购件,年需求量为20000件,单价为100元/件,由于该件可在市场采购,故订货提前期为零,并设不允许缺货。已知这种零件的年保管费用率为平均存货额的20%,且经计算得到经济订货量为2000件/次,试求采购这种零件每次所需的订货费用和全年所需的
随机试题
若y1,y2是某个二阶齐次线性方程的解,则C1y1+C2y2(C1、C2∈R)是方程的().
Ⅲ度烧伤的特点为()(1998年)
经纪行为中广泛采用的一种基本形式为()。
给水排水厂站中,通常采用无黏结预应力筋、曲面异型大模板的构筑物是()。
某客户在2007年5月8日存入一笔12367元一年期整存整取定期存款,假设年利率00%,一年后存款到期时,他从银行取回的全部金额是()元。
下列票据中,不得背书转让的票据有()。
权益投资者希望“利用别人的钱来赚钱”,且可以同时符合股东和债权人期望的现实搭配是()。
心理学研究中,能够有效揭示事件因果关系并对结果进行重复验证的研究方法是()。
WhydoweneedtheEnglishmajor?The【C1】________isineverymouth—or,atleast,isdiscussedextensivelyincolumnsand【C2】____
A、Thepaperproducts.B、Thecleaningproducts.C、Thecereals.D、Themeats.D本题设题点在信息列举处。根据句(6)可知,此句中除了最后的肉制品需要到农产品摊位去购买之外,其他都可以在
最新回复
(
0
)