运筹学试题库.pdf

运筹学试题库 一、多项选择题 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 二、简答题 （1）微分学求极值的方法为什么不适用于线性规划的求解？ （2 ）线性规划的标准形有哪些限制？如何把一般的线性规划化为标准形式？ （3 ）图解法主要步骤是什么？从中可以看出线性规划最优解有那些特点？ （4 ）什么是线性规划的可行解，基本解，基可行解？引入基本解和基可行解有什么 作用？ （5 ）对于任意基可行解，为什么必须把目标函数用非基变量表示出来？什么是检验 数？它有什么作用？如何计算检验数？ （6 ）确定换出变量的法则是什