REPÚBLICA BOLIVARIANA DE VENEZUELA

MINISTERIO DEL PODER POPULAR PARA LA EDUCACIÓN UNIVERSITARIA

UNIVERSIDAD POLITÉCNICA TERRITORIAL DE CARACAS MARISCAL
SUCRE
PNF DE ADMINISTRACIÓN

ASPECTOS MÁS RELEVANTES QUE INFLUYEN EN LA

ADMINISTRACIÓN

Prof.: Judith Ortega

Integrante:
Gil Nathalie V-20.673.642
Sección 1021
Materia: IOP
Turno: Nocturno

Caracas, 30 de Marzo del 2022

 Índice

Contenido Págs.

Introducción ................................................................................................. 1
Modelo de transporte .................................................................................. 2
Método de la Esquina Noroeste .................................................................. 4
Pasos para aplicar el Método de la Esquina Noroeste................................ 5
Ejemplo de aplicación Método de la Esquina Noroeste ........................... 5
Método de aproximación de Vogel ............................................................. 7
Pasos a seguir en el método de aproximación de Vogel ............................ 8
Ejemplo del método de aproximación de Vogel ....................................... 9
Métodos de pasos secuenciales .............................................................. 11
Algoritmo .................................................................................................. 11
Ejemplo del Método de pasos secuenciales .......................................... 12
Método de la Distribución modificada ..................................................... 14
Modelos de Redes ..................................................................................... 15
Terminología en redes ........................................................................... 17
Nodo ..................................................................................................... 18
Arco ...................................................................................................... 18
Modelo de redes versión 1 ........................................................................ 19
Matriz de incidencia nodo – arco .......................................................... 19
Modelo de redes versión 2 ........................................................................ 20
Técnica de árbol de expansión mínima ................................................ 20
Pasos Técnica de árbol de expansión mínima ...................................... 20
La técnica del flujo máximo ................................................................... 21
4 pasos de la técnica del flujo máximo .................................................. 21
Técnica de la ruta más corta ................................................................. 21
Pasos de la técnica de la ruta más corta ............................................... 21
Método PERT .......................................................................................... 22
Método CPM............................................................................................ 24
 Etapas del Método CPM ....................................................................... 24
Conclusión ................................................................................................. 26
Referencias Bibliográficas ........................................................................ 27
 Introducción

Los modelos de transporte, son de gran importancia desde el punto de vista

gerencial, ya que tienen que ver con la selección de rutas entre las fábricas y
los almacenes de distribución o entre bodegas de distribución regional y
puntos de distribución local. Este método se utiliza buscando una ruta de
distribución que optimice algún objetivo, este puede ser minimizar de la mejor
forma los gastos o maximizar las utilidades. La presente investigación, busca
abordar la importancia del modelo de transporte, así como sus usos y
aplicaciones en la administración.

A los modelos de transporte se unifican con los modelos de redes, los cuales
representan cada fuente y destino por nodos mientras que los arcos
representan las rutas que enlazan las fuentes y los destinos. Debe haber una
combinación óptima que minimice el costo (o maximice la ganancia). La
dificultad estriba en el gran número de combinaciones posibles.

Esto representa una gran importancia dentro de la administración, pues si

una organización se dedica a la producción, utiliza estas herramientas, los
diversos métodos que ofrece la programacion lineal, para su beneficio. Muchas
de estas herramientas están plasmadas dentro de un software el cual hace
simple su utilización. Sin embargo, el profundizar en el conocimiento de estos
métodos hace el entendimiento mas diverso.

Es por ello que la investigación, se basará en como los diversos modelos y

métodos aplican directamente a la administración, considerándose como
aspectos relevantes dentro de las ciencias administrativas. La administración
parte de sus principios los cuales son planificar, organizar, dirigir, y controlar,
lo cual hace interesante el conocer a que grupo forman parte estos métodos y
en donde poseen el mayor peso.

1
Modelo de transporte

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 coste
total de este, conocidos los costes unitarios desde el origen i hasta el destino
j. Además, se sabe que el producto está disponible en una determinada
cantidad bi en cada uno de los m orígenes, y es necesario que sea llevado a
cada uno de los n destinos posibles en una cantidad demandada dj.

El modelo de transporte es una clase especial de programación lineal que

tiene que ver con transportar un artículo desde sus fuentes hasta sus destinos.
La formulación de un problema de transporte, siguiendo un modelo de
programación lineal será:

Donde:

