2021年运筹学试题库.docVIP

运筹学试题库 一、多项选择题 1、下面命题正确是（ ）。 A、线性计划标准型右端项非零； B、线性计划标准型目标求最大； C、线性计划标准型有等式或不等式约束； D、线性计划标准型变量均非负。 2、下面命题不正确是（ ）。 A、线性计划最优解是基础解； B、基础可行解一定是基础解； C、线性计划有可行解则有最优解； D、线性计划最优值至多有一个。 3、设线性计划问题（P），它对偶问题（D），那么（ ）。 A、若（P）求最大则（D）求最小；B、（P）、（D）全部有可行解则全部有最优解； C、若（P）约束均为等式，则（D）全部变量均无非负限制； D、（P）和（D）互为对偶。 4、课程中讨论运输问题有基础特点（ ）。 A、产销平衡； B、一定是物品运输问题； C、是整数计划问题； D、总是求目标极小。 5、线性计划标准型有特点（ ）。 A、右端项非零； B、目标求最大； C、有等式或不等式约束； D、变量均非负。 6、下面命题不正确是（ ）。 A、线性计划最优解是基础可行解；B、基础可行解一定是基础解； C、线性计划一定有可行解； D、线性计划最优值至多有一个。 7、线性计划模型有特点（ ）。 A、全部函数全部是线性函数； B、目标求最大； C、有等式或不等式约束； D、变量非负。 8、下面命题正确是（ ）。 A、线性计划最优解是基础可行解；B、基础可行解一定是最优； C、线性计划一定有可行解； D、线性计划最优值至多有一个。 9、一个线性计划问题（P）和它对偶问题（D）相关系（ ）。 A、（P）有可行解则（D）有最优解；B、（P）、（D）全部有可行解则全部有最优解； C、（P）可行（D）无解，则（P）无有限最优解；D、（P）（D）互为对偶。 10、运输问题基础可行解有特点（ ）。 A、有m＋n－1个基变量； B、有m+n个位势； C、产销平衡； D、不含闭回路。 二、简答题 （1）微分学求极值方法为何不适适用于线性计划求解？ （2）线性计划标准形有哪些限制？怎样把通常线性计划化为标准形式？ （3）图解法关键步骤是什么？从中能够看出线性计划最优解有那些特点？ （4）什么是线性计划可行解，基础解，基可行解？引入基础解和基可行解有什么作用？ （5）对于任意基可行解，为何须需把目标函数用非基变量表示出来？什么是检验数？它有什么作用？怎样计算检验数？ （6）确定换出变量法则是什么？违反这一法则，会发生什么问题？ （7）怎样进行换基迭代运算？ （8）大M法和两阶段法关键点是什么？二者有什么共同点？有什么区分？ （9）松弛变量和人工变量有什么区分？试从定义和处理方法两方面分析。 （10）怎样判定线性计划有唯一最优解，无穷多最优解和无最优解？为何？ （11）怎样在以B为基单纯形表中，找出B－1？该表是怎样由初始表得到？ （12）对偶问题组成要素之间，有哪些对应规律？ （13）怎样从原问题最优表中，直接找到对偶最优解？ （14）叙述互补松弛定理及其经济意义。 （15）什么是资源影子价格？它在经济管理中有什么作用？ （16）对偶单纯形法有哪些操作关键点？它和单纯形法有哪些相同，哪些地方有区分？ （17）灵敏度分析关键讨论什么问题？分析基础思绪是什么？四种基础情况分析关键点是什么？ 三、模型建立题 （1）某厂生产A，B，C三种产品，每件产品消耗原料和设备台时如表3-1所表示： 表3-1 产品 A B C 资源数量 原料单耗 机时单耗 2 2.5 3 3 5 6 2600 利润 10 14 20 另外，要求三种产品总产量不低于65件，A产量不高于B产量。试制订使总利润最大模型。 （2）某钻井队要从以下10个可供选择井位中确定5个钻井探油，使总钻井费用最小。若10个井位代号为，对应钻井费用为，而且井位选择上要满足下列限制条件： ①或选择和，或选择钻探； ②选择了或就不能选，或反过来也一样； ③在中最多只能选两个；试建立这个问题整数计划模型。 （3）某市为方便学生上学，拟在新建居民小区增设若干所小学。已知备选校址代号及其能覆盖居民小区编号如表3–2所表示，问为覆盖全部小区最少应建多少所小学，要求建模并求解。 表3–2 备选校址代号 覆盖居民小区编号 A 1，5，7 B 1，2，5 C