Fundamentos de Programación

FACULTAD DE INGENIERÍA
CARRERA DE INGENIERÍA DE SISTEMAS
COMPUTACIONALES

INFORME ACTIVIDAD CALIFICADA T3

SISTEMA DE VETERINARIAS EL
BUEN SAMARITANO
Autores:
Ramirez Gonzales, Andres Fernando
Olivares Quispe Ricardo
Antizana Ponce de León, Mario Manuel

Curso:
Optimización y Simulación

Docente del Curso:

VIGO ALVA, KATTY VANESA

Lima – Perú
2023

1
 Fundamentos de Programación

Capítulo 1

Introducción

Hoy en día, la eficiencia en la gestión logística es muy importante para asegurar una
óptima distribución de los productos y/o servicios que ofrecen las empresas de este
rubro. No es una tarea sencilla, ya que implica mucha planificación para identificar
los procesos críticos que aumenten la productividad de las empresas. En este
sentido, analizamos los procesos de la empresa Transportes Logísticos y Carga
E.I.R.L., con el objetivo de identificar los principales procesos que ayuden a mejorar
la productividad de la empresa.
Este trabajo explora la aplicación de los modelos de programación lineal: asignación
y el PERT-CPM, con el propósito de mejorar la asignación de recursos y optimizar
los procesos de planificación. En el modelo de asignación se evaluará la asignación
óptima de vehículos de transporte a rutas específicas y la asignación de personal a
diferentes tareas y actividades. Además, usando el método PERT-CPM se
identificarán las actividades clave y sus relaciones de precedencia, esto nos
permitirá encontrar la ruta crítica de las actividades.
La importancia de este trabajo se basa en el uso práctico que tienen los modelos
antes mencionados para optimizar los recursos de cualquier empresa,
independientemente de su rubro, los modelos son capaces de aumentar la
productividad de las empresas. Asimismo, nos ayuda a poner en práctica lo
aprendido en los módulos del curso, los cuales se centran en el modelo especial de
programación lineal de asignación y la técnica PERT-CPM.

Capítulo 2

2
 Fundamentos de Programación

Desarrollo

Transportes Logísticos y Carga E.I.R.L, es una empresa peruana que inicio sus
actividades en el 2011 en la ciudad de Lima, se desempeña en el transporte de
carga por carretera, a continuación, se detallan algunos datos:
 RUC: 20545361940
 Inscripción: 19/10/2011
 Estado: activo
 Tipo: Empresa Individual De Resp. Ltda
 Dirección: Mza. C Lote. 20 urb. Daniel Alcides Carrión Referencia (Alt. Cra 18
De La Avenida Tomas Valle)
Dentro de los múltiples procesos que se desarrollan en la empresa se han
seleccionado los más importantes:
1. Asignación de los vehículos a rutas: en este proceso la empresa debe asignar
las rutas para maximizar la eficiencia y minimizar los costos operativos, en
esta tarea se evalúan la distancia, la capacidad de carga de los camiones,
entre otros.
2. Programar turnos del personal: en este proceso se busca gestiona de forma
efectiva los turnos del personal para asegurar que se cumpla con las rutas
planeadas, en esta tarea se toman en cuenta el tiempo, los plazos de entrega,
entre otros.
3. Asignación de personales de encontrar la asignación óptima de costo mínimo
de trabajadores para cada puesto de trabajador.

Un caso común de la empresa Transportes Logísticos y Carga E.I.R.L, es

cuando el jefe se desea asignar 3 puesto de trabajo a 3 postulantes recién

3
 Fundamentos de Programación

egresados de la carrera de administración, donde cada uno se le asignan

ramas diferentes que son: recursos humanos, producción y financiera. En la
Tabla muestran a los postulantes sus pretensiones mensuales para cada
rama. El Objetivo de la empresa la asignación óptima de costo mínimo de
trabajadores para cada rama.

Recursos Producción Financiera

Humanos
Tommy S/. 2000 S/. 1500 S/. 1400
Mirtha S/. 1400 S/. 2000 S/. 1500
Diana S/. 1500 S/. 1700 S/. 1300

