OPTIMIZACIÓN Y

SIMULACIÓN

“EXAMEN FINAL”

DOCENTE:
LUIS ANTONIO DURAND ROMERO

GRUPO 17:
• JAUREGUI AGUIRRE ANDERSON FABRIZIO
• FLORES ROJAS HANSSEL GUSTAVO
• HARO ALVARADO YERMI WINER
 Tabla de contenido

CAPÍTULO I: INTRODUCCIÓN.................................................................................................3
1.1. Objetivo...........................................................................................................................3
1.2. Características del proyecto............................................................................................3
1.3. Importancia del proyecto................................................................................................4
1.4. Antecedentes...................................................................................................................4
CAPÍTULO II: DESARROLLO....................................................................................................6
2.1. EcoLogistics....................................................................................................................6
2.1.1. Orientación...................................................................................................................6
2.1.2. Identificación de procesos y actividades claves...........................................................6
2.2. Descripción de los casos en EcoLogistics......................................................................7
2.1.1. Caso 1: Maximización de ganancias de la distribución de productos..........................7
2.1.2. Caso 2: Minimización de costos de transporte...........................................................15
2.1.3. Caso 3: Asignación de rutas de entrega para la minimización de costos de
combustible
24
2.1.4. Caso 4: Gestión del Proyecto de Expansión del Almacén.........................................29
CAPITULO III: CONCLUSIONES Y RECOMENDACIONES................................................39
3.1. Conclusión 1: Modelo de maximización......................................................................39
3.2. Conclusión 2: Modelo de minimización.......................................................................39
3.3. Conclusión 3: Modelo de asignación............................................................................40
3.4. Conclusión 4: Modelo de red PERT-CPM...................................................................40
3.5. Recomendaciones.........................................................................................................40
CAPITULO IV: BIBLIOGRAFÍA...............................................................................................41

2
 CAPÍTULO I: INTRODUCCIÓN

EcoLogistics, nuestra empresa local especializada en la distribución de productos, se

sumerge en un proyecto estratégico centrado en la optimización de sus operaciones.
Este programa abarca una serie de módulos esenciales, desde la programación lineal
para maximización y minimización hasta modelos específicos como el de transporte y
asignación, junto con la implementación de PERT-CPM. Estos enfoques no solo
fortalecerán la eficiencia operativa de EcoLogistics, sino que también fomentarán la
adaptabilidad y la resiliencia en un entorno logístico dinámico. Este viaje hacia la
excelencia operativa refleja nuestro compromiso con la innovación y la mejora continua
en la cadena de suministro.

1.1. Objetivo

EcoLogistics se embarca en una estrategia integral para optimizar sus operaciones

logísticas. El objetivo principal es lograr una distribución de recursos que maximice la
eficiencia y minimice los costos operativos, abarcando desde la asignación óptima de
recursos hasta la eficiente gestión del transporte. Busca reducir los costos generales,
mantener una estructura competitiva en el mercado y mejorar la rapidez y confiabilidad
en la cadena de suministro. Además, se propone optimizar la productividad mediante
una asignación eficiente de recursos humanos y materiales. Esta visión holística refleja
el compromiso de EcoLogistics en perfeccionar sus operaciones, buscando alcanzar una
cadena de suministro altamente eficiente y económicamente sólida.

1.2. Características del proyecto

1. Modelo Especial de Programación Lineal de Asignación: Se explorará en

profundidad este modelo que se utiliza para asignar tareas de manera óptima a
un conjunto de recursos, un problema común en la logística y la distribución de
productos.
2. Personalización de la Metodología PERT-CPM: Se presentará el enfoque de
PERT-CPM como una herramienta esencial para planificar y controlar proyectos
logísticos, identificando las etapas críticas y las rutas más eficientes.
3. Programa a la Medida de Ecologistics: Se detallarán las etapas para implementar
el enfoque PERT-CPM en la gestión de proyectos logísticos, incluyendo la

3
 construcción de diagramas de red, la estimación de tiempos y la identificación del
camino crítico.

1.3. Importancia del proyecto

La gestión logística eficiente es un elemento vital en la operación de Ecologistics, y se

traduce directamente en la satisfacción del cliente y la rentabilidad. Comprender y
aplicar modelos de asignación y técnicas de programación a medida como PERT-CPM
se convierte en un factor diferenciador en términos de costos y calidad de servicio. Este
informe se perfila como un recurso esencial para estudiantes de ingeniería, profesionales
del sector logístico y, en particular, para el equipo directivo de Ecologistics, ofreciendo
un enfoque personalizado para mejorar sus operaciones logísticas y, en última instancia,
alcanzar una posición de liderazgo en su industria.
Este informe está dirigido a estudiantes de ingeniería, profesionales de la logística, y a
cualquier persona interesada en mejorar la eficiencia de la distribución de productos.
Además, se espera que sea de particular interés para la dirección y el equipo de gestión
de Ecologistics, ya que proporciona conocimientos y herramientas prácticas para
optimizar sus operaciones logísticas y, en última instancia, aumentar la rentabilidad de
la empresa.

1.4. Antecedentes

- Programación lineal para la maximización:

En el ámbito de la programación lineal para maximización, los estudios de (Conceição
Menezes & González Ladrón de Guevara, 2010) han arrojado luz sobre la aplicación de la
teoría del simplex para optimizar funciones lineales en condiciones de restricciones
lineales. La teoría del simplex, desarrollada por George Dantzig, ha sido fundamental
para entender cómo resolver problemas de programación lineal de manera eficiente.
Este enfoque se ha aplicado con éxito en la maximización de recursos en diversas
industrias, proporcionando una base teórica sólida para el análisis de casos.
- Programa línea para minimización:
En el contexto de la programación lineal para minimización, los trabajos de (Díaz de
Las Casas, 2013) han destacado la importancia de la teoría de dualidad en la
optimización de funciones lineales. La dualidad proporciona una perspectiva valiosa al
abordar la minimización de costos, permitiendo la interpretación geométrica de las
soluciones óptimas.
4
- Modelo especial de programación lineal: Transporte
En el ámbito del modelo especial de programación lineal para transporte, los estudios
de (Sabaneta Colombia & Londoño Ramírez, 2017) han resaltado la aplicación de la
teoría de redes para optimizar flujos de bienes o servicios entre múltiples ubicaciones.
La teoría de redes ofrece un marco conceptual sólido para comprender la dinámica de
los sistemas de transporte y es esencial para abordar problemas logísticos.
- Modelo especial de programación lineal: Asignación
Los antecedentes relacionados con la asignación en programación lineal se basan en las
contribuciones de (Alzate Motoya, 2017), quien ha destacado la utilidad de la teoría de
asignación en la optimización de tareas individuales para un conjunto de recursos
limitados. La teoría de asignación proporciona un enfoque estructurado para distribuir
eficientemente recursos escasos y será crucial en el análisis de casos.
- PERT-CPM-Modelo:
En el ámbito del modelo PERT-CPM, los estudios de (Rodrigues Campos, 2016) han
subrayado la importancia de la teoría de grafos en la representación y análisis de las
interrelaciones temporales en proyectos. La teoría de grafos es esencial para modelar
las dependencias entre las actividades y eventos en proyectos complejos.

5
 CAPÍTULO II: DESARROLLO

Este capítulo representa un paso fundamental en nuestra exploración hacia la

optimización de los procesos logísticos en Ecologistics. Aquí, nos sumergiremos en la
aplicación práctica de los modelos de programación lineal, asignación y el modelo de
red PERT-CPM, adaptándolos cuidadosamente al contexto único de esta empresa
dedicada a la logística y distribución de productos.

2.1. EcoLogistics

Es una empresa local especializada en servicios de logística y distribución de productos

en nuestra región destacando su filosofía empresarial, su identificación concreta de los
procesos logísticos clave y las actividades específicas que se someterán a un análisis
minucioso. Fundada en el año 2018, la empresa ha crecido de manera constante y se ha
convertido en un actor clave en el mercado de la logística local.

2.1.1. Orientación

EcoLogistics tiene como principal orientación brindar soluciones logísticas eficientes y

confiables para sus clientes, que incluyen empresas de diversos sectores como la
alimentación, la electrónica y la industria manufacturera. La empresa se ha destacado
por su compromiso con la entrega puntual de productos, la reducción de costos y la
optimización de rutas de distribución.

2.1.2. Identificación de procesos y actividades claves

 Asignación de Recursos: EcoLogistics gestiona una flota de vehículos de

transporte y personal logístico. Uno de sus principales desafíos es asignar de
manera óptima los recursos disponibles para satisfacer la demanda de sus
clientes.
 Planificación de Rutas: La planificación de rutas eficientes es esencial para
cumplir con los plazos de entrega y minimizar los costos de transporte.
 Optimización de Costos: La empresa busca constantemente maneras de reducir
los costos operativos, incluyendo los relacionados con el combustible, el
mantenimiento de vehículos y la gestión de inventarios.
 Servicio al Cliente: Garantizar la satisfacción del cliente es una prioridad, y esto
incluye la entrega oportuna y precisa de productos.

6
2.2. Descripción de los casos en EcoLogistics

EcoLogistics se enfrenta a cuatro desafíos logísticos cruciales que definen su estrategia

empresarial. En el primero, la empresa se embarca en la misión de maximizar las
ganancias mediante una distribución de productos eficiente, considerando factores como
la demanda del mercado, la capacidad de almacenamiento y las restricciones logísticas.
En el segundo caso, el enfoque está en la minimización de costos de transporte,
explorando tácticas como la optimización de rutas y la consolidación de cargas para
mejorar la eficiencia operativa. El tercer caso aborda la asignación de rutas de entrega
con el objetivo específico de minimizar los costos de combustible, integrando la
sostenibilidad ambiental en las operaciones logísticas. Finalmente, el cuarto caso
implica la gestión del Proyecto de Expansión del Almacén, donde EcoLogistics busca
una planificación estratégica para ampliar su capacidad de almacenamiento y satisfacer
las crecientes demandas del mercado. Estos desafíos demuestran el compromiso de
EcoLogistics con la excelencia operativa, la eficiencia financiera y la adaptabilidad a
medida que avanzan en su continua evolución en el sector logístico.

2.1.1. Caso 1: Maximización de ganancias de la distribución de productos

EcoLogistics se especializa en la distribución de dos tipos de productos, A y B, a sus

clientes locales. La empresa quiere determinar la cantidad óptima de cada producto que
debe distribuir diariamente para maximizar sus beneficios. Los costos de distribución y
la demanda de los productos en diferentes ubicaciones son factores importantes que
deben considerarse en la toma de decisiones.

Definición matemática del modelo de optimización:

