Investigación De Operaciones I

Semestre 2019 - 1

Juan Gabriel Villada Oquendo

Ing Industrial, Msc. Ing Sistemas
juanvillada@itm.edu.co
Asesorías: Martes 4-6pm, sala profesores, Bloque E
 Semana 4
• Clasificación de las soluciones
• Ecuaciones con coeficientes negativos
• Ejercicios prácticos
Clasificación de las
Soluciones
Ejemplo Prototipo Windor Glass
 Clasificación de las Soluciones
Estamos acostumbrados a que el término solución signifique respuesta final

Solución: Cualquier conjunto de valores para las variables de decisión (X1, X2, …, Xn),
sin importar si es una posibilidad deseable o ni siquiera permitida

• Solución Factible: Solución que cumple con todas las restricciones funcionales y de
signo.

• Solución No factible: Solución para la que al menos una restricción no se cumple.

Clasificación de las Soluciones
Clasificación de las Soluciones
Clasificación de las Soluciones
Casos Especiales
Casos Especiales
Casos Especiales
Casos Especiales
Definición de Variables
Solución mediante procesamientos lógicos
matemáticos

“Algoritmos”
 Algunas Alternativas

50 referencias de solver’s

Ver: https://www.gams.com/latest/docs/solvers/
Ejemplo Prototipo
 Teoremas de P.L
1. Cuando hay solución óptima, siempre existe una en un vértice.

2. Si una solución en un vértice, no tiene soluciones adyacentes mejores, esa es la

solución óptima (óptimo local es global).

3. Una solución básica (en un vértice aumentada) es la resultante de hacer (n) variables
iguales a cero y resolver el sistema de ecuaciones para las m variables restantes.

4. Soluciones adyacentes tienen iguales todas las variables básicas menos una (y por
supuesto las no básicas).
 El Algoritmo Simplex
El algoritmo SIMPLEX es un método iterativo que sigue los siguientes pasos:

1. Hallar una solución inicial (FEV)

Podría ser una solución trivial: usualmente (0,0)

2. Prueba de optimalidad
Chequear las soluciones FEV adyacentes a la solución actual

3. Iteraciones.
Se mueve hacia otras soluciones FEV
La solución óptima se encuentra cuando ninguna de las soluciones FEV adyacentes a la solución
evaluada produce un mejor valor de la función objetivo
Ejemplo Prototipo
Ejemplo Prototipo
Ejemplo Prototipo
Ejemplo Prototipo
Ejemplo Prototipo
Ejemplo Prototipo
Ejemplo Prototipo
Ejemplo Prototipo
Ejemplo Prototipo
Observaciones 1/5
Observaciones 2/5
Observaciones 3/5
Observaciones 4/5
Observaciones 5/5
 Solución gráfica:
Ecuaciones con Coeficientes Negativos
COEFICIENTES NEGATIVOS

-3x + 5y <= 20
COEFICIENTES NEGATIVOS

3x - 5y <= 20
COEFICIENTES NEGATIVOS

-3x - 5y <= 20