Você está na página 1de 12

Matemtica 11

Programao linear

Joo Fonseca n 10
Pedro Silva n 20

Introduo
O desenvolvimento tecnolgico e o aumento da competitividade faz com que a tomada
de decises, na maioria das vezes, se fundamente na anlise das diversas situaes,
tendo como objectivos, por exemplo, obter o lucro mximo ou ento minimizar as
despesas e desperdcios.
A complexidade destes processos de optimizao, muitas das vezes grande,
atendendo ao elevado modo de variveis e s limitaes/restries das mesmas.
Em termos matemticos, a resoluo destes problemas conduz obrigatoriamente a
sistemas de equaes e inequaes com elevado nmero de variveis, sendo necessrio
o recurso a sistemas informticos e processos computacionais.
O desenvolvimento tecnolgico faz com que estes processos se tornem mais rpidos e
com mais capacidades, proporcionando um aprofundamento e ampliao do
conhecimento matemtico nesta rea.

Breve histria
A programao linear surgiu como um dos mais importantes ramos da programao
matemtica com uma vasta aplicao prtica. Inovaes da ltima metade do sculo
passado fizeram com que os algoritmos de programao linear sejam eficientes e
favorveis para a resoluo de uma larga variedade de problemas envolvendo questes
de deciso em vrios domnios. Por exemplo: no planeamento da distribuio e produo
de produtos, no planeamento de curto prazo em aproveitamento hidroelctricos, nas
decises ligadas s polticas macroeconmicas e macroeconmicas de governao dos
pases, na utilizao como sub rotinas para suporte de tarefas especificas em cdigos
de programao no linear. Ainda, so aspectos positivos a considerar o facto da
programao linear ser uma teoria de optimizao significativamente completa, de
existirem cdigos para computadores podendo suportar problemas de muito grande
dimenso.
O problema de optimizar uma funo linear sujeita a restries lineares teve a sua
origem com os estudos de Fourier sobre sistemas lineares de inequaes em 1826. No
entanto, s em 1939 Kantorovich faz notar a importncia prtica destes problemas,
tendo criado um algoritmo para a sua soluo.
O problema de optimizar uma funo linear sujeita a restries lineares tem o seu auge
com George Dantzig na dcada de 1940, formulou o problema das dietas como um
problema de mistura de componentes. Dantzig no s formula o problema de
programao linear, mas tambm cria o Algoritmo do Simplex para a sua soluo em
1947. Ainda em 1947, Koopmans mostra que a programao linear um modelo
apropriado para a anlise da teoria econmica clssica.
Em 1975, a Academia Real de Cincia atribuiu o prmio Nobel da Cincia em Economia a
Kantorovich e Koopmans pelas a suas contribuies para a teoria da alocao de
recursos, considerando a contribuio de Dantzig mais no mbito matemtico, no
havendo prmio para o ramo cientfico da matemtica, no atribuiu prmio a Dantizg.
No entanto, Dantizg permanecer para a histria da construo da programao linear
como um dos arquitectos fundamentais.

Fig1. Geoge Dantzig

Fig2. Kantorovich

Fig3. Charles Koopmans

Problema 9
Um comercienate vai comprar dois tipos de calculadoras grficas Grafix2007 que lhe
custa 80 e Grafix2007 Plus que lhe custa 120.
Pretende investir, no mximo, 10.000 e na loja apenas tem lugar para 100
calculadoras. Quanto ao preo de venda, decidiu que acrescentaria 25% e 20%,
respectivamente, ao custo da compra de Grafix2007 e da Grafix2007 Plus.
Nestas condies, quantas calculadoras de cada tipo deve comprar o comerciante para
ter o lucro mximo?

Para a
1.
2.
3.
4.
5.
6.

resoluo deste problema adoptamos a seguinte estratgia:


Identificao das variveis;
Definio da funo objectivo;
Traduo, em termos de inequaes as restries das variveis;
Representao geomtrica das restries;
Interpretao da situao no contexto do problema;
Apresentao de uma concluso

Criamos uma tabela para uma melhor sntese de dados:


Definio das variveis:

x Calculadora grfica Grafix2007;


y Calculadora grfica Grafix2007 Plus

Grafix2007
Grafix2007 Plus

Quantidade

Preo de fbrica

Preo de loja

x
y

80 x

100 x (80*0.25+80)

120 y

144 y

