Scribd Logo
Upload

Welcome to Scribd!

  • MIP For 9 City Example

    Uploaded by

    Nidhi Shetty
    3 views7 pages
    - This document contains information about 7 cities with demands for facilities and the distances between them. It is trying to determine the optimal locations for facilities to minimize weighted distance while meeting demand. - An initial solution is presented locating facilities in cities 1, 4, and 6 with a total distance of 135 and average weighted distance of 19. - A second solution is then shown locating facilities in cities 1, 4, 6, and 7 with a total distance of 460 and average weighted distance of 445.

    Original Description:

    Original Title

    MIP-for-9-City-Example

    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 contains information about 7 cities with demands for facilities and the distances between them. It is trying to determine the optimal locations for facilities to minimize weighted distance while meeting demand. - An initial solution is presented locating facilities in cities 1, 4, and 6 with a total distance of 135 and average weighted distance of 19. - A second solution is then shown locating facilities in cities 1, 4, 6, and 7 with a total distance of 460 and average weighted distance of 445.

    Copyright:

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

    MIP For 9 City Example

    Uploaded by

    Nidhi Shetty
    - This document contains information about 7 cities with demands for facilities and the distances between them. It is trying to determine the optimal locations for facilities to minimize weighted distance while meeting demand. - An initial solution is presented locating facilities in cities 1, 4, and 6 with a total distance of 135 and average weighted distance of 19. - A second solution is then shown locating facilities in cities 1, 4, 6, and 7 with a total distance of 460 and average weighted distance of 445.

    Copyright:

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

    Objective

    1 -
    2 -
    3 -
    4 -
    5 -
    6 -
    7 -
    -
    -
    - <<<--- Total Distance x Demand
    0 <<<-- Average Demand Weighted Distance

    Set of Cities Demand-j X-i (use = 1)


    1 1 -
    2 1 1
    3 1 1
    4 1 -
    5 1 -
    6 1 -
    7 1 -
    Charlotte - -
    Boston - -
    Total Facilites 2
    Total Allowed 2 <<<--- Constraint on number of facilities allowed

    Y- i,j Chicago Atlanta New York St. Louis Detroit Cincinnati Pittsburgh
    1 0 0 0 0 0 0 0
    2 1 0 1 1 1 1 1
    3 0 1 0 0 0 0 0
    4 0 0 0 0 0 0 0
    5 0 0 0 0 0 0 0
    6 0 0 0 0 0 0 0
    7 0 0 0 0 0 0 0
    Charlotte 0 0 0 0 0 0 0
    Boston 0 0 0 0 0 0 0
    Must Be Supplied 1 1 1 1 1 1 1

    Distance Matrix 1 2 3 4 5 6 7
    1 60 30 0 0 0 0 0
    2 0 40 0 0 0 0 0
    3 0 0 80 10 0 0 0
    4 0 0 0 10 10 10 0
    5 0 0 0 0 10 10 10
    6 0 30 30 0 0 30 0
    7 100 0 0 0 0 0 80
    Charlotte Boston Map sourc: batchgeo.com
    0 0
    1 1
    0 0
    0 0
    0 0
    0 0
    0 0
    0 0
    0 0
    1 1

    8 9
    -
    Objective
    1 40
    2 20
    3 40
    4 10
    5 10
    6 10
    7 5
    -
    -
    135 <<<--- Total Distance x Demand
    19 <<<-- Average Demand Weighted Distance

    Set of Cities Demand-j X-i (use = 1)


    1 1 1
    2 1 -
    3 1 -
    4 1 1
    5 1 -
    6 1 1
    7 1 -
    Charlotte - -
    Boston - -
    Total Facilites 3
    Total Allowed 3 <<<--- Constraint on number of facilities allowed

    Y- i,j 1 2 3 4 5 6 7
    1 0 0 0 0 0 0 0
    2 0 0 0 0 0 0 0
    3 0 0 0 0 0 0 0
    4 0 0 0 1 1 1 1
    5 0 0 0 0 0 0 0
    6 1 1 1 0 0 0 0
    7 0 0 0 0 0 0 0
    Charlotte 0 0 0 0 0 0 0
    Boston 0 0 0 0 0 0 0
    Must Be Supplied 1 1 1 1 1 1 1

    Distance Matrix 1 2 3 4 5 6 7
    1 80 50 80 50 60 70 70
    2 85 55 75 45 55 65 65
    3 80 50 80 10 10 25 20
    4 90 70 90 10 10 10 5
    5 85 65 85 10 10 20 15
    6 40 20 40 40 30 45 40
    7 40 20 40 40 50 50 55
    500.00 330.00 490.00 205.00 225.00 285.00 270.00
    Charlotte Boston Map sourc: batchgeo.com
    1 1
    0 0
    0 0
    0 0
    0 0
    0 0
    0 0
    0 0
    0 0
    1 1

    8 9
    460
    445
    275
    285
    290
    255
    295
    1 2 3 4 5 6 7
    1 60 30 20 40 30 30 40
    2 70 40 30 30 40 50 40
    3 80 70 10 10 10 20 20
    4 90 70 20 10 30 10 10
    5 90 80 50 10 20 10 20
    6 40 30 30 40 50 40 40
    7 40 30 30 30 40 40 30

    You might also like