Modelos de Programação Linear em Produção
Traduzido por
ScribdTranslationsModelos de Programação Linear em Produção
Traduzido por
ScribdTranslationsUNIVERSIDADE AUTÔNOMA DE
CHIHUAHUA
COORDENAÇÃO DE EDUCAÇÃO
CONTINUA, ABIERTA E A DISTÂNCIA.
LICENCIATURA EM CIÊNCIAS CONTÁBEIS
PÚBLICA
MÉTODOS QUANTITATIVOS PARA A TDI
281317
Nancy Patricia Juárez Prado
Titular da matéria: Pablo Álvarez
25 de agosto de 2016
Problema 2
Três produtos são processados entre departamentos. O tempo em minutos
requerido para cada unidade de produto, a capacidade diária dos departamentos e
o ganho por unidade vendida de cada produto está mostrado a seguir.
Desenvolva um modelo de programação linear que encontre a quantidade a ser produzida.
de cada artigo. Não se esqueça de usar os quatro passos
SOLUÇÃO
PASSO Definição de Variáveis
XeuQuantidade a produzir de cada produto.
1, 2, 3. (1= produto 1, 2= produto 2, 3= produto 3)
PASSO Função objetivo
Maximizar ganhos
Z = $3X1+ $2X2+$5X3
PASSO Restrições
X1+ 2X2+ X3≤ 430
3X1+ 2X3≤ 460
X1+4X2≤ 420
PASSO Condições de Não Negatividade (CNN)
Xeu≥ 0
Problema 3
A corporação TOMSA deve produzir 1000 lbs de uma solução especial.
para um cliente, composta pelos ingredientes x, y, z. o ingrediente x
custa $5,00 por libra, o ingrediente e custa $6,00 por libra e o
ingrediente z custa $7,00 por libra. Não podem ser usadas mais de 300 libras
do ingrediente x e devem ser usados pelo menos 150 libras do ingrediente y,
além disso, são necessárias pelo menos 200 libras de z.
Faça um modelo de programação linear que encontre que quantidade de
cada ingrediente deve ser usado para a mistura
SOLUÇÃO
PASSO Definição de Variáveis
XeuQuantidade de cada ingrediente a ser utilizado.
1, 2, 3. (1= x, 2= y, 3= z)
PASSO Função objetivo
Produzir 1000lbs.
Z = $3X1+ $2X2+$5X3
PASSO Restrições
X1≤ 300
X2≥ 150
X3≥ 200
PASSO Condições de Não Negatividade (CNN)
Xeu≥ 0
Problema 4
Um fabricante produz três modelos (1, 2, 3) de um produto. Ele usa dois tipos de
material (a, b) dos quais dispõe de 4000 e 6000 unidades, respectivamente. Os
requerimentos de materiais por unidade dos 3 modelos são apresentados a seguir.
Mod. 1 Mod. 2 Mod. 3
Material a 2 3 5
Material b 4 2 7
Min. Dem. 200 200 150
Ganhos 30 dólares $20 R$50
A capacidade da planta equivale a produzir 700 unidades do modelo 1.
As demandas mínimas para os modelos são as seguintes: 200, 200 e 150.
respectivamente. Os lucros para o modelo 1, 2, 3 são de $30, $20 e $50.
Planteei um problema de programação linear.
SOLUÇÃO
PASSO Definição de Variáveis
XeuQuantidade a produzir de cada modelo.
1, 2, 3. (1= modelo 1, 2= modelo 2, 3= modelo 3)
PASSO Função objetivo
Maximizar ganhos
Z = $30X1+ $20X2+$50X3
PASSO Restrições
2X1+ 3X2+5X3≤ 4000
4X1+ 2X2+ 7X3≤ 6000
PASSO Condições de Não Negatividade (CNN)
Xeu≥ 0
Problema 5
Uma empresa produtora de alimentos precisa fornecer como parte de sua
produto 3 vitaminas diferentes. As vitaminas podem ser obtidas de diferentes
quantidades da matéria-prima A que custa $9 kg. Igualmente podem ser obtidas
da matéria-prima B que custa $7 kg.
Plantear um modelo de programação linear que determine a quantidade ideal de
matérias-primas para minimizar custos de acordo com as informações a seguir.
VITAMINAS
MATÉRIA PRIMA 1 2 3
A 15 20 quinze
B 10 5 25
Nec. Mínimas 60 40 75
SOLUÇÃO
PASSO Definição de Variáveis
XeuQuantidade ideal de matérias-primas.
i = 1, 2. (1= mp A, 2= mp B)
PASSO Função objetivo
MINIMIZAR CUSTOS
Z = $9X1+ $7X2
PASSO "Restrições"
15X1+ 10X2≤ 60
20X1+ 5X2≤ 40
15X1+ 25X2≤ 75
PASSO Condições de Não Negatividade (CNN)
Xeu≥ 0