FUNDACION UNIVERSITARIA DEL AREA ANDINA

Actividad Evaluativo 4

Presentado por:

Cristhian Camilo Contreras Rodriguez

Jorge Antonio Tarazona Romero
Hernán David Conrado Medina

Investigación de Operaciones
2019
Contenido
Introducción: ................................................................................................................................................. 3
Descripción del taller: ................................................................................................................................... 3
Requisitos para el taller: ............................................................................................................................... 4
 Desarrollar todos los pasos necesarios para hallar la solución básica inicial utilizando el método de
aproximación de Russel (se debe incluir los que ya están desarrollados en el referente 4, sin omitir
cálculo alguno). Se solicita elaborar estos desarrollos en un archivo de Word haciendo uso del editor de
ecuaciones en las situaciones que sea necesario ......................................................................................... 4
 Aplicar la prueba de optimalizad inicial, la cual efectivamente indicará que la solución básica inicial
hallada no es óptima. Se solicita elaborar estos desarrollos en un archivo de Word haciendo uso del
editor de ecuaciones en las situaciones que sea necesario. ........................................................................ 5
 Realizar todos los procesos iterativos requeridos para hallar la solución óptima (se debe incluir los
que ya están desarrollados en el referente 4, sin omitir cálculo alguno). Se solicita elaborar estos
desarrollos en un archivo de Word haciendo uso del editor de ecuaciones en las situaciones que sea
necesario. ...................................................................................................................................................... 8
Referencias: .................................................................................................................................................. 8
Introducción:

En el presente documento podemos observar un problema de una compañía que

distribuye agua en tanques el cual podemos encontrar una gráfica con los parámetros
fundamentales del problema el cual podemos encontrar los pasos necesarios para hallar
la solución básica inicial utilizando el método de aproximación de Russel, la Aplicación
de las pruebas de optimalizad inicial y los procesos iterativos requeridos para hallar la
solución óptima.

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.

Se espera que de manera colaborativa se dé la solución completa, presentando

explícitamente los cálculos omitidos en el documento del referente 1.
Requisitos para el taller:

 Desarrollar todos los pasos necesarios para hallar la solución básica inicial
utilizando el método de aproximación de Russel (se debe incluir los que ya
están desarrollados en el referente 4, sin omitir cálculo alguno). Se solicita
elaborar estos desarrollos en un archivo de Word haciendo uso del editor de
ecuaciones en las situaciones que sea necesario.

Método de aproximación de Russell

En este método, para cada fila de origen 0𝑖 que aún se considere se halla el mayor costo
unitario 𝑐𝑖𝑗 de los que quedan en esa fila, denotado mediante ᾱ𝑖 . mientras que para la
columna de destino 𝐷𝑗 que se está considerando se halla el mayor costo unitario 𝑐𝑖𝑗 de
los que están en la columna, denotado por 𝛽𝑖𝑗̇ y para las variables 𝑥𝑖𝑗 aun no se
seleccionadas de estas filas o columnas se calcula ∆𝑖𝑗 dado por ∆𝑖𝑗 = 𝑐𝑖𝑗 − ᾱ𝑖𝑗 − 𝛽. las
variables cuyo valor de ∆𝑖𝑗 sea más negativo es seleccionada como variable básica.

∆𝑖𝑗 = 𝑐𝑖𝑗 − 𝛼𝑖 − 𝛽𝑖

Para iniciar el metodo Se debe optener los indicadores IC(indises de costo) el cual estos
indicadores se calcula de la siguiente manera IC = costo mayor de la fila + costo mayor
de la columna – costo de la celda

D1 D2 D3 D4 D5 OFERTA
1 16 16 13 22 17 50
2 14 14 13 19 15 60
3 19 19 20 23 m 50
4 m 0 m 0 0 50
DEMANDA 30 20 70 30 60
Paso 1 (indicadores IC)

ic11 25 ic12 25 ic13 29 ic14 23 ic15 22

ic21 24 ic22 24 ic23 26 ic24 23 ic25 21
ic31 23 ic32 23 ic33 23 ic34 23 ic35 m
ic41 m ic42 19 ic43 m ic44 23 ic45 17

En el paso siguiente se identifica la celda la cual se realiza la asignación en este caso

se selecciona la celda con el valor más alto y se le asignan todos los artículos posibles
que en este caso es la celda ic13.
ic11 25 ic12 25 ic13 29 ic14 23 ic15 22
ic21 24 ic22 24 ic23 26 ic24 23 ic25 21
ic31 23 ic32 23 ic33 23 ic34 23 ic35 m
ic41 m ic42 19 ic43 m ic44 23 ic45 17

Como el valor asignado a la celda satisface la demanda del producto la fila no se va a

tomar en cuenta para seguir con el cálculo de indicadores.
D1 D2 D3 D4 D5 OFERTA
1 16 16 13 50 22 17 50 0
2 14 14 13 19 15 60
3 19 19 20 23 m 50
4 m 0 m 0 0 50
DEMANDA 30 20 70 30 60 210
20
ic11 25 ic12 25 ic13 29 ic14 23 ic15 22
ic21 24 ic22 24 ic23 26 ic24 23 ic25 19
ic31 23 ic32 23 ic33 23 ic34 23 ic35 m
ic41 m ic42 19 ic43 m ic44 23 ic45 17

Estos pasos se repiten con cada celda y cada fila.

Paso 1 (indicadores IC y selección de celda con el valor más alto)

ic11 25 ic12 25 ic13 29 ic14 23 ic15 22

