==== Aulas ====

^ No.^ Data  ^ Tópicos                               ^ Notas pág.         ^  Exercícios  ^  Soluções   ^ Leitura ^
|             || ** Programação linear **             |||||
|   1 | 08/08 | Exemplos e solução gráfica.           |               9-11 |    |    | V1,MF1,2             |
|   2 | 10/08 | Formulação, exemplos.                 |              11-13 |    |    | V1,MF2               |
|   3 | 15/08 | Laboratório de formulação (102).      |                    |    |    |                      |
|     | 17/08 | //Sem aula//                          |                    |    |    |                      |
|   4 | 22/08 | Forma matricial e normal. Introdução Simplex.  |     13-20 |    |    |                      |
|   5 | 24/08 | Método simplex. Sistemas ilimitados.  |           21-23,26 |    |    | V2.1,MF2,3           |
|   6 | 29/08 | Método simplex. Pivot tool. Fase I.   |              24-29 |    |    | V2.{2,3,4},MF3.{1,2,3}   |
|   7 | 31/08 | Soluções degeneradas.                 |              30-37 |    |    | V3,MF3.6             |
|   8 | 05/09 | Revisão e exercícios.                 |                    |    |    |                      |
|     | 07/09 | [[wppt>Proclamação da indepedência]]  |                    |    |    |                      |
|   9 | 12/09 | ** Prova 1**                          |                    |    |    |                      |
|  10 | 14/09 | Dualidade.                            |              39-45 |    |    | V5.{1,2,3,4,6},MF4   |
|  11 | 19/09 | Folgas complementares, Método simplex dual  |        46-50 |    |    | V6.{1,2,3},V7.1      |
|  12 | 21/09 | Análise de sensibilidade.             |              56-63 |    |    | V6.{1,2,3},V7.1      |
|             || ** Programação inteira **            |||||
|  13 | 26/09 | Introdução e aplicações.              |              77-95 |    |    | W1.{1-4},PS13.1      |
|  14 | 28/09 | Exemplos e formulações.               |             97-102 |    |    | W1.{5-7},PS13.1      |
|     | 03/10 | //[[http://semac.inf.ufrgs.br | Semana acadêmica]]// |     |    |    |                      |
|     | 05/10 | //[[http://semac.inf.ufrgs.br | Semana acadêmica]]// |     |    |    |                      |
|  15 | 10/10 | Laboratório de formulação (102).      |                    |    |    |                      |
|     | 12/10 | [[wppt>Nossa senhora aparecida]]      |                    |    |    |                      |
|  16 | 17/10 | Revisão e exercícios.                 |                    |    |    |                      |
|  17 | 19/10 | **Prova 2**                           |                    |    |    |                      | 
|  18 | 24/10 | Matrizes totalmente unimodulares.     |            103-107 |    |    | W3.{1,2},K5.4,PS13.2 |
|  19 | 26/10 | Problemas com solução simples.        |            109-110 |    |    | W3.{3,4},PS13.2      |
|  20 | 31/10 | Desigualdades válidas.                |            111-115 |    |    | W8.{1-4}             |
|     | 02/11 | [[wppt>Finados]]                      |                    |    |    |                      |
|  21 | 07/11 | Algoritmos de planos de corte.        |            115-119 |    |    | W8.{5,6},PS14.1      |
|  22 | 09/11 | Branch-and-bound.                     |            119-122 |    |    | W7,G5.2.3            |
|  23 | 14/11 | Revisão e exercícios.                 |                    |    |    |                      |
|  24 | 16/11 | **Prova 3**                           |                    |    |    |                      |
|             || ** Heurísticas e aproximação **      |||||
|  25 | 21/11 | Busca local, Simulated annealing.     |            135-149 |    |    |                      |
|  26 | 23/11 | GRASP, Busca Tabu, VNS.               |            149-158 |    |    |                      |
|  27 | 28/11 | Algoritmos genéticos, meméticos.      |            159-168 |    |    |                      |
|  28 | 30/11 | Algoritmos de aproximação.            |                    |    |    |                      |
|  29 | 05/12 | Apresentação de trabalhos.            |                    |    |    |                      |
|  30 | 07/12 | Apresentação de trabalhos.            |                    |    |    |                      |
|     | 12/12 | Prova de recuperação.                 |                    |    |    |                      |
|     |       |                                       |                    |    |    |                      |
|     | 21/12 | Término oficial das aulas.            |                    |    |    |                      |

Livros: V=Vanderbei, MF=Maculan,Fampa, W=Wolsey, G=Goldbarg, K=Korte, PS=Papadimitriou/Steiglitz.