管理科学基础期末模拟题(天大版教材).docVIP

模拟试题 一、选择题 1、在线性规划模型中，没有非负约束的变量称为 （ ） A．剩余变量 B．松弛变量 C．自由变量 D．人工变量 2、若一个闭链C除了第一个顶点和最后一个顶点相同外，没有相同的顶点和相同的边，则该闭链C称为 （ ） 初等链 B．圈 C．回路 D．饱和链 3、下图中最小支撑树的权值为（ ） 15 B．12 C．10 D．8 二、问答题 某公司正在制造两种产品，已知公司各个车间的加工能力和制造单位产品所需的加工工时如表所示： 车间 产品1 产品2 加工能力 1 2 0 300 2 0 3 540 3 2 2 440 4 1.2 1.5 300 单位利润 500 400 使用“管理运筹学”软件，得到的计算机解如图所示，回答下面的问题： （1）写出相应问题的数学模型； （2）两种产品的最优产量是多少，此时最大利润是多少； （3）对偶问题的最优解是什么； （4）如果在四个车间中选择一个进行加班生产，选择哪个，为什么； （5）目标函数中x1的系数c1在什么范围内变化时，原问题最优解不变； 三、计算题： 1、工厂生产3种产品：产品Ⅰ、Ⅱ、Ⅲ ，需要3种原材料：原材料a、b、c。令X1、X2、X3依次表示各种产品的计划产量。现根据工厂实际情况，建立了使总利润最大的产品产量的线性规划模型： maxZ 3X1+5X2+4X3 求（1）最优生产计划 （2）用互补松弛定理求对偶问题的最优解 （3）如果有一种新产品，生产一件需要原材料的数量分别为4、3、5，预期每件的利润为5，是否值得生产，为什么？ 2、甲、乙、丙三个工厂生产的某种产品产量分别为7、9、7个单位，运往A、B、C、D四个门市部，各门市部需要量分别为3、5、7、8个单位。已知单位运价表如下，求使总运费最低的运输计划。 A B C D 甲 12 13 10 11 乙 10 12 14 10 丙 14 11 15 12 3、用图解法求解下列多目标规划问题，并说明是否所有目标都可以实现： 4、有一项加工任务前后工序如下：A和B是同时开始的工序；B的紧后工序是C；D和E的紧前工序是A和C；D的紧后工序是G和H；F的紧前工序是E；I的紧前工序是F和H；J的紧前工序是G；I和J是同时结束的工序。各工序所需时间为： A B C D E F G H I J 10 5 3 4 5 6 5 6 6 4 要求绘制网络计划图、确定关键工序、计算完工期。 3 2 4 5 1 7 3 6 5 4