MBA运筹学试卷.docVIP

运筹学 考题 任课教师 李 奋 雄 学生姓名 题号 1 2 3 4 5 6 7 8 9 10 总分 评分 一．（1）试阐述运筹学的定义和内涵(对象、方法、目的、结果、特点)。 （2）试总结归纳运筹学的工作步骤。 二．（1）规划论的：a两大问题；b三个要素，是什么？ （2）某工厂利用甲、乙、丙三种原料，生产A、B、C、D 四种产品。每月可供应原料甲300吨、乙200吨、丙500吨。生产一吨各种产品所消耗的原料数量和可获得的利润如下表。问工厂每月应如何安排生产计划，使该厂获得的利润最大。（a）试建立其数学模型；（b）写出线性规划问题的标准形式； （c）如用计算机求解，其输入、输出是什么？ 产品 每月原料 消耗 A B C D 供应量 原料 （吨） 甲 1 3 2 2 300 乙 2 1 1 3 200 丙 2 2 3 3 500 利润（元/吨） 2000 3500 3000 4000 三．（1）图论欧拉定理的结论是什么？并用以解答“七桥问题”。 （2）某工厂内联结六个车间的道路网和每条道路的长度（单 位：米）如下图所示，只能沿道路架设电话线，应如何布线， 才能使电话线网的总长度最小（求最小支撑树）？ V2 900 V4 800 ○ ○ 700 V1 ○ 600 400 300 ○V6 400 ○ ○ 600 V3 500 V5 四． 某同一物资的产地（量）、销地（量）和运价如下表所示。 （1）试用最小元素法求此运输问题的运输方案。 （2）此方案一定是最优的吗？试评论之。 （3）还能再改进吗？用什么方法来判断和提高？ 销地 运价 产地 B1 B2 B3 产量（吨) A1 50 25 60 1000 A2 30 40 15 900 A3 20 10 45 1100 销量(吨） 1000 800 1200 五． 某厂每月需甲产品1200件（R），只能生产补充，每月生产率为3600件（P），每次的生产准备费为1000元（C3）， 每月每件产品存贮为4元（C1）。试求： a．最佳周期（t0）； b．最佳批量（Q0）。 六．（1）矩阵搏奕一定有解吗？试解释之。 （2）求解下列矩阵搏奕： - 2 2 - 5 - 4 2 6 0 8 8 3 - 1 1 8 - 1 3 4 6 8 7 6 A = - 3 - 7 15 11 9 A = 7 3 9 5 9 - 1 21 13 - 9 - 6 5 0 2 5 9 - 4 - 5 12 - 7 15 3 4 0 3 0 七．（1）试阐述：a．线性规划求解的理论体系；b．求解有几种情况？ （2）用图解法求解线性规划问题：