“Año de la lucha contra la corrupción y la

impunidad”

UNIVERSIDAD NACIONAL DE TRUJILLO

FACULTAD DE INGENIERIA
ESCUELA DE INGENIERIA DE SISTEMAS

CURSO : INVESTIGACION DE OPERACIONES II

TEMA : Papers con programación lineal entera

DOCENTE : Mg. BACA LOPEZ, MARCOS
ALUMNOS :
 Flores Quezada, Oliver
 Paredes Ventura, Deivy
 Vaca Pastor, Arnold
 Vargas Zavaleta, Erick
 Zavaleta Cortéz, Jeyson

TRUJILLO – PERÚ

2019
 Papers con programación lineal entera
1. Análisis y Optimización del Proceso de Producción en una
Empresa Procesadora de Leche
Resumen
Este artículo describe un modelo para analizar el proceso de producción de una gran empresa
internacional de procesamiento de leche, con el principal objetivo de minimizar los costos
totales de producción. La optimización del proceso es una tarea importante que debe resolverse
en la planificación estratégica y operativa de cada empresa industrial. La metodología
propuesta visualiza la situación como un problema de optimización de mezcla lineal y el modelo
se basa en la metodología de programación por metas. El modelo se implementó en una
aplicación de software original que se utiliza actualmente como una herramienta en el proceso
de toma de decisiones operativas en la empresa. Este sistema es una aplicación complementaria
de MS Excel escrita en VBA (Visual Basic para Aplicaciones). La experiencia actual de los
usuarios con la aplicación y sus resultados son positivos y la compañía está interesada en seguir
desarrollándola.

2. Modelamiento a través de la programación lineal entera mixta

del problema de programación de operaciones en el taller de
trabajo
Resumen
En la búsqueda de la competitividad las empresas han acudido al área de Dirección de
Operaciones que ofrece múltiples oportunidades si es gestionada adecuadamente. La
programación de operaciones plantea grandes desafíos dada su complejidad inherente, por ello
se han dedicados amplios esfuerzos en la búsqueda de soluciones desde diversas perspectivas,
que han significado el desarrollo de una gama de técnicas analíticas. Este articulo trata la
programación de operaciones determinística para el caso específico del Taller de Trabajo,
utilizando el modelamiento a través de la Programación Lineal entera Mixta y optimizando la
medida de eficacia del Instante de Salida de la última pieza del taller.

3. Planeación de sistemas secundarios de distribución usando el

algoritmo branch and bound
Resumen
En este trabajo se plantea una metodología para la solución del problema del planeamiento de
sistemas secundarios de distribución considerando un modelo de programación lineal entero
mixto (PLEM), el cual considera la ubicación y dimensionamiento de transformadores de
distribución, el dimensionamiento y rutas de circuitos secundarios y sus costos variables. Para
la solución del problema se emplea el algoritmo Branch and Bound. Los resultados obtenidos
en un sistema de prueba empleado en la literatura especializada muestran la validez y
efectividad de la metodología propuesta.

4. Modelo de programación lineal binaria para el balance de carga

de trabajo en el problema de asignación de proyectos
Resumen
Este artículo propone un nuevo modelo matemático para asignar proyectos a empleados. El
problema consiste en encontrar una óptima asignación de proyectos que equilibre la carga de
trabajo y evite problemas de insatisfacción y bajo desempeño, debido a sobrecarga o cambios
bruscos de carga de trabajo. Se emplea una prueba de hipótesis basada en el experimento de
Bernoulli normalizado, para comparar estadísticamente las asignaciones generadas por el
modelo propuesto con los obtenidos por el modelo de Zhirong Liang, Songshan Guo, Yanzhi Li
y Andrew Lim, en el cual se minimiza la diferencia entre la máxima y mínima carga de trabajo
asignada. Como resultado se obtuvo que las asignaciones, producto de los dos modelos no
coincide en el 90 % o más de las ocasiones. Además, se encontró que los valores de las funciones
objetivo, hallados a partir de las soluciones arrojadas por el modelo existente, nunca fueron
mejores que los obtenidos por el modelo propuesto.

5. Aplicación de Programación Lineal Entera en un problema real

de maximización de rentabilidad en distribución de productos
Resumen
Este documento muestra de forma reducida la aplicación de la programación lineal para
resolver un problema de rentabilidad en la distribución de productos. El tipo de programación
utilizado es la programación entera.