FUNDACIÓN UNIVERSITARIA AREA ÁNDINA

INGENIERÍA DE SISTEMAS-VIRTUAL

INVESTIGACIÓN DE OPERACIONES I

INTEGRANTES:

NICOLAS VARGAS JIMENEZ

NEIDER ORLANDO CASTILLO PINZON

ALVARO JAVIER GONZALEZ

PRESENTADO A TUTOR:

PEDRO PABLO URIBE GOMEZ

BOGOTÁ, COLOMBIA

2020
DESCRIPCIÓN DEL TALLER:

La solución a abordar en el presente Taller se refiere al problema tratado en el referente 4, según el

cual una compañía distribuye agua en tanques a sectores que tienen difícil acceso al servicio, para
ello compra el agua en unas fuentes reales O1, O2 y O3 y las distribuye a los destinos reales D1,
D2, D3 y D4 sometida a un conjunto de limitaciones. En el proceso de modelado como problema de
trasporte, luego de realizar algunas consideraciones, en las cuales se debe incorporar un origen
ficticio O4f y redefinir los destinos de tal manera que uno de ellos se divide en 2 teniéndose un nuevo
modelo con cinco destinos, el modelo resultante es el siguiente.

Parámetros fundamentales del problema

(costos unitarios, ofertas y demandas)

Dj D1 D2 D3 D4 D5 Oferta
Oi
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
zO4ƒ :Fuente 4ƒ M 0 M 0 0 50
Demanda 30 20 70 30 60
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 a la celda con el indicador más alto (IC45)

Parámetros fundamentales del problema

(costos unitarios, ofertas y demandas)
 Dj D1 D2 D3 D D5 Oferta
Oi 4

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
zO4ƒ :Fuente 4ƒ M 0 M 0 50 0
Demanda 30 20 70 30 60

 Hallar los mayores costos unitarios por fila y por columna por segunda iteración
(omitiendo el origen 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:

⋀𝒊𝒋 = 𝑪𝒊𝒋 − (𝑼𝒊 + 𝑽𝒋 )

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)

Dj D1 D2 D3 D4 D5 Oferta
Oi
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
zO4ƒ :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 M 19 19 20 23

 Obtener los indicadores de cada una de las celdas que representan los costos mediante
la fórmula:

⋀𝒊𝒋 = 𝑪𝒊𝒋 − (𝑼𝒊 + 𝑽𝒋 )

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)

Dj D1 D2 D3 D4 D5 Oferta
Oi
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
zO4ƒ :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:

⋀𝒊𝒋 = 𝑪𝒊𝒋 − (𝑼𝒊 + 𝑽𝒋 )

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)

Dj D1 D2 D3 D4 D5 Oferta
Oi
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
zO4ƒ :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:

⋀𝒊𝒋 = 𝑪𝒊𝒋 − (𝑼𝒊 + 𝑽𝒋 )

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)

Dj D1 D2 D3 D4 D5 Oferta
Oi
O1 : Fuente 1 16 16 40 13 22 10 17 50
O2 : Fuente 2 30 14 14 30 13 19 15 60
O3 : Fuente 3 19 19 20 23 M 50
zO4ƒ :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:

⋀𝒊𝒋 = 𝑪𝒊𝒋 − (𝑼𝒊 + 𝑽𝒋 )

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)

Dj D1 D2 D3 D4 D5 Oferta
Oi
O1 : Fuente 1 16 16 40 13 22 10 17 50
O2 : Fuente 2 30 14 14 30 13 19 15 60
O3 : Fuente 3 19 20 19 20 30 23 M 50
zO4ƒ :Fuente 4ƒ M 0 M 0 50 50 0
Demanda 30 20 70 30 60

La solución básica inicial a partir del método de Russell es:

𝑥21 = 30, 𝑥32 = 20, 𝑥13 = 40, 𝑥23 = 30, 𝑥34 = 30, 𝑥15 = 10, 𝑥31 = 0, 𝑥45 = 50

