programación lineal antonio h. escobar z. 2012 universidad tecnológica de pereira – colombia...

69
Programación Lineal Antonio H. Escobar Z. 2012 Universidad Tecnológica de Pereira – Colombia Posgrado en Ingeniería – Maestría/Doctorado

Upload: belen-casado-contreras

Post on 23-Jan-2016

222 views

Category:

Documents


5 download

TRANSCRIPT

Page 1: Programación Lineal Antonio H. Escobar Z. 2012 Universidad Tecnológica de Pereira – Colombia Posgrado en Ingeniería – Maestría/Doctorado

Programación Lineal

Antonio H. Escobar Z.

2012

Universidad Tecnológica de Pereira – Colombia

Posgrado en Ingeniería – Maestría/Doctorado

Page 2: Programación Lineal Antonio H. Escobar Z. 2012 Universidad Tecnológica de Pereira – Colombia Posgrado en Ingeniería – Maestría/Doctorado
Page 3: Programación Lineal Antonio H. Escobar Z. 2012 Universidad Tecnológica de Pereira – Colombia Posgrado en Ingeniería – Maestría/Doctorado
Page 4: Programación Lineal Antonio H. Escobar Z. 2012 Universidad Tecnológica de Pereira – Colombia Posgrado en Ingeniería – Maestría/Doctorado
Page 5: Programación Lineal Antonio H. Escobar Z. 2012 Universidad Tecnológica de Pereira – Colombia Posgrado en Ingeniería – Maestría/Doctorado
Page 6: Programación Lineal Antonio H. Escobar Z. 2012 Universidad Tecnológica de Pereira – Colombia Posgrado en Ingeniería – Maestría/Doctorado
Page 7: Programación Lineal Antonio H. Escobar Z. 2012 Universidad Tecnológica de Pereira – Colombia Posgrado en Ingeniería – Maestría/Doctorado
Page 8: Programación Lineal Antonio H. Escobar Z. 2012 Universidad Tecnológica de Pereira – Colombia Posgrado en Ingeniería – Maestría/Doctorado
Page 9: Programación Lineal Antonio H. Escobar Z. 2012 Universidad Tecnológica de Pereira – Colombia Posgrado en Ingeniería – Maestría/Doctorado
Page 10: Programación Lineal Antonio H. Escobar Z. 2012 Universidad Tecnológica de Pereira – Colombia Posgrado en Ingeniería – Maestría/Doctorado
Page 11: Programación Lineal Antonio H. Escobar Z. 2012 Universidad Tecnológica de Pereira – Colombia Posgrado en Ingeniería – Maestría/Doctorado
Page 12: Programación Lineal Antonio H. Escobar Z. 2012 Universidad Tecnológica de Pereira – Colombia Posgrado en Ingeniería – Maestría/Doctorado
Page 13: Programación Lineal Antonio H. Escobar Z. 2012 Universidad Tecnológica de Pereira – Colombia Posgrado en Ingeniería – Maestría/Doctorado
Page 14: Programación Lineal Antonio H. Escobar Z. 2012 Universidad Tecnológica de Pereira – Colombia Posgrado en Ingeniería – Maestría/Doctorado
Page 15: Programación Lineal Antonio H. Escobar Z. 2012 Universidad Tecnológica de Pereira – Colombia Posgrado en Ingeniería – Maestría/Doctorado
Page 16: Programación Lineal Antonio H. Escobar Z. 2012 Universidad Tecnológica de Pereira – Colombia Posgrado en Ingeniería – Maestría/Doctorado

Direcciones factibles asociadas a las restricciones

Page 17: Programación Lineal Antonio H. Escobar Z. 2012 Universidad Tecnológica de Pereira – Colombia Posgrado en Ingeniería – Maestría/Doctorado
Page 18: Programación Lineal Antonio H. Escobar Z. 2012 Universidad Tecnológica de Pereira – Colombia Posgrado en Ingeniería – Maestría/Doctorado
Page 19: Programación Lineal Antonio H. Escobar Z. 2012 Universidad Tecnológica de Pereira – Colombia Posgrado en Ingeniería – Maestría/Doctorado
Page 20: Programación Lineal Antonio H. Escobar Z. 2012 Universidad Tecnológica de Pereira – Colombia Posgrado en Ingeniería – Maestría/Doctorado
Page 21: Programación Lineal Antonio H. Escobar Z. 2012 Universidad Tecnológica de Pereira – Colombia Posgrado en Ingeniería – Maestría/Doctorado
Page 22: Programación Lineal Antonio H. Escobar Z. 2012 Universidad Tecnológica de Pereira – Colombia Posgrado en Ingeniería – Maestría/Doctorado
Page 23: Programación Lineal Antonio H. Escobar Z. 2012 Universidad Tecnológica de Pereira – Colombia Posgrado en Ingeniería – Maestría/Doctorado

-2 -1.5 -1 -0.5 0 0.5 1 1.5 2-2