La programación lineal para maximización en el contexto del Caso 1, que aborda la
maximización de ganancias en la distribución de productos, se puede definir
matemáticamente como un problema de optimización lineal donde se busca encontrar
los valores óptimos de un conjunto de variables de decisión, sujetas a un sistema de
restricciones lineales. Representado en forma estándar, el objetivo es maximizar una
función lineal que modela las ganancias en función de las variables de decisión,
considerando limitaciones lineales que representan las capacidades de producción,
restricciones de almacenamiento y demandas de los productos. Este enfoque busca
alcanzar la asignación óptima de recursos limitados para maximizar las ganancias

7
totales

8
en el proceso de distribución de productos.

Definición de variables:
x1 = Cantidad de productos A (en unidades).
x2 = Cantidad de productos B (en unidades).

Función objetivo:
El objetivo de EcoLogistics es maximizar sus beneficios diarios. El beneficio por
unidad de producto A es de 10 soles y el beneficio por unidad de producto B es de 12
soles. Los costos de distribución por unidad de producto A y B son de 3 soles y 4 soles,
respectivamente. La función objetivo se expresa de la siguiente manera:
Maximizar Z= 10x1 + 12x2
Restricciones:
1. Demanda de productos A: La cantidad de productos A distribuidos no puede
superar la demanda en el mercado, que es de 300 unidades diarias. x1
≤ 300 unidades
2. Demanda de productos B: La cantidad de productos B distribuidos no puede
superar la demanda en el mercado, que es de 450 unidades diarias. x2
≤ 450 unidades
3. Capacidad de distribución: EcoLogistics tiene una capacidad máxima de
distribución de 1000 unidades diarias en total (entre productos A y B), teniendo
en cuenta los costos de distribución por unidad. 3x1 + 4x2 ≤ 1000
4. No negatividad: La cantidad de productos distribuidos no puede ser negativa.
x1 ≥ 0 unidades, x2 ≥ 0 unidades

Solución mediante software PHSimplex:

9
10
11
Por lo tanto, la cantidad óptima de productos A a distribuir es 300 unidades, y la
cantidad óptima de productos B a distribuir es 25 unidades, con un beneficio máximo de
3300 soles.

12
Solución mediante software LINDO:

Resultados Óptimos:
 El software LINDO encontró la solución óptima en el paso 2.
 El valor óptimo de la función objetivo (beneficio máximo) es de 3300 soles.
 Las cantidades óptimas de productos A y productos B son:
o x1 = 300 unidades
o x2 = 25 unidades
Información sobre las Variables:
 Para ambas variables (x1 y x2), sus valores en la solución óptima son los
siguientes:
o x1 = 300 unidades
o x2 = 25 unidades
 Los costos reducidos (reduced costs) de ambas variables son 0. Esto indica que
las variables en la solución óptima están valuadas correctamente y que no hay
margen para aumentar o disminuir su valor en la función objetivo sin afectar el
valor óptimo.
Información sobre las Restricciones:
 La restricción 2 (Demanda de productos B) tiene un exceso de 0 unidades en la
solución óptima, lo que significa que se cumple exactamente la demanda de 450
13
 unidades de productos B.
 La restricción 3 (Capacidad de distribución) tiene un exceso de 425 unidades en
la solución óptima, lo que indica que la capacidad de distribución total de 1000
unidades no se utiliza por completo, y hay un excedente de 425 unidades
disponibles.
 La restricción 4 (No negatividad) no tiene exceso en la solución óptima, lo que
significa que todas las variables son no negativas, como se esperaba.
Información sobre análisis de sensibilidad:
 El software LINDO proporciona información sobre la sensibilidad de los
coeficientes de la función objetivo y los lados derechos de las restricciones. Esto
permite entender cómo cambios en estos valores afectarían la solución óptima.
 Para los coeficientes de la función objetivo (beneficio por unidad de producto A
y B), se muestra que:
o El coeficiente de x1 (10) puede aumentar indefinidamente (hasta el
infinito) sin cambiar la solución óptima.
o El coeficiente de x2 (12) puede aumentar hasta 12.000 o disminuir hasta
1.333 sin cambiar la solución óptima.
 Para los lados derechos de las restricciones (demanda de productos A y B,
capacidad de distribución), se muestra que:
o El lado derecho de la restricción 2 (Demanda de productos B) puede
aumentar hasta el infinito sin cambiar la solución óptima.
o El lado derecho de la restricción 3 (Capacidad de distribución) puede
aumentar hasta 1700 o disminuir hasta 100 sin cambiar la solución
óptima.
Esto significa que se tiene cierta flexibilidad en los precios de los productos (x1 y x2) y
en la capacidad de distribución antes de que la solución óptima cambie. Además, se
puede aumentar la demanda de productos B sin afectar la solución óptima. Sin embargo,
se tiene que tener en cuenta que los valores de estos cambios son teóricos y es posible
que no sean prácticos en la realidad.
Variable irrestricta
Supongamos que el beneficio por unidad de producto B (coeficiente de x2) aumenta
significativamente. Por ejemplo, aumenta de 12 soles por unidad a 20 soles por unidad.
Esto podría representar una situación en la que el precio de los productos B aumenta en
el mercado.
14
 Nueva función objetivo: Maximizar Z = 10x1 + 20x2

15
Con estos nuevos coeficientes, puedes resolver nuevamente el problema para ver cómo
cambian las cantidades óptimas y el beneficio máximo. Compara estos resultados con la
solución anterior para evaluar el impacto del cambio en los precios de los productos.

Por lo tanto, en este nuevo escenario con un mayor beneficio por unidad de producto B,
la cantidad óptima de productos A(x1) es 0 unidades y la cantidad óptima de productos
B(x2) es 250 unidades, con un beneficio máximo de 5000 soles. Esto representa un
aumento en el beneficio máximo en comparación con el caso original.

