--------------------------校验:_____________-----------------------日期:_____________运筹学试题及答案(两套)运筹学A卷)一、单项选择题(从下列各题四个备选答案中选出一个正确答案,答案选错或未选者,该题不得分。每小题1分,共10分) A.(0,0,4,3) B.(3,4,0,0) C.(2,0,1,0) D.(3,0,4,0) ,对任意可行解X和Y,存在关系 >W =W ≥W ≤ +n-1个变量构成一组基变量的充要条件是 +n-1个变量恰好构成一个闭回路 +n-1个变量不包含任何闭回路 +n-1个变量中部分变量构成一个闭回路 +n- ,对偶问题也无可行解 ,原问题可能无可行解 ,则最优解相同 , +n个约束…m+n-1个基变量 +n个变量mn个约束 +n-1约束 +n-1个基变量,mn-m-n-、恰好完成第二目标值,目标函数是 A. B. C. 、判断题(你认为下列命题是否正确,对正确的打“√”;错误的打“×”。每小题1分,共15分),,或者同时都有最优解,,,,,+n-、填空题(每小题1分,共10分),则它的基变量有( 9),CB=(3,6),则对偶问题的最优解是( ),用对偶单纯形法求解时,初始表中应满足条件( 对偶问题可行 ),最优表中( ),则当所有检验数( )时得到最优解。(0,6),它的第1、2个约束中松驰变量(S1,S2)=( ),某资源有剩余,则该资源影子价格等于( )( )( )( )四、求解下列各题(共50分)(15分)(1)求原问题和对偶问题的最优解;(2)(min)的最优解(10分)(15分)(min)(10分)五、应用题(15分),有关数据如下表所示。 销地产地 B1B2B3B4供应量A17379560A22651140
运筹学试题及答案(两套) 来自淘豆网www.taodocs.com转载请标明出处.