Metodos deterministicos

METODOS DETERMINISTICOS

INTRODUCCIÓN

Trabajaremos las técnicas utilizadas para el desarrollo de algoritmos de transporte, asignación de CPM-PERT en la solución de problemas de aplicación.

*Ciertos problemas se describen fácilmente a través de la programación lineal.
* Muchos problemas pueden aproximarse a modelos lineales.
* La salida generada por el programa que resuelve el modelo deprogramación lineal entrega información útil para responder nuevas condiciones sobre el “qué pasa si”.

*PL busca la MEJOR forma de asignar recursos limitados a diferentes actividades que compiten por esos recursos.
* Los recursos disponibles pueden generar “muchas” combinaciones de actividades, pero solo una ó unas será(n) óptima(s), es decir, alcanzarán el mejor beneficio deseado.

* Muchosproblemas comerciales pueden ser resueltos a través de modelos redes
* El resultado de un problema de redes garantiza una solución entera, dada su estructura matemática. No se necesitan restricciones adicionales para obtener este tipo de solución.
* Problemas de redes pueden ser resueltos por pequeños algoritmos, no importando el tamaño del problema, dada su estructura matemática.

OBJETIVOS• Manejar diferentes métodos para la consecución de problemas de Transporte, Asignación y CPM-PERT
• Conocer algoritmos heurísticos para la consecución de problemas a través de la programación lineal.
• Ampliar nuestra visión acerca de los problemas que se presentan en la logística y buscar las herramientas adecuadas para solucionarlos de la manera optima.
• Tener una visiónmás amplia de la cadena de abastecimiento.
• Aprender a llevar un problema de la vida cotidiana a un algoritmo de programación lineal para hallar una respuesta optima.
• Contextualizar los problemas que se presentan en la logística y aplicar los métodos óptimos para su consecución.

1-EXPLICACIÓN Y DEFINICIÓN DE LAS TECNICAS UTILIZADAS EN EL DESARROLLO DE ALGORITMOS DE TRANSPORTE,ASIGNACIÓN Y CPM-PERT.

1. TRANSPORTE

Importancia del sistema de transporte
• Es el sistema más importante para la mayoría de las firmas, el éxito de una cadena de abastecimiento está relacionado con el diseño y uso adecuados del sistema de transporte.
• Representan entre 1/3 y 2/3 de los costos totales de Logística. Varían entre un 4 Y un 30% de las ventas.
• Un sistema de transportecontribuye significativamente a:
La competitividad de las organizaciones;
Producir economías de escala;
Reducir los precios de los productos.
• Representa un porcentaje importante del PNB en cada país. (En EEUU, los costos de logística han representado entre el 9 y el 10% los últimos cuatro años, y el transporte ha sido alrededor del 60% de ellos.)

Un problema de transporte surge cuando senecesita un modelo costo-efectividad que permita transportar ciertos bienes desde un lugar de origen a un destino que necesita aquellos bienes, con ciertas restricciones en la cantidad que se puede transportar.

Definición del problema
* Se tienen m lugares de origen. Cada lugar de origen tiene una capacidad de producción, Si
*Se tienen n destinos. Cada destino j demanda Dj
*Objetivo:
Minimizarel costo de transporte de la carga al lugar de destino cumpliendo con las restricciones de los lugares de origen.

EJEMPLO

La farmacéutica Carlton abastece de drogas y otros suministros médicos.
Esta tiene tres plantas en: Cleveland, Detroit, Greensboro.
Tiene cuatro centros de distribución en: Boston, Atlanta, St Louis y Richmond.
La gerencia de Carlton desea realizar el transporte de susproductos de la manera más económica posible.

Datos
Costo de transporte por unidad, oferta y demanda.

Supuestos
* El costo de transporte por unidad es constante
* Todos los transportes ocurren simultáneamente.
* Solo se considera el costo de transporte entre el lugar de origen y el de destino
* La oferta total es igual a la demanda total.
[pic]

Modelo matemático
* La estructura...