Facultad

Ciencias de la Ingeniería y
AplicadasIngeniería Industrial

Investigación de Operaciones
EJERCICIOS DEL METODO VOGEL, PERT
Y CPM
Nombre:
• Cóndor Quillupangui Michael Xavier
• Mejía Cárdenas Ángelo José

Ing. Ángel Marcelo Tello Cóndor

Ciclo Académico
Octubre 2021-Marzo2022
 Código de la
Ciclo Académico Nombre de la Asignatura
Asignatura

Sexto - Investigación de Operaciones

Práctica Duración
NOMBRE DE LA PRÁCTICA
No. (Horas)

02 EJERCICIOS DE APLICACIÓN DE TRANSPORTE 3h

1. INTROUDCCION
El método Vogel, por tanto, tiene como objetivo principal minimizar dichos costes. Cuando
decimos que es heurístico, nos referimos 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 iniciales –no ficticios– son mejores. Es similar a otros métodos, como
el método húngaro.
Con la llegada de la Revolución Industrial, los problemas empresariales crecieron. Entre ellos, los
de asignación de tareas y costos. Por esta razón, surgieron algunos métodos que permitían hacerlo
de forma eficiente. Así, en 1955, Harold W. Kuhn plantea el método húngaro, a la vez que
comienzan a desarrollarse otros similares en la rama de administración de operaciones.
Uno de los problemas principales surge en el transporte. El objetivo es cómo decidir rutas, tiempos
o destinos, basándonos en la necesidad de minimizar los costos y poder satisfacer la demanda con
la oferta disponible.
El diagrama de PERT permite establecer relaciones a partir de las dependencias de las actividades
de un proyecto. Si el entregable de una actividad es necesario para empezar la siguiente,
situaremos a continuación a segunda tarea. Ninguna actividad se puede realizar antes si depende
de que termine otra que está planificada más tarde. De esta manera, más sencilla, explicamos qué
es el Diagrama de PERT y cómo usar PERT en el proceso de planificación de tu trabajo.
El PERT es especialmente útil en aquellos programas en los que deben considerarse las relaciones
causales de las actividades y su dinámica a través del tiempo; además, permite un análisis
particular y general de aquellas actividades de las que si dispone poca experiencia.
En la planeación de una obra, es necesario contar con una herramienta que me permita a través de
un diagrama, esquematizar todas las actividades en la que se divide el proyecto; especificando el
tipo de relación entre una y otra, así como su duración.
Una herramienta que me permita estimar el tiempo más corto en el que es posible completar un
proyecto es el método de la ruta crítica (CPM-Critical Path Method) o del camino crítico. Este es
un algoritmo utilizado para el cálculo de tiempos y plazos en la planificación de proyectos. El
objetivo principal es determinar la duración de un proyecto, donde cada una de las actividades del
mismo tiene una duración estimada. La duración de las actividades que forman la ruta crítica
determina la duración del proyecto entero y las diferencias con las otras rutas que no sean la crítica
se denominan tiempos de holgura. Un proyecto puede tener más de una ruta crítica
2. OBJETIVOS
2.1.OBJETIVO GENERAL
Conocer las bases principales de los métodos vogel, pert y cpm a través de una investigación
y resolución de ejercicios, con la finalidad de dominar el cálculo de estos métodos, que serán
de gran ayuda al momento de analizar e investigar las diferentes operación, procesos y
actividadesque se efectúan dentro de una industria.
2.2.OBJETIVOS ESPECIFICOS
➢ Conocer que es, cuál es la importancia y como se aplica el método vogel, pert y cpm dentro
de una industria.
➢ Desarrollar y resolver ejercicios del método vogel, pert y cpm a mano para garantizar el
aprendizaje.
➢ Mejorar la producción y aumentar las ventas, por medio de la aplicación del método
vogel, pert y cpm, sin dejar a un lado el mejoramiento continuo en los múltiples procesos
y actividades que ejecute o desarrolle la empresa.
➢ Ganar experiencia, al momento de relacionarse con los aspectos prácticos, obteniendo
conocimientos extras, para poner en práctica en algún momento que la vida profesional
como futuros ingenieros industriales lo solicite.
➢ Resolver ejercicios de los métodos vogel, pert y cpm en un software.
3. METODOLOGIA Y METODO
Metodología de Investigación.
A partir de lo teórico se efectuará lo práctico.
4. RECUROS, MATERIALES Y EQUIPO
Recursos
 • Internet