0

2-20

-15

-10

-5

0

-2 -1.5 -1 -0.5 0 0.5 1 1.5 2-2

-1.5

-1

-0.5

0

0.5

1

1.5

2

Curvas de nivel

Función objetivo convexa para un problema con dos

variables

Page 24: Programación Lineal Antonio H. Escobar Z. 2012 Universidad Tecnológica de Pereira – Colombia Posgrado en Ingeniería – Maestría/Doctorado

2 21 2 1 2, 10f x x x x

convexa

2 21 2 1 2, 10f x x x x

cóncava

Page 25: Programación Lineal Antonio H. Escobar Z. 2012 Universidad Tecnológica de Pereira – Colombia Posgrado en Ingeniería – Maestría/Doctorado

Definiciones alternativas:

Page 26: Programación Lineal Antonio H. Escobar Z. 2012 Universidad Tecnológica de Pereira – Colombia Posgrado en Ingeniería – Maestría/Doctorado

GradienteMatriz Hessiana

Page 27: Programación Lineal Antonio H. Escobar Z. 2012 Universidad Tecnológica de Pereira – Colombia Posgrado en Ingeniería – Maestría/Doctorado

• Dada una matriz cuadrada A se dice que es diagonalizable si existe una matriz diagonal D y una matriz regular P tale que:

A = P.D.P -1 D: matriz diagonal

• Si D y P existen entonces se dice que las matrices A y D son semejantes.

• Una matriz cuadrada A es diagonalizable si es semejante a una matriz diagonal D.

Page 28: Programación Lineal Antonio H. Escobar Z. 2012 Universidad Tecnológica de Pereira – Colombia Posgrado en Ingeniería – Maestría/Doctorado

a) f (x) es definida positiva si y sólo si i > 0 i

b) f(x) es definida negativa si y sólo si i < 0 i

c) f(x) es semidefinida positiva si y sólo i 0 i, siendo al menos un j = 0

d) f(x) es semidefinida negativa si y sólo i 0 i, siendo al menos un

j = 0

e) f(x) es indefinida si y sólo si algún i > 0 y algún j < 0

si i representa a los valores propios de la matriz Hessiana de la función f(x), entonces:

Page 29: Programación Lineal Antonio H. Escobar Z. 2012 Universidad Tecnológica de Pereira – Colombia Posgrado en Ingeniería – Maestría/Doctorado

Funciones multimodales

Page 30: Programación Lineal Antonio H. Escobar Z. 2012 Universidad Tecnológica de Pereira – Colombia Posgrado en Ingeniería – Maestría/Doctorado

Funciones multimodales

Page 31: Programación Lineal Antonio H. Escobar Z. 2012 Universidad Tecnológica de Pereira – Colombia Posgrado en Ingeniería – Maestría/Doctorado
Page 32: Programación Lineal Antonio H. Escobar Z. 2012 Universidad Tecnológica de Pereira – Colombia Posgrado en Ingeniería – Maestría/Doctorado
Page 33: Programación Lineal Antonio H. Escobar Z. 2012 Universidad Tecnológica de Pereira – Colombia Posgrado en Ingeniería – Maestría/Doctorado
Page 34: Programación Lineal Antonio H. Escobar Z. 2012 Universidad Tecnológica de Pereira – Colombia Posgrado en Ingeniería – Maestría/Doctorado
Page 35: Programación Lineal Antonio H. Escobar Z. 2012 Universidad Tecnológica de Pereira – Colombia Posgrado en Ingeniería – Maestría/Doctorado
Page 36: Programación Lineal Antonio H. Escobar Z. 2012 Universidad Tecnológica de Pereira – Colombia Posgrado en Ingeniería – Maestría/Doctorado
Page 37: Programación Lineal Antonio H. Escobar Z. 2012 Universidad Tecnológica de Pereira – Colombia Posgrado en Ingeniería – Maestría/Doctorado
Page 38: Programación Lineal Antonio H. Escobar Z. 2012 Universidad Tecnológica de Pereira – Colombia Posgrado en Ingeniería – Maestría/Doctorado
Page 39: Programación Lineal Antonio H. Escobar Z. 2012 Universidad Tecnológica de Pereira – Colombia Posgrado en Ingeniería – Maestría/Doctorado
Page 40: Programación Lineal Antonio H. Escobar Z. 2012 Universidad Tecnológica de Pereira – Colombia Posgrado en Ingeniería – Maestría/Doctorado

0

Page 41: Programación Lineal Antonio H. Escobar Z. 2012 Universidad Tecnológica de Pereira – Colombia Posgrado en Ingeniería – Maestría/Doctorado

n = 2; k = 4; l = 2; min {(2+1),(4+2)} = 30

