Está en la página 1de 15

EJEMPLO 1

MÉTODO 1 ESQUINA NOROESTE

LA EMPRESA CON TALLERES A Y B NOS DA EL COSTO DE TRANSPORTE DESDE A HASTA LOS ALMACENES 1, 2 Y 3

1ER. FASE

DEMANDA, ALMACENES (MERCADO)


OFERTA /
TALLERES 1 2 3
A 10 150 15 150 12 300

B 8 10 100 9 400 500

150 250 400 800

𝑍𝑚𝑖𝑛 = 10 × 150 + 15 × 150 + 10 × 100 + 9 × 400


𝑍𝑚𝑖𝑛 = 1.500 + 2.250 + 1.000 + 3.600
𝒁𝒎𝒊𝒏 = 𝟖. 𝟑𝟓𝟎

2DA FASE (OPTIMIZACIÓN)

DEMANDA, ALMACENES (MERCADO)


OFERTA /
TALLERES 1 2 3
A 10 150 15 150 12 300

B 8 10 100 9 400 500

150 250 400 800

𝐵1 8 − 10 + 15 − 10 = 3

A3 12 − 15 + 10 − 9 = −2 RELOCALIZAR ESTA CELDA

DEMANDA, ALMACENES (MERCADO)


OFERTA /
TALLERES 1 2 3
A 10 150 15 150-150 12 150 300

B 8 10 100+150 9 400-150 500

150 250 400 800


DEMANDA, ALMACENES (MERCADO)
OFERTA /
TALLERES 1 2 3
A 10 150 15 12 150 300

B 8 10 250 9 250 500

150 250 400 800

𝐵1 8 − 9 + 12 − 10 = 1 RESULTADO ÓPTIMO PORQUE TODOS SON


POSITIVOS+
𝐴2 15 − 10 + 9 − 12 = 2

𝑍𝑚𝑖𝑛 = 10 × 150 + 12 × 150 + 10 × 250 + (9 × 250)


𝑍𝑚𝑖𝑛 = 1.500 + 1.800 + 2.500 + 2.250

𝑍𝑚𝑖𝑛 = 8.050
MÉTODO 2
MÍNIMA FILA

1ER FASE

DEMANDA, ALMACENES (MERCADO)


OFERTA /
TALLERES 1 2 3
A 10 150 15 12 150 300

B 8 10 250 9 250 500

150 250 400 800

𝑍𝑚𝑖𝑛 = 10 × 150 + 10 × 250 + 12 × 150 + (9 × 250)

𝑍𝑚𝑖𝑛 = 1.500 + 2.500 + 1.800 + 2.250


𝑍𝑚𝑖𝑛 = 8.050

2DA FASE (OPTIMIZACIÓN)

DEMANDA, ALMACENES (MERCADO)


OFERTA /
TALLERES 1 2 3
A 10 150 15 12 150 300

B 8 10 250 9 250 500

150 250 400 800


𝐵1 8 − 9 + 12 − 10 = 1
𝑍𝑚𝑖𝑛 = 8.050
𝐴2 15 − 10 + 9 − 12 = 2

RESULTADO ÓPTIMO PORQUE


TODOS SON POSITIVOS+

MÉTODO 3
MÍNIMO DE
COLUMNAS

1ER FASE

DEMANDA, ALMACENES (MERCADO)


OFERTA /
TALLERES 1 2 3
A 10 15 12 300 300

B 8 150 10 250 9 100 500

150 250 400 800

𝑍𝑚𝑖𝑛 = 12 × 300 + 8 × 150 + (10 × 250) + (9 × 100)

𝑍𝑚𝑖𝑛 = 3.600 + 1.200 + 2.500 + 900


𝑍𝑚𝑖𝑛 = 8.200

2DA FASE (OPTIMIZACIÓN)

DEMANDA, ALMACENES (MERCADO)


OFERTA /
TALLERES 1 2 3
A 10 15 12 300 300

B 8 150 10 250 9 100 500

150 250 400 800

RELOCALIZAR 𝐴1 10 − 8 + 9 − 12 = −𝟏
ESTA CELDA 𝐴2 15 − 10 + 9 − 12 = 2
DEMANDA, ALMACENES (MERCADO)
OFERTA /
TALLERES 1 2 3
A 10 150 15 12 300-150 300

B 8 150-150 10 250 9 100+150 500

150 250 400 800

DEMANDA, ALMACENES (MERCADO)


OFERTA /
TALLERES 1 2 3
A 10 150 15 12 150 300

B 8 10 250 9 250 500

150 250 400 800

𝑍𝑚𝑖𝑛 = 10 × 150 + 12 × 150 + 10 × 250 + (9 × 250)


𝑍𝑚𝑖𝑛 = 1.500 + 1.800 + 2.500 + 2.250
𝒁𝒎𝒊𝒏 = 𝟖. 𝟎𝟓𝟎

OPTIMIZACIÓN

DEMANDA, ALMACENES (MERCADO)


OFERTA /
TALLERES 1 2 3
A 10 150 15 12 150 300

B 8 10 250 9 250 500

150 250 400 800

𝐵1 8 − 9 + 12 − 10 = 1
𝐴2 15 − 10 + 9 − 12 = 2 RESULTADO ÓPTIMO PORQUE TODOS SON
POSITIVOS+
𝒁𝒎𝒊𝒏 = 𝟖. 𝟎𝟓𝟎
EJEMPLO 2
MÉTODO 1 (ESQUINA
NOROESTE)

