某线性规划问题的约束条件是问变量x2,x4所对应的列向量A2,A4是否构成可行基?
某线性规划问题的约束条件是
问变量x2,x4所对应的列向量A2,A4是否构成可行基?若是,写出B,N,并求出B所对应的基本可行解。
某线性规划问题的约束条件是
问变量x2,x4所对应的列向量A2,A4是否构成可行基?若是,写出B,N,并求出B所对应的基本可行解。
A.线性规划问题如果有最优解,则一定会在可行解域的某个顶点处达到
B.线性规划问题中如果再增加一个约束条件,则可行解域将缩小或不变
C.线性规划问题如果存在可行解,则一定有最优解
D.线性规划问题的最优解只可能是0个、1个或无穷多个
A.线性规划问题如果有最优解,则一定会在可行解域的某个顶点处达到
B.线性规划问题中如果再增加一个约束条件,则可行解域将缩小或不变
C.线性规划问题如果存在可行解,则一定有最优解
D.线性规划问题的最优解只可能是0个、1个或无穷多个
试题(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
试写出原问题,并写出这张单纯形表所对应的B和B-1。
A.线性规划问题的可行解区一定存在B.如果可行解区存在,则一定有界C.如果可行解区存在但无界,则一定不存在最优解D.如果最优解存在,则一定会在可行解区的某个顶点处达到
●线性规划问题的数学模型通常由(53)组成。
(53)A.初始值、线性迭代式、收敛条件
B.线性目标函数、线性进度计划、资源分配、可能的问题与应对措施
C.线性目标函数、线性约束条件、变量非负条件
D.网络计划图、资源分配
在m个产地n个销售地产销平衡的运输问题中,下述()的结论错误。
A.空格有mn-m×+1
B.基变量的个数是数字格的个数
C.每一格在运输图中都有一成圈回路
D.运输问题就是线性规划问题
试题五(共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)
【问题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
(63)
A. 若D有界,则F必能在D的某个顶点上达到极值
B. 若F在D中A、B点上都达到极值,则在AB线段上也都能达到极值
C. 若D有界,则该线性规划问题一定有一个或无穷多个最优解
D. 若D 无界,则该线性规划问题没有最优解
以下关于线性规划问题的叙述中,不正确的是______。
A.若D有界,则F必能在D的某个顶点上达到极值
B.在F在D中A、B两点上都达到极值,则在AB线段上也都能达到极值
C.若D有界,则该线性规划问题一定有一个或无穷多个最优解
D.若D无界,则该线性规划问题没有最优解