Escolar Documentos
Profissional Documentos
Cultura Documentos
a) Formulao do problema
Uma marcenaria deseja estabelecer uma programao diria de produo.
Atualmente, a oficina faz apenas dois produtos: mesa e armrio, ambos de um s
modelo. Para efeito de simplificao, amos considerar que a marcenaria tem limitaes
em somente dois recursos: madeira e mo-de-obra, cujas disponibilidades dirias so
mostradas na tabela a seguir.
Recurso Disponibilidade
Madeira 12m2
Mo-de-obra 8 H.h
O processo de produo tal que, para fazer uma mesa a fbrica gasta 2 m 2 de
madeira e 2 H.h de mo-de-obra. Para fazer um armrio, a fbrica gasta 3 m2 de madeira
e 1 H.h de mo de obra.
Alm disso, o fabricante sabe que cada mesa d uma margem de contribuio
para o lucro de $ 4 e cada armrio de $ 1. O problema encontrar o programa de
produo que maximiza a margem de contribuio total para o lucro..
b) Montagem do modelo
As variveis de deciso envolvidas no problema so:
x1: quantidade a produzir de mesas
x2: quantidade a produzir de armrios
A funo objetivo :
Lucro: z = 4 x1 + x2
Para as restries, a relao lgica existente :
Assim temos
Madeira: 2 x1 + 3 x2 <12
Mo-de-obra: 2 x1 + x2 <8
x1, x2 <0
O modelo completo :
Maximizar: z = 4 x1 + x2
Sujeito a 2 x1 + 3 x2 <12
2 x1 + x2 <8
x1, x2 <0
c) Soluo do modelo
Deste modo, a folga de cada recurso pode ser representada por uma varivel de
forma exatamente igual produo de cada produto. Desse modo, vamos chamar:
f1: folga de madeira;
f2: folga de mo-de-obra.
Introduzindo as variveis de folga, o problema a ser resolvido passa a ser:
Maximizar: z = 4 x1 + x2
Sujeito a 2 x1 + 3 x2 + f1 = 12
2 x1 + x2 + f2 = 8
x1, x2, f1, f2 <0
Base x1 x2 f1 f2 b
f1 2 3 1 0 12
f2 2 1 0 1 8
z -4 -1 0 0 0
a) Soluo inicial
A soluo inicial para o problema ser sempre obtida fazendo as variveis
originais do modelo (no caso x1 e x2) iguais a zero e achando o valor das demais.
Assim, fazendo x1 = x2 = 0 (variveis no bsicas), obtemos do Quadro 1:
f1 = 12
f2 = 8 (variveis bsicas)
z=0
As variveis bsicas esto indicadas no Quadro 1, para facilitar o
acompanhamento das operaes.
b) Segunda soluo
Como a primeira soluo claramente no a melhor, vamos procurar outra que d um
valor maior para z. O problema descobrir:
*Das duas variveis no bsicas (nulas) na primeira soluo, qual deve se tornar
positiva?
*Das duas variveis bsicas (positivas) na primeira soluo, qual dever ser anulada?
Quadro 1A
Base x1 x2 f1 f2 b
f1 2 3 1 0 12
x1 1 1/2 0 1/2 4
z -4 -1 0 0 0
Quadro 1B
Base x1 x2 f1 f2 b
f1 0 2 1 -1 4
x1 1 1/2 0 1/2 4
z -4 -1 0 0 0
3 operao: Multiplicar a segunda linha do Quadro 1B por (4) e somar com a terceira
linha do mesmo quadro, colocando o resultado na terceira linha (L3 =L3 + 4 L2)
Quadro 2
Base x1 x2 f1 f2 b
f1 0 2 1 -1 4
x1 1 1/2 0 1/2 4
z 0 1 0 2 16
Como a ltima linha (funo z-transformada) mostra as contribuies lquidas
para o lucro, caso as variveis x1 e f2 venha a ter seus valores aumentados de 0 para 1 e
como estas contribuies tm seus valores trocados com relao ao quadro original,
conclumos que a soluo encontrada tima.
x1 = 4,
x2 = 0,
f1 = 4,
f2 = 0 e
z = 16
Vamos resolver pelo mtodo Simplex o problema das raes proposto no Captulo 1,
cujo modelo foi apresentado no Captulo 3.
Maximizar Z = 11 x1 + 12 x2
Sujeito a: x1 + 4 x2 <10000
5 x1 + 2 x2 <30000
x1, x2 <0
a) Incluso das variveis de folga
Com a incluso das variveis de folga, o problema torna-se:
Maximizar Z = 11 x1 + 12 x2
Sujeito a: x1 + 4 x2 + f1 <10000
5 x1 + 2 x2 + f2 < 30000
x1, x2, f1, f2 < 0
b) Soluo inicial
Base x1 x2 f1 f2 b
f1 1 4 1 0 10000
f2 5 2 0 1 30000
z -11 -12 0 0 0
c) Primeira iterao
Varivel a entrar na base: x2 (coluna com maior valor negativo na ltima linha)
Varivel a sair da base: f1 (o quociente 10000/4 o menor quociente entre a
ltima coluna e a coluna da varivel x2, que vai entrar na base).
L1 =L1 / 4
L2 =L2 - 2 L1
L3 =L3 + 12 L1
Base x1 x2 f1 f2 b
x2 1/4 1 1/4 0 250
f2 4,5 0 -1/2 1 25000
z -8 0 3 0 30000
d) Segunda iterao
Varivel a entrar na base: x1 (coluna com maior valor negativo na ltima linha)
Varivel a sair da base: f2 (o quociente 25000/ 4,5 o menor quociente entre a
ltima coluna e a coluna da varivel x1, que vai entrar na base)
L2 =L2 / 4,5
L1 =L1 - L2 / 4
L3 =L3 + 8 L2
Base x1 x2 f1 f2 b
x2 0 1 0,2778 -0,0556 111,11
x1 1 0 -0,1111 0,2222 5555,56
z 0 0 2,1111 1,7778 74444,44
a) Max Z = 20 x1 + 40 x2
Restries: x1 + x2 3
2x + x2 5
4x 1 + x2 12
x1, x2 0
Suponha que a leos Unidos S.A. tenha disponveis 120 litros de extrato mineral e 200
litros de solvente, e que os lucros lquidos esperados para os trs combustveis sejam de
R$ 20,00, R$ 22,00 e R$ 18,00, respectivamente. Responda:
a) Estabelea um modelo de programao linear que determine a quantidade de cada
combustvel a ser fabricada, dadas as restries de matria primas.
b) Quanto de cada produto deve ser manufaturado de modo a maximizar o lucro da
companhia? De quanto esse lucro? (Utilize o mtodo simplex)
6) Uma pequena malharia produz dois tipos de camisas: de manga curta e de manga
comprida. Toda a produo feita vendida para um distribuidor, que compra tudo o
que produzido. A confeco de cada camisa passa por trs sees de trabalho:
corte, costura e acabamento. A tabela 1 mostra os tempos necessrios em cada
seo:
Tabela 1
Tempo de fabricao de uma camisa em cada seo
Produto Tempo de fabricao (em horas)
Corte Costura Acabamento
Manga Curta 3 1,5 5
Manga Comprida 3 3 3
A tabela 2 mostra a quantidade de horas por semana em cada seo de trabalho.
Tabela 2
Limites de capacidade de fabricao
Seo de trabalho Homens/ horas por semana
Corte 210
Costura 160
Acabamento 330
Determine a quantidade de cada tipo de camisa que deve ser fabricada de forma a
maximizar o lucro da empresa sabendo que o lucro unitrio proporcionado pela camisa
de manga curta de R$ 2,00 e o proporcionado pela de manga comprida de R$ 3,00.
Faa atravs do mtodo simplex.
7) Uma empresa de mveis de cozinha fabrica trs tipos de meses de frmica: quadrada,
retangular e redonda. Cada mesa passa por dois processos: de produo e de
acabamento. A tabela a seguir resume o nmero e horas requeridas por mesa em cada
um dos processos, bem como o lucro unitrio de cada mesa. A partir desses dados utilize
o mtodo simplex para achar a soluo tima a fim de maximizar os lucros da produo.
9) A SugarCo S.A. produz trs tipos de barras de chocolate industriais, todas consistindo
exclusivamente de acar e chocolate. A composio e lucro relacionado a cada
uma desses produtos, bem como a disponibilidade de matrias-primas vm dados abaixo.
Formule o problema de forma a maximizar os lucros da empresa.
Quantidade de acar Quantidade de Lucro ($)
(Kg) Chocolate (Kg)
Produto 1 1 2 3
Produto 2 1 3 7
Produto 3 1 1 5
Disponibilidade 50 100
10) A Brinquedos S.A. fabrica dois tipos de brinquedos de madeira: soldados e trens.
Um soldado vendido por R$27 e usa R$10 de matria-prima. Cada soldado fabricado
aumenta os custos diretos de mo-de-obra e custos indiretos em R$14. Um trem
vendido a R$21 e utiliza R$9 de matria-prima. Cada trem aumenta os de mo-de-obra
e indiretos em R$10. A fabricao requer dois tipos de mo-de-obra: carpinteiro e
pintor. A fabricao de um soldado requer 2h de um pintor e 1 h de carpinteiro. Um trem
demanda 1hora de pintura e 1h de carpintaria. Para cada semana, a Brinquedos pode
conseguir toda a matria-prima necessria, mas apenas 100h de pintura e 80h de
carpintaria. A demanda para os trens ilimitada, mas a de soldados de no mximo 40
por semana. Resolva pelo mtodo simplex.