Docsity
EntrarCadastre-se
Docsity
Prepare-se para as provas
Prepare-se para as provas

Estude fácil! Tem muito documento disponível na Docsity

Ganhe pontos para baixar
Ganhe pontos para baixar

Ganhe pontos ajudando outros esrudantes ou compre um plano Premium

Guias e Dicas
Guias e Dicas
Venda na Docsity
Venda na Docsity
EntrarCadastre-se

Prepare-se para as provas

Estude fácil! Tem muito documento disponível na Docsity

Encontrar documentos

Prepare-se para as provas com trabalhos de outros alunos como você, aqui na Docsity

Pesquisar documentos Store

Os melhores documentos à venda: Trabalhos de alunos formados

Videoaulas

Prepare-se com as videoaulas e exercícios resolvidos criados a partir da grade da sua Universidade

Quiz

Responda perguntas de provas passadas e avalie sua preparação.

Pesquise entre todos os recursos de estudo
Docsity AINEW

Resuma seus documentos, faça perguntas, converta-os em questionários e mapas conceituais

TCC e ENEM 2025

Estude com provas passadas, TCCs e dicas úteis

Explorar perguntas

Tire suas dúvidas lendo as respostas dadas por outros alunos como você.

Ganhe pontos para baixar

Ganhe pontos ajudando outros esrudantes ou compre um plano Premium

Compartilhe documentos
download point icon20 Pontos

Por cada documento compartilhado

Responda às perguntas
download point icon5 Pontos

por cada resposta enviada (máx. 1 por dia)

Todas as maneiras de obter pontos grátis
Ganhe pontos imediatamente

Escolha um Plano Premium com todos os pontos que precisa

Oportunidades de estudo

Escolha seu próximo programa de estudos

Entre em contato direto com as melhores Universidades do mundo. Pesquise entre milhares de Universidades e parceiros oficiais

Comunidade

Pergunte à comunidade

Peça ajuda à comunidade e tire suas dúvidas relacionadas ao estudo

Ranking universidades

Descubra as melhores universidades em seu país de acordo com os usuários da Docsity

Guias grátis

Os eBooks que salvam estudantes!

Baixe gratuitamente nossos guias de estudo, métodos para diminuir a ansiedade, dicas de TCC preparadas pelos professores da Docsity

Do blog

Vá para o blog

Atividade 1 - Planejamento e Controle da Manutenção.doc, Exercícios de Planejamento e Controle de Produção

Centro Universitário da Grande Dourados (UNIGRAN)Planejamento e Controle de Produção

Atividade de planejamwnto cntrole da cprodulçao

Tipologia: Exercícios

2021
Em oferta
30 Pontos
Discount

Oferta por tempo limitado

Compartilhado em 26/10/2021

kamilla-palma
kamilla-palma 🇧🇷

5

(3)

5 documentos

1 / 10

Toggle sidebar

Esta página não é visível na pré-visualização

Não perca as partes importantes!

bg1
1/10
CENTRO UNIVERSITÁRIO DA GRANDE DOURADOS
Curso: Engenharia de Produção
Semestre: 6º
Disciplina: Pesquisa Operacional
Professor: Bárbara Helen Rodrigues Ramires Seribeli
ATIVIDADE 2 - REFERENTE AS AULA 05 A 08
1. Uma pessoa vai trabalhar de carro todos os dias. Como acabou de concluir um curso de análise de
redes, essa pessoa sabe determinar o caminho mais curto até seu local de trabalho. A rede da Figura a
seguir mostra as possíveis rotas entre sua casa e seu trabalho. Desta forma, determine para essa pessoa
a trilha mais curta que saem do nó 1 e chegam ao 7.
Resposta:
n
nós resolvidos
diretamente
conectados
para nós não
resolvidos
nós não
resolvido
conectados
mais
próximos
distância
total
envolvida
N-ésimo nó
mais
próximo
distância
miníma
ultima
conecção
1 1 3 2 3 2 1 _ 3
3, 4, e 5 1 4 4 4 4 1_4
3 4 2+2 4 4 3_4
3 5 2+3 5
4 3 5 2+3 5 5 3_5
4 6 4+4 6
5 3 6 2+5 7
6 5_6 5 6 2+3+1 6
5 7 10 7
6 5 7 2+3+1+3 7 9 6_7
Em análise a ultima tabela temos como conecção: 1-3;3-5;5-6;6-7. Assim o menor caminho é: 9 milhas
pf3
pf4
pf5
pf8
pf9
pfa
Discount

Em oferta

Pré-visualização parcial do texto

Baixe Atividade 1 - Planejamento e Controle da Manutenção.doc e outras Exercícios em PDF para Planejamento e Controle de Produção, somente na Docsity!

CENTRO UNIVERSITÁRIO DA GRANDE DOURADOS

Curso: Engenharia de Produção

Semestre: 6º

Disciplina: Pesquisa Operacional

Professor: Bárbara Helen Rodrigues Ramires Seribeli

ATIVIDADE 2 - REFERENTE AS AULA 05 A 08

1. Uma pessoa vai trabalhar de carro todos os dias. Como acabou de concluir um curso de análise de

redes, essa pessoa sabe determinar o caminho mais curto até seu local de trabalho. A rede da Figura a

seguir mostra as possíveis rotas entre sua casa e seu trabalho. Desta forma, determine para essa pessoa

a trilha mais curta que saem do nó 1 e chegam ao 7.

Resposta:

n nós resolvidos diretamente conectados para nós não resolvidos nós não resolvido conectados mais próximos distância total envolvida N-ésimo nó mais próximo distância miníma ultima conecção 1 1 3 2 3 2 1 _ 3 3, 4, e 5 1 4 4 4 4 1_ 3 4 2+2 4 4 3_ 3 5 2+3 5 4 3 5 2+3 5 5 3_ 4 6 4+4 6 5 3 6 2+5 7 5 6 2+3+1 6 6 5_ 5 7 10 7 6 5 7 2+3+1+3 7 9 6_

