FUNDACIÓN UNIVERSITARIA AREA ÁNDINA

INGENIERÍA DE SISTEMAS-VIRTUAL

INVESTIGACIÓN DE OPERACIONES I

INTEGRANTES:
NICOLAS VARGAS JIMENEZ
NEIDER ORLANDO CASTILLO PINZON

PRESENTADO A TUTOR:
PEDRO PABLO URIBE GOMEZ

BOGOTÁ, COLOMBIA

2020
DESARROLLO EJE 4: PROBLEMA DE TRANSPORTE

SOLUCIÓN

1. Obtención de los índices de costo

● Hallar los mayores costos unitarios por fila y por columna, denominados αi y βi
respectivamente.

α1 α2 α3 α4 β1 β2 β3 β4 β5
22 19 M M M 19 M 23 M

● Obtener los indicadores de cada una de las celdas que representan los costos

IC11 M+6 IC12 25 IC13 M+9 IC14 23 IC15 M+5

IC21 M+5 IC22 24 IC23 M+6 IC24 23 IC25 M+4
IC31 2M -19 IC32 M IC33 2M -20 IC34 M IC35 M
IC41 M IC42 M+19 IC43 M IC44 M+23 IC45 2M

● Identificar la celda a la cual se debe hacer la asignación (El valor del indicador más alto)
IC11 M+6 IC12 25 IC13 M+9 IC14 23 IC15 M+5
IC21 M+5 IC22 24 IC23 M+6 IC24 23 IC25 M+4
IC31 2M -19 IC32 M IC33 2M -20 IC34 M IC35 M
IC41 M IC42 M+19 IC43 M IC44 M+23 IC45 2M

Se identifica la celda con mayor indicador, la (4,5)

Parámetros fundamentales del problema (costos

unitarios, ofertas y demandas)
 D1 D2 D3 D4 D5 Oferta

O1 : Fuente 1 16 16 13 22 17 50

O2 : Fuente 2 14 14 13 19 15 60

O3 : Fuente 3 19 19 20 23 M 50

O4 : Fuente 4 M 0 M 0 50 0

Demanda 30 20 70 30 60

● Hallar los mayores costos unitarios por fila y por columna como segunda iteración
(omitiendo el Orígen 4), denominados αi y βi respectivamente.

α1 α2 α3 β1 β2 β3 β4 β5
22 19 M 19 19 20 23 M

● Obtener los indicadores de cada una de las celdas que representan los costos mediante la
fórmula Λij = Cij − (Ui + V j)

IC11 -25 IC12 -25 IC13 -29 IC14 -23 IC15 5-M
IC21 -24 IC22 -24 IC23 -26 IC24 -23 IC25 4-M
IC31 M IC32 M IC33 M IC34 M IC35 M

● Seleccionar la variable básica

 Parámetros fundamentales del problema (costos
unitarios, ofertas y demandas)

D1 D2 D3 D4 D5 Oferta

O1 : Fuente 1 16 16 13 22 10 17 50

O2 : Fuente 2 14 14 13 19 15 60

O3 : Fuente 3 19 19 20 23 M 50

O4 : Fuente 4 M 0 M 0 50 0

Demanda 30 20 70 30 60

● Hallar los mayores costos unitarios por fila y por columna como tercera iteración
(omitiendo el destino 5), denominados αi y βi respectivamente.

α1 α2 α3 β1 β2 β3 β4
22 19 23 19 19 20 23

● Obtener los indicadores de cada una de las celdas que representan los costos mediante la
fórmula Λij = Cij − (Ui + V j)

IC11 -25 IC12 -25 IC13 -29 IC14 -23

IC21 -24 IC22 -24 IC23 -26 IC24 -23
IC31 -23 IC32 -23 IC33 -23 IC34 -23

● Seleccionar la variable básica

Parámetros fundamentales del problema (costos
unitarios, ofertas y demandas)
 D1 D2 D3 D4 D5 Oferta

