Scribd Logo
Upload

Welcome to Scribd!

  • Variable Value Reduced Costs

    Uploaded by

    Dominic Romero
    15 views2 pages
    This document summarizes the solution to a linear programming problem involving supply and demand constraints. The objective is to minimize costs subject to supply limits on products 1, 2, and 3. The optimal solution has nonzero values for variables x39, x47, x48, x56, x57, and x58 which meet the supply limits and demand constraints of 300 for products 2, 3, and 4. The total minimum cost is 11,220.

    Original Description:

    Original Title

    Network Problem

    Copyright

    © © All Rights Reserved

    Available Formats

    DOCX, PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document
    This document summarizes the solution to a linear programming problem involving supply and demand constraints. The objective is to minimize costs subject to supply limits on products 1, 2, and 3. The optimal solution has nonzero values for variables x39, x47, x48, x56, x57, and x58 which meet the supply limits and demand constraints of 300 for products 2, 3, and 4. The total minimum cost is 11,220.

    Copyright:

    © All Rights Reserved
    Download as DOCX, PDF, TXT or read online from Scribd
    Flag for inappropriate content
    Download as docx, pdf, or txt
    15 views2 pages

    Variable Value Reduced Costs

    Uploaded by

    Dominic Romero
    This document summarizes the solution to a linear programming problem involving supply and demand constraints. The objective is to minimize costs subject to supply limits on products 1, 2, and 3. The optimal solution has nonzero values for variables x39, x47, x48, x56, x57, and x58 which meet the supply limits and demand constraints of 300 for products 2, 3, and 4. The total minimum cost is 11,220.

    Copyright:

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

    Supply Demand

    6 6
    300
    C1

    1 4 4
    450 4
    P1 W1

    7 8
    7
    300
    C2
    4
    8
    2 2 2
    600
    P2
    5 3
    8
    C3 300
    5 6
    5 7
    3
    W2
    380 P3 6
    7 9
    7 C4 300

    Min 4x14 + 7x15 + 8x24 + 5x25 + 5x34 + 6x35 + 7x39 + 2x45 + 6x46 + 4x47 + 8x48 + 4x49 +
    2x54 + 3x56 + 6x57 + 7x58 + 7x59

    s.t. x14 + x15 < 450


    x24 + x25 < 600
    x34 + x35 + x39 < 380
    x45 + x46 + x47 + x48 + x49 - x14 - x24 - x34 - x54 = 0
    x54 + x56 + x57 + x58 + x59 - x15 - x25 - x35 - x45 = 0
    x46 + x56 = 300
    x47 + x57 = 300
    x48 + x58 = 300
    x39 + x49 + x59 = 400

    Variable Value Reduced Costs


    x14 320 0
    x15 0 2
    x24 0 4
    x25 600 0
    x34 0 2
    x35 0 2
    x39 380 0
    x45 0 1
    x46 0 2
    x47 300 0
    x48 0 0
    x49 20 0
    x54 0 3
    x56 300 0
    x57 0 3
    x58 300 0
    x59 0 4

    Objective Function Value = 11,220

    You might also like