Metodos Determisticos

1- Leer, analizar, investigar y profundizar detalladamente los “ALGORITMOS DE

SOLUCION”, en resolución de problemas de Transporte, Asignación, CPM-PERT y

Programación Dinámica.

2- Solucionar los siguientes ejercicios de Transporte, Asignación, CPM-PERT y

Programación Dinámica utilizando el algoritmo o método indicado específicamente en

cada ejercicio y a cada uno realizarle la prueba de optimalidad por el método del salto

de la piedra (Steeping-Stone), para ello pueden utilizar algún programa (software) por

ejemplo WinQSB, sólo como ayuda, ya que la idea u objetivo de este trabajo, no es

manejar la aplicación, sino, aprender los algoritmos de solución de los diferentes

problemas con ayuda de esas herramientas tecnológicas. Es de anotar, que los

ejercicios se pueden solucionar sin la ayuda de esos programas.

1. PROBLEMA DE TRANSPORTE:

El siguiente ejercicio debe ser resuelto 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 tres proveedores, 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:

FABRICA 1 FABRICA 2 FABRICA 3 Oferta

LEVI'S 4 3 5 40

TOTTO 2 4 4 20

J&J 3 5 4 30

Demanda 30 40 35

NOTA. Recuerde que algunos algoritmos vistos en la Unidad, requieren que el problema esté

balanceado.

SOLUCIÓN POR MÉTODO ESQUINA NOROESTE

FABRICA 1 FABRICA 2 FABRICA 3 Oferta

LEVI'S 30 10 40 40

TOTTO 0 20 30 20

J&J 0 10 5 30

Demanda 30 40 35

Se requiere determinar cuantos artículos se debe enviar a cada proveedor y cada fábrica con el mínimo costo.

Costo total: (30X4)+(10X3)+(20X4)+(10X5)+(30X4)+(5X4)

Costo total: 120+30+80+50+120+20

Costo total: $420

METODO COSTOS MIIMOS

FABRICA 1 FABRICA 2 FABRICA 3 Oferta

LEVI'S 0 40 0 40

TOTTO 20 0 20 20

J&J 10 0 15 30

Demanda 30 40 35

=(20X2)+(10X3)+840X3)+(20X4)+(15X4)

=40+30+120+80+60

=$330

MÉTODO DE APROXIMACIÓN DE VOGEL

FABRICA 1 FABRICA 2 FABRICA 3 Oferta

...