Metodos heuristicos exercicios
2294 palavras
10 páginas
Pontifícia Universidade Católica do ParanáCentro DE CIÊNCIAS EXATAS E TECNOLOGIA
CURSO DE ENGENHARIA DE PRODUÇÃO
MILENA CHANG CHAIN
LISTAS DE EXERCÍCIOS
1º PROVA DE MÉTODOS HEURÍSTICOS E PROCESSOS DECISÓRIOS
CURITIBA
2012
SUMÁRIO
1 LISTA 1 3
1.1 PROBLEMAS DE FORMULAÇÃO 3
1.1.1 Problema 3 (p.3) 3
1.1.1.1 Formulação Matemática 4
1.1.1.2 Iterações utilizando o método SIMPLEX 4
1.1.1.3 Software (LINGO) 5
1.1.2 Problema 7 (p.4) 5
1.1.2.1 Formulação Matemática 6
1.1.2.2 Iterações utilizando o método SIMPLEX 6
1.1.2.3 Software (LINGO) 8
1.2 PROBLEMAS DE TRANSPORTE 8
1.2.1 Problema 3 (p.27) 8
1.2.1.1 Formulação Matemática 8
1.2.1.2 Iterações Utilizando Algoritmo de Transporte 9
1.2.1.3 Software (LINGO) 10
1.2.2 …exibir mais conteúdo…
O primeiro método produz 3.000 porcas, 2.000 parafusos e 2.500 pregos por hora, enquanto o segundo produz 4.000 parafusos e 2.000 pregos por hora, mas nenhuma porca. A indústria tem uma encomenda de 12.000 porcas, 16.000 parafusos e 15.000 pregos. Durante quantas horas ela deve empregar cada método para fazer a entrega o mais rapidamente possível ? | PORCAS | PARAFUSOS | PREGOS | | MÉTODO 1 | 3.000 | 2.000 | 2.500 | 1H | MÉTODO 2 | 4.000 | 2.000 | | 1H | DEMANDA | 12.000 | 16.000 | 15.000 | |