Agente Viajero y Conceptos de Optimización

El problema del agente viajero consiste en visitar un conjunto de ciudades y regresar al punto de partida, recorriendo la menor distancia total posible.

• Fácil de enunciar
• Difícil de resolver

Una ruta que regresa al punto de inicio se conoce como un Circuito Hamiltoniano. Una ruta que no regresa al punto de inicio se conoce como un Recorrido Hamiltoniano.

Heurísticas y Metaheurísticas

Heurística: Método para solucionar un problema usando reglas simples.

Metaheurística: Resultado de programar una heurística en una computadora.

Conceptos Fundamentales

Grafo: Conjunto formado por arcos y nodos.

Teoría de redes (o Programación monotrópica).

Complejidad computacional: Tiempo que requiere una computadora para obtener una solución a un problema o modelo matemático.

Métodos de Solución

El Método del Vecino Más Cercano (Heurística) es un enfoque glotón.

Un método glotón: Aquel que converge a una solución consumiendo grandes cantidades de recurso computacional.

El Método de Christofides es una (Heurística).

Problema N-P: Problema que consume recursos de cómputo (Tiempo en forma No Polinomial).

N-P diferente de Exponencial.

Computación híbrida (Optimización híbrida): Uso de dispositivos varios que resuelven partes del problema enlazándolas en uno solo.

Algoritmo: Secuencia de pasos ordenados metodológicamente para solucionar un problema obteniendo una convergencia en tiempo razonable.

¿En qué situación se utiliza el algoritmo de Kruskal? Cuando el número de arcos es más pequeño que el número de nodos.

Algoritmos para Árbol de Expansión Mínima

• Kruskal’s Algorithm
• Prim’s Algorithm
• Boruvka’s Algorithm

Restricciones y Agrupación

Ventana de tiempo: Restricción que se impone en el tiempo de traslado de un producto, para que este llegue a su destino antes de cumplirse una cuota superior en el tiempo.

Clusterización: Organizar los elementos en grupos (nodos).

Algoritmo de Dijkstra para clusterización: Se busca que el recorrido sea mínimo.

Problemas de transbordo: Problemas de transporte en los que un envío puede pasar por nodos intermedios (nodos de transbordo) antes de llegar a un nodo de destino particular.

Un modelo de red: Aquel que puede representarse mediante un conjunto de nodos, un conjunto de arcos y funciones.

• min Local = Solución factible
• min Global = Solución Óptima

Programación No Lineal (NLP)

Gestión de Inventario y Cadena de Suministro

Centros de distribución y almacenamiento (CD)

Inventario: Bien ocioso, dinero en forma de (Materia prima, Productos en proceso, Producto terminado), un producto para amortiguar la variación de la demanda.

Regla de Pareto para medir los inventarios ABC: 20% del inventario genera el 80% del $ de las ventas.

• A – 80%
• B – 15%
• C – 5%

Indicadores Clave de Rendimiento

Tasa de rotación de inventario: Qué tan rápido se mueve el inventario.

• TRI = Costo de los bienes vendidos / Valor agregado del inventario promedio (VAIP)
• VAIP = (Inventario promedio para el artículo «i») X (Valor unitario para el artículo «i»)
• Días de suministro de inventario = VAIP / (Costo de los bienes vendidos / 365 días)

Efecto látigo: Incertidumbre generada por no tener una cantidad exacta para pedir.

Planificación de la Cadena de Suministro

• Producto
• Manufactura
  • MPS
  • MPR (Ventas y Operaciones)(S and O)
• Ventas

Derecha–Izquierda = Información

Izquierda–Derecha = Producto

———————————–>

Compras-Producción-Distribución

Fuente-Fabricación-Entrega

• MPS: Master Programming Schedule
• MRP: Materials Requirement Planning
• MRP II: Manufacturing Requirement Planing

Proveedores / Producción / Almacenes de productos terminados / Transportes / Detallistas / Consumidores

Logística y Gestión de la Cadena de Suministro

Cadena de suministro: (Logística – Distribución – Consumo – Embalaje)

Gestión de la cadena de suministro: (Fabricante – Distribuidor regional – Distribuidor local – Detallista – Cliente)

La gestión de la cadena de suministro es la integración de los procesos comerciales desde el usuario final hasta los proveedores originales, que brindan productos, servicios e información que agregan valor a los clientes.

Logística: El proceso de planificación, implementación y control del flujo y almacenamiento eficiente y rentable de bienes, servicios e información relacionada, desde el punto de origen hasta el punto de consumo, con el fin de cumplir con los requisitos del cliente.

Incertidumbre en la Cadena de Suministro

Un objetivo en SCM: Responder a la incertidumbre en la demanda del cliente sin crear un costoso exceso de inventario. Efectos negativos de la incertidumbre: ◼ Retraso (Lead time) ◼ Pedidos incompletos ◼ Inventario excesivo ◼ Seguro contra la incertidumbre de la cadena de suministro.

Factores que contribuyen a la incertidumbre:  Pronóstico de demanda inexacto  Largos plazos de entrega variables  Entregas tardías  Envíos incompletos  Producto con cambios en la orden de lote  Fluctuaciones de precios y descuentos  Pedidos inflados (efecto látigo).