QUARTA SEMANA TÓPICOS ESPECIAIS DE CADEIA DE SUPRIMENTOS - A)QUALIDADE

Apresentação em tema: "QUARTA SEMANA TÓPICOS ESPECIAIS DE CADEIA DE SUPRIMENTOS - A)QUALIDADE"— Transcrição da apresentação:

1 QUARTA SEMANA TÓPICOS ESPECIAIS DE CADEIA DE SUPRIMENTOS - A)QUALIDADE
B)TRANSPORTES 1. Controle de qualidade. Escolha os materiais Exercício modelo: Calcule o custo para fazer 1 Peça- BLOCO 1 – MATÉRIA PRIMA Peça é composta de 4 partes Participação de cada parte em 1 peça: Parte 1 = 2 gramas Parte 2 = 8 gramas Parte 3 = 1 grama Parte 4 = 9 gramas CARTEIRA DE SERVIÇOS A ESCOLHER BLOCO 1 – MATÉRIA PRIMA Preço/g Impurezas Qualidade Parte 1 Fabricante a 8,00 0% B Fabricante b 4,00 2% B Fabricante c 3,00 18% L Parte 2 Fabricante a 9,00 0% B Fabricante b 5,00 3% L Fabricante c 2,00 12% L Parte 3 Fabricante a 15,00 0% B Fabricante b 7,00 3% L Fabricante c 3,00 5% L Parte 4 Fabricante a 5,00 0% B Fabricante b 4,00 3% B Fabricante c 2,00 5% L Nota: nosso código de qualidade: 2B2L. Rep:R$57,00

2 Exercício modelo 2 BLOCO 1 – MATÉRIA PRIMA Peça composta de 3 partes
Idem ao exercício 1 CÓDIGO DE QUALIDADE 1B2L BLOCO 1 – MATÉRIA PRIMA Peça composta de 3 partes Participação de cada parte em 1 peça: Parte 1 = 2 gramas parte 2 = 4 gramas Parte 3 = 20 gramas CARTEIRA DE SERVIÇOS A ESCOLHER BLOCO 1 – MATÉRIA PRIMA PREÇO/G IMPUREZAS QUALIDADE Parte 1 Fabricante a 10,00 0% B Fabricante b 6,00 2% B Fabricante c 3,00 18% L Parte 2 Fabricante a 6,00 0% B Fabricante b 5,00 3% L Fabricante c 2,00 12% L Parte 3 Fabricante a 20,00 0% B Fabricante b 10,00 3% L Fabricante c 3,00 5% L RESP:R$80,00 3)IDEM AO 1 Carteira de serviços a escolher MATÉRIA PRIMA Preço/g Qualidade Fabricante a 10,00 B Fabricante b 6,00 B Fabricante c 3,10 L Fabricante d 6,00 B Fabricante e 5,00 L Fabricante f 2,00 L Fabricante g 3,5 B Fabricante h 10,00 L Fabricante i 3,00 L

3 MATÉRIA PRIMA Peça composta de 4 partes Participação de cada parte em 1 peça: Parte 1 = 5 gramas Parte 2 = 12 gramas Parte 3 = 3 gramas Parte 4 = 8 gramas a parte 1 só pode usar fabricantes A, D ou I. a parte 2 pode usar fabricantes B, E ou F. a parte 3 só pode usar fabricantes C, G ou H. a parte 4 pode usar QQ tipo de fabricante. o código de qualidade exigido é 2B2L. a peça deve ser feita por 4 fabricantes diferentes de matéria prima 4)IDEM AO 1 CARTEIRA DE SERVIÇOS A ESCOLHER MATÉRIA PRIMA Preço/g Qualidade Fabricante a 4,00 B Fabricante b 5,00 B Fabricante c 5,50 B Fabricante d 6,50 B Fabricante e 8,00 L Fabricante f 9,00 L Fabricante g 10,5 L Fabricante h 12,00 L Fabricante i 13,00 L DESCRIÇÃO DO NOSSO PRODUTO: MATÉRIA PRIMA Peça composta de 4 partes Participação de cada parte em 1 peça: Parte 1 = 25 gramas Parte 2 = 12 gramas Parte 3 = 3 gramas Parte 4 = 38 gramas A parte 1 só pode usar fabricantes a, b ou c. A parte 2 só pode usar qualquer fabricante. A parte 3 só pode usar fabricantes g ou h. A parte 4 pode usar fabricantes d . e ou f. O código de qualidade exigido é 2B2L. A peça deve ser feita por 4 fabricantes diferentes de matéria prima