16
2.1.2. Caso 2: Minimización de costos de transporte

En este caso, EcoLogistics busca minimizar los costos de transporte desde su centro de
distribución a diferentes destinos. La empresa que presta servicios a la empresa tiene 2
opciones de vehículos para la entrega: camiones pequeños y camiones grandes. La
decisión es cuántos de cada tipo de camión usar para satisfacer la demanda de sus
clientes de la manera más rentable posible.

Definición matemática del modelo de optimización:

La programación lineal para minimización en el marco del Caso 2, que trata la
minimización de costos de transporte, se formula matemáticamente como un problema
de optimización lineal donde se busca determinar los valores óptimos de un conjunto de
variables de decisión, sujetas a restricciones lineales, con el objetivo de minimizar una
función lineal que representa los costos asociados al transporte de productos entre
diferentes ubicaciones. Estas variables representan las cantidades de productos a
transportar entre pares de ubicaciones, mientras que las restricciones modelan las
capacidades de transporte disponibles y las demandas de los destinos. El enfoque busca
encontrar la asignación eficiente de recursos de transporte para reducir al mínimo los
costos totales en la cadena logística de distribución.

Definición de Variables:

 x1 = Cantidad de camiones pequeños a utilizar.

 x2 = Cantidad de camiones grandes a utilizar.

Función Objetivo:

El objetivo de EcoLogistics es minimizar los costos totales de transporte. El costo de

operar un camión pequeño es de 180 soles y el costo de operar un camión grande es de
220 soles, la empresa de trasporte tiene disponible 10 camiones pequeños con una
capacidad de 40 productos y 12 camiones grandes con una capacidad de 60 productos.

La función objetivo se expresa de la siguiente

manera: Minimizar Z= 180x1 + 220x2

17
Restricciones:

1. Cantidad de camiones pequeños:

x1 ≤ 10

2. Cantidad de camiones grandes:

x2 ≤ 12

3. Demanda de productos: La demanda total de productos es una restricción que

debe cumplirse.

40x1 + 60x2 = 1000 (demanda total de productos)

4. No negatividad de las variables: La cantidad de camiones no puede ser

negativa. x1 ≥ 0, x2 ≥ 0

Estas restricciones aseguran que la empresa satisfaga la demanda de sus clientes y que
utilice camiones pequeños y grandes de manera eficiente para minimizar los costos de
transporte.

Solución mediante software PHSimplex:

18
19
20
21
La solución óptima es utilizar 7 camiones pequeños y 12 camiones grandes para
minimizar los costos totales de transporte, y el costo mínimo será de 3900 soles.

22
Solución mediante software LINDO:

Resultado óptimo:

 El valor óptimo de la función objetivo es de 3900. Esto significa que, en la

solución encontrada, la empresa obtendrá un beneficio de 3900.

Valores de las variables de decisión:

 Para la variable X1, el valor óptimo es 7. Esto significa que se deben utilizar 7
camiones pequeños.
 Para la variable X2, el valor óptimo es 12. Esto significa que se deben utilizar 12
camiones grandes.

Reducción de costos (Reduced Cost):

 Los valores de reducción de costos para ambas variables son cero. Esto
indica que no hay margen para cambiar las cantidades de producción de X1 y
X2 sin afectar el valor óptimo de la función objetivo.

23
Holgura o exceso en las restricciones (Slack or Surplus):

 Para la restricción 2, hay un exceso de 3 unidades, lo que significa que esta

restricción no está completamente utilizada.
 Para las restricciones 3 y 4, no hay holgura, lo que indica que estas restricciones
están completamente utilizadas.

Precios duales (Dual Prices):

 Para la restricción 3, el precio dual es de 50. Esto significa que, si se relaja la

restricción 3 permitiendo un aumento en el lado derecho en 1, el valor óptimo de
la función objetivo aumentará en 50.
 Para la restricción 4, el precio dual es de -4.5. Esto significa que, si se relaja la
restricción 4 permitiendo un aumento en el lado derecho en 1, el valor óptimo de
la función objetivo disminuirá en 4.5.

Número de iteraciones:

 El problema se resolvió en una sola iteración.

Análisis de Sensibilidad:

Coeficientes de la función objetivo:

 Para la variable X1, el coeficiente actual es 180, y tiene un rango permitido de

aumento infinito y una disminución permitida de 33.33. Esto significa que el
coeficiente de X1 puede aumentar indefinidamente sin cambiar la solución
óptima, pero si disminuye en más de 33.33, la solución óptima cambiará.
 Para la variable X2, el coeficiente actual es 220, y tiene un rango permitido de
aumento de 50 y una disminución permitida infinita. Esto significa que el
coeficiente de X2 puede aumentar hasta 50 sin cambiar la solución óptima, pero
si disminuye, la solución óptima cambiará.

Lados derechos de las restricciones:

 Para la restricción 2, el lado derecho actual es 10, y tiene un rango permitido de

aumento infinito y una disminución permitida de 3. Esto significa que el lado

24
 derecho de la restricción 2 puede aumentar indefinidamente sin cambiar la
solución óptima, pero si disminuye en más de 3, la solución óptima cambiará.
 Para la restricción 3, el lado derecho actual es 12, y tiene un rango permitido de
aumento de 4.67 y una disminución permitida de 2. Esto significa que el lado
derecho de la restricción 3 puede aumentar hasta 4.67 sin cambiar la solución
óptima, pero si disminuye en más de 2, la solución óptima cambiará.
 Para la restricción 4, el lado derecho actual es 1000, y tiene un rango permitido
