“Año de la unidad, la paz y el desarrollo”

TRABAJO FINAL DE INVESTIGACIÓN OPERATIVA

CURSO:
INVESTIGACIÓN OPERATIVA

DOCENTE: 
CELINA TAHUA UGAZ

INTEGRANTES:
MENDEZ HUAMAN, ZENHIA MIRHYAM
NIKOLE FIORELLA PARIONA OJEDA

LIMA-PERÚ

1
Resumen:
En 1947, TC Koopmans publicó su libro Uso óptimo de los sistemas de
transporte. Estas dos obras forman la base para el desarrollo del transporte.
Sin embargo, fue William R. Vogel quien inició el trabajo hacia soluciones
posteriores y modelos de optimización para problemas de transporte. Hay
muchas formas de encontrar la solución óptima a su problema de transporte.
Por lo tanto, podemos mencionar el método de la esquina noroeste.
Aproximación de Vogel y método de coste mínimo. El método de aproximación
de Vogel es un método heurístico que suele dar una mejor solución inicial que
otros métodos. Su uso más habitual es para resolver problemas relacionados
con la industria y el comercio en general, ya que tiene en cuenta desde el
principio los costes unitarios de varias rutas posibles con el fin de minimizar el
coste total de la obra. Uno de los primeros usos de las técnicas de
programación lineal fue formular y resolver problemas de transporte mediante
la aplicación de un proceso iterativo para determinar la llamada "solución
básica factible inicial". Después de un proceso de optimización, la solución
finalmente determina la cantidad exacta a enviar desde cada origen a cada
destino en función del costo total de propiedad más bajo. Para este propósito,
está disponible el método de la esquina noroeste. Aproximación de Vogel y
método de coste mínimo. Utilice siempre el método MODI como método de
optimización.

Palabras clave: Equilibrio, Método, Transporte, Modelos Matemáticos,

Multiplicadores.

Abstract: In 1947, TC Koopmans published his book Optimum Use of

Conveyor Systems. These two works form the basis for the development of
transportation. However, it was William R. Vogel who initiated the work towards
further solutions and optimization models for transportation problems. There
are many ways to find the optimal solution to your transportation problem.
Therefore, we can mention the northwest corner method. Vogel approximation

2
and least cost method. The Vogel approximation method is a heuristic method
that usually gives a better initial solution than other methods. Its most common
use is to solve problems related to industry and commerce in general, since it
considers from the beginning the unit costs of several possible routes to
minimize the total cost of the work. One of the first uses of linear programming
techniques was to formulate and solve transportation problems by applying an
iterative process to determine the so-called "initial basic feasible solution." After
an optimization process, the solution ultimately determines the exact quantity to
ship from each origin to each destination based on the lowest total cost of
ownership. For this purpose, the northwest corner method is available. Vogel
approximation and least cost method. Always use the MODI method as the
optimization method.

Keywords: Balance, Method, Transport, Mathematical Models, Multipliers.

Introducción

El transporte juega un papel importante en la economía. La disponibilidad de

sistemas de transporte seguros y económicos es fundamental para la
supervivencia de las empresas. Las cadenas de suministro se caracterizan por
mover productos de diferentes orígenes a diferentes destinos exigentes al
menor costo posible. De hecho, considerando múltiples orígenes y múltiples
destinos, se puede decir que el objetivo básico de la resolución de problemas
es satisfacer las expectativas del cliente estableciendo rutas entre diferentes
orígenes y destinos a un costo mínimo sin comprometer la calidad tanto de los
productos como de los servicios de distribución. El objetivo es minimizar el
costo total de venta de las unidades fabricadas.

3
 Figura 1
Rutas posibles

En el diagrama que se muestra, puede ver diferentes rutas de transporte desde

cualquier origen a cualquier destino en función del costo total mínimo.
En base a esto, un modelo de transporte puede definirse como una
metodología encaminada a determinar un modelo general de distribución de
productos desde varios orígenes a varios destinos en mercados exigentes.

OBJETIVOS

El método del transporte es una aplicación singular de la programación lineal

cuyo objetivo es determinar el esquema de transporte que minimice el costo
total de este, conocidos los costos unitarios de transporte desde el origen i
hasta el destino j.

MATERIAL Y METODOS

MÉTODOS DE SOLUCIÓN

1.Método de aproximación de Vogel

2.Método de la Esquina Nor – Oeste

3.Método del Costo Mínimo

