***运筹学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-、恰好完成第二目标值,目标函数是肀 、判断题(你认为下列命题是否正确,对正确的打“√”;错误的打“×”。每小题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分)***,有关数据如下表所示。膅 销地莁产地 螁B1羅B2芃B3袀B4***供应量肆A1莂7艿3羇7肈9螄560
运筹学试题及答案(两套) 来自淘豆网www.taodocs.com转载请标明出处.