• Z: función de costes totales que se desea minimizar.

• cij: coste de transportar una unidad de producto desde el origen i (i=1,
2,..., m) hasta el destino j (j=1, 2,..., n).
• xij: cantidad transportada de producto desde el origen i hasta el destino
j.

2
 • bi: cantidad disponible de producto en cada origen i.
• dj: cantidad demandada de producto en cada destino j.

Los problemas de transporte pueden ser resueltos mediante el Algoritmo del

Simplex. Sin embargo, dadas las peculiaridades de este problema han
aparecido otros algoritmos específicos que facilitan el proceso.

El problema general del transporte se refiere a la distribución de mercancía

desde cualquier conjunto de centro de suministro, denominados orígenes
(fuentes), hasta cualquier conjunto de centros de recepción, llamados
destinos, de tal forma que se minimicen los costos totales de distribución. Cada
origen tiene que distribuir ciertas unidades a los destinos y cada destino tiene
cierta demanda de unidades que deben recibir de los orígenes.

Como se puede observar cualquier modelo de transporte se compone de

unidades de un bien a distribuir, m orígenes, n destinos, recursos en el origen,
demandas en los destinos y costos de distribución por unidad. Adicionalmente,
se tienen varios supuestos:

• Supuesto de requerimientos: cada origen tiene un suministro fijo de

unidades que se deben distribuir por completo entre los destinos.

3
 • Supuesto de costo: el costo de distribuir unidades de un origen a un
destino cualquiera es directamente proporcional al número de unidades
distribuidas.
• Propiedad de soluciones factibles: un problema de transporte tiene
soluciones factibles si y sólo si la sumatoria de recursos en lo m
orígenes es igual a la sumatoria de demandas en los destinos.
• Propiedad de soluciones enteras: En los casos en los que tanto los
recursos como las demandas toman un valor entero, todas las variables
básicas (asignaciones), de cualquiera de las soluciones básicas
factibles (inclusive la solución óptima), asumen también valores
enteros.

Método de la Esquina Noroeste

El método de la esquina Noroeste es un algoritmo heurístico capaz de

solucionar problemas de transporte o distribución, mediante la consecución de
una solución básica inicial que satisfaga todas las restricciones existentes, sin
que esto implique que se alcance el costo óptimo total.

Se empieza por el elemento de la esquina superior izquierda (x11) y se elige

entre el menor valor de su disponibilidad (b1) y su demanda (d1), es decir,
x11=Min (b1, d1). Se repite este proceso hasta completar el valor de la fila
(disponibilidad) o de la columna (demanda), hasta alcanzar una solución inicial
factible.

Entre las ventajas de su implementación se encuentra la rapidez y facilidad

de este método, siendo su principal inconveniente que no tiene en cuenta los
costes derivados del transporte en la asignación de rutas.

El Método de la Esquina Noroeste comienza en la celda (ruta)

correspondiente a la esquina noroeste, o superior izquierda, de la tabla
(variable x11). A continuación, una descripción de los pasos:

4
Pasos para aplicar el Método de la Esquina Noroeste

• Paso 1: Asignar todo lo posible a la celda seleccionada y ajustar las

cantidades asociadas de oferta y demanda restando la cantidad
asignada.
• Paso 2: Salir de la fila o la columna cuando se alcance oferta o demanda
cero, y tacharlo, para indicar que no se pueden hacer más asignaciones
a esa fila o columna. Si una fila y una columna dan cero al mismo
tiempo, tachar sólo uno (la fila o columna) y dejar una oferta (demanda)
cero en la fila (columna) que no se tachó.
• Paso 3: Si queda exactamente una fila o columna sin tachar, detenerse.
En caso contrario, avanzar a la celda de la derecha si se acaba de
tachar una columna, o a la de abajo si se tachó un reglón. Seguir con el
Paso 1.

Ejemplo de aplicación Método de la Esquina Noroeste

Para ilustrar la aplicación del Método de la Esquina Noroeste consideremos

el siguiente problema balanceado de transporte que considera 3 silos
productos (oferta) que satisfacen las necesidades de 4 molinos (demanda). El
algoritmo de transporte se basa en la hipótesis que el modelo está balanceado,
es decir, que la demanda total es igual a la oferta total (si el modelo no está
balanceado siempre se podrá aumentar con una fuente ficticia o un destino
ficticio para restaurar el equilibrio o balance).

5
 Los costos unitarios de transporte desde el silo i al molino j cij, se representan
