Sca PL

Descargar como pdf o txt
Descargar como pdf o txt
Está en la página 1de 22

“Analítica de la Cadena de Suministro”

Prof. Angel Daniel Serrano Urdaneta


Supply Chain Analytics – Estadíos
¿Qué capacidades se requieren?
Modelos de Optimización
Programación Lineal
Introducción
• El objetivo central es formular y resolver problemas orientados a la toma de
decisiones.

• La naturaleza de los problemas abordados puede ser:


▪ Determinísticos, como en los Modelos de Programación Matemática, donde la
teoría de probabilidades no es necesaria; o
▪ Problemas donde la presencia de incertidumbre tiene un rol preponderante,
como en los Modelos Probabilísticos.

• 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.

• Un factor que ha ayudado a su amplio uso es la disponibilidad de programas de


computadora muy eficientes para resolver problemas de grandes magnitudes de PL .

• De hecho, la PL debería considerarse como una base importante del desarrollo de


otras técnicas de la IO, incluidas la programación entera, la estocástica, la de flujo
de redes y la cuadrática. Desde este punto de vista, el conocimiento de la PL es
fundamental para implementar estas técnicas adicionales.
Introducción

“... trata la planeación de las actividades para obtener un resultado


óptimo, esto es, el resultado que mejor alcance la meta especificada (según
el modelo matemático) entre todas las alternativas de solución.”

Frederick S. Hiller

“... es un problema de minimizar o maximizar una función lineal en la


presencia de restricciones lineales del tipo de desigualdad, igualdad o
ambas.”

Mokhtar S. Bazaraa
¿Que es la PL?

• Un tipo de modelo matemático específico.

• Maximiza o minimiza una cantidad


específica, a través de
• Selección de valores para las variables,
• Sujeto a una o más restricciones,
• Siempre y cuando todas las ecuaciones
sean lineales
Programación Lineal
“Flujo de Redes”
Problema de Transporte

❖ 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

3. Restricciones del problema:


No Negatividad: xij  0

Demanda:
CD1 : X11 + X21 = 200
CD2 : X12 + X22 = 200
CD3 : X13 + X23 = 250
Problema de Transporte

❖ Componentes Básicos:

3. Restricciones del problema:

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)

El problema de transbordo es una extensión


del problema de transporte en el cual los nodos
intermedios, llamados nodos de transbordo, se X1A= 21

añaden para representar sitios como almacenes. Planta 1


(250)
X1B = 25
CD A XA1 = 24

CF1
(250)
XA2 = 25

En este tipo más general de problema de X1C = 15


XB1 = 23
CD B

distribución se pueden hacer envíos entre X2A = 28


XB2 = 26

XC1 = 28

cualquier par de tres tipos generales de nodos: de Planta 2


(450)
X2B = 13

CD C XC2 = 25
CF2
(450)

origen, de transbordo y de destino. Por ejemplo, X2C = 19

Origen Transbordo Destino

el problema de transbordo permite embarques de


productos desde los orígenes a los nodos
intermedios y de ahí a sus destinos, desde un
origen a otro, desde un sitio intermedio a otro,
desde un sitio de destino a otro, y directamente
desde los orígenes a los destinos.
Problema de Transporte (Transbordo)

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

Origen Transbordo Destino


Programación Lineal y Solver
• Solver es una herramienta para resolver y optimizar ecuaciones mediante el uso de
métodos matemáticos.
• Encuentra el valor óptimo para una celda, denominada celda objetivo
• Cambia los valores de un grupo de celdas, denominadas celdas cambiantes, y que
están relacionadas, directa o indirectamente, con la fórmula de la celda objetivo.
• Se pueden establecer restricciones.
• También puede especificar que los valores sean enteros.
• Solver ajustará los valores de las celdas cambiantes para generar el resultado
especificado en la fórmula de la celda objetivo.
Uso de Solver
• Seleccione la orden Solver del menú Datos (V2007) o Herramientas (V2003) →
aparecerá el cuadro de diálogo.
• Solver requiere tres datos:
• Celda objetivo (función objetivo)
• Celdas cambiantes (las variables de decisión)
• Restricciones.
Función Objetivo
• En la “Celda Objetivo” se indica el objetivo que debe alcanzar Solver. Se puede introducir
las coordenadas de la celda o un nombre que se la haya asignado a la celda o pulsando en la
celda con el ratón.
• Si asigna un nombre a la celda, Solver lo usará para los informes. Si no le pone nombre a las
celdas, Solver construirá los informes basándose en los textos de cabecera de las filas y
columnas más cercanas.
• Sí se desea minimizar, se selecciona Mín. Si el objetivo es maximizar, se selecciona Máx. Para
alcanzar un valor específico se selecciona “Valores de” y se introduce la cifra o referencia de
la celda.
• No es necesario especificar un objetivo. Si se deja en blanco el cuadro Celda objetivo, se
puede obtener una solución que cumpla con las condiciones pero no sea necesariamente
óptima. Para ello, pulsa el botón opciones y selecciona la opción Mostrar resultado de
iteraciones.
Variables
• Las variables del problema se ubican en las “Celdas Cambiantes”. Estas celdas
se encuentran siempre en un rango especifico.

• Esta información se puede introducir escribiendo las coordenadas de las celdas,


escribiendo su nombre o seleccionándolas en la hoja.

• Si las variables no están en celdas adyacentes, se pueden separar las celdas (o


rangos) con punto y coma.

• 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

También podría gustarte