本工运筹学试卷1.docVIP

专业： 课程名称：运筹学 学分 4 试卷编号（A） 课程编号： 座机电话号码 考试方式： 闭 卷 考试时间： 120 分钟 拟卷人 签字 ： 拟卷日期： 2010.6.15 审核人 签字 ： 得分统计表： 题 号 一 二 三 总 分 得 分 得分 一、题（小题，共26分） 1（本题分）某公司拟用集装箱托运甲、乙两种货物，这两种货物每件的体积、重量、可获利润以及托运所受限制如下表所示问两种货物各托运多少件， 可使获得利润最大？（建立数学模型）货物 甲 乙 托运限制 每件体积（立方英尺） 每件重量（百千克） 每件利润（百元） 2 273 40 3 1365 140 2．（本题分）设有参加对策的局中人和，乙的策略集为。甲的赢得矩阵为 ，则甲和乙的最优纯策略为__________，对策值为_________。 3．（本题分）（本题分），若再增加约束条件“为整数”，则 根据分枝定界法的要求，在原线性规划中分别增加约束条件________ 和________，可将原线性规划分解为两枝。 得分 二、题 （2小题，共28分） 1（本题16分）用单纯形法求解下面线性规划2．（本题12分）用对偶单纯形法求解线性规划问题并计算使最优解不变的的变化范围。问题 得分 三、题（4小题，共46分） 1（本题10分）某物资的供销表及运价表如下，试用表上作业法求最优调运方案。 销地 产地 B1 B2 B3 产量 A1 8 8 56 A2 16 24 16 82 A3 8 16 24 77 销量 72 102 41 解： 销地 产地 B1 B2 B3 A1 A2 A3 （本题10分）某厂外购某一部件，年需求为3000单位，每单位部件一年的存储费为30元，每次订货费用为50元，车间每年工作日为360天，该零件需提前3天订货，不允许缺货。试求 ：1、经济订货批量；、每年订货与存贮的总费用；、再订货点。 3．（本题12分）用双标号法求下列网络图中节点V到节点V的最短距离和最短路径。 销地 产地 B1 B2 B3 A1 A2 A3 4．（本题14分）某项目组由3个小组用不同的手段分别研究，他们失败的概率分别为,,。为了减少3个小组都失败的可能性，现决定给3个小组中增派2名专家，专家到各个小组后，各小组项目失败概率如下表所示。问如何分派专家才能使3个小组都失败的概率（即项目最终失败的概率）最小？ 小组 专家数 1 2 3 0 0.4 0.6 0.8 1 0.2 0.4 0.5 2 0.15 0.2 0,3 淮 阴 工 学 院 课 程 考 试 试 卷 第 2 页 共 2 页 V V V 5 3 V 2 5 V 7 8 3 9 V 4 班级 姓名 学号