Em análise a ultima tabela temos como conecção: 1-3;3-5;5-6;6-7. Assim o menor caminho é: 9 milhas

2. Você precisa fazer uma viagem de carro para outra cidade que jamais havia estado anteriormente.

Portanto, você está estudando um mapa para determinar a rota mais curta para seu destino.

Dependendo de qual rota você escolher, há cinco outras cidades (chamemos estas A, B, C, D, E) que

talvez você passe durante o caminho. O mapa mostra a milhagem ao longo de cada estrada que conecta

diretamente duas cidades sem qualquer cidade entre elas. Esses números são sintetizados na tabela a

seguir, na qual um traço indica que não há nenhuma estrada conectando diretamente essas duas cidades

sem passar por alguma outra cidade.

a) Formule esse problema como um problema do caminho mais curto desenhando uma rede em que

nós representam cidades, ligações representam estradas e números indicam o comprimento de cada

ligação em milhas.

Resposta:

3. Escreva ao menos 2 exemplos de programação não linear que um engenheiro ou administrador pode

encontrar no dia a dia de trabalho.

Resposta: Um exemplo pode ser descrito como resolver problemas de um Mix de produtos em que a

margem de lucro varia de acordo com a quantidade vendida do produto, outro exemplo no dia a dia é

problemas de transporte com custos variáveis que dependem da quantidade que vai ser enviada.

Investidores preocupados com o retorno esperado e o risco associado a seus investimentos usam a

programação linear para determinar uma carteira, sob certas hipótese, forneça uma relação ótima entre

esses dois fatores.

4. Em quais tipos de problemas deve-se analisar o Fluxo Máximo de uma rede? Cite exemplos.

Resposta: Um tipo de problema que é maximizar o fluxo de uma rede de distribuidora de uma empresa

a partir de suas fabricas para os seus clientes. Outro exemplo pode ser Maximizar o fluxo de óleo ou

outro produto liquido ou gasoso através de um sistema de tubulações ou Maximizar o fluxo de

veículos através de uma rede de transporte.

5. Resolva o Exemplo 1.1 da aula 8 (programação dinâmica) considerando que são usadas as seguintes

rotas apresentadas na figura abaixo:

Resposta:

Estágio 01 Estágio 02 Estágio 03 distância distância distância ponto 1 e 2 8 ponto 2 e 5 8+9 17 ponto 5 e 7 17+10 (^27) ponto 1 e 3 12 ponto 3 e 5 12+7 19 ponto 6 e 7 23+7 (^30) ponto 1 e 4 11 ponto 4 e 5 11+9 (^20) ponto 3 e 6 12+11 (^23) ponto 4 e 6 11+14 (^25)

Baseado nos cálculos e desenho e a tabela a rota mais curta é 1 → 2 → 5 → 7. Que somam 27 milhas

  • 1,2,1 1,2,4
  • Estágio 3.
    • 1,1,2 1,2,3
    • 2,1,1 1,2,3
    • 1,2,1 1,2,3
  • Estágio 2.
    • 1,2,2 2,3,4
    • 2,1,2 2,3,4
    • 2,2,1 2,3,4
    • 1,1,3 2,3,4
    • 3,1,1 2,3,4
    • 1,3,1 2,3,4
  • Estágio 2.
    • 1,2,2 1,3,4
    • 2,1,2 1,3,4
    • 2,2,1 1,3,4
    • 1,1,3 1,3,4
    • 3,1,1 1,3,4
    • 1,3,1 1,3,4
  • Estágio 2.
    • 1,2,2 1,2,4
    • 2,1,2 1,2,4
    • 2,2,1 1,2,4
    • 1,1,3 1,2,4
    • 3,1,1 1,2,4
    • 1,3,1 1,2,4
  • Estágio 2.
    • 1,2,2 1,2,3
    • 2,1,2 1,2,3
    • 2,2,1 1,2,3
    • 1,1,3 1,2,3
    • 3,1,1 1,2,3
    • 1,3,1 1,2,3
  • Estágio 1.
    • 2,2,2 2,3,4
    • 1,1,4 2,3,4
    • 4,1,1 2,3,4
    • 1,4,1 2,3,4
    • 2,3,1 2,3,4
    • 2,1,3 2,3,4
    • 3,2,1 2,3,4
  • Estágio 1.
    • 2,2,2 1,3,4
    • 1,1,4 1,3,4
    • 4,1,1 1,3,4
    • 1,4,1 1,3,4
    • 2,3,1 1,3,4
    • 2,1,3 1,3,4
    • 3,2,1 1,3,4

Estágio 1.

Estágio 1.

A estudante ficou através da programação dinâmica determinística chegou a três combinações

possíveis com o ganho através dos 4 dias de 23 créditos.

7. Uma ferramentaria fabrica dois produtos. Cada unidade do primeiro produto requer 03 (três) horas

na máquina 1 e 02 (duas) horas na máquina 2. Cada unidade do segundo produto requer 02 (duas)

horas na máquina 1 e 03 (três) horas na máquina 2. A máquina 1 se encontra disponível somente 08

(oito) horas por dia e a máquina 2 apenas 07 (sete) horas por dia. O lucro por unidade vendida é 16

para o primeiro produto e 10 para o segundo. A quantidade de cada produto produzido por dia tem de

ser um valor inteiro. O objetivo é determinar o mix de volume de produção que maximizará o lucro.

Analisando as duas soluções dos subproblemas com o intuito de encontrar um valor inteiro temos como

resultado: x1= 2; x2=1 e Z=