首页 > 软考
题目内容 (请给出正确答案)
[主观题]

某线性规划问题的约束条件是问变量x2,x4所对应的列向量A2,A4是否构成可行基?

某线性规划问题的约束条件是

某线性规划问题的约束条件是问变量x2,x4所对应的列向量A2,A4是否构成可行基?某线性规划问题的约

问变量x2,x4所对应的列向量A2,A4是否构成可行基?若是,写出B,N,并求出B所对应的基本可行解。

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“某线性规划问题的约束条件是问变量x2,x4所对应的列向量A2…”相关的问题
第1题
● 线性规划问题就是面向实际应用,求解一组非负变量,使其满是给定的一组线性约束条件,并使某个线性目标函数达到极值。满是这些约束条件的非负变量组的集合称为可行解域。可行解域中使目标函数达到极值的解称为最优解。以下关于求解线性规划问题的叙述中,不正确的是(56)。(56)

A.线性规划问题如果有最优解,则一定会在可行解域的某个顶点处达到

B.线性规划问题中如果再增加一个约束条件,则可行解域将缩小或不变

C.线性规划问题如果存在可行解,则一定有最优解

D.线性规划问题的最优解只可能是0个、1个或无穷多个

点击查看答案
第2题
线性规划问题就是面向实际应用,求解一组非负变量,使其满足给定的一组线性约束条件,并使某个线性
目标函数达到极值。满足这些约束条件的非负变量组的集合称为可行解域。可行解域中使目标函数达到极值的解称为最优解。以下关于求解线性规划问题的叙述中,不正确的是______。

A.线性规划问题如果有最优解,则一定会在可行解域的某个顶点处达到

B.线性规划问题中如果再增加一个约束条件,则可行解域将缩小或不变

C.线性规划问题如果存在可行解,则一定有最优解

D.线性规划问题的最优解只可能是0个、1个或无穷多个