en la esquina superior derecha de cada cuadro. Por ejemplo, el costo unitario
de enviar una unidad de producto desde el silo 1 al molino 1 es de $10.
Adicionalmente los silos 1, 2 y 3 tienen capacidad u oferta de 15, 25 y 10
unidades, respectivamente. Por otra parte, los molinos 1, 2, 3 y 4 tienen
requerimientos o demanda de 5, 15, 15 y 15 unidades, respectivamente. El
modelo esta balanceado (suma oferta = suma demanda = 50 unidades).

Al aplicar el Método de la Esquina Noroeste al ejemplo anterior se obtienen

los siguientes resultados. Las flechas indican el orden en el que se generan
las cantidades asignadas:

6
 • La cantidad asignada a la celda x11, son 5 unidades, dado que, si bien
el silo 1 tiene capacidad de 15 unidades, el molino 1 sólo necesita
(demanda) 5 unidades (no se realizan más asignaciones a la columna
1 correspondiente al molino 1).
• A continuación, nos movemos a la derecha y asignamos lo máximo
posible (10 unidades remanentes) a la celda x12, (con lo cual se
completa la capacidad del silo 1 y en consecuencia no es posible seguir
realizando asignaciones en la fila 1).
• Luego asignamos 5 unidades a la celda x22, lo cual es por cierto menor
que la capacidad del silo 2, pero lo suficiente para satisfacer los
requerimientos del molino 2 (ahora no es posible generar asignaciones
adicionales a la columna 2).
• Nos movemos a la derecha y se asignan 15 unidades del silo 2 al molino
3 (x23=15) lo que cubre inmediatamente los requerimientos del molino
3 (no es necesario asignar más en la columna 3).
• Nuevamente nos movemos a la derecha y asignamos lo máximo posible
(5 unidades que es la capacidad remanente del silo 2, es decir, x24 =5)
con lo cual el silo 2 opera a máxima capacidad (ahora ya no es posible
nuevas asignaciones en la fila 2).
• Finalmente se asignan 10 unidades del silo 3 al molino 4 (x34=10)
cubriendo la demanda de dicho molino (y la capacidad del
correspondiente silo).

Método de aproximación de Vogel

El método Vogel, por tanto, tiene como objetivo principal minimizar dichos
costes. Cuando se dice que es heurístico, se refiere a que utiliza criterios
sencillos para la solución de problemas difíciles. Además, tiene una ventaja
sobre otros porque, aunque precisa de más iteraciones, sus resultados

7
iniciales (no ficticios) son mejores. Es similar a otros métodos, como el método
húngaro.

Es el método que genera una solución inicial factible más próxima a la

óptima. Para aplicar este procedimiento se siguen los siguientes pasos:

• Se calculan las diferencias en valor absoluto entre los dos menores

costes unitarios, para cada fila y columna, eligiendo aquella de mayor
valor.
• En la fila o columna seleccionada, se elige la variable con menor coste
unitario, y se asigna su valor hasta satisfacer la demanda o agotar la
disponibilidad, no teniéndose en cuenta, una vez que ha sido
completada, esa fila o columna en las siguientes iteraciones.
• Se continúa con el proceso hasta alcanzar una solución inicial factible.

El Método de Aproximación de Vogel es una versión mejorada del Método

del Costo Mínimo y el Método de la Esquina Noroeste que en general produce
mejores soluciones básicas factibles de inicio, entendiendo por ello a
soluciones básicas factibles que reportan un menor valor en la función objetivo
(de minimización) de un Problema de Transporte balanceado (suma de la
oferta = suma de la demanda).

Pasos a seguir en el método de aproximación de Vogel

La principal ventaja del método Vogel es que utiliza una serie de

penalizaciones para calcular el coste mínimo, así como que su cálculo es
sencillo. Por otro lado, el principal inconveniente es que requiere de mayores
esfuerzos que otros y, en base a esto, no aporta un criterio para decidir si la
solución es la mejor.

8
 En primer lugar, se debe calcular una penalización que se añade a la matriz
inicial. Para realizar este paso se restan los dos costos menores en cada fila y
columna. A continuación, se utiliza aquella fila o columna con una mayor
penalización. Si hubiera dos valores máximos iguales, la elección es a juicio
de quien realiza el análisis.

A continuación, se debe fijar aquella fila o columna que previamente se

eligió. Se escoge la celda que tenga un costo menor y se le asigna el mayor
número de unidades de demanda que se pueda, teniendo en cuenta la oferta
disponible. De esta forma, el resto de esa fila o columna será cero y la se
puede eliminar.

