2011-2012学年二学期运筹学期末考试试卷(A卷)

.

重庆邮电大学

2011-2012学年二学期运筹学期末考试试卷(A卷)

班级:___________学号:___________姓名:___________得分:___________

题号 得分 阅卷 一 二 三 四 五 六 七 八 九 十 成绩 复核 题目部分，(卷面共有10题,100.0分,各大题标有题量和总分) 一、计算解答(10小题,共100.0分)

[1]用对偶单纯形法求解下列线性规划问题

[2]写出下列线性规划的对偶问题

;.

.

[3]试用对偶理论讨论下列原问题与它们的对偶问题是否有最优解

[4]考虑如下线性规划

其最优单纯形表示于下表。 最优单纯形表 其变量 20 1 16 0 1 0 0 3 2 2 1 4 5 0 1 0 10 100 回答如下问题： (1)

由

，求新的最优解。

;.

.

(2) (3) (4)

由由由

，求新的最优解。

，是否影响最优解？若有影响，求新的最优解。 ，回答与(3)相同的问题。

对最优解是否有影响？ ，求新的最优解。

三种产品，各产品需要在甲、乙、丙设备上加工。 有关数

(5)增加变量(6)增加一个约束条件[5]已知某工厂计划生产据如下表。 生产

，

，

三种产品的有关数据

工时限制/月 甲 乙 丙 单位新产品利润/千元 8 10 2 3 16 5 13 2 10 8 10 2.9 304 400 420 试问：(1)如何充分发挥设备能力，使工厂获利最大？ (2)若为了增加产量，可借用别的工厂的设备甲，每月可借用60台时，租金1.8万元，问是否合算？

(3)若别有2种新产品

、

，其中每件

需用设备甲12台时，设备乙5台时、设备丙

10台时，每件获利2.1千元；每件每件获利1.87千元。如

、

、

需用设备甲4台时，设备乙4台时、设备丙12台时，设备台时不增加，分别回答这2种新产品投产是否合

算？

(4)增加设备乙的台时是否可使企业总利润进一步增加？ [6]写出下列问题的对偶规划

;.