Scribd Logo
Upload

Welcome to Scribd!

  • BMZ Co. Maximum Flow Problem

    Uploaded by

    NGUYÊN BÙI NGUYỄN ĐAN
    100 views2 pages
    This document outlines a maximum flow problem showing shipments between various locations with capacities on each path. It lists the from and to locations, shipment amounts, capacities on each path, and nodes along the paths. It then shows the maximum total flow is 150 and that the net flow equals supply and demand at each location and node.

    Original Description:

    Copyright

    © © All Rights Reserved

    Available Formats

    XLSX, PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document
    This document outlines a maximum flow problem showing shipments between various locations with capacities on each path. It lists the from and to locations, shipment amounts, capacities on each path, and nodes along the paths. It then shows the maximum total flow is 150 and that the net flow equals supply and demand at each location and node.

    Copyright:

    © All Rights Reserved
    Download as XLSX, PDF, TXT or read online from Scribd
    Flag for inappropriate content
    100 views2 pages

    BMZ Co. Maximum Flow Problem

    Uploaded by

    NGUYÊN BÙI NGUYỄN ĐAN
    This document outlines a maximum flow problem showing shipments between various locations with capacities on each path. It lists the from and to locations, shipment amounts, capacities on each path, and nodes along the paths. It then shows the maximum total flow is 150 and that the net flow equals supply and demand at each location and node.

    Copyright:

    © All Rights Reserved
    Download as XLSX, PDF, TXT or read online from Scribd
    Flag for inappropriate content
    of 2

    BMZ Co.

    Maximum Flow Problem

    From To Ship Capacity Nodes


    Stuttgart Rotterdam 50 <= 50 Stuttgart
    Stuttgart Bordeaux 70 <= 70 Rotterdam
    Stuttgart Lisbon 30 <= 40 Bordeaux
    Rotterdam New York 50 <= 60 Lisbon
    Bordeaux New York 30 <= 40 New York
    Bordeaux New Orleans 40 <= 50 New Orleans
    Lisbon New Orleans 30 <= 30 Los Angeles
    New York Los Angeles 80 <= 80
    New Orleans Los Angeles 70 <= 70

    Maximum Flow 150


    Net Flow Supply/Demand
    150
    0 = 0
    0 = 0
    0 = 0
    0 = 0
    0 = 0
    -150

    You might also like