Por último, hay que tener en cuenta una serie de reglas finales. Si queda
solo una fila se detiene el algoritmo. Si esta tiene valores positivos, hay que
determinar las variables básicas de la solución. En caso contrario, se vuelve
al punto primero y se reinicia el proceso.

Ejemplo del método de aproximación de Vogel

Consideremos nuevamente un problema de transporte balanceado que tiene

3 fuentes de oferta (silos) y 4 fuentes de demanda (molinos). Los valores
numéricos en la esquina superior derecha de cada cuadro, en adelante cij
representan el costo unitario de transporte desde el silo i al molino j. Por
ejemplo, c11=10 es el costo unitario de transporte desde el silo 1 al molino 1.

9
 Según lo descrito anteriormente el primer paso consiste en calcular el factor
de penalización para cada fila y columna de la tabla que representa el
problema de transporte anterior. Por ejemplo, en la fila 1 el mínimo costo es
$2 y el costo unitario siguiente al mínimo es $10. En consecuencia, la
penalización de dicha fila es $8 ($10-$2). Se replica el mismo cálculo para
cada fila y columna de la tabla lo cual es trivial y reporta los siguientes
resultados (se han marcado las penalizaciones de las respectivas filas y
columnas con color naranjo para mayor claridad):

Ahora la penalización máxima es $9 ($11-$2) lo cual se alcanza en la fila 1.

En consecuencia, se asigna la máxima cantidad posible a la variable x12, con

10
lo que se obtiene x12=15, y al mismo tiempo se satisfacen tanto la fila 1 como
la columna 2. En forma arbitraria se tacha la columna 2 y se ajusta a cero la
oferta en la fila 1.

Al continuar de la misma forma, ahora la fila 2 es la que produce la máxima

penalización correspondiente a $11 ($20-$9), por tanto, se asigna x23=15, con
lo que se tacha la columna 3 y quedan 10 unidades en la fila 2. Sólo queda la
columna 4 y tiene 15 unidades de oferta positiva. Al aplicar el Método del Costo
Mínimo a esa columna, se asigna de forma sucesiva x14=0, x34=5, x24=10
(se recomienda verificar dichos resultados). Notar adicionalmente que hay
otras soluciones posibles que dependen de cómo se rompen los empates.

Métodos de pasos secuenciales

Este método comienza con una solución inicial factible (como el que produce
el MEN, MAV) en cada paso se intenta enviar artículos por una ruta que no se
haya usado en la solución factible actual, en tanto se elimina una ruta usada
actualmente, en cambio en cada ruta debe cumplirse que:

• La solución siga siendo factible

• Que mejore el valor de la función objetivo

El procedimiento termina cuando no hay cambio de rutas que mejoren el

valor de la función.

Algoritmo

1. Usar la solución actual (MEN, MAV o MCM) para crear una trayectoria
única del paso secuencial. Usar estas trayectorias para calcular el costo
marginal de introducir a la solución de cada ruta no usada.
2. Si todos los costos marginales son iguales o mayores que cero, se
tendrá la solución óptima. Si no, elegir la celda que tenga el control
marginal más negativo (empates se resuelven arbitrariamente).

11
 3. Usando la trayectoria del paso secuencial, determine el máximo número
de artículos que se le pueden asignar a la ruta elegida en el punto 2 y
ajustar la distribución adecuadamente
4. Regrese al paso 1.

Ejemplo del Método de pasos secuenciales

Ecuatoriana de cerámicas C.A, ubicado en la Av. Aeropuerto tiene 3

almacenes situados en la Condamine, Bellavista y Dolorosa; con una
capacidad de 300, 590 y 800 tipos de materiales de construcción
respectivamente. La cual está considerando satisfacer las necesidades de
cuatro (04) ferreterías; la Inmaculada, el Gasfitero, Chimborazo y su Ferretero,
las cuales tienen una demanda de 400, 200, 590 y 500, respectivamente. El
costo del transporte para la entrega se detalla a continuación:

12
Método de la Esquina del Noroeste

13
Método de la Distribución modificada

Este método permite calcular costos marginales, basado en los valores de

las variables de la decisión del modelo, también nos indica celda no básica en
la cual se deben realizar los ajustes para obtener una mejor solución.

El método MODI, nos ofrece la oportunidad de calcular costos marginales

