《运筹学》试的题目A卷09.2

实用标准文案重庆邮电大2009~2010学期《运筹学》试卷（期卷卷一分）已知某线性规划问题下，要求：MaxZ2xxx2

723stx23x，，023（1写出下列线性规划模型的对偶问题）（2用大M求解下列线形规划问题分（3求b的偶价格，以及令对偶格不变的b的范围分11二分）已知某运输问题3个地到销售地的单位运价如下表所示，试用表上作业法求解最优调运方案。产地

销地

产量销量

三分某工程建设项目拟指派甲等人完成ABC、D四工作，已知甲可以承担两项，乙必须承担一项，丙、丁每人最多承担一项，每个人完成各项工作润矩阵如下表所示，试用匈牙利法求利润高的指派方案。甲乙丙丁

A

B

C

D四分现一个可装5千克的背包，装入无数量限制的A、、三种物品，单位重量和价值如下表所示。试用动态规划方法求解价值最高的装入方案。ABC

单位重量

单位价值精彩文档

实用标准文案五分）试用图与网络模型所的方法求解A点至T点的最短路径。ABDE

FK

GL

HM

IN

JOR7T重庆邮电大2011~2012年2学期《运筹学》试卷（期卷卷一、已知线性规划问题：minf

4stxx,x,x2（1）试用单纯形法求解上述线性规划问题（15分）（2）对b1做灵敏度分析（10分）二、某公司有甲、乙、丙三个产地和AB三个销地，其产地与销地之间单位运（万元及产销量如下表所示但是如果没有完全满足销地的需求，则A、、C三个销地每吨将分别损失5、万元。用表上作业法解最优调运方案（20）单位运费甲乙丙销（吨）

A56375

B14820

C76515

产（吨）108015三、某企业拟将5台设备分配给甲、乙、丙三个厂，各厂获得设备后利润如下，试用动态规方法求总利润最大的方案（15分）精彩文档

实用标准文案012345

甲03791213

乙0510111111

丙046111213四、现有甲、乙、丙三人去完A、B、CD四项工作其所花时间的效率矩阵如下：要求甲做～2项工作，乙做1～2工作，丙做1项工作。试用匈牙利法求解最高效率的分配方案分）效率甲乙丙

ABCD522767五、利用最大流最小割定理求解下列网络的最大流量；其中点为发点，点5收点；弧上权重分别为容量和实际流量（15）21

(62)(74)

(33

5)0)

5(41)

(21)2)4精彩文档

实用标准文案重庆邮电大2010~2011年2学期《运筹学》试卷（期B卷）一分某工厂生产甲、乙、丙三种产品，已知有关数据如下表所示，试分别回答下列问题：原料

产品

甲

乙

丙

原料拥有量（千克）AB单件利润（元）

（1建立线性规划模型，求使该厂获利最大的生产计划分（）若产品乙、丙的单件利润不变，则产品甲的利润在什么范围内变化时，上述最优解不变？（5分）（3若有一种新产品丁，其原料消耗定额A为个位B为个位，单件利润为2.5元那该种产品是否值得安排生产？分二、（分）写出下列线性规划问题的对偶问题：z

c

j

x

jjj

bijj

i

(i

m).

jj

(im,)ijji12b(im1,,)ijjix0(j1,)jx0(j1,,)j

x无束j

(j

2

,

,n)精彩文档

实用标准文案三分已知某运输问题的产销平衡表与单位运价表如下表所示，试运用表上作业法求解其最优调拨方案。产地

销地

A

B

C

D

E

产量甲乙丙销量

四、6人成4项工作，所利润矩估计如下，规定每人只能做一项工作，每项工作只能有一人完成，试匈牙法解利润最大的指派方案分）

五、公司对某型号产品的AB、三部件的进行改进，由于资金不足三种部件失败的概率分别为，，0.80，有一种部件失败，则产改进将失败；后增加拨款万元以提高其成功率，关系如下表用动态划方法求解成功概率最高的资金分派方案（分）元元

A

B

C六、试最流小定求解下面网的最大流量（分）V15，V

V4，3），2）10，，5）5，V，0）2

Vt3，，3（，0）5，V3

V

5

，3）精彩文档

实用标重庆邮电大2010~2011年2学期《运筹学》试卷（期卷卷一分）已知线性规划问题：min2x13x413stx13x无约束12要求）上述线性规划问题变换成标准型分（2用单纯形法求出该问题的最优解和最优目标函数值分（3写出该问题的对偶问题，并指出对偶问题的最优解分二分）已知线性规划问题：zx124xx13st13j,4)j要求）时以x、x

为基变量的单纯形表分（2若

x、x2

为最优基，确定问题最优解不变时

c、c3

的变化范围分（3保持最优基不变时的

的变化范围分三分已知某运输问题的产销平衡表、单位运价表如下所示，试运用表上作业法求出使总运费最低的最优运输方案。产地

销地

B

1

B

2

B

3

B

4

产量AAA

123

销量

四、6人成4项工作，所利润矩估计如下，规定每人只能做一项工作，每项工作只能有一人完成，试匈牙法解利润最大的指派方案分）精彩文档

实用标准文案利润值

五、某车最大载重量为吨，现有A、、三物品可载；三种物品的重量分别为1、2吨单位收益分别为，23A≥2时的单