4 5-IDEM AO 1 CARTEIRA DE SERVIÇOS A ESCOLHER MATÉRIA PRIMA Preço/g Qualidade Fabricante a 14,00 B Fabricante b 15,00 B Fabricante c 15,50 B Fabricante d 16,50 B Fabricante e 8,00 L Fabricante f 9,00 L Fabricante g 7,50 L Fabricante h 6,00 L Fabricante i 3,00 L DESCRIÇÃO DO NOSSO PRODUTO: MATÉRIA PRIMA Peça composta de 6 partes Participação de cada parte em 1 peça: Parte 1 = 25 gramas Parte 2 = 12 gramas Parte 3 = 3 gramas Parte 4 = 38 gramas Parte 5 = 8 gramas Parte 6 = 20 gramas Restrições: A parte 1 só pode usar fabricantes = a, e ou g. A parte 2 só pode usar qualquer fabricante. A parte 3 só pode usar fabricantes = a,e ou h. A parte 4 pode usar fabricantes = d , e ou f. A parte 5 pode usar fabricantes = b, f ou i A parte 6 pode usar fabricante = c , g, h ou i O código de qualidade exigido é 2B4L. A peça deve ser feita por fabricantes diferentes de matéria prima

5 6)IDEM AO 1 CARTEIRA DE SERVIÇOS A ESCOLHER MATÉRIA PRIMA Preço/g Qualidade Fabricante a 20,00 B Fabricante b 9,00 L Fabricante c 18,00 B Fabricante d 7,00 L Fabricante e 15,00 B Fabricante f 4,00 L Fabricante g 30,00 B Fabricante h 5,00 L Fabricante i 3,00 L DESCRIÇÃO DO NOSSO PRODUTO: MATÉRIA PRIMA Peça composta de 6 partes Participação de cada parte em 1 peça: Parte 1 = 50 gramas Parte 2 = 40 gramas Parte 3 = 15 gramas Parte 4 = 10 gramas Parte 5 = 5 gramas Parte 6 = 2 gramas Restrições: A parte 1 só pode usar fabricantes = D,F,I OU A A parte 2 só pode usar qualquer fabricante. A parte 3 só pode usar fabricantes = A,C,E,G OU I A parte 4 pode usar fabricantes = F,G,H OU I A parte 5 pode usar fabricantes = A,B,C,D OU H A parte 6 pode usar fabricante = B,D,F,I OU A O código de qualidade exigido é 4B2L. A peça deve ser feita por fabricantes diferentes de matéria prima

6 d a b c TÓPICO 6 GRAFOS TRANSPORTES - ROTAS
Os “locais” de entrega de mercadorias são chamados de vértices ou nós e as ligações entre os vértices são chamadas de arestas ou arcos. Ela está baseada em probabilidade, modelos analíticos e programação linear. Grafos são conjuntos de vértices (tipo mapa) d a b c vértices: V= {a,b,c,d,}. Arestas representam as ligações entre os vértices. Arcos (arestas orientadas) são representados por pares ordenados. O par ordenado (a,b), por exemplo, representa o arco. que liga os vértices a e b.Sai de a e vai para b. todos os arcos: A={(a,b),(a,d),(d,b),(b,c),(d,c)} o Os vértices representam as cidades e os arcos representam as ligações entre as cidades. Só (a,b) o mas, se estradas forem de mão dupla, temos os arcos (a,b) e (b,a)

7 Um vértice é dito pendente se estiver isolado no final de uma rota sem comunicação com a rota principal. Sempre vai ter grau 1. Se uma aresta parte de um vértice e incide no mesmo vértice de partida é chamada de laço. Dois vértices são chamados de adjacentes se estão ligados por arestas. (V1 e V2) Um vértice é dito isolado, se não tem aresta incidindo sobre ele v3. V1 V2 V3 5. Define-se grau de um vértice como sendo o número de arestas incidentes nele. Um grafo é dito regular se todos seus vértices possuem o mesmo grau. V1 V4 V2 V3 Grafo regular de grau 3 Ordem do grafo: V = 4 4 vértices e 6 arestas. ok? A = 6 6. Se o grafo é regular de grau zero é dito nulo ou isolado. Um vértice de grau 1 é dito pendente.

