Ayudantía 2

Resolución de Problemas de Programación Lineal

Ayudantes: Catalina Espinoza Julio Hurtado

• Se identifica la gradiente .Método Grafico • Primero se debe tener el modelamiento del problema. • Luego se trazan ejes ortogonales (la cantidad de variables) • Luego se colocan rectas que representan las restricciones en el problema • Luego se ve cual es la región factible.

• Restricciones No Activas – Son las que todavía un lado es mayor que el otro. • Regiones Convexas y no Convexas. .Método Grafico • Restricciones Activas – Son las que se cumple a totalidad. se cumple una igualdad.

.Método Grafico • Puntos Extremos. aun que pueden existir varios puntos óptimos. • El optimo es uno de los puntos extremos. Al menos un punto extremo es un optimo. son los vértices del polígono. son aquellos cuando la región es Convexa.

Casos Especiales • Con Múltiples soluciones • Regiones no Factibles • Regiones no acotadas .

Ejemplo 1 .

Ejemplo 1 .

Ejemplo 2 .

Ejemplo 2 .

.Método Simplex • Estandarización – Cada desigualdad convertirla a igualdad. • Variables Basales (distintas de cero) y Variables no basales (iguales a cero). – Variables de signo. Mediante variables de Holgura (≤) y variables de exceso (≥).

hasta encontrar un optimo. – Se va al paso 3 – – – – . se debe volver no basal y que no basal pasa a ser basal para mejorar la FO.Método Simplex • Pasos Generales: – Encontrar una base de soluciones factibles. se suele partir por los valores mas feos. si no es encontrar una base adyacente. ver que variable basal. – Determinar si la actual base es optimo. • Algoritmo Simplex Forma estándar Encontrar base de solución factibles Se ve si es optimo Si no es optimo. – Volver al paso 2.

Tips • Criterio de Detención – Max : – Min : − − ≤0 ≥0 • Min z = Max -z .

Ejemplo 1 .

de haber alguno negativo . se escoge el menor.Constantes. se parte con una de cada restricción Extra Valores de la columna escogida Valores de las restricciones Sumatoria de la columna multiplicada por los Cj Se intenta dejar con 1 en la posición donde se cambio y cero en el resto En caso de min.

Ejemplo 1 .

Ejemplo 1 .

Ejemplo 1 .

Casos Especiales • Soluciones Alternativas (mas de una solución) • No acotados (de repente aumenta la diferencia con respecto a acercarse a cero) • Se llega a Solución imposible .

Interpretar Resultados • Ver que representan los valores en el Tableu • Tipos de Resultados .