Programao Linear Pg.

1

Prof. Eva Figueiredo www.matematica.com.pt tlm. 919 380 994
Introduo

A programao linear uma "ferramenta" matemtica que permite encontrar a soluo
ptima para um certo tipo de problemas. A palavra programao, pressupe o
planeamento de actividades ou tarefas.

Os primeiros conceitos da programao linear foram desenvolvidos durante a II Guerra
Mundial para serem aplicados a programas militares.

Todo esse trabalho resultou num algoritmo chamado simplex que resolve de uma
forma eficiente estes problemas.

A programao linear tem sido aplicada por diversas entidades e empresas a
inmeros problemas.

Entre os primeiros estudos no militares a serem concludos, destaca-se a
multinacional de restaurao McDonald's, estudou a optimizao dos horrios de
trabalho em quatro estabelecimentos e conseguiu uma mais eficiente utilizao da
mo-de-obra, em grande parte a tempo parcial, e com maior grau de satisfao por
parte dos trabalhadores.


Ao conceber um modelo linear para um problema devemos considerar as seguintes
fases:
Verificao, no contexto do problema, da legitimidade do uso de inequaes ou
equaes lineares.
Identificao das variveis de deciso.
Identificao da funo objectivo.
Identificao das restries.
Formulao matemtica do problema.
Depois de se ter obtido a formulao matemtica, ento possvel resolver o
problema de optimizao. No mtodo de programao linear adequado o recurso
metodologia grfica e metodologia algbrica. Na maior parte dos problemas,
imprescindvel o recurso ao computador, tal a diversidade de variveis e a
quantidade de clculo envolvidos.


Programao Linear Pg.2

Prof. Eva Figueiredo www.matematica.com.pt tlm. 919 380 994
Exerccios

1. Para angariar fundos para a Associao de Estudantes, os alunos conseguiram a
oferta de 20 pares de chuteiras e 60 camisolas e decidiram fazer 2 tipos de lotes
com elas:
Tipo A: um par de chuteiras e uma camisola;
Tipo B: um par de chuteiras e cinco camisolas.
Venderiam, depois, os lotes do tipo A a 20 e os do tipo B a 100.
Objectivo: determinar o n de lotes de cada tipo a vender para obter o lucro
mximo.

Qual o lucro da Associao se venderem 10 lotes do tipo A e 4 do tipo B?
Preenche a seguinte tabela:
N de lotes
N pares de
chuteiras
N de
camisolas
Lucro
(L)
Tipo A x
Tipo B y
Total x+y

Qual a funo lucro?
Achar a soluo ptima equivale a determinar a recta com maior ordenada na
origem que intersecta o grfico das solues possveis (pontos admissveis do
quadriltero assinalado).
Qual o lucro mximo?



2. Encomendaram-se a um pasteleiro dois tipos de bolos para uma festa de
casamento. Cada quilograma de bolo do tipo A d um lucro de 5 euros, e cada
quilograma de bolo do tipo B d um lucro de 7 euros.

Relativamente aos produtos necessrios confeco dos bolos, o pasteleiro s
tem limitaes em dois: dispe apenas de 10 Kg de acar e de 6 Kg de farinha.
Sabe-se que:
cada quilograma de bolo do tipo A leva 0,4 Kg de acar e 0,2 Kg de farinha;
cada quilograma de bolo do tipo B leva 0,2 Kg de acar e 0,3 Kg de farinha.

Programao Linear Pg.3

Prof. Eva Figueiredo www.matematica.com.pt tlm. 919 380 994
2.1. O pasteleiro pensa fazer 7 kg de bolo do tipo A e 18 kg de bolo do tipo B. Ser
que possvel?
Justifique a sua resposta.

2.2. Quantos quilogramas de bolo do tipo A e quantos quilogramas de bolo do tipo B
deve o pasteleiro fabricar para ter o maior lucro possvel?