O1 : Fuente 1 16 16 40 13 22 10 17 50

O2 : Fuente 2 14 14 13 19 15 60

O3 : Fuente 3 19 19 20 23 M 50

O4 : Fuente 4 M 0 M 0 50 0

Demanda 30 20 70 30 60

● Hallar los mayores costos unitarios por fila y por columna como cuarta iteración
(omitiendo el Origen 1), denominados αi y βi respectivamente.

α2 α3 β1 β2 β4
19 23 19 19 23

● Obtener los indicadores de cada una de las celdas que representan los costos mediante la
fórmula Λij = Cij − (Ui + V j)

IC21 -24 IC22 -24 IC23 -26 IC24 -23

IC31 -23 IC32 -23 IC33 -23 IC34 -23

● Seleccionar la variable básica

Parámetros fundamentales del problema (costos
unitarios, ofertas y demandas)
 D1 D2 D3 D4 D5 Oferta

O1 : Fuente 1 16 16 40 13 22 10 17 50

O2 : Fuente 2 14 14 30 13 19 15 60

O3 : Fuente 3 19 19 20 23 M 50

O4 : Fuente 4 M 0 M 0 50 0

Demanda 30 20 70 30 60

● Hallar los mayores costos unitarios por fila y por columna como quinta iteración
(omitiendo el destino 3), denominados αi y βi respectivamente.

α2 α3 β1 β2 β4
19 23 19 19 23

● Obtener los indicadores de cada una de las celdas que representan los costos mediante la
fórmula Λij = Cij − (Ui + V j)

IC21 -24 IC22 -24 IC24 -23

IC31 -23 IC32 -23 IC34 -23

● Seleccionar la variable básica

Parámetros fundamentales del problema (costos
unitarios, ofertas y demandas)
 D1 D2 D3 D4 D5 Oferta

O1 : Fuente 1 16 16 40 13 22 10 17 40

O2 : Fuente 2 30 14 14 30 13 19 15 60

O3 : Fuente 3 19 19 20 23 M 50

O4 : Fuente 4 M 0 M 0 50 50 0

Demanda 30 20 70 30 60

● Hallar los mayores costos unitarios por fila y por columna como cuarta iteración
(omitiendo el Origen 2), denominados αi y βi respectivamente.

α3 β1 β2 β4
23 19 19 23

● Obtener los indicadores de cada una de las celdas que representan los costos mediante la
fórmula Λij = Cij − (Ui + V j)

IC31 -23 IC32 -23 IC34 -23

● Seleccionar el resto de variables por descarte, ya que todos los valores son iguales
Parámetros fundamentales del problema (costos
unitarios, ofertas y demandas)
 D1 D2 D3 D4 D5 Oferta

O1 : Fuente 1 16 16 40 13 22 10 17 40

O2 : Fuente 2 30 14 14 30 13 19 15 60

O3 : Fuente 3 19 20 19 20 30 23 M 50

O4 : Fuente 4 M 0 M 0 50 50 0

Demanda 30 20 70 30 60

La solución básica inicial mediante el método de Russell es x21 = 30,

x32 = 20, x13 = 40, x23 = 30, x34 = 30, x15 = 10,

El valor de Z está dado por:

Z = 13x13 + 17x15 + 14x21 + 13x23 + 19x31 + 19x32 + 23x34 + 0x45

Z = 13(40) + 17(10) + 14(30) + 13(30) + 19(0) + 19(20) + 23(30) + 0(50)
Z = 520 + 170 + 420 + 390 + 380 + 690
Z = 2570
2. PRUEBA DE OPTIMALIDAD

Hallada la solución básica factible a través del método Russell procedemos a realizar la
prueba de optimalidad partiendo de esta solución básica factible.

x x x x x x
x45 = 50, 15 = 10, x13 = 40, 23 = 30, 21 = 30, 31 = 0, 32 = 20, 34 = 30,

z = 2570

