Академический Документы
Профессиональный Документы
Культура Документы
Department of Mathematics
BITS Pilani K K Birla Goa Campus
13/09/12
Test I 1 hour 25 2:00 p.m. 3:00 p.m. CB
18/10/12
Test II 1 hour 25 2:00 p.m. 3:00 a.m. CB
Quiz ** 10 ** **
DELUXE 2 3
PROFESSIONAL 4 2
Decision Variables
Objective
Maximize total weekly profit
Subject to
Objective:
Maximize total weekly profit
Max z = 3x1 + 4x2
For grinding
For polishing
Variable Constraints:
x1 > 0, x2 > 0
Subject to
4x1 + 2x2 80
2x1 + 5x2 180
x1 0, x2 0
A Depo runs buses during the time period 5AM to 1AM. Each
bus can operate for 8 hours successively, and then it is
directed to workshop for maintenance and fuel. The minimum
number of buses required fluctuate with the time intervals.
The desired number of buses during different time interval
are given in the following table:
Time Intervals Minimum No. of buses required
5 AM 9 AM 5
9 AM 1 PM 13
1 PM 5 PM 11
5 PM 9 PM 14
9 PM 1 AM 4
Dr. Manoj Kumar Pandey
It is required to determine the number of buses to operate
during different shifts that will meet the minimum
requirement while minimizing the total number of daily
buses in operation.
Decision Variables
xi =number of buses starting at the
beginning of the i th period i = 1 to 5.
Objective function
Min z = x1+x2+x3+x4+x5
x4 + x5 4
x5 + x1 5
Subject to x1 + x2 13
x2 + x3 11
x3 + x4 14
x4 + x5 4
x5 + x1 5
x1 , x2 , x3 , x4 ,x5 0
Decision Variables
Objective Function
xi 0, i = 1 to 8.
Subject to
6x1 +4x2+ 3x3+ 2x4+ 2x5 + x6+ x7 = 40
xi 0, i = 1 to 8.
subject to
x1 10
x2 15
20 8 x1 + 14 8 x2 1500.
x1 0, x2 0
Subject to
x1 10
x2 15
x1 0, x2 0
Maximize x+y
Subject to:
x+2y2
x3
Main constraints
y4
Maximize x+y
3
Subject to: x + 2 y 2 Feasible
Region
x3 2
y4
1
x0 y0
0 x
0 1 2 3
Dr. Manoj Kumar Pandey
Graphing 2-Dimensional LPs
Example 2:
Minimize x + 1/3 y
Subject to: x + y 20
-2 x + 5 y 150
x5
x0 y0
Example 2: y
40
Minimize x + 1/3 y
30
Subject to: x + y 20 Feasible
-2 x + 5 y 150 20 Region
x5
10
x0 y0
x
0
Optimal
Solution 0 10 20 30 40
Dr. Manoj Kumar Pandey
Steps for solving the LPP by Graphical method
(contd.)
y
If an optimal y
4 solution 40
3 exists, there is 30
2 always a 20
1
corner point 10
0
0 1 2 3
x optimal 0
0 10 20 30 40
x
solution!
Maximize Z = x + 5y
Subject to: -x + 3y 10
x+y 6
x-y 2
x0 y0
6
(0, 0), (2, 0), (4, 2), (2, 4),
( 2, 4 )
(0,10/3) 4
( 0, 10/3 )
2 PF ( 4, 2 )
x
0
0 2 4 6 8
Dr. Manoj Kumar Pandey
The value of the objective function is computed at
these are:
Z=0 at (0, 0)
Z=2 at (2, 0)
Z = 14 at (4, 2)
Z = 22 at (2 ,4)
Minimize Z = x - 2y
Subject to:
-x + y 1
2x + y 2
x0 y0
( 1/3, 4/3 )
1
PF
x
0
0 1 2 3
Dr. Manoj Kumar Pandey
The value of the objective function is computed at
these are:
Z=0 at (0, 0)
Z=1 at (1, 0)
Z = -2 at (0, 1)
DELUXE 2 3
PROFESSIONAL 4 2
Subject to
O (0, 0)
A (80/3, 0) Feasible
B (15, 35/2) Region
C (0, 25),
C B
O
A
Z=0 (0, 0)
Z = 800/3 (80/3, 0)
Z = 375 (0 , 25)
Subject to
Infinitely many optimal solution
3x1 + 2x2 < 120
x1 + x2 < 50
x1 , x2 > 0
Subject to
3x1 + 2x2 < 120
x1 + x2 < 50
No feasible solution
x1 30
x2 20
x1 , x2 > 0
Dr. Manoj Kumar Pandey
(3) Max z = 2x1 - x2
Unbounded solution
Subject to
x1 - x2 < 1
2x1 + x2 6
x1 , x2 > 0
X2=(x2 , y2 )
Hence,