Você está na página 1de 15

Maximizar: z = 4 x1 + x2

Sujeito a 2 x1 + 3 x2 <12
2 x1 + x2 <8
x1, x2 <0

Maximizar Z = 11 x1 + 12 x2
Sujeito a:

x1 + 4 x2 <10000
5 x1 + 2 x2 <30000
x1, x2 <0

Exerccios sobre Mtodo Simplex:


1)

Um empregado decidiu comercializar barcos. Depois de empregar alguns trabalhadores e


de descobrir os preos aos quais venderia nos modelos, chegou s seguintes observaes.
Cada modelo comum rende um lucro de R$ 520,00 e cada modelo rpido rende um lucro

de R$ 450,00. Um modelo rpido requer 40 horas para ser construdo e 24 horas para o
acabamento. Cada modelo rpido requer 25 horas para ser construdo e 30 horas para o
acabamento. Este empregador dispe de 400 horas de trabalho por minuto para construo
e 360 horas por ms para acabamento. Quanto deve produzir de cada modelo de maneira a
maximizar o lucro?
2) Encontre a soluo tima da seguinte problema de programao linear testando o valor da funo
objetivo em cada um dos pontos abaixo descritos:
a) Max Z = 20 x1 + 40 x2
Restries: x1 + x2 3
2x + x2 5
4x 1 + x2 12
x1, x2 0
b) Max => Z = 12x + 4y
Restries: x + 2y <800
x + 3y <600
2x +3y <200
x, y 0
3) 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, vamos considerar que a marcenaria tem limitaes em somente dois recursos:
madeira e mo de obra, cuja disponibilidade diria mostrada na tabela a seguir:
Recurso
Disponibilidade
Madeira
12 m2
Mo de obra
8 H.h (homens /hora)
O processo de produo tal que, para fazer uma mesa e fabrica gasta 2 m 2 de madeira e 2
H. h de mo de obra. Para fazer o armrio, a fbrica gasta 3 m 2 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. Encontre a margem que maximinize o lucro.
4) A leos Unidos S.A. uma empresa do ramo de derivados de petrleo que manufatura trs
combustveis especiais com base na mistura de dois insumos: um extrato mineral e um
solvente. No processo de produo no existe perda do material, de forma que a quantidade
de litros de extrato mineral somada a quantidade de litros de solvente utilizada para a
fabricao de um tipo de combustvel resulta no total de litros daquele combustvel. A
proporo da mistura est descrita na tabela a seguir:

Extrato Mineral
Solvente

Combustvel A
8 litros
5 litros

Combustvel B
5 litros
4 litros

Combustvel C
4 litros
2 litros

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)

5) Um pequeno entregador pode transportar madeira ou frutas em seu carrinho de mo, mas cobra
R$ 20,00 para cada fardo de madeira e R$ 35,00 por saco de frutas. Os fardos pesam 1 kg e ocupam
2 dm3 de espao. Os fados de frutas pesam 1 kg e ocupam 3 dm3 de espao. O carrinho tem
capacidade para transportar 12 kg e 10 dm 3, e o entregador pode levar quantos sacos e fardos
desejar. Resolva o problema pelo mtodo simplex e determine qual ser o lucro do entregador e
como ele deve preencher o seu carrinho.

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

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.
Modelo de mesa
Quadrada
Retangular
Redonda
Total semanal
disponvel

Produo
2 horas
3 horas
4 horas
1.000 horas

Acabamento
2 horas
2 horas
2 horas
600 horas

Lucro unitrio
30
60
80
-

8) Considere uma fbrica de rdios que possui duas linhas de produo:


Rdios Standard (RS); Rdios Luxo (RL). A tabela de produtividade fornece as seguintes informaes:
Mximo de
Mo-de-obra empregada
Lucro unitrio
funcionrios na linha
na produo
(R$)
de produo
(homem/dia/unidade)
RS
24
1
30,00
RL
32
2
40,00
A fbrica possui um total de 40 funcionrios a serem alocados nas duas linhas de produo.
Maximize os lucros dirios atravs do mtodo simplex.
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 matriaprima. 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.