DEMANDA, ALMACENES (MERCADO)


OFERTA /
BOSTON ATLANTA HOUSTON
TALLERES
Destroit 5 100 2 3 100

St. Louis 8 200 4 100 3 300

Denver 9 7 100 5 200 300

300 200 200 700

𝑍𝑚𝑖𝑛 = 5 × 100 + 8 × 200 + 4 × 100 + 7 × 100 + (5 × 200)


𝑍𝑚𝑖𝑛 = 500 + 1.600 + 400 + 700 + 1.000
𝒁𝒎𝒊𝒏 = 𝟒. 𝟐𝟎𝟎

OPTIMIZACIÓN

DEMANDA, ALMACENES (MERCADO)


OFERTA /
BOSTON ATLANTA HOUSTON
TALLERES
Destroit 5 100 2 3 100

St. Louis 8 200 4 100 3 300

Denver 9 7 100 5 200 300

300 200 200 700

𝐷. 𝐴 2 − 5 + 8 − 4 = 1
RELOCALIZAR
𝐷. 𝐻 3 − 5 + 8 − 4 + 7 − 5 = 4
ESTA CELDA
𝑆𝑇. 𝐻 3 − 4 + 7 − 5 = 1
𝐷. 𝐵 9 − 7 + 4 − 8 = −𝟐
DEMANDA, ALMACENES (MERCADO)
OFERTA /
BOSTON ATLANTA HOUSTON
TALLERES
Destroit 5 100 2 3 100

St. Louis 8 200-100 4 100+100 3 300


Denver 9 100 7 100-100 5 200 300

300 200 200 700

DEMANDA, ALMACENES (MERCADO)


OFERTA /
BOSTON ATLANTA HOUSTON
TALLERES
Destroit 5 100 2 3 100

St. Louis 8 100 4 200 3 300

Denver 9 100 7 5 200 300

300 200 200 700

𝐷. 𝐴 2 − 5 + 8 − 4 = 1
𝐷. 𝐻 3 − 5 + 9 − 5 = 2 RELOCALIZAR ESTA CELDA
𝑆𝑇. 𝐻 3 − 8 + 9 − 5 = −𝟏
𝐷. 𝐴 7 − 4 + 8 − 9 = 2
DEMANDA, ALMACENES (MERCADO)
OFERTA /
BOSTON ATLANTA HOUSTON
TALLERES
Destroit 5 100 2 3 100

St. Louis 8 100-100 4 200 3 100 300

Denver 9 100+100 7 5 200-100 300

300 200 200 700

DEMANDA, ALMACENES (MERCADO)


OFERTA /
BOSTON ATLANTA HOUSTON
TALLERES
Destroit 5 100 2 3 100

St. Louis 8 4 200 3 100 300

Denver 9 200 7 5 100 300

300 200 200 700

𝐷. 𝐴 2 − 5 + 9 − 5 + 3 − 4 = 0
𝐷. 𝐻 3 − 5 + 9 − 5 = 2
RESULTADO ÓPTIMO PORQUE TODOS SON
𝑆𝑇. 𝐵 8 − 9 + 5 − 3 = 1
POSITIVOS+
𝐷 𝐴 7−5+3−4 = 1
𝐷. 𝐴 7 − 5 + 3 − 4 = 1

𝑍𝑚𝑖𝑛 = 5 × 100 + 4 × 200 + 3 × 100 + 9 × 200 + (5 × 100)


𝑍𝑚𝑖𝑛 = 500 + 800 + 300 + 1.800 + 500
𝒁𝒎𝒊𝒏 = 𝟑. 𝟗𝟎𝟎

MÉTODO 2
MÍNIMA FILA

DEMANDA, ALMACENES (MERCADO)


OFERTA /
BOSTON ATLANTA HOUSTON
TALLERES
Destroit 5 2 100 3 100

St. Louis 8 4 100 3 200 300

Denver 9 300 7 5 300

300 200 200 700

𝑍𝑚𝑖𝑛 = 2 × 100 + 4 × 100 + 3 × 200 + (9 × 300)


𝑍𝑚𝑖𝑛 = 200 + 400 + 600 + 2700
𝒁𝒎𝒊𝒏 = 𝟑. 𝟗𝟎𝟎

OPTITMIZACIÓN

DEMANDA, ALMACENES (MERCADO)


OFERTA /
BOSTON ATLANTA HOUSTON
TALLERES
Destroit 5 2 100 3 100

St. Louis 8 4 100 3 200 300

Denver 9 300 7 5 300

300 200 200 700

𝐷. 𝐻 3 − 2 + 4 − 3 = 2
𝒁𝒎𝒊𝒏 = 𝟑. 𝟗𝟎𝟎

MÉTODO 3
MÍNIMO
COLUMNA

DEMANDA, ALMACENES (MERCADO)


OFERTA /
BOSTON ATLANTA HOUSTON
TALLERES
Destroit 5 100 2 3 100

St. Louis 8 200 4 100 3 300

Denver 9 7 100 5 200 300

300 200 200 700

𝑍𝑚𝑖𝑛 = 5 × 100 + 8 × 200 + 4 × 100 + 7 × 100 + (5 × 200)


𝑍𝑚𝑖𝑛 = 500 + 1.600 + 400 + 700 + 1.000
𝒁𝒎𝒊𝒏 = 𝟒. 𝟐𝟎𝟎

También podría gustarte