《运筹学》试的题目A卷09-10.2.docxVIP

实用标准文案 实用标准文案 精彩文档 精彩文档 重庆邮电大学2009?2010学年2学期 《运筹学》试卷（期末）（A卷）（闭卷） 」、（25分） 已知某线性规划问题如下，要求： MaxZ 2% 3x2 5x3 x1 x2 5x3 7 st. 2x1 5x2 x3 10 X1，X2，X3 0 （1 ）写出下列线性规戈肪莫型的对偶问题； （5分） （2） 用大M法求解下列线形规划问题；（15分） （3） 求bi的对偶价格，以及令对偶价格不变的 bi的范围。（5分） 二、（15分）已知某运输问题 3个产地到3个销售地的单位运价如下表所示，试用表上 作业法求解最优调运方案。 、 销地 产地 '、 B1 B2 B3 产量 A1 5 4 2 15 A2 1 6 7 25 A3 8 3 9 20 销量 20 5 15 三、（20分）某工程建设项目拟指派甲等人完成 A、B、C、D四项工作，已知甲可以承 担两项，乙必须承担一项，丙、丁每人最多承担一项，每个人完成各项工作的 利润 矩阵如下表所示，试用匈牙利法求解 利润最高的指派方案。 A B C D 甲 4 6 3 8 乙 7 5 2 6 丙 3 9 5 7 丁 6 3 4 4 四、（20分）现有一个可装 5千克的背包，装入无数量限制的 A、B、C三种物品，其 单位重量和价值如下表所示。试用动态规划方法求解价值最高的装入方案。 单位重量 单位价值 A 2 65 B 3 80 C 1 30 五、（20分）试用图与网络模型所学的方法求解 A点至T点的最短路径。 2 1 3 5 2 9 9 5 F 2 9 G 9 7 H 8 6 I 5 6 -K- 3 5 L 2 7 1 2 3 4 C B D 6 J 3 O 4 重庆邮电大学2011?2012学年2学期 《运筹学》试卷（期末）（A卷）（闭卷） 一、 已知线性规划问题： min f 2x1 3x2 x3 X 4x2 2x3 8 st. 3x1 2x2 6 XiXX 0 （1） 试用单纯形法求解上述线性规划问题（15分） （2） 对b1做灵敏度分析（10分） 二、 某公司有甲、乙、丙三个产地和 A、B、C三个销地，其产地与销地之间 单位运价（万元）及产销量如下表所示：但是如果没有完全满足销地的需求， 则A、B、C三个销地每吨将分别损失5、9、2万元。用表上作业法求解最 优调运方案（20分） 单位运费 A B C 产量（吨） 甲 5 1 7 10  乙 6 4 6 80 丙 3 8 5 15 销量（吨） 75 20 15 三、某企业拟将5台设备分配给甲、乙、丙三个厂，各厂获得设备后利润如 下，试用动态规划的方法求总利润最大的方案（15分） 甲 乙 丙 0 0 0 0 1 3 5 4 2 7 10 6 3 9 11 11 4 12 11 12 5 13 11 13 四、现有甲、乙、丙三人去完成 A、B、C、D四项工作其所花时间的效率矩 阵如下：要求甲做0?2项工作，乙做1?2项工作，丙做1项工作。试用 匈牙利法求解最高效率的分配方案。（25分） 效率 A B C D 甲 5 3 2 6 乙 2 1 7 4 丙 6 8 7 2 五、利用最大流最小割定理求解下列网络的最大流量；其中点 1为发点，点 5为收点；弧上权重分别为容量和实际流量（15分） 重庆邮电大学2010?2011学年2学期 《运筹学》试卷（期末）（B卷）（闭卷） （25分）某工厂生产甲、乙、丙三种产品，已知有关数据如下表所示，试分别回答 F列问题: 产品 原料 甲 乙 丙 原料拥有量 （千克） A 6 3 5 45 B 3 4 5 30 单件利润（元） 4 1 5 （1）建立线性规划模型，求使该厂获利最大的生产计划； （15分） （2 ）若产品乙、丙的单件利润不变，则产品甲的利润在什么范围内变化时，上述 最优解不变？ （ 5分） （3）若有一种新产品丁，其原料消耗定额： A为5个单位，B为2个单位，单件 利润为2.5元，那么该种产品是否值得安排生产？（ 5分） 、（10分）写出下列线性规 1划问题的对偶问题： n max z CjX j j 1 n a, j 1 j x j b (i 1, ,m1) n a, j 1 j x j b (i m 1 1, ,m 2) n st. a a i j 1 j x j 6 (i m 2 1, ,m ) x j 0 (j 1, ,n1) x j 0 (j rh 1, ,n2) x j无约束 (j n 2 1 , ,n)  三、（20分）已知某运输问题的产销平衡表与单位运价表如下表所示，试运用表上作业 法求解其最优调拨方案。 销地 产地 、、 A B C D E 产量 甲 10 20 5 9 10 9 乙 2 10 10 30 6 4 丙 1 20