programación lineal

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

Asignación de máquinas a órdenes de producción
mediante programación lineal entera :
caso : empresa textil

TESIS
para optar el título profesional de Licenciado en Investigación Operativa

AUTOR
Raul Eloy Araujo Cajamarca

Lima-Perú
2009

ASIGNACIÓN DE MÁQUINAS AÓRDENES DE
PRODUCCIÓN MEDIANTE PROGRAMACIÓN
LINEAL ENTERA

Raul Eloy Araujo Cajamarca

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 Mayor de San Marcos, como parte de los requisitos para
optar el Título de Licenciado en Investigación Operativa.Aprobada por:

………..……………………………………………….
Mg. Esther Berger Vidal
Presidenta

……..…………………………….………………….
Lic. Juan Toledo Rodríguez
Miembro

……..………………….…………………………….
Lic. Vicente Alfredo Zapana Beltrán
Miembro Asesor

Lima – Perú
Agosto, 2009
ii

FICHA CATALOGRÁFICA

ARAUJO CAJAMARCA, RAUL ELOY
Asignación de máquinas a órdenes de producción
mediante Programación Lineal Entera,(Lima) 2009.
ix, 126 p., 29,7 cm., (UNMSM, Licenciado en
Investigación Operativa, 2009).
Tesis, Universidad Nacional Mayor de San Marcos,
Facultad

de

Ciencias

Matemáticas,

Operativa.
i. UNMSM/FdeCM ii. Título (Serie).

iii

Investigación

DEDICATORIA

A mis amados padres, por su sacrificio y amor
plasmado en ayuda efectiva para culminar mis
estudios, siempre los llevaréen mi corazón.
Y para todos aquellos que no pueden iniciar una
carrera profesional o se ven obligados a abandonarla
por salud o falta de apoyo, también para aquellos que
a pesar de las dificultades hacen hasta lo imposible por
continuar y concluir sus estudios.
iv

AGRADECIMIENTO

Al culminar el presente estudio de investigación debo expresar
mi gratitud:
A mi alma mater UNMSM.
Atodos mis hermanos en especial a mi hermano Eduardo y
su esposa, por su ejemplo, consejos y apoyo incondicional y a toda
mi familia, por su sacrificio, paciencia, comprensión y
colaboración.
A l Sr. Mauro Gavino, quien me acogió como un hijo más
en su entorno familiar.
Al Sr. Miguel Elías Masías y su esposa Sra. Rocío
Morote Musiris, quienes me dieron la oportunidad de ingresar
a laboraren su empresa y permitieron continuar con mi
formación profesional.
Al profesor Vicente Zapana Beltrán por su apoyo para la
realización de este trabajo, a los profesores Juan Toledo
Rodríguez y Esther Berger Vidal por sus consejos e
incentivo constante a la superación.
v

CONTENIDO
Pág.
Presentación y Aprobación………………………….……..…………………………ii
FichaCatalográfica…………………………………………………………………...iii
Dedicatoria…………………………………………….…………….……….……….iv
Agradecimiento……………….……………….…..…………………….……….…...v
Resumen……………………….……….…….…………...………………………….vi
Abstract……………………………………………………….…………………..….vii
Lista de Gráficos y Tablas...………………………………...………………………...1
Lista de Abreviaturas…………………………………….……..……………………..3
INTRODUCCIÓN….………………………………..………….…….……….….....4
Capítulo I.…………………………..…………………………..…....……….….…...6
METODOLOGÍA DE LAINVESTIGACIÓN…………………………….............6
1.1. El Problema……….......................................................………..…..……..…..….6
1.1.1. Área del problema…………………...…………………….……………….6
1.1.2. Delimitación del problema……………………………………..…………10
1.1.3. Formulación del problema………...………………….…..….….…….….25
1.1.4. Justificación de la investigación.…………...………………....………….28
1.1.5. Limitaciones de lainvestigación……………………...…………………..29
1.2. Objetivos……………………..……..……………….……….……..…..…….....30
1.3. Hipótesis y Variables...…………………………………...…….……………….31
1.4. Marco Teórico-Conceptual….…………….………..……………….………......32
1.4.1. Antecedentes de la investigación……………..…………………………..32
1.4.2. Definición de términos básicos……………...……….…………….……..33
1.4.3. Bases...