Sei sulla pagina 1di 63

Modelos de Transporte y Asignación

Método PERT y CPM para la


administración de proyectos
Jénifer Ramos Ríos
Ingeniera industrial
PROBLEMAS DE TRANSPORTE
El transporte es una actividad propia del área de logística en las organizaciones, esta
actividad no comprende únicamente traspaso de artículos, existen varios niveles en los
que se toman decisiones asociadas con transporte.

Logística de Instalaciones: es el flujo de


materiales e información al interior de una Transporte de Materiales
instalación
Logística Corporativa: es el flujo de materiales e
información entre procesos corporativos y entre Transporte Interno
instalaciones.
Logística de la Cadena de Suministro: es el flujo
de materiales e información entre consumidores Distribución
y los proveedores originales. (A escala doméstica)
Logística Global: es el flujo de materiales e
información entre varios países y proveedores Transporte Internacional
globales.
PROBLEMAS DE TRANSPORTE

Decisiones de transporte:

• Localización de sedes, plantas.


• Selección de modos de transporte.
• Selección de proveedores.
• Diseño de redes de distribución.
• Asignación de rutas para el transporte interno y externo.
• Consolidación de carga o envíos al cliente.

Estas decisiones influencian en resultados de costo, niveles de servicio al


cliente, eficiencia de los canales de distribución, y costos de inventario.
MODELO DE TRANSPORTE
Modelo General de Transporte
Por lo general los sistemas de transporte se representan por medio de redes, donde
los nodos, son puntos de origen y destino, y los arcos (flechas) representan
información entre ellos.

Grafica 1. Representación del modelo general de transporte. Fuente: Taha, H. A. (2012)


MODELO DE TRANSPORTE
Modelo General de Transporte
am = Unidades ofertadas o disponibles en los orígenes (usualmente centros de distribución).
bn = Unidades demandas en los destinos (usualmente clientes).
Cmn = Costo o tiempo de viaje del origen “m” al destino “n”.
Xmn = Cantidades enviadas del origen “m” al destino “n”.

Grafica 1. Representación del modelo general de transporte. Fuente: Taha, H. A. (2012)


MODELO DE TRANSPORTE
Ejemplo (Taha):

Costo 0,08 $USD/automovil*milla Distancias de las plantas a los CDs (millas)


n =1 n=2
m Plantas Oferta (automoviles)
Denver Miami
1 Angeles 1000 1000 2690
2 Detroit 1500 1250 1350
3 Nueva Orleáns 1200 1275 850
Costo n =1 n=2
m Plantas Denver Miami
1 Angeles $ 80 $ 215
2 Detroit $ 100 $ 108
3 Nueva Orleáns $ 102 $ 68
MODELO DE TRANSPORTE
Ejemplo (Taha):
Decisión: Cuántos automóviles enviar desde cada planta a cada centro de
distribución.
Xmn = Cantidad de automóviles enviadas de la planta “m” al CD “n”.

Obejtivo: minimizar costos de distribución

