Conceptos básicos de optimización

Analítica de la cadena de suministro en Python

Aaren Stubberfield

Supply Chain Analytics Mgr.

¿Qué es una cadena de suministro?

  • Una cadena de suministro incluye todas las partes implicadas, directas o indirectas, en atender la solicitud de un cliente.¹
  • Incluye:
    • Proveedores
    • Fabricación interna
    • Proveedores logísticos externos (p. ej., terceros)
1 Chopra, Sunil, y Peter Meindl. Supply Chain Management: Strategy, Planning, and Operations. Pearson Prentice-Hall, 2007.
Analítica de la cadena de suministro en Python

¿Qué es la optimización de la cadena de suministro?

  • Consiste en hallar la mejor forma de lograr un objetivo con restricciones

diagrama del flujo de materiales desde proveedores a clientes

Analítica de la cadena de suministro en Python

Curso rápido de PL

  • La programación lineal (PL) es una potente herramienta de modelado para optimización

  • Método que usa un modelo matemático con relaciones lineales

  • Tres componentes básicos en PL:

    • Variables de decisión: lo que puedes controlar
    • Función objetivo: expresión que usa variables para el objetivo
    • Restricciones: expresiones que limitan la solución
Analítica de la cadena de suministro en Python

Ejemplo introductorio

Usa PL para decidir una rutina de ejercicio y quemar el máximo de calorías.

Flexiones Correr
Minutos 0.2 por flexión 10 por milla
Calorías 3 por flexión 130 por milla

Restricción: solo 10 minutos para ejercitar

Analítica de la cadena de suministro en Python

Componentes básicos de un PL

Variables de decisión - Lo que podemos controlar:

  • Número de flexiones y millas corridas

Función objetivo - Expresión que usa variables para el objetivo:

  • Max (3 * Número de flexiones + 130 * Número de millas)

Restricciones - Expresiones que limitan la solución:

  • 0.2 * Número de flexiones + 10 * Número de millas ≤ 10
  • Número de flexiones ≥ 0
  • Número de millas ≥ 0
Analítica de la cadena de suministro en Python

Ejemplo de solución

Solución óptima:

  • 50 flexiones
  • 0 millas corridas

Calorías quemadas: 150

gráfico de soluciones válidas del ejemplo de ejercicio, con el punto óptimo

Analítica de la cadena de suministro en Python

PL vs PE vs PEM

Términos Variables de decisión
Programación lineal (PL) Solo continuas
Programación entera (PE) Solo discretas o enteras
Programación entera mixta (PEM) Mezcla de continuas y discretas
Analítica de la cadena de suministro en Python

Resumen

  • Definimos la optimización de la cadena de suministro
  • Definimos la programación lineal y sus componentes
    • Variables de decisión
    • Función objetivo
    • Restricciones
  • Diferenciamos PL vs PE vs PEM
Analítica de la cadena de suministro en Python

¡Vamos a practicar!

Analítica de la cadena de suministro en Python

Preparing Video For Download...