TRABAJO COLABORATIVO 2

METODOS DETERMINISTICOS

GRUPO: 102016_21

PRESENTADO POR: HENRY LEON CODIGO: 13.700.745

TUTOR: CLAUDIA PATRICIA GRAJALES

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNADFACULTAD DE CIENCIAS BSICAS E INGENIERA PROGRAMA DE INGENIERA INDUSTRIAL 2012

1. PROBLEMA DE TRANSPORTE: El siguiente ejercicio debe ser resuelto utilizando los 3 mtodos de solucin bsica inicial: Mtodo de la Esquina Noroeste, Mtodo del Costo Mnimo y por el mtodo de Vogel. A cada uno resultados obtenidos con los algoritmos de solucin bsica inicial, aplicarles la prueba de optimalidad por el mtodo del salto de la piedra (Steeping-stone) y analizar los diferentes resultados. Un almacn de ropa tiene tres proveedores, los cuales poseen puntos de fbrica en diferentes partes del pas. Los costos de transporte varan dependiendo del proveedor y de la ubicacin de la fbrica. La siguiente tabla muestra los costos de envo por unidad (en miles) y las cantidades solicitadas y las ofertadas por cada proveedor. Determine el costo de envo ptimo: Desarrollo por el Mtodo de la Esquina Noroeste

LEVIS TOTTO J&J Demanda

FABRICA 1 4 2 3 30

FABRICA 2 3 4 5 40

FABRICA 3 5 4 4 35

Oferta 40 20 30

Paso Uno: La oferta y la demanda son iguales?

FABRICA 1 LEVIS 4

FABRICA 2 3

FABRICA 3 5

Oferta 40

TOTTO J&J Demanda 30

2 3 40

4 5 35

4 4

20 30 105 90

Como hay mucha demanda, creamos una fuente ficticia.

FABRICA 1 4 2 3 0 30 40 FABRICA 2 3 4 5 0 35 105 FABRICA 3 5 4 4 0 Oferta 40 20 30 15 105

LEVIS TOTTO J&J FICTICIA Demanda

Paso dos: Solucin factible inicial Se selecciona la fila superior izquierda (esquina noreste) y se le asigna la mxima produccin. Reducir la tabla de transporte sombreando las columnas o filas satisfechas y repetir el proceso.
FABRICA 1 LEVIS TOTTO J&J FICTICIA Demanda 4 30 2 0 3 0 0 0 30 40 35 0 0 5 4 4 4 FABRICA 2 3 FABRICA 3 5 Oferta 40 20 30 15

Se selecciona la fila superior izquierda (esquina noreste) y se le asigna la mxima produccin. Reducir la tabla de transporte sombreando las columnas o filas satisfechas y repetir el proceso.

FABRICA 1 LEVIS TOTTO J&J FICTICIA Demanda 4 30 2 0 3 0 0 0 30

FABRICA 2 3 10 4 5 0 40 0

FABRICA 3 5 4 4 0 35

Oferta 40 20 30 15

Se selecciona la fila superior izquierda (esquina noreste) y se le asigna la mxima produccin. Reducir la tabla de transporte sombreando las columnas o filas satisfechas y repetir el proceso.
FABRICA 1 LEVIS TOTTO J&J FICTICIA Demanda 4 30 2 0 3 0 0 0 30 40 35 0 0 20 5 10 4 0 4 FABRICA 2 3 0 4 FABRICA 3 5 Oferta 40 20 30 15

Se selecciona la fila superior izquierda (esquina noreste) y se le asigna la mxima produccin. Reducir la tabla de transporte sombreando las columnas o filas satisfechas y repetir el proceso.
FABRICA 1 LEVIS TOTTO J&J FICTICIA Demanda 4 30 2 0 3 0 0 0 30 0 40 35 10 0 0 20 5 10 4 0 4 FABRICA 2 3 0 4 FABRICA 3 5 Oferta 40 20 30 15

Como nos quedan 20 artculos de J&J, y 15 artculos de FICTICIA se los entregamos a la fbrica 3 para satisfacer su demanda.

FABRICA 1 LEVIS TOTTO J&J FICTICIA Demanda 4 30 2 0 3 0 0 0 30

FABRICA 2 3 10 4 20 5 10 0 0 40

FABRICA 3 5 0 4 0 4 20 0 15 35