3. O supermercado Contente est j a pensar em fazer dois tipos de cabazes
para o prximo Natal. Assim, numa primeira fase, o supermercado vai dispor de
160 refrigerantes, 320 bebidas alcolicas e 300 tipos de comida para fazer os
seguintes cabazes:
Cabaz econmico:
contm 3 refrigerantes, 5 bebidas alcolicas e 6 tipos de comida;
ser vendido por 40 euros.
Cabaz lquido:
contm 4 refrigerantes, 10 bebidas alcolicas e 6 tipos de comida;
ser vendido por 60 euros.

3.1. O subgerente sugeriu que se fizessem 22 cabazes de cada qualidade mas o
gerente opinou que era melhor fazer 25 cabazes econmicos e 20 cabazes
lquidos. Averige se cada uma das propostas vivel, tendo em conta os
produtos disponveis.

3.2. Quantos cabazes de cada qualidade devero ser vendidos para o supermercado
Contente poder ter a receita mxima?


4. Um agricultor deseja semear trigo e milho numa rea no superior a 160
hectares.
Pretende semear pelo menos 50 hectares de trigo e pelo menos 30 hectares de
milho.
Sabe-se que
o custo de produo de um hectare de trigo 1500euros;
o custo de produo de um hectare de milho 1000 euros
e que
Programao Linear Pg.4

Prof. Eva Figueiredo www.matematica.com.pt tlm. 919 380 994
cada hectare de trigo d um lucro de 600 euros;
cada hectare de milho d um lucro de 500 euros.
Sabendo ainda que o agricultor no pode investir mais do que 200000 euros
nesta produo, quantos hectares de trigo e quantos hectares de milho deve o
agricultor semear de modo que tenha um lucro mximo?


5. A turma da Isabel decidiu fazer arranjos florais, utilizando flores do horto da
escola, para vender no Dia dos Namorados.
Idealizaram arranjos formados por margaridas, rosas e violetas.

Dispem de: 192 margaridas, 88 rosas e 112 violetas.
Pensaram formar dois tipos de arranjos: A e B.

Cada arranjo do tipo A:
ser composto por 16 margaridas, 4 rosas e 8 violetas;
dar um lucro de 3 euros.

Cada arranjo do tipo B:
ser composto por 8 margaridas, 8 rosas e 8 violetas;
dar um lucro de 2 euros.

5.1. A Isabel sugeriu que se fizessem 7 arranjos de cada tipo.
O Dinis sugeriu que se fizessem 10 arranjos do tipo A e 5 do tipo B.
Averige se cada uma destas propostas , ou no, vivel, tendo em conta as
flores disponveis.

5.2. Determine o nmero de arranjos de cada tipo que os alunos devem produzir,
para obterem o maior lucro possvel (admitindo que vendem todos os arranjos).



6. Uma autarquia pondera o abastecimento anual de energia elctrica para
iluminao da via pblica. Para o efeito, a rede nacional pode fornecer-lhe dois
tipos de energia: energia de origem convencional, maioritariamente resultante da
combusto de fuel, ou, em alternativa, energia elica.
Programao Linear Pg.5

Prof. Eva Figueiredo www.matematica.com.pt tlm. 919 380 994
Para uma cobertura razovel de iluminao, no perodo nocturno, o consumo
anual de energia no poder ser inferior a 40 MWh.

Por razes ambientais, a autarquia pretende que a quantidade de energia de
origem convencional no exceda a quantidade de energia elica fornecida.
Relativamente energia de origem convencional, tem-se:
o preo por cada MWh de 80 euros.
Relativamente energia elica, tem-se:
o preo por cada MWh de 90 euros.
o fornecimento de energia, nesse ano, no poder ultrapassar os 40 MWh.

Represente por x a quantidade de energia de origem convencional e por y a
quantidade de energia elica consumidas pela autarquia.
Determine que quantidade de energia de cada tipo deve ser consumida, por ano,
de modo que possam ser minimizados os custos, tendo em conta as
condicionantes referidas.

Percorra, sucessivamente, as seguintes etapas:
indique as restries do problema;
indique a funo objectivo;
represente graficamente a regio admissvel (referente ao sistema das
restries);
indique os valores de x e y para os quais mnima a funo objectivo.