课程名称运筹学 考试时间 110 分钟.docVIP

课程名称： 运筹学 考试时间： 110 分钟 课程代码： 8422911 试卷总分： 100 分 考试形式： 闭卷 学生自带普通计算机器: 允许 题号 一 二 三 四 五 六 七 八 九 十 总分 得分 评卷教师 得分 一、图解法（本题8分） 运用图解法解下列线性规划问题 得分 二、对偶问题（本题8分） 写出下列线性规划问题的对偶问题 得分 三、整数规划建模题（只建模，不求解。本题8分） 某公司将新建一些销售网点，拟议中有7个位置可供选择，要求： 三个位置中至少选两个； 两个位置中只选一个； 两个位置至多选一个； 所有点的投资总额不能超过100万元。 如选位置，则投资为万元，每年可获利万元。应选哪些点可使年利润最大？ 得分 四、最小生成树问题（本题8分） 下图为某社区点的道路分布图，现要沿道路铺埋输水管，为了使铺设的管线最短，要求按道路分布图的最小生成树来设计管线，该如何铺设？管线总长为多少？ 得分 五、最短路问题（本题8分） 求下图中A到各点的最短距离，并指出A到D1、D2、E的最短路径。 得分 六、最大流问题（本题8分） 求下面容量网络图中从s到t的最大流，并写出最小割集。图中各弧旁的数字为cij ( fij )，cij为容量，fij为流量。 得分 七、运输问题（本题16分） 某公司下属的3个分厂A1、A2、A3生产质量相同的工艺品，要运输到B1、B2、B3、B4 、B5五个销售点，分厂产量、销售点销量、单位物品的运费数据如下： B1 B2 B3 B4 B5 产量 A1 10 20 5 9 10 9 A2 2 10 8 30 6 4 A3 1 20 7 10 4 8 销量 3 5 4 6 3 求最优运输方案（求位势值时，令u2=0）。 得分 八、线性规划计算题（本题20分） 某工厂生产甲、乙、丙三种产品，每种产品都同时需要I、II两种原料，每 吨产品需用原料数（吨）及有关数据如下表 产品甲 产品乙 产品丙 现有原料数（吨） 原料I 2 1 2 7 原料II 1 3 2 11 每吨产品利润（万元） 2 3 1 1. 建立模型：求使总利润最大的生产方案； 2. 用单纯形法求解模型； 3. 写出最优基 B 和它的逆 B-1以及两种原料的影子价格； 4. 如果原料I数量不变，原料II不足时可以从市场购买，市场价格为每吨0.6万元。问该厂要不要购进原料II扩大生产，以购多少为宜。 得分 九、动态规划问题（本题16分） 某工厂决定购置一种设备6台，以提高三个车间A、B、C 的产量。现决定每个车间至少要配置1台设备。各个车间配置不同数量的设备后可获得的期望利润如下： 配置的 设备台数 利润（万元） 车间 A 车间B 车间 C 1 15.9 16.2 14.5 2 18.4 18.4 16.4 3 22.6 19.9 19.0 4 24.2 24.1 22.9 试确定应如何配置设备，可获得最大总期望利润？ 第 2 页 共 6 页 第 2 页 共 6 页 西华大学课程考试（考查）试题卷 （ A卷） 试卷编号： 第 1 页 共 6 页 第 3 页 共 6 页 第 4 页 共 6 页 第 5 页 共 6 页 第 6 页 共 6 页 年级专业： 教学班号： 学号： 姓名： 装 订 线