Costo n =1 n=2
m Plantas Denver Miami
1 Angeles $ 80 $ 215
2 Detroit $ 100 $ 108
3 Nueva Orleáns $ 102 $ 68
MODELO DE TRANSPORTE
Ejemplo (Taha): Oferta
m Plantas
Restricciones: La oferta total desde los tres (automoviles
orígenes, es igual a la demanda total en los 1 Angeles 1000
dos destinos, dado que en el modelo de 2 Detroit 1500
trasporte estas deben estar balanceadas.
3 Nueva Orleáns 1200
MODELO DE TRANSPORTE
Ejemplo (Taha):
¿Qué hacer cuando la Oferta es ¿Qué hacer cuando la Oferta es
menor a la demanda? mayor a la demanda?

Implica que a algún DESTINO no se le Implica que algún ORIGEN no venderá


enviará todo lo solicitado. todo lo producido.

Se incluye en el modelo un ORIGEN Se incluye en el modelo un DESTINO


ficticio con capacidad u oferta igual a ficticio con demanda igual a las
las unidades faltantes para que la unidades faltantes para que la oferta y
oferta y la demanda estén balanceadas la demanda estén balanceadas (sean
(sean iguales). iguales).

Las unidades que se envíen del Las unidades que se envíen al DESTINO
ORIGEN ficticio a algún destino, serán ficticio desde algún(os) de los
las unidades que se dejan de enviar a orígenes, son las unidades que se no
ese destino. se venden en esos orígenes.
¿Dudas?
MODELOS DE TRANSPORTE NO
TRADICIONALES

La aplicación del modelo de transporte no se


limita al transporte de artículos
MODELOS DE TRANSPORTE NO
TRADICIONALES
Problema de producción e inventario (Taha)
MODELOS DE TRANSPORTE NO
TRADICIONALES
Problema de producción e inventario (Taha)
Solución óptima del modelo de producción e inventario
MODELOS DE TRANSPORTE NO
TRADICIONALES
Problema de producción e inventario (Taha)
• Capacidad de producción diferente en cada mes.
• La demanda de un mes puede ser atendida con la producción de un mes
anterior o se puede postergar su atención para ser atendida con la producción
de un mes posterior.
• El costo de vender un mismo producto, cambia según del tiempo transcurrido
entre el mes de producción y el mes de venta.
MODELOS DE TRANSPORTE NO
TRADICIONALES
Problema de producción e inventario (Taha)
Paralelismos entre los elementos del problema de producción e
inventario y el modelo de transporte

Modelo de Producción e Inventario


am = Capacidad disponible en el periodo de producción i
bn = Unidades demandas en el mes j (mes para el que se produce)
Cmn = Costo de producir en el mes “i” para vender en el mes “j”.
Xmn = Cantidades producidas en el mes “i” para vender en el mes “j”.
MODELOS DE TRANSPORTE NO
TRADICIONALES
Ejercicio (CONJUNTO DE PROBLEMAS 5.2ª Taha)
Haga el paralelismo con el modelo de transporte

JoShop desea asignar cuatro categorías diferentes de máquinas a cinco tipos de tareas. La
cantidad de máquinas disponibles en las cuatro categorías son 25, 30, 20 y 30. La cantidad
de operaciones en las cinco tareas son 20, 20, 30, 10 y 25. A la categoría de la máquina 4 no
se le puede asignar la tarea de tipo 4. La tabla proporciona el costo unitario (en dólares) de
asignar una categoría de máquina a un tipo de tarea. El objetivo del problema es determinar
la cantidad óptima de máquinas en cada categoría que se ha de asignar a cada tipo de tarea.
MODELOS DE TRANSPORTE NO
TRADICIONALES
Problema de Asignación
En ellos es necesario asignar” recursos a tareas. Ejemplo: personas a tareas específicas;
máquinas a distintos operarios o vendedores a diferentes rutas, maestros a grupos de
alumnos, etcétera.

El costo o el rendimiento de asignar a determinado recurso a cada una de las tareas


varía de acuerdo a sus capacidades particulares. El objetivo generalmente es minimizar
el costo de la asignación o el tiempo en que se realiza la actividad. En otros casos puede
ser más conveniente plantear el objetivo como la maximización de un beneficio
obtenido por esas tareas.
MODELOS DE TRANSPORTE NO
TRADICIONALES
Problema de Asignación
Una empresa de publicidad en expansión acaba de seleccionar a cinco nuevos empleados con
capacidades profesionales: dos son licenciados en comunicación y los otros tres son diseñadores
gráficos con entrenamiento y experiencias diversas que pueden ser útiles a la empresa. Debido a
que las vacantes son de diferente responsabilidad y considerando las habilidades personales, el
departamento de recursos humanos realizó la siguiente matriz en la que se indica el salario que
debería pagarse a cada uno de los individuos para las distintas funciones que podría desempeñar.

Perfil Puesto 1 Puesto 2 Puesto 3 Puesto 4 Puesto 5


C1 7000 725 7250 - 10000
C2 6500 7500 7000 6000 -
DG1 5800 7000 - 7000 8500
DG2 6000 6500 6500 6500 -
DG3 5500 7000 7000 7000 9500

La empresa quiere colocar a cada uno de los nuevos empleados en los distintos puestos de
manera que la nómina a pagar sea la menor posible, dado que el proyecto en que está trabajando
la empresa lo empezará a cobrar seis meses después, por lo que tendrá que obtener un préstamo
bancario para mantenerse hasta ese momento.
MODELOS DE TRANSPORTE NO
TRADICIONALES
Problema de Asignación
MODELOS DE TRANSPORTE NO
TRADICIONALES
Problema de Asignación
Existirá una rama entre cada uno de los empleados y los puestos que puede
ocupar. A cada rama le corresponderá un costo que indica la matriz de
salarios. Y como en los problemas de transporte, a cada rama se le asigna
una variable. Aquí es donde aparece la diferencia fundamental entre los
problemas de transporte y los de asignación: cada una de las variables xij
sólo puede tomar dos valores, 1 y 0:
xij = 1 si el empleado i se asigna al
puesto j
= 0 si el empleado i no se asigna
al puesto j

MÍN C = Σ C1J X1J + Σ C2J X2J +


X3J + Σ C4J X4J + Σ C5J X5J
MODELOS DE TRANSPORTE NO
TRADICIONALES
Problema de Asignación xij = 1 si el empleado i se asigna al
Las restricciones corresponden a cada puesto j
nodo; por ejemplo, el primer empleado = 0 si el empleado i no se asigna
puede ser colocado en cualquiera de los al puesto j
puestos, excepto el puesto 4, pero si
ocupa un puesto, ya no puede estar en MÍN C = Σ C1J X1J + Σ C2J X2J +
ninguno de los otros; por lo que la X3J + Σ C4J X4J + Σ C5J X5J
restricción correspondiente
será:
Similar pasa con los puestos ya que sólo
una persona podrá ocupar cada puesto:
X11 + X12 + X13 +
X15 = 1 X11 + X21 + X31 + X41 + X51 = 1 xij ∈ {0, 1}
X21 + X22 + X23 + X12 + X22 + X42 + X52 = 1
X24 = 1 X13 + X23 + X33 + X43 = 1
X31 + X33 + X34 + X24 + X34 + X44 + X54 = 1
X35 = 1 X15 + X35 + X55 = 1
X41 + X42 + X43 +
X44 = 1
X51 + X52 + X54 +
MODELOS DE TRANSPORTE CON
TRANSBORDO
MODELO DE TRANSPORTE CON
TRANSBORDO
En este caso además pueden existir puntos intermedios donde llega productos de
diferentes orígenes y que desde allí se distribuye a los puntos de demanda o destinos.

En un nodo que funcione como punto intermedio y como destino, la suma de lo que
llega deberá ser igual a lo que se queda más lo que sale.

Se pueden contar siete


arcos, por lo que el
problema tiene siete
variables de decisión, y
existen seis nodos, para los
cuales hay que plantear las
ecuaciones de equilibrio.

Quintas, I., & Sánchez Guevara, I. (2012). Programación lineal: el modelado, las
aplicaciones y la interpretación (No. 519.72 Q56 2012.).
MODELO DE TRANSPORTE CON
TRANSBORDO

¿Cuál es el modelo de este caso?

Mínimizar costos de transporte. cij son los costos


MÍN C = Σ Σ CIJ XIJ unitarios de cada trayecto.

X1T ≤ OFERTA1
X2T + X22 ≤ OFERTA2
X32 ≤ OFERTA2

XT1 + XD21 ≥ D1
X22 + X32 + XT2 ≥ D2 + XD21

x1T + x2T = xT1 + xT2


ALGORITMOS DE TRANSPORTE
ALGORITMOS DE TRANSPORTE

Un algoritmo es un conjunto de pasos a seguir (es un procedimiento). Los


algoritmos para resolver problemas de programación lineal, surgieron al no tener
suficiente capacidad para procesar en computadora modelos grandes (muchos
cálculos), y se diseñaron procedimientos manuales de solución.

• Algoritmo de la Esquina Nor-Oeste


• Algoritmo del Costo mínimo
• Algoritmo de la Ruta Más Corta
ALGORITMOS DE TRANSPORTE
La red de droguerías con patrocinio público para la venta de antivirales, tienen una
demanda total de 120 unidades, esta es abastecida por un proveedor con tres centros de
distribución. La siguiente figura muestra los costos de abastecer a cada droguería, las
cantidades disponibles en los centros de distribución y solicitadas por las droguerías.
Determine, desde qué centro de distribución se debe abastecer cada droguería para lograr
una asignación eficiente (que sea factible y de bajo costo)?

Unidades de antiviral
Unidades de antiviral Costos en (10 miles de $)
demandadas
disponible de transportar
5 A = 30
7
CD 1 = 40
8
4 4 B = 35
CD2 = 50
5 7 6
C = 30
4 3
CD3 =30 5
6 D = 40
Figura 1. Representación del problema de Abastecimiento de droguerías. Fuente: Elaboración propia.
ALGORITMOS DE TRANSPORTE

Algoritmo de la Esquina
Noroeste
ALGORITMOS DE TRANSPORTE

Algoritmo de la Esquina Noroeste – PASO 1


Busca 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.

Esbozar en forma matricial el problema, es decir, filas que


representen orígenes y columnas que representen destinos, luego
el algoritmo debe de iniciar en la celda, ruta o esquina Noroeste
de la tabla (esquina superior izquierda).

Ayuda:
http://www.ingenieriaindustrialonline.com/herramientas-para-el-ingeniero-industrial/investigaci%C3%B3n-de-operacio
nes/m%C3%A9todo-de-la-esquina-noroeste/
ALGORITMOS DE TRANSPORTE

Algoritmo de la Esquina Noroeste – PASO 1

DESTINOS
Costo de enviar del CAPACIDAD U
ORIGENES origen
1 1 al destino
2 1 3 4 OFERTA EN CADA
Espacio para ORIGEN
asignar
1
cantidades a Cantidades
enviar ofertadas por los
2 orígenes

Cantidades
3
demandadas por los
DEMANDA EN CADA destinos
Total
DESTINO
ALGORITMOS DE TRANSPORTE

Algoritmo de la Esquina Noroeste – PASO 1

DESTINOS DROGUERÍAS
Cantidad
ORÍGENES CENTROS
A B C D disponible del
DE DISTRIBUCIÓN
medicamento
5 8 6 5
1 40

7 4 7 3
2 50

4 5 4 6
3 30

Demanda del
medicamento en 30 20 30 40 120
droguerías
ALGORITMOS DE TRANSPORTE

Algoritmo de la Esquina Noroeste – PASO 2

Asigno la mayor cantidad posible de unidades a enviar del


origen al destino* (correspondientes a la esquina Noroeste).

Esta cantidad se verá restringida por la oferta o por la


demanda, es decir:
Asigno Demanda (no envío más de lo
Si Oferta > Demanda que me piden enviar)
Asigno Oferta (solo puedo enviar lo
Si Oferta < Demanda que tengo disponible)

* Según saldos de demanda y según saldos de oferta.


ALGORITMOS DE TRANSPORTE

Algoritmo de la Esquina Noroeste – PASO 2


DESTINOS DROGUERÍAS
Cantidad
ORÍGENES CENTROS
A B C D disponible del
DE DISTRIBUCIÓN
medicamento
5 8 6 5
1 40
30
7 4 7
Tenga 3
en cuenta:
2 50
Como ya se cubrió toda la demanda de la
4 5 droguería A,4 debe continuar
6 con otra
3 droguería. De modo que no tiene en 30
cuenta la columna A para determinar la
Demanda del próxima esquina Noroeste.
medicamento en 30 20 30 40 120
droguerías

Repite el paso hasta terminar todas las asignaciones…


ALGORITMOS DE TRANSPORTE

Algoritmo de la Esquina Noroeste – PASO 2


DESTINOS DROGUERÍAS
Cantidad
ORÍGENES CENTROS
A B C D disponible del
DE DISTRIBUCIÓN
medicamento
5 8 6 5
1 40
30 10
7 4 7 3
2 50
Una vez asignadas las 10 unidades el
La mayor cantidad que se puede asignar a centro de distribución 1 (CD1) ya no
4
la nueva esquina Noroeste es 10 5unidades, 4 6
3 cuenta con más producto para30 enviar,
dado que el saldo de la cantidad de manera que en la próxima esquina
disponible de medicamento es 10 y la Noroeste a identificar no puedo tener
Demanda del
demanda es mayor a 10.
medicamento en 30 20 30 en cuenta40la fila correspondiente
120 al
droguerías CD1.
En este caso solo puedo enviar del CD1 10
unidades que es todo lo que tengo
disponible.
ALGORITMOS DE TRANSPORTE

Algoritmo de la Esquina Noroeste – PASO 2


La mayor cantidad que se puede asignar a la nueva
esquina Noroeste es 10 unidades, dado que el saldo de
DESTINOS DROGUERÍAS
la demanda, es decir la demanda que falta por cubrir
10 unidades. Cantidad
ORÍGENES CENTROS
A B Aunque Cla cantidad disponible
D disponible
en del
el centro de
DE DISTRIBUCIÓN
distribución 2 (CD2) sea 50, no tienemedicamento
sentido asignar
5 8 más de 610 unidades, no 5 se va a enviar a la droguería
1 más de lo que me demanda. 40
30 10
7 4 7 3
2
Ya se satisfizo toda la demanda 50
10
de la droguería B, por la tanto la
columna B no debe 4 ser tenida en
5 4 6
3 30
cuenta para determinar la nueva
esquina Noroeste.
Demanda del
medicamento en 30 20 30 40 120
droguerías
ALGORITMOS DE TRANSPORTE

Algoritmo de la Esquina Noroeste – PASO 2


DESTINOS DROGUERÍAS
Cantidad
ORÍGENES CENTROS
A B C D disponible del
DE DISTRIBUCIÓN
medicamento
5 8 6 5
1 40
30 10
7 4 7 3
2 50
10 30
4 5 4 6
3 30

Demanda del
medicamento en 30 20 30 40 120
droguerías
ALGORITMOS DE TRANSPORTE

Algoritmo de la Esquina Noroeste – PASO 2


DESTINOS DROGUERÍAS
Cantidad
ORÍGENES CENTROS
A B C D disponible del
DE DISTRIBUCIÓN
medicamento
5 8 6 5
1 40
30 10
7 4 7 3
2 50
10 30 10
4 5 4 6
3 30
30
Demanda del
medicamento en 30 20 30 40 120
droguerías

Costo total ($): 50.000 + 80.000 + 40.000 + 70.000 + 30.000 + 60.000 = 330.000
¿Dudas?
ALGORITMOS DE TRANSPORTE

Algoritmo del Mínimo


Costo
ALGORITMOS DE TRANSPORTE

Algoritmo del Mínimo Costo – PASO 1


El método del costo mínimo determina una mejor solución inicial al concentrarse en las
rutas más económicas. Asigna lo más posible a la celda con el costo unitario mínimo (los
empates se rompen arbitrariamente).

Esbozar en forma matricial el problema, es decir, filas que


representen orígenes y columnas que representen destinos,
luego el algoritmo debe de iniciar en la celda, con menor costo
de envío.
ALGORITMOS DE TRANSPORTE

Algoritmo del Mínimo Costo – PASO 2

Asigno la mayor cantidad posible de unidades a enviar del origen


al destino* (correspondientes a la celda de menor costo).

Esta cantidad se verá restringida por la oferta o por la demanda,


es decir:
Asigno Demanda (no envío más de lo
Si Oferta > Demanda que me piden enviar)

Asigno Oferta (solo puedo enviar lo


Si Oferta < Demanda que tengo disponible)
* Según saldos de demanda y según saldos de oferta.

Se repite el paso 1 y 2 hasta finalizar las asignaciones


ALGORITMOS DE TRANSPORTE
Algoritmo del Mínimo Costo

DESTINOS DROGUERÍAS
Cantidad
ORÍGENES CENTROS
A B C D disponible del
DE DISTRIBUCIÓN
medicamento
5 8 6 5
1 40

7 4 7 3
2 50
40
4 5 4 6
3 30

Demanda del
medicamento en 30 20 30 40 120
droguerías
ALGORITMOS DE TRANSPORTE
Algoritmo del Mínimo Costo

DESTINOS DROGUERÍAS
Cantidad
ORÍGENES CENTROS
A B C D disponible del
DE DISTRIBUCIÓN
medicamento
5 8 6 5
1 40

7 4 7 3
2 50
10 40
4 5 4 6
3 30

Demanda del
medicamento en 30 20 30 40 120
droguerías
ALGORITMOS DE TRANSPORTE
Algoritmo del Mínimo Costo

DESTINOS DROGUERÍAS
Cantidad
ORÍGENES CENTROS
A B C D disponible del
DE DISTRIBUCIÓN
medicamento
5 8 6 5
1 40

7 4 7 3
2 50
10 40
4 5 4 6
3 30
30
Demanda del
medicamento en 30 20 30 40 120
droguerías
ALGORITMOS DE TRANSPORTE
Algoritmo del Mínimo Costo

DESTINOS DROGUERÍAS
Cantidad
ORÍGENES CENTROS
A B C D disponible del
DE DISTRIBUCIÓN
medicamento
5 8 6 5
1 40
30
7 4 7 3
2 50
10 40
4 5 4 6
3 30
30
Demanda del
medicamento en 30 20 30 40 120
droguerías
ALGORITMOS DE TRANSPORTE
Algoritmo del Mínimo Costo
DESTINOS DROGUERÍAS
Cantidad
ORÍGENES CENTROS
A B C D disponible del
DE DISTRIBUCIÓN
medicamento
5 8 6 5
1 40
30 10
7 4 7 3
2 50
10 40
4 5 4 6
3 30
30
Demanda del
medicamento en 30 20 30 40 120
droguerías

Costo total ($): 50.000 + 80.000 + 40.000 + 40.000 + 30.000 = 240.000


Administración de
Proyectos

Análisis de redes
PERT y CPM
TEORÍA DE REDES
Red de actividades
Método del Diagrama de precedencias (PDM)

Reglas básicas:
 Red del proyecto empieza en un único nodo, termina en un único nodo. AoN
(Activity on Node).
 Las redes fluyen de izquierda a derecha.
 Una actividad comienza en un nodo y termina en un nodo (únicos).
 Cada actividad tiene un número único de identificación.
 Longitud de arcos no significan nada.
 Numeración de los nodos no tiene que ser correlativa, incremental de
Izquierda a Derecha.
 Las actividades se representan con un nodo y las flechas relaciones de
precedencia.
Programación de Actividades – Método
PERT y CPM
El propietario del centro comercial Western Hills piensa modernizar y ampliar el
espacio de 32 tiendas. Se espera que el proyecto produzca espacio para 8 a 10
tiendas nuevas.
El primer paso en el cualquier proceso de programación de un proyecto es
elaborar una lista de las actividades que conforman el proyecto, identificando
precedencias y duración de la actividad.
Programación de Actividades – Método
PERT y CPM
Para programar las actividades del proyecto usando métodos de redes se debe
construir una representación gráfica del proyecto, o la red del proyecto.
Programación de Actividades – Método
PERT y CPM
Se debe construir la red del proyecto representando las actividades con su
duración.

Una ruta es una secuencia de nodos conectados que


conduce del nodo Inicio al nodo Terminación. Por ejemplo,
la secuencia de nodos A-E-F-G-I define una ruta para red
del proyecto.
Programación de Actividades – Método
PERT y CPM

Buscaremos la ruta que requiera el mayor tiempo.

Como todas las demás rutas son más cortas, esta ruta más larga
determina el tiempo total requerido para completar el proyecto.
Si las actividades que aparecen en la ruta más larga se demoran,
todo el proyecto se demorará. Por tanto, la más larga es la ruta
crítica. Las actividades en ésta se conocen como actividades
críticas del proyecto
Programación de Actividades – Método
PERT y CPM
Determinación de la Ruta Critica

PASO 1
Determinar el tiempo de inicio más temprano y el tiempo de inicio más
temprano de todas las actividades que componen la red.

ES = tiempo de inicio más temprano de una actividad


EF = tiempo de terminación más temprano de una actividad
t = tiempo de actividad

El tiempo de terminación más temprano de cualquier actividad es:

EF = ES + t
Programación de Actividades – Método
PERT y CPM
Determinación de la Ruta Critica

EF = ES + t

Completar el cálculo
de tiempos de inicio y
terminación más
tempranos de la red.
Programación de Actividades – Método
PERT y CPM
Determinación de la Ruta Critica
Programación de Actividades – Método
PERT y CPM
Determinación de la Ruta Critica

PASO 2
Determinar el tiempo de terminación más tardío y el tiempo de inicio más
tardío de todas las actividades que componen la red. Tomando el tiempo de
terminación de la última actividad en el proyecto como su tiempo de
terminación más tardío y calculando el tiempo de inicio más tardío de la
misma como:
LS tiempo de inicio más tardío de una actividad
LS = LF - t LF tiempo de terminación más tardío de una actividad
t = tiempo de actividad

El tiempo de terminación más tardío de una actividad es el menor de


los tiempos de inicio más tardíos de todas las actividades que
inmediatamente siguen a la actividad.
Programación de Actividades – Método
PERT y CPM

LS = LF - t

Completar el cálculo
de tiempos de inicio y
terminación más
tempranos de la red.
Programación de Actividades – Método
PERT y CPM

El tiempo de terminación más tardío de una


actividad es el menor de los tiempos de inicio más
tardíos de todas las actividades que
inmediatamente siguen a la actividad.
Programación de Actividades – Método
PERT y CPM

Determinación de la Ruta Critica


PASO 3
Después de realizar los pasos hacia delante y hacia atrás, podemos determinar la
cantidad de holgura asociada con cada actividad. Holgura es el lapso de tiempo que
una actividad puede ser demorada sin que se incremente el tiempo de terminación del
proyecto. La cantidad de holgura para una actividad se calcula como sigue:

Holgura = LS – ES = LF - EF
En general, las actividades críticas
son las actividades con holgura cero

Calcular la holgura de las actividades


Programación de Actividades – Método
PERT y CPM

Determinación de la Ruta Critica


PASO 3
Resultados de holgura para todas las actividades.
Programación de Actividades – Método
PERT y CPM

PASO 4
Determinación de la Ruta Critica
Bibliografía

Problemas de transporte
• Métodos Cuantitativos para los Negocios de Anderson-Sweeney-Williams (11a
undécima edición – International Thomson Editores), Cápitulo 10.
• Investigación de Operaciones (9na ed.) de Taha, H. A. (2012). México: Pearson,
Capítulo 5.
• Quintas, I., & Sánchez Guevara, I. (2012). Programación lineal: el modelado, las
aplicaciones y la interpretación (No. 519.72 Q56 2012.). p86.

Programación de proyectos: PERT/CPM


• Métodos Cuantitativos para los Negocios de Anderson-Sweeney-Williams (11a
undécima edición – International Thomson Editores), Cápitulo 13.

Potrebbero piacerti anche