运筹学试题库.docx

精品文档 精品文档 PAGE 精品文档 运筹学试题库 一、多项选择题 1、下面命题正确的是（ ）。 A、线性规划的标准型右端项非零； B 、线性规划的标准型目标求最 大； C、线性规划的标准型有等式或不等式约束； D、线性规划的标准型变量均非 负。 2、下面命题不正确的是（ ）。 A 、线性规划的最优解是基本解；  B 、基本可行解一定是基本解； C 、线性规划有可行解则有最优解；  D、线性规划的最优值至多有一个。 3、设线性规划问题（  P），它的对偶问题（  D），那么（  ）。 、若（P）求最大则（D）求最小；B、（P）、（D）均有可行解则都有最优 解； 、若（P）的约束均为等式，则（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）有关系（ ）。 、（P）有可行解则（D）有最优解；B、（P）、（D）均有可行解则都有最优 解； 、（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 3 5 2000 机时单耗 3 6 2600 利润 10 14 20 另外，要求三种产品总产量不低于 65件，A的产量不高于 B的产量。试制定使总利 润最大的模型。 （2）某钻井队要从以下 用最小。若 10个井位的代号为  10个可供选择的井位中确定 5个钻井探油，使总的钻井费 s1,s2,s3Ls10，相应的钻井费用为 c1,c2,L,c10，并且井 位选择上要满足下列限制条件： ①或选择s1和s7，或选择钻探 s8； ②选择了s3或s4就不能选s5，或反过来也一样； ③在s5,s6,s7,s8中最多只能选两个；试建立这个问题的整数规划模型。 3）某市为方便学生上学，拟在新建的居民小区增设若干所小学。已知备选校址代 号及其能覆盖的居民小区编号如表3–2所示，问为覆盖所有小区至少应建多少所小学，要求建模并求解。 表3–2 备选校址代号 覆盖的居民小区编号 A 1，5，7 B 1，2，5 C 1，3，5 D 2，4，5 E 3，6， F 4，6， （4）一货船，有效载重量为 24吨，可运输货物重量及运费收入如表 3-3所示，现 货物2、4中优先运 2，货物1、5不能混装，试建立运费收入最多的运输方案。 表3-