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

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

课程名称：运筹学题号一二三四五七八九十总分得分评分人一、（15分）写出下面线性规划的标准形式和对偶规划maxz=3xl+2x2+6x3x1+x2+x320s,t.3x1+x3=222x-%2-35x10,x2O,X3无约束二、（20分）用单纯形法求解：maxz=3x1+5x2+2x32x1+x2+2x37s.tx1+3x24x36x10,x2O并考虑当目标函数系数变为（2,3尸时最优解的变化情况。三、（15分）求解下列运输问题，表格中间的数字为运价。甲乙丙T产量A3113107B19284C741059销量3656四、（15分）已知让甲、乙、丙、丁四个人中选四个人去完成四项任务，每人完成各项工作的时间如下表，应如何分配使完成任务的总时间最少。甲乙丙J11023152510152315514742015136五、（20分）下图为一网络图：1、若边上数字为边的长度，求该图的最小支撑树；2、若边上数字为容量，求从顶点1到顶点6的最大流。六、（15分）用动态规划的方法求出从点A到点E的最长路。