Investigacion

1. PROBLEMA DE TRANSPORTE

Se deben utilizar 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, se le aplicara la prueba de optimalidad por el método del salto de la piedra 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.

SOLUCIÓN POR MÉTODO ESQUINA NOROESTE

FABRICA 1 FABRICA 2 FABRICA 3 OFERTA

LEVI`S 30

10

40

TOTTO 0

20

30

20

J&J 0

10

5

30

Demanda 30 40 35

Se requiere determinar cuantos artículos enviar a cada proveedor a cada fabrica con el mínimo costo

Costo total: (30x4)+ (10x3) + (20x4)+ (10x5)+ (30x4)+ (5x4)

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

Costo total = $420

MÉTODO COSTOS MÍNIMOS:

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) + (10x 3) + (40x3)+ (20x4)+ (15x4)

= 40+ 30+120+80+60

= $330

MÉTODO DE APROXIMACIÓN DE VOGEL:

FABRICA

...