Oferta 40 20 30 15

Paso tres: Revisar la solucin inicial obtenida Calcular el costo total de envi Z ( ( ) ) ( ( ) ( ) ) ( ( ) ) ( ( ) ) ( ) ( ) ( )

Se cumple la inecuacin mostrada?

( )

Como la inecuacin se cumple entonces el problema no es degenerado, por lo cual se procede al clculo de los multiplicadores.

Paso cuatro: Calculo de los multiplicadores Se usa la solucin factible inicial para este paso FABRICA 1 LEVIS TOTTO J&J FICTICIA Demanda 30 4 30 2 20 3 10 0 40 0 15 35 5 20 0 4 10 4 4 FABRICA 2 3 FABRICA 3 5 Oferta 40 20 30 15

Se inventa un nmero y se coloca en la esquina superior izquierda. Para este caso colocamos el nmero 10.

FABRICA 1 10 LEVIS TOTTO J&J FICTICIA Demanda 30 4 30 2

FABRICA 2 3 10 4 20 3 10 0 40 0 5

FABRICA 3 5 4 4 20 0 15 35

Oferta 40 20 30 15

En donde hay casillas llenas con material realizamos la diferencia de los costos con el 10.

4-10= - 6 FABRICA 1 10
4 - (- 7) = 11 5 - (- 7) = 12 0 - (- 8) = 8

3-10=-7 FABRICA 2 4 3 10 2 20 3 10 0 0 5 4

4-12= -8 FABRICA 3 5 4 4 20 0 15 35 Oferta 40 20 30 15

LEVIS TOTTO J&J FICTICIA Demanda

30

30

40

-6 FABRICA 1 10
11 12 8

-7 FABRICA 2 4 3 10 2 20 3 10 0 0 15 40 5 20 4

-8 FABRICA 3 5 4 4 0 35 Oferta 40 20 30 15

LEVIS TOTTO J&J FICTICIA Demanda

30

30

Ahora nos fijamos en las casillas vacas de material y se suman los nmeros obtenidos en la parte externa de la tabla:

FABRICA 1 LEVIS TOTTO J&J 4 30 2

11 + (- 6) = 5

FABRICA 2 3 10 4 20 3 5 10

FABRICA 3 5
10 + (- 8) = 2

Oferta 40 20 30

4
11 + (- 8) = 3

4 20

12 + (- 6) = 6

FICTICIA Demanda

0
8 + (- 6) = 2 8 + (- 7) = 1

0 40 15 35

15

30

FABRICA 1 LEVIS TOTTO J&J FICTICIA Demanda 4 30 2 5 3 6 0 2 30

FABRICA 2 3 10 4 20 5 10 0 1 40

FABRICA 3 5 2 4 3 4 20 0 15 35

Oferta 40 20 30 15

Para cada nmero obtenido en las casillas que estaban vacas, vamos a identificar en que casillas el nmero correspondiente a materiales es mayor que el nmero correspondiente al costo de envi y dejamos las casillas resaltadas en azul. FABRICA 1 LEVIS TOTTO J&J FICTICIA Demanda 4 30 2 5 3 6 0 2 30 1 40 10 0 15 35 20 5 20 0 10 4 3 4 FABRICA 2 3 2 4 FABRICA 3 5 Oferta 40 20 30 15

Paso cinco: Asignar produccin o envi a la casilla seleccionada sin olvidar los requerimientos de cada cliente, ni las capacidades de los almacenes o las fuentes

Primero de las casillas resaltadas en azul vamos a asignar produccin a la ms barata es decir a la que tenga el menor costo unitario de envi, y a partir de ah seguimos con la ruta del proceso adems de realizar las operaciones respectivas.

LEVIS TOTTO J&J FICTICIA Demanda

FABRICA 1 4 15 2 3 + 15 30 0

FABRICA 2 + 3 25 4 5 5 10 0 40

FABRICA 3 5 + 15 20 35 4 4 0

Oferta 40 20 30 15

Paso seis: repetir el ciclo desde el paso 3

Se termina el problema cuando ocurre alguna de las dos opciones: El costo de envi z deja de disminuir Deja de haber casillas resaltadas en color azul Calcular el costo total de envi Z ( ( ) ) ( ( ) ( ) ) ( ( ) ) ( ( ) ( ) ) ( ( ) ) ( ) ( )

