Metodos heuristicos exercicios

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 Problema 9 (p.29) 11
1.2.2.1 Formulação Matemática 11
1.2.2.2 Iterações Utilizando Algoritmo de Transporte 11
1.2.2.3 Software (LINGO) 14
1.3 PROBLEMAS DE dESIGNAÇÃO 15
1.3.1 Problema 7 (p.32) 15
1.3.1.1 Formulação Matemática 15
1.3.1.2 Iterações Utilizando Método Húngaro 15
1.3.1.3 Software (LINGO) 16
1.3.2 Problema 9 (p.33) 17
1.3.2.1 Formulação Matemática 18
1.3.2.2 Iterações Utilizando Método Húngaro 18
1.3.2.3 Software (LINGO) 19
2 LISTA 2 21
2.1 PROBLEMA 4 21
2.2 PROBLEMA 7 22
2.3 PROBLEMA 10 24
2.4 PROBLEMA 11 26
2.5 PROBLEMA 12 28

LISTA 1 1. Escolha dois problemas de Formulação da apostila de exercícios de PO e: a) Construa o seu modelo matemático; b) Faça duas iterações manualmente utilizando o Método Simplex; c) Resolva, determinando a solução ótima para o problema, utilizando algum software de Programação Linear (LINGO; QM ou outro). 2. Escolha dois problemas de Transporte da apostila e: a) Construa o seu modelo matemático; b) Faça duas iterações manualmente utilizando o Algoritmo de Transportes; c) Resolva, determinando a solução ótima para o problema, utilizando algum software para problemas de Transporte (LINGO; QM ou outro). 3. Escolha dois