adsf

UNIVERSIDAD TECNOLÓGICA DEL PERÚ
Vicerrectorado de Investigación

OPTIMIZACIÓN DE SISTEMAS I
TINS Básicos
INGENIERÍA INDUSTRIAL, INGENIERÍA DE SISTEMAS

TEXTOS DE INSTRUCCIÓN BÁSICOS (TINS) / UTP

Lima - Perú

OPTIMIZACIÓN DE SISTEMAS I

© OPTIMIZACIÓN DE SISTEMAS I
Desarrollo y Edición:

Vicerrectorado de Investigación

Elaboración del TINS:

• Ing. César Canelo Sotelo
•Ing. Luis Medina Aquino

Diseño y Diagramación:

Julia Saldaña Balandra

Soporte académico:

Instituto de Investigación

Producción:

Imprenta Grupo IDAT

Queda prohibida cualquier forma de reproducción, venta, comunicación pública y
transformación de esta obra.

2

OPTIMIZACIÓN DE SISTEMAS I

“El presente material contiene una compilación de obras de Optimización
de Sistemaspublicadas lícitamente, resúmenes de los temas a cargo del
profesor; constituye un material auxiliar de enseñanza para ser empleado
en el desarrollo de las clases en nuestra institución.
Éste material es de uso exclusivo de los alumnos y docentes de la
Universidad Tecnológica del Perú, preparado para fines didácticos en
aplicación del Artículo 41 inc. C y el Art. 43 inc. A., del DecretoLegislativo 822, Ley sobre Derechos de Autor”.

3

OPTIMIZACIÓN DE SISTEMAS I

4

OPTIMIZACIÓN DE SISTEMAS I

PRESENTACIÓN

El asunto del presente texto está engastado en el espacio ilimitado de la
matemática aplicada, surgida en la segunda mitad del siglo XX, como
producto de la ciencia y la tecnología desarrollada en el fragor de la
segunda guerra mundial.
Producto que tomó elnombre de Investigación de Operaciones, compuesto
por los temas de Programación Lineal, Programación Dinámica,
Programación Geométrica, entre otros. Técnicas que han venido
aplicándose intensamente como soporte de la maximización de indicadores
concurrentes a la excelencia de calidad con altos niveles de productividad y
bajos costos de producción.
En este contexto, la educación superioruniversitaria ha integrado en los
currícula de diferentes Carreras de Ingeniería algunas Asignaturas de
Investigación Operativa, con enfoque metodológico generado en el espacio
de la Teoría General de Sistemas.
Con tal método, mediante un acucioso trabajo académico de recopilación y
selección, ha venido en prepararse para estudios de la Carrera de
Ingeniería de Sistemas el Curso de Optimización deSistemas I, aplicado en
el VI ciclo de estudios, con temas de Programación Lineal.
El acopio y selección de materias pertinentes a la Asignatura, arriba
mencionada, ha sido realizada por el profesor Ing. Luis Medina Aquino , en
unión con el profesor Ing. César Canelo Sotelo, en congruencia al sillabus
correspondiente, en el nivel de calidad académica requerido; comprende los
siguientestemas:
El capítulo 1 trata sobre la descripción del modelo de programación lineal,
que consta de variables de decisión, función objetivo, restricciones y
condición de no negatividad. El objetivo del modelo es maximizar
(utilidades) o minimizar (costos) de una función lineal Z. A través de un
problema que tiene dos variables de decisión se explica la formulación del
programa lineal y cómo hallaruna solución gráfica.
El capítulo 2 complementa el capítulo uno con la construcción de modelos
de programación lineal formulados en base a diferentes problemas que se
presentan en la industria. Existen diferentes problemas tipo con su
respectiva formulación, con más de dos variables.

5

OPTIMIZACIÓN DE SISTEMAS I

El capítulo 3 explica el método general para hallar una o variassoluciones
de un modelo de programación lineal. Para ello es necesario colocar las
restricciones del modo estándar, convirtiendo las desigualdades en
igualdades, añadiendo variables de holgura, de exceso y/o artificiales.
Luego se coloca todos los valores en una tabla y se empieza a realizar
iteraciones hasta hallar el valor óptimo de la función objetivo.
En el capítulo 4 se explica la dualidad de...