《运筹学》试题A卷(09-10.2)汇总.docxVIP

重庆邮电大学2009~2010学年2学期 《运筹学》试卷（期末）（A卷）（闭卷） 一、（25分）已知某线性规划问题如下，要求: MaxZ =2x 1+3x 2-5x 3? x 1+x 2+5x 3=7 s . t . ? 2x 1-5x 2+x 3 10 ? x , x , x 芦0123 （1）写出下列线性规划模型的对偶问题；（5分）（2）用大M法求解下列 线形规划问题；（15分） （3）求b 1的对偶价格，以及令对偶价格不变的 b 1的范围。（5分）二・ （15分）已知某运输问题3个产地到3个销售地的单位运价如下表所示，试用表 上 销地 产地、\^ BI B3 A1 5 斗 2 (5 A2 1 6 7 25 戌3 8 3 9 20 销靖 20 5 15 担两项，乙必须承担一项，丙、丁每人最多承担一项，每个人完成各项工作的 利润 销地 产地 B1 B2 B3 A1 5 | 4 上 \5 A2 6 7 25 A3 3 9 20 矩阵如下表所示，试用匈牙利法求解利润最高的指派方案 销地 产地 B1 B2 B3 产Jt A1 5 4 2 !5 A2 1 6 7 25 四、 （20分）现有一个可装5千克的背包，装入无数量限制的 A、B、C三 种物品，其 单位重量和价值如下表所示。试用动态规划方法求解价值最高的装入方案。 五、 （20分）试用图与网络模型所学的方法求解 A点至T点的最短路径。 2 3 5 2 9 9 5 F 2 9 □ 9 7 H 8 6 5 6 卜’糜 L r 7 M j 2 取 3 4 6 3 4 J O P 4 Q 6 R 7 S 4 T 重庆邮电大学2011~2012学年2学期 《运筹学》试卷（期末）（A卷）（闭卷） 一、已知线性规划问题: min f =2x 1+3x 2+x 3 ?x 1+4x 2+2x 3 8 st . ?3x 1+2x 2 6, x , x ? 3 （1）试用单纯形法求解上述线性规划问题（15分）（2）对bl做灵敏度分 析（10分） 二、 某公司有甲、乙、丙三个产地和 A、B、C三个销地，其产地与销地之 间单位运价（万元）及产销量如下表所示：但是如果没有完全满足销地的需求，则 A、B、C三个销地每吨将分别损失5、9、2万元。用表上作业法求解最优调运方 案（20分） 三、 某企业拟将5台设备分配给甲、乙、丙三个厂，各厂获得设备后利润如 下，试用动态规划的方法求总利润最大的方案（15分） 2 3 5 2 9 9 5 F 7 - 9 3 9 ? H 8 6 5 6 K 3 5 L 2 7 M ) 2 N 3 4 \ 甲 乙 丙 0 0 0 0 1 3 5 4 2 7 10 6 3 9 11 11 4 12 11 12 5 13 11 13 甲 乙 丙 0 0 0 0 1 3 5 4 2 7 10 6 四、现有甲、乙、丙三人去完成 A、B、C、D四项工作其所花时间的效率 矩阵如下：要求甲做0〜2项工作，乙做1〜2项工作，丙做1项工作。试用匈牙利 法求解最高效率的分配方案。（25分） 甲 乙 0 0 1 3 5 2 7 10 3 9 11 4 12 11 5 13 11 效率 A C 甲 r s n 3 2 乙 2 -1 7 五、利用最大流最小割定理求解下列网络的最大流量；其中点 1为发点，点5 为收点；弧上权重分别为容量和实际流量（15分） 重庆邮电大学2010~2011学年2学期 《运筹学》试卷（期末）（B卷）（闭卷） 一、（25分）某工厂生产甲、乙、丙三种产品，已知有关数据如下表所示, 试分别回答 原料 甲 乙 丙 原料拥有量 （千克） A 1 6 ” 3 [ 5 45 11 3 斗 5 30 单件利润（元〉 P 4 1 5 （1） 建立线性规划模型，求使该厂获利最大的生产计划；（15分） （2） 若产品乙、丙的单件利润不变，则产品甲的利润在什么范围内变化时, 上述最优解不变？ （ 5分） （3）若有一种新产品丁，其原料消耗定额： A为5个单位，B为2个单位， 单件利润为2.5元，那么该种产品是否值得安排生产？（ 5分）二、（10分）写出 下列线性规划问题的对偶问题： n max z = Ec j =1 j x j b i (i =?j=m?1 n ? La j x j =b i (i =m 1+1, , m 2 ?j =1?n st . ?a j x j b i (i =m 2?1L jn=? x j 0(j =1, , r?1 ?x j 0(j =n 1+1, , ??2 x j 无约束(j =n 2+1, , n ? 三、（20分）已知某运输问题的产销平衡表与单位运价表如下表所示，试运 用表上作业 销地 A B C D E 产呈 甲 10 20 5 9 10 9 乙