Escolar Documentos
Profissional Documentos
Cultura Documentos
OPERACIONAL
Centro Federal de Educao Tecnolgica
Celso Suckow da Fonseca
METODOLOGIA
CRITRIO DE AVALIAO
PROGRAMA DA DISCIPLINA
1) Conceito
Definio do problema;
Construo do modelo do sistema;
Clculo da soluo atravs do modelo;
Validao modelo;
Implementao do modelo.
Definio do problema
A descrio dos objetivos uma das tarefas mais importantes em todo o processo do
estudo, pois a partir dela que o modelo concebido. Da mesma forma essencial que as
alternativas de deciso e as limitaes existentes sejam todas explicitadas, para que as
solues obtidas ao final do processo sejam vlidas e aceitveis.
Construo do modelo
Soluo do modelo
O objetivo desta fase encontrar soluo para o modelo proposto. Ao contrrio das outras
fases, que no possuem regras fixas, a soluo do modelo baseada geralmente em
tcnicas matemticas existentes.
No caso de um modelo matemtico, a soluo obtida, pelo algoritmo mais adequado, em
termos de rapidez de processamento e preciso da resposta. Isto exige um conhecimento
profundo das tcnicas existentes. A soluo obtida, neste caso, dita tima.
Validao do modelo
Implementao da soluo
Avaliadas as vantagens e a validao da soluo obtida, esta deve ser convertida em regras
operacionais. A implementao, por ser uma atividade que altera uma situao existente,
uma das etapas crticas do estudo. conveniente que seja controlada pela equipe
O PROCESSO DE MODELAGEM
Quando os executivos se vem diante de uma situao na qual uma deciso de ser tomada
entre uma srie de alternativas conflitantes e concorrentes, duas opes bsicas se
apresentam:
Portanto, as duas opes devem ser utilizadas conjuntamente, para melhorar ainda mais o
processo de tomada de deciso; a intuio do tomador de deciso deve ajud-lo na seleo
das informaes relevantes, nos possveis cenrios a serem estudados, na validao do
modelo e na anlise dos seus resultados dos mesmos.
A TOMADA DE DECISO
Diversas vantagens podem ser citadas quando o decisor utiliza um processo de modelagem
para a tomada de deciso:
Dadas estas caractersticas, os modelos podem ser utilizados como ferramentas consistentes
para a avaliao e divulgao de diferentes polticas empresariais.
PROGRAMAO LINEAR
Todas essas expresses, entretanto, devem estar de acordo com a hiptese principal da
programao linear, ou seja, todas as relaes entre as variveis devem ser lineares. Isto
2 - APLICAES DA PL
Alimentao: Que alimentos as pessoas (ou animais) devem utilizar, de modo que o
custo seja mnimo e os mesmos possuam os nutrientes nas quantidades adequadas,
e que tambm atendam a outros requisitos, tais como variedade entre as refeies,
aspecto, gosto, etc?
Rotas de transporte: Qual deve ser o roteiro de transporte de veculos de carga de
modo que entregue toda a carga no menor tempo e no menor custo total?
Manufatura: Qual deve ser a composio de produtos a serem fabricados por uma
empresa de modo que se atinja o lucro mximo, sendo respeitadas as limitaes ou
exigncias do mercado comprador e a capacidade de produo da fbrica?
Petrleo: Qual deve ser a mistura de petrleo a ser enviada para uma torre de
craqueamento para produzir seus derivados (gasolina, leo, etc) a um custo mnimo?
Os petrleos so de diversas procedncias e possuem composies diferentes.
Agricultura: Que alimentos devem ser plantados de modo que o lucro seja mximo
e sejam respeitadas as caractersticas do solo, do mercado comprador e dos
equipamentos disponveis?
Localizao industrial: Onde devem ser localizados as fbricas e os depsitos de
um novo empreendimento industrial, de modo que os custos de entrega do produto
aos varejistas sejam minimizados?
Meninas, personalizei o problema tambm para vocs. Imaginem-se saindo com o Brad Pitt
e o Gianecchini:
Se voc pudesse, estou certa, planejaria sair com as duas ao mesmo tempo, e a todo
tempo, acertei?
Mas, sair com as duas ao mesmo tempo no d. Elas no aceitariam sair com voc
juntas. So ciumentas!!!
E, sair todo dia tambm no d. Voc no tem dinheiro (entre outras coisas), para
sair todo dia.
Para garantir a sua felicidade, considerando estes problemas desagradveis, voc
precisa decidir quantas vezes na semana sair com cada uma.
A Deciso:
Chamemos assim:
Variveis de deciso:
Veja que, a princpio, voc pode sair quantas vezes quiser com Kelly Key e com Juliana
Paes.
Juliana chique e gosta de lugares caros. Uma noite com ela custa R$ 180,00.
Kelly mais simples, gosta de passeios baratos. Uma noite com ela custa s R$
100,00.
Mas a sua semanada de apenas R$ 800,00. Como fazer para garantir que voc no
vai se endividar?
Garantindo a semanada:
Se voc sai com a Juliana X1 vezes na semana, e cada vez gasta R$ 180,00, ento voc
gasta 180 X1 por semana.
Fazendo o mesmo raciocnio para a Kelly, obtemos o seguinte:
garantia
Kelly muito agitada e cada sada com ela voc gasta 4 horas do seu precioso
tempo.
Quando sai com Jliana que mais sossegada, voc gasta apenas 2 horas.
Garantindo os estudos:
Considere que os seus afazeres com PO s lhe permitem 20 horas de lazer por semana.
Usando a notao anterior, como fazer para garantir que no vai extrapolar este tempo?
2 X1 + 4 X2 20
garantia
Restries
Voc j pode se planejar. Decida quantas vezes vai sair com Juliana (X1) e quantas vai sair
com Kelly (X2).
Vamos ver quantas horas e quanto de dinheiro ns consumimos e depois quanto sobra.
Quanto consumo:
X1 = 3
X2 = 2
(2 x 3) + (4 x 2) = 14 horas
CONSUMO
(180 x 3) + (100 x 2) = 740 reais
Quanto sobra?
(2 x 3) + (4 x 4) = 22 horas
preciso pensar no objetivo final. O que eu quero para obter a maior felicidade?
Algumas opes:
MAX. X1 + X2
Suponha que voc goste de Kelly duas vezes mais do que de Juliana. A
representao da sua preferncia ficaria assim:
MAX. X1 + 2 X2
Kelly ter o dobro.
2 x1 + 4 x2 20 2 x1 + 4 x2 20
180 x1 + 100 x2 800 180 x1 + 100 x2 800
x1 , x2 0 x1 , x2 0
LISTA DE EXERCCIO # 1
1) Um sapateiro faz 6 sapatos por hora, se fizer somente sapatos, e 5 cintos por hora, se fizer
somente cintos. Ele gasta 2 unidades de couro para fabricar 1 unidade de sapato 1 unidade
couro para fabricar uma unidade de cinto. Sabendo-se que o total disponvel de couro de 6
unidades e que o lucro unitrio por sapato de 5 unidades monetrias e o do cinto de 2
unidades monetrias, pede-se: o modelo do sistema de produo do sapateiro, se o objetivo
maximizar seu lucro por hora.
2) Uma companhia de transporte tem dois tipos de caminhes. O tipo A tem 2 m3 de espao
refrigerado e 3 m3 de espao no refrigerado; o tipo B tem 2 m3 de espao refrigerado e 1
m3 de no refrigerado. O cliente quer transportar um produto que necessitar de 16 m3 de
rea refrigerada e 12 m3 de no refrigerada. A companhia calcula em 1.100 litros o
combustvel para uma viagem com o caminho A e 750 l para o caminho B. Quantos
caminhes de cada tipo devero ser usados no transporte do produto, com o menor consumo
de combustvel?
3) Um vendedor de frutas pode transportar 800 caixas de frutas para sua regio de vendas. Ele
necessita transportar 200 caixas de laranjas a 20 u.m. de lucro por caixa, pelo menos 100
caixas de pssegos a 10 u.m. de lucro por caixa, e no mximo 200 caixas de tangerinas a 30
u.m. de lucro por caixa. De que forma dever ele carregar o caminho para obter o lucro
mximo? Construa o modelo do problema.
4) Uma rede de televiso local tem o seguinte problema: foi descoberto que o programa A com
20 minutos de msica e 1 minuto de propaganda chama a ateno de 30.000
telespectadores, enquanto o programa B, com 10 minutos de msica e 1 minuto de
propaganda chama a ateno de 10.000 telespectadores. No decorrer de 1 semana, o
patrocinador insiste no uso de no mnimo 5 minutos para sua propaganda e que no h verba
para mais de 80 minutos de msica. Quantas vezes por semana cada programa deve ser
levado ao ar para obter o nmero mximo de telespectadores? Construa o modelo do
sistema.
5) Uma empresa fabrica 2 modelos de cintos de couro. O modelo M1, de melhor qualidade,
requer o dobro do tempo de fabricao em relao ao modelo M2. Se todos os cintos fossem
do modelo M2, a empresa poderia produzir 1.000 unidades por dia. Os cintos empregam
fivelas diferentes, cuja disponibilidade diria de 400 para M1 e 700 para M2. Os lucros
unitrios so de $4,00 para M1 e #3,00 para M2. Qual o programa timo de produo que
maximiza o lucro total dirio da empresa? Construa o modelo do sistema descrito.
Quantos alqueires dever destinar a cada atividade para proporcionar o melhor retorno?
Construa o modelo de deciso.
8) Duas fbricas produzem 3 diferentes tipos de papel. A companhia que controla as fbricas
tem um contrato para produzir 16 toneladas de papel fino, 6 toneladas de papel mdio e 28
toneladas de papel grosso. Existe uma demanda para cada tipo de espessura. O custo de
produo na primeira fbrica de $ 1.000 e o da segunda fbrica de $ 2.000 por dia. A
primeira fbrica produz 8 toneladas de papel fino, 1 tonelada de papel mdio e 2 toneladas de
papel grosso por dia, enquanto a segunda fbrica produz 2 toneladas de papel fino, 1
tonelada de papel mdio e 7 toneladas de papel grosso. Quantos dias cada fbrica dever
operar para suprir os pedidos mais economicamente?
9) Uma liga especial constituda de ferro, carvo, silcio e nquel pode ser obtida usando a
mistura desses minerais puros alm de dois tipos de materiais recuperados:
O custo dos materiais puros so (por kg): ferro: $0,30 ; carvo $0,20; silcio $0,28; nquel
$0,50. Qual dever ser a composio da mistura em termos dos materiais disponveis, com
menor custo por kg? Construa o modelo da deciso.
10) A Esportes Radicais S/A produz pra-quedas e asa deltas em duas linhas de montagem. A
primeira linha de montagem tem 100 horas semanais disponveis para a fabricao dos
produtos, e a segunda linha tem um limite de 42 horas semanais. Cada um dos produtos
requer 10 horas de processamento na linha 1, enquanto que na linha 2 o pra-quedas requer 3
horas e a asa delta requer 7 horas. Sabendo que o mercado est disposto a comprar toda a
produo da empresa e que o lucro pela venda de cada pra-quedas de R$ 60,00 e para
cada asa-delta vendida de R$ 40,00, encontre a programao de produo que maximize o
lucro da Esportes Radicais S/A.
A tcnica para soluo de modelos de programao linear com duas variveis chama-se
MTODO GRFICO
Essa tcnica consiste em representar num sistema de eixos ortogonais o conjunto das
possveis solues do problema, isto ,o conjunto de pontos (x1 e x2) que obedece o grupo
de restries impostas pelo modelo em estudo. O desempenho do modelo avaliado
atravs da representao grfica da funo objetivo. As solues so classificadas de acordo
com sua posio no grfico.
Exemplo:
Represente graficamente a soluo do sistema:
X1 + 3x2 12
2 x1 + x2 16
x 1 0 ; x2 0
1) X1 + 3x2 12 se X1 = 0 x2 = 4
Se x2 = 0 X1= 12
2) 2 x1 + x2 16 se X1 = 0 x2= 16
se x2 = 0 X1 = 8
X2
Essa a rea de possveis
solues, que respeita as
restries impostas pelo
modelo.
X1
Max. L = 2 x1 + 5 x2
medida que formos aumentando o valor de L, obtemos retas paralelas. Podemos ento
perceber que, dentro da rea de possveis solues, o ponto P e a reta paralela de maior
valor. Portanto, este ponto a soluo do problema que maximiza o valor de L na regio de
restries dadas.
Ponto P
L= 30 x1=0; x2=6
rea de possveis
solues
L = 15
L=10
LISTA DE EXERCCIO # 2
1. Maximizar LUCRO = 2 x1 + 3 x2
Sujeito a:
- x1 + 2 x2 4
x1 + 2 x2 6
x1 + 3 x2 9
x1 0 ; x2 0
Sujeito a:
2 x1 + x2 2
x1 + 3 x2 3
x1 0 ; x2 0
3. Max. LUCRO = 2 x1 + 3 x2
Sujeito a:
x1 +3 x2 9
- x1 + 2 X2 4
x1 + x2 6
x1 0 ; x2 0
4. Minimizar CUSTO = 10 x1 + 12 x2
Sujeito a:
x1 + x2 20
x1 + x2 10
5 x1 + 6 x2 54
x1 0 ; x2 0
5. Minimizar Z = 7 x1 + 9 x2
Sujeito a:
- x1 + x2 2
x1 5
x2 6
3 x1 + 5 x2 15
5 x1 + 4 x2 20
x1 0 ; x2 0
9. Maximizar LUCRO = 4 x1 + 3 x2
Sujeito a:
2 x1 + x2 1000
x1 400
x2 700
x1 0 ; x2 0
1. Um gerente de um SPA chamado S Magro Quem Quer contrata voc para ajud-lo com o
problema da dieta para os hspedes. Mais especificamente, ele precisa de voc para decidir
como preparar o lanche das 17:00 horas. Existem dois alimentos que podem ser fornecidos:
cheeseburguers e pizza. So unidades especiais de cheeseburguers e pizzas, grandes, com
muito molho e queijo, e custam,cada, $10,00 e 16,00 respectivamente. Entretanto, o lanche
tem que suprir requisitos mnimos de carboidratos e lipdios: 40 u.n. e 50 u.n.,
respectivamente (u.n. significa unidade nutricional). Sabe-se ainda, que cada cheeseburguer
fornece 1 u.n. de carboidrato e 2 u.n. de lipdio, e que cada pizza fornece 2 u.n. de
carboidrato e 5 u.n. de lipdio.
O gerente pede:formule um problema de programao linear para garantir que o SPA fornea
os relacionados nutrientes na quantidade pedida, ao menor custo possvel.
2. A Esportes Radicais S/A produz pra-quedas e asa deltas em duas linhas de montagem. A
primeira linha de montagem tem 100 horas semanais disponveis para a fabricao dos
produtos, e a segunda linha tem um limite de 42 horas semanais. Cada um dos produtos
requer 10 horas de processamento na linha 1, enquanto que na linha 2 o pra-quedas requer
3 horas e a asa delta requer 7 horas. Sabendo que o mercado est disposto a comprar toda
a produo da empresa e que o lucro pela venda de cada pra-quedas de R$ 60,00 e para
cada asa-delta vendida de R$ 40,00, encontre a programao de produo que maximize o
lucro da Esportes Radicais S/A.
3. Duas fbricas produzem 3 diferentes tipos de papel. A companhia que controla as fbricas tem um
contrato para produzir 16 toneladas de papel fino, 6 toneladas de papel mdio e 28 toneladas de papel
grosso. Existe uma demanda para cada tipo de espessura. O custo de produo na primeira fbrica
de $ 1.000 e o da segunda fbrica de $ 2.000 por dia. A primeira fbrica produz 8 toneladas de papel
fino, 1 tonelada de papel mdio e 2 toneladas de papel grosso por dia, enquanto a segunda fbrica
produz 2 toneladas de papel fino, 1 tonelada de papel mdio e 7 toneladas de papel grosso. Quantos
dias cada fbrica dever operar para suprir os pedidos mais economicamente?
8. A empresa de artigos de couro Pele da Mimosa Ltda. Fabrica dois tipos de produtos: malas e
mochilas. As malas so vendidas com um lucro de $50,00 por unidade e o lucro unitrio por
Esse mtodo formado por um grupo de critrios para escolha de solues bsicas que
melhorem o desempenho do modelo, e tambm de um teste de otimalidade. Para isso, o
problema deve apresentar uma soluo bsica inicial. As solues bsicas subseqentes so
calculadas com a troca de variveis bsicas para no bsicas, gerando novas solues.
Os critrios para escolha de vetores e conseqentemente das variveis que entram e saem
para a formao da nova base constituem o centro do simplex.
2x1+4x2 + xF1 = 10
6x1+ x2 + xF2 = 20
x1 x2 + xF3 = 30
x1 0 ; x2 0; xF1 0 ; xF2 0; xF3 0
Z = 3x1+ 5x2
Se x1= 0 e x2 = 0, o valor de Z ser 0
Se o valor de x1= 1, o valor de Z aumenta em 3 unidades. O mesmo para x2
Se x1= 1 Z = 3
Se x2= 1 Z = 5
a) Varivel que entra na base: entra na base a varivel com coeficiente negativo de
maior valor absoluto. A idia melhorar rapidamente o valor de Z
c) Elemento piv:
A coluna da varivel que entra e a linha da varivel que sai identificam um
elemento comum chamado ELEMENTO PIV.
a) Multiplicar os elementos da nova linha piv pelo coeficiente da varivel que entra da
outra linha, com sinal trocado.
b) Somar termo a termo com os elementos da outra linha.
Resposta:
Z = 14,09 ; x1 = 3,18 ; x2 = 0,91 ; xF1 = 0; xF2 = 0 ; xF3 = 27,73
3) Maximizar 5 x1 - 3x2 + 4 x3 x4
Sujeito a: x1 + x2 + x3 + x4 600
2 x1 + x3 280
x2 + 3x4 150
x1 , x2 , x3 , x4 0
m n
onde:
Vogel trabalhava com o sistema de penalidades. Penalidade em uma linha ou coluna a diferena
positiva entre os dois custos de menor valor na linha ou coluna.
A idia desse mtodo fazer o transporte com prioridade na linha oi coluna que apresenta a maior
penalidade. Como o transporte feito na clula de menor custo, tenta-se evitar com isso um
aumento de custo.
Descrio do mtodo:
1) Calcular a penalidade para linha ou coluna. Escolher a linha ou coluna com a maior
penalidade para iniciar o transporte. Caso haja empate, escolha arbitrariamente uma delas.
2) Transportar o mximo possvel na linha ou coluna escolhida, elegendo a clula de menor
custo unitrio de transporte. Esse procedimento zera a oferta ou demanda da clula
correspondente. A linha ou coluna que tenha sua disponibilidade zerada deve ser eliminada.
3) Retornar ao item 1 at que todos os transportes tenham sido efetuados.
Praticando iremos entender melhor o modelo de Vogel. Vejamos os exerccios da lista abaixo:
1. A Miss Daisy Ltda um laboratrio de manipulao que presta servios de entrega para
idosos. A empresa possui duas filiais e fornece o servio a seis bairros diferentes. As
capacidades das filiais, as demandas dos bairros e os custos unitrios de entrega esto
evidenciados na tabela a seguir. Com estas informaes, responda:
a) Quais clientes atender, a partir de cada filial, de maneira a minimizar o seu custo de
entrega.
2. Trs armazns abastecem cinco pontos de venda. O quadro abaixo mostra os custos de
distribuio, a capacidade dos armazns e as necessidades nos pontos de venda. A
companhia responsvel pelos. Calcule uma soluo pelo Mtodo de Vogel.
P1 P2 P3 P4 P5 Disponibilidade
Armazm 1 16 14 12 12 16 170
Armazm 2 12 4 14 8 8 60
Armazm 3 8 6 4 14 10 90
Necessidade 23 69 76 70 82
A B C D CAPACIDADE
1 8 14 14 2 200
2 24 6 16 16 400
3 16 20 32 10 300
DEMANDA 160 180 240 320 900
Determinar a quantia que deve ser enviada de cada fbrica para cada armazm de modo a
minimizar o custo do transporte.