• Sitio web
• Libros (Digital y Físico)
Material
• Lapiz
• Esfero
Equipo
• Ficha técnica
• Computadoras
5. PROCEDIMIENTO
Una vez ya conocidos los objetivos claramente, logramos desarrollar y desenvolver diversos
puntos, para llegar a un resultado; en este caso nuestra meta es conocer cómo aplicar y garantizar
los costos mínimos para una empresa a través de los métodos vogel, pert y cpm
independientemente del producto o servicio a producir, la investigación no solo representa
conceptos, sino la definición y explicación, progresiva de cada paso a efectuarse, además un punto
claro y contundentes que nosotros desarrollamos un sin número de ejercicios de la vida diaria y la
biblioteca estudiantil cumplimientos de estándares para lograr dicho objetivo.
6. DESARROLLO
Método Vogel
El método Vogel es un procedimiento heurístico, utilizado para resolver problemas de
optimización relacionados con el transporte y sus costos asociados.
El método Vogel, por tanto, tiene como objetivo principal minimizar dichos costes. Cuando
decimos que es heurístico, nos referimos 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 iniciales –no ficticios– son mejores. Es similar a otros métodos, como
el método húngaro.
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).
Origen del método Vogel
Con la llegada de la Revolución Industrial, los problemas empresariales crecieron. Entre ellos, los
de asignación de tareas y costos. Por esta razón, surgieron algunos métodos que permitían hacerlo
de forma eficiente. Así, en 1955, Harold W. Kuhn plantea el método húngaro, a la vez que
comienzan a desarrollarse otros similares en la rama de administración de operaciones.
Uno de los problemas principales surge en el transporte. El objetivo es cómo decidir rutas, tiempos
o destinos, basándonos en la necesidad de minimizar los costos y poder satisfacer la demanda con
la oferta disponible. William R. Vogel propone, para ello, el método que recibe su nombre. Un
método que, por medio de un algoritmo, resuelve los problemas relacionados con los transportes
y su asignación.
Pasos para el método 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.
Pero, dicho esto, repasemos los pasos que debemos dar para realizarlo; aunque lo veremos con
más detalle en el ejemplo:
• En primer lugar, debemos calcular una penalización que añadiremos 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
dosvalores máximos iguales, la elección es a juicio de quien realiza el análisis.
• A continuación, debemos fijarnos en aquella fila o columna que habíamos elegido.
Escogemos la celda que tenga un costo menor y le asignamos el mayor número de
unidades de demanda que podamos, teniendo en cuenta la oferta disponible. De esta
forma, el restode esa fila o columna será cero y la podremos 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.
Método PERT
El método PERT (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. 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:
➢ Hacer una lista de actividades o tareas
➢ Hacer una “tabla de precedencias”
 ➢ Dibujar el grafo
➢ Calcular las duraciones
Los diagramas PERT ofrecen una clara comprensión gráfica de los requisitos de tiempo de un
proyecto y las interdependencias entre las tareas, y te permiten tomar decisiones informadas
sobre la secuencia de tareas, las fechas límite y más. Usar este mapa integral de tus tareas y
fechas límite facilita que tú y tu equipo puedan completar el proyecto en menos tiempo, con
menos desperdicio y confusión, con lo que se obtienen mejores resultados para tu equipo y tus
clientes.

Ventajas de usar un diagrama de PERT

Los diagramas de PERT pueden ser útiles para proyectos que no son de rutina o que son muy
exigentes en cuanto a plazos, con muchas dependencias entre las distintas tareas.

Al usar un diagrama PERT puedes:

➢ Aclarar las limitaciones de tiempo para tu equipo

➢ Ofrecer una vista detallada de la secuencia en la que deben efectuarse las tareas

➢ Ayudarte a gestionar el tiempo y los recursos en todo el equipo con más eficiencia

➢ Reducir los residuos y los costos en el desarrollo del proyecto.

Quizás el mayor beneficio de usar un diagrama de PERT online es la posibilidad de una mayor
satisfacción de los trabajadores y de los clientes. Si se usan de manera eficiente, los datos
contextualizados de los diagramas PERT pueden simplificar el proceso de toma de decisiones y
ofrecerle a tu equipo un sentido de responsabilidad respecto de los requisitos del proyecto. Esto
significa menos estrés, menos fechas límites perdidas y más tiempo para llegar a tu próximo
proyecto.

Símbolos, notaciones y terminología de los diagramas de PERT

Método CPM

El método de la ruta crítica o diagrama CPM (Critical Path Method) es un algoritmo basado en la
teoría de redes que permite calcular el tiempo mínimo de realización de un proyecto.
Este método utiliza intervalos determinísticos, a diferencia de otros como el PERT que se basan
en probabilidades.

Lo anterior quiere decir que se espera que, en idénticas condiciones, el resultado de un proceso sea
el mismo. Por tanto, en este caso los tiempos son conocidos a priori.

Origen del diagrama CPM

El origen del diagrama CPM fue en un centro de operaciones que lo desarrolló para las firmas
Dupont y Remington Rand. Se considera como fecha de su creación el intervalo entre diciembre
de 1956 y febrero de 1959.

El objetivo era controlar los tiempos de realización y con ello, los costes implicados. Como
curiosidad, se creó un año antes que el método PERT (1958).

Morgan Walker de Dupont y James E. Kelley de Remington Rand, ingeniero y matemático,

consiguieron tener listo (en un corto período de tiempo) este sistema de gestión de tiempos. El
objetivo era optimizar los costes implicados en los diferentes proyectos. En este caso, como se ha
mencionado, los tiempos son conocidos a priori.

La ruta crítica en el diagrama CPM

Para calcularla hay que saber dos reglas básicas. La primera es que cada actividad se debe
identificar con dos nodos, uno al inicio y otro al final. La segunda es que, si dos actividades van al
mismo nodo final, hay que utilizar una ficticia que se representa con una arco de puntos.

Para conocer la ruta crítica es necesario seguir una serie de pasos.

➢ En primer lugar, hay que realizar una tabla con las actividades, sus prelaciones y duración.

➢ A continuación, se crea el diagrama CPM con las actividades ficticias si son necesarias.
 ➢ Se calculan los tres indicadores de tiempo. Recorriendo la red de izquierda a derecha y
viceversa, se obtienen los tiempos más tempranos (T1), los tiempos más tardíos (T2) y los
de holgura (H) como diferencia de ambos. Lo veremos mejor en el ejemplo.

➢ La ruta crítica será aquella que tengan holguras iguales a cero. A veces puede existir más
de una ruta que tengan esta condición y son todas válidas.

7. RESULTADOS
El método Vogel tiene como resultado una semejanza al procedimiento heurístico, utilizado para
resolver problemas de optimización relacionados con el transporte y sus costos asociados.
El método Pert tiene como resultado la revisión y evaluación de planes para la cuál es necesaria
la siguiente información: Una lista de las actividades que integran el proyecto. En un diagrama de
red PERT cada actividad se representa con una flecha llamada arco, el principio y el fin se
representa con una actividad llamado nodo.
8. ANALISIS DE RESULTADOS
Para aplicar el Método Vogel tiene que haber equilibro entre la Oferta y la Demanda. Se
determinan las medidas de penalización, se identifican los costos más bajos por fila y columna.
Después se restan dichos valores y el resultado se denomina penalización.
El método de la ruta crítica me determina aquellos eventos más importantes y que estos pueden
tender un tiempo mayormente prolongado bajo un análisis probabilístico.

9. CONCLUSIONES
✓ El método de Vogel viene a ser un método para la resolución de problemas de transporte
capaz de alcanzar una solución básica no artificial de inicio, este modelo requiere de la
realización de iteraciones que los demás métodos fin, sin embargo, produce mejores
resultados iniciales que los mismos.
✓ PERT no es solo un sistema de planeación de proyectos, también puede usarse para
monitorear el progreso del proyecto (en este caso de la elaboración de los planes)-El
administrador puede comparar los tiempos efectivos de las actividades conforme ocurran
con los que se usaron en los procesos de planeación, lo cual le dá la oportunidad de arreglar
la asignación de recursos a algunas otras actividades de la ruta crítica para poder alcanzar
la actividad global deseada.
✓ El método CPM permite identificar las tareas o actividades que se requieren para cumplir
o realizar un proyecto, también se destaca por tener una ruta crítica, como tal , es aquella
ruta que tiene actividades de suma importancia y estas deben cumplirse de manera
cronológica.

10. RECOMENDACIONES
- Las actividades previamente analizadas y planificadas deben tener una secuencia lógica,
que de tal manera puedan finalizarse a tiempo para completar la totalidad del proyecto.
- De la misma manera para el método CPM y PERT, para ello se recomienda elaborar un
diagrama de Gantt para el control de las actividades planificadas.
11. BIBLIOGRAFIA
Beatriz, M. (12 de Agosto de 2012). Campus Virtual. Obtenido de Campus Virtual:
https://campus.ort.edu.ar/articulo/361311/la-transicion-del-esclavismo-al-feudalismo-siglos-v- a-
ix-LeanSherpa2020. (s.f.). El Sistema de Producción Justo a Tiempo. Obtenido de
https://leansherpa.es/el- sistema-de-produccion-justo-a-tiempo-just-in-time-jit/
R., F. (2000). Organización y Procesos Empresariales. Asunción: 4ta. Edic.
12. ANEXOS
6obuo.A

a-`6`th.
-
_
®

__fr____
P

hti,T\ *A
e66p`uuo

a.uta

a, f`,

--`P` ` C
e:a

`_|n_^`_`L§_Q__I+ f`, ______ _

0+D ®

E
¢
€',(t`cA.

A_______ _

A`
6J
c€tl

FNo.aeJo

_
.a`

6
5

_i________
a
, u\\\£exT\bD

----
-

__i+J9e, ; A9€
a,J,D,.

c7D
®+G

+-I,\s
T, + {',"

G + 6`.
&+F__,

; c+t___
I me'\oDD Ceu `eg;i`
 ioh\o |€ tooo t{unap Ru\\u53)`

\tl{uo rfes 16rmtro in;> \^`oi@ FT€,=whs -Wtr a

A9030 Coo
_ ___a a 9 5 3 5__ _ 0 0
- E 0 __5 ___J 50
+00
__S___.__ ,... 1 3._-- 1 Q_..-
-_._``__._-+I,
Ilo

/
Qch A& Pti'de8o .

±\ tl 'Li
+¥igrT \ iijLLi
Ju fr Li
-jJ:L1, i\o \T9
-a.
T1%rF
Tl8li
±1 6 LJI

TlilFTa

a+\enpo t)8 dutou.o`n I.a dl'os.

Qu+Ds ©vfucas

CDthg{omo de

.`\

:i'.

rrii!

u_

`ck2 safe drm

2ffi,
i..,el,uuo i

A oionoue de uno plan+a ce Lo6¢ cn lu 6`qu`8n\e yed:

A 8`vT^oS ®k]edett\ ts , Qxjtot

AL\
r,\, - 8
C3

QC
C5

5c\¢oo/^
-=&tt_fL@riL?-:
\m.urD + P

Jn.,,i.fb + 0 © p' , G_______

\t\\`uo + C. .. C c+i.
A+Th a th -,i

F E, t\.n
S G i? qi"

0"6!\IA.

. I.--` ..

Tc _ _-
 Llds\u te u5dr, b`empc ALt\j\`d,3)

\MLlco Tna6 \n\`ti;® rfu

uO
%0

A)0

Slu8

ju 0 LL
\]
Jl o \F
/
co-----L
Jll 8 lA
iill in
Jnq LI
T"A,F

C,.
VA do P{ctoedo.

at 6 L"
i ---- t-
JL\®Lv]
F\wl

iiE QJ?bLi

flo TT

&de} &,\.u}5 ® @-G. ¢'emqu ale du.fig.u`o`n du` lut bi'o5

CB\oatomo de Gtlwhb{

=_E= _
fa\c{uw 3 `

hob %\B\tIN\e3 0bN`jorbee fro^ Poile dc " qu6`gdo loo Pyo87omulbe con CPH.

5o`hob.u,A

Pis,G,Jches
\w\.utc' -R A i>.8
t\>C
i _ _> a RE
A>C C+D
e-t5 Q>€
• r= , -> c-

i Jb 6-
C£ , I:A

G"1',.IA.

EE
`uO_R\
iiiiii-
9€L\G/E\oui
{ude\o &3 thtt L\onpj "\\`6.)ts

\`u[u mac `1GtmmD yvv6j \n``do mac

prpt ptiF lp , \tjoon u

3__a

QG| j4 pto.acJOc

ltlA ue

`nEm-:gf::

_I---I-_
q\Os drlcA5. a A-a-a`-E-G`

\D q\onpo de LTou`oi d£ L3 te"{VAs,

ds"t\.

•T,:::-.-..-...,-'...-._i`.-,.