Se cumple la inecuacin mostrada?

( ) Como la inecuacin se cumple entonces el problema no es degenerado, por lo cual se procede al clculo de los multiplicadores.

Paso siete: Calculo de los multiplicadores Se usa la solucin factible inicial para este paso. FABRICA 1 LEVIS TOTTO J&J FICTICIA Demanda 15 30 40 35 4 15 2 5 3 10 0 0 5 20 0 25 4 15 4 4 FABRICA 2 3 FABRICA 3 5 Oferta 40 20 30 15

Se inventa un nmero y se coloca en la esquina superior izquierda. Para este caso colocamos el nmero 10.

10

LEVIS TOTTO J&J FICTICIA Demanda

FABRICA 1 4 15 2 3 0 15 30

FABRICA 2 3 25 4 5 5 10 0 40

FABRICA 3 5 4 15 4 20 0 35

Oferta 40 20 30 15

En donde hay casillas llenas con material realizamos la diferencia de los costos con el 10.

4 - 10 = - 6

3 - 10 = - 7

4 - 11 = - 7

10
4 - (- 7) = 11 4 - (- 7) = 11

LEVIS TOTTO J&J

FABRICA 1 4 15 2 3 0 15 30

0 - (- 6) = 6 FICTICIA

FABRICA 2 3 25 4 5 5 10 0 40

FABRICA 3 5 4 15 4 20 0 35

Oferta 40 20 30 15

Demanda

-6 FABRICA 1 4 15 2 3 0 15 30

-7 FABRICA 2 3 25 4 5 5 10 0 40

-7 FABRICA 3 5 4 15 4 20 0 35 Oferta 40 20 30 15

10 11 11 6

LEVIS TOTTO J&J FICTICIA Demanda

Ahora nos fijamos en las casillas vacas de material y se suman los nmeros obtenidos en la parte externa de la tabla: FABRICA 1 LEVIS TOTTO J&J FICTICIA 4 15 2 11 + (- 6) = 5 3 11 + (- 6) = 5 0 15 6 + (- 7) = - 1 10 0 6 + (- 7) = - 1 5 5 20 0 25 4 15 4 FABRICA 2 3 10 + (- 7) = 3 4 FABRICA 3 5 Oferta 40 20 30 15

Demanda

30

40

35

FABRICA 1 LEVIS TOTTO J&J FICTICIA Demanda 4 15 2 5 3 5 0 15 30

FABRICA 2 3 25 4 5 5 10 0 -1 40

FABRICA 3 5 3 4 15 4 20 0 -1 35

Oferta 40 20 30 15

Para cada nmero obtenido en las casillas que estaban vacas, vamos a identificar en que casillas el nmero correspondiente a materiales es mayor que el nmero correspondiente al costo de envi y dejamos las casillas resaltadas en azul.

FABRICA 1 LEVIS TOTTO J&J FICTICIA Demanda 4 15 2 5 3 5 0 15 30

FABRICA 2 3 25 4 5 5 10 0 -1 40

FABRICA 3 5 3 4 15 4 20 0 -1 35

Oferta 40 20 30 15

Paso Ocho: Asignar produccin o envi a la casilla seleccionada sin olvidar los requerimientos de cada cliente, ni las capacidades de los almacenes o las fuentes

Primero de las casillas resaltadas en azul vamos a asignar produccin a la ms barata es decir a la que tenga el menor costo unitario de envi, y a partir de ah seguimos con la ruta del proceso adems de realizar las operaciones respectivas.

LEVIS TOTTO J&J FICTICIA Demanda

FABRICA 1 + 4 30 2 3 0 30 0

FABRICA 2 3 10 4 5 5 10 + 0 15 40

FABRICA 3 5 4 15 4 20 0 35

Oferta 40 20 30 15

Paso Nueve: repetir el ciclo desde el paso 3 Se termina el problema cuando ocurre alguna de las dos opciones: El costo de envi z deja de disminuir Deja de haber casillas resaltadas en color azul Calcular el costo total de envi Z ( ( ) ) ( ( ) ( ) ) ( ( ) ) ( ( ) ) ( ( ) ( ) ) ( ) ( )

Como el costo de envi z dejo de disminuir entonces termina el ejercicio, siendo la mejor opcin cuando el costo de envi es:

Desarrollo por el Mtodo Costo Mnimo:

FABRICA 1 4 2 3 30 40 FABRICA 2 3 4 5 35 FABRICA 3 5 4 4 Oferta 40 20 30

LEVIS TOTTO J&J Demanda

Paso Uno: La oferta y la demanda son iguales?

FABRICA 1 LEVIS TOTTO J&J Demanda 30 4 2 3

FABRICA 2 3 4 5 40

FABRICA 3 5 4 4 35

Oferta 40 20 30 105 90

Como hay mucha demanda, creamos una fuente ficticia.

FABRICA 1 4 2 3 0 FABRICA 2 3 4 5 0 FABRICA 3 5 4 4 0 Oferta 40 20 30 15 105

LEVIS TOTTO J&J FICTICIA

Demanda

30

40

35 105

Paso dos: Solucin factible inicial Se identifican las celdas o casillas con los costos ms bajos y se les asigna la mxima cantidad posible de material. Reducir la tabla de transporte sombreando las columnas o filas satisfechas y repetir el proceso.
FABRICA 1 4 2 3 0 30 40 FABRICA 2 3 4 5 0 15 35 FABRICA 3 5 4 4 0 Oferta 40 20 30 15

LEVIS TOTTO J&J FICTICIA Demanda

Se identifican las celdas o casillas con los costos ms bajos y se les asigna la mxima cantidad posible de material. Reducir la tabla de transporte sombreando las columnas o filas satisfechas y repetir el proceso.
FABRICA 1 LEVIS TOTTO J&J FICTICIA Demanda 30 20 3 0 40 5 0 15 35 4 0 4 2 FABRICA 2 3 4 FABRICA 3 5 4 Oferta 40 20 30 15

Se identifican las celdas o casillas con los costos ms bajos y se les asigna la mxima cantidad posible de material. Reducir la tabla de transporte sombreando las columnas o filas satisfechas y repetir el proceso.

FABRICA 1 LEVIS TOTTO J&J FICTICIA Demanda 30 20 3 10 0 4

FABRICA 2 3 40 2 4 5 0

FABRICA 3 5 4 4 0 15 35

Oferta 40 20 30 15

40

En este caso la nica opcin que queda es J&J, luego con este terminamos de satisfacer la demanda de la fbrica 3. FABRICA 1 LEVIS TOTTO J&J FICTICIA Demanda 30 20 3 10 0 40 0 15 35 5 20 0 4 4 40 2 4 4 FABRICA 2 3 FABRICA 3 5 Oferta 40 20 30 15

Paso tres: Revisar la solucin inicial obtenida Calcular el costo total de envi Z ( ( ) ) ( ( ) ( ) ) ( ( ) ) ( ( ) ) ( )

Se cumple la inecuacin mostrada?

( )

Como la inecuacin no se cumple entonces llenamos las casillas faltantes con una cantidad muy pequea llamada psilon (). En este caso una psilon () para que se cumpla la inecuacin 6 5+1. La psilon () se puede colocar en cualquier casilla libre de materiales. FABRICA 1 LEVIS TOTTO J&J FICTICIA Demanda 30 20 3 10 0 40 0 15 35 5 20 0 4 4 40 2 4 4 FABRICA 2 3 FABRICA 3 5 Oferta 40 20 30 15

Paso cuatro: Calculo de los multiplicadores Se usa la solucin factible inicial para este paso FABRICA 1 LEVIS TOTTO J&J FICTICIA Demanda 30 20 3 10 0 40 0 15 35 5 20 0 4 4 40 2 4 4 FABRICA 2 3 FABRICA 3 5 Oferta 40 20 30 15

Se inventa un nmero y se coloca en la esquina superior izquierda. Para este caso colocamos el nmero 10.

10

LEVIS TOTTO J&J FICTICIA Demanda

FABRICA 1 4 2 20 3 10 0 30

FABRICA 2 3 40 4 5

FABRICA 3 5 4 4 20 0 15 35

Oferta 40 20 30 15

0 40

En donde hay casillas llenas con material realizamos la diferencia de los costos con el 10.

0 - 10 = - 10 FABRICA 1 4 2 20 3 10 0 30

3 - 10 = - 7 FABRICA 2 3 40 4 5

4 - 10 = - 6 FABRICA 3 5 4 4 20 0 15 35 Oferta 40 20 30 15

