Scribd
Upload
64 views6 pages

LPP Assignment

The document outlines various Linear Programming Problems (LPP) and their solutions using different methods such as the Graphical Method, Simplex Method, Big M Method, and Two Phase Method. It provides specific problems with constraints and objectives, along with the corresponding optimal solutions and values. Key results include a maximum value of Z=3 for one problem and minimum values of Z=11 and Z=51.25 for others.

Uploaded by

Prem Parihar
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
64 views6 pages

LPP Assignment

The document outlines various Linear Programming Problems (LPP) and their solutions using different methods such as the Graphical Method, Simplex Method, Big M Method, and Two Phase Method. It provides specific problems with constraints and objectives, along with the corresponding optimal solutions and values. Key results include a maximum value of Z=3 for one problem and minimum values of Z=11 and Z=51.25 for others.

Uploaded by

Prem Parihar
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd

LPP Assignment

Formulate the following LPP

1)

2)

3)
4)

5)

6)
LPP (Graphical Method)
Simplex Method

1)

Ans:

2)

Ans:

3)
Ans:
x1=x2=0 and x3=1 Max Z=3

4)

5)

Big M Method

1) Min Z= 2x1+3x2

x1+2x2 ≥ 6
S.t.c x1+x2 ≥ 5

x1, x2 ≥ 0 [Ans: x1= 4, x2 =1 , Min Z= 11]

2) Min Z= 4x1+2x2

-x1-x2 ≥ 21
S.t.c 3x1+x2 ≥ 27

x1+2x2 ≥ 30
x1, x2 ≥ 0

3) Min Z= 3x1+2.5x2

3x1+2x2 ≥ 50
S.t.c 2x1+4x2 ≥ 40

x1, x2 ≥ 0 [Ans: x1= 15, x2 =5/2 , Min Z= 51.25]


Two Phase Method
1)

Ans: x=5, y=5 s1=1/4 Min z=25

2)

Ans : An optimal policy is x = 5/2, x2 = 0, x3 = 5/2. The associated optimal


1

value of the objective function is z = 3 X (5/2) – 0 + 2 X (5/2) = 25/2.

You might also like