1. MÉTODO DE APROXIMACIÓN DE VOGEL

METODOLOGÍA DE SOLUCIÓN

4
Uno de los objetivos del método de Vogel es minimizar el costo de transportar
bienes desde el punto m (el sitio de producción) al punto n (el mercado de
demanda), aumentando así la rentabilidad de la empresa.
En la aproximación de Vogel, la primera solución factible fundamental
encontrada es la mejor solución, o bien puede requerir un número mínimo de
iteraciones para llegar a ella. El método de Vogel efectivamente tiene en
cuenta el costo unitario. Esto se debe a que la diferencia representa el costo
adicional mínimo si no se asigna a la celda de costo más bajo en una fila o
columna en particular. Podemos decir que esta es la principal ventaja de este
método frente a otros métodos.
Es un método que puede llegar rápidamente a la solución óptima.

PASOS

1. Asegúrese de que la oferta y la demanda estén equilibradas. Esto significa

que la oferta es igual a la demanda. Si no se equilibra, se creará un destino u
origen ficticio en consecuencia.
2. encontrar la primera solución básica viable
El proceso comienza encontrando las dos diferencias de costo más bajas para
cada fila y columna. El valor más alto se toma de la suma y se toma como fila o
columna. En base a esto, asigna el volumen a transportar, comenzando por la
celda de menor costo, hasta saturar la oferta o la demanda. Si se repiten los
valores, la asignación será aleatoria.
3. Determine si la solución encontrada es degenerada. H. Satisfacer la
condición m n - 1 ≤ #Ca (el número de celdas asignadas a la solución).
4. Convierta la solución degenerada en una solución no degenerada sumando
el número de Ɛ (ε) necesarios para satisfacer la condición (m n-1) ≤ Ca.
5.Determinar los multiplicadores (u y v). El proceso comienza asumiendo 0 o
10 en la primera fila o columna (lo cual es completamente arbitrario), luego
calcula el valor para cada celda en la solución. Se recomienda asumir u = 0 en
la primera fila.

CASO DE ESTUDIO

5
Producción y despacho de la empresa Gloria S.A.C.
Gloria tiene 3 plantas ubicadas en 3 ciudades diferentes y requiere ser
despachado a 4 clientes localizados en 4 diferentes ciudades dentro del país.
Los costos de transporte unitario por tonelada desde cada origen a cada
destino y los volúmenes de oferta y demanda en cientos de toneladas/año son
los siguientes:
Tabla 1
Transporte
Destin Destino Destin Destino Total
o#1 #2 o#3 #4 Oferta
Fábrica #
10 0 20 11 15
1
Fábrica #
12 7 9 20 25
2
Fábrica #
0 14 16 18 5
3
Total
5 15 15 10
Demanda

Se pide determinar los volúmenes óptimos a despachar desde cada fábrica

hacia cada destino teniendo en cuenta que el costo total del transporte sea el
mínimo posible.

RESULTADOS

Desarrollar el primer tablero denominado “Solución Básica Factible Inicial”.

Esto se compone de los gastos de envío por unidad. Para determinar la
cantidad demandada en cada destino y la cantidad ofrecida en cada fábrica,
debemos asegurarnos de que el sistema esté en equilibrio, es decir, que la
oferta satisfaga la demanda. Este método de Vogel aplica un método de
penalización a cada fila y columna. La penalización se encuentra restando los
dos costos más bajos (Ci) para cada fila y columna.

6
 Figura 2

PROCEDIMIENTO PARA EL LLENADO DEL TABLERO

En esta primera tabla podemos ver que la mayor diferencia está en la fila
correspondiente a la Fábrica 3. Así que trabaja con esa línea. (Si las filas y las
columnas son iguales, la igualdad se rompe arbitrariamente). Encuentre la
celda con el costo más bajo y asígnele la cantidad máxima de carga posible
dadas las restricciones de oferta y demanda. La regla establece que la carga
asignada es la más baja entre oferta y demanda, igual a 5 en este caso. Las
demás celdas de la fila o columna deben estar cerradas. Siga los mismos
pasos y tome las mismas precauciones para identificar las diferencias 2 y 3.
Los resultados se muestran en la tabla anterior. Una vez que se haya
completado el panel, es nuestra responsabilidad determinar el costo total de
las soluciones fundamentalmente viables encontradas. El siguiente paso es
determinar si la solución es degenerada. De esta desigualdad podemos ver

