ASSOCIAO EDUCACIONAL DOM BOSCO

Fundada em 21 de dezembro de 1964

MANTENEDORA DAS FACULDADES DE CINCIAS ECONMICAS, ADMINISTRATIVAS,

COMPUTAO, FILOSOFIA, CINCIAS E LETRAS DOM BOSCO, FACULDADE DE
ENGENHARIA DE RESENDE E COLGIO DE APLICAO DE RESENDE.

EXERCCIOS PREPARATRIOS PARA A 2BI:

Uma empresa de mobilirio de escritrio pretende lanar um modelo de secretrias e
estantes. Pensa-se que o mercado pode absorver toda a produo de estantes, mas
aconselha-se que a produo mensal de secretrias no ultrapasse as 160 unidades.
Ambos os produtos so processados nas unidades de estampagem (UE) e de
montagem e acabamento (UMA). A disponibilidade mensal em cada uma destas
unidades de 720 horasmquina (hm) na UE e 880 horashomem (hh) na UMA.
Cada secretria necessita de 2hm na UE e de 4 hh na UMA. Cada estante
necessita de 4 hm na UE e de 4 hh na UMA. As margens de lucro unitrias
estimadas so de 6 u.m. para as secretrias e de 3 u.m. para as estantes.

a) Formular um modelo de PPL que trate este problema, determinando qual o

plano de produo mensal para as secretrias e estantes que maximiza a
margem de lucro? Ache o seu Dual;

b) Resolva o PPL utilizando o mtodo SIMPLEX;

c) A partir da soluo do Primal, encontre a soluo do Dual;

I)

Uma empresa de mquinas ferramentas tem um programa de treinamento

para operadores de mquinas. Alguns operadores j treinados podem
trabalhar como instrutores neste programa ficando responsveis por 10
trainees cada. A empresa pretende aproveitar apenas 07 trainees de cada
turma de 10. Estes operadores treinados tambm so necessrios na linha
de fabricao, e sabe-se que sero necessrios para os prximos meses:
100 operadores em janeiro, 150 em fevereiro, 200 em maro, e 250 em
abril. Atualmente h 130 operadores treinados disponveis na empresa.
Os custos associados a cada situao so:
Trainees ...........................................................................$ 400.
Operador treinado trabalhando ........................................$ 700.
Operador treinado ocioso..................................................$ 500.
a) Encontrar um modelo de PL que fornea um programa de treinamento
de custo mnimo e satisfaa os requisitos da empresa em termos de n.
de operadores treinados disponveis a cada ms.
Observao: acordo firmado com o sindicato probe demisses de
operadores treinados no perodo.
b) Ache o seu Dual;

c) Resolva o PPL utilizando o mtodo SIMPLEX;

d) A partir da soluo do Primal, encontre a soluo do Dual;

ASSOCIAO EDUCACIONAL DOM BOSCO

Fundada em 21 de dezembro de 1964

MANTENEDORA DAS FACULDADES DE CINCIAS ECONMICAS, ADMINISTRATIVAS,

COMPUTAO, FILOSOFIA, CINCIAS E LETRAS DOM BOSCO, FACULDADE DE
ENGENHARIA DE RESENDE E COLGIO DE APLICAO DE RESENDE.

III. Um alfaiate tem, disponveis, os seguintes tecidos: 16 metros de algodo, 11

metros de seda e 15metros de l. Para um terno so necessrios 2 metros de
algodo, 1 metro de seda e 1 metro de l.Para um vestido, so necessrios 1
metro de algodo, 2 metros de seda e 3 metros de l. Se um terno vendido
por $300,00 e um vestido por $500,00.
a) Quantas peas de cada tipo o alfaiate deve fazer, de modo a maximizar
o seu lucro? Responda utilizando o SIMPLEX.
b) Ache o seu Dual;
c) A partir da soluo do Primal, encontre a soluo do Dual;
IV. As Caravanas Marco Polo L.da. usam dromedrios (1 bossa) e camelos (2
bossas) para transportar figos secos de Bagdade para Meca. Um camelo pode
levar no mximo 1000 lbs e um dromedrio 500 lbs. Durante a viagem um
camelo consome 3 fardos de feno e 100 gales de gua. Um dromedrio
consome 4 fardos de feno e 80 gales de gua. As estaes da Marco Polo,
situadas em vrios osis ao longo do caminho, apenas tm disponveis 1600
gales de gua e 60 fardos de feno.Os camelos e os dromedrios so
alugados a um pastor perto de Bagdade a 11 pazuzas por camelo e 5 pazuzas
por dromedrio. Se as Caravanas Marco Polo L.da. tiverem uma carga de
10000 lbs de figos para transportar, quantos camelos e dromedrios devem ser
usados para minimizar a renda a pagar ao pastor ?
Resolva utilizando o SIMPLEX.
Um comprador interessado nos recursos da empresa, quanto deve pagar por
cada unidade dos seus recursos?
Resolva os PPLs abaixo utilizando o mtodo da Funo Objetiva Auxiliar:
Min Z= 2x+3y
S.A.
x+ y = > 5
5x + y => 10
X<=8
X,y=>0
IV. Qual a interpretao econmica do Dual?
V. Qual o critrio para se parar de realizar as iteraes no SIMPLEX?
VI. Qual a primeira coisa a ser feita antes de iniciar o SIMPLEX?