Vous êtes sur la page 1sur 7

COSTO DE EMBARQUE ($ / CARGA)

ALMACÈN 1 ALMACÈN 2 ALMACÈN 3 ALMACÈN 4 PRODUCCIÒN


ENLATADORA 1 464 513 654 867 75

ENLATADORA 2 352 416 690 791 100

ENLATADORA 3 995 682 388 685 100

ASIGNACIÒN 80 65 70 85

SOLUCIÒN DEL MODELO DE REDES -> TRANSPORTES

SOLUCIÒN FACTIBLE --> SOLUCIÒN ÒPTIMA


ENO ROUSSELL
VOGEL STEPPING STONE
COSTO DE EMBARQUE ($ / CARGA)
ALMACÈN 1 ALMACÈN 2 ALMACÈN 3 ALMACÈN 4 PRODUCCIÒN
ENLATADORA 1 464 513 654 867 75
75
ENLATADORA 2 352 416 690 791 100
5 65 30
ENLATADORA 3 995 682 388 685 100
40 60
ENLATADORA 4 0 0 0 0 25
25
ASIGNACIÒN 80 65 70 85 costo total Z=

SOLUCIÒN FACTIBLE MÈTODO DE LA ESQUINA NOR OESTE (ENO)

Paso 1: verificar que la suma de la oferta es = a la suma de la demanda


300 = 300
sino, debe de agregar la oferta / demanda faltante
Paso 2: Ubicarse en la celda ENO (no anulada)
Paso 3: asignar mìnimo{oferta; demanda}
Paso 4: eliminar la fila/ columna con saldo cero.
S/. 140,920.00
COSTO DE EMBARQUE ($ / CARGA) CO
ALMACÈN 1 ALMACÈN 2 ALMACÈN 3 ALMACÈN 4 PRODUCCIÒN
ENLATADORA 1 464 513 654 867 75 354
45 30
ENLATADORA 2 352 416 690 791 100 375
80 20
ENLATADORA 3 995 682 388 685 100 3
70 30
ENLATADORA 4 0 0 0 0 25 0
25
ASIGNACIÒN 80 65 70 85 costo total Z=
CO 112 169 266 182
SOLUCIÒN FACTIBLE MÈTODO DE LOS COSTOS DE OPORTUNIDAD (VOGEL)

Paso 1: verificar que la suma de la oferta es = a la suma de la demanda


300 = 300
sino, debe de agregar la oferta / demanda faltante
Paso 2: Calcular el "costo de oportunidad" (CO) de cada fila y columna.
CO = diferencia de los dos menores costos
Paso 3: seleccionar el màximo de todos los CO => selecc fila / columna
Paso 4: Ubicarse en la celda con mìnimo costo
Paso 5: asignar mìnimo{oferta; demanda}
Paso 6: eliminar la fila/ columna con saldo cero.
S/. 133,285.00
ALMACÈN 1 ALMACÈN 2 ALMACÈN 3 ALMACÈN 4
ENLATADORA 1 464 513 654 867
15 45 84
ENLATADORA 2 352 416 690 791
80 20 217
ENLATADORA 3 995 682 388 685
728 351 70
ENLATADORA 4 0 0 0 0
418 354 297
V1 = -418 V2 = -354 V3 = -297 V4 =
SOLUCIÒN ÒPTIMA ROUSSELL

Paso 1: verificar que el Nº de respuestas = Nº de filas + Nº de Columnas - 1


7 = 7
Paso 2: agregar una variable a c/ fila y columna. Formar ecuaciones solo de celdas con respuesta: Cij = Ui + Vj
513 = U1 + V2 U1 = 867 V1 =
867 = U1 + V4 U2 = 770 V2 =
352 = U2 + V1 U3 = 685 V3 =
416 = U2 + V2 U4 = 0 V4 =
388 = U3 + V3
685 = U3 + V4
0 = U4 + V4
Paso 3: calcular los "costos marginales" (CM) en las celdas vacìas. CM ij = Cij - Ui - Vj
si todo los CM ij son + => fin
caso contrario, debe aplicar el mètodo de STEPPING STONE
ALMACÈN 4
U1 =
30 867
U2 =
21 770
U3 =
30 685
U4 =
25 0
0

eldas con respuesta: Cij = Ui + Vj


-418
-354
-297
0

Vous aimerez peut-être aussi