Está en la página 1de 5

PROBLEMA PL con SOLVER

El problema consiste en decidir cuntas unidades trasladar desde ciertos puntos de origen
(platas, ciudades, etc) a ciertos puntos de destino (centros de distribucin, ciudades, etc) de
modo de minimizar los costos de transporte, dada la oferta y demanda en dichos puntos. Se
suponen conocidos los costos unitarios de transporte, los requerimientos de demanda y la
oferta disponible.
Por ejemplo, suponga que una empresa posee dos plantas que elaboran un determinado
producto en cantidades de 250 y 400 unidades diarias, respectivamente. Dichas unidades
deben ser trasladadas a tres centros de distribucin con demandas diarias de 200, 200 y 250
unidades, respectivamente. Los costos de transporte (en $/unidad) son:

C.Dist. 1 C.Dist.2 C.Dist.3


Planta
21 25 15
1
Planta
28 13 19
2
Se requiere formular un modelo de Programacin Lineal que permita satisfacer los
requerimientos de demanda al mnimo costo.
Solucin:
Variables de Decisin: Xij : Unidades transportadas desde la planta i (i=1, 2) hasta el
centro de distribucin j (j=1, 2, 3)

Funcin Objetivo: Minimizar el costo de transporte dado por la funcin:

21X11 + 25X12 + 15X13 + 28X21 + 13X22 + 19X23

Restricciones:
Satisfacer los requerimientos de Demanda:

X11+ X21 = 200


X12 + X22 = 200
X13 + X23 = 250

Sujeto a la Oferta de las plantas:

X11+ X12 + X13 = 250


X21 + X22+ X23 = 400

No Negatividad: Xij >= 0


El siguiente diagrama permite una visualizacin de la situacin anterior:

Resolucin utilizando el complemento Solver de Microsoft Excel:

1. Abrir una Planilla de Clculo de Excel. Asegurese de tener instalado el complemento


Solver (Opcin Herramientas Complementos)

Luego construya una planilla como la de la imagen de referencia. Se han marcado con
amarillo las celdas cambiantes (variables de decisin) y funcin objetivo. Para facilitar el
seguimiento se ha escrito en rojo las frmulas asociadas a cada celda.
2. Ingrese la funcin objetivo, celdas cambiantes y restricciones en la ventana de
"Parmetros de Solver". Si utiliza la mismas celdas de la imagen anterior, usted
debera obtener lo siguiente:

3. Ingrese a "Opciones". Luego selecione "Adoptar modelo lineal" y "Asumir no


negativos". Finalmente presione "Aceptar". Luego de esto usted volver a la
pantalla principal (Parmetros de Solver)

4. Seleccione "Resolver". Obtendr la solucin al problema y podr requerir los


Informes de Solver. Finalmente presione "Aceptar".
5. Se actualizarn los valores en la Planilla de Clculo en las celdas marcadas en
amarillo desplegando la solucin ptima y valor ptimo. Adicionalmente se verifica
el cumplimiento de las restricciones del problema.

6. Finalmente, se obtienen los informes de sensibilidad los cuales entregan


informacin relevante en cuanto a los precios sombra asociados a las restricciones,
intervalos de variacin de garantizan la validez del precio sombra, intervalo de
variacin para los coeficientes de la funcin objetivo, etc.
EJERCICIO DE APLICACIN

1. Problema de la Dieta: (Stigler, 1945). Consiste en determinar una dieta de manera


eficiente, a partir de un conjunto dado de alimentos, de modo de satisfacer requerimientos
nutricionales. La cantidad de alimentos a considerar, sus caractersticas nutricionales y los
costos de stos, permiten obtener diferentes variantes de este tipo de modelos. Por ejemplo:
Legumbre
Leche Naranjas Requerimientos
(1
(lt) (unidad) Nutricionales
porcin)
Niacina 3,2 4,9 0,8 13
Tiamina 1,12 1,3 0,19 15
Vitamina
32 0 93 45
C
Costo 2 0,2 0,25

Variables de Decisin:
X1: Litros de Leche utilizados en la Dieta
X2: Porciones de Legumbres utilizadas en la Dieta
X3: Unidades de Naranjas utilizadas en la Dieta
Funcin Objetivo: (Minimizar los Costos de la Dieta) Min 2X1 + 0,2X2 + 0,25X3
Restricciones: Satisfacer los requerimientos nutricionales
Niacina: 3,2X1 + 4,9X2 + 0,8X3 >= 13
Tiamina: 1,12X1 + 1,3X2 + 0,19X3 >=15
Vitamina C: 32X1 + 0X2 + 93X3 >= 45
No Negatividad: X1>=0; X2>=0; X3>=0
Resultados Z= 2.4145613 X1=0 X2=11.4677419 X3=0.48387097