Page 42: Programación Lineal Antonio H. Escobar Z. 2012 Universidad Tecnológica de Pereira – Colombia Posgrado en Ingeniería – Maestría/Doctorado
Page 43: Programación Lineal Antonio H. Escobar Z. 2012 Universidad Tecnológica de Pereira – Colombia Posgrado en Ingeniería – Maestría/Doctorado
Page 44: Programación Lineal Antonio H. Escobar Z. 2012 Universidad Tecnológica de Pereira – Colombia Posgrado en Ingeniería – Maestría/Doctorado
Page 45: Programación Lineal Antonio H. Escobar Z. 2012 Universidad Tecnológica de Pereira – Colombia Posgrado en Ingeniería – Maestría/Doctorado
Page 46: Programación Lineal Antonio H. Escobar Z. 2012 Universidad Tecnológica de Pereira – Colombia Posgrado en Ingeniería – Maestría/Doctorado
Page 47: Programación Lineal Antonio H. Escobar Z. 2012 Universidad Tecnológica de Pereira – Colombia Posgrado en Ingeniería – Maestría/Doctorado
Page 48: Programación Lineal Antonio H. Escobar Z. 2012 Universidad Tecnológica de Pereira – Colombia Posgrado en Ingeniería – Maestría/Doctorado
Page 49: Programación Lineal Antonio H. Escobar Z. 2012 Universidad Tecnológica de Pereira – Colombia Posgrado en Ingeniería – Maestría/Doctorado
Page 50: Programación Lineal Antonio H. Escobar Z. 2012 Universidad Tecnológica de Pereira – Colombia Posgrado en Ingeniería – Maestría/Doctorado

0

Page 51: Programación Lineal Antonio H. Escobar Z. 2012 Universidad Tecnológica de Pereira – Colombia Posgrado en Ingeniería – Maestría/Doctorado
Page 52: Programación Lineal Antonio H. Escobar Z. 2012 Universidad Tecnológica de Pereira – Colombia Posgrado en Ingeniería – Maestría/Doctorado
Page 53: Programación Lineal Antonio H. Escobar Z. 2012 Universidad Tecnológica de Pereira – Colombia Posgrado en Ingeniería – Maestría/Doctorado
Page 54: Programación Lineal Antonio H. Escobar Z. 2012 Universidad Tecnológica de Pereira – Colombia Posgrado en Ingeniería – Maestría/Doctorado
Page 55: Programación Lineal Antonio H. Escobar Z. 2012 Universidad Tecnológica de Pereira – Colombia Posgrado en Ingeniería – Maestría/Doctorado
Page 56: Programación Lineal Antonio H. Escobar Z. 2012 Universidad Tecnológica de Pereira – Colombia Posgrado en Ingeniería – Maestría/Doctorado
Page 57: Programación Lineal Antonio H. Escobar Z. 2012 Universidad Tecnológica de Pereira – Colombia Posgrado en Ingeniería – Maestría/Doctorado
Page 58: Programación Lineal Antonio H. Escobar Z. 2012 Universidad Tecnológica de Pereira – Colombia Posgrado en Ingeniería – Maestría/Doctorado
Page 59: Programación Lineal Antonio H. Escobar Z. 2012 Universidad Tecnológica de Pereira – Colombia Posgrado en Ingeniería – Maestría/Doctorado
Page 60: Programación Lineal Antonio H. Escobar Z. 2012 Universidad Tecnológica de Pereira – Colombia Posgrado en Ingeniería – Maestría/Doctorado
Page 61: Programación Lineal Antonio H. Escobar Z. 2012 Universidad Tecnológica de Pereira – Colombia Posgrado en Ingeniería – Maestría/Doctorado
Page 62: Programación Lineal Antonio H. Escobar Z. 2012 Universidad Tecnológica de Pereira – Colombia Posgrado en Ingeniería – Maestría/Doctorado
Page 63: Programación Lineal Antonio H. Escobar Z. 2012 Universidad Tecnológica de Pereira – Colombia Posgrado en Ingeniería – Maestría/Doctorado
Page 64: Programación Lineal Antonio H. Escobar Z. 2012 Universidad Tecnológica de Pereira – Colombia Posgrado en Ingeniería – Maestría/Doctorado
Page 65: Programación Lineal Antonio H. Escobar Z. 2012 Universidad Tecnológica de Pereira – Colombia Posgrado en Ingeniería – Maestría/Doctorado
Page 66: Programación Lineal Antonio H. Escobar Z. 2012 Universidad Tecnológica de Pereira – Colombia Posgrado en Ingeniería – Maestría/Doctorado
Page 67: Programación Lineal Antonio H. Escobar Z. 2012 Universidad Tecnológica de Pereira – Colombia Posgrado en Ingeniería – Maestría/Doctorado
Page 68: Programación Lineal Antonio H. Escobar Z. 2012 Universidad Tecnológica de Pereira – Colombia Posgrado en Ingeniería – Maestría/Doctorado
Page 69: Programación Lineal Antonio H. Escobar Z. 2012 Universidad Tecnológica de Pereira – Colombia Posgrado en Ingeniería – Maestría/Doctorado

1

2

3