大工《运筹学》课程考试模拟试卷B..docVIP

机 密★启用前 大连理工大学网络教育学院 2014年3月份《运筹学》课程考试 模 拟 试 卷 考试形式：闭卷试卷类型：（B）1、利用单纯形法求解某线性规划问题时，如果其约束条件之间存在矛盾，则解的情况是（）。 A．惟一最优解 B．无穷多最优解 C．无界解 D．无可行解 2、某食品公司经销的主要产品是糖果。它下面设有3个加工厂，产量分别为5吨、4吨、8吨。该公司把这些糖果分别运往4个地区的门市部销售，各地区每天的销量分别为3吨、5吨、5吨、4吨（单位运价表略）。则该运输问题的解中的基变量数一般为（）个。 A．12 B．7 C．19 D．63、某食品公司经销的主要产品是糖果。它下面设有3个加工厂，产量分别为7吨、4吨、8吨。该公司把这些糖果分别运往4个地区的门市部销售，各地区每天的销量分别为3吨、5吨、5吨、6吨（单位运价表略）。则该运输问题的数学模型中有（）个约束条件。 A．12 B．7 C．19 D．64、一个图G定义为一个有序二元组（V，E），记为G（V，E）；其中V称为G的（）。 A．点 B．边 C．点集 D．边集 5、具有 6个节点的树 T 的边恰好为（）条。 A．5 B．6 C．7 D．8 二、判断题（本大题共6小题，每小题3分，共18分） 1、单纯形法的迭代计算过程是从一个可行解转换到目标函数值更大的另一个可行解。（） 2、影子价格是最优配置下，资源的理想价格。（） 3、图中通常用边表示所研究的事物对象。（） 4、在动态规划问题中，状态变量具有可知性，当决策确定后，到达的状态通常是可以测知的。（） 5、网络图的绘制过程中箭头节点的标号通常要小于箭尾节点的标号。（） 6、作业的最迟开始时间是最迟结束时间减去该项作业的计划时间。（） 三、名词解释题（本大题共4小题，每小题5分，共20分） 1、路线 PERT网络图中从最初事件到最终事件的一条路。 2、偏差变量 差变量指实际值与目标值的差距。 3、PERT网络图 PERT网络图是由结点、弧及权所构成的有向图。 4、增广链 由发点到收点之间的一条链，如果在前向弧上满足流量小于容量，即fijcij，后向弧上满足流量大于0，即fij0，则称这样的链为增广链。 四、简答题 五、计算题（本大题1小题，共15分） 1、常山机械厂生产甲、乙两种产品。这两种产品都要分别在A、B、C三种不同设备上加工。按工艺资料规定，生产每件产品甲，需占用各设备分别为3h、5h、0h，生产每件产品乙，需占用各设备分别为2h、0h、4h，已知各设备计划期内用于生产这两种产品的能力分别为12h、18h、17h，又知每生产一件产品甲企业能获利8元，每生产一件产品乙企业能获利11元。试建立使得该厂能获得最大利润的生产计划的线性规划模型。 设甲乙两种产品的生产数量分别为X1、X2 X1、X2 大于等于0 大工《运筹学》课程考试 模拟试卷（B）1页 共2页 大工《运筹学》课程考试试卷（B）2页 共2页 大工《运筹学》课程考试 模拟试卷（B）2页 共2页大工《运筹学》课程考试 模拟试卷（B）2页 共2页