运筹学复习题目.docVIP

一、填空选择 Excel 软件中的规划求解（Solver）不能直接求解如下问题的是（ d ）： （a）线性规划 （b）非线性规划 （c）0-1 整数规划 （d）混合整数规划 2. 设某配件每月需要供应50箱。每次订购费为60元，每月每箱存储费为40元。若不允许缺货，且一次订货就可提货。则每次订购多少箱时，费用最小？（ ） (a) 12.25 箱 （b） 10.50 箱 (c) 14.75 箱 (d) 8.50 箱 3. 某加油站加油的汽车到达过程为一泊松流，平均每5分钟到达一辆。汽车加油时间服从负指数分布，且一辆平均需要4分钟。若此加油站只有一台加油设备，但有足够空间供汽车等待加油。试问：该加油站里的平均汽车数为： （ ） （a） 6 辆 （b） 4 辆 （c） 2.5 辆 （d） 3.2 辆 4. 若针对实际问题建立的线性规划模型的解是无界的，则可能的原因是（ ）： （a）出现矛盾的条件 (b) 缺乏必要条件 （c）有多余的条件 （d） 有相同的条件 5. 已知线性规划 Max z=CX s.t. 的最优单纯形表如下所示(其中x4和x5是松弛变量)： XB b x1 x2 x3 x4 x5 x3 3/2 1 0 1 1/2 - 1/2 x2 2 1/2 1 0 -1 2 Cj-zj -3 0 0 0 -4 若保持现最优基不变时，b2的变动范围为（ ）： （a） 4 ≤ b2 ≤ 8 （b） 5 ≤ b2 ≤ 9 （c） 0 ≤ b2 ≤ 12 （d） 无限制 6. （接上题）若线性规划最优单纯形表中基变量x2的目标系数c2发生变化，则下列叙述正确的是（ ）： （a） 该基变量的检验数发生变化 （b）其他基变量的检验数发生变化 （c） 所有非基变量的检验数发生变化 （d）所有变量的检验数发生变化 7. （接上题）两种资源b1和b2的影子价格y1*和y2*为（ ）： （a） （0, 4） （b）（0，-4） （c） （3, 4） （d） （-3，-4） 8. 原问题为: 其对偶问题的2个对偶变量y1和y2应满足（ ）： y1≥ 0, y2= 0 (b) y1≤0, y2=0 (c) y1≥0, y2无限制 （d）y1无限制，y2≥0 9. 下表是运输问题求解过程中的一个解： 工厂 市场 B1 B2 B3 供应量 A1 5 7 100 4 100 A2 10 30 3 6 170 200 A3 9 150 5 2 150 需求量 180 100 170 其中：运输格左上角的数字是单位运价cij，右下角的数字是运输量，例如，（A1，B2）格中的7表示c12=7，而100表示X12=100。 下列叙述中正确的是（ ）： （a）此解是最优解 （b） 此解不可行 （c）（A3，B3）格子补上0，构成基可行解 （d）（A1，B1）格子进基，可得到最优解 10. 下列线性规划的目标函数是（ ）： （a） 目标函数为20 （b）目标函数为25 （c）目标函数为28 （d）目标函数为30 11. 使用人工变量法求解极大化线性规划时，当所有检验数σj ≤ 0，在基变量中仍含有非零的人工变量，表明该线性规划问题（ ）： （a） 有唯一最优解 （b）有无穷多最优解 （c） 为无界解 （d）无可行解 12. 下列图中V1至V5的最短里程为（ ）： （a） 5公里 （b） 6 公里 （c） 7公里 （d） 8公里 13. 指派甲、乙、丙、丁四个工人完成A、B、C、D四件工作，他们做各种工作的时间费用（小时）如下表所示，最优指派方案的总消耗时间为（ ）。 人 事 A B C D 甲 10 11 4 2 乙 7 11 15 14 丙 5 16 9 12 丁 13 15 11 10 （a）22 小时