Certificado de conclusão do curso Pinturas Decorativas em Madeira - CPT e UOV.
Lucas Tiago Rodrigues de Freitas
-- // -- Definite Chief Aim: "Viver tecnologicamente, cientificamente, trabalhando em parceria com Deus, melhorando o meio ambiente e gerando prosperidade."
Ave Maria, cheia de graça, o Senhor é convosco, bendita sois vós entre as mulheres e bendito é o fruto do vosso ventre, Jesus. Santa Maria, Mãe de Deus, rogai por nós pecadores, agora e na hora da nossa morte. Amém.
sexta-feira, 6 de julho de 2018
Administração de Sistemas da Informação - Atividade avaliativa - 28/06/2018
Fazer 10 perguntas, com cinco opções e uma resposta correta
1) O que é um bit?
a) é um tipo de memória
X b) é a menor unidade processada por um computador
c) é um sistema operacional
d) é uma função do Sistema Operacional Windows
e) é um tipo de HD
2) Em que casos se utilizam programas do tipo "DEMO"?
a) para combater vírus
b) para instalar o sistema operacional
c) para baixar vídeos do YouTube
X d) para divulgação de jogos
e) para pesquisas e elaboração de artigos científicos
5) Qual é a topologia de rede mais confiável para manutenção do fluxo de informações?
a) anel
b) estrela
c) árvore
X d) malha
e) redonda
8) Sobre as memórias voláteis pode-se afirmar:
a) guardam dados mesmo sem estarem ligadas
b) são memórias capazes de armazenar dados por até 10 anos, mesmo desligadas
c) são a base dos SSDs
d) são a base dos DVDs
X e) são memórias rápidas, mas perdem os dados quando são desligadas
9) O programa MS Word é um exemplo de:
X a) software proprietário
b) adware
c) freeware
d) open source
e) trial
Lucas Tiago Rodrigues de Freitas
-- // -- Definite Chief Aim: "Viver tecnologicamente, cientificamente, trabalhando em parceria com Deus, melhorando o meio ambiente e gerando prosperidade."
1) O que é um bit?
a) é um tipo de memória
X b) é a menor unidade processada por um computador
c) é um sistema operacional
d) é uma função do Sistema Operacional Windows
e) é um tipo de HD
2) Em que casos se utilizam programas do tipo "DEMO"?
a) para combater vírus
b) para instalar o sistema operacional
c) para baixar vídeos do YouTube
X d) para divulgação de jogos
e) para pesquisas e elaboração de artigos científicos
3) São exemplos de sistes do tipo "vitrine":
a) Portal do Governo do Rio, Portal do STF
b) Ministério da Saúde, Polícia Federal, Ministério da Educação
X c) Submarino, Mercado Livre, Shoptime
d) Ministério dos Transportes, Polícia Civil, Polícia Militar
e) Portal do STJ, Portal do STE
a) Portal do Governo do Rio, Portal do STF
b) Ministério da Saúde, Polícia Federal, Ministério da Educação
X c) Submarino, Mercado Livre, Shoptime
d) Ministério dos Transportes, Polícia Civil, Polícia Militar
e) Portal do STJ, Portal do STE
4) Quem é considerado o pai dos computadores?
a) Thomas Edison
X b) Charles Babbage
c) Pascal
d) Tesla
e) Benjamin Franklin
a) Thomas Edison
X b) Charles Babbage
c) Pascal
d) Tesla
e) Benjamin Franklin
5) Qual é a topologia de rede mais confiável para manutenção do fluxo de informações?
a) anel
b) estrela
c) árvore
X d) malha
e) redonda
6) O que é um software "open source"?
a) é um sistema operacional pago
b) é uma amostra de jogo
c) é um programa gratuito com código-fonte fechado
d) é um programa gratuito que só serve para empresas
X e) programas gratuitos com código-fonte aberto
a) é um sistema operacional pago
b) é uma amostra de jogo
c) é um programa gratuito com código-fonte fechado
d) é um programa gratuito que só serve para empresas
X e) programas gratuitos com código-fonte aberto
7) Os computadores atuais estão classificados em que era?
a) décima geração
b) geração super nova
X c) quarta era
d) primeira geração
e) nova era
a) décima geração
b) geração super nova
X c) quarta era
d) primeira geração
e) nova era
8) Sobre as memórias voláteis pode-se afirmar:
a) guardam dados mesmo sem estarem ligadas
b) são memórias capazes de armazenar dados por até 10 anos, mesmo desligadas
c) são a base dos SSDs
d) são a base dos DVDs
X e) são memórias rápidas, mas perdem os dados quando são desligadas
9) O programa MS Word é um exemplo de:
X a) software proprietário
b) adware
c) freeware
d) open source
e) trial
10) Qual é a função de um site de leilão reverso
a) é um leilão online que dispensa fiadores
b) permite que o comprador faça uma doação generosa para uma instituição de caridade
X c) Encontrar o fornecedor que ofereça o menor preço
d) devolve parte do produto para o leiloeiro
e) permite encontrar quem ofereceu o maior preço e oferecer um desconto
a) é um leilão online que dispensa fiadores
b) permite que o comprador faça uma doação generosa para uma instituição de caridade
X c) Encontrar o fornecedor que ofereça o menor preço
d) devolve parte do produto para o leiloeiro
e) permite encontrar quem ofereceu o maior preço e oferecer um desconto
sexta-feira, 29 de junho de 2018
Pesquisa Operacional - Treino
Pesquisa Operacional - Treino
Exercício 2 da pág. 133 da apostila
Resolução pelo método do canto noroeste
Z(minimizar custo) = 5000 + 50 . (10 . 80 + 2 . 130 + 8 . 140 + 9 . 60 + 1 . 80 + 10 . 90) = 3700.50 + 5000 = 190000
Resolução pelo método do custo mínimo
Z(minimizar custo) = 5000 + 50 . (10 . 40 + 2 . 70 + 10 . 140 + 7 . 100 + 10 . 60 + 1 . 90) = 3330.50 + 5000 = 171500
Resolução pelo método das Penalidades
Observações:
Como o custo é diretamente proporcional à distância, podemos usar os valores de distância, começando pelas menores distâncias, que apresentarão os menores custos.
Acrescentar uma linha e uma coluna na matriz para analisar as penalidades.
Z(minimizar custo) = 5000 + 50 . (10 . 40 + 2 . 70 + 9 . 140 + 8 . 100 + 10 . 60 + 1 . 120) = 3320.50 + 5000 = 171000*
Menor custo foi obtido a partir do método das penalidades.
Lucas Tiago Rodrigues de Freitas -- // -- Definite Chief Aim: "Viver tecnologicamente, cientificamente, trabalhando em parceria com Deus, melhorando o meio ambiente e gerando prosperidade."
Exercício 2 da pág. 133 da apostila
Resolução pelo método do canto noroeste
10 | 80 | 2 | 130 | 40 | 70 |
12-10=2
2-2=0 //
| ||
110 | 8 | 140 | 9 | 60 | 100 |
17-8=9
9-9=0//
| ||
60 | 120 | 1 | 80 | 10 | 90 |
11-1=10
10-10=0 //
| ||
10-10=0 // |
10-2=8
8-8=0 //
|
10-9=1
1-1=0 //
| 10-10=0 // |
Z(minimizar custo) = 5000 + 50 . (10 . 80 + 2 . 130 + 8 . 140 + 9 . 60 + 1 . 80 + 10 . 90) = 3700.50 + 5000 = 190000
Resolução pelo método do custo mínimo
80 | 130 | 10 | 40 | 2 | 70 |
12-10=2
2-2=0 //
| ||
110 | 10 | 140 | 60 | 7 | 100 |
17-7=10
10-10=0//
| ||
10 | 60 | 120 | 80 | 1 | 90 |
11-10=1
1-1=0 //
| ||
10-10=0 // |
10-10=0 //
|
10-10=0 //
| 10-2=8 8-1=7 7-7=0 // |
Z(minimizar custo) = 5000 + 50 . (10 . 40 + 2 . 70 + 10 . 140 + 7 . 100 + 10 . 60 + 1 . 90) = 3330.50 + 5000 = 171500
Resolução pelo método das Penalidades
Observações:
Como o custo é diretamente proporcional à distância, podemos usar os valores de distância, começando pelas menores distâncias, que apresentarão os menores custos.
Acrescentar uma linha e uma coluna na matriz para analisar as penalidades.
80 | 130 | 10 | 40 | 2 | 70 |
40
10 60 - - - |
12-10=2
2-2=0 //
| ||
110 | 9 | 140 | 60 | 8 | 100 |
40
10 40 40 - - |
17-8=9
9-9=0// | ||
10 | 60 | 1 | 120 | 80 | 90 |
20
30 30 30 - - |
11-10=1
1
// | ||
20 20 30 - - - |
10
10 10 20 20 - |
20
- - - - - | 20 20 20 10 - - | ||||||
10-10=0 // |
10-1=9
9-9=0 // |
10-10=0 //
| 10-2 =8 8-8=0 // | final |
Z(minimizar custo) = 5000 + 50 . (10 . 40 + 2 . 70 + 9 . 140 + 8 . 100 + 10 . 60 + 1 . 120) = 3320.50 + 5000 = 171000*
Menor custo foi obtido a partir do método das penalidades.
Lucas Tiago Rodrigues de Freitas -- // -- Definite Chief Aim: "Viver tecnologicamente, cientificamente, trabalhando em parceria com Deus, melhorando o meio ambiente e gerando prosperidade."
Pesquisa Operacional - 28/06/2018
Pesquisa Operacional - 28/06/2018
Casos em que a oferta é diferente da procura.
A transportadora Ômega irá fazer o transporte dos seus produtos eletrônicos de 3 fábricas para 4 centros de distribuição.
Os custos unitários do transporte são apresentados na tabela a seguir.
Sabe-se que as fábricas 1, 2 e 3 têm capacidade de produção de 40, 100 e 60 unidades, respectivamente.
As necessidades dos CDs A, B, C e D são 20, 70, 50 e 90, respectivamente.
Demanda = 20 + 70 + 50 + 90 = 230
Oferta = 40 + 100 + 60 = 200
Demanda supera a oferta = 230 - 200 = 30
Resolução:
Método das penalidades
Criar uma fábrica fictícia para equilibrar a demanda:
Z(minimizar custo) = 20 . 5 + 20 . 3 + 50 . 2 + 50 . 4 + 60 .10 + 30 . 0 = 100 + 60 + 100 + 200 + 600 = 1060
Observação:
Como a fábrica fictícia está enviando 30 unidades para o destino CD4, esta é a demanda que não será plenamente abastecida.
Método do canto noroeste
Criar uma fábrica fictícia para equilibrar a demanda:
Z(minimizar custo) = 20 . 5 + 20 . 3 + 50 . 2 + 50 . 4 + 60 .10 + 30 . 0 = 100 + 60 + 100 + 200 + 600 = 1060
Método do custo mínimo
Criar uma fábrica fictícia para equilibrar a demanda:
Z(minimizar custo) = 20 . 5 + 70 . 2 + 30 . 4 + 20 . 9 + 40 .10 + 30 . 0 = 100 + 140 + 120 + 180 + 400 + 0 = 940
Lucas Tiago Rodrigues de Freitas -- // -- Definite Chief Aim: "Viver tecnologicamente, cientificamente, trabalhando em parceria com Deus, melhorando o meio ambiente e gerando prosperidade."
Casos em que a oferta é diferente da procura.
A transportadora Ômega irá fazer o transporte dos seus produtos eletrônicos de 3 fábricas para 4 centros de distribuição.
Os custos unitários do transporte são apresentados na tabela a seguir.
Sabe-se que as fábricas 1, 2 e 3 têm capacidade de produção de 40, 100 e 60 unidades, respectivamente.
As necessidades dos CDs A, B, C e D são 20, 70, 50 e 90, respectivamente.
Fábrica / CD | CD 1 | CD 2 | CD 3 | CD 4 | Capacidade |
Fábrica 1 | 5 | 3 | 10 | 8 | 40 |
Fábrica 2 | 5 | 2 | 4 | 9 | 100 |
Fábrica 3 | 8 | 11 | 9 | 10 | 60 |
Demanda | 20 | 70 | 50 | 90 |
Demanda = 20 + 70 + 50 + 90 = 230
Oferta = 40 + 100 + 60 = 200
Demanda supera a oferta = 230 - 200 = 30
Resolução:
Método das penalidades
Criar uma fábrica fictícia para equilibrar a demanda:
Fábrica / CD | CD 1 | CD 2 | CD 3 | CD 4 | Capacidade |
Fábrica 1 | 5 | 3 | 10 | 8 | 40 |
Fábrica 2 | 5 | 2 | 4 | 9 | 100 |
Fábrica 3 | 8 | 11 | 9 | 10 | 60 |
Fábrica 4 | 0 | 0 | 0 | 0 | 30 |
Demanda | 20 | 70 | 50 | 90 |
20 | 5 | 20 | 3 | 10 | 8 | 2 2 2 3 |
40-20=20
20-20=0 //
| ||
5 | 50 | 2 | 50 | 4 | 9 | 2 3 | 100-50=50 | ||
8 | 11 | 9 | 60 | 10 | 1 2 2 2 | 60-60=0 | |||
0 | 0 | 0 | 30 | 0 | 0 | 30-30=0 | |||
5 0 0 3 3 | 2 1 1 8 | 4 5 | 8 1 1 2 2 | ||||||
20-20=0
//
|
70-50=20
20-20=0
//
|
50-50=0
//
|
90-30=60
60-60=0
//
|
Z(minimizar custo) = 20 . 5 + 20 . 3 + 50 . 2 + 50 . 4 + 60 .10 + 30 . 0 = 100 + 60 + 100 + 200 + 600 = 1060
Observação:
Como a fábrica fictícia está enviando 30 unidades para o destino CD4, esta é a demanda que não será plenamente abastecida.
Método do canto noroeste
Criar uma fábrica fictícia para equilibrar a demanda:
20 | 5 | 20 | 3 | 10 | 8 |
40-20=20
20-20=0 //
| ||
5 | 50 | 2 | 50 | 4 | 9 | 100-50=50 50-50=0 // | ||
8 | 11 | 9 | 60 | 10 | 60-60=0 // | |||
0 | 0 | 0 | 30 | 0 | 30-30=0 // | |||
20-20=0
//
|
70-20=50
50-50=0
//
|
50-50=0
//
|
90-60=30
30-30=0
//
|
Z(minimizar custo) = 20 . 5 + 20 . 3 + 50 . 2 + 50 . 4 + 60 .10 + 30 . 0 = 100 + 60 + 100 + 200 + 600 = 1060
Método do custo mínimo
Criar uma fábrica fictícia para equilibrar a demanda:
20 | 5 | 3 | 10 | 20 | 8 |
40-20=20
20-20=0 //
| ||
5 | 70 | 2 | 30 | 4 | 9 | 100-70=30 30-30=0 // | ||
8 | 11 | 20 | 9 | 40 | 10 | 60-20=40 40-40=0 // | ||
0 | 0 | 0 | 30 | 0 | 30-30=0 // | |||
20-20=0
//
|
70-70=0
//
|
50-30=20
20-20=0
//
|
90-30=60
60-20=40
40-40=0
//
|
Z(minimizar custo) = 20 . 5 + 70 . 2 + 30 . 4 + 20 . 9 + 40 .10 + 30 . 0 = 100 + 140 + 120 + 180 + 400 + 0 = 940
Lucas Tiago Rodrigues de Freitas -- // -- Definite Chief Aim: "Viver tecnologicamente, cientificamente, trabalhando em parceria com Deus, melhorando o meio ambiente e gerando prosperidade."
Moura 105Ah
Lucas Tiago Rodrigues de Freitas
-- // -- Definite Chief Aim: "Viver tecnologicamente, cientificamente, trabalhando em parceria com Deus, melhorando o meio ambiente e gerando prosperidade."
Entrega da Bateria Moura 105Ah pelo fornecedor "Minha Casa Solar"
Lucas Tiago Rodrigues de Freitas
-- // -- Definite Chief Aim: "Viver tecnologicamente, cientificamente, trabalhando em parceria com Deus, melhorando o meio ambiente e gerando prosperidade."
quinta-feira, 28 de junho de 2018
Pesquisa Operacional - Treino - Exercícios 7 - Problema do transporte e designação - redes
Pesquisa Operacional - Treino - Exercícios 7 - Problema do transporte e designação - redes
Questão 2
Uma companhia tem 3 fábricas, que produzem um determinado tipo de produto. O produto sai de cada fábrica para um dos 4 centros de distribuição da empresa.
As produções das fábricas são:
Lucas Tiago Rodrigues de Freitas
-- // -- Definite Chief Aim: "Viver tecnologicamente, cientificamente, trabalhando em parceria com Deus, melhorando o meio ambiente e gerando prosperidade."
Questão 2
Uma companhia tem 3 fábricas, que produzem um determinado tipo de produto. O produto sai de cada fábrica para um dos 4 centros de distribuição da empresa.
As produções das fábricas são:
- Fábrica 1 = 12 carregamentos por mês
- Fábrica 2 = 17 carregamentos por mês
- Fábrica 3 = 11 carregamentos por mês
Total de 30 carregamentos fabricados.
Cada Centro de Distribuição necessita receber 10 carregamentos por mês.
As distâncias de cada Centro de Distribuição até a fábrica (em km) estão na tabela abaixo.
O custo de frete por carregamento é de $5000,00 mais $50,00 por quilômetro.
a) Formule o problema de modo a minimizar o custo total de transporte.
b) Resolva o problema, determinando uma SBA (Solução Básica Admissível) inicial através do método do canto noroeste.
Pesquisa Operacional - 28/06/2018
Pesquisa Operacional - 28/06/2018
Os custos unitários do transporte são apresentados na tabela a seguir.
Assim, estamos diante de um problema desequilibrado, com demanda total (230) maior que a oferta total (200).
Sabe-se que as fábricas 1, 2 e 3 têm capacidade de produção de 40, 100 e 60 unidades, respectivamente.
As necessidades dos CDs A, B, C e D são 20, 70, 50 e 90, respectivamente.
Para equilibrar o problema, criaremos então uma fábrica fictícia, a Fábrica 4, que irá produzir 30 unidades, igualando a produção das fábricas com a demanda dos CDs. Como a Fábrica 4 é fictícia, ela não enviará nenhum produto para nenhum CD na realidade, então o custo de envio e a distância de envio serão iguais a 0.
Z(minimizar custo) = 20 . 5 + 20 . 3 + 50 . 2 + 50 . 4 + 60 . 10 + 30 . 0 = 100 + 60 + 100 + 200 + 600 = 1060 unidades monetárias
Observação: como a fábrica fictícia está enviando 30 unidades para o destino CD4, esta é a demanda que não será plenamente atendida.
Z(minimizar custo) = 20 . 5 + 20 . 3 + 50 . 2 + 50 . 4 + 60 . 10 + 30 . 0 = 100 + 60 + 100 + 200 + 600 = 1060 unidades monetárias
Observação: como a fábrica fictícia está enviando 30 unidades para o destino CD4, esta é a demanda que não será plenamente atendida.
Z(minimizar custo) = 20 . 5 + 70 . 2 + 30 . 4 + 20 . 9 + 40 . 10 + 30 . 0 = 100 + 140 + 120 + 180 + 400 = 940 unidades monetárias
Observação: como a fábrica fictícia está enviando 30 unidades para o destino CD4, esta é a demanda que não será plenamente atendida.
Comparando os resultados, verifica-se que o método do custo mínimo apresentou o menor custo (940 unidades monetárias) dentre os 3 métodos analisados.
M.Sc. Lucas Tiago Rodrigues de Freitas agradece sua leitura. Lembre-se de deixar seu comentário, caso seja necessário realizar alguma correção ou melhoria no material.
Casos em que a oferta é diferente da procura
A transportadora Ômega irá fazer o transporte dos seus produtos eletrônicos de 3 fábricas para 4 centros de distribuição.Os custos unitários do transporte são apresentados na tabela a seguir.
CD1 | CD2 | CD3 | CD4 | Capacidade por fábrica Capacidade total = 40+100+60 = 200 | |
Fábrica 1 | 5 | 3 | 10 | 8 | 40 |
Fábrica 2 | 5 | 2 | 4 | 9 | 100 |
Fábrica 3 | 8 | 11 | 9 | 10 | 60 |
Demanda por CD Demanda total = 20+70+50+90 = 230 | 20 | 70 | 50 | 90 |
Assim, estamos diante de um problema desequilibrado, com demanda total (230) maior que a oferta total (200).
Sabe-se que as fábricas 1, 2 e 3 têm capacidade de produção de 40, 100 e 60 unidades, respectivamente.
As necessidades dos CDs A, B, C e D são 20, 70, 50 e 90, respectivamente.
Para equilibrar o problema, criaremos então uma fábrica fictícia, a Fábrica 4, que irá produzir 30 unidades, igualando a produção das fábricas com a demanda dos CDs. Como a Fábrica 4 é fictícia, ela não enviará nenhum produto para nenhum CD na realidade, então o custo de envio e a distância de envio serão iguais a 0.
CD1 | CD2 | CD3 | CD4 | Capacidade por fábrica Capacidade total = 40+100+60+30 = 230 | |
Fábrica 1 | 5 | 3 | 10 | 8 | 40 |
Fábrica 2 | 5 | 2 | 4 | 9 | 100 |
Fábrica 3 | 8 | 11 | 9 | 10 | 60 |
Fábrica 4 | 0 | 0 | 0 | 0 | 30 |
Demanda por CD Demanda total = 20+70+50+90 = 230 | 20 | 70 | 50 | 90 |
Buscando a melhor solução
Método das penalidades
O método das penalidades consiste em localizar a célula com o menor valor na linha ou coluna em que a diferença (módulo) entre os dois menores custos for maior. Após ser encontrada uma célula, verifica-se a quantidade que será destinada a ela. A cada rodada, deve-se recalcular as penalidades e encontrar a nova célula a ser utilizada.
20
|
5
|
20
|
3
|
-
|
10
|
-
|
8
|
2 2 2 3* - -
|
40-20 = 20
20-20 = 0
|
-
|
5
|
50
|
2
|
50
|
4
|
-
|
9
|
2 3* - - - -
|
100-50 = 50
50-50 = 0
|
-
|
8
|
-
|
11
|
-
|
9
|
60
|
10
|
1 2 2 2 - -
| 60-60 = 0 |
-
|
0
|
-
|
0
|
-
|
0
|
30
|
0
|
0 - - - - -
| 30-30 = 0 |
5
0
0
3
3
-
|
2
1
1
8*
-
-
|
4
5*
-
-
-
-
|
8*
1
1
2
2
1
| ||||||
20-20 = 0
|
70-50 = 20
20-20 = 0
|
50-50 = 0
|
90-30 = 60
60-60 = 0
|
Z(minimizar custo) = 20 . 5 + 20 . 3 + 50 . 2 + 50 . 4 + 60 . 10 + 30 . 0 = 100 + 60 + 100 + 200 + 600 = 1060 unidades monetárias
Observação: como a fábrica fictícia está enviando 30 unidades para o destino CD4, esta é a demanda que não será plenamente atendida.
Método do Canto Noroeste
20 | 5 | 20 | 3 | - | 10 | - | 8 |
40-20=20
20-20 = 0
|
- | 5 | 50 | 2 | 50 | 4 | - | 9 |
100-50=50
50-50=0
|
- | 8 | - | 11 | - | 9 | 60 | 10 | 60-60=0 |
- | 0 | - | 0 | - | 0 | 30 | 0 | 30-30=0 |
20-20=0 |
70-20=50
50-50=0
| 50-50=0 |
90-60=30
30-30=0
|
Z(minimizar custo) = 20 . 5 + 20 . 3 + 50 . 2 + 50 . 4 + 60 . 10 + 30 . 0 = 100 + 60 + 100 + 200 + 600 = 1060 unidades monetárias
Observação: como a fábrica fictícia está enviando 30 unidades para o destino CD4, esta é a demanda que não será plenamente atendida.
Método do Custo Mínimo
20 | 5 | - | 3 | - | 10 | 20 | 8 | 40-20=20 20-20 = 0 |
- | 5 | 70 | 2 | 30 | 4 | - | 9 | 100-70=30 30-30=0 |
- | 8 | - | 11 | 20 | 9 | 40 | 10 | 60-20=40 40-40=0 |
- | 0 | - | 0 | - | 0 | 30 | 0 | 30-30=0 |
20-20=0 | 70-70=0 | 50-30=20 20-20=0 | 90-30=60 60-20=40 40-40=0 |
Z(minimizar custo) = 20 . 5 + 70 . 2 + 30 . 4 + 20 . 9 + 40 . 10 + 30 . 0 = 100 + 140 + 120 + 180 + 400 = 940 unidades monetárias
Observação: como a fábrica fictícia está enviando 30 unidades para o destino CD4, esta é a demanda que não será plenamente atendida.
Comparando os resultados, verifica-se que o método do custo mínimo apresentou o menor custo (940 unidades monetárias) dentre os 3 métodos analisados.
M.Sc. Lucas Tiago Rodrigues de Freitas agradece sua leitura. Lembre-se de deixar seu comentário, caso seja necessário realizar alguma correção ou melhoria no material.
quarta-feira, 27 de junho de 2018
Natação: como nadar mais, sem se cansar
Lucas Tiago Rodrigues de Freitas
-- // -- Definite Chief Aim: "Viver tecnologicamente, cientificamente, trabalhando em parceria com Deus, melhorando o meio ambiente e gerando prosperidade."
3 DICAS PARA MELHORAR SEU CRAWL / RITMO, ALCANCE E RELAXAMENTO.
Lucas Tiago Rodrigues de Freitas
-- // -- Definite Chief Aim: "Viver tecnologicamente, cientificamente, trabalhando em parceria com Deus, melhorando o meio ambiente e gerando prosperidade."
terça-feira, 26 de junho de 2018
Treino - Pesquisa Operacional - Problema do transporte e designação - redes
Treino - Pesquisa Operacional - Problema do transporte e designação - redes
Exercícios 7 da apostila da Professora
Demanda:
a) Modelo matemático
Z(minimizar custo) =
9. x11 + 16 . x12 + 28 . x13 +
14. x21 + 29 . x22 + 19 . x23
xij = custo de transporte da mina i para a fábrica j
i = 1,2
j = 1, 2, 3
Método do custo mínimo (p. 117 da apostila)
Z(minimizar custo) = 71 . 9 + 32 . 16 + 101 . 29 + 96 . 19 = 5904
Método das penalidades (p. 118 da apostila)
A base é o menor custo da linha ou coluna associada à maior das diferenças.
Z(minimizar custo) = 71 . 14 + 103 . 16 + 30 . 29 + 96 . 19 = 5336
Melhor escolha entre os três métodos:
Método das penalidades >> 5336 de minimização
Lucas Tiago Rodrigues de Freitas -- // -- Definite Chief Aim: "Viver tecnologicamente, cientificamente, trabalhando em parceria com Deus, melhorando o meio ambiente e gerando prosperidade."
Exercícios 7 da apostila da Professora
Matriz de custo | Fábrica 1 | Fábrica 2 | Fábrica 3 |
Mina 1 | 9 | 16 | 28 |
Mina 2 | 14 | 29 | 19 |
Demanda:
- Fábrica 1 = 71
- Fábrica 2 = 133
- Fábrica 3 = 96
a) Modelo matemático
Z(minimizar custo) =
9. x11 + 16 . x12 + 28 . x13 +
14. x21 + 29 . x22 + 19 . x23
xij = custo de transporte da mina i para a fábrica j
i = 1,2
- i=1 - mina 1
- i=2 - mina2
j = 1, 2, 3
- j = 1 - fábrica 1
- j = 2 - fábrica 2
- j = 3 - fábrica 3
Sujeito a:
- Demanda = procura:
- x11 + x21 = 71
- x12 + x22 = 133
- x13 + x23 = 96
- Oferta:
- x11 + x12 + x13 = 103
- x21 + x22 + x23 = 197
- Não negatividade:
- Xij ≥ 0
B) solução básica admissível
Método do canto noroeste (p. 115 da apostila)
Começar pelo canto noroeste de matriz, e seguir varrendo a matriz nas diagonais da noroeste, até que todas as demandas sejam atendidas por todas as ofertas (trata-se de um problema equilibrado).
Z(minimizar custo) = 71 . 9 + 32 . 16 + 101 . 29 + 96 . 19 = 5904
Começar pelo canto noroeste de matriz, e seguir varrendo a matriz nas diagonais da noroeste, até que todas as demandas sejam atendidas por todas as ofertas (trata-se de um problema equilibrado).
71 | 9 | 32 | 16 | 28 | 103 - 71 = 32 32 - 32 = 0 // (fechou linha) | |
14 | 101 | 29 | 96 | 19 | 197 - 101 = 96 96 - 96 = 0 // (fechou linha) | |
71 - 71 = 0 // (fechou coluna) | 133 - 32 = 101 101 - 101 = 0 // (fechou coluna) | 96 - 96 = 0 // (fechou coluna) |
Método do custo mínimo (p. 117 da apostila)
71 | 9 | 32 | 16 | 28 | 103 - 71 = 32 32 - 32 = 0 // (fechou linha) | |
14 | 101 | 29 | 96 | 19 | 197 - 96 = 101 101 - 101 = 0 // (fechou linha) | |
71 - 71 = 0 // (fechou coluna) | 133 - 32 = 101 101 - 101 = 0 // (fechou coluna) | 96 - 96 = 0 // (fechou coluna) |
Z(minimizar custo) = 71 . 9 + 32 . 16 + 101 . 29 + 96 . 19 = 5904
Método das penalidades (p. 118 da apostila)
9 | 103 | 16 | 28 | 16-9 = 7 | 103 - 103 = 0 // (fechou linha) | ||
71 | 14 | 30 | 29 | 96 | 19 | 19-14=5 | 197 - 30 = 167 167 - 96 = 71 71 - 71 = 0 // (fechou linha) |
14-9 =5 | 29-16=7 | ||||||
71 - 71 = 0 // (fechou coluna) | 133 - 103 = 30 30 - 30 = 0 // (fechou coluna) | 96 - 96 = 0 // (fechou coluna) |
A base é o menor custo da linha ou coluna associada à maior das diferenças.
Z(minimizar custo) = 71 . 14 + 103 . 16 + 30 . 29 + 96 . 19 = 5336
Melhor escolha entre os três métodos:
Método das penalidades >> 5336 de minimização
Lucas Tiago Rodrigues de Freitas -- // -- Definite Chief Aim: "Viver tecnologicamente, cientificamente, trabalhando em parceria com Deus, melhorando o meio ambiente e gerando prosperidade."
Assinar:
Postagens (Atom)