de aumento de 120 y una disminución permitida de 280. Esto significa que el
lado derecho de la restricción 4 puede aumentar hasta 120 sin cambiar la
solución óptima, pero si disminuye en más de 280, la solución óptima cambiará.

Casos de variables irrestrictas:

 Ninguna de las variables tiene restricciones de no negatividad (es decir, no hay

restricciones de que X1 y X2 deben ser mayores o iguales a cero), por lo que
ambas variables son irrestrictas y pueden tomar cualquier valor real.

En resumen, la solución óptima encontrada indica que se deben producir 7 unidades del
primer producto (X1) y 12 unidades del segundo producto (X2) para maximizar el
beneficio a un valor de 3900 soles. Además, se han proporcionado análisis de
sensibilidad que indican cómo pueden cambiar los coeficientes de la función objetivo y
los lados derechos de las restricciones sin afectar la solución óptima. También se ha
señalado que ambas variables de decisión son irrestrictas y pueden tomar cualquier
valor real.

25
2.1.3. Caso 3: Asignación de rutas de entrega para la minimización
de costos de combustible

EcoLogist es una empresa líder en su campo que se distingue por su compromiso con la
eficiencia y la sostenibilidad. Con una sólida red de distribución que abarca regiones
clave en Perú, como Ica, Puno, Arequipa y La Libertad, esta organización cuenta con un
equipo de cuatro conductores altamente capacitados y comprometidos con la entrega
segura y oportuna de una amplia gama de productos. Con un enfoque en la preservación
del medio ambiente y la reducción de la huella de carbono, EcoLogist se ha ganado la
confianza y el respeto de sus clientes y socios comerciales por igual. Enfrentados al
desafío actual de optimizar nuestros recursos y reducir el consumo de combustible,
EcoLogist se encuentra en una búsqueda constante de innovación. Con el objetivo de
maximizar la eficiencia en nuestros servicios de distribución, nos hemos propuesto el
reto de desarrollar rutas estratégicas que no solo garanticen la entrega puntual de
productos, sino que también minimicen el gasto de combustible de nuestras unidades.
Con un enfoque proactivo en la implementación de tecnologías avanzadas y el análisis
de datos en tiempo real, nos esforzamos por alcanzar un equilibrio óptimo entre la
eficiencia operativa y la sostenibilidad medioambiental.

Definición matemática del modelo de optimización:

El modelo especial de programación lineal conocido como asignación, en el contexto
del Caso 3 que aborda la asignación de rutas de entrega para la minimización de costos
de combustible, se expresa matemáticamente como un problema de optimización lineal.
En este modelo, se buscan los valores óptimos para un conjunto de variables de decisión
que representan la asignación de rutas específicas a vehículos de entrega, minimizando
una función lineal que modela los costos totales de combustible asociados a dichas
asignaciones. Las restricciones lineales reflejan la capacidad de cada ruta y aseguran
que cada vehículo sea asignado a una única ruta, garantizando así la eficiencia en la
distribución de productos y la minimización global de los costos de combustible en la
red de entrega.

Definición de variables:

Conductores: 4

Destinos de entrega: 4
26
Modelo de Asignación:

Utilizando el método húngaro, EcoLogistics debe asignar a cada uno de los 4

conductores a uno de los 4 destinos de entrega de manera que se minimicen los costos
totales de entrega. El objetivo es encontrar la asignación óptima que determine qué
conductor se asignará a cada destino.

Resolución del Modelo:

El método húngaro se aplicaría para encontrar la asignación óptima que minimiza los
costos totales de combustible. Una vez resuelto, EcoLogistics tendría una asignación
eficiente de rutas de entrega que le permitiría minimizar los costos de combustible y
mejorar la eficiencia de sus operaciones de entrega con los 4 conductores y 4 destinos
disponibles.

Paso 1: Preparación de la matriz de costos

Necesitamos construir una matriz de costos que muestre los gastos en combustible entre
cada conductor y cada destino. Utilizando los datos proporcionados, la matriz de costos
se vería de la siguiente manera:

Paso 2: Reducción de filas y columnas

En este paso, encontramos el valor mínimo en cada fila y lo restamos a todos los
elementos de esa fila. Luego, encontramos el valor mínimo en cada columna y lo
restamos a todos los elementos de esa columna. Después de reducir filas y columnas, la
matriz de costos se vería así:

27
Paso 3: Identificar el menor costo QI por columna

28
Paso 4: Restamos QI por columna

Paso 5: Encuentra la asignación inicial

Ahora, necesitamos encontrar la asignación inicial que minimice los costos.

Comenzamos seleccionando los ceros en la matriz de costos de manera que no se
repitan en la misma fila ni columna. Esto resulta en la siguiente asignación inicial:

29
Paso 5: Verificar asignación

Paso 6: Encontrar asignación final

 Al mínimo costo = 700+1100+700+800= 3300

Esta asignación final minimiza los costos totales de combustible para los 4 conductores
y 4 destinos. Cada conductor está asignado a un destino único, lo que asegura entregas
rentables.

2.1.4. Caso 4: Gestión del Proyecto de Expansión del Almacén

La empresa de logística está planificando una importante expansión de su almacén

