OPTIMIZACIN DE

OPERACIONES
Carlos Alberto Moreno Camacho
Ing. Industrial, M. Sc.
carlos.moreno2@unisabana.edu.co
Mtodo Simplex

Mtodo de solucin para problemas de PL de

dos o ms variables
Se basa en la solucin de sistemas de ecuaciones
con n variables y m ecuaciones.
Recorre sistemticamente los vrtices de la
regin factible.
Pasos de solucin
1. Formular el modelo
2. Convertir el modelo a su forma estndar
3. Encontrar una solucin inicial factible
4. Determinar si la solucin bsica es el ptimo
5. Definir mejor movimiento
6. Evaluar la nueva solucin
7. Regresar al paso 4
Paquetes de apoyo para la solucin
de problemas de PL
1. Solver MS Excel
2. www.Phpsimplex.com
Solver MS Excel
Paquete de Microsoft Excel que sirve para la solucin de
problemas de optimizacin (Programacin lineal, No lineal y
entera)
Tiene la capacidad de resolver problemas que tengan hasta
200 variables de decisin y 100 restricciones
Pasos de solucin en Solver
1. Formular el modelo
2. Inclusin de informacin del problema en la hoja de clculo.
3. Definir parmetros de solver
4. Resolver
5. Anlisis de resultados
1. Formulacin del problema
JUICES S.A.S

Variables de decisin:
1:
2:
3:
Funcin objetivo:
= 10 1 + 9 2 + 5 3
Restriccin:
5 1 + 6 2 + 7 3 80
3 1 + 1,5 2 + 7,5 3 60
1 + 2 2 + 3 15
1, 2 0
Informacin del problema
Los datos a incluir en la hoja de clculo son:
Funcin objetivo
Coeficientes de las variables (Parmetros)
Restricciones

Se incluyen celdas en donde se calcula el valor de la funcin

objetivo y el valor de cada restriccin en la solucin
encontrada
Informacin del problema
Coeficientes de las
variables en la F.O

SumaProducto entre el
rengln coeficientes
F.O y Valores variables

Celdas donde se calcular el

valor de las variables

Lado derecho
de cada
restriccin

Coeficientes de las SumaProducto entre el cada

variables en cada rengln de restricciones y
restriccin Valores variables
Parmetros de Solver
Datos Solver
Parmetros de Solver
Establecer objetivo: Dar clic en el botn de seleccin (rojo) y marcar la celda
en donde se calcula la funcin objetivo e indicar si se trata de maximizacin o
minimizacin

Cambiando las celdas de variables: Dar clic en el botn de seleccin (rojo) y

marcar el conjunto de celdas Valores Variables
Parmetros de Solver
Sujeto a las restricciones: Dar clic en agregar e ingresar las restricciones. En
Referencia de celda se incluye la celda del valor obtenido de la restriccin,
luego se selecciona el sentido de la restriccin (,=,) y en Restriccin el valor
del lado derecho de la

Las restricciones que tienen el mismo sentido pueden incluirse en bloque

Parmetros de Solver
Restricciones de no negatividad: Marcar convertir variables sin restricciones
en no negativas

Mtodo de resolucin: Simplex LP

Opciones: Permite ver iteraciones paso a paso, ajustar tiempo mximo de

clculo
Resolver
En el cuadro de dilogo de Resultados de Solver marcar en Informes
Responder y Confidencialidad. Clic en aceptar
Anlisis de resultados
Informe de respuestas

Celda objetivo: Muestra el valor de la funcin objetivo en el ptimo

Celdas de variables: Muestra el valor de las variables en la solucin ptima

Anlisis de resultados
Informe de respuestas

Restricciones: Muestra el valor que toman las restricciones e indica cuales

restricciones son activas (vinculante) y cuales pasivas (no vinculantes).

La columna Demora muestra el recurso sobrante en cada restriccin

Anlisis de resultados
Informe de confidencialidad (Sensibilidad)

Celdas de variables: Muestra la variacin permitida en los coeficientes de las

variables en la funcin objetivo para que las restricciones activas sigan siendo
las mismas.