basados en los valores de las variables de decisión del modelo, pero aunado
a esto también nos indica la celda no básica en la cual se deben realizar los
ajustes para obtener una mejor solución.

Algoritmo

A partir de una solución factible calculada por cualquier método (MEN, VAN o
MCM).

Paso 1. Calcular los multiplicadores (Ui, Vj) y los costos marginales (c.m)

Los multiplicadores (Ui, Vj) están asociados a toda celda básica y su expresión
es:

Ci.j = Ui + Vj

14
Esto es un sistema de m+n-1 ecuaciones y m+n incógnitas. los valores de los
multiplicadores se obtienen suponiendo un valor arbitrario para uno de los
multiplicadores y se calcula el resto, resolviendo los m+n-1 multiplicadores
restantes.

Los costos marginales están asociados a toda celda no básica, con la

expresión:

C.M: Cij – (Ui + Vj)

Si todos los costos marginales son no negativos, la solución es óptima.

Termina.

Paso 2. Si existe por lo menos un c.m negativo, tomar la celda con mayor valor
negativo. Crear un circuito con todos los vértices en celdas de variables
básicas. Es decir, básica que entrará a la solución.

Paso 3. Ajustar el valor de Xij en las celdas del circuito. Comenzando por
sumar la variable Ɵa, la celda seleccionada en el paso 2, en el sentido de las
manecillas del reloj, y alternando una resta y suma de Ɵ, en cada celda de la
trayectoria hasta regresar a la celda primera, resolver una desigualdad (≥Ɵ)
para ajustar la solución. En todo caso volver al paso 1.

# de filas + # de columnas – 1 ≤ # celdas llenas.

• Si se cumple la igualdad es una solución NO DEGENERADA.

• Si se cumple es una solución GENERADA.

Modelos de Redes

Un modelo de red es un modelo de transbordo con capacidades, el cual

puede adoptar diversas formas, como el modelo de la ruta más corta y el
modelo del flujo máximo y mínimo, el problema de árbol de alcance mínimo,
método de camino crítico, entre otras aplicaciones de la planeación financiera
y de producción.

15
 La principal característica de un modelo de transbordo con capacidades es
que es una red donde las ofertas están en los puntos de origen específicos,
las demandas en los puntos de destino específicos y las alternativas de
embarque se ofrecen por medio de los nodos intermedios, de manera que
siguen rutas con capacidades definidas desde los orígenes hasta los destinos.

La Optimización de redes es un tipo especial de modelo en programación

lineal. Los modelos de redes tienen tres ventajas importantes con respecto a
la programación lineal.

• Pueden resolverse muy rápidamente. Problemas que con programación

lineal tendrían 1000 filas y 30.000 columnas pueden ser resueltos en
segundos. Esto permite que los modelos de redes sean usados en
muchas aplicaciones (tal como la toma de decisión en tiempo real) para
lo cual la programación lineal no es lo ideal.
• Requieren en forma natural de soluciones enteras. Al reconocer que
un problema puede formularse como algún modelo de red nos permitirá
resolver tipos especiales de problemas de programación entera
aumentando la eficiencia y reduciendo el tiempo consumido por los
algoritmos clásicos de programación lineal.
• Son intuitivos. Los modelos de redes proveen un lenguaje para tratar
los problemas, mucho más intuitivo que variables, objetivo,
restricciones.

Obviamente los modelos de redes no son capaces de cubrir la amplia gama

de problemas que puede resolver la programación lineal. Sin embargo, ellos
ocurren con suficiente frecuencia como para ser considerados como una
herramienta importante para una real toma de decisiones.

16
Terminología en redes

Una red se compone de un conjunto de nodos unidos por arcos (o ramas).

La notación para describir una red es (N, A), donde N es el conjunto de nodos,
y A es el conjunto de arcos.

N = {1, 2, 3, 4, 5}

A = {(1, 2), (1, 3), (2, 3), (2, 5), (3, 4), (3, 5), (4, 2), (4, 5)}

A continuación, se presenta un diagrama de red y sus principales

componentes.

Una red o grafo consiste de puntos, y líneas que conectan pares de puntos.
Los puntos se llaman nodos o vértices. Las líneas de llaman arcos. Los arcos
pueden tener una dirección asociada, en cuyo caso se denominan arcos
dirigidos. Si un arco no tiene dirección normalmente se le denomina rama. Si
todos los arcos en la red son dirigidos, la red se denomina una red dirigida. Si
todos los arcos son no-dirigidos, la red es una red no-dirigida.