recuerde que:

la solución básica factible es óptima si los coeficientes de las variables básicas son ceros y
los de las variables no básicas son no negativos.

ui + vj = c15

formula variables no básicas

eij = cij - ui - vj

c
los respectivos valores de ij a utilizar son los respectivos costos:

c c c c c c c c
45 = 0, 15 = 17, 13 = 13, 23 = 13, 21 = 14, 31 = 19, 32 = 19, 34 = 23

x c u v
para ij : ij = i+ j
 Parámetros fundamentales del problema (costos
unitarios, ofertas y demandas)

v1 v2 v3 v4 v5 Oferta

u 16 16 40 13 22 10 17 50
1 : Fuente 1

u2 : Fuente 2 30 14 14 30 13 19 15 60

u3 : Fuente 3 19 20 19 20 30 23 M 50

u4 : Fuente 4 M 0 M 0 50 0 50

Demanda 30 20 70 30 60 210

u v
encontramos los valores de i y j para ello usamos la fórmula para variables básicas.

ui + vj = cij
v v
u1 + 3= 13 u1 + 5= 17 u2
v
+ 1= 14
v v v
u2 + 3= 13 u3 + 1= 19 u3 + 2 =19
v v
u3 + 4= 23 u4 + 5= 0

u
la tercera fila es la de mayor asignación entonces la igualamos a cero: 3 =0

v v v
u3 + 1= 19 entonces 0 + 1 = 19 entonces 1 = 19

v v v
u3 + 2 = 19 entonces 0 + 2= 19 entonces 2= 19
 v v v
u3 + 4= 23 entonces 0 + 4= 23 entonces 4= 23

v u u u
u2 + 1= 14 entonces 2 +19 = 14 entonces 2 = 14 - 19 = 5 2 = -5

v v v v
u2 + 3= 13 entonces − 5+ 3 = 13 entonces 3= 13 + 15 = 18 3 = 18

v u u u
u1 + 3= 13 entonces 1 + 18 = 13 entonces 1 = 13 - 18 = -5 1 = -5

v v v v
u1 + 5= 17 entonces -5 + 5 = 17 entonces 5= 17 + 5 = 22 5 = 22

v u u v
u4 + 5= 0 entonces 4 + 22 = 0 entonces 4 = 0 - 22 = - 22 4 = - 22

u v
con los resultados obtenidos en la ecuación anterior de 1 y j , trabajamos ahora en la segunda
ecuación correspondiente a las variables no básicas para encontrar los valores de e, cuando
tiende alcanzar valores 0 ≥ 0 estaremos en la solución óptima de lo contrario tenemos que seguir
optimizando para buscar la solución óptima.

SOLUCIONES NO BÁSICAS

eij = cij - ui - vj

c u v
e11 = 11 - 1 - 1= 16 - (-5) - (19) = 16 + 5 - 19 = 2 ≥ 0

c u v
e12 = 12 - 1 - 2= 16 - (-5) - (19) = 16 + 5 - 19 = 2 ≥ 0

c u v
e14 = 14 - 1 - 4= 22 - (-5) - (23) = 22 + 5 - 23 = 4 ≥ 0
 c u v
e22 = 22 - 2 - 2= 14 - (-5) - (19) = 14 + 5 - 19 = 0 ≥ 0

c u v c
e24 = 24 - 2 - 4= 19 - (-5) - (23) = 24 - 23 = 1 ≥ 0 e25 = 25
u v
- 2 - 5= 15 - (-5) - (22) = 20 - 22 = - 2 ≥ 0

c u v
e33 = 33 - 3 - 3= 20 - (0) - (18) = 20 - 18 = 2 ≥ 0
c u v
e35 = 35 - 3 - 5= M - (0) - (22) = M - 22 ≥ 0

c u v
e41 = 41 - 4 - 1= M - (-22) - (19) = M + 22 - 19 = M + 3 ≥ 0

