Metodos Deterministicos

TRABAJO COLABORATIVO No.2

METODOS DETERMINISTICOS









PRESENTADO POR:

LUIS ALFONSO SERNA GONZALEZ

CODIGO: 80.145.624

ALDEMAR AUSIQUE RAMIREZ

CODIGO: 80132927

JIMMY LEANDRO AGUILAR

CODIGO:

JHON FREDY LIZCANO

CODIGO:

EDWAR FERNEY CLAVIJO REY

CODIGO: 80160093



TUTOR: DARWIN WILLIAM BARROS





UNIVERSIDAD NACIONAL ABIERTA Y A DICTANCIAUNAD

MAYO 2012





OBJETIVO GENERAL


Aplicar las temáticas correspondientes a los capítulos 1,2 y 3 (modelo de transporte, modelos de asignación, modelo CPM-PERT).en el desarrollo de talleres y Resolver   los ejercicios propuestos sobre modelos de asignación.OBJETIVO ESPECIFICO

  * Investigar y resolver los ejercicios propuestos utilizando los métodos de: costos mínimos, esquina noreste,   método de aproximación de Vogel.
   * Se utilizará el método CPM-PERT, para solucionar problemas.
  * manejo del método hungaro



































1. PROBLEMA DE TRANSPORTE

El siguiente ejercicio debe serresuelto utilizando los 3 métodos de solución básica inicial: método de la Esquina Noroeste, Método del Costo Mínimo y por el método de Vogel. A cada uno de los resultados obtenidos con los algoritmos de solución básica inicial, aplicarles la prueba de optimalidad por el método del salto de la piedra (Steeping-stone) y analizar los diferentes resultados.

Un almacén de ropa tiene tresproveedores, los cuales poseen puntos de fábrica en diferentes partes del país. Los costos de transporte varían dependiendo del proveedor y de la ubicación de la fábrica. La siguiente tabla muestra los costos de envío por unidad (en miles) y las cantidades solicitadas y las ofertadas por cada proveedor determine el costo de envío óptimo:


MÉTODO DE LA ESQUINA NOROESTE



Al estardesbalanceado agregamos una fila

|  |FABRICA 1 |FABRICA 2 |FABRICA 3 |OFERTA |
|LEVIS |30 |4 |10 |3 |  |5 |40 |
|TOTTO |  |2 |20 |4 | |4 |20 |
|J&J |  |3 |10|5 |20 |4 |30 |
|x |  |0 |  |0 |15 |0 |15 |
|DEMANDA |30 |40 |35 |  |


COSTO TOTAL = (30*4) + (10*3) + (20*4) + (10*5) + (20*4) + (15*0)

COSTO TOTAL = 120 + 30 + 80 + 50 + 80 + 15COSTO TOTAL = $ 375







MÉTODO DEL COSTO MÍNIMO



|  |FABRICA 1 |FABRICA 2 |FABRICA 3 |OFERTA |
|LEVIS |30 |4 | |3 | 10 |5 |40 |
|TOTTO |  |2 |20 |4 ||4 |20 |
|J&J |  |3 |20 |5 |10 |4 |30 |
|x |  |0 |  |0 |15 |0 |15 |
|DEMANDA |30 |40 |35| 105 |


MÉTODO DE APROXIMACIÓN DE VOGEL

INICIAL



|  |FABRICA 1 |FABRICA 2 |FABRICA 3 |OFERTA | |
|LEVIS | |4 | |3 |  |...