8 Exercícios: Marque verdadeiro ou falso Exemplo 1 V 1 V4 Grafo regular de grau zero (r = 0) Ordem do grafo: V = 4 A = 0 V2 V3 ( ) verdadeiro falso( ) Exemplo 2 Vértices adjacentes: (v4 e v5) Ordem do grafo: V = 5 A = 1 ( ) verdadeiro falso( ) 3-Se dois vértices possuem incidências por 2 arestas diferentes entre eles essas arestas são ditas paralelas(v1 e v4). V1 V4 V2 ( ) verdadeiro falso( ) V3

9 V6 V4 V3 V5 V2 V2 V1 V5 V 4- V 4 3 Vértices adjacentes:
(V6,V2) (V6,V5) (V2,V3) (V2,V4) (V3,V5) (V4,V5) Vértice isolado:V1 V3 laço ( ) verdadeiro falso( ) Exemplo 5 V V6 1 V4 V3 V5 V2 Vértice de grau nulo: V4 Vértice Pendente: V2 ( ( ) verdadeiro falso( ) ) verdadeiro falso( ) Possui aresta paralela no grafo( ) verdadeiro falso( )

10 EXERCÍCIOS 1-É possível afirmar sobre uma aresta incidente (PARTIDA E SAIDA) em um único vértice que: É chamada de paralela É chamada de laço ou paralela É Chamado de nulo É chamada de laço É chamado de pendente 2-É dito que o “Grafo” é regular quando: Existir o mesmo grau em todos os seus vértices. Existir uma aresta entre cada par de seus vértices. Existir uma aresta entre cada par de seus vértices e o mesmo grau em todos os seus vértices. Existir uma aresta entre pelo menos um par de seus vértices. Existir uma aresta entre quase todos os pares de seus vértices.  3-É possível afirmar sobre um vértice com seu Grau gr(v) = 0, que: É Chamado de nulo ou isolado 4-É possível afirmar sobre um vértice com seu Grau gr(v) = 1, que: É chamada de laço É chamada de paralela É chamado de pendente É chamada de laço ou paralela É Chamado de nulo

11 5-É possível afirmar sobre duas arestas incidentes em dois vértices sendo esses os mesmos vértices que: São chamadas de laços São chamadas de laços ou paralelas São chamadas de nulas Uma Central de Distribuição, em que o “conferente da plataforma” leva em média 30 min para carregar ou descarregar um caminhão, e que o número médio de caminhões que chegam a Central é de 18 caminhões/dia e, a Central fica em operação 10 h por dia. Pergunta: Há formação de fila nesta Central? Explique. Resp: não. sobra 1 hora Em um terminal de carga existem 7 horas para caminhões descarregarem suas cargas. Cada caminhão demora em média 40 minutos para descarregar as suas mercadorias. O terminal pode atender 3 caminhões por vez para o descarregamento. O intervalo de chegada dos caminhões no terminal é De 50 minutos. Um caminhão só pode entrar no terminal se o anterior já estiver com toda sua carga descarregada. Considerando a teoria das filas, perguntamos: Para que não aconteça formação de filas quantos caminhões no máximo podem utilizar nesse terminal para descarregamento? Resp.24 Caminhões Considerando o enunciado anterior e sabendo-se que existem 35 caminhões e o terminal aceita agora esperar todos os caminhões descarregarem suas cargas perguntamos: Quantos minutos demoraram o descarregamento de todos os caminhões?resp.590 minutos

12 Revisão 1-No desenho abaixo temos 7 vértices nulos e 2 adjacentes. Verdadeiro ou falso? 2-Na figura temos uma aresta paralela e o grafo é regular. Verdadeiro ou falso? 3-Responda considerando o grafo abaixo:

