15. Maxflow problem | Optimization using Excel
This is the 15th video of the lecture series Optimization using Excel. Here we have discussed how to formulate and solve a maximum flow (Maxflow) network problem. The objective is to maximize the total flow from the source to the destination node given the capacity constraints of the different routes of the network. Both algebraic formulation and Excel solver setup have been explained in the video.
Complete module:
1 Introduction: https://youtu.be/wbnfcUzWGrE
2. Introduction to LP: https://youtu.be/lr9dJNIeBiU
3. Graphical method to solve an LP: https://youtu.be/4KMQjD9vC7U
4. Introduction to Solver: https://youtu.be/enzlJrqV2N4
5. Product mix problem: https://youtu.be/uvk7ixnXzCg
6. Sensitivity analysis: https://youtu.be/rj7h7Zxj8dY
7. Integer programming: https://youtu.be/NloA4Zm6_1o
8. Transportation problem: https://youtu.be/bDHMi8G4e5E
9. Transshipment problem: https://youtu.be/_PLvU3nqUbw
10. Assignment problem: https://youtu.be/VNhsI4pId7g
11. Set covering problem: https://youtu.be/VNhsI4pId7g
12. Blending: https://youtu.be/921SwHikHDI
13. Network flow introduction: https://youtu.be/hla2zRkrJ3g
14. Shortest path problems: https://youtu.be/4T55qfqDLOQ
15. Maxflow problem: https://youtu.be/OQwIYctJaAM
16. Minimum Spanning Tree problem (Kruskal’s): https://youtu.be/uNpf8vvIePs
17. Minimum Spanning Tree problem (Prim’s): https://youtu.be/75MQLe5cpgk
18. Travelling Salesman Problem (ILP): https://youtu.be/WO9NPOXl3aI
19. Introduction to NLP: https://youtu.be/hcGbzqTgUys
20. Use of GRG solver: https://youtu.be/ZJT1fDqyoX8
21. Job sequencing model using Evolutionary solver: https://youtu.be/toGkKF_6_Tw
22. Travelling Salesman Problem using NLP: https://youtu.be/5da-jUXDrps
Max Flow Problem Introduction
Ford-Fulkerson Algorithm for Maximum Flow Problem
What is maximum flow problem?
The maximum flow problem involves finding a feasible flow between a source and a sink in a network that is maximum and not minimum
What is maximum flow in algorithm?
Defined as the maximum amount of flow that the network would allow to flow from source to sink
What is the goal objective of a maximum flow problem?
In the traditional maximum-flow problem, the goal is to transfer maximum flow in a network by directing, in each vertex in the network, incoming flow into outgoing edges.
Что делает видео по-настоящему запоминающимся? Наверное, та самая атмосфера, которая заставляет забыть о времени. Когда вы заходите на RUVIDEO, чтобы посмотреть онлайн «15. Maxflow problem | Optimization using Excel», вы рассчитываете на нечто большее, чем просто загрузку плеера. И мы это понимаем. Контент такого уровня заслуживает того, чтобы его смотрели в HD 1080, без дрожания картинки и бесконечного буферизации.
Честно говоря, Rutube сегодня — это кладезь уникальных находок, которые часто теряются в общем шуме. Мы же вытаскиваем на поверхность самое интересное. Будь то динамичный экшн, глубокий разбор темы от любимого автора или просто уютное видео для настроения — всё это доступно здесь бесплатно и без лишних формальностей. Никаких «заполните анкету, чтобы продолжить». Только вы, ваш экран и качественный поток.
Если вас зацепило это видео, не забудьте взглянуть на похожие материалы в блоке справа. Мы откалибровали наши алгоритмы так, чтобы они подбирали контент не просто «по тегам», а по настроению и смыслу. Ведь в конечном итоге, онлайн-кинотеатр — это не склад файлов, а место, где каждый вечер можно найти свою историю. Приятного вам отдыха на RUVIDEO!
Видео взято из открытых источников Rutube. Если вы правообладатель, обратитесь к первоисточнику.