ic21 24 ic22 24 ic23 26 ic24 23 ic25 19
ic31 23 ic32 23 ic33 23 ic34 23 ic35 m
ic41 m ic42 19 ic43 m ic44 23 ic45 15

Paso 2 (asignación del valor a la celda deshabilitando la celda o la fila para seguir con el
cálculo de indicadores)
D1 D2 D3 D4 D5 OFERTA
1 16 16 13 50 22 17 50 0
2 14 14 13 20 19 15 60 40
3 19 19 20 23 m 50
4 m 0 m 0 0 50
DEMANDA 30 20 70 30 60 210
20 0
Paso 1 (indicadores IC y selección de celda con el valor más alto)

ic11 25 ic12 25 ic13 29 ic14 23 ic15 22

ic21 24 ic22 24 ic23 26 ic24 23 ic25 19
ic31 23 ic32 23 ic33 23 ic34 23 ic35 m
ic41 m ic42 19 ic43 m ic44 23 ic45 15
Paso 2 (asignación del valor a la celda, deshabilitando la celda o la fila para seguir con
el cálculo de indicadores)
D1 D2 D3 D4 D5 OFERTA
1 16 16 13 50 22 17 50 0
2 14 30 14 13 20 19 15 60 40 10
3 19 19 20 23 m 50
4 m 0 m 0 0 50
DEMANDA 30 20 70 30 60 210
0 20 0
Paso 1 (indicadores IC y selección de celda con el valor más alto)

ic11 25 ic12 25 ic13 29 ic14 23 ic15 22

ic21 24 ic22 24 ic23 26 ic24 23 ic25 19
ic31 23 ic32 23 ic33 23 ic34 23 ic35 m
ic41 m ic42 19 ic43 m ic44 23 ic45 15
Paso 2 (asignación del valor a la celda, deshabilitando la celda o la fila para seguir con
el cálculo de indicadores)
D1 D2 D3 D4 D5 OFERTA
1 16 16 13 50 22 17 50 0
2 14 30 14 10 13 20 19 15 60 40 10
3 19 19 20 23 m 50
4 m 0 m 0 0 50
DEMANDA 30 20 70 30 60 210
0 10 20 0

Paso 1 (indicadores IC y selección de celda con el valor más alto)

ic11 25 ic12 25 ic13 29 ic14 23 ic15 22

ic21 24 ic22 24 ic23 26 ic24 23 ic25 19
ic31 23 ic32 23 ic33 23 ic34 23 ic35 m
ic41 m ic42 19 ic43 m ic44 23 ic45 15
Paso 2 (asignación del valor a la celda, deshabilitando la celda o la fila para seguir con
el cálculo de indicadores)
D1 D2 D3 D4 D5 OFERTA
1 16 16 13 50 22 17 50 0
2 14 30 14 10 13 20 19 15 60 40 10
3 19 19 10 20 23 m 50 40
4 m 0 m 0 0 50
DEMANDA 30 20 70 30 60 210
0 10 20 0

Paso 1 (indicadores IC y selección de celda con el valor más alto)

ic11 25 ic12 25 ic13 29 ic14 23 ic15 22

ic21 24 ic22 24 ic23 26 ic24 23 ic25 19
ic31 23 ic32 23 ic33 23 ic34 23 ic35 m
ic41 m ic42 19 ic43 m ic44 23 ic45 15

Paso 2 (asignación del valor a la celda, deshabilitando la celda o la fila para seguir con
el cálculo de indicadores)
D1 D2 D3 D4 D5 OFERTA
1 16 16 13 50 22 17 50 0
2 14 30 14 10 13 20 19 15 60 40 10
3 19 19 10 20 23 m 50 40
4 m 0 m 0 0 50
DEMANDA 30 20 70 30 60 210
0 10 20 0
Paso 1 (indicadores IC y selección de celda con el valor más alto)

ic11 25 ic12 25 ic13 29 ic14 23 ic15 22

ic21 24 ic22 24 ic23 26 ic24 23 ic25 19
ic31 23 ic32 23 ic33 23 ic34 23 ic35 m
ic41 m ic42 19 ic43 m ic44 23 ic45 15

Paso 2 (asignación del valor a la celda, deshabilitando la celda o la fila para seguir con
el cálculo de indicadores)
D1 D2 D3 D4 D5 OFERTA
1 16 16 13 50 22 17 50 0
2 14 30 14 10 13 20 19 15 60 40 10
3 19 19 10 20 23 30 m 10 50 40 10
4 m 0 m 0 0 50 50 0
DEMANDA 30 20 70 30 60 210
0 10 20 0 0 10

Z = (14*30)+(14*10)+(19*10)+(13*50)+(13*20)+(23*30)+(0*50)
Z= 2350
  Aplicar la prueba de optimalizad inicial, la cual efectivamente indicará que la
solución básica inicial hallada no es óptima. Se solicita elaborar estos
desarrollos en un archivo de Word haciendo uso del editor de ecuaciones
en las situaciones que sea necesario.

 Realizar todos los procesos iterativos requeridos para hallar la solución

óptima (se debe incluir los que ya están desarrollados en el referente 4, sin
omitir cálculo alguno). Se solicita elaborar estos desarrollos en un archivo
de Word haciendo uso del editor de ecuaciones en las situaciones que sea
necesario.

Referencias:
file:///C:/Users/cricont/Desktop/ReferentePensamientoEje4.pdf

file:///C:/Users/cricont/Downloads/TareaEje4%20(11).pdf

https://www.youtube.com/watch?v=8NyAx-TjmjQ&feature=youtu.be