7
que (# filas # columnas – 1) es menor o igual que el número de celdas
asignadas. Es decir, m n - 1 ≤ #Ca
Ahora veamos si la solución es óptima. Usa el método de la multiplicación para
esto.

CALCULO DE MULTIPLICADORES

Construimos un nuevo tablero copiando las cifras asignadas en el anterior y

agregando el € que nos hace falta. A continuación, en la fila correspondiente a
F – 1 asumimos el valor cero y lo tomamos como punto de partida para el
cálculo de los demás, pero considerando únicamente las celdas asigna-das
(celdas con solución). En este caso, va a primar el concepto Ci = ui + vj
Se obtiene entonces siguiente tablero:

Figura 3

El hecho de que todos los costos marginales son menores que los costos
unitarios de transporte nos indica que la solución básica factible inicial
corresponde a la solución óptima.
Cálculo de multiplicadores.

8
Optimización

Se procede a la aplicación de u_i= c_ij- v_j para luego calcular los costos
marginales correspondientes a cada celda no asignada y finalmente decidir
acerca de la reasignación de cifras.
Se comienza por asumir un valor cualquiera para filas (u) o columnas (v). En
términos generales se recomienda el valor de 0 para la fila correspondiente a
la fábrica 1. Una sugerencia no vinculante es asignar un cero en la fila o
columna que tenga la mayor cantidad de celdas asignadas. El proceso sigue
mediante sumas y restas hasta completar la totalidad de filas y columnas. Esta
operación aplica únicamente a las celdas que el proceso de iteración asignó
cantidades a transportar.
Es importante recalcar que la metodología de cálculo supone que el costo de
transporte es proporcional a la cantidad transportada en cada ruta considerada
En este caso, la solución básica factible inicial corresponde a la solución
óptima y su costo total es de UM315
En tal virtud, la solución óptima al problema planteado queda tal como sigue:

Tabla 2

Solución óptima. Método Vogel

9
MÉTODO DE LA ESQUINA NOR – OESTE

El principal inconveniente de este método es que no tiene en cuenta los costos

de transporte por unidad. Esto significa que la solución óptima se puede
alcanzar solo después de pasar por algunas iteraciones. minutos
1. Paso 1: A la celda de la esquina noroeste se le debe asignar la mayor
cantidad posible de unidades, limitada por restricciones de oferta o demanda.
2. Paso 2: Continúe fila por fila de izquierda a derecha, de arriba a abajo e
ingrese la cantidad adecuada en cada celda según su disponibilidad y
necesidades.
3. Paso 3: Una vez que se completa el proceso iterativo, se calcula el costo
total de esta solución básica inicial y al mismo tiempo se determina si es una
solución degenerada o no degenerada.

EJERCICIO DE APLICACIÓN

Apliquemos ahora el método de la Esquina N. O. y resolvamos el caso de

análisis planteado en el método de Vogel.

10
 Figura 4

Veamos ahora si se trata de una solución óptima:

Primeramente, vamos a utilizar el método de los multiplicado-res:

Figura 5

11
 Cálculo de multiplicadores

De las celdas marcadas en rojo, seleccionaremos la que tenga el menor costo

marginales este caso cero y procedemos a efectuar la redistribución de las
cantidades a transportar en función de las celdas que tienen signos positivos y
negativos.
Siempre se completará el circuito con los signos alternados.
En el siguiente tablero se muestra la redistribución de cantidades a transportar.
La cantidad para agregar en cada celda con signo positivo es determinada por
el menor valor en las celdas con signo negativo.

Figura 6
Ahora veamos si la solución es óptima

12
 Figura 7
Prueba de optimalidad

En este nuevo tablero, la única celda que rebasa su Ci es la que tiene por
costo marginal 13.
El nuevo tablero es el siguiente:

Figura 8
Determinación del tipo de solución

CT = (5 * 0) + (10 * 11) + (10 * 7) + (15 * 9) + (5 * 0)

CT = 0 + 110 + 70 + 135 + 0 = 315

13
3+4–1≤5
6≤5
Solución degenerada. Requiere 1€
Veamos ahora si se trata de la solución óptima.

Figura 9
Nueva prueba de optimalidad

Vemos que ninguno de los costos marginales sobrepasa los valores de Ci en

sus correspondientes celdas. Por tanto, hemos llegado a la solución óptima.
La solución final al problema es la siguiente:
Tabla 3
Solución óptima del modelo de la esq. N.O.
ENVIAR
DESDE CANTIDAD
A
ORIGEN
DEST. 2 5
1
DEST. 4 10
ORIGEN
DEST. 2 10
2
DEST. 3 15
ORIGEN DEST. 1 5

14
 3

MÉTODO DEL COSTO MÍNIMO

Algunos autores lo consideran como una versión mejorada del método de la
esquina nor oeste. En todo caso nos permite llegar con poco esfuerzo a la
solución óptima.
Procedimiento
1. Paso 1: De la matriz se elige la celda con el menor costo (en caso de haber
dos o más celdas con costo igual se elige una en forma arbitraria) y se le
asigna la mayor cantidad de unidades posible, cantidad que se ve restringida
ya sea por las restricciones de oferta o de demanda. En este mismo paso se
procede a ajustar la oferta y demanda de la fila y columna afectada, restándole
la cantidad asignada a la celda.
2. Paso 2: En cada etapa se asignará la mayor cantidad posible a la celda que
le sigue con menor costo y así se prosigue hasta llegar al final de la matriz.
3. Paso 3: Se procede al cálculo del costo total.
EJERCICIO DE APLICACIÓN
Resolvamos ahora el mismo caso de análisis, pero aplicando el método del
costo mínimo.
En este caso siempre trabajaremos en la celda disponible con menor Ci y en
este caso cero.

15
 Figura 10
Solución básica factible inicial

Veamos ahora si la solución es la óptima o no.

Figura 11

16
 Prueba de optimalidad.

Ahora procedemos a realizar la redistribución de la carga en función del

diagrama de flechas presentado y además a verificar si se trata de la solución
óptima:

Figura12
Redistribución de carga de la solución básica

Podemos ver que ninguno de los costos marginales supera el Ci de su celda.

Nuevamente vemos que se cumple que ninguno de los costos marginales
supera los costos unitarios de transporte, esto nos dice que hemos llegado a la
solución óptima. La solución final será:

Tabla 4

Solución óptima. Método costo mínimo

ENVIAR
DESDE CANTIDAD
A
ORIGEN
DEST. 2 5
1
DEST. 4 10
ORIGEN DEST. 2 10

17
 2
DEST. 3 15
ORIGEN
DEST. 1 5
3

El costo total de la solución es:

CT = (5 * 0) + (10 * 11) + (10 * 7) + (15 * 9) + (5 * 0)
CT = 315

RESULTADOS

Tabla # 4: comparación de resultados

ENVIAR
DESDE CANTIDAD
A
VOGEL
Origen Destino
5
1 2
Destino
10
4
Origen Destino
10
2 2
Destino
15
3
Origen Destino
5
3 1

NOR
OESTE
Origen Destino
5
1 2
Destino
10
4

18
 Origen Destino
10
2 2
Destino
15
3
Origen Destino
5
3 1

COSTO MIN.
Origen Destino
5
1 2
Destino
10
4
Origen Destino
10
2 2
Destino
15
3
Origen Destino
5
3 1

DISCUSION

En el cuadro se puede apreciar que, en los tres métodos utilizados, los envíos
desde cada origen hasta cada destino es la misma. Otro detalle es que las
cantidades despachadas desde cada origen se ajustan a las disponibilidades
de cada fábrica. Igualmente, las cantidades recibidas en cada destino se
ajustan a los volúmenes demandados.

CONCLUSION

Hemos comprobado que cualquiera que sea el método de análisis, el costo

total de la solución óptima será el mismo.
La distribución de productos desde cada origen hasta cada destino es la
misma.
REFERENCIAS BIBLIOGRÁFICAS

19
González Ariza, A. (2015). Manual práctico de investigación de operaciones.
Barranquilla: Universidad del norte.
Guerrero Salas , H. (2009). Programación Lineal Aplicada. Bogotá: Ecoe
Ediciones.
Izar, J. M. (1996). Fundamentos de la Investigación de Operaciones. México.
Lieberman, G. J. (2018). Introducción a la Investigación de Operaciones.
México: Mc Graw Hill.
Nápoles Peña, O. (2007). Folleto de Investigación de Operaciones I. La
Habana: Universitaria.
Otero, J. M. (2006). Modelos de Optimización Continuos. La Habana : Felix
Varela.
Pinzón, F. C. (2012). Investigación Operativa. Ibagué: Universidad de Ibagué.

20