Sca PL
Sca PL
Sca PL
• La toma de decisiones abarca una gran cantidad de problemas reales cada más
complejos y especializados, que necesariamente requieren del uso de metodologías
para la formulación matemática de estos problemas y, conjuntamente, de métodos
y herramientas de resolución, como los que provee la Investigación de
Operaciones.
Introducción a la PL
• Una de las técnicas más difundidas de la (IO) es la programación lineal (PL). El éxito
de está herramienta se debe al hecho de que es muy flexible para describir un gran
número de situaciones reales en áreas tales como: militar, industrial, agrícola,
transporte, de la economía, de sistemas de salud, e incluso en las ciencias sociales y
de la conducta.
Frederick S. Hiller
Mokhtar S. Bazaraa
¿Que es la PL?
❖ El problema consiste en decidir cuántas unidades trasladar desde ciertos puntos de origen (plantas,
ciudades, etc.) a ciertos puntos de destino (centros de distribución, 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.
❖ Aspectos clave:
1. Puntos de origen
2. Puntos de destino
3. Minimizar costos
4. Demanda y oferta
Problema de Transporte
❖ Ejemplo: suponga que una empresa posee dos plantas que elaboran un determinado producto en
cantidades de 250 y 450 unidades diarias, respectivamente.
❖ Dichas unidades deben ser trasladadas a tres centros de distribución (CD) con demandas diarias de
200, 200 y 250 unidades, respectivamente. Los costos de transporte (en US$/unidad) son:
CD 1 CD 2 CD 3
Planta 1 21 25 15
Planta 2 28 13 19
Problema de Transporte
CD 1 CD 2 CD 3
Planta 1 21 25 15
Planta 2 28 13 19
CD 1
X11= 21
(200)
Planta 1 X12 = 25
(250)
X13 = 15 CD 2
(200)
X21 = 28
Planta 2
(450) X22 = 13
CD 3
X23 = 19 (250)
Origen Destino
Problema de Transporte
❖ Componentes Básicos:
1. Variables de decisión:
Xij = Unidades transportadas desde la planta i (i=1,2), hasta el centro de
distribución j (j=1,2,3)
2. Función Objetivo:
Minimizar el costo total de transporte dada por la función: 21X11 + 25X12 + 15X13 + 28X21 +
13X22 + 19X23
Demanda:
CD1 : X11 + X21 = 200
CD2 : X12 + X22 = 200
CD3 : X13 + X23 = 250
Problema de Transporte
❖ Componentes Básicos:
Oferta :
P1 : X11 + X12 + X13 250
P2 : X21 + X22 + X23 450
Las variables de decisión deben aceptar soluciones como números reales para tener un modelo
de Programación Lineal.
Problema de Transporte (Transbordo)
CF1
(250)
XA2 = 25
XC1 = 28
CD C XC2 = 25
CF2
(450)
X1A= 21
CD A XA1 = 24
Planta 1 X1B = 25 CF1
(250) (250)
XA2 = 25
X1C = 15
XB1 = 23
CD B
XB2 = 26
X2A = 28
XC1 = 28
Planta 2 X2B = 13
(450) CF2
CD C XC2 = 25 (450)
X2C = 19
• Hay que especificar al menos una celda variable. Si no es así, Solver no podrá
hacer nada.
Restricciones
• Pulsa el botón Agregar en el cuadro de diálogo Parámetros de Solver y complete el cuadro
de diálogo Agregar restricción.
• Cada restricción se compone de tres elementos: una referencia de celda (lado izquierdo de
la restricción), un operador de comparación y un valor de restricción (lado derecho de la
restricción).
• Después de introducir una restricción, se puede pulsar el botón Aceptar para volver al
cuadro de diálogo Parámetros de Solver o pulsar Agregar para especificar otra restricción.
“Analítica de la Cadena de Suministro”
Prof. Angel Daniel Serrano Urdaneta