c u v
e42 = 42 - 4 - 2= 0 - (-22) - (19) = 22 - 19 = 3 ≥ 0

c u v
e43 = 43 - 4 - 3= M - (-22) - (18) = M + 4 ≥ 0

c u v
e44 = 44 - 4 - 4= 0 - (-22) - (23) = 22 - 23 = -1 ＜0
3. SOLUCIÓN MEDIANTE ITERACIONES

Parámetros fundamentales del problema (costos

unitarios, ofertas y demandas)

D1 D2 D3 D4 D5 Oferta

0 40 13 10 17 50
1 : Fuente 1

02 : Fuente 2 30 14 30 13 15 60

03 : Fuente 3 0 19 20 20 23 30 50

04 : Fuente 4 50 0 50

Demanda 30 20 70 30 60

X45 = 50,X25 = 10,X13 = 50,X23 = 20,X21 = 30,X31 = 0,X32 = 20,X34 = 30

Con un nuevo valor de

= 13 (50) + 14 (30) + 13 (20) + 15 (10) + 19 (0) + 19 (20) + 23 (30) + 0 (50)
= 650 + 420 + 260 + 150 + 380 + 690 = 2550

Parámetros fundamentales del problema (costos

unitarios, ofertas y demandas)

D1 D2 D3 D4 D5 Oferta

01 : 16 2 16 2 50 13 22 4 2 17 50 -5
Fuente 1

02 : Fuente 2 14 30 14 0 20 13 19 1 10 15 60 -5

03 : Fuente 3 0 19 20 20 2 30 23 30 M 50 0

04 : Fuente 4 M 1 0 1 M 2 0 3 50 0 50 -20

Demanda 30 20 70 30 60 2550

X44 = 30,X45 = 20,X25 = 40,X13 = 50,X23 = 20,X34 = 0,X31 = 30,X32 = 20

Con un nuevo valor de

= 13 (50) + 13 (20) + 15 (40) + 19 (30) + 19 (20) + 23 (0) + 0 (30) + 0 (20)

= 650 + 260 + 600 + 570 + 38 = 2460

Parámetros fundamentales del problema (costos

unitarios, ofertas y demandas)

D1 D2 D3 D4 D5 Oferta
 01 : 16 5 16 5 50 13 22 7 2 17 50 -8
Fuente 1

02 : Fuente 2 14 3 14 3 20 13 19 4 40 15 60 -8

03 : Fuente 3 30 19 19 20 2 -1 23 0 M -23 50 0

04 : Fuente 4 M 4 0 4 M 2 0 30 20 0 50 -23

Demanda 30 20 70 30 60 2460

19 19 21 23 23

X44 = 30,X45 = 20,X25 = 40,X13 = 50,X23 = 20,X34 = 0,X31 = 30,X32 = 20

Con un nuevo valor de

= 13 (50) + 13 (20) + 15 (40) + 19 (30) + 19 (20) + 23 (0) + 0 (30) + 0 (20)

= 650 + 260 + 600 + 570 + 38 = 2460

Parámetros fundamentales del problema (costos

unitarios, ofertas y demandas)

D1 D2 D3 D4 D5 Oferta

01 : 16 4 16 4 50 13 22 7 2 17 50 -7
Fuente 1

02 : Fuente 2 14 2 14 2 20 13 19 4 40 15 60 -7
 03 : Fuente 3 30 19 19 20 2 0 23 1 M -22 50 0

04 : Fuente 4 M 3 0 3 M 2 0 30 20 0 50 -22

Demanda 30 20 70 30 60 2460

19 19 20 22 22

Se puede deducir que la solución es óptima ya que sus valores son asociados a las variables
básicas no son negativas por lo que se dice que la mejor solución es enviar los 50 tanques del
origen 01 al destino D1 a lo que nos lleva a agotar la oferta del 01, y enviar desde 02 20 tanques
a D3 y 40 a D5 a lo que nos lleva a agotar la oferta de 02