Número de Trabajadores= 3.

Paso 1: Calcular el Pi, que es el menor pretensiones mensuales por fila.

Recursos Producción Financiera Pi

Humanos
Tommy S/. 2000 S/. 1500 S/. 1400 1400
Mirtha S/. 1400 S/. 2000 S/. 1500 1400
Diana S/. 1500 S/. 1700 S/. 1300 1300

Paso 2: Restar a cada fila de pretensiones mensual por el Pi

Recursos Producción Financiera

Humanos
Tommy 2000-1400 1500-1400 1400-1400
Mirtha 1400-1400 2000-1400 1500-1400
Diana 1500-1300 1700-1300 1300-1300

Recursos Producción Financiera

Humanos

4
 Fundamentos de Programación

Tommy 600 100 0

Mirtha 0 600 100
Diana 200 400 0

Paso 3: Después del paso 2, para identificar los ceros como asignaciones
factibles restamos a cada columna el qi.

Recursos Producción Financiera

Humanos
Tommy 600 100 0
Mirtha 0 600 100
Diana 200 400 0
qi 0 100 0

Recursos Producción Financiera

Humanos
Tommy 600-0 100-100 0-0
Mirtha 0-0 600-100 100-0
Diana 200-0 400-100 0-0
qi 0 100 0

Paso 4: Después del paso 3, identificamos los ceros como asignaciones

factibles restamos a cada columna el qi.
Recursos Producción Financiera
Humanos
Tommy 600 0 0
Mirtha 0 500 100
Diana 200 300 0

La suma de pi y suma de qi es 4100 +100 obtiene 4200, que eso coinciden

con las pretensiones mensual.
Tommy= 1500 para producción

5
 Fundamentos de Programación

Mirtha= 1400 parar recursos humanos

Diana = 1300 para Financiera
Las sumas de pretensiones mensual 1500+1400+1300 = 4200.
La asignación óptima de costo mínimo de trabajadores seria 4200 nuevos
soles.
En la empresa Transportes Logísticos y Carga E.I.R.L, hay una serie de
actividades interrelacionadas que deben llevarse a cabo para asegurar la
entrega exitosa de mercancías. Estas actividades pueden incluir la recepción
y verificación de la carga, el embalaje adecuado, la asignación de recursos
humanos y vehículos, la planificación de rutas, la carga y descarga de
mercancías, el transporte propiamente dicho y la entrega al destino final.
El objetivo principal de aplicar CPM es identificar la ruta crítica, que es la
secuencia de actividades que determina la duración mínima del proceso
logístico. La ruta crítica representa las actividades que no pueden retrasarse
sin afectar la duración total del proyecto.
Para aplicar CPM en una empresa de transporte logístico, debes seguir los
siguientes 9 pasos:
1. Identificar las actividades: Haz una lista de todas las actividades necesarias
para completar el proceso logístico. Por ejemplo, puedes tener actividades
como "Recepción de carga", "Verificación de mercancías", "Planificación de
rutas", "Carga en vehículos", "Transporte", "Descarga de mercancías" y
"Entrega al destino final".

2. Determinar las dependencias: Identifica las dependencias entre las

actividades. Algunas actividades pueden ser secuenciales, lo que significa
que una debe completarse antes de que pueda comenzar la siguiente. Por
ejemplo, "Recepción de carga" debe completarse antes de "Verificación de
mercancías". Establece estas dependencias para construir una
representación gráfica del flujo de trabajo.

3. Estimar las duraciones: Asigna una duración estimada a cada actividad.

Puedes utilizar datos históricos, el conocimiento del equipo o cualquier otra
fuente de información relevante para hacer estas estimaciones. Es importante

6
 Fundamentos de Programación

tener en cuenta que las duraciones deben ser realistas y considerar factores
como el volumen de carga, la distancia de transporte, el tráfico, etc.

4. Construir el diagrama de red: Utiliza las actividades y sus dependencias para

construir un diagrama de red. El diagrama de red muestra las actividades
como nodos y las dependencias como flechas que las conectan. Este
diagrama te ayudará a visualizar el flujo de trabajo y las relaciones entre las
actividades.

