metodo la esquina noroeste
DESCRIPTION
Investigacion de Operaciones II,Corporacion Unificada NacionalSede MonteriaTRANSCRIPT
CORPORACIÓN UNIFICADA DE EDUCACIÓN SUPERIOR CUN
asignatura: investigación de operaciones ii
Tutor:Ramón rodríguez
Integrantes:Luis Álvarez mercadoOscar González nietoFabio de la hoz lobo
Mario doria
Montería2012
MODELO DE TRANSPORTEESQUINA NOROESTE
EJERCICIO:Tres centrales de distribución tienen que dar electricidad a tres ciudades,la tabla de costos de transporte de electricidad es la siguiente.
CIUDAD SUMINISTRO
CENTRAL A B C
I 8 6 10 35
II 9 12 13 50
III 14 9 16 40
DEMANDA 45 20 30
Determine las variables de decisión y plantee el problema de minimización, determinando la distribución eléctrica para cada ciudad, utilizando el método de la esquina noroeste
I
II
III
CENTRAL CIUDAD
X12
X11
X22
X23
X24
X33
X34
A
D
C
B
Xij > 0i= 1,2,3J=1,2,3,4
VARIABLES DE DECISIÓN
C11
C12C22
C13
C23
C33
C14
C24
C34
PROBLEMA DE MINIMIZACIÓN
Función objetivo :Z= 8X11+6 X12 + 10X13+9 X21 + 12X22+13X23 + 14X31+ 9X32 +16X33
Restricciones de oferta
X11+X12 + X13 < 35
X21+X22 + X23 < 50
X31+X32 + X33 < 40
Restricciones de demanda
X13+X23 + X33 >30
X12+X22 + X32 >20
X11+X21 + X31 >45
X>0
X>0
Primero se observa si el problema está o noequilibrado, en este caso no está equilibrado ,se sabe que no esta equilibrado por que la sumatotal de los suministros no es igual a lademanda, conociendo esto se procede entoncesa equilibrarlo, esto se hace agregando undestino ficticio y valores ceros, también sedemanda la diferencia entre la demanda y elsuministro
SOLUCIÓN DISTRIBUCIÓN
CIUDAD SUMINISTRO
CENTRAL A B C D
I 8 6 10 0 35
II 9 12 13 0 50
III 14 9 16 0 40
DEMANDA 45 20 30
ESQUINA NOROESTE
35
30
30
10 20
10
20
Se procede a saturar la fila o la columna correspondiente a la esquina noroeste
CIUDAD SUMINISTRO
CENTRAL A B C D
I 8 35 6 10 0 35
II 9 10 12 20 13 20 0 50
III 14 9 16 10 0 30 40
DEMANDA 45 20 30 30
Conclusión
-Se enviaron 35 (MKwh) del origen 1 al destino 1 y el costo de envió fue de $ 280
-Se enviaron 10 (MKwh) del origen 2 al destino 1y el costo de envió fue de $ 90
-Se enviaron 20 (MKwh) del origen 2 al destino 2 y el costo de envió fue de $ 240
-Se enviaron 20 (MKwh) del origen 2al destino 3 y el costo de envió fue de $ 260
-Se enviaron 10 (MKwh) del origen 3 al destino 3 y el costo de envió fue de $ 160
-Se enviaron 30 (MKwh) del origen 3 al destino 4 y el costo de envió fue de $ 0