Introdução à Programação/Optimização Linear

16 março 2012, 13:00 • Fernando De Oliveira Durão

1. Método do Simplex Primal a 2 fases.

2. Método do Simplex (Primal) Revisto.

Introdução à Programação/Optimização Linear

14 março 2012, 15:30 • Fernando De Oliveira Durão

1. Resolução de exercício de aplicação dos passos fundamentais do método do Simplex Primal.

(1. Testar optimalidade da solução básica possível (s.b.p.) corrente; 2. Gerar s.b.p. adjacente; 3. Actualização da s.b.p. (eliminação de Gauss-Jordan))

2. Resolução de exercício de aplicação do método do Simplex Primal a 2 fases.

(1. Obter s.b.p. inicial por formulação de problema da Fase 1:  problema de optimização linear auxiliar com variáveis artificiais; 2. Resolução do problema da Fase 1 por aplicação dos passos fundamentais do método do Simplex Primal; 3. Resolução do problema da Fase 2: problema original na forma standard por aplicação dos passos fundamentais do método do Simplex Primal).

Introdução à Programação/Optimização Linear

13 março 2012, 13:00 • Fernando De Oliveira Durão

1. O método/algoritmo do Simplex Primal: Obtenção de solução básica possível do problema original na forma standard

1.1 A Fase 1 do método do Simplex a 2 fases.

(Formulaçao e resolução de problema de optimização linear auxiliar com variáveis artificiais)

1.2 O método do grande M (método da função objectivo penalizada).

Introdução à Programação/Optimização Linear

9 março 2012, 13:00 • Fernando De Oliveira Durão

1. Resumo dos passos fundamentais do método/algoritmo do Simplex Primal.

2. Organização dos cálculos do método do Simplex Primal: A forma Quadro (Tableau).

Introdução à Programação/Optimização Linear

7 março 2012, 15:30 • Fernando De Oliveira Durão

1. Resolução do problema no. 4.

(Problema de corte de stock: Formulação do modelo de programação/optimização linear inteira)

2. Resolução do problema no. 7.

(Resolução gráfica de problema de optimização linear: Conjunto S das soluções possíveis, Coordenadas dos vértices do conjunto S, linhas de nível da função objectivo z, identificação do ponto extremo (vértice) optimal (Todas direcções possíveis são direcções de não descida da função objectivo).