10 2 - (- 7) = 9 3 - (- 7) = 10 0 - (- 6) = 6

LEVIS TOTTO J&J FICTICIA Demanda

0 40

- 10 FABRICA 1 4 2 20 3 10 0

-7 FABRICA 2 3 40 4 5 20 0 15

-6 FABRICA 3 5 4 4 0 Oferta 40 20 30 15

10 9 10 6

LEVIS TOTTO J&J FICTICIA

Demanda 30 40 35 Ahora nos fijamos en las casillas vacas de material y se suman los nmeros obtenidos en la parte externa de la tabla: - 10 FABRICA 1 4 2 20 3 10 0 30 40 0 15 35 5 20 0 4 -7 FABRICA 2 3 40 4 -6 FABRICA 3 5 4 Oferta 40 20 30 15

10 9 10 6

LEVIS TOTTO J&J FICTICIA Demanda

FABRICA 1 LEVIS TOTTO J&J FICTICIA Demanda 20 3 10 0

6 + (- 10) = - 4

FABRICA 2 4 40 2
9 + (- 7) = 2

FABRICA 3 3
10 + (- 6) = 4

Oferta 5 4 40 20 30 15

4
9 + (- 6) = 3

5
10 + (- 7) = 3

4 20 0 15 35

0
6 + (- 7) = - 1

30

40

FABRICA 1 LEVIS TOTTO J&J FICTICIA Demanda 20 3 10 0

-4

FABRICA 2 4 40 2
2

FABRICA 3 3
4

Oferta 5 4 40 20 30 15

4
3

5
3

4 20 0 15 35

0
-1

30

40

Para cada nmero obtenido en las casillas que estaban vacas, vamos a identificar en que casillas el nmero correspondiente a materiales es mayor que el nmero correspondiente al costo de envi y dejamos las casillas resaltadas en azul. FABRICA 1 LEVIS TOTTO J&J FICTICIA Demanda 20 3 10 0
-4

FABRICA 2 4 40 2
2

FABRICA 3 3
4

Oferta 5 4 40 20 30 15

4
3

5
3

4 20 0 15 35

0
-1

30

40

Paso cinco: Asignar produccin o envi a la casilla seleccionada sin olvidar los requerimientos de cada cliente, ni las capacidades de los almacenes o las fuentes Primero de las casillas resaltadas en azul vamos a asignar produccin a la ms barata es decir a la que tenga el menor costo unitario de envi, y a partir de ah seguimos con la ruta del proceso adems de realizar las operaciones respectivas. FABRICA 1 LEVIS TOTTO J&J FICTICIA Demanda 5 10 + 15 30 4 2 3 0 40 FABRICA 2 + 3 40 4 5 0 20 0 35 FABRICA 3 5 4 15 4 0 Oferta 40 20 30 15

Paso seis: repetir el ciclo desde el paso 3

Se termina el problema cuando ocurre alguna de las dos opciones: El costo de envi z deja de disminuir Deja de haber casillas resaltadas en color azul

Calcular el costo total de envi Z ( ( ) ) ( ( ) ) ( ( ) ( ) ) ( ( ) ) ( ) ( ) ( )

Como el costo de envi z dejo de disminuir entonces termina el ejercicio, siendo la mejor opcin cuando el costo de envi es:

Desarrollo por el Mtodo de Vogel:

FABRICA 1 4 2 3 30 40 FABRICA 2 3 4 5 35 FABRICA 3 5 4 4 Oferta 40 20 30

LEVIS TOTTO J&J Demanda

Paso Uno: La oferta y la demanda son iguales?

FABRICA 1 LEVIS TOTTO J&J Demanda 30 4 2 3

FABRICA 2 3 4 5 40

FABRICA 3 5 4 4 35

Oferta 40 20 30 105

90

Como hay mucha demanda, creamos una fuente ficticia.

FABRICA 1 4 2 3 0 30 40 FABRICA 2 3 4 5 0 35 105 FABRICA 3 5 4 4 0 Oferta 40 20 30 15 105

LEVIS TOTTO J&J FICTICIA Demanda

Paso dos: Solucin factible inicial Se identifican los dos costos ms bajos por fila y por columna y se restan. A este valor se le llama penalizacin, el cual siempre ser positivo. Se identifica el rengln o columna con la mayor penalizacin. De ese rengln o columna identificar el menor costo y asignarle la mayor cantidad posible de produccin o material a transportar. Reducir la tabla de transporte sombreando las columnas o filas satisfechas y repetir el proceso.
DESTINO O CLIENTES 1 2 3 ORIGEN 1 2 3 4 LEVIS TOTTO J&J FICTICIA Demanda PENALIZACION 30 2 FABRICA 1 FABRICA 2 4 3 2 3 0 40 3 4 5 0 15 35 4 FABRICA 3 5 4 4 0 Oferta 40 20 30 15 PENALIZACION 1 2 1 0

Se identifican los dos costos ms bajos por fila y por columna y se restan. A este valor se le llama penalizacin, el cual siempre ser positivo. Se identifica el rengln o columna con la mayor penalizacin. De ese rengln o columna identificar el menor costo y asignarle la mayor cantidad posible de produccin o material a transportar. Reducir la tabla de transporte sombreando las columnas o filas satisfechas y repetir el proceso.
DESTINO O CLIENTES 1 2 3 ORIGEN 1 2 3 4 LEVIS TOTTO J&J FICTICIA Demanda PENALIZACION 30 1 FABRICA 1 FABRICA 2 4 3 2 20 3 0 40 1 5 0 15 35 0 4 0 4 FABRICA 3 Oferta 5 40 4 20 30 15 PENALIZACION 1 2 1

Se identifican los dos costos ms bajos por fila y por columna y se restan. A este valor se le llama penalizacin, el cual siempre ser positivo. Se identifica el rengln o columna con la mayor penalizacin. De ese rengln o columna identificar el menor costo y asignarle la mayor cantidad posible de produccin o material a transportar. Reducir la tabla de transporte sombreando las columnas o filas satisfechas y repetir el proceso.
DESTINO O CLIENTES 1 2 3 ORIGEN 1 2 LEVIS TOTTO FABRICA 1 4 2 FABRICA 2 3 40 4 FABRICA 3 Oferta 5 40 4 20 PENALIZACION 1

20 3 4 J&J FICTICIA Demanda PENALIZACION 30 1 3 0 40 2 5 0 15 35 1 4 0 30 15 1

Como nos quedan 30 artculos de J&J, los distribuimos entre las fabricas 1 y 3 para completar sus demandas.
FABRICA 1 LEVIS TOTTO J&J FICTICIA Demanda 30 20 3 10 0 40 0 15 35 5 20 0 4 4 40 2 4 4 FABRICA 2 3 FABRICA 3 5 Oferta 40 20 30 15

Paso tres: Revisar la solucin inicial obtenida Calcular el costo total de envi Z ( ( ) ) ( ( ) ( ) ) ( ( ) ) ( ( ) ) ( )

Se cumple la inecuacin mostrada?

( )

Como la inecuacin no se cumple entonces llenamos las casillas faltantes con una cantidad muy pequea llamada psilon (). En este caso una psilon () para que se cumpla la inecuacin 6 5+1. La psilon () se puede colocar en cualquier casilla libre de materiales.
FABRICA 1 LEVIS TOTTO J&J FICTICIA Demanda 30 4 40 2 20 3 10 0 40 0 15 35 5 20 0 4 4 4 FABRICA 2 3 FABRICA 3 5 Oferta 40 20 30 15

Paso cuatro: Calculo de los multiplicadores Se usa la solucin factible inicial para este paso
FABRICA 1 LEVIS TOTTO J&J FICTICIA Demanda 30 4 40 2 20 3 10 0 40 0 15 35 5 20 0 4 4 4 FABRICA 2 3 FABRICA 3 5 Oferta 40 20 30 15

Se inventa un nmero y se coloca en la esquina superior izquierda. Para este caso colocamos el nmero 10.

10

LEVIS TOTTO J&J FICTICIA Demanda

FABRICA 1 4 2 20 3 10 0 30

FABRICA 2 3 40 4 5

FABRICA 3 5 4 4 20 0 15 35

Oferta 40 20 30 15

0 40

En donde hay casillas llenas con material realizamos la diferencia de los costos con el 10.

0 - 10 = - 10 FABRICA 1 4 2 20 3 10 0 30

3 - 10 = - 7 FABRICA 2 3 40 4 5

4 - 10 = - 6 FABRICA 3 5 4 4 20 0 15 35 Oferta 40 20 30 15

10 2 - (- 7) = 9 3 - (- 7) = 10 0 - (- 6) = 6

LEVIS TOTTO J&J FICTICIA Demanda

0 40

- 10 FABRICA 1 4 2 20 3 10 0

-7 FABRICA 2 3 40 4 5 20 0 15

-6 FABRICA 3 5 4 4 0 Oferta 40 20 30 15

10 9 10 6

LEVIS TOTTO J&J FICTICIA

Demanda 30 40 35 Ahora nos fijamos en las casillas vacas de material y se suman los nmeros obtenidos en la parte externa de la tabla: - 10 FABRICA 1 4 2 20 3 10 0 30 40 0 15 35 5 20 0 4 -7 FABRICA 2 3 40 4 -6 FABRICA 3 5 4 Oferta 40 20 30 15

10 9 10 6

LEVIS TOTTO J&J FICTICIA Demanda

FABRICA 1 LEVIS TOTTO J&J FICTICIA Demanda 20 3 10 0

6 + (- 10) = - 4

FABRICA 2 4 40 2
9 + (- 7) = 2

FABRICA 3 3
10 + (- 6) = 4

Oferta 5 4 40 20 30 15

4
9 + (- 6) = 3

5
10 + (- 7) = 3

4 20 0 15 35

0
6 + (- 7) = - 1

30

40

FABRICA 1 LEVIS TOTTO J&J FICTICIA Demanda 20 3 10 0

-4

FABRICA 2 4 40 2
2

FABRICA 3 3
4

Oferta 5 4 40 20 30 15

4
3

5
3

4 20 0 15 35

0
-1

30

40

Para cada nmero obtenido en las casillas que estaban vacas, vamos a identificar en que casillas el nmero correspondiente a materiales es mayor que el nmero correspondiente al costo de envi y dejamos las casillas resaltadas en azul. FABRICA 1 LEVIS TOTTO J&J FICTICIA Demanda 20 3 10 0
-4

FABRICA 2 4 40 2
2

FABRICA 3 3
4

Oferta 5 4 40 20 30 15

4
3

5
3

4 20 0 15 35

0
-1

30

40

Paso cinco: Asignar produccin o envi a la casilla seleccionada sin olvidar los requerimientos de cada cliente, ni las capacidades de los almacenes o las fuentes Primero de las casillas resaltadas en azul vamos a asignar produccin a la ms barata es decir a la que tenga el menor costo unitario de envi, y a partir de ah seguimos con la ruta del proceso adems de realizar las operaciones respectivas. FABRICA 1 LEVIS TOTTO J&J FICTICIA Demanda 5 10 + 15 30 4 2 3 0 40 FABRICA 2 + 3 40 4 5 0 20 0 35 FABRICA 3 5 4 15 4 0 Oferta 40 20 30 15

Paso seis: repetir el ciclo desde el paso 3

Se termina el problema cuando ocurre alguna de las dos opciones: El costo de envi z deja de disminuir Deja de haber casillas resaltadas en color azul

Calcular el costo total de envi Z ( ( ) ) ( ( ) ) ( ( ) ( ) ) ( ( ) ) ( ) ( ) ( )

Como el costo de envi z dejo de disminuir entonces termina el ejercicio, siendo la mejor opcin cuando el costo de envi es:

Anlisis de los resultados obtenidos al desarrollar el ejercicio solicitado por el Mtodo de la Esquina Noroeste, Mtodo del Costo Mnimo y por el mtodo de Vogel, despus de aplicarles la prueba de optimalidad por el mtodo del salto de la piedra. Z:1 360 270 270 Z:2 345 300 300 Z:3 360

Desarrollo por el mtodo de la esquina noreste Desarrollo por el mtodo del costo mnimo Desarrollo por el mtodo de Vogel

La primera solucin factible obtenida por el Mtodo de la Esquina Noroeste muestra que no es la ms ptima. La segunda solucin factible obtenida por el Mtodo de la Esquina Noroeste muestra que es la ms ptima aunque no la mejor; si la comparamos la solucin obtenida por los mtodos del Costo Mnimo y por el mtodo de Vogel. La primera solucin factible obtenida por los mtodos del Costo Mnimo y por el mtodo de Vogel, muestra ser la mejor y por ende las barata para el ejercicio solicitado.