programacion lieal

UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS
FACULTAD DE CIENCIAS MATEMÁTICAS
EAP. INVESTIGACIÓN OPERATIVA

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.
TESIS
para optar el título profesional de licenciado en investigación operativa

AUTOR
José Luis Díaz de Las Casas

Lima –Perú
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.
José Luis Diaz De Las Casas
Tesis presentada a consideración del Cuerpo Docente de la Escuela
Académica Profesional

de Investigación Operativa de la Facultad de

Ciencias Matemáticas, de la Universidad Nacional Mayorde San Marcos,
como parte de los requisitos para optar el Título de Licenciado en
Investigación Operativa.
Aprobada por:
___________________________________
Dra. María Del Pilar Alvarez Rivas
Presidenta

____________________________________
Lic. Lucio Malásquez Ruiz
Miembro

_____________________________________
Mg. Carmela Velásquez Pino
Miembro Asesor

Lima – Perú
Agosto 2013ii

FICHA CATALOGRÁFICA

José Luis Diaz De Las Casas
Programación Lineal Modelo para minimizar
la merma en el proceso de cortes de rollos
de película para la elaboración de fotolitos,
(Lima) 2013.
x, 102 p., 29,7 cm., (UNMSM, Licenciado en
Investigación Operativa, 2013).
Tesis, Universidad Nacional Mayor de San
Marcos, Facultad de Ciencias Matemáticas,
Investigación Operativa.
i.UNMSM/FdeCM ii. Título (Serie).

iii

CONTENIDO
Presentación y Aprobación............................................ ii
Ficha Catalográfica...................................................... iii
Dedicatoria................................................................. vi
Agradecimiento........................................................... viiResumen................................................................... viii
Abstract...................................................................... ix
INTRODUCCIÓN........................................................ 1
CAPITULO I: PLANTEAMIENTO DEL PROBLEMA
1.1. Descripción del problema................................ 3
- 1.1.1 Análisis Situacional de la Empresa.......... 6
- 1.1.2Antecedentes...................................... 13
- 1.1.3 Trabajos Precedentes........................... 15
1.2. Formulación del problema.............................. 16
1.3. Objetivos
- 1.3.1. Objetivo General................................ 16
- 1.3.2. Objetivos Específicos.......................... 17
1.4. Importancia y alcances de la Investigación...... 18
1.5. Limitaciones de lainvestigación...................... 19
CAPITULO II: HIPÓTESIS Y VARIABLES
2.1 Hipótesis...................................................... 20
2.2 Definición de Variables................................... 20

iv

CAPITULO III: MARCO TEÓRICO
3.1 Definición de términos.................................... 21
3.2 Enfoque de Sistemas
- 3.2.1 Características del Enfoque de Sistemas..... 26
- 3.2.2 El Enfoque deSistemas Conceptualizado.... 27
3.3 El Análisis de Sistemas
- 3.3.1 Análisis Situacional.............................. 28
3.4 Programación Lineal....................................... 33
- 3.4.1 Variables............................................ 34
- 3.4.2 Restricciones....................................... 34
- 3.4.3 Función Objetivo................................. 35
- 3.4.4 ProgramaciónEntera............................ 36
- 3.4.5 Aplicaciones........................................ 36
- 3.4.6 Problemas de Corte de Material............. 37
- 3.4.7 Métodos de Solución para problemas de
Programación Lineal.............................. 39
- 3.4.8 Presentación del Método Simplex........... 41
- 3.4.9 Método de Dos Fases........................... 51

CAPITULO IV:...