Está en la página 1de 10

ESQUINA NOR OESTE - ENO

Pasos: 1. verificar que la Oferta = Demanda


si no son iguales, debe agregar el faltante
2. Ubicarse en la celda libre factible ENO
3. Asignar en la celda ENO: Mìnimo{ Oferta; Demanda}
4. Eliminar la Fila/ Columna con saldo CERO
5. Regresar al paso 2

Demandantes
Ofertantes D1 D2 D3 D4 oferta
16 17 16 24
A 200

16 19 19 15
B 200

15 17 20 20
C 240

17 23 22 24
D 240

880
Demanda 170 240 210 190
810 Z =
ESQUINA NOR OESTE - ENO

Pasos: 1. verificar que la Oferta = Demanda


si no son iguales, debe agregar el faltante
2. Ubicarse en la celda libre factible ENO
3. Asignar en la celda ENO: Mìnimo{ Oferta; Demanda}
4. Eliminar la Fila/ Columna con saldo CERO
5. Regresar al paso 2

Demandantes
Ofertantes D1 D2 D3 D4 D5 oferta
21 24 22 15 0
A 290
220 70
24 21 24 19 0
B 240
170 70
18 22 23 20 0
C 250
140 110
24 15 24 15 0
D 290
80 210
1070
Demanda 220 240 210 190 210
1070
oferta

290

240

250

290

Z= 18170
jueves
9/26/2019 Transportes factibles: ENO/ VOGEL
10/3/2019 examen parcial 1
10/10/2019 Transportes optimizaciòn: Roussell/ Stepping Stone
10/17/2019 Método Húngaro
10/24/2019 examen parcial 2
10/31/2019 VEIP/ VEIM/ Hurwicz/ Savage
11/7/2019 Arboles Multinivel
11/14/2019 Project: Pert & CPM
11/21/2019 examen parcial 3
11/28/2019 examen de recuperaciòn
12/5/2019 examen aplazados
12/12/2019
1:00 0:30
7:00 8:00 Grupo 1
8:30 9:30 Grupo 2
10:00 11:00 Grupo 3
11:30
REDES
TRANSPORTES SOLUCIÒN FACTIBLE --> OPTIMA

MÈTODOS ENO ROUSSELL


(Esquina Nor Oeste)
VOGEL STEPPING STONE
(Penalizaciones)
ESQUINA NOR OESTE - ENO

Pasos: 1. verificar que la Oferta = Demanda


si no son iguales, debe agregar el faltante
2. Ubicarse en la celda libre factible ENO
3. Asignar en la celda ENO: Mìnimo{ Oferta; Demanda}
4. Eliminar la Fila/ Columna con saldo CERO
5. Regresar al paso 2

Demandantes
Ofertantes D1 D2 D3 D4 D5 oferta
12 14 16 13 0
A 450
400 50
15 11 12 14 0
B 300
250 50
10 13 14 15 0
C 350
200 150
17 15 16 12 0
D 400
200 200
1500
Demanda 400 300 250 350 200
1500
oferta

450

300

350

400

Z= 16300
MÈTODO DE VOGEL O DE LAS PENALIZACIONES
Pasos: 1. verificar que la Oferta = Demanda
si no son iguales, debe agregar el faltante
2. Penalizar cada fila/ columna, diferenciando los dos menores costos
3. Seleccionar la mayor penalizaciòn => selecciona la fila/ columna
4. Se ubica en la celda de menor costo en la fila/columna seleccionada
5. Asignar en la celda ENO: Mìnimo{ Oferta; Demanda}
6. Eliminar la Fila/ Columna con saldo CERO
7. Regresar al paso 2
Demandantes
Ofertantes D1 D2 D3 D4 D5
12 14 16 13 0
A
50 200 200
15 11 12 14 0
B
50 250
10 13 14 15 0
C
350
17 15 16 12 0
D
50 350
Demanda 400 300 250 350 200

penalizar 5 1 4 1 0
oferta penalizar

450
1

300
3

350
3

400
3
1500
1500 Z = 15400

También podría gustarte