Académique Documents
Professionnel Documents
Culture Documents
Exercícios
Capacidade
(semanal) 150 200 300
8) A esportes Radicais produz pára-quedas e asa-deltas em duas linhas de
montagem. A primeira linha de montagem tem 100 horas semanais disponíveis para
a fabricação dos produtos, e a segunda linha tem um limite de 42 horas semanais.
Cada produto requer 10 horas de processamento na linha 1, enquanto na linha 2 o
pára-quedas requer 3 horas e a asa-delta requer 7 horas. Sabendo que o mercado está
disposto a comprar toda a produção da empresa e que o lucro pela venda de cada
pára-queda é de R$60,00 e para cada asa-delta é de R$40,00, encontre a
programação de produção que maximize o lucro da Esportes Radicais.
9) Uma empresa produz 2 tipos de pneus. O pneu do tipo A é do tipo pneuaço e não
tem câmara. A receita proveniente de um pneu desse tipo é $ 50,00. O pneu tipo B
não contém aço, usa câmara e provê uma receita de $ 30,00. A quantidade de
borracha fornecida à Empresa é suficiente para fabricar diariamente apenas 1000
pneus. O aço disponível diariamente é suficiente para 500 pneus. Pode-se dispor
diariamente de 700 câmaras para o pneu do tipo B. A disponibilidade diária de mão
de obra para a fabricação de pneus é de 1500 Homens/hora. Além disso, usa-se 3
Homens/hora para a fabricação de um pneu tipo A e 2 Homens/hora para o pneu do
tipo B. Resolva o problema acima de modo a encontrar a produção diária que
maximiza a receita.
Não mais de 25% do total aplicado deve ser investido em um único investimento.
Um valor superior a 50% do total aplicado deve ser investido em títulos de maturidade
maiores que dez anos.
O total aplicado em títulos de alto risco deve ser, no máximo, de 50% do total investido.
A tabela a seguir mostra os dados dos títulos selecionados. Determine qual percentual do total
deve ser aplicado em cada tipo de título. (Adaptado: LACHTERMACHER; 2002)
11) Uma companhia produz três tipos de fertilizantes, a partir da mistura de ingredientes a base de nitrato,
fosfato e potássio e de um componente inerte, conforme mostra o Quadro 1, que apresenta, também, os
preços de venda dos fertilizantes. Dados sobre disponibilidade e custos dos ingredientes são
apresentados no Quadro 2. O custo de mistura, empacotamento e promoção de vendas é estimado em
$300,00 por tonelada para quaisquer produtos. A companhia possui contrato de longo prazo para
fornecimento mensal de 6500 t de fertilizante A. Determine a programação da produção para o próximo
mês, com o objetivo de maximizar o lucro.
Quadro 1:
Fertilizante Nitrato (%) Fosfato (%) Potássio (%) C. Inerte (%) Preço (R$/ton.)
A 5 10 5 80 800
B 5 10 10 75 960
C 10 10 10 70 1.100
Quadro 2:
Ingrediente Disponibilidade (ton/mês) Custo (R$/ton.)
Nitrato 1.200 3.000
Fosfato 2.000 1.000
Potássio 1.400 1.800
C. Inerte 15.000 200
12) Uma refinaria produz três tipos de gasolina (verde, azul e comum). Cada tipo requer gasolina
pura, octana e aditivo que são disponíveis nas quantidades de 9.600.000, 4.800.000 e 2.200.000
litros por semana, respectivamente. As especificações de cada tipo são:
Um litro de gasolina verde requer 0,22 litro de gasolina pura, 0,50 litro de octana e 0,28 litro
de aditivo.
Um litro de gasolina azul requer 0,52 litro de gasolina pura, 0,34 litro de octana e 0,14 litro
de aditivo.
Um litro de gasolina comum requer 0,74 litro de gasolina pura, 0,20 litro de octana e 0,06
litro de aditivo.
Como regra de produção baseada em demanda de mercado, o planejamento da refinaria estipulou que a
quantidade de gasolina comum deve ser no mínimo igual a 16 vezes a quantidade de gasolina verde e que a
quantidade de gasolina azul seja no máximo igual a 600.000 litros por semana. A empresa sabe que cada
litro de gasolina verde, azul e comum dá uma margem de contribuição para o lucro de $ 0,30; $ 0,25 e $
0,20 respectivamente. Determine a programação de produção que maximiza a margem total de contribuição
para o lucro.
13) Uma fábrica de cimento produz dois tipos de cimento CP 320 e AF 250 que diferem entre si na
proporção dos componentes utilizados de acordo com a tabela abaixo:
Componentes CP 320 AF 250 $/tonelada
Clínquer 85% 50%
Escória de alto forno 7% 45% 22,10
Gesso 3% 3% 34,20
Aditivo 5% 2% 1,90
Exemplo: Uma empresa quer saber qual dos produtos A, B, C e D deve lançar. As
expectativas de lucro unitário dependem de 3 eventos que podem ocorrer no futuro e
constam da tabela abaixo:
Eventos (cenários)
Produtos (alternativas) 1 2 3
A 15 18 20
B 10 15 12
C 18 15 10
D 16 19 17
Lembre-se que não podemos escolher o evento (cenário), apenas a alternativa (produto).
No exemplo:
Eventos (cenários)
Produtos (alternativas) 1 2 3 Lucro máximo
A 15 18 20 20*
B 10 15 12 15
C 18 15 10 18
D 16 19 17 19
*Pelo critério otimista, devemos escolher a alternativa (produto) A.
No exemplo:
Eventos (cenários)
Produtos (alternativas) 1 2 3 Lucro mínimo
A 15 18 20 15
B 10 15 12 10
C 18 15 10 10
D 16 19 17 16*
*Pelo critério pessimista, devemos escolher a alternativa (produto) D.
12
10
8
0 0,1 0,2 0,3 0,4 0,5 0,6 0,7 0,8 0,9 1
V
Embora os critérios possam dar resultados diferentes, neste exemplo note que:
Critério Opção pela alternativa (produto)
Maximax A
Minmax D
Savage A ou D
Hurwicz D para v < 0.5; A para v > 0.5
Valor Esperado (0.25,0.25,0.5) A
Veículo de Tempo
Comunicação Moderado Bom Excelent
Ruim e
200 190 170 130
TV
Jornal 180 160 150 130
Outdoors 110 140 140 190
5 As vendas de uma empresa estão crescendo e a direção desta empresa necessita tomar
uma decisão: usar as instalações existentes para aumentar a produção (até um certo
limite) ou construir novas instalações para incrementar a produção. A empresa trabalha
com 3 cenários futuros distintos: demanda baixa, média ou alta. Estima-se que, se a
empresa optar pelo uso de instalações existentes ela terá prejuízo de $100.000 com
baixa demanda, lucro de $100.000 com média demanda e lucro de $200.000 com alta
demanda. Se ela optar em construir novas instalações as perspectivas são: prejuízo de
$300.000 se a demanda for baixa, lucro de $0 se a demanda for média e lucro de
$400.000 se a demanda for alta. Construa a matriz de decisão e indique a melhor opção
para a empresa usando os critérios: otimista, pessimista, Savage, Hurwicz com =0.6 e
Valor Esperado com as probabilidades, 0.3 para baixa e alta demanda e 0.4 para
demanda média.
6. Uma organização financeira pode optar pelas seguintes alternativas: vender suas
ações ou continuar com as ações esperando uma elevação nos preços para a venda
posterior. Como as ações estão em baixa um comprador propôs um pagamento de
$150.000 para a venda imediata, mais um adicional de $1.000.000 se as ações num
prazo de um ano atingirem o aumento esperado. Se a empresa resolver não vender as
ações o prejuízo será de $400.000 se as ações não subirem em um ano, mas se elas
atingirem o aumento esperado ela terá um lucro de $1.500.000 vendendo-as
posteriormente. Construa a matriz de decisão e indique a melhor opção para a empresa
usando os critérios: otimista, pessimista, Savage, Hurwicz com =0.5 e Valor Esperado
com as probabilidades, 0.4 das ações subirem em um ano e 0.6 das ações não subirem
em um ano.
Aplicações:
Almoxarifado;
Bancos;
Pedágios;
Supermercados;
Equipes de manutanção;
Estabelecimento de atendimento ao público;
Estrutura do sistema:
Freqüência
relativa
Ritmo
Freqüência
relativa
Ritmo
Exercícios
a) Qual a probabilidade de uma pessoa chegar à cabine e não ter que esperar:
b) Qual o número médio de pessoas na fila;
c) Qual o número médio de pessoas no sistema;
d) Qual o número médio de clientes usando o telefone;
e) Qual o tempo na fila;
Calcule:
a) a taxa de utilização do serviço;
b) a probabilidade do moto-boy estar ocioso;
c) O número esperado de clientes na fila;
d) O tempo esperado para o cliente ser atendido;
e) Probabilidade de ter fila;
f) O tempo de atendimento;
g) Qual a probabilidade de haver 2 pessoas na fila;
h) Qual a probabilidade de haver 2 pessoas no sistema;
i) A probabilidade de haver no mínimo 4 pessoas no sistema;
j) A probabilidade de haver no mínimo 5 pessoas aguardando atendimento.
5) Sam está dirigindo uma clinica de vacinação antirábica. Sam pode vacinar um cão a
cada 3 minutos. Estima-se que os câes cheguem de forma independente e aleatória
durante o dia a uma taxa de 1 cão a cada 6 minutos, de acordo com uma distribuição
de Poisson. Suponha também que os tempos das vacinas aplicadas por Sam
distribuidos exponencialmente. Calcule:
8) Uma pousada situada às margens do rio Tiete aluga Jet-ski. São disponíveis 4 jets.
Aos domingos, as pessoas chegam ao local de acordo com uma distribuição de Poisson
com média de 10 pessoas por hora. O tempo de uso do equipamento é exponencial
distribuído com média de 20 minutos por pessoa.
Calcule:
a) O tempo médio na fila;
b) A probabilidade de haver mais que 10 pessoas na fila;
c) A probabilidade de um jet-ski qualquer estar ocioso;
d) A probabilidade de apenas um jet estar em uso;
e) A probabilidade de pelo menos 1 jet ocioso;
f) Probabilidade de ter fila;
g) Probabilidade de haver no mínimo 5 pessoas aguardando atendimento;
h) O tempo de utilização médio do Jet;
i) O tempo de atendimento;
j) O tempo médio do cliente no park;
k) A probabilidade de não ter fila;
l) A probabilidade de haver no máximo 3 jet’s parado.
10) Sabendo que há disponível 3 caixas em uma agência bancária. Os clientes chegam a
uma taxa média de 40 por hora e as caixas podem atender, em média, 30 clientes por
hora.
Calcule:
a) O tempo de espera na fila;
b) O número de pessoas aguardando na fila;
c) A probabilidade de haver 1 caixa trabalhando;
d) A probabilidade de haver 5 pessoas na fila;
e) A probabilidade de não haver fila;
f) A probabilidade de haver pelo menos um caixa livre;
12) A Charles Leitle mantém uma equipe de atendimento para consertar defeitos de
máquinas que ocorrem em uma média de = 6 por dia ( aproximadamente Poisson). A
equipe pode atender a uma média de = 16 máquinas por dia, com uma distribuição de
tempo de conserto que se assemelha à distribuição exponencial.
Cadeias de Markov
a) Em relação ao Estado
Estado Discreto (cadeia): X(t) é definido sobre um conjunto
enumerável ou finito.
Estado Contínuo (seqüência): X(t) caso contrário.
Exemplos:
1. Número de usuários em uma fila de banco em um determinado
instante: Estado
Discreto e Tempo Contínuo.
2. Índice pluviométrico diário: Estado Contínuo e Tempo Discreto.
3. Número de dias chuvosos: Estado Discreto e Tempo Discreto.
Exemplo:
O estado no ano de 1993 do uso da terra em uma cidade de 50
quilômetros
quadrados de área é:
De uma forma geral, as probabilidades dos estados que compõem uma cadeia de
Markov tendem a um valor limite, desde que admitamos constantes as probabilidades de
transição de um estado a outro.
Vejamos como se calcula diretamente os valores-limites das probabilidades de
estado, utilizando o exemplo anterior.
Isto significa interpretar que o limite de uso da terra para residência é de 12,5%,
para o comércio é de 25% e para a industria é de 62,5%. Caso os estados de transição
não sofram alterações.
Exercícios
Para
O Diário A Gazeta
Do Diário 0,9 0,1
Da Gazeta 0,0875 0,9125
Para
Marca A Marca B Marca C
Da marca A 0,75 0,15 0,10
Da marca B 0,08 0,90 0,02
Da marca C 0,25 0,15 0,60
Marcas de aguardente
para
T V C
De T 0,7 0,15 0,15
De V 0,04 0,8 0,16
De C 0,07 0,08 0,85
Para
O Diário A Gazeta
Do Diário 0,9 0,1
Da Gazeta 0 1
HISTÓRICO:
APLICAÇÕES:
Os modelos de redes são freqüentemente aplicados em:
Sistemas de produção-distribuição
Sistemas militares logísticos
Sistemas de tráfego urbano
Sistemas de transporte ferroviário
1
O Método Simplex foi desenvolvido por George B. Dantizg em 1947
Sistemas de comunicação
Sistemas de rede canalizados
Sistemas de rotas e itinerários
Redes de Eletricidade
Exercícios
1) Uma vinícola do Sul de Santa Catarina possui três fábricas e três armazéns nos quais
os vinhos são envelhecidos. Como as fábricas e os armazéns estão localizados em
diferentes locais do estado, a empresa deseja saber quantos tonéis de vinho deve
enviar de cada fábrica para cada armazém de forma a minimizar o seu custo de
transporte. As capacidades das fábricas e dos armazéns (em número de tonéis), bem
como os custos de transporte por tonel, estão explicitados na tabela a seguir.
Resolva este problema como um modelo de transportes.
Armazéns Capacidade da
A1 A2 A3 Fábricas
F1 20 16 24 300
Fábricas F2 10 10 08 500
F3 12 18 10 200
Capacidade dos Armazéns 200 400 300
Custo Unitário de
Mês Demanda Prevista Produção Máxima
Produção (R$)
1 1000 2500 3000
2 2000 2500 3000
3 3000 2000 3200
5) Uma grande empresa industrial chegou à conclusão de que deve fabricar três novos
produtos. Atualmente existem cinco filiais com capacidade de produção excedente.
O custo unitário de fabricação do primeiro produto seria de R$90,00, R$82,00,
R$92,00, R$84,00, e R$86,00, nas fábricas 1,2,3,4 e 5 respectivamente. O custo
unitário de fabricação do segundo produto seria de R$62,00, R$58, R$ 64,00,
R$56,00, e R$58,00, nas fábricas 1,2,3,4 e 5 respectivamente. O custo unitário de
fabricação do terceiro produto seria de R$76,00, R$70,00, R$80,00, nas fábricas 1,2,
e 3 respectivamente, sendo que as fábricas 4 e 5 não estão equipadas para produzir
este produto. As previsões de vendas indicam que deveriam ser produzidas por dia
5000, 3000 e 4000 unidades dos produtos1, 2 e 3 respectivamente. As fábricas 1, 2,
3, 4, e 5 têm capacidade de produzir 2000, 3000, 2000, 3000 e 5000 unidades
diárias, respectivamente, independentemente do produto ou combinação de produtos
envolvidos. A gerência deseja saber como alocar os novos produtos às fábricas de
modo a minimizar o custo total de fabricação. Formule esse problema como um
problema de transporte.
6) A PowerCo tem três usinas elétricas para suprir as necessidades de quatro cidades:
Feira de Santana, Milagres, Itabuna, e Maiquinique, sendo suas potências instaladas,
respectivamente, de: 35 milhões KW/hora; 50 milhões KW/hora e 40 milhões
KW/hora. A demanda de energia atinge o pico nas cidades no mesmo momento
(19:00h) é o seguinte (em KW/hora): Feira de Santana, 45 milhões; Milagres, 20
milhões, Itabuna, 30 milhões, e Maiquinique, 30 milhões. O custo de enviar um
milhão de KW/hora de eletricidade de cada usina para cada uma das cidades está
disponível na tabela abaixo:
7) Suponha que Inglaterra, França e Espanha produzam todo o trigo, cevada e aveia do
mundo. A demanda mundial de trigo requer 50 milhões de hectares de terra sejam
dedicados à produção de trigo. Similarmente, 24 milhões de hectares de terra são
requeridos para cevada e 30 milhões hectares de terra para aveia. As quantidades
totais de terra disponível para esses propósitos na Inglaterra, na França e na Espanha
são 28 milhões de hectares, 44 milhões de hectares e 32 milhões de hectares,
respectivamente. O número de horas de trabalho necessárias na Inglaterra, na França
e na Espanha para produzir um hectare de trigo é 45 horas, 32h 30 min e 40 horas
respectivamente. O número de horas de trabalho na necessárias na Inglaterra, na
França e na Espanha para produzir um hectare de aveia é 30 horas, 25 horas e 40
horas, respectivamente. O número de horas de trabalho necessárias na Inglaterra, na
França e na Espanha para produzir um hectare de cevada é 37h 30 min, 30 horas e
30 horas, respectivamente. O custo de mão-de-obra por hora para a produção de
trigo é R$ 3,00, R$ 2,40 e R$ 3,30 na Inglaterra, na França e na Espanha,
respectivamente. O custo de mão-de-obra por hora para produzir cevada é de R$
2,70, R$ 3,00 e R$ 2,80 na Inglaterra, na França e na Espanha, respectivamente. O
custo da mão-de-obra por hora para produzir aveia é de R$ 2,30, R$ 2,50 e R$ 2,10
na Inglaterra, na França e na Espanha, respectivamente. Solucione o problema
alocando as áreas necessárias em cada país de modo a atender a demanda por
alimento em nível mundial, e minimizando o custo total de mão-de-obra.
Unidade Capacidade de Custo unitário Região Pedidos (mil Custos un. de transporte
Produtora produção semanal de produção garrafas) 1 2 3 4
(mil garrafas) 1 7.5 0.15 0.10 0.16 0.18
2 5.0 0.15 0.15 0.15 0.18
1 4.0 0.20 3 3.0 0.18 0.20 0.14 0.12
2 6.5 0.22 4 2.0 0.17 0.16 0.13 0.18
3 5.0 0.25 5 5.5 0.16 0.18 0.14 0.14
4 4.5 0.20 6 2.0 0.14 0.14 0.15 0.12
ALOCAÇÃO DE TAREFAS
X9 Y9 Z10
Tarefa 1 1 2 3
Tarefa 2 2 1 3
Tarefa 3 1 3 2
Tarefa 4 2 3 1
Capitais Representantes
A B C D E F
São Paulo 44 80 52 60 70 65
Rio de Janeiro 60 56 40 72 66 48
Curitiba 36 60 48 48 52 44
Belo Horizonte 52 76 36 40 42 62
6. Uma liga de futebol precisa designar os árbitros que irão atuar nos jogos
das semifinais de seu campeonato. Foi convencionado que os árbitros
não podem atuar nos jogos do time de sua nacionalidade. A tabela
abaixo mostra o custo de designação de cada profissional para cada
jogo. As células marcadas com X representam os jogos nos quais este
profissional não pode atuar. Quem serão os profissionais escalados para
atuar em cada jogo?