La utilidad de X1(jugos de Fresa) puede reducirse en $5 y aumentar hasta

1E+30
Al cambiar los coeficientes de la funcin objetivo cambia la pendiente de
los contornos de dicha funcin. Este cambio de la pendiente puede
afectar o no la solucin y el valor ptimo de la funcin objetivo.
Anlisis de resultados
Informe de confidencialidad (Sensibilidad)

Restricciones: Muestra la variacin permitida en el lado derecho de las

En general, el precio sombra de una restriccin dada puede interpretarse
restricciones para que las restricciones activas sigan siendo las mismas y el
como la razn de cambio del VO a medida que aumenta el LD de dicha
precio sombra.
restriccin, mientras todos los dems datos permanecen iguales.

La disponibilidad de personal puede estar entre 0 y 16. El aumento en una

unidad de personal en este rango genera una mejora de la utilidad total de $10.
Si aumento el personal por encima de 16 unidades, las restricciones
cambian y por lo tanto la estructura de la solucin
Casos especiales en Solver
Problema no Factible
Casos especiales en Solver
Solucin no acotada
Casos especiales en Solver
Mltiples soluciones

Solver muestra una solucin ptima (Una en particular de las mltiples

soluciones). El solver no alerta sobre la existencia de otras soluciones
alternativas
Casos especiales en Solver
Mltiples soluciones

Solver muestra una solucin ptima (Una en particular de las mltiples

soluciones). El solver no alerta sobre la existencia de otras soluciones
alternativas
Problemas clsicos de PL
1. Problema de dieta
2. Problema de mezclas*
3. Problema de horarios de trabajo
4. Proceso de produccin*
5. Problema de inversin
Preguntas?
Ejercicios Solver

Una multinacional farmacutica desea fabricar un compuesto nutritivo a base

de dos productos A y B. El producto A contiene 30% de protenas, un 1 % de
grasas y un 10% de azcares. El producto B contiene un 5% de protenas, un 7%
de grasas y un 10% de azcares. El compuesto tiene que tener, al menos, 25g
de protenas, 6g de grasas y 30g de azcares. e ) coste del producto A es de 0.6
u.m./g. y el de B es de 0.2 u.m./g.

Cuntos gramos de cada producto debe tener el compuesto para que el coste
sea mnimo?
Ejercicios Solver

TOYCO utiliza tres operaciones para armar tres tipos de juguetes: trenes,
camiones y carros. Los tiempos diarios disponibles para las tres operaciones son
430, 460 y 420 minutos, respectivamente, y los ingresos por unidad de tren,
camin y auto de juguete son de $3, $2 y $5, respectivamente. Los tiempos de
ensamble por tren en las tres operaciones son de 1, 3 y 1 minutos,
respectivamente. Los tiempos correspondientes por CAMIN y por auto son
(2,0,4) y (1,2,0) minutos (un tiempo cero indica que la operacin no se utiliza).

Cuntas unidades de cada juguete debe producir la fabrica para maximizar sus
ingresos?
Ejercicios Solver
La compaa El Cndor opera un avin que transporta tanto a pasajeros como
carga entre los aeropuertos de Bogot, Medelln y Cali. Debido a los elevados
costos de operacin, el avin no sale hasta que todas sus bodegas hayan sido
cargadas. El avin tiene tres bodegas: inferior, media y superior. Debido a las
limitaciones de espacio que hay, el avin no puede llevar ms de 100 toneladas
de carga en cada viaje: la bodega inferior debe llevar mximo 40 toneladas de
carga, la bodega intermedia debe transportar un tercio de la carga de la
bodega inferior y la bodega superior debe llevar 2/5 partes de la carga de la
bodega inferior. Sin embargo, no se deben llevar ms de 60 toneladas de carga
entre las bodegas media y superior. Las utilidades por el transporte son de 8000
u.m. por tonelada de carga en la bodega inferior, 10000 u.m. por tonelada en la
intermedia y 12000 u.m. en la superior, despus de deducir los gastos. Plantear
un modelo de PL para determinar la forma de cargar el avin que maximice las
utilidades.