运筹学试卷(11-12-2-B)

第1页共2页班级姓名学号----------------------------装--------------------------订----------------------线-----------------------------得分统计表：题号一二三总分得分一、简答题（2小题，每题12分，共24分）1、现有6个人去完成4项任务，由于每个人的技术专长不同，他们完成4项任务所获得的收益也不同，设第i个人完成第j项任务获得的收益为ijc，且规定每人只能完成一项任务，一项任务只能由一人完成，试建立使总收益最大的整数规划模型。2、设有矩阵对策12,,GSSA，其中11234,,,S，21234,,,S，赢得矩阵A如下，求最优纯策略和对策值。2721223435442316二、解答题（2小题，每题14分，共28分）1、用单纯形法求解线性规划问题123123123max4363330..223400,1,2,3iZxxxxxxstxxxxi2、用对偶单纯形法求解线性规划问题123min32Wxxx..ts123123123123234263215,,0xxxxxxxxxxxx专业：运输110、物流110课程名称：运筹学学分：4试卷编号（B）课程编号：4110800考试方式：闭卷考试时间：120分钟拟卷人(签字)：拟卷日期：2012.5.8审核人(签字)：得分得分第2页共2页班级姓名学号----------------------------装--------------------------订----------------------线-----------------------------三、计算题（4小题，每题12分，共48分）1、已知运输问题的产销平衡表和单位运价表如表所示，（1）用最小元素法求出此运输问题的初始解。（2）用表上作业法求出此运输问题的最优解。解：销地产地1B2B3B1A2A3A2、已知一赋权有向图如下图所示，用双标号法求出该图中从1v到7v的最短距离和最短路线。3、某工厂生产中，每年需要某种机器配件5000件，不允许缺货。每件成本为20元，每件每年的存储费是成本的10%，每次固定订货费为200元，工厂每年工作日为250天，该配件需提前4天订货（即订货后4天可送货到公司），试求：（1）经济订货批量；（2）两次订购所间隔的时间；（3）每年订货与存储的总费用；（4）再订货点。4、某公司生产三种产品，各产品的重量和利润关系如下表所示，现将三种产品运往市场出售，运输能力总重量不超过6t，试用动态规划决策以下问题：公司如何安排运输能使总利润最大。产品ⅠⅡⅢ重量/t234利润/万元4711得分销地单位运价产地1B2B3B产量1A12672A042123A31511销量101010销地产地1B2B3B1A2A3A2v4651267541681v3v4v5v6v7v