(120*0.20+120)

Funo objectivo:

Chama-se funo objectivo funo que se pretende optimizar

L= 100 x + 144y

Restries das variveis:

Chama-se restries das variveis s condies impostas pela natureza do prprio


problema e dos dados do mesmo.

Assim, as restries das variveis so:

x 0 e y 0 ; o n de mquinas nunca pode ser negativo;

Preo de fbrica

80x + 120y 10.000; porque o mximo de dinheiro que o comerciante pretende


investir de 10.000;

Quantidade de mquinas

x + y 100 ; porque a loja tem apenas lugar para 100 mquinas;


Estas restries das variveis x e y podem ser apresentadas atravs de um sistema de
inequaes do 1 grau.
Assim, temos:

x 0
y 0

80x + 120y 10000


x + y 1000
Esta conjuno de condies pode ser representada graficamente.
Optamos por mostrar uma restrio de cada vez para uma melhor interpretao do
problema.

Restrio referente ao preo de fbrica:

80

x + 120 y 10000

Restrio referente quantidade de mquinas:


x + y 100

Juno grfica das restries:

x 0
y 0

80x + 120y 10000


x + y 1000
Uma regio poligonal
corresponde representao
geomtrica das restries, que
se designa regio
validade/admissvel do
problema.
Vrtices da regio
admissvel:
A (0, 10.000/120)
B (50, 50)
C (100,0)

Para saber qual a melhor condio para um lucro mximo substituem-se as incgnitas da
funo objectivo pelas respectivas coordenadas dos pontos vrtices da regio
admissvel.
Funo objectivo:
L= 100 x + 144y

1. Em relao ao vrtice A (10.000/120, 0):


L= 100 (0) + 144 (10.000/120)
L= 12.000

2. Em relao ao vrtice B (50, 50):


L= 100 (50) + 144 (50)

L= 5000+7200
L= 12.200
3. Em relao ao vrtice C (100,0);
L= 100 (100) + 144 (0)
L= 10.000

L= 100 x + 144y

0
50
100

10.000/120
50
0

12.000
12.200
10.000

SOLUO PTIMA

Aps estes clculos conclumos que a melhor condio para obter um lucro mximo a do
vrtice B, em que se o comerciante comprar 50 mquinas de cada tipo e as vender, obter
o lucro mximo de 12.200.

Resoluo deste problema com uma mquina calculadora grfica:


1. No menu devemos escolher a opo GRAPH:

2. De seguida devemos introduzir as inequaes:

3. Depois de introduzir as inequaes resolvidas em relao a Y devemos


escolher a opo DRAW aparecero ento desenhados os grficos no ecr:

4. Para que aparea s o primeiro quadrante, isto porque s queremos valores


positivos, temos que primir Shift+ V-Window em que aparecer o seguinte
visor. No havendo modo de escrever inequaes em relao a x, a restrio
x 0 no aparecer. Uma maneira de remediar este problema no Xmin
inserir o valor 0:

5. Para saber qual a melhor condio para obter o lucro mximo, devemos
descobrir os pontos de intercepo entre as rectas definidas pelas
inequaes. Ento, com o grfico no visor, devemos primir:
G-SOLV
ISCT; e depois escolher as rectas para descobrir a intercepo
entre elas;

Assim conseguimos resolver o problema de Programao linear numa mquina


calculadora grfica.

Concluso
Este trabalho tinha como objectivo mostrar as utilidades da programao linear no diaa-dia e depois da finalizao deste, conseguimos perceber a importncia que a
Programao linear tem.
Conseguimos perceber que um mtodo multi-funes que nos permite a resoluo de
muitos tipos de problemas, desde econmicos a militar entre outros, permitindo
maximizao dos lucros ou minimizao das despesas.
Conseguimos atingir o objectivo deste trabalho que era o de enriquecimento de
aprendizagens e sem dvida alguma ajudou-nos na realizao de futuros trabalhos.

Bibliografia
Para a realizao deste trabalho tivemos o auxlio de vrias fontes:

Espao 11 Belmiro Costa, Lurdes do Cu Resende, Ermelinda Rodrigues;


XeqMat 11 Volume 1Francelino Gomes, Cristina Viegas, Yolanda Lima;
pwp.net.ipl.pt/deea.isel/jsousa;
Activa Multimdia, Matemtica Vol. II;
turmaxis.no.sapo.pt