Documentos de Académico
Documentos de Profesional
Documentos de Cultura
INVESTIGACION DE OPERACIONES
Sección:
I61A
Profesor:
Ulfe Vega, Luis Alberto
2021
Índice
1. Problema de Investigación...........................................................................................................9
1.1 Realidad problemática...............................................................................................................9
1.2 Formulación del problema......................................................................................................10
1.3 Justificación del trabajo..........................................................................................................10
1.4 Objetivos.....................................................................................................................................10
1.4.1 Objetivo General...................................................................................................................10
1.4.2 Objetivos Específicos..........................................................................................................10
2. Marco teórico.................................................................................................................................11
2.1 Revisión de la literatura..........................................................................................................11
2.1.1 Articulo 1.................................................................................................................................11
2.1.2 Articulo 2.................................................................................................................................11
2.1.3 Articulo 3.................................................................................................................................12
2.1.4 Articulo 4.......................................................................................................................................12
2.2 Marco conceptual.....................................................................................................................13
2.2.1 Definición términos básicos..............................................................................................13
2.2.2 Bases teóricas.......................................................................................................................15
2.2.2.1 Optimización......................................................................................................................15
2.1.2.2 Clasificación de los métodos de optimización..........................................................15
2.1.2.3 Programación Lineal........................................................................................................16
2.2.2.4 Métodos de solución de Programación Lineal.................................................................18
3. Método de investigación.............................................................................................................19
3.1 Variables por procesar............................................................................................................19
3.2 Consideraciones y supuestos...............................................................................................23
3.3 Técnicas de recolección de datos........................................................................................23
3.4 Técnicas de procesamiento de datos..................................................................................24
3.5 Simulaciones y variaciones...................................................................................................24
Introducción.
El objetivo del proyecto es buscar maximizar utilidades y minimizar los costos poniendo
en practica los conocimientos de una Programación Lineal.
Presentación General
Descripción de la Empresa
Productos y Mercado
Plastienvases S.A.C.. tiene más de 8 años consolidándose en la industria del empaque,
con productos innovadores, desarrollados en base a las necesidades del mercado. Su
versátil portafolio y materias primas son sus principales fortalezas.
Productos
1.4 Objetivos
2.1.1 Articulo 1
Resumen
Esta obra es el primer volumen de una colección en que se presentan las técnicas y las
aplicaciones de los métodos cuantitativos para la toma de decisiones en el contexto de la
organización industrial. Cada volumen presenta un método específico para resolver una
tipología de problemas.
Este volumen pretende introducir al lector en el uso de la programación lineal para resolver
problemas de toma de decisiones en contextos de escasez de recursos. Se dedica
especialmente a la resolución de problemas de gestión de recursos en empresas industriales y
de servicios.
2.1.2 Articulo 2
Resumen
La mayor parte de este libro está dedicada a los métodos matemáticos de investigación de
operaciones (IO). Esta situación resulta apropiada puesto que las técnicas cuantitativas
constituyen la parte principal de lo que se conoce sobre el tema. Sin embargo, ello no significa
que los estudios prácticos de IO sean, en esencia, ejercicios de matemáticas. Con frecuencia,
el análisis matemático sólo representa una pequeña parte del trabajo. El propósito de este
capítulo es dar a las cosas una mejor dimensión mediante la descripción de las etapas más
importantes de un estudio característico de IO.
operaciones es la siguiente:
2.1.3 Articulo 3
Resumen
2.1.4 Articulo 4
Arbones Malisani, Eduardo A., and E-libro, Corp. Optimización Industrial (I) Distribución De
Los Recursos. Barcelona: Marcombo, 1989.
Resumen
El objetivo del presente trabajo es proporcionar al lector una lógica comprensión de los
métodos de optimización que se utilizan con mayor frecuencia, y cumplir así con la necesidad
de contar con un texto con especial énfasis en las explicaciones e interpretaciones
consideradas desde el punto de vista práctico, empleando únicamente expresiones teóricas
matemáticas en el planteamiento general de los métodos.
Los estudios de los sistemas de producción ofrecen muchas oportunidades para las
aplicaciones de las técnicas de optimización. Entre los temas se incluyen: programación lineal y
planificación de la localización de los medios de suministros para minimizar los costos de
transporte, analizar las operaciones y los métodos, a fin de mejorar las utilidades, y controlar la
carga de las máquinas para alcanzar la utilización máxima.
Término numérico de las ecuaciones matemáticas cuyo valor puede variar dependiendo del
ámbito de aplicación del modelo.
2. Constantes
Término numérico de las ecuaciones matemáticas cuyo valor es invariable dentro del marco
espacial y temporal de aplicación del modelo.
3. Inventarios
Inventarios son bienes tangibles que se tienen para la venta en el curso ordinario del
negocio o para ser consumidos en la producción de bienes o servicios para su posterior
comercialización. Los inventarios comprenden, además de las materias primas, productos
en proceso y productos terminados o mercancías para la venta.
4. Demanda
5. Contribución Marginal
6. Pronósticos
2.2.2.1 Optimización
La optimización es una parte relevante dentro de la Investigación Operativa, consiste en la
selección de una alternativa mejor, en algún sentido que las demás alternativas posibles, es un
concepto inherente a toda la Investigación Operativa, sin embargo, determinadas técnicas
propias de la Investigación Operativa se recogen bajo el nombre de optimización o
programación matemática. Resolver un problema de optimización consiste en encontrar el valor
que deben tomar las variables para hacer óptima la función objetivo satisfaciendo el conjunto
de restricciones.
1. Variables: Representan las decisiones que se pueden tomar para afectar el valor de la
función objetivo. Desde un punto de vista funcional se pueden clasificar en variables
independientes o principales o de control y variables dependientes o auxiliares o de
estado, aunque matemáticamente todas son iguales. En el caso de un sistema eléctrico
serán los valores de producción de los grupos de generación o los flujos por las líneas.
En el caso de la venta, la cantidad de cada producto fabricado y vendido. En el caso de
la fabricación de un producto, sus dimensiones físicas.
2. Función objetivo: Es la medida cuantitativa del funcionamiento del sistema que se desea
optimizar (maximizar o minimizar). Como ejemplo de funciones objetivo se pueden
mencionar: la minimización de los costes variables de operación de un sistema
eléctrico, la maximización de las contribuciones netos de venta de ciertos productos, la
minimización del cuadrado de las desviaciones con respecto a unos valores
observados, la minimización del material utilizado en la fabricación de un producto, etc.
3. Restricciones: Representan el conjunto de relaciones (expresadas mediante ecuaciones
e inecuaciones) que ciertas variables están obligadas a satisfacer. Por ejemplo, las
potencias máxima y mínima de operación de un grupo de generación, la capacidad de
producción de la fábrica para los diferentes productos, las dimensiones del material
bruto del producto, entre otros.
Que son los que habitualmente se explican en los libros Investigación de Operaciones y se
encuentran:
Programación Lineal
Programación estocástica
Programación dinámica
Métodos híbridos
De forma muy general y aproximada se puede decir que los métodos clásicos buscan y
garantizan un óptimo local.
b) Métodos metaheurísticos
Que aparecieron ligados a Io que se denominó inteligencia artificial y se incluyen los algoritmos
evolutivos (genéticos entre otros), el método del recocido simulado o simulated annealing o las
búsquedas heurísticas método tabú, búsqueda aleatoria, entre otros. Los métodos
metaheurísticos tienen mecanismos específicos para alcanzar un óptimo global, aunque no
garantizan su alcance.
Los modelos de Programación Lineal son más utilizados que todos los otros tipos de
optimización y abarcan cualquier tipo de actividad humana como micro y macroeconomía,
finanzas, marketing, economía de la energía, organización de la producción, planificación de la
operación, selección de procesos, asignación de tareas, ingeniería química, forestal, agrónoma,
comercio internacional, desarrollo económico y muchos otros más. Los problemas de
Programación Lineal se componen generalmente de estos tres ingredientes:
Función Objetivo
z=c 1 x1 +c 2 x2 +…+ c n x n
x j ≥; j=1 ; 2; …; ni=1 ; 2 ; … ; m
En las ecuaciones anteriores aij,bi, cj, son valores que se asumen conocidos; y el problema
consiste en hallar los valores de las x), que optimicen la función sujeta a las restricciones, las
variables x) se llaman variables de decisión.
En la forma estándar todas las restricciones se expresan como igualdades agregando variables
de holgura o restando variables de exceso:
2.2.2.4 Métodos de solución de Programación Lineal
a) El método Gráfico o Geométrico
b) El Método Simplex
El método del simplex fue creado en 1947 por el matemático George Dantzig. El álgebra
matricial y el proceso de eliminación de Gauss-Jordan para resolver un sistema de ecuaciones
lineales constituyen la base del método simplex. Para resolver un problema representado
mediante un modelo estandarizado de Programación Lineal como el siguiente:
Se utiliza el tablero Simplex para las iteraciones y darle solución al Problema Lineal.
3. Método de investigación
! VARIABLES DE DECISION:
X(i): NUMERO DE CAJAS POR PRODUCTO A FABRICAR i=1...18
UTILIDAD
VARIABL
PRODUCTO X CAJA
E
(S/)
X1 BANDEJA 161 H33 D010 TR PET 30.6
X2 BANDEJA PROFUNDA 4 BL 29.6
X3 BANDEJA 165 H83 D010 TR PET 33.4
X4 BANDEJA 159 TR PET 35.2
X5 BANDEJA 130 H46 D010 TR PET 28.9
X6 BANDEJA 166 H20 D010 TR PET 25.8
DOMO POLLERA H62 C/P TR PS KIT
X7 42.5
PROCESO (S/A)
X8 DOMO PB1 TR PET 36.3
X9 DOMO LUNCH S/P TR BOPS KIT PROCESO 29.7
DOMO POLLERA H62 C/P TR BOPS KIT
X10 30
PROCESO
DOMO LUNCH S/P TR BOPS KIT PROCESO
X11 28.6
(UI: 25)
X12 ENVASE DELI BISAGRA 16 OZ TAPA BAJA 31.5
TR PET
X13 ESTUCHE MULTIUSO 43 H58 D100 TR PET 22.5
X14 ENVASE DELI 8 OZ TR PP 18.9
X15 ESTUCHE MULTIUSO 42 H58 D100 TR PET 26.3
VARIABL MAQUINA
PRODUCTO
E
X1 BANDEJA 161 H33 D010 TR PET
X2 BANDEJA PROFUNDA 4 BL
TERMOFORMADORA ILLIG
X3 BANDEJA 165 H83 D010 TR PET
RD53 # 01
X4 BANDEJA 159 TR PET
X5 BANDEJA 130 H46 D010 TR PET
X6 BANDEJA 166 H20 D010 TR PET
TERMOFORMADORA ILLIG DOMO POLLERA H62 C/P TR PS
X7
RDKP 72D # 03 KIT PROCESO (S/A)
X8 DOMO PB1 TR PET
DOMO LUNCH S/P TR BOPS KIT
X9
PROCESO
TERMOFORMADORA ILLIG DOMO POLLERA H62 C/P TR
X10
RDM 75K # 02 BOPS KIT PROCESO
DOMO LUNCH S/P TR BOPS KIT
X11
PROCESO (UI: 25)
ENVASE DELI BISAGRA 16 OZ
X12
TERMOFORMADORA GN TAPA BAJA TR PET
1406 # 05 ESTUCHE MULTIUSO 43 H58
X13
D100 TR PET
X14 TERMOFORMADORA ILLIG ENVASE DELI 8 OZ TR PP
RDK80 # 02 ESTUCHE MULTIUSO 42 H58
X15
D100 TR PET
2. Disponibilidad de máquinas:
DISPONIBILIDAD
MAQUINA
MENSUAL (horas)
TERMOFORMADORA ILLIG RD53 # 01 36000
TERMOFORMADORA ILLIG RDKP 72D # 03 36000
TERMOFORMADORA ILLIG RDM 75K # 02 37440
TERMOFORMADORA GN 1406 # 05 28800
TERMOFORMADORA ILLIG RDK80 # 02 21600
N°
MAQUINA
operadores
TERMOFORMADORA ILLIG RD53 # 01 5
TERMOFORMADORA ILLIG RDKP 72D # 03 4
TERMOFORMADORA ILLIG RDM 75K # 02 3
TERMOFORMADORA GN 1406 # 05 5
TERMOFORMADORA ILLIG RDK80 # 02 3
1. La Entrevista
2. La encuesta
Se realizo una encuesta a un grupo pequeño del área de Producción sobre los
problemas u restricciones que generan cuello de botella en la programación de
producción.
3. El cuestionario
Es por ello, que hemos hecho uso del software Lingo (Optimization Modeling Software for
Linear, Nonlinear, and Integer Programming), el cual nos ayudará a optimizar recursos.
OBSERVACIONES:
- Seguir modelo de inventario
- Revisar materia prima (lamina, masterbatch), que materiales comparten cada
producto.
- Manejar la demanda por periodo (mensual)
- Manejar capacidad de almacén
TRABAJAR POR MODELO DE INVENTARIO POR PERIODO.