5. Calcular los tiempos tempranos y tardíos: Una vez que tengas el diagrama de
red, puedes calcular los tiempos tempranos y tardíos para cada actividad. El
tiempo temprano es la fecha más temprana en la que una actividad puede
comenzar, considerando las dependencias y las duraciones estimadas. El
tiempo tardío es la fecha más tardía en la que una actividad puede comenzar
sin retrasar la duración total del proyecto.

6. Identificar la ruta crítica: Al calcular los tiempos tempranos y tardíos, podrás

identificar las actividades críticas. Estas son las actividades que tienen un
margen de tiempo cero entre sus tiempos tempranos y tardíos. Si una
actividad crítica se retrasa, el proyecto en su conjunto se retrasará. Enfocarte
en estas actividades te permitirá asignar recursos y esfuerzos adicionales
para asegurar que se completen a tiempo.

7. Monitoreo y control del proyecto: Una vez que has identificado la ruta crítica y
conoces las actividades críticas, es importante monitorear y controlar el
progreso del proyecto logístico. Durante la ejecución del proyecto, asegúrate
de registrar el avance real de cada actividad y compáralo con las
estimaciones iniciales. Esto te permitirá identificar desviaciones y tomar
medidas correctivas si es necesario. Si una actividad crítica se está
retrasando, puedes asignar recursos adicionales, ajustar la programación o
buscar soluciones alternativas para minimizar el impacto en la duración total
del proyecto.

8. Optimización y gestión de recursos: Al utilizar la ruta crítica identificada,

puedes optimizar la asignación de recursos y asegurarte de que los recursos

7
 Fundamentos de Programación

necesarios estén disponibles cuando se requieran. Por ejemplo, si una

actividad crítica implica la carga y descarga de mercancías, puedes asignar
más personal o equipos para acelerar el proceso y evitar retrasos en el
transporte. También puedes priorizar los recursos hacia las actividades
críticas, ya que cualquier retraso en esas actividades puede afectar
directamente la duración del proyecto.

9. Comunicación y coordinación: La aplicación de la técnica PERT-CPM en una

empresa de transporte logístico también implica una comunicación y
coordinación efectiva entre los diferentes equipos y partes interesadas
involucradas en el proyecto. Mantén a todos informados sobre la ruta crítica,
los plazos y cualquier cambio o desviación relevante. Esto ayudará a
mantener a todos en la misma página y permitirá una colaboración más
efectiva para cumplir con los objetivos establecidos.

Capítulo 3

Conclusiones y recomendaciones

8
 Fundamentos de Programación

 La solución óptima del modelo de asignación utilizando el método

Húngaro tienes objetivo minimizar, asi que tiene gran importancia y
utilidad en diversas áreas las cuales de manera optimar pueden
llegar a resultados específicos.

 El método PERT y los sistemas de redes permiten usar la red como

ayuda para planear, programar, supervisar y controlar distintos
proyectos.

 Con PERT-CPM ayuda a tener comunicación y coordinación

efectiva entre los diferentes equipos y partes interesadas
involucradas en el proyecto. Mantén a todos informados sobre la
ruta crítica, los plazos y cualquier cambio o desviación relevante

9
 Fundamentos de Programación

Bibliografía

 Di Mattia Castro, G. (2014). Diseño de un modelo matemático para la asignación

de personal a múltiples trabajos de mantenimiento de una institución pública.
ESPOL.

 Ponzoni, I., Sanchez, M. C., & Brignole’, N. B. (s/f). Mecanica Computacional

Volumen XV Compilado por A. Larreteguy y M. Venere Bariloche, noviembre de
1995. Gov.ar. Recuperado el 29 de mayo de 2023, de http://venus.santafe-
conicet.gov.ar/ojs/index.php/mc/article/viewFile/2187/2147

 Trietsch, D., & Baker, K. R. (2012). PERT 21: Fitting PERT/CPM for use in the
21st century. International Journal of Project Management, 30(4), 490–502.
https://doi.org/10.1016/j.ijproman.2011.09.004

10