Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Scribd
Upload
35 views

Big M Method

Uploaded by

D. Naarayan Nandan
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
35 views

Big M Method

Uploaded by

D. Naarayan Nandan
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 1

R. A.

Podar College of Commerce and Economics


(Empowered Autonomous)
FYBCom Mathematical and Statistical Techniques I
Mathematical Applications in Management Worksheet 4
Q 1. Find the IBFS for the following LPP using the Big M Method:

(A) (E)

Minimize Z = 4x1 + 2x2 Minimize Z = 4x1 + 3x2


Subject to 3x1 + x2 ≥ 27 Subject to 200x1 + 100x2 ≥ 4000
x1 + x2 ≥ 21 x1 + 2x2 ≥ 50
x1 + 2x2 ≥ 30 40x1 + 40x2 ≥ 1400
x1 , x2 ≥ 0 x1 , x2 ≥ 0

(B) (F)

Minimize Z = 3x1 + 2x2


Maximize Z = 2x1 + 4x2
Subject to x1 − x2 ≤ 1
Subject to 2x1 + x2 ≤ 18
x1 + x2 ≥ 3
3x1 + 2x2 ≥ 30
x1 , x2 ≥ 0
x1 + 2x2 = 26
x1 , x2 ≥ 0 (G)

(C) Minimize Z = 2x1 + 8x2 − 10x3


Subject to − x1 + x2 + 5x3 ≥ 10
Maximize Z = 3x1 + 2x2 + 9x3 3x1 − x2 + 8x3 ≤ 20
Subject to x1 + 2x2 + 3x3 ≤ 6 x1 + 5x2 + x3 ≥ 30
2x1 − x2 + x3 ≥ 13 x1 , x2 , x3 ≥ 0
x1 , x2 , x3 ≥ 0
(H)
(D)
Maximize Z = 30x1 + 40x2 + 20x3
Maximize Z = 5x1 + 12x2 + 4x3 Subject to 10x1 + 12x2 + 7x3 ≤ 840
Subject to x1 + 2x2 + x3 ≤ 10 7x1 + 10x2 + 8x3 ≥ 800
2x1 − x2 + 3x3 = 8 x1 + x2 + x3 = 1000
x1 , x2 , x3 ≥ 0 x1 , x2 , x3 ≥ 0

xxxxxxxxxxx

You might also like