Dos nodos pueden estar conectados por un conjunto de arcos. Una

trayectoria (path en inglés) es una secuencia de arcos distintos (con nodos no
repetidos) conectando a los nodos. Una trayectoria dirigida desde nodo i al

17
nodo j es una secuencia de arcos, cada uno de los cuales apunta al nodo j (si
es que hay dirección). Una trayectoria no dirigida puede incluir arcos dirigidos
apuntando en cualquiera de dirección.

Una trayectoria que comienza y que termina en el mismo nodo se denomina

ciclo y puede ser ya sea dirigida o no-dirigida. Una red está conectada si existe
una trayectoria no-dirigida entre cualquier par de nodos. Una red conectada
que no tiene ciclos se denomina árbol.

Nodo

Es usualmente llamado vértice, o punto. Es usualmente representado por un

círculo. En las redes de transporte, estos deberían ser las localidades o las
ciudades en un mapa.

Arco

Es usualmente llamado borde o flecha. Este podría ser directo o indirecto.

La cabeza es el destino, y la cola el origen. La cabeza y la cola son nodos que
pueden estar tanto al origen como al final. En las redes de transporte, los arcos
podrían ser los caminos, los canales de navegación en un río, o los patrones
de vuelo de un avión. Los arcos proporcionan la conectividad entre los nodos.
Una calle de una sola dirección podría ser representada por un arco, mientras
que una calle de dos direcciones podría representada por un arco sin dirección
o por dos arcos que apuntan a direcciones opuestas.

Una red con n nodos podría tener tantos arcos como n! /[(n-2)! 2!] = n(n-1)/2.
Si están dirigidos, este número pudiese ser doble. Este enorme número de
arcos posibles es una de las razones del porque existen soluciones de
algoritmos especiales para problemas de redes particulares.

En el nodo de la red comúnmente encontrarás un número con un signo

positivo o negativo, el cual denota la oferta (+) y la demanda o requerimientos
(-) del nodo.

18
Una ruta es un conjunto de arcos que unen dos nodos distintos, y que pasan
a través de otros nodos en la red. Por ejemplo, en la Ilustración 1, los arcos
(1,2), (2,3), (3,4) y (4,5) forman una ruta entre los nodos 1 y 5. Una ruta forma
un ciclo o un bucle si conecta un nodo de vuelta a sí mismo a través de otros
nodos. En la figura 6.1, los arcos (2,3), (3,4) y (4,2) forman un ciclo.

Consideraciones importantes:

• Las flechas/líneas de una sola dirección son arcos directos.

• Las líneas con flujo para ambas direcciones son arcos indirectos.
• Una red que tiene solamente arcos directos es una red directa.
• Una red que tiene arcos en ambas direcciones es una red indirecta. Una
ruta directa del nodo i a la j es una secuencia de arcos conectados, por
lo que es factible un flujo que pase a través de esa ruta.
• Una ruta indirecta de un nodo i a j es una secuencia de arcos
conectados, cuyo sentido es de i a j o viceversa.
• Una ruta que empieza y termina en el mismo nodo es un ciclo.
• Si la red contiene como mínimo una ruta directa entre 2 nodos, se dice
que están conectados. Para determinar cuál de las rutas de la red será
elegida debemos considerar los costos y las capacidades a lo largo del
recorrido de las rutas.

Modelo de redes versión 1

Matriz de incidencia nodo – arco

Es una tabla para representar los datos de las restricciones en un modelo de

red. Cada arco de la red corresponde a una columna de la tabla. Cada nodo
de la red corresponde a una fila de la tabla. Las columnas solo tienen dos
entradas diferentes a cero: +1 y -1.

19
 Una vez que hemos planteado el modelo de programación lineal, debemos
encontrar la solución que programación lineal, debemos encontrar la solución
que optimice la función objetivo.

Modelo de redes versión 2

Técnica de árbol de expansión mínima

Este árbol vincula los nodos de una red valiéndose de la longitud mínima
total de las ramas de conexión. Una aplicación común se presenta en la
pavimentación de carreteras que unen poblaciones, o de forma directa, o que
pasan por otras poblaciones. La solución del árbol de mínima expansión
proporciona el diseño del sistema de carreteras.

Pasos Técnica de árbol de expansión mínima

• Seleccionar cualquier nodo de la red.

