运筹学求最大流的例题
@马哄300：运筹学最大流问题建模4个家庭去野宴,每个家庭4个人.现有四辆车可以使用,每辆车运输人数有限,汽车1:4个人,汽车2:3个人,汽车3:3个人,汽车4:4个人.... - 作业帮
董畏18120724221…… [答案] 从左到右,顶点分为4部分:s:起点a1、a2、a3、a4:代表4个家庭的4个点b1、b2、b3、b4:代表4辆车的4个点t:终点边:从s到每个ai,边的容量是家庭人数,也就是说都是4.从每个ai,到每个bi,一共16条边,容量都是2,因为每个...
@马哄300：运筹学的最大流建模思考题一条流水线有五个岗位,分别完成某产品装配的五道工序.现分配A、B、C、D、E五个工人去操作.由于每人专长不同,各个工人在... - 作业帮
董畏18120724221…… [答案] 0-1整数优化问题. max(X6) s.t. 每个岗位只能一个人,如甲:X11+X12X13+X14+X15=1 . 戊:X51+X52X53+X54+X55=1 流水线瓶颈 X6
@马哄300：运筹学最大流手工计算标号法 - 作业帮
董畏18120724221…… [答案] 要理解剩余网络和增广链(也叫增广路径)的概念,其实很简单的,你做一道题就会了 就是画图而已 有时候会有多个最优解 例题:百度 seervada公园最大流问题
@马哄300：怎样用增广链调整法来求解最大流问题? -
董畏18120724221…… 首先找到增广链,取其调整量为min{前向弧流量与容量差的最小值,后向弧流量},将增广链上所有前向弧流量加上调整量,后向弧减去调整量.直到找不到增广链,就已得到最大流.
@马哄300：管理运筹学,用标号法求网络最大流问题,管理运筹学,用标号法求网络最大流问题,通常情况下的最大流问题有一个起点,一个终点,那如果现在有多个... - 作业帮
董畏18120724221…… [答案] 单源,单汇化! 单源化,就是模拟出一个起点代替实例当中的多个起点,而次起点到各个原起点如X1的(容量C,流量f)确定原则为 C为相应起点X1的出容量之和,f为起点X1的出流量之和与入流量之和的差. 单汇化道理一样,不过是C 、f 确定时...
@马哄300：在求最大流量问题中,已知与起点相邻的三个节点单位时间的容量分别为11,14,14, -
董畏18120724221…… 最大流问题来源于物流,比如已知点是货源地,有三条路和货源地相连,第一条路单位时间最多可运出货物11吨,第二条最多14吨,第三条也是14吨.那么问单位时间能够从货源地运出的货物最多是多少吨?显而易见答案是11+14+14=39吨.这仅仅是从货源地考虑,实际情况还要受很多道路的影响.最大流问题也就变得复杂起来,建议楼主找本运筹学的书看看,不是很难,但挺有趣的~~
@马哄300：请教大家一个运筹学最大流的应用问题,谢谢,请给出详细解答吧! -
董畏18120724221…… 根本就不是最大流问题,但还是可以分析一下.第 三项工程显然在3-4月每月需用60劳动力才能完成.这样3-4月每月还剩20个劳动力,接下来安排第一项工程,将它分布在1,2,3月,如40,20,20,最后安排第二项工程1,2月40,60
@马哄300：帮忙解答一道最大流问题,谢谢. -
董畏18120724221…… 运用Ford和Fulkerson标号算法,求最大流的过程就是找增广路的过程 第一条增广路v1-v5-v7,最大流为10 第二条增广路v1-v2-v5-v7,最大流为16-10=6 第三条增广路v1-v2-v4-v7,最大流为12-6=6 第四条增广路v1-v6-v7,最大流为9 第五条增广路v1-v3-v6-v7,最大流为18-9=9 第六条增广路v1-v3-v4-v7,最大流为7 至此无其他增广路,算法结束 所以最大流为10+6+6+9+9+7=47 望采纳
@马哄300：运筹学最大流问题如果给定的网络没有标明弧上的流量该怎么算?是不是先以零流量计算? - 作业帮
董畏18120724221…… [答案] 如果是电脑计算,可以先以零流量计算;如果手工计算,最好是任意给定一个可能流量(要合理),在进行调整,以零流量计算调整起来会很麻烦.
@马哄300：运筹学中最大流问题当a到c(两个邻接的点),当a到c的容量等于流量时,c -
董畏18120724221…… 不能,标号是前不是满,后不是0
董畏18120724221…… [答案] 从左到右,顶点分为4部分:s:起点a1、a2、a3、a4:代表4个家庭的4个点b1、b2、b3、b4:代表4辆车的4个点t:终点边:从s到每个ai,边的容量是家庭人数,也就是说都是4.从每个ai,到每个bi,一共16条边,容量都是2,因为每个...
@马哄300：运筹学的最大流建模思考题一条流水线有五个岗位,分别完成某产品装配的五道工序.现分配A、B、C、D、E五个工人去操作.由于每人专长不同,各个工人在... - 作业帮
董畏18120724221…… [答案] 0-1整数优化问题. max(X6) s.t. 每个岗位只能一个人,如甲:X11+X12X13+X14+X15=1 . 戊:X51+X52X53+X54+X55=1 流水线瓶颈 X6
@马哄300：运筹学最大流手工计算标号法 - 作业帮
董畏18120724221…… [答案] 要理解剩余网络和增广链(也叫增广路径)的概念,其实很简单的,你做一道题就会了 就是画图而已 有时候会有多个最优解 例题:百度 seervada公园最大流问题
@马哄300：怎样用增广链调整法来求解最大流问题? -
董畏18120724221…… 首先找到增广链,取其调整量为min{前向弧流量与容量差的最小值,后向弧流量},将增广链上所有前向弧流量加上调整量,后向弧减去调整量.直到找不到增广链,就已得到最大流.
@马哄300：管理运筹学,用标号法求网络最大流问题,管理运筹学,用标号法求网络最大流问题,通常情况下的最大流问题有一个起点,一个终点,那如果现在有多个... - 作业帮
董畏18120724221…… [答案] 单源,单汇化! 单源化,就是模拟出一个起点代替实例当中的多个起点,而次起点到各个原起点如X1的(容量C,流量f)确定原则为 C为相应起点X1的出容量之和,f为起点X1的出流量之和与入流量之和的差. 单汇化道理一样,不过是C 、f 确定时...
@马哄300：在求最大流量问题中,已知与起点相邻的三个节点单位时间的容量分别为11,14,14, -
董畏18120724221…… 最大流问题来源于物流,比如已知点是货源地,有三条路和货源地相连,第一条路单位时间最多可运出货物11吨,第二条最多14吨,第三条也是14吨.那么问单位时间能够从货源地运出的货物最多是多少吨?显而易见答案是11+14+14=39吨.这仅仅是从货源地考虑,实际情况还要受很多道路的影响.最大流问题也就变得复杂起来,建议楼主找本运筹学的书看看,不是很难,但挺有趣的~~
@马哄300：请教大家一个运筹学最大流的应用问题,谢谢,请给出详细解答吧! -
董畏18120724221…… 根本就不是最大流问题,但还是可以分析一下.第 三项工程显然在3-4月每月需用60劳动力才能完成.这样3-4月每月还剩20个劳动力,接下来安排第一项工程,将它分布在1,2,3月,如40,20,20,最后安排第二项工程1,2月40,60
@马哄300：帮忙解答一道最大流问题,谢谢. -
董畏18120724221…… 运用Ford和Fulkerson标号算法,求最大流的过程就是找增广路的过程 第一条增广路v1-v5-v7,最大流为10 第二条增广路v1-v2-v5-v7,最大流为16-10=6 第三条增广路v1-v2-v4-v7,最大流为12-6=6 第四条增广路v1-v6-v7,最大流为9 第五条增广路v1-v3-v6-v7,最大流为18-9=9 第六条增广路v1-v3-v4-v7,最大流为7 至此无其他增广路,算法结束 所以最大流为10+6+6+9+9+7=47 望采纳
@马哄300：运筹学最大流问题如果给定的网络没有标明弧上的流量该怎么算?是不是先以零流量计算? - 作业帮
董畏18120724221…… [答案] 如果是电脑计算,可以先以零流量计算;如果手工计算,最好是任意给定一个可能流量(要合理),在进行调整,以零流量计算调整起来会很麻烦.
@马哄300：运筹学中最大流问题当a到c(两个邻接的点),当a到c的容量等于流量时,c -
董畏18120724221…… 不能,标号是前不是满,后不是0
