Linear Programming

Matematik Tambahan T5
By : Pn Siti Salmah Hsm
 Solve this.
A factory produces 2 hard discs, P & Q.
Profit from Type P RM 20 & Type Q RM 16.
Total number of hard discs produced is at
most(selebih-lebihnya) 450.
The number of hard discs P produced is
not more than two times the number of
hard discs Q
The minimum total profit for both hard
discs is Rm4800.
 Solve this.
A factory produces 2 hard discs, P & Q.
Profit from Type P RM 20 & Type Q RM 16.
Total number of hard discs produced is at
most(selebih-lebihnya) 450.
The number of hard discs P produced is
not more than two times the number of
hard discs Q
The minimum total profit for both hard
discs is Rm4800.
 Change constraint to mathematics
equations.
x + y 450
x 2y
20x + 16y 4800.
 How to draw a straight
line??
At least you know 2 points (use x = 0
and y= 0)
Otherwise (take any value in given
range /on the graph paper)
> / < dash line ----------------------
/ solid line ______________
How Sketch the
straight line ??
At least 2
points
Join the
3x + 2y
points <6

3x + 2y = 6
x=0 , y= 3

3x + 2y = 6
y=0 x =2
(0,3) ( 2, 0)
Determine the suitable
area..
Determine the suitable
area..
Determine the suitable
area..
Determine the suitable
area..
Shaded region that satisfies a Linear
Equality

Shaded region that satisfies a Linear Equality

a b
Shaded region that satisfies a Linear
Equality

a b
Shaded region that satisfies a Linear
Equality

a b
Shaded region that satisfies a Linear
Equality

a b
 How to shade the suitable
area?and shade the
Question : Construct
region R that satisfies all the above
constraints.
 Construct and shade the region R that
satisfies all the above constraints
x 4, y x, and x + 2y 6.
 Exe. Page 178
Shade the region that satisfies the
linear inequalities x0, y 0, y<
x+2, 3x + 4y 24 and y 3.
x=0
y=0
y=x+2 (0, ) and ( ,0)
3x + 4y =24 (0, ) and ( ,0)
y=3
 Exe. Page 178
Shade the region that satisfies the
linear inequalities x0, y 0, y<
x+2, 3x + 4y 24 and y 3.
x=0
y=0
y=x+2 (0, 2 ) and ( -2 ,0)
3x + 4y =24 (0, 6 ) and ( 8 ,0)
y=3
inequalities x0, y 0, y<
x+2, 3x + 4y 24 and y 3.
P 179. y 0, y>(1/2) x, x + y 8
and 3x + y 6
 Inequalities
Change from mathematical
statements to mathematical
inequalities
 Page 180 ..no (1)

(a) x + y 60
(b) y 3x
(c) y x 10
(d) 3000x + 900y 30000 @ 10x +
3y 100
 Page 180 ..no (2)

(a) 5x + 5y 40 @ x + y 8
(b) x y 2
(c) 50x + 30y 300 @ 5x + 3y 30
 Page 182
x/y 80/20 .. y x
(ii) x + y 80
(iii) y 10
(iv) x 20
The range of the number of student
for Calculus if Statistic course = 20
 (20,60
Optimal
function/ )
objectie
function
(60,20
)
Y int =
20
(40,10
X int =
40 )
 (20,60
k=200x +
) k=200x +
400y
400y
k=200(20)+4
k=200(40)+4
00(60)
k=200x + 00(10)
k=28 000
400y (60,20
k=12 000
k=200(60)+4 )
00(20)
k=20 000 (40,10
)
 Page 183
x= bottles A y= bottles B
The number of bottles B exceed
bottles A by at most 200
Bottles B at least one third of bottles
A
Total number of bottles not more
than 400
 Draw the straight line
Tov for each equation
scale
The range of the number of student
for Calculus if Statistic course = 20
Objective function
k=50x+30y
 Apples & starfruits in packets. 6
apples[rm5] & 5 s.fruits[ perpackets
He sells at least[sekurang-kurangnya]
15 packets of apples
He sells at least[sekurang-kurangnya]
20 packets of s.fruits
He sells at least[sekurang-kurangnya]
40 packets of fruits
The total number of fruits sold not
more than 340
The value of sales of fruits sold not
less than RM150
Lets try : Trial Kelantan
2011