• Conectar este nodo al nodo más cercano que minimice la distancia total.
• Considerando todos los nodos que ahora están conectados, encontrar
y conectar el nodo más cercano que no esté conectado.
• Si hay empate para el nodo más cercano, seleccionar uno
arbitrariamente. Un empate sugiere que puede haber más de una
solución óptima.

20
 • Repetir el tercer paso hasta que todos los nodos estén conectados.

La técnica del flujo máximo

La técnica del flujo máximo determina lo más que puede fluir a través de una
red.

4 pasos de la técnica del flujo máximo

• Elija cualquier trayectoria del inicio (original) a la terminación (destino)

con algo de flujo. Si no existe alguna trayectoria con flujo, entonces se
llegó a la solución óptima.
• Localice el arco el arco de la trayectoria con la capacidad de flujo más
pequeña disponible.
• Llame C a esta capacidad. Ésta representa la capacidad máxima
adicional que puede ser asignada a esta ruta.
• Por cada nodo que haya en esta trayectoria, disminuya la capacidad de
flujo en la dirección del flujo en la cantidad C. Por cada nodo que haya
en esta trayectoria, incremente la capacidad de flujo en la dirección
inversa en la cantidad C.

Técnica de la ruta más corta

Este problema determina la ruta más corta entre un origen y un destino en una
red de transporte.

Pasos de la técnica de la ruta más corta

• Encuentre el nodo más cercano al origen. Coloque la distancia en una

casilla junto al nodo.

21
 • Encuentre el siguiente nodo más cercano al origen (planta) y coloque la
distancia en una casilla junto al nodo. En algunos casos, se tendrán que
revisar varias trayectorias para encontrar el nodo más cercano.
• Repita el proceso hasta que haya recorrido toda la red. La última
distancia en el nodo final será la distancia de la ruta más corta. Es de
notar que la distancia colocada en la casilla junto a cada nodo es la ruta
más corta a este nodo. Se utilizan estas distancias como resultados
intermedios para encontrar el siguiente nodo más cercano.

Método PERT

El método PERT (Program Evaluation and Review Technique –Técnica de

evaluación y revisión de programas) Es un método que sirve para planificar
proyectos en los que hace falta coordinar un gran número de actividades.

El método PERT, aparece en 1957, este método permite fijar los objetivos,
buscar y organizar los medios necesarios para alcanzar los objetivos
previamente fijados, también controlar la concordancia existente entre el plan
fijado y lo que se esta realizando. El PERT, básicamente es un método para
analizar las tareas involucradas en completar un proyecto dado, especialmente
el tiempo para completar cada tarea, e identificar el tiempo mínimo necesario
para completar el proyecto total.

Se representa a través de diagramas, los cuales deben seguir, las normas

presentadas a continuación:

• Cada actividad se representa por una flecha

• Cada suceso o situación se representará por un círculo, eclipse, o
cuadrado, cuyo interior consignará un número.
• En consecuencia, cada actividad estará limitada por dos números de
los cuales el segundo, siempre será mayor que el primero.
• Entre dos sucesos o nudos solo puede haber una actividad

22
 • A veces es necesaria la utilización de actividades ficticias.

Por ejemplo, supongamos que queremos hacer un viaje de fin de curso. El

PERT es una herramienta que nos permite planificar las diferentes actividades
que son necesarias para el éxito del viaje. Utilizaremos el PERT para encontrar
respuesta a una serie de preguntas, como:

• ¿Cuándo debemos empezar a planificar el viaje?

• ¿Qué tareas tenemos que realizar?
• ¿En qué orden?
• ¿Qué tareas son más importantes si queremos evitar retrasos?
• ¿Qué retraso nos podemos permitir en cada tarea?
• ¿Qué ocurrirá con el proyecto si terminamos una tarea antes o después
de lo previsto?

El método PERT nos permite representar gráficamente las diferentes

actividades que componen el proyecto y calcular los tiempos de ejecución de
forma que podamos contestar a esas preguntas.

Para ello debemos seguir 4 pasos:

1. Hacer una lista de actividades o tareas

2. Hacer una “tabla de precedencias”
3. Dibujar el grafo
4. Calcular las duraciones

23
Método CPM

El método CPM o Ruta Crítica (equivalente a la sigla en inglés Critical Path

Method) es frecuentemente utilizado en el desarrollo y control de proyectos. El
objetivo principal es determinar la duración de un proyecto, entendiendo éste
como una secuencia de actividades relacionadas entre sí, donde cada una de
las actividades tiene una duración estimada.

