PROBLEMAS DE ALOCAÇÃO DE RECURSOS

PROGRAMAÇÃO LINEAR

CAPÍTULO 3 em:
ANDRADE, Eduardo L. de; INTRODUÇÃO À PESQUISA
OPERACIONAL. 4a. ed. Rio de Janeiro: Editora LTC
 CARACTERÍSTICAS GERAIS DOS PROBLEMAS:

OBJETIVO GERAL:
Encontrar a melhor distribuição possível dos recursos
escassos entre as diversas atividades ou tarefas, de forma a
atingir um valor ótimo do objetivo estabelecido

CARACTERÍSTICAS:
1. Existência de um OBJETIVO que pode ser explicitado
em termos das variáveis de decisão
2. Existência de RESTRIÇÕES relativas aos recursos, tanto
na disponibilidade quanto na forma de utilização.
MODELAGEM DE PROBLEMAS DE
PROGRAMAÇÃO LINEAR

DEFINIÇÃO DAS VARIÁVEIS

Que queremos saber?

RELAÇÕES MATEMÁTICAS
DAS RESTRIÇÕES
A que condições
devemos obedecer?
EQUAÇÃO DA FUNÇÃO-
OBJETIVO
Como o objetivo pode ser escrito
em termos das variáveis?
MODELO COMPLETO
 EXEMPLO 1: PROBLEMA DE MISTURA

PROPOSIÇÃO:
Uma refinaria produz três tipos de gasolina: verde, azul e comum. Cada tipo requer
gasolina pura, octana e aditivo que são disponíveis nas quantidades de 9.600.000,
4.800.000 e 2.200.000 litros por semana, respectivamente. As especificações de cada
tipo são:
 um litro de gasolina verde requer 0,22 litro de gasolina pura, 0,50 litro de
octana e 0,28 litro de aditivo;
 um litro de gasolina azul requer 0,52 litro de gasolina pura, 0,34 litro de
octana e 0,14 litro de aditivo;
 um litro de gasolina comum requer 0,74 litro de gasolina pura, 0,20 litro
de octana e 0,06 litro de aditivo.
Como regra de produção, baseada em demanda de mercado, o planejamento da
refinaria estipulou que a quantidade de gasolina comum deve ser no mínimo igual a
16 vezes a quantidade de gasolina verde e que a quantidade de gasolina azul seja no
máximo igual a 600.000 litros por semana. A empresa sabe que cada litro de gasolina
verde, azul e comum dá uma margem de contribuição para o lucro de $ 0,30, $ 0,25 e
$ 0,20 respectivamente e seu objetivo é determinar o programa de produção que
maximiza a margem total de contribuição para o lucro.
MODELO:

DEFINIÇÃO DAS VARIÁVEIS:

x1 : quantidade de gasolina verde a produzir

x2 : quantidade de gasolina azul a produzir
x3: quantidade de gasolina comum a produzir.
MODELO COMPLETO:
Encontrar valores para x1, x2 e x3 de forma a:
MAXIMIZAR L = 0,30.x1 + 0,25.x2 + 0,20.x3
respeitando as restrições:
0,22.x1 + 0,52.x2 + 0,74.x3  9.600.000
0,50.x1 + 0,34.x2 + 0,20.x3  4.800.000
0,28.x1 + 0,14.x2 + 0,06.x3  2.200.000
16.x1 - x3  0
x2  600.000
x1 0
x2 0
x3  0
 EXEMPLO 2: PROGRAMAÇÃO DA PRODUÇÃO DE CIMENTO
PROPOSIÇÃO:
Processo simplificado de fabricação de cimento
DEPÓSITO DE
CLÍNQUER

AF250
MOINHO DE MOINHO DE
CRU SILO E ENSACA-
PRÉ- CIMENTO
E SILO FORNO DEIIRA CP320
HOMOGE-
NEIZADOR DE FARINHA

GESSO
ADITIVO
BRITADOR
ESCÓRIA DE ALTO-FORNO

JAZIDA

FÓRMULA DE FABRICAÇÃO:
PRODUTOS: COMPONENTES CP 320 AF 250
 cimento portland 320: CP320 Cínquer 85% 50%

 cimento alto-forno 250: AF250 Escória de Alto Forno 7% 45%

Gesso 3% 3%
Aditivo 5% 2%
DADOS COMPLEMENTARES:

LIMITAÇÕES:
Produção de clínquer: 1.100.000 t/ano
Produção dos dois tipo de cimento: 1.100.000 t/ano
Venda de clínquer a outros fabricantes de cimento: máximo de 200.000 t/ano
Compra de escória de usinas siderúrgicas: máximo de 180.000 t/ano
Compra de gesso e aditivo (cada um): máximo de 50.000t/ano.

CONTRIBUIÇÕES MARGINAIS E PREÇOS:

contribuição marginal do CP320: $ 41,00/t
contribuição marginal do AF250: $ 37,80/t
contribuição marginal do clínquer: $ 34,40/t
preço da escória de siderúrgica: $ 22,10/t
preço do gesso: $ 34,20/t
preço do aditivo: $ 1,90/t.
A contribuição marginal é calculada como a receita líquida menos os custos fixos e variáveis,
exceto escória, gesso e aditivo.

O OBJETIVO DA EMPRESA É CALCULAR A PRODUÇÃO TOTAL ANUAL QUE

MAXIMIZA O LUCRO TOTAL.
MODELO COMPLETO:

Achar x1, x2 e x3 de forma a:

MAXIMIZAR L = 38,33.x1 + 26,79.x2 + 34,40.x3
sujeito a:
x1 + x2  1.100.000
x3  200.000
0,85.x1 + 0,50.x2 + x3  1.100.000
0,07.x1 + 0,45.x2  180.000
0,03.x1 + 0,03.x2  50.000
0,05.x1 + 0,02.x2  50.000
x1  0
x2  0
x3  0
PROBLEMA EXEMPLO:

Uma marcenaria produz: MESA e ARMÁRIO

Usa dois recursos: MADEIRA com disponibilidade igual a 12 m2
MÃO-DE-OBRA com disponibilidade igual a 8 H.h
1 MESA gasta: 2 m2 de madeira e 2 H.h mão-de-obra
1 ARMÁRIO gasta: 3 m2 de madeira e 1 H.h de mão-de-obra
MARGENS UNITÁRIAS: Mesa = $ 4
Armário = $ 1
OBJETIVO: Calcular quanto produzir de cada produto para
maximizar a margem de contribuição total
MODELO COMPLETO:

MAXIMIZAR L= 4.x1 + 1.x2

LUCRO DA MESA LUCRO DO ARMÁRIO

sujeito a: 2.x1 + 3.x2  12

UTILIZAÇÃO DE MADEIRA DISPONIBILIDADE

2.x1 + 3.x2  8

UTILIZAÇÃO DE MÃO-DE-OBRA DISPONIBILIDADE

com x1 e x2  0