本工运筹学试卷1

淮阴工学院课程考试试卷第1页共2页班级姓名学号----------------------------装--------------------------订----------------------线-----------------------------得分统计表：题号一二三总分得分一、填空题（4小题，共26分）1．（本题8分）某公司拟用集装箱托运甲、乙两种货物，这两种货物每件的体积、重量、可获利润以及托运所受限制如下表所示。已知甲种货物至多托运4件，问两种货物各托运多少件，可使获得利润最大？（仅建立数学模型即可）2．（本题6分）设有参加对策的局中人甲和乙,甲的策略集为1123,,S，乙的策略集为2123,,S。甲的赢得矩阵为A=698147273，则甲和乙的最优纯策略为__________，对策值为_________。3．（本题6分）某公司现需对某新产品生产批量作出决策，现有3种备选方案：S1，S2，S3。未来市场对这种产品的需求情况有两种状态：N1，N2。经估计，采用某一方案而实际发生某一状态时，公司的收益如下表所示，则在最大最小决策准则下，最优方案为__________；在最大最大决策准则下，最优方案为__________。4．（本题6分）已知某线性规划的最优解为124.8,1.8xx，若再增加约束条件“1x为整数”，则根据分枝定界法的要求，在原线性规划中分别增加约束条件________和________，可将原线性规划分解为两枝。二、计算题（2小题，共28分）1．（本题16分）用单纯形法求解下面线性规划2．（本题12分）用对偶单纯形法求解线性规划问题，并计算使最优解不变的2c的变化范围。问题：12min34Wxx12121212max35633..24,0Zxxxxstxxxx..ts121212335,0xxxxxx专业：交通工程类各专业课程名称：运筹学学分:4试卷编号（A）课程编号：4110800考试方式：闭卷考试时间：120分钟拟卷人(签字)：拟卷日期：2010.6.15审核人(签字)：得分货物甲乙托运限制每件体积（立方英尺）每件重量（百千克）每件利润（百元）195422734031365140状态N1状态N2方案S140-7方案S225-3方案S3154得分淮阴工学院课程考试试卷第2页共2页班级姓名学号----------------------------装--------------------------订----------------------线-----------------------------三、解答题（4小题，共46分）1．（本题10分）某物资的供销表及运价表如下，试用表上作业法求最优调运方案。销地产地B1B2B3产量A148856A216241682A38162477销量7210241解：2．（本题10分）某厂外购某一部件，年需求为3000单位，每单位部件一年的存储费为30元，每次订货费用为50元，车间每年工作日为360天，该零件需提前3天订货，不允许缺货。试求：1、经济订货批量；2、每年订货与存贮的总费用；3、再订货点。3．（本题12分）用双标号法求下列网络图中节点V1到节点V6的最短距离和最短路径。4．（本题14分）某项目组由3个小组用不同的手段分别研究，他们失败的概率分别为0.4,0.6,0.8。为了减少3个小组都失败的可能性，现决定给3个小组中增派2名专家，专家到各个小组后，各小组项目失败概率如下表所示。问如何分派专家才能使3个小组都失败的概率（即项目最终失败的概率）最小？（用动态逆序法求解）小组专家数12300.40.60.810.20.40.520.150.20,3得分销地产地B1B2B3A1A2A3销地产地B1B2B3A1A2A3V3V5V653298473V1V2V45