principal para satisfacer la creciente demanda de sus servicios. El proyecto de expansión
involucra una serie de actividades interdependientes, como la adquisición de terrenos, la
construcción, la instalación de equipos y la contratación de personal. Para gestionar
eficazmente el proyecto, se utiliza el modelo de red PERT-CPM (Program Evaluation
and Review Technique - Critical Path Method), que permite planificar y programar
todas las actividades del proyecto. Esto incluye la estimación de los tiempos requeridos
para cada actividad, la identificación de dependencias entre ellas y la determinación de
la ruta crítica del proyecto. La ruta crítica muestra las actividades que no pueden
retrasarse sin afectar el tiempo total del proyecto, lo que ayuda en la toma de decisiones
relacionadas con la asignación de recursos y la gestión de tareas para garantizar que el
proyecto se complete a tiempo.

Definición matemática del modelo de optimización:

El modelo de optimización PERT-CPM, en el marco del Caso 4 involucra la gestión del

proyecto de expansión del almacén, se define matemáticamente como un enfoque que
utiliza técnicas de red para representar y planificar las actividades del proyecto. Las
variables del modelo representan las fechas de inicio y finalización de cada tarea,
mientras que las restricciones reflejan las dependencias temporales entre las actividades
y las limitaciones de recursos. La función objetivo busca minimizar la duración total del
proyecto, identificando la ruta crítica y las holguras para optimizar el tiempo de
finalización. El programa PERT-CPM, por otro lado, establece los procedimientos
específicos y la secuencia de actividades para implementar el modelo, proporcionando
una hoja de ruta detallada para la gestión eficiente del proyecto de expansión del
almacén.

29
Definición de Variables:

 Actividad A (Revisión de certificados): La revisión de certificados de compra es un

proceso crucial en la gestión de compras de cualquier empresa. Consiste en una
verificación exhaustiva de la autenticidad y validez de los documentos que respaldan las
adquisiciones de productos o servicios. Durante esta revisión, se examinan
detalladamente los certificados de compra para asegurarse de que cumplen con todos los
requisitos legales y regulatorios, así como con los estándares de calidad establecidos por
la empresa.

Predecesor: No

tiene. Duración: 20

días

 Actividad B (Revisión de normativas): La revisión de normativas en una empresa de

compra y distribución de productos implica un análisis exhaustivo de las regulaciones y
leyes aplicables a todas las etapas de la cadena de suministro. Esta evaluación tiene
como objetivo garantizar que la empresa cumpla con los estándares legales, industriales
y éticos pertinentes en sus actividades comerciales.

Predecesor: No

tiene. Duración: 20

días

 Actividad C (Verificación de abastecedor): La verificación de proveedores en una

empresa de compra y distribución de productos es un proceso esencial para asegurar la
calidad, confiabilidad y cumplimiento de los estándares de los proveedores que
suministran los productos o servicios. Este proceso implica la evaluación detallada de
diversos aspectos relacionados con la idoneidad y la integridad de los proveedores
potenciales.

Predecesor: Actividad A (Revisión de certificados).

Duración: 40 días

30
 Actividad D (Seguimiento de mercancía): El seguimiento de la mercancía en una
empresa de compra y distribución de productos es un proceso fundamental que implica
la supervisión y monitoreo continuo del movimiento de los bienes desde el punto de
origen hasta su destino final. Este proceso tiene como objetivo principal asegurar que
los productos sean entregados de manera oportuna, eficiente y segura a los clientes,
manteniendo un control preciso y transparente de su ubicación y estado en cada etapa
del proceso de distribución.

Predecesor: Actividad B (Revisión de normativas).

Duración: 40 días

31
 Actividad E (Sostenimiento del área): El sostenimiento del área en una empresa de
compra y distribución de productos implica la gestión integral y el mantenimiento
efectivo de los espacios físicos y recursos utilizados en las operaciones diarias. Este
proceso abarca la conservación y optimización de las instalaciones, equipos, recursos
humanos y materiales, con el fin de garantizar un entorno de trabajo seguro, productivo
y eficiente.

Predecesores: Actividades D (Seguimiento de mercancía).

Duración: 60 días

 Actividad F (Órdenes de compra): Las órdenes de compra en una empresa de compra

y distribución de productos son documentos oficiales que detallan de manera precisa y
clara la intención de adquirir determinados bienes o servicios a un proveedor específico.
Estas órdenes de compra, comúnmente generadas por el departamento de compras,
representan un acuerdo legal entre la empresa compradora y el proveedor, y establecen
los términos y condiciones de la transacción.

Predecesor: Actividad E (Sostenimiento del área) Y G (Expedición).

Duración: 40 días

 Actividad G (Expedición): En el contexto de una empresa de compra y distribución de

productos, la expedición se refiere al proceso de preparación y envío de los productos a
los clientes o puntos de venta designados. Esta etapa es crucial dentro de la cadena de
suministro, ya que garantiza que los productos solicitados se empaqueten de manera
segura y eficiente para su entrega o distribución final.

Predecesores: Actividades E (Sostenimiento del área).

Duración: 60 días

 Actividad H (Actualización de registro): En una empresa de compra y distribución de

productos, la actualización de registros implica la modificación y el mantenimiento de
información esencial relacionada con la adquisición, almacenamiento, y distribución de
los productos. Esto incluye la revisión y actualización regular de los registros de
inventario, pedidos, órdenes de compra, información de proveedores, y detalles de
envío.

32
Predecesor: Actividad F (Órdenes de compra)

Duración: 60 días

33
 Actividad I (Clausura del mes): La clausura del mes en una empresa de compra y
distribución de productos es un procedimiento crucial que implica la finalización de las
actividades y transacciones financieras de ese período específico. Este proceso es
fundamental para garantizar una contabilidad precisa y transparente, así como para
preparar informes financieros detallados que reflejen el desempeño económico de la
empresa durante ese mes en particular.

