2012年北理工筹学期末试卷A与B卷.docVIP

北京理工大学《运筹学》期终试卷(A卷) 注意： ①?答案一律写在答题纸上，写在其他地方无效。②?考试过程中，不得拆开试卷。③?考试完毕后，试卷一律交回。 一、多项选择题(每小题2分，共12分) 1、线性规划模型有特点（?） ?A、所有函数都是线性函数； ?B、目标求最大； ?C、有等式或不等式约束； ?D、变量非负。?　　　 　　?　　　 2、下面命题正确的是（?）。 ?A、线性规划的最优解是基本可行解； ?B、基本可行解一定是基本解； ?C、线性规划一定有可行解； ?D、线性规划的最优值至多有一个。 　　 3、一个线性规划问题（P）与它的对偶问题（D）有关系（?）。 ?A、（P）有可行解则（D）有最优解； ?B、（P）、（D）均有可行解则都有最优解； ?C、（P）可行（D）无解，则（P）无有限最优解； ?D、（P）（D）互为对偶。 4、运输问题的基本可行解有特点（?）。 ?A、有m＋n－1个基变量； ?B、有m+n个位势； ?C、产销平衡； ?D、不含闭回路。　　 5、关于动态规划问题的下列命题中（?）是错误的。 ?A、动态规划分阶段顺序不同，则结果不同；　 ?B、状态对决策有影响； ?C、在求解最短路径问题时，标号法与逆序法求解的思路是相同的； ?D、动态规划的求解过程都可以用列表形式实现。 　　　　 6、顾客泊松到达与相继到达的间隔时间服从负指数分布（?）。 ?A