运筹学试题及答案(共两套).doc

运筹学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供应量A17379560A226511400A36425750需求量320240480380 现要求制定调运计划,且依次满足:(1)B3的供应量不低于需要量;(2)其余销地的供应量不低于85%;(3)A3给B3的供应量不低于200;(4)A2尽可能少给B