El valor de Z está dado por la siguiente ecuación:

𝑍 = 13𝑥13 + 17𝑥15 + 14𝑥21 + 13𝑥23 + 19𝑥31 + 19𝑥32 + 23𝑥34 + 0𝑥45

Se reemplaza los valores de x en la ecuación:

𝑍 = 13(40) + 17(10) + 14(30) + 13(30) + 19(0) + 19(20) + 23(30) + 0(50)

𝑍 = 520 + 170 + 420 + 390 + 380 + 690

𝒁 = 𝟐𝟓𝟕𝟎

2. Prueba de Optimalidad
 Después de haber hallada la solución básica a través del método Russell procedemos a
realizar la prueba de optimalidad.

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.

Formula variables básicas

𝑢𝑖 + 𝑣𝑗 = 𝑐𝑖𝑗

Formula variables no básicas

𝒆𝒊𝒋 = 𝒄𝒊𝒋 − 𝒖𝒊 − 𝒗𝒋

Los valores de 𝒄𝒊𝒋 a utilizar son los costos:

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

Para 𝑥𝑖𝑗
𝒄𝒊𝒋 = 𝒖𝒊 + 𝒗𝒋

Parámetros fundamentales del problema

(costos unitarios, ofertas y demandas)

𝒗𝒋 𝒗𝟏 𝒗𝟐 𝒗𝟑 𝒗𝟒 𝒗𝟓 Oferta
𝒖𝒊
𝒖𝟏 : Fuente 1 16 16 40 13 22 10 17 50
𝒖𝟐 : Fuente 2 30 14 14 30 13 19 15 60
𝒖𝟑 : Fuente 3 19 20 19 20 30 23 M 50
𝒖𝟒 :Fuente 4ƒ M 0 M 0 50 50 0
Demanda 30 20 70 30 60 210
 Para hallar los valores de 𝑢𝑖 y 𝑣𝑗 utilizamos la fórmula para variables básicas.

𝑢𝑖 + 𝑣𝑗 = 𝑐𝑖𝑗

Reemplazamos valores:

𝑢1 + 𝑣3 = 13

𝑢1 + 𝑣5 = 17

𝑢2 + 𝑣1 = 14

𝑢2 + 𝑣3 = 13

𝑢3 + 𝑣1 = 19

𝑢3 + 𝑣2 = 19

𝑢3 + 𝑣4 = 23

𝑢4 + 𝑣5 = 0

La tercera fila es la de mayor asignación entonces la igualamos a cero:

𝑢3 = 0

𝑢3 + 𝑣1 = 19 ⇒ 0 + 𝑣1 = 19 ⇒ 𝒗𝟏 = 𝟏𝟗

𝑢3 + 𝑣2 = 19 ⇒ 0 + 𝑣2 = 19 ⇒ 𝒗𝟐 = 𝟏𝟗

𝑢3 + 𝑣4 = 23 ⇒ 0 + 𝑣4 = 23 ⇒ 𝒗𝟒 = 𝟐𝟑

𝑢2 + 𝑣1 = 14 ⇒ 𝑢2 + 19 = 14 ⇒ 𝑢2 = 𝟏𝟒 − 𝟏𝟗 𝑢2 = −5

𝑢2 + 𝑣3 = 13 ⇒ −5 + 𝑣3 = 13 ⇒ 𝑣3 = 𝟏𝟑 + 𝟏𝟓 𝑣3 = 18
𝑢1 + 𝑣3 = 13 ⇒ 𝑢1 + 18 = 13 ⇒ 𝑢1 = 𝟏𝟑 − 𝟏𝟖 𝑢1 = −5

