运筹学试题（卷）与答案解析(两套)

-1个变量构成基变量的充要条件是(   )Р29.对偶变量的最优解就是(    )价格Р30.来源行的高莫雷方程是(   )Р31.约束条件的常数项br变化后,最优表中(   )发生变化Р32.运输问题的检验数λij与对偶变量ui、vj之间存在关系(   )Р33.线性规划的最优解是(0,6),它的Р对偶问题的最优解是(    )Р34.已知线性规划求极大值,用对偶单纯形法求解时,初始表中应满足条件(    )Р35.Dijkstra算法中的点标号b(j)的含义是(   )Р四、解答下列各题(共50分)Р36.用对偶单纯形法求解下列线性规划(15分)Р37.求解下列目标规划(15分)Р38.求解下列指派问题(min)(10分)Р39.求下图v1到v8的最短路及最短路长(10分)Р五、应用题(15分)Р40.某厂组装三种产品,有关数据如下表所示。Р产品Р单件组装工时Р日销量(件)Р产值(元/件)Р日装配能力РAРBРCР1.1Р1.3Р1.5Р70Р60Р80Р40Р60Р80Р300Р要求确定两种产品的日生产计划,并满足:Р(1)工厂希望装配线尽量不超负荷生产;Р(2)每日剩余产品尽可能少;Р(3)日产值尽可能达到6000元。Р试建立该问题的目标规划数学模型。Р运筹学(A卷)试题参考答案Р一、单选题(每小题1分,共10分)Р1.B      2.C     3. A      4.D       5.B       6.C         7.B        8.B        9.A         10.AР二、判断题(每小题1分,共15分)Р11. ×       12. ×     13. ×        14.×      15.√           16.×       17.√       18. √        19.×         20. ×