Predecesor: Actividad H (Actualización de registro).

Duración: 20 días

 Actividad J (Informe del área): En una empresa de compra y distribución de

productos, un informe del área es un documento detallado que resume y analiza el
desempeño y las actividades de un departamento específico dentro de la organización.
Este informe proporciona una visión integral de las operaciones, los logros, los desafíos
y las perspectivas futuras relacionadas con las funciones y responsabilidades del área en
cuestión.
Predecesor: Actividad G (Expedición).

Duración: 20 días

 Actividad K (Evaluación presupuestaria): La evaluación presupuestaria en una

empresa de compra y distribución de productos implica la revisión y análisis detallado
de los presupuestos financieros establecidos para un período específico. Este proceso
implica comparar y contrastar los gastos reales y los ingresos con las proyecciones
presupuestarias previamente establecidas, con el fin de identificar posibles desviaciones
y evaluar el rendimiento financiero de la empresa.

Predecesor: Actividad I (Clausura del mes) y J (Informe del área).

Duración: 20 días
Actividades del proyecto PERT-CPM:

32
Modelo de red PERT-CPM para el proyecto de expansión del almacén:

En este modelo de red, cada actividad se representa como un nodo, y las flechas indican
las relaciones de dependencia entre las actividades. Las actividades se organizan de
manera que fluyan desde el inicio del proyecto hasta su finalización.

En este caso, tenemos las siguientes actividades:

 A (Revisión de Certificados de compra): Esta actividad no tiene predecesores.

 B (Revisión de normativas): Esta actividad no tiene predecesores.
 C (Verificación de abastecedor): Depende de la finalización de la actividad A.
 D (Seguimiento de mercancías): Depende de la finalización de la actividad B.
 E (Sostenimiento del área): Depende de la actividad D.
 F (Órdenes de compra): Depende de las actividades E y G.
 G (Expedición): Depende de la actividad E.
 H (Actualización de registro): Depende de la actividad F.
 I (Clausura de mes): Depende de la finalización de la actividad H.
 J (Informe del área): Depende de la finalización de la actividad G.
 K (Evaluación presupuestaria): Depende de la finalización de la actividad I y J.

Ahora, veamos el modelo de red PERT-CPM:

33
Este modelo ayudará a visualizar cómo se relacionan las actividades y a planificar
adecuadamente la ejecución del proyecto. Se puede utilizarlo para calcular tiempos y
recursos, identificar el camino crítico y gestionar el proyecto de manera eficiente.

Cálculo de red PERT-CEM: Paso adelante

Como se puedo notar en el gráfico, el tiempo en el nodo (1) es igual a cero, para los
nodos restantes los tiempos más tempranos de sus predecesores serán sumados por la
duración de la actividad eligiendo el mayor y se finaliza en el nodo (12)

Cálculo de red PERT-CEM: Paso hacia atrás

34
Como se puede observar, el tiempo en el último nodo (12) es igual al tiempo más
temprano, para cada nodo se identificarán los tiempos más tardíos de sus nodos
sucesores, restándole la duración de la actividad, eligiendo así el menor tiempo y se
finalizara en el último nodo (1), en donde su tiempo debe de ser 0.

Cálculo de red PERT-CEM: Actividades criticas

Para determinar el tiempo de la duración del proyecto, se tendrá que tener en

consideración las formaciones de actividades críticas,

- Actividad critica: TH = 0 (no tierne holgura)

- Actividad no critica: TH > 0

TH = Tiempo de holgura

En el grafico se puede observar que las rutas criticas están conformadas por las
actividades B, D, E, G, F, H, I y K ya que las actividades A, C, J cuentan con un tiempo
de holgura > a cero.

35
Cálculo de red PERT-CEM: Cronograma de actividades

 Datos del proyecto:

La duración del proyecto será de 345 días.

36
 Actividades:

El proyecto consta de 11 actividades, etiquetadas de la A hasta la K

 Información de tiempo:

"ACTIVITY TIME" es la duración estimada de cada actividad en unidades de tiempo.

"EARLY START" es el momento más temprano en que una actividad puede comenzar.

"EARLY FINISH" es el momento más temprano en que una actividad puede finalizar.

"LATE START" es el momento más tardío en que una actividad puede comenzar sin
retrasar el proyecto.

"LATE FINISH" es el momento más tardío en que una actividad puede finalizar sin
retrasar el proyecto.

"SLACK" representa el tiempo de holgura (slack) de cada actividad, que es la cantidad

de tiempo que una actividad puede retrasarse sin afectar el proyecto.

Estos resultados muestran la programación del proyecto y la cantidad de tiempo de

holgura disponible para cada actividad. Las actividades con holgura (slack) pueden
retrasarse sin afectar el proyecto, mientras que las actividades sin holgura son críticas y
deben completarse según lo programado para evitar retrasos en el proyecto. Las
actividades críticas son B, D, E, G, F, H,

37
CAPITULO III: CONCLUSIONES Y RECOMENDACIONES

Tras un análisis detallado de los casos expuestos en este informe, se puede afirmar que
la aplicación de modelos de programación lineal se ha mostrado como una herramienta
eficiente y adaptable en la toma de decisiones estratégicas en diversas áreas operativas.
En el primer caso, se evidenció la eficacia de la programación lineal para maximizar
beneficios en la distribución de productos, destacando su capacidad para optimizar
procesos de manera rentable. En el segundo caso, la estrategia de minimización de
costos de transporte mediante programación lineal resultó ser efectiva para mejorar la
eficiencia logística. De igual manera, el tercer caso demostró que la asignación de rutas
de entrega a través de un modelo específico de programación lineal fue crucial para
reducir los costos de combustible. Por último, el cuarto caso sobre la Gestión del
Proyecto de Expansión del Almacén subraya la versatilidad de la programación lineal
en la planificación y ejecución de proyectos complejos.