点击查看答案
第3题
试题(53)、(54)线性规划问题就是求出一组变量,在一组线性约束条件下,使某个线性目标函数达到极大(

试题(53)、(54)

线性规划问题就是求出一组变量,在一组线性约束条件下,使某个线性目标函数达到极大(小)值。满足线性约束条件的变量区域称为可行解区。由于可行解区的边界均是线性的(平直的),属于单纯形,所以线性目标函数的极值只要存在,就一定会在可行解区边界的某个顶点达到。因此,在求解线性规划问题时,如果容易求出可行解区的所有顶点,那么只要在这些顶点处比较目标函数的值就可以了。

例如,线性规划问题:max S=x+y(求S=x+y的最大值);2x+y≤7,x+2y≤8,x≥0,y≥0的可行解区是由四条直线2x+y=7,x+2y;8,x=0,y=0围成的,共有四个顶点。除了原点外,其他三个顶点是(53)。因此,该线性规划问题的解为 (54) 。

(53)A. (2,,(0,7),(3.5,0)

B. (2,3),(0,4),(8,0)

C. (2,3),(0,7),(8,O)

D. (2,3),(0,4),(3.5,0)

(54)A. x=2, y=3

B.x=0, y=7

C.x=0, y=4

D.x=8, y=0

点击查看答案
第4题
有一线性规划问题,目标函数为min -5x1-3x2,约束条件为≤类型的线性不等式,x3和x4
为松弛变量,经过一次迭代后得到下表。

试写出原问题,并写出这张单纯形表所对应的B和B-1

点击查看答案
第5题
线性规划问题由线性的目标函数和线性的约束条件(包括变量非负条件)组成。满足约束条件的所有解的
集合称为可行解区。既满足约束条件,又使目标函数达到极值的解称为最优解。以下关于可行解区和最优解的叙述中,正确的是()。

A.线性规划问题的可行解区一定存在B.如果可行解区存在,则一定有界C.如果可行解区存在但无界,则一定不存在最优解D.如果最优解存在,则一定会在可行解区的某个顶点处达到

点击查看答案
第6题
●线性规划问题的数学模型通常由(53)组成。(53)A.初始值、线性迭代式、收敛条件B.线性目标函数、线性

●线性规划问题的数学模型通常由(53)组成。

(53)A.初始值、线性迭代式、收敛条件

B.线性目标函数、线性进度计划、资源分配、可能的问题与应对措施

C.线性目标函数、线性约束条件、变量非负条件

D.网络计划图、资源分配

点击查看答案
第7题
在m个产地n个销售地产销平衡的运输问题中,下述()的结论错误。A.空格有mn-m×+1B.基变量的个数是数

在m个产地n个销售地产销平衡的运输问题中,下述()的结论错误。

A.空格有mn-m×+1

B.基变量的个数是数字格的个数

C.每一格在运输图中都有一成圈回路

D.运输问题就是线性规划问题

点击查看答案
第8题
试题五(共15分)阅读下列说明,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】某网上商品销

试题五(共15分)

阅读下列说明,回答问题1至问题3,将解答填入答题纸的对应栏内。

【说明】

某网上商品销售系统的业务流程如下:

(1)将客户的订单记录(订单号,客户ID,商品ID,购买数量)写入订单表;

(2)将库存表(商品ID,库存量)中订购商品的库存量减去该商品的购买数量。针对上述业务流程,完成下列问题:

【问题1】(3分)

假设库存量有大于等于O的约束,可能出现如下情况:当订单记录写入订单表后,

修改库存表时因违法约束而无法执行,应如何处理?(100字以内)

【问题2】(6分)

引入如下伪指令:将商品A的订单记录插入订单表记为I(A);读取商品A的库存量到变量x,记为x=R(A);变量x值写入商品A中的库存量,记为W(A,x)。则客户i的销售业务伪指令序列为:Ii(A),xi=Ri (A),xi=xi-ai,Wi (A,Xi)。其中ai为商品的购买数量。

假设当前库存量足够,不考虑发生修改后库存量小于o的情况。若客户1、客户2同时购买同一种商品时,可能出现的执行序列为:I1(A),I2 (A),X1=R1 (A),X2= R2 (A),x1= x1-a1 , W1 (A, xi), X2 =X2- a2, W2(A,X2)。

(1)此时会出现什么问题(100字以内)?

(2)为了解决上述问题,引入共享锁指令SLock(A)和独占锁指令XLock(A)对数据

A进行加锁,解锁指令Unlock(A)对数据A进行解锁,客户i的加锁指令用SLocki(A)表示,其它类同。插入订单表的操作不需要引入锁指令。请补充上述执行序列,使其满足2PL协议,并使持有锁的时间最短。

【问题3】(6分)

下面是用E-SQL实现的销售业务程序的一部分,请补全空缺处的代码。

SET TRANSACTION ISOLATION LEVEL REPEATABLE READ;

INSERT INTO 订单表VALUES(:OID,:CID,:MID,:qty);

iferror then {ROLLBACK; (a) ;}

UPDATE库存表

SET库存量=库存量-:qty

WHERE (b) ;

iferror then {ROLLBACK; return;}

(c)

点击查看答案
第9题
阅读下列说明,回答问题1至问题3,将解答填入答题纸的对应栏内。 【说明】 某高速路不停车收费
系统(ETC)的业务描述如下: (1)车辆驶入高速路入口站点时,将驶入信息(ETC卡号,入口编号,驶入时间)写入登记表; (2)车辆驶出高速路出口站点(收费口)时,将驶出信息(ETC卡号,出口编号,驶出时间)写入登记表;根据入口编号、出口编号及相关收费标准,清算应缴费用, 并从绑定的信用卡中扣除费用。 一张ETC卡号只能绑定一张信用卡号,针对企业用户,一张信用卡号可以绑定多 个ETC卡号。使用表绑定(ETC卡号,信用卡号)来描述绑定关系,从信用卡(信用卡号,余额)表中扣除费用。 针对上述业务描述,完成下列问题:

【问题1】(4分) 在不修改登记表的表结构和保留该表历史信息的前提下,当车辆驶入时,如何保 证当前ETC卡已经清算过,而在驶出时又如何保证该卡已驶入而未驶出?请用100字以内文字简述处理方案。 【问题2】(5分) 当车辆驶出收费口时,从绑定信用卡余额中扣除费用的伪指令如下:读取信用卡余额到变量x,记为x=R(A);扣除费用指令x=x-a;写信用卡余额指令记为W(A,x)。 (1)当两个绑定到同一信用卡号的车辆同时经过收费口时,可能的指令执行序列为:x1=R(A),x1=x1-a1,x2=R(A),x2=x2-a2,W(A,x1),W(A,x2)。此时会出现什么问题?(100字以内) (2)为了解决上述问题,引入独占锁指令XLock(A)对数据A进行加锁,解锁指令Unlock(A)对数据A进行解锁。请补充上述执行序列,使其满足2PL协议。 【问题3】(6分) 下面是用E-SQL实现的费用扣除业务程序的一部分,请补全空缺处的代码。 CREATE PROCEDURE 扣除(IN ETC 卡号 VARCHAR(20), IN 费用 FLOAT) BEGIN UPDATE 信用卡 SET 余额=余额-费用 FROM 信用卡,绑定 WHERE 信用卡.信用卡号=绑定.信用卡号 AND (a) ; if error then ROLLBACK; else (b) ; END

点击查看答案
第10题
● 每个线性规划问题需要在有限个线性约束条件下,求解线性目标函数 F 何处能达到极值。有限个线性
约束条件所形成的区域(可行解区域),由于其边界比较简单(逐片平直),人们常称其为单纯形区域。单纯形区域D可能有界,也可能无界,但必是凸集(该区域中任取两点,则连接这两点的线段全在该区域内),必有有限个顶点。 以下关于线性规划问题的叙述中,不正确的是 (63) 。

(63)

A. 若D有界,则F必能在D的某个顶点上达到极值

B. 若F在D中A、B点上都达到极值,则在AB线段上也都能达到极值

C. 若D有界,则该线性规划问题一定有一个或无穷多个最优解

D. 若D 无界,则该线性规划问题没有最优解

点击查看答案
第11题
每个线性规划问题需要在有限个线性约束条件下,求解线性目标函数F何处能达到极值。有限个线性约束
条件所形成的区域(可行解区域),由于其边界比较简单(逐片平直),人们常称其为单纯形区域。单纯形区域D可能有界,也可能无界,但必是凸集(该区域中任取两点,则连接这两点的线段全在该区域内),必有有限个顶点。

以下关于线性规划问题的叙述中,不正确的是______。

A.若D有界,则F必能在D的某个顶点上达到极值

B.在F在D中A、B两点上都达到极值,则在AB线段上也都能达到极值

C.若D有界,则该线性规划问题一定有一个或无穷多个最优解

D.若D无界,则该线性规划问题没有最优解

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改