Vous êtes sur la page 1sur 4

Mtodo simplex Lista_3_2017_PO

v1

LISTA 03: MTODO SIMPLEX


Exerccio 01: Para o modelo seguinte, qual a soluo tima?

= 4. + + 2.

. .:

+ 12

3. + + 18

, , 0

Resolva tambm com o SOLVER do Excel. Um tutorial sobre a ferramenta pode ser encontrado neste vdeo:
https://www.youtube.com/watch?v=_s1S4st-Dbs
A planilha do vdeo pode ser encontrada em:
https://www.dropbox.com/s/76y5qb0nn4qht7d/solucao_lista03.xlsx?dl=0

Exerccio 02: Para o modelo seguinte, qual a soluo tima?

= 3. + 2 + 2.

. .:

+ 2 12

3. + + 18

, , 0

Exerccio 03: Para o modelo seguinte, qual a soluo tima?

= 3. + 2

. .:

+ 2 12

3. + 6

, 0

Exerccio 04: Para o modelo seguinte, qual a soluo tima?

= 3. 2

. .:

+ 2 12

3. + 6

, 0

Prof. Evandro. Pesquisa Operacional 2017 Pgina 1


Mtodo simplex Lista_3_2017_PO
v1

Exerccio 05: Para o modelo seguinte, qual a soluo tima?

= 2.

. .:

10

2. 40

, 0

Prof. Evandro. Pesquisa Operacional 2017 Pgina 2


Mtodo simplex Lista_3_2017_PO
v1

APLICAES:
Exerccio 06: Para o modelo seguinte, qual a soluo tima? Escreva o modelo de P.L. e resolva pelos mtodos
grfico e simplex. Se possvel, teste tambm no Solver.

A construtora M.B.& J. Ltda alugou de uma empresa especializada duas gruas para a construo
de um prdio comercial. A grua um equipamento de transporte vertical com limitaes tcnicas
quanto ao peso mximo iado, quanto ao comprimento da lana, quanto velocidade de iamento,
entre outros. A construtora estudou o layout do canteiro de obras para posicionar os equipamentos
F4R e F6S. Considerando as necessidades de movimentao de materiais, tem-se os seguintes
dados para o planejamento de um ciclo operacional:
O equipamento F4R capaz de elevar 20 blocos paletizados por hora, considerando o
acoplamento e desacoplamento da carga. Para o equipamento F6S este nmero vale
40/hora.
A lana do modelo F4R mais longa, facilitando o trabalho das empilhadeiras que ficam no
solo e posicionam a carga. Para o equipamento F4R, para cada bloco, a empilhadeira gasta
6 minutos. J para o modelo F6S uma empilhadeira gasta 4 minutos para posicionar cada
carga.
Por questes de balanceamento da carga de trabalho nos pisos superiores, o equipamento
F4R no pode elevar mais do que 75% da carga total elevada.
Escreva um modelo de de P.L. que minimize a carga de trabalho das empilhadeiras, sabendo que
uma carga de 120 blocos precisa ser transportada do solo aos pisos superiores da obra em at 240
minutos.

Exerccio 07: Em uma fbrica de equipamentos industriais, o gerente de produo deve estabelecer o nvel
timo de produo ao longo de dois perodos de planejamento, considerando uma srie de custos,
demandas, balano de estoques e restries de produo. Estes dados so mostrados na tabela a seguir.
Toda a demanda deve ser atendida no perodo em que ocorre. O estoque inicial de 8 unidades e ao final do
segundo perodo devem restar pelo menos 20 unidades em estoque. O custo de armazenagem de R$
2,00/(unidades.ms) e deve ser calculado sobre o estoque mdio. A capacidade de produo de 30
unidades no ms 1 e de 60 unidades no ms 2. O custo de produo R$ 8,00/unidade no ms 1 e de R$
10,00/unidade no ms 2.

Smbolo Dados Perodo 1 Perodo 2


D Demanda 12 15
EI Estoque inicial dado 8 -
Restrio de estoque final - 20
Custo do estoque
CEu 2 2
(R$/(unid.ms))
Custo de produo
CVu 8 10
(R$/unidade)
Capacidade de produo
CapP 30 60
(unidades/ms)

Algumas consideraes:

O estoque inicial do ms 2 ser o estoque final do ms 1.

Prof. Evandro. Pesquisa Operacional 2017 Pgina 3


Mtodo simplex Lista_3_2017_PO
v1

O estoque mdio do perodo a mdia simples entre o estoque inicial e o estoque final no perodo.

+
=
2

O estoque final no perodo obedece relao:

= +

Escreva um modelo de P.L. que minimiza os custos totais. Resolva atravs do mtodo simplex e interprete os
resultados. Qual a folga na capacidade de produo? Esta informao pode ser lida no tableau?

Prof. Evandro. Pesquisa Operacional 2017 Pgina 4