Académique Documents
Professionnel Documents
Culture Documents
OPERACIONAL
USINA C1 C2 C3 C4
U1 8 6 10 9
U2 9 12 13 7
U3 14 9 16 5
Objetivo do Problema
USINA C1 C2 C3 C4
U1 8 6 10 9
U2 9 12 13 7
U3 14 9 16 5
Fatores que Afetam o Alcance do Objetivo
Restrições de suprimento
x11 + x12 + x13 + x14 ≤ 35(suprimento de U1)
x21 + x22 + x23 + x24 ≤ 50(suprimento de U2)
x31 + x32 + x33 + x34 ≤ 40(suprimento de U3)
Restrições de demanda
x11 + x21 + x31 ≥ 45 (demanda de C1)
x12 + x22 + x32 ≥ 20 (demanda de C2)
x13 + x23 + x33 ≥ 30 (demanda de C3)
x14 + x24 + x34 ≥ 30 (demanda de C4)
Formulação do Modelo de Programação
Matemática
d) Restrições de sinal
X 11 C1
U1 X1
2
C2
U2
C3
U3
C4
Um Problema de Planejamento da
Produção
Uma companhia possui 2 fábricas, A e B. Cada fábrica faz 2 produtos,
padrão e deluxe. Uma unidade de padrão resulta em lucro de $10 e uma
unidade de deluxe em um lucro de $15.
Padrão 15
Deluxe 20
Fatores que Afetam o Alcance do Objetivo
LIXAMENTO 4 2 5 3
POLIMENTO 2 5 5 6
MATÉRIA PRIMA 4 4 4 4
QUANTIDADE MATÉRIA
MÁXIMA DO LIXAMENTO POLIMENTO
RECURSO PRIMA
FÁBRICA A 80 60 75
FÁBRICA B 60 75 45
Representação Informal do Problema
Deseja-se (para cada uma das fábricas!)
d) Restrições de sinal
xi ≥ 0 (i=1..2) (unidades de produto/semana)
Modelo da Fábrica A
Max 15x1 + 20x2 (lucro da fábrica)
sujeito a:
4x1 + 2x2 ≤ 80 (lixamento)
2x1 + 5x2 ≤ 60 (polimento)
4x1 + 4x2 ≤ 75 (matéria-prima)
x1 ≥ 0 (sinal)
x2 ≥0
Modelo da Fábrica B
Max 15x3 + 20x4 (lucro da fábrica)
sujeito a:
5x3 + 3x4 ≤ 60 (lixamento)
5x3 + 6x4 ≤ 75 (polimento)
4x3 + 4x4 ≤ 45 (matéria-prima)
x3 ≥0 (sinal)
x4 ≥0
Um Problema da Dieta
Minha dieta requer que toda a comida que eu coma venha dos 4 grupos
alimentares básicos (chocolate, sorvete, refrigerante e torta). No momento,
os 4 alimentos seguintes estão disponíveis para consumo: brownies, sorvete
de chocolate, coca-cola e torta de abacaxi. Cada brownie custa 0,50, cada
bola de sorvete de chocolate custa 0,20, cada garrafa de coca-cola custa
0,30 e cada pedaço de torta de abacaxi custa 0,80.
A cada dia, preciso ingerir pelo menos 500 calorias, 6 onças de chocolate,
10 onças de açúcar e 8 onças de gordura. O conteúdo nutricional por
unidade de cada alimento é mostrado abaixo. Formule um PL que possa ser
usado para satisfazer meus requerimentos nutricionais diários a um custo
mínimo.
ALIMENTO CALORIAS CHOCOLATE (on) AÇÚCAR (on) GORDURA (on)
BROWNIE 400 3 2 2
BOLA DE SORVETE DE CHOCOLATE 200 2 2 4
GARRAFA DE COCA COLA 150 0 4 1
PEDAÇO DE TORTA DE ABACAXI 500 0 4 5
Objetivo do Problema
CUSTO
ALIMENTO
($/UNIDADE)
BROWNIE 0,50
REQUERIMENTO
NUTRIENTE
DIÁRIO
CALORIAS 500
CHOCOLATE (on) 6
AÇÚCAR (on) 10
GORDURA (on) 8
Representação Informal do Problema
Deseja-se