ESCOG

Centro da Matola
Curso de GE IO Problemas de PL: Formulao e construo de um
modelo matemtico
2. PROBLEMAS DE PROGRAMAO LINEAR (PL)
A Prorama!"o L#$ear (PL) , no campo da Programao Matemtca, uma
das !arentes de aplcao general"ada em apoo da #ecso$
O termo %Programao& de!e entender'se como %Planeamento& e a (ual)cao
%Lnear& de*a ante!er as rela+es matemtcas utl"adas so )un+es lneares$
2.%. &orm'la!"o do (roblema e )o$s*r'!"o de 'm
modelo ma*em+*#)o
%,) De-#$#!"o do ob.e)*#/o ,
2,) 0'rsos de a)!"o 1
E2em(lo %:
-ma compan.a )a/rca dos tpos de produtos, Produto A e Produto 0$ So
usados para a sua produo dos recursos de /ase por m1s, tal como se ndca
no (uadro2
3ecursos cr4tcos
dspon4!es por m1s
Madera 566 metros
7oras de
tra/al.o
886 .oras
Madera
(metros)
7oras de tra/al.o
(.)
Consumo
untros
pre!stos9m1s
Produto A 56 :
Produto 0 ;6 86
Produto A Produto 0
Lucro untro mensal de !enda
(M<)
= >
1 ?orm'le o pro/lema, de )orma a ma*m"ar a receta mensal$
1
ESCOG
Centro da Matola
Curso de GE IO Problemas de PL: Formulao e construo de um
modelo matemtico
Nes*a s#*'a!"o 3 (re)#so a*e$der 4'e:
o O/@ect!o a alcanar Ma*m"ar o lucro total da !enda da produoA
os n4!es de produo esto superormente lmtados pelos 566 metros de
madera e 886 .oras de tra/al.o dspon4!esA
so poss4!es !ros n4!es de produoA
do le(ue dos poss4!es n4!es de produo necessro con.ecer (ual ou
(uas podem class)car'se de Bptmo C lu" do O/@ect!o a atngr$
Como programar matematcamente esta stuao (Modelo Ma*em+*#)o
L#$ear) para o/ter n)ormao (uant)cada para o #ecsorD
Podemos (er'$*ar s')ess#/ame$*e:
%. 5'a$*as '$#dades de A e B (odem (rod'6#r7se $es*as )o$d#!8es9
Res(os*a ma*em+*#)a: 1 recorrer a duas :ar#+/e#s de De)#s"o Eo
Eegat!as2
2. 5'e /alores se (odem adm#*#r (ara as /ar#+/e#s de De)#s"o e 9
Res(os*a ma*em+*#)a:
Em undades de A consomem'se metros de maderaA
Em undades de 0 consomem'se metros de maderaA
Eo podendo ultrapassar os ;<< me*ros de madera dspon4!es$
Ento,

Em undades de A consomem'se .oras de tra/al.oA
2
ESCOG
Centro da Matola
Curso de GE IO Problemas de PL: Formulao e construo de um
modelo matemtico
Em undades de 0 consomem'se .oras de tra/al.oA
Eo podendo ultrapassar os %%< =oras dspon4!es$ Ento,

#ada a nature"a do pro/lema os !alores de e de!em ser N"o
Nea*#/os, sto 2
;. 5'al 3 o Ob.e)*#/o a a*#$#r )om a Prod'!"o de A e B9
Res(os*a ma*em+*#)a:
o lucro de !enda de 8 undade de A de =,66M< pelo (ue para

'$#dades de A 3 de ,
o lucro de !enda de 8 undade de 0 de >,66M< pelo (ue para

'$#dades de B 3 de
o lucro total da !enda de undades de A e undades de 0 de

o Ob.e)*#/o con.ecer o maor !alor (ue poss4!el atngr o lucro
total > ? ou se@a necessro calcular o e*tremo superor
(condconado) da )uno lnear $
#as respostas ensaadas, o/tm'se um Modelo Ma*em+*#)o (ue pode
sstemat"ar'se do segunte modo2
OB@E0AI:O2 Ma*m"ar o Lucro <otal da Fenda
1 &'$!"o Ob.e)*#/o do Modelo
RESARIBES (0ONDI0IONAMENAOS) AC0NI0AS2


3
ESCOG
Centro da Matola
Curso de GE IO Problemas de PL: Formulao e construo de um
modelo matemtico
RESARIBES (0ONDI0IONAMENAOS) LDGI0AS2

EM 3ES-MO2
S'.e#*a a:

3esoluo da AP 68
4