Programacin No Lineal Jos Luis Quintero 1

OPTIMIZACIN MULTIDIMENSIONAL:MTODOS DE BSQUEDA

Postgrado de Investigacin de Operaciones

Facultad de Ingeniera

Universidad Central de Venezuela

13 de Noviembre de 2014

Programacin No Lineal Jos Luis Quintero 2

1. Generacin direccin de descenso

2. Algoritmo

3. Ejemplos de direcciones de descenso

4. Mtodo de la mxima pendiente

5. Mtodo de Newton

6. Mtodos quasi-Newton

Puntos a tratar

Programacin No Lineal Jos Luis Quintero

Problema de generacin de una direccin de descenso

Programacin No Lineal Jos Luis Quintero

Problema de bsqueda lineal

Programacin No Lineal Jos Luis Quintero 5

1. Generacin direccin de descenso

2. Algoritmo

3. Ejemplos de direcciones de descenso

4. Mtodo de la mxima pendiente

5. Mtodo de Newton

6. Mtodos quasi-Newton

Puntos a tratar

Programacin No Lineal Jos Luis Quintero

Algoritmo

Programacin No Lineal Jos Luis Quintero

Algoritmo

Programacin No Lineal Jos Luis Quintero 8

1. Generacin direccin de descenso

2. Algoritmo

3. Ejemplos de direcciones de descenso

4. Mtodo de la mxima pendiente

5. Mtodo de Newton

6. Mtodos quasi-Newton

Puntos a tratar

Programacin No Lineal Jos Luis Quintero

Determinacin de las direcciones de descenso

Programacin No Lineal Jos Luis Quintero

Determinacin de las direcciones de descenso

Programacin No Lineal Jos Luis Quintero 11

1. Generacin direccin de descenso

2. Algoritmo

3. Ejemplos de direcciones de descenso

4. Mtodo de la mxima pendiente

5. Mtodo de Newton

6. Mtodos quasi-Newton

Puntos a tratar

Programacin No Lineal Jos Luis Quintero

Ejemplo (Mtodo de la mxima pendiente)

Programacin No Lineal Jos Luis Quintero

Ejemplo (Mtodo de la mxima pendiente)

Programacin No Lineal Jos Luis Quintero

Ejemplo (Mtodo de la mxima pendiente)

Programacin No Lineal Jos Luis Quintero 15

1. Generacin direccin de descenso

2. Algoritmo

3. Ejemplos de direcciones de descenso

4. Mtodo de la mxima pendiente

5. Mtodo de Newton

6. Mtodos quasi-Newton

Puntos a tratar

Programacin No Lineal Jos Luis Quintero

Ejemplo (Mtodo de Newton)

Programacin No Lineal Jos Luis Quintero

Ejemplo (Mtodo de Newton)

Programacin No Lineal Jos Luis Quintero 18

1. Generacin direccin de descenso

2. Algoritmo

3. Ejemplos de direcciones de descenso

4. Mtodo de la mxima pendiente

5. Mtodo de Newton

6. Mtodos quasi-Newton

Puntos a tratar

Programacin No Lineal Jos Luis Quintero

Ejemplo (Mtodo quasi-Newton)

Programacin No Lineal Jos Luis Quintero

Ejemplo (Mtodo quasi-Newton)

Programacin No Lineal Jos Luis Quintero 21

Pensamiento de hoy

El modelo sistmico nosbrinda, en primer lugar, unamanera de concebir larealidad.

Pierre Collerette