13 Número de Vértices adjacentes: Números de vértice com laço: Número de vértices nulos: Número de vértices pendentes: Número de vértices paralelos: 4-Considerando o grafo abaixo marque verdadeiro ou falso: O grau do vértice v3 é igual a 3. Não existe vértice pendente. c) ( ) Não é mostrado nenhum arco no grafo. ( ) Em um terminal de carga existem 4 horas para 10 caminhões descarregarem suas cargas. Cada caminhão demora em média 25 minutos para descarregar as suas mercadorias. O terminal só pode atender 1 caminhão por vez para o descarregamento. Um caminhão só pode descarregar se o anterior já estiver com toda sua carga descarregada. Considerando a teoria das filas podemos afirmar que: 1 caminhão fica sem descarregar 2 caminhões ficam sem descarregar todos os caminhões conseguem descarregar 3 caminhões ficam sem descarregar não há formação de filas para descarregamento dos caminhões Em um terminal de carga existem 8 horas para caminhões descarregarem suas cargas. Cada caminhão demora em média 15 minutos para descarregar as suas mercadorias. O terminal pode atender 4 caminhões por vez para o descarregamento. O intervalo de chegada dos caminhões no terminal é de 20 minutos. Um caminhão só pode entrar no terminal se o anterior já estiver com toda sua carga descarregada. Considerando a teoria das filas, perguntamos: Para que não aconteça formação de filas quantos caminhões no máximo podem utilizar nesse terminal para descarregamento? Resp.96 caminhões

14 7-Considerando o enunciado anterior e sabendo-se que existem 28 caminhões e o terminal aceita agora esperar todos os caminhões descarregarem suas cargas perguntamos: Quantos minutos demoraram o descarregamento de todos os caminhões? Resp 140 min 8-Quantas afirmações são falsas? d a b c Vértice b tem grau 3 Bd são vértices adjacentes Vértice c é pendente são vértices: V= {a,b,c,d,}. são arcos: A={(a,b),(a,d),(d,b),(b,c),(d,c)} 9-O grafo apresenta: nenhum laço, nenhum arco, nenhuma paralela, nenhum pendente, isto é, todos são adjacentes. Verdadeiro ou falso? 10-No grafo abaixo responda: V5 V4 V1 V2 V3

15 V1 V4 V2 V3 V5 é pendente? V5 tem grau 2? V4 e v5 são adjacentes?
V3 é isolado? 11-Diga o grau dos 4 vértices abaixo: V1 V4 V2 12-Classifique os vértices V3  13-Escolha os fabricantes econômico possível para as matérias primas da maneira mais MATÉRIA PRIMA Preço/g Qualidade Fabricante a 4,00 L Fabricante b 5,00 L Fabricante c 5,50 L Fabricante d 6,50 L Fabricante e 8,00 L Fabricante f 9,00 L Fabricante g 10,50 L Fabricante h 12,00 B Fabricante i 13,00 B Fabricante j 14,00 B

16 Fabricante l 15,00 B Fabricante m 16,00 B Fabricante n 17,00 B DESCRIÇÃO DO NOSSO PRODUTO:CÓDIGO DE QUALIDADE 3B3L Parte 1 = 25 gramas Parte 2 = 12 gramas Parte 3 = 3 gramas Parte 4 = 38 gramas Parte 5 = 8 gramas Parte 6 = 20 gramas Restrições: NÃO PODE REPETIR FABRICANTE Parte 1-SÓ PODE USAR: Parte 2-SÓ PODE USAR: Parte 3:SÓ PODE USAR: Parte 4 :SÓ PODE USAR: C D G L G H C I H C E I A H J L M Parte 5 :PODE USAR QUALQUER COISA Parte 6: SÓ PODE USAR: C H N I as 14-Escolha os fabricantes para econômico possível matérias primas da maneira mais MATÉRIA PRIMA Preço/g Qualidade Fabricante a 4,00 L Fabricante b 5,00 L Fabricante c 5,50 L Fabricante d 6,50 L Fabricante e 8,00 L Fabricante f 9,00 L Fabricante g 10,50 L Fabricante h 12,00 B Fabricante i 13,00 B Fabricante j 14,00 B Fabricante l 15,00 B Fabricante m 16,00 B Fabricante n 17,00 B DESCRIÇÃO DO NOSSO PRODUTO:CÓDIGO DE QUALIDADE 3B3L Parte 1 = 25 gramas Parte 2 = 12 gramas Parte 3 = 3 gramas Parte 4 = 38 gramas Parte 5 = 8 gramas Parte 6 = 20 gramas Restrições: NÃO PODE REPETIR FABRICANTE Parte 1-SÓ PODE USAR: Parte 2-SÓ PODE USAR: Parte 3:SÓ PODE USAR: Parte 4 :SÓ PODE USAR: C D G L G H C I H C E I B H J L M Parte 5 :PODE USAR QUALQUER COISA Parte 6: SÓ PODE USAR: C H N I