Scribd Logo
Upload

Welcome to Scribd!

  • Solvehe Taportation Problem Ing: Tnor1 West Cormer Metrod

    Uploaded by

    Jeslin
    9 views5 pages
    The document presents a solution to an optimization problem using the transportation method. It can be summarized as follows: 1) The transportation problem involves allocating supply across multiple sources to meet demand at various destinations while minimizing costs. 2) Using the North-West Corner Rule method, an initial basic feasible solution is obtained by sequentially filling the cells from top to bottom and left to right. 3) The optimality of the initial solution is checked using the MODI method and shadow prices. As some shadow prices are negative, the initial solution is not optimal. 4) A new basic feasible solution is obtained and the total transportation cost is calculated, providing the optimal solution to the transportation problem.

    Original Description:

    Original Title

    Adobe Scan 03 Nov 2021

    Copyright

    © © All Rights Reserved

    Available Formats

    PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document
    The document presents a solution to an optimization problem using the transportation method. It can be summarized as follows: 1) The transportation problem involves allocating supply across multiple sources to meet demand at various destinations while minimizing costs. 2) Using the North-West Corner Rule method, an initial basic feasible solution is obtained by sequentially filling the cells from top to bottom and left to right. 3) The optimality of the initial solution is checked using the MODI method and shadow prices. As some shadow prices are negative, the initial solution is not optimal. 4) A new basic feasible solution is obtained and the total transportation cost is calculated, providing the optimal solution to the transportation problem.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Flag for inappropriate content
    9 views5 pages

    Solvehe Taportation Problem Ing: Tnor1 West Cormer Metrod

    Uploaded by

    Jeslin
    The document presents a solution to an optimization problem using the transportation method. It can be summarized as follows: 1) The transportation problem involves allocating supply across multiple sources to meet demand at various destinations while minimizing costs. 2) Using the North-West Corner Rule method, an initial basic feasible solution is obtained by sequentially filling the cells from top to bottom and left to right. 3) The optimality of the initial solution is checked using the MODI method and shadow prices. As some shadow prices are negative, the initial solution is not optimal. 4) A new basic feasible solution is obtained and the total transportation cost is calculated, providing the optimal solution to the transportation problem.

    Copyright:

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

    Ophma solution:

    Solvehe taportation problem ing


    TNor1 West Cormer Metrod
    Avalable
    50
    113 I7 14

    16 800

    a 13 00

    Demand &Do a15 &50

    oln:
    o b =950
    .TP alaned.

    / 13 17 14 50 minado, &5of
    Cross out stcaluma
    1 8 300

    a 13

    885 &15 a50


    13 I1 450
    50
    18 300

    13 1O 400

    a35 815 50

    V8, 4 O 300
    15
    13 o HOD
    5 15 950

    1a5
    ia 5
    13 o HOO
    15 50

    13/ (0
    50
    150 a50

    0a50
    8sO
    The basic feaible sdulion
    13
    apo 50
    18 14

    I15 15

    94 & 50
    I50
    AtansportaHen=eest
    astpr optimality
    m+n=3 t 1 6
    ho. ot allbcatons

    We apply MODI method

    13
    a0o 50
    18 14
    U5
    151835
    13 lo
    a 4
    50 50
    VIV=13 V 9 V-6

    Non Basic Vaiale


    UtV-17s -8
    4 +V-14= 8

    U+V-16 = o
    U,+V-1o =,1

    U3+-a1 =-b |

    39

    kere not all Z £0, 24 24>o

    he eurent soln optmal


    not oprtimal

    13 17 -8 144 -8

    50
    1 18 4
    15- 5
    -&4-713

    he vaue of -minimum othe


    alocotos made in he
    tells
    hoving a - ' sign

    .0- min ta5, a50f


    1& 5
    'D=1a55
    he new bxie onsible iolution is
    un

    13
    &00 50

    o18
    I75 1&5
    &1 -5&4-6 13
    5
    a15 1a5
    = 13 Va-8 V 5

    kHere all zj e O
    The Cuent sdn 14 optimal

    Iransportatton Cest- (11xaoo)+1Bx5o)+(18x115+


    (1o X1a5)+{13x a75)+0dx 1a
    Rs. 18,015

    Solve he qollowing transportation poblem


    using TNorth ost Corner nule

    10 IS

    1& a0
    Silo

    4 18
    3

    Demand IS IS IS

    You might also like