Manuel S.

Enverga University Foundation, Lucena City College of Engineering

An Autonomous University

Mathematics in the Modern World

Introduction to Linear Programming

Mathematics in the Modern World Professors

College of Engineering
 :L
Manuel S. Enverga University Foundation, Lucena City College of Engineering
An Autonomous University
Atl
µ
-

Example: Hett
D-
3. Minimize 𝐹 = 2𝑥 + 3𝑦 subject to 𝑦 ≤ 𝑥 + 1, 2𝑥 + 𝑦 ≤ −2, 𝑦 ≥ −5

, QQ .
Qe
hi
rlz

•
-

' t
:
: .

• -

E
•

lls.ly
I
(
-

•
:
)
-5
L

✓
Linear Programming
Mathematics in the Modern World
 7
l ,
4=1+1
rlz
POI :
2×1-4=-2 •

C- 1,0)
-

"
• •

"
-

T.iq His )
' .

. .

E l 6
-

,
-5 )
•
( Zz -5 )
7ls.ly
-

(
)
,
• •
-5
-

( -5 )
-

( -6 ,

It
le Ils !
b. Els -

-
' -5
Xfl ; y
-

y
-

-5
; y
'

2Xty 2
-

-
-

-5
-
Xfl
" '

" : :S,
X - Z
2
-

l, & lz
→ Itt
y
=
xtl
-

; y
2×17=-2
-

4--0
2×+1×1-1)
= -2
)
f
¥x= I I -
1,0
ix.
-
-
 F 2x t
3g
-

POI :
-

( -

l
,
)
o
:
F -21 l) t3( )
'
-

o
: -

I} -5 ) : F :
2C } ) +31-5) = -

12
,

-7 minimum value
C- 6 -5 ) ,
: F :
al a) 531-5 )
-
=
-

27

)
pf -5
.

. .
-

Ce ,
 Manuel S. Enverga University Foundation, Lucena City College of Engineering
An Autonomous University let
× ? O x -
# of chicken
' II ducks
Y O
y of
Example:
-

→
Mr. Reyes raises chickens and ducks with a total of 100. It cost him Php 250 to
raise a chicken and Php 150 to raise a duck with Php 21,000 to cover the cost. If
Mr. Reyes makes a profit of Php 100 on each chicken and Php 50 on each duck,
what is his maximum profit?
-
-

/
P 100×1-50
X t
y
I 100 :
y
t E 21,000
250 X 150g

Linear Programming
Mathematics in the Modern World
 100
Xty y
too -9
-

X IO -

: -
'
O
y
-

① 100

×y¥¥¥④
=
t
X
y

⑦ zsoxtisoy =
a. ooo →
sxtzy
.
yzo

÷om
t

15it
*4- 449=9551
-

,iooI¥•
:¥¥¥④
co .

.
< )
,g•• i'y ;
' '

(o

x-axisf.dz#5Xt3y-- 420
'

g ly
-

-
O ) t
lz
Il ,

p÷ ÷ ÷ ÷ ÷i÷ i÷
5×-420

84 ( 84,0)
::
-

x -

"

Xt
y
-
-

100 ; X
-

-
O P=I00l84)t5o(o)=a
10010 ) + solo ) O
-

'
P
-

4=100 ( o
,
too )

÷÷÷÷÷;÷:±
'
 Manuel S. Enverga University Foundation, Lucena City College of Engineering
An Autonomous University
let X - small
garden
y
-

large garden
Example: Ry
?
15000 X t 20,000 → maximize

Mr. Reyes is in the business of constructing two model gardens making use of
decorative rocks and grass. A small garden requires 8 square feet of rocks and 6
square feet of grass. A large garden requires I
- 16 square feet of rocks and 3 square
feet of grass. Mr. Reyes has available only 48 square feet of rocks and 18 square
feet of grass. If a -
= 2
small garden sells for Php 15,000 and a large garden sells for
Php 20,000m then how many gardens of each type should be built to maximize
- -
the revenue and to satisfy the constraints.
-

x 20

{
X IO
' 420
Y -
o

Ix : 't : :
'

;÷
-

III
" "
"
.
text
34
Linear Programming
Mathematics in the Modern World
 1- 20 T• -

t
420
l, l, •
24--6
tf
Xt
-

2x t
y
=
6 ly
• •

:
-
•

G 4=6-1 ( 013 )•
xtzy ( 2,2 )
-

;
-

2 -

•&

I iii.
( 0,0)
i . .

( 3,0 ) ,

←
6- 2X lz
2×1-4=6 ; y
=

×yt¥ a. isoooxtzooooy

( 0107 : 12=0
l2 & X -

axis
-
3,0 )
'

R = 1500013 ) to
= 45,000
(
-

2×17=6 ; y
O
gz.zy.sk:150006/tv0000lD--79
'

2x -

6 15000 lo ) f- 2000013 ) 60,000

( 013) D= :
-
.

(
.

X
-

-
3 3,0)

t Mr
Reyes need to
l axis
.
.

e
y
-

- construct a small gardens

to
xtzy 6 x
O
2
large gardens
- -

; e
-

obtain maximum revenue

24--6
.

( 013 )
-3
y
-
 Manuel S. Enverga University Foundation, Lucena City College of Engineering
An Autonomous University corn
let x
-

H of sq - m
of

of tomato
# of sq
m

Y
-

Example:
←
Mr. Cruz has 500 sq. m of land in which he intends to plant 2 crops: corn and
tomato. It cost Php 120 per sq. m. to produce corn and Php 60 per sq. m. to
produce and there = is Php 24,000 available to this production. The yields per sq. m.
-

are 100 bushels of corn and 40 bushels of tomato and the farmer has contracted
e-
18,000 bushels. How much should the farmer plant to maximize the profit when
-

the net profit is Php 7 per bushel of corn and Php 10 per bushel of tomato?
- -

500 em ,
y
=
X t

60 = 241000
120 t
X
y
. . ..

.÷÷
on
"
Linear Programming
Mathematics in the Modern World
 le
lz & x-axis !
500 l,
-

y
=
X t

5×524=900
-
o
y
'
-

g
400
120 t 60 = 241000 -7 2x t
y
:
qz
X
y JX
-

- 900

181000 -7
180×20
5×1-24=900 Lz
X
= -

100×+404
-

( 180,0)

.÷ :* an
::÷::x

;*.mM
× .
, .

41*0*81%814884 count .

-
.

•
4 " " Comas
-
••( 100M

" "" """

M it s no >
me .
: : u
400 200 O -
200-400 - •

I •

Jb
4=900-25×2
-900
'
't
s
try
-

p
"
ve .

il:ol¥ :*:*
'

4004
'
P 7004 t
P -
O -
I :

: p O
( 0107
-

( 180,0)
: 10=700118075400 ( o ) : 126,000

( too ,wD : P
-

-
too ( )
too two ( Wo ) :
150,000

(0,4007510--70010)+40019007=160,0+7
need 400 bushels of
i .
Mr . Cruz only
tomato to have the Max .

profit .