3.1. Conclusión 1: Modelo de maximización

El enfoque de maximización de beneficios utilizado en EcoLogistics se evidenció como

una herramienta eficaz para mejorar la distribución de los productos A y B, teniendo en
cuenta tanto la demanda del mercado como los costos asociados con la distribución. La
solución óptima ofreció una estrategia clara para asignar recursos de manera efectiva y
lograr la maximización de beneficios diarios.

3.2. Conclusión 2: Modelo de minimización

El uso del modelo de minimización de gastos de transporte en EcoLogistics posibilitó la

identificación de la mezcla más eficiente entre camiones pequeños y grandes para
cumplir con la demanda de productos y reducir al mínimo los costos de transporte. Esta
solución garantizó la eficiente utilización de los recursos de la empresa y condujo a una
notable disminución de los costos operativos.

38
3.3. Conclusión 3: Modelo de asignación

La aplicación de la metodología PERT-CPM en el proyecto de ampliación del almacén

principal de EcoLogistics se ha revelado como un componente fundamental para la
planificación y supervisión de proyectos logísticos de alta complejidad. La creación de
un modelo de red nos permitió identificar las actividades críticas, establecer el camino
crítico y asegurar el cumplimiento del cronograma del proyecto. Se sugiere seguir
empleando la metodología PERT-CPM en futuros proyectos logísticos, asegurándose de
que estén actualizados y se adapten a las condiciones cambiantes del mercado. La
integración de sistemas de gestión de proyectos que combinen la planificación PERT-
CPM con la asignación de recursos y el monitoreo en tiempo real puede potenciar la
eficiencia en la gestión de proyectos.

3.4. Conclusión 4: Modelo de red PERT-CPM

La eficaz administración logística emerge como un elemento fundamental para el

triunfo de EcoLogistics, directamente influyendo en la satisfacción del cliente y la
rentabilidad. Los modelos de asignación y la metodología PERT-CPM destacan como
elementos distintivos en términos de eficiencia de costos y calidad de servicio. Es
esencial que la empresa continúe invirtiendo en la capacitación y desarrollo del equipo
de gestión para asegurar un conocimiento sólido de estas herramientas y su aplicación
eficaz. La exploración de la expansión de las operaciones de EcoLogistics mediante la
apertura de nuevas rutas de entrega y la adquisición de recursos adicionales puede
respaldar el crecimiento sostenible.
3.5. Recomendaciones:

• Se aconseja que la empresa integre de manera constante el enfoque de

programación lineal en sus decisiones operativas, con el objetivo de asegurar una
eficiencia continua y la óptima utilización de recursos.
• La universidad debería reforzar los programas de formación en programación
lineal, incorporando casos prácticos y proyectos que aborden desafíos del mundo real en
la gestión empresarial.
• Se aconseja a los estudiantes que desarrollen habilidades sólidas en programación
lineal, ya que esta destreza se presenta como un activo valioso en el entorno
empresarial, ofreciendo ventajas competitivas y oportunidades de crecimiento.

39
 CAPITULO IV: BIBLIOGRAFÍA

Alzate Motoya, P. M. (2017). MODELO DE PROGRAMACIÓN ENTERA PARA LA ASIGNACIÓN DE

ACTIVIDADES ACADÉMICAS OPTIMIZANDO ESPACIOS EN AULAS DE CLASE. Repositorio
UTP, 1-110. Obtenido de https://repositorio.utp.edu.co/items/e51734df-6fd6-454a-
8891-2e244fa1c708

Conceição Menezes, P. A., & González Ladrón de Guevara, F. (2010). Maximización de los
beneficios de los sistemas ERP. JISTEM-Journal of Information Systems and Technology,
5-32. Obtenido de https://www.scielo.br/j/jistm/a/cPxQSjqsTcrpCHjk8SnDdyM/

Díaz de Las Casas, J. L. (2013). Programación lineal modelo para minimizar la merma en el
proceso de cortes de rollos de película para la elaboración de fotolitos empresa grupo
Digigraf S.A. CYBERTESIS. Obtenido de
https://cybertesis.unmsm.edu.pe/handle/20.500.12672/3387

Rock Content, P.M (2019). Qué es la gestión de proyectos o Project Management y qué
beneficios aporta a las empresas, obtenido de
https://rockcontent.com/es/blog/que-es-gestion-de-proyectos/

European Knowledge Center for Information Technology (Ed.). (2018, 11 septiembre).

Gestión de proyectos: fases, metodologías y sistemas para dominarla. Consultado el
26 de noviembre de 2023, TIC Portal. https://www.ticportal.es/glosario-tic/gestion-
proyectos

European Knowledge Center for Information Technology (Ed.). (2020, 13 noviembre).

Licencias de software. Consultado el 26 de noviembre de 2023, TIC Portal.
https://www.ticportal.es/glosario-tic/licencias-software

European Knowledge Center for Information Technology (Ed.). (2021, 13 octubre). Estudio
de viabilidad de un proyecto de software. Consultado el 26 de noviembre de 2023,
TIC Portal. https://www.ticportal.es/glosario-tic/estudio-viabilidad-software

40