Etapas del Método CPM

1. Definir el proyecto con todas sus actividades o partes principales.

2. Establecer relaciones entre las actividades. Decidir cuál debe comenzar
antes y cuál debe seguir después.
3. Dibujar un diagrama conectando las diferentes actividades en base a
sus relaciones de precedencia.
4. Definir costos y tiempo estimado para cada actividad.
5. Identificar la trayectoria más larga del proyecto, siendo ésta la que
determinará la duración del proyecto (Ruta Crítica).
6. Utilizar el diagrama como ayuda para planear, supervisar y controlar el
proyecto.

24
Por simplicidad y para facilitar la representación de cada actividad,
frecuentemente se utiliza la siguiente notación:

Donde:

IC: Inicio más cercano, es decir, lo más pronto que puede comenzar la
actividad.
TC: Término más cercano, es decir, lo más pronto que puede terminar la
actividad.
IL: Inicio más lejano, es decir, lo más tarde que puede comenzar la actividad
sin retrasar el término del proyecto.
TL: Término más lejano, es decir, lo más tarde que puede terminar la actividad
sin retrasar el término del proyecto.

25
 Conclusión

Los modelos de transporte y de redes pueden ser bastante confusos para

aquellos principiantes en la materia. Estos solo son una pequeña parte de todo
el sistema de distribución que se encuentra dentro de la compañía. A veces,
puede ser muy difícil resolver o encontrar el mejor programa de transporte que
interactúe en cuestiones de servicios y bajo costo al mismo tiempo.

Existen muchos aspectos relevantes dentro de la administración, y si bien se

hace un recuento, estos métodos son solo una pequeña parte de todo lo que
pertenece a la administración, es importante para reducir costos y maximizar
ganancias, pero esto no significa que sean los únicos involucrados dentro de
esta disciplina. Todos y cada uno de los aspectos que contribuyen a la
conformación de la administración, aportan de manera significativa al logro de
los objetivos.

Ese es el principal objetivo de la administración, lograr metas propuestas. Es

por ello que todo aquello dentro de ella es importante para ampliar el
conocimiento, esta vez, esta investigación se encontró con los modelos de
transporte y de redes, los cuales generan combinaciones que son de alto
impacto para las organizaciones. Es ilógico pensar que alguna organización
no utilice estos modelos, a través de software generado para hacer más fácil
la implementación de estos modelos bien sea de transporte o de redes, el fin
continúa siendo el mismo, lograr maximizar los recursos que se encuentran
dentro de la organización.

Las organizaciones buscan la manera de hacerse más competitivas,

volviéndose feroces a la hora de generar cambios dentro de ellas. Sin
embargo, si implementan los diversos métodos de la programacion lineal,
tienen bastantes probabilidades de lograrlo.

26
 Referencias Bibliográficas

Casado W. (2019). Investigación de Operaciones 1 (IND-331). Artículo en

línea. Disponible en: http://investigaciondeoperacionesind331.blogspot.com/.
[Consultado en Línea: 2022, Marzo, 25].

Wolters Kluwer (2016). Método del transporte. Artículo en línea. Disponible en:
https://guiasjuridicas.wolterskluwer.es/Content/Documento.aspx [Consultado
en Línea: 2022, Marzo, 25].

Jauregui P. Escalante I. (2018). Modelos de redes en producción. Articulo en

línea. Disponible en: https://www.gestiopolis.com/modelos-de-redes-en-
produccion/ [Consultado en Línea: 2022, Marzo, 25].

Paredes Y. (2011). Modelos de redes. Artículo en línea. Disponible en:

https://iogef0929.wordpress.com/unidad-4-asignacion-y-transporte/redes/
[Consultado en Línea: 2022, Marzo, 25].

GEO tutoriales (2015). Método de la Esquina Noroeste (Algoritmo de

Transporte en Programacion Lineal). Artículo en línea. Disponible en:
https://www.gestiondeoperaciones.net/programacion_lineal/metodo-de-la
esquina-noroeste [Consultado en Línea: 2022, Marzo, 25].

Rus E. (2020). Método Vogel. Artículo en línea. Disponible en:

https://economipedia.com/definiciones/metodo-vogel.html [Consultado en
Línea: 2022, Marzo, 25].

Universidad Nacional de Chimborazo (2017). Métodos. Artículo en línea.

Disponible en: https://es.calameo.com/read/001932023b43bd7ceedd1
[Consultado en Línea: 2022, Marzo, 25].

27