运筹学试题集运筹学试卷.doc

上传人：wux****ua 文档编号：8967080 上传时间：2020-04-02 格式：DOC 页数：2 大小：44KB

返回下载相关举报

第1页 / 共2页

第2页 / 共2页

亲，该文档总共2页，全部预览完了，如果喜欢就下载吧！

资源描述

运筹学试卷（B） 2006年4月时间120分钟学院班级序号姓名一、（10分）已知如下线性规划问题用单纯型法求最优解。二、(20分)下表为用单纯形法计算时某一步的表格。已知该线性规划的目标函数为，约束形式为，为松弛变量，表中解代入目标函数后得z=14，求表中字母ag。 x1 x2 x3 x4 x5 x5X6x2x4a503 0 -14/3 0 1 16 d 2 0 5/2 00 e f 1 0 0b c 0 0 -1 g三、(20分)已知线性规划问题其对偶问题的最优解为，试根据对偶理论求出原问题的最优解。四、(20分) 用表上作业法求解下表所示运输问题的最优调运方案和最小总运费。销地产地B1B2B3B4产量A1A2A3379547985452300500600销量150100400450五、(20分) 用匈牙利法求解下述指派问题，已知效率矩阵如下：

展开阅读全文

运筹学试题集运筹学试卷.doc

最新文档