𝑢1 + 𝑣5 = 17 ⇒ −5 + 𝑣5 = 17 ⇒ 𝑣5 = 𝟏𝟕 + 𝟓 𝑣5 = 22
𝑢4 + 𝑣5 = 0 ⇒ 𝑢4 + 22 = 0 ⇒ 𝑢4 = 𝟎 − 𝟐𝟐 𝑢4 = −22
Con los resultados obtenidos en la ecuación anterior de 𝑢𝑖 y 𝑣𝑗 , procederemos a realizar
segunda ecuación correspondiente a las variables no básicas para hallar los valores de
𝑒, cuando tiende alcanzar valores 0 ≥ 0 habremos encontrado la solución óptima de lo
contrario tenemos que seguir optimizando para hallar la solución óptima.

Formula variables no básicas

𝒆𝒊𝒋 = 𝒄𝒊𝒋 − 𝒖𝒊 − 𝒗𝒋

𝑒11 = 𝑐11 − 𝑢1 − 𝑣1 = 16 − (−5) − (19) = 16 + 5 − 19 = 2 ≥ 0

𝑒12 = 𝑐12 − 𝑢1 − 𝑣2 = 16 − (−5) − (19) = 16 + 5 − 19 = 2 ≥ 0

𝑒14 = 𝑐14 − 𝑢1 − 𝑣4 = 22 − (−5) − (23) = 22 + 5 − 23 = 4 ≥ 0

𝑒22 = 𝑐22 − 𝑢2 − 𝑣2 = 14 − (−5) − (19) = 14 + 5 − 19 = 0 ≥ 0

𝑒24 = 𝑐24 − 𝑢2 − 𝑣4 = 19 − (−5) − (23) = 24 − 23 = 1 ≥ 0

𝑒25 = 𝑐25 − 𝑢2 − 𝑣5 = 15 − (−5) − (22) = 20 − 22 = −2 < 0

𝑒33 = 𝑐33 − 𝑢3 − 𝑣3 = 20 − (0) − (18) = 20 − 18 = 2 ≥ 0

𝑒35 = 𝑐35 − 𝑢3 − 𝑣5 = 𝑀 − (0) − (22) = 𝑀 − 22 ≥ 0

𝑒41 = 𝑐41 − 𝑢4 − 𝑣1 = 𝑀 − (−22) − (19) = 𝑀 + 22 − 19 = 𝑀 + 3 ≥ 0

𝑒42 = 𝑐42 − 𝑢4 − 𝑣2 = 0 − (−22) − (19) = 22 − 19 = 3 ≥ 0
 𝑒43 = 𝑐43 − 𝑢4 − 𝑣3 = 𝑀 − (−22) − (18) = 𝑀 + 4 ≥ 0

𝑒44 = 𝑐44 − 𝑢4 − 𝑣4 = 0 − (−22) − (23) = 22 − 23 = −1 < 0

Parámetros fundamentales del problema

(costos unitarios, ofertas y demandas)

Dj
Oi
D1 D2 D3 D4 D5 Oferta 𝑢𝑖
O1 : Fuente 1 16 +2 16 +2 13 40 22 +4 17 10 50 -5
O2 : Fuente 2 14 30 14 0 13 30 19 +1 15 -2 60 -5
O3 : Fuente 3 19 0 19 20 20 +2 23 30 M M-22 50 0
zO4ƒ :Fuente 4ƒ M M+3 0 +2 M M+2 0 -1 0 50 0 -22
Demanda 30 20 70 30 60
Z=2550
19 19 18 23

Asignación variables básicas

Valores variables no básicas

3. Asignación mediante iteraciones

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

Dj D1 D2 D3 D4 D5 Oferta
Oi
O1 : Fuente 1 40 13 10 17 50
O2 : Fuente 2 30 14 30 13 15 60
O3 : Fuente 3 0 19 20 20 23 30 50
zO4ƒ :Fuente 4ƒ 50 0 50
Demanda 30 20 70 30 60

𝑥21 = 30, 𝑥32 = 20, 𝑥13 = 50, 𝑥23 = 20, 𝑥34 = 30, 𝑥25 = 10, 𝑥31 = 0, 𝑥45 = 50

El valor de Z está dado por la siguiente ecuación:

𝑍 = 13𝑥13 + 14𝑥21 + 13𝑥23 + 15𝑥25 + 19𝑥31 + 19𝑥32 + 23𝑥34 + 0𝑥45

Se reemplaza los valores de x en la ecuación:

𝑍 = 13(50) + 14(30) + 13(20) + 15(10) + 19(0) + 19(20) + 23(30) + 0(50)

𝑍 = 650 + 420 + 260 + 150 + 380 + 690

𝒁 = 𝟐𝟓𝟓𝟎

Parámetros fundamentales del problema

(costos unitarios, ofertas y demandas)

Dj
Oi
D1 D2 D3 D4 D5 Oferta 𝑢𝑖
O1 : Fuente 1 16 2 16 2 50 13 22 4 2 17 50 -5
 O2 : Fuente 2 14 30 14 0 20 13 19 1 10 15 60 -5
O3 : Fuente 3 0 19 20 20 2 30 23 30 M 50 0
zO4ƒ :Fuente 4ƒ M 1 0 1 M 2 0 3 50 0 50 -20
Demanda 30 20 70 30 60
Z=2550

𝑥44 = 30, 𝑥45 = 20, 𝑥25 = 40, 𝑥13 = 50, 𝑥23 = 20, 𝑥34 = 0, 𝑥31 = 30, 𝑥32 = 20

El valor de Z está dado por la siguiente ecuación:

𝑍 = 13𝑥13 + 13𝑥23 + 15𝑥25 + 19𝑥31 + 19𝑥32 + 23𝑥34 + 0𝑥44 + 0𝑥45

Se reemplaza los valores de x en la ecuación:

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

𝑍 = 650 + 260 + 600 + 570 + 38

𝒁 = 𝟐𝟒𝟔𝟎
Parámetros fundamentales del problema
(costos unitarios, ofertas y demandas)

Dj
Oi
D1 D2 D3 D4 D5 Oferta 𝑢𝑖
O1 : Fuente 1 16 5 16 5 50 13 22 7 2 17 50 -8
O2 : Fuente 2 14 3 14 3 20 13 19 4 40 15 60 -8
O3 : Fuente 3 30 19 19 20 2 -1 23 0 M -23 50 0
zO4ƒ :Fuente 4ƒ M 4 0 4 M 2 0 30 20 0 50 -23
Demanda 30 20 70 30 60
Z=2460
19 19 21 23 23
𝑥44 = 30, 𝑥45 = 20, 𝑥25 = 40, 𝑥13 = 50, 𝑥23 = 20, 𝑥34 = 0, 𝑥31 = 30, 𝑥32 = 20

El valor de Z está dado por la siguiente ecuación:

𝑍 = 13𝑥13 + 13𝑥23 + 15𝑥25 + 19𝑥31 + 19𝑥32 + 23𝑥34 + 0𝑥44 + 0𝑥45

 Se reemplaza los valores de x en la ecuación:

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

𝑍 = 650 + 260 + 600 + 570 + 38

𝒁 = 𝟐𝟒𝟔𝟎

Parámetros fundamentales del problema

(costos unitarios, ofertas y demandas)

Dj
Oi
D1 D2 D3 D4 D5 Oferta 𝑢𝑖
O1 : Fuente 1 16 4 16 4 50 13 22 7 2 17 50 -7
O2 : Fuente 2 14 2 14 2 20 13 19 4 40 15 60 -7
O3 : Fuente 3 30 19 19 20 2 0 23 1 M -22 50 0
zO4ƒ :Fuente 4ƒ M 3 0 3 M 2 0 30 20 0 50 -22
Demanda 30 20 70 30 60
Z=2460
19 19 20 22 22

Conclusión:

Se puede concluir que la solución es óptima ya que sus valores son asociados a las variables básicas
que no son negativas, debido a lo anterior la mejor solución es enviar los 50 tanques de agua del
O1 al D1 lo que conduce terminar la del O1, y enviar desde O2 20 tanques de agua al D3 y 40 a D5
a lo que nos lleva a agotar la del O2.