运筹学一试题7

《可不抄题，答案必须写在我校统一配发的专用答题纸上!) 一、(15 分) 有一照相机制造厂, 生产A型、.B 型和C 型三种照相机。其利 润分别为3、9、25 元。制造工作包括三个部分: 第一是制造机身; 第二是 装配零件;第三是检查、试验和成品包装等最后工序。各种类型的产品需 要的工作时间和每周可供使用的工作时间《小时) 如下表所示: A弄 0.10 0.20 0.10 B型 0.20 0.35 0.20 C型 0.70 0.10 0.30 试把这个生产安排问题列成求最大利润的线性规划模型。 二、(20 分) ”下述线性规划问题 max Z = 10x， + 5xs 3xtd4oes9 (0 5x+2xs8 (2) xs 过 0 《1) 用单纯形法求出最优解。 (2) 在保持最优解不变的条件下，求目标函数系数 c, 的变化范围。 三、(10 分) 考虑线性规划问题 min Z = xi - 5xs + 6x 2x +4x 三50 (D 2 + 2 >>30 (2) 过10 (3) xi xzyxi 无限制 试用对偶理论来说明该问题的解无界。 四、(15 分) 在下面的运输问题中总需要量超过总供应量。假定对销地  B,、B:、B,未满足需要量的单位罚款成本是 5，3 和 2。求此运输问题的最优 解: | 失 5 1 7了 10 所 6 4 6 80 必 3 2 5 15 一 | 五、(15 分) 已知有 5 个工厂上、B、C、D、E) 生产产品(