物流运筹学试卷学卷4.docx

上传人:王** 文档编号:1225304 上传时间:2024-06-05 格式:DOCX 页数:2 大小:45.72KB
下载 相关 举报
物流运筹学试卷学卷4.docx_第1页
第1页 / 共2页
物流运筹学试卷学卷4.docx_第2页
第2页 / 共2页
亲,该文档总共2页,全部预览完了,如果喜欢就下载吧!
资源描述

《物流运筹学试卷学卷4.docx》由会员分享,可在线阅读,更多相关《物流运筹学试卷学卷4.docx(2页珍藏版)》请在优知文库上搜索。

课程名称:运筹学题号一二三四五七八九十总分得分评分人一、(10分)写出下面线性规划的标准形式和对偶规划:minz=x-x2-2x3X1+X2+X322s.t.3x1+2x2=202x2x2一当-5X1Otx2O,无约束二、(20分)用单纯形法求解maxz=3xl+2x2xl+x24XX226x1+2x218x1O,x2O并考虑若目标函数的系数变为C=(3,0.5)T后,最优解的变化情况。三、(15分)运用表上作业法求解下列运输问题,表格中间的数字为运价。甲乙丙T产量A413610B23616C37518销量4938四、(15分)有5个工人,要指派去做5项工作,每人做各项工作的能力见下表。应如何指派,才能使总的得分最大?业务工人JlJ2J3J.J5S11.50.50.301.2S20.51.11.30.81.0S31.001.30.50.6S40.71.201.30.8S51.20.90.80.91.2五、(25分)下图为一网络图,边上数字为边的容量或者长度:(1)求从顶点1到顶点8的最大流(10分);(2)用Dijkstra算法求解从顶点1到顶点8最短路(8分);(3)画出最小生成树(7分)。六、在如下的网络中,从起点A到终点G分六个阶段,每个阶段各有若干条可选择的道路,每条道路的长度如下图所示。试确定从A点到G点的最短路线。(15分)

展开阅读全文
相关资源
猜你喜欢
相关搜索

当前位置:首页 > 高等教育 > 习题/试题

copyright@ 2008-2023 yzwku网站版权所有

经营许可证编号:宁ICP备2022001189号-2

本站为文档C2C交易模式,即用户上传的文档直接被用户下载,本站只是中间服务平台,本站所有文档下载所得的收益归上传人(含作者)所有。装配图网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。若文档所含内容侵犯了您的版权或隐私,请立即通知装配图网,我们立即给予删除!