Pesquisa operacional 1 A1

Prévia do material em texto

CENTRO UNIVERSITÁRIO AUGUSTO MOTTA
CURSO: Engenharia de Produção
TURMA: GPRO1030 VISTO DO COORDENADOR PROVA TRAB. GRAU RUBRICA DOPROFESSOR
DISCIPLINA: PESQUISA OPERACIONAL 1 AVALIAÇÃO REFERENTE: A1 X A2 A3 
PROFESSOR: Marco Aurélio Mendes MATRÍCULA: 13201627 Nº NA ATA:
PRAZO: 17/04/2021 NOME DO ALUNO: 13201627
UNIDADE: BONSUCESSO
LEIA COM ATENÇÃO AS INSTRUÇÕES ABAIXO.
1. Ao receber eletronicamente esta avaliação, o aluno deverá acusar o seu recebimento, por meio do
e-mail maurelio@souunisuam.com.br
2. Preencha seu nome completo e matrícula. O número na Ata não deverá ser preenchido.
3. O prazo de entrega deste trabalho expirará às 24h do dia 17 de abril de 2021.
4. A entrega da avaliação deverá ser feita no ambiente google classroom, até o dia 17 de abril, em
arquivo no FORMATO word, FONTE Times New Roman ou Arial, TAMANHO 12, com a
identificação das referências e respectivos cálculos utilizados no trabalho.
5. O trabalho não poderá ser cópia de textos da internet ou de outros trabalhos. Neste caso, a cópia não
será considerada para fins de avaliação, ficando o aluno sem nota na avaliação A1.
6. Os alunos que não tenham acesso a computador em casa, deverão fotografar o trabalho e enviar para
o e-mail maurelio@souunisuam.com.br , cumprindo o prazo de entrega.
7. A elaboração do trabalho é individual e deverá ter no máximo uma página. O cabeçalho, as
instruções e o enunciado das questões não serão computados no número de páginas, assim
como as referências dos arquivos pesquisados.
8. Lembre-se de que esta Avaliação vale 7,0 (sete) pontos, a APS vale 2,0 pontos e os trabalhos em
sala perfazem 1,0 ponto.
BOA SORTE!!!
1
mailto:maurelio@souunisuam.com.br
mailto:maurelio@souunisuam.com.br
(QUESTÃO 01 – VALOR 5,0 ) aula 7
O quadro de custos devido à distribuição de um produto das origens O para os
destinos D é o seguinte: A quinta linha mostra as necessidades dos destinos e a
quinta coluna as disponibilidades nas origens. Os outros dados (em verde)
representam custos unitários de transporte, em reais, das origens para os
respectivos destinos.
(A) Determinar uma solução inicial utilizando o método do Canto Noroeste.
2
D1 D2 D3
O1 32 15 20 50
O2 15 19 21 80
O3 27 18 22 40
30 70 80
 (B) Determinar uma solução inicial utilizando o método das penalidades.
1º Penalidades: D1= 15, D2=15 e D3=20 
 O1= 5, O2= 4, O3= 4 e O4= 0 Logo: D3= 20 é a penalidade 
 2º Penalidades: D1= 12, D2= 1, D3= 1 
 O1= 5, O2= 4, O3= 4 Logo: D1= 12 é a penalidade 
3º Penalidades: D2= 1, D3= 1 
 O1= 5, O2= 2, O3= 4 Logo: O1= 5 é a penalidade 4º
Penalidades: D2= 1, D3= 1 
 O2= 2, O3= 4 Logo: O3= 4 é a penalidade 5º
Penalidades: D3= 1 
 O2= 21, O3= 22 Logo: O3= 22 é a penalidade 
D1 D2 D3 
O1 50 50/0 
O2 30 50 80/50/0 
O3 20 20 40/20/0 
O4 10 10/0 
 30/0 70/20/0 80/70/50/0 180 
 
 
Custo: 30*15 + 50*15 + 20*18 + 50*21 + 20*22 +10*0= R$ 3.050,00 
3
 
 
 
 
(B)Na mesma tabela anterior, foi criado um novo destino (D4), com uma necessidade de
10 unidades. Custa 30 para se enviar de O1 para lá, custa 22 para enviar de O2 e 17
para enviar de O3. Determinar uma solução para esse novo problema, usando Vogel.
1º Penalidades: D1=15, D2=15, D3=20, D4=30 
 O1=5, O2=3, O3=1 O4=0 Logo: D4= 30 é a penalidade 
2º Penalidades: D1=15, D2=15, D3=20 
 O1=5, O2=3, O3=4, O4=0 Logo: D3= 20 é a penalidade 
3º Penalidades: D1=12, D2=3, D3=1 
 O1=5, O2=4, O3=4 Logo: D1= 12 é a penalidade 
4º Penalidades: D2=3, D3=1 
 O1=5, O2=2, O3=4 Logo: O1= 5 é a penalidade 
5º Penalidades: D2= 1, D3=1 
 O2=2, O3=4 Logo: O3= 4 é a penalidade 
6º Penalidades: D3=1 
 O2=21, O3=22 Logo: O3= 22 é a penalidade 
 
 
D1 D2 D3 D4 
O1 50 50/0 
4
O2 30 50 80/50/0 
O3 20 20 40/20/0 
O4 10 10 20/10/0 
 30/0 70/20/0 80/70/50/0 10/0 
 Custo: 30*15 + 50*15 + 20*18 + 50*21 + 20*22 + 10*0 +10*0 = R$ 3.050,00
(QUESTÃO 02 – VALOR 2,0 ) aula 4
Idealizar um problema de transporte DESEQUILIBRADO. Com no mínimo 05 origens e
com no mínimo 05 destinos e fazer sua solução utilizando os métodos de Voguel e
Canto Noroeste, comparando as duas soluções obtidas.
 
5