Mtodo del cruce del arrollo empleando la regla de la Esquina Noroeste y lnspec

1.- Mtodo mutuamente preferido.TABLA 1.- (inicial)

BODEGA

Fbrica:
I

$6

$7

$5

$4

$8

II

10

III

1,000

2,000

4,500

4,000

2,000

Requerimientos de
bodega o de ventas.

En este mtodo, todas las rutas que tienen el costo ms bajo, tanto en las flilas como en las columnas se emplean en la

En la fila I eliminamos la columna D correspondiente al elemento RD ($4) (porque es el menor de

es mayor que el requerimiento de bodega o de ventas, por tanto, se escoje la columna; no la fila (4,000 < 7,000)

En la fila II eliminamos la columna G correspondiente al elemento SG ($2) (porque es el menor d

es mayorque el requerimiento de bodega o de ventas, por tanto, se escoje la columna; no la fila (3,000 < 4,000)

En la fila III eliminamos la columna C correspondiente al elemento TC ($3) (porque es el menor de

es mayorque el requerimiento de bodega o de ventas, por tanto, se escoje la columna; no la fila (4,500 < 10,000)
El costo de la primera ruta ser:

Tabla 1

RUTA

COSTO/UNID
($)

NO DE UNID

COSTO TOTAL

RD
SG
TC

4
2
3

4,000
3,000
4,500

16,000
6,000
13,500

El segundo paso consiste en preparar una segunda tabla con los elementos que quedan al eliminar las columnas D, G y C
Al eliminar la bodega D nos quedan: (7,000 - 4,000) = 3,000 (nueva capacidad para la fbrica R)
Al eliminar la bodega G nos quedan: (4,000 - 3,000) = 1,000 (nueva capacidad para la fbrica S)
Al eliminar la bodega C nos quedan: (10,000 - 4,500) = 5,500 (nueva capacidad para la fbrica T)
Construyendo la segunda solucin. Tabla 2.- (solucin mejorada)
BODEGA

HOLGURA

Fbrica:
I

$6

$7

$8

$6

$0

II

10

III

1,000

2,000

2,000

3,500

1,000

Requerimientos de
bodega o de ventas.

En la fila I eliminamos la columna A correspondiente al elemento RA ($6) (porque es el menor de

es mayor que el requerimiento de bodega o de ventas, por tanto, se escoje la columna; no la fila (1,000 < 3,000)

En la fila II eliminamos la fila S correspondiente al elemento SF ($3) (porque es el menor de esa

es menor que el requerimiento de bodega o de ventas, por tanto, se escoje la fila; no la columna (1,000 < 3,500)

En la fila III eliminamos la columna B correspondiente al elemento TB ($5) (porque es el menor d

es mayor que el requerimiento de bodega o de ventas, por tanto, se escoje la fila; no la columna (2,000 < 5500)
El costo de la segunda ruta ser:
Tabla 2

RUTA

COSTO/UNID
($)

NO DE UNID

COSTO TOTAL

RA
SF
TB

6
3
5

1,000
1,000
2,000

6,000
3,000
10,000

Al eliminar la bodega A, el valor para la Fbrica

R ser:

(3000 - 1000) = 2000

Al eliminar la bodega B, el valor para la Fbrica

T ser:

(5500 - 2000) = 3500

Al eliminar la bodega S, el valor para la Fbrica

F ser:

(3500 - 1000) = 2500

Construyendo la tercera solucin. Tabla 3.- (solucin mejorada)

BODEGA

HOLGURA

$8

$6

$0

2,000

2,500

1,000

Fbrica:
I
II
III

Requerimientos de
bodega o de ventas.

En la fila I eliminamos la fila R correspondiente al elemento RF ($6) (porque es el menor de esa

es menor que el requerimiento de bodega o de ventas, por tanto, se escoje la fila; no la columna (
En la fila II no hay nada pues ya fue eliminada.

En la fila III eliminamos la columna E correspondiente al elemento TE ($5) (porque es el menor d

es mayor que el requerimiento de bodega o de ventas, por tanto, se escoje la columna ; no la fila
El costo de la tercera ruta ser:
Tabla 3

RUTA

COSTO/UNID
($)

NO DE UNID

COSTO TOTAL

RF

2,000

12,000

TE
TF
Holgura

5
9
0

2,000
500
1,000

10,000
4,500
0

Al eliminar la Fbrica R, el valor para la Fbrica

T ser:

(3500 - 2000) = 1500

Al eliminar la bodega E, el valor para la Fbrica

T ser:

(3500 - (2000 + 1000) = 500

Finalmente totalizamos el costo de las rutas mutuamente preferidas (de las tablas 1, 2 y 3):

Tabla 1

Tabla 2

Tabla 3

RUTA

COSTO/UNID
($)

NO DE UNID

COSTO TOTAL

RD
SG
TC
RA
SF
TB
RF
TE
TF
Holgura

4
2
3
6
3
5
6
5
9
0

4,000
3,000
4,500
1,000
1,000
2,000
2,000
2,000
500
1,000

16,000
6,000
13,500
6,000
3,000
10,000
12,000
10,000
4,500
0

21,000

81,000

Sumatoria

Respuesta

Noroeste y lnspeccin

HOLGURA

CAP FAB

$6

$5

$0

7,000

4,000

10,000

3,500

3,000

1,000

21,000

olumnas se emplean en la solucin inicial.

porque es el menor de esa columna y el valor de capacidad

la (4,000 < 7,000)

(porque es el menor de esa columna y el valor de capacidad

a (3,000 < 4,000)

(porque es el menor de esa columna y el valor de capacidad

a (4,500 < 10,000)

minar las columnas D, G y C (las de menor costo)

CAP FAB

3,000
1,000
5,500
9,500

porque es el menor de esa columna y el valor de capacidad

la (1,000 < 3,000)

ue es el menor de esa fila y el valor de capacidad

na (1,000 < 3,500)

(porque es el menor de esa columna y el valor de capacidad

na (2,000 < 5500)

000 - 1000) = 2000

500 - 2000) = 3500

500 - 1000) = 2500

CAP FAB

2,000

3,500
5,500

ue es el menor de esa fila y el valor de capacidad

la fila; no la columna ( 2,000 < 2,500)

(porque es el menor de esa columna y el valor de capacidad

la columna ; no la fila (2,000 < 3,500)

500 - 2000) = 1500

500 - (2000 + 1000) = 500