Scribd Logo
Upload

Welcome to Scribd!

  • I.E L.P 3

    Uploaded by

    Ali Madrid
    6 views2 pages
    1) The document presents a linear programming problem to maximize Z=4x+3y subject to four constraints involving x and y. 2) The feasible region is graphed showing four lines and their intersection points. 3) The maximum value of Z is calculated to be 10.5 occurring at point P3 with coordinates (0.75, 2.5).

    Original Description:

    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
    1) The document presents a linear programming problem to maximize Z=4x+3y subject to four constraints involving x and y. 2) The feasible region is graphed showing four lines and their intersection points. 3) The maximum value of Z is calculated to be 10.5 occurring at point P3 with coordinates (0.75, 2.5).

    Copyright:

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

    I.E L.P 3

    Uploaded by

    Ali Madrid
    1) The document presents a linear programming problem to maximize Z=4x+3y subject to four constraints involving x and y. 2) The feasible region is graphed showing four lines and their intersection points. 3) The maximum value of Z is calculated to be 10.5 occurring at point P3 with coordinates (0.75, 2.5).

    Copyright:

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

    SOLUTION

    Max Z = 4x + 3y

    S.T 2x + 3y = 6

    -3x + 2y = 3

    2y = 5

    2x + y = 4

    X, y >= 0

    Straight 1
    X y
    0 2
    3 0

    Straight 2
    X y
    0 1.5
    -1 0

    Straight 3
    y
    2.5

    Straight 4
    X y
    0 4
    2 0
    The above graph shows the points

    P1(0,1.5), P5 (2, 0)

    The extreme points also determined from the above graph which is:

    P2 (0.667, 2.5), P3 (0.75, 2.5), P4 (1.5, 1)

    Point X Y Z Result
    P2 0.667 2.5 4(0.667) + 3(2.5) 10.168
    P3 0.75 2.5 4(0.75) + 3(2.5) 10.5
    P4 1.5 1 4(1.5) + 3(1) 9

    So, the max (Z) is at (P3)

    You might also like