欢迎来到天天文库
浏览记录
ID:49071025
大小:44.00 KB
页数:2页
时间:2020-02-27
《运筹学试题集运筹学试卷.doc》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、运筹学试卷(B)2006年4月时间120分钟学院班级序号姓名一、(10分)已知如下线性规划问题用单纯型法求最优解。二、(20分)下表为用单纯形法计算时某一步的表格。已知该线性规划的目标函数为,约束形式为≤,为松弛变量,表中解代入目标函数后得z=14,求表中字母a~g。x1x2x3x4x5x5X6x2x4a5030-14/30116d205/200ef100bc00-1g三、(20分)已知线性规划问题其对偶问题的最优解为,试根据对偶理论求出原问题的最优解。四、(20分)用表上作业法求解下表所示运输问题
2、的最优调运方案和最小总运费。销地产地B1B2B3B4产量A1A2A3379547985452300500600销量150100400450五、(20分)用匈牙利法求解下述指派问题,已知效率矩阵如下:
此文档下载收益归作者所有