Investigación de Operaciones I

Miguel Angel Cano Lengua

canolengua@gmail.com

Universidad Inca Garcilaso de la

Vega(UIGV)
Facultad de Ingenierı́a de Sistemas,Cómputo y Telecomunicaciones

Enero del 2013 ur-logo

Miguel Angel Cano Lengua canolengua@gmail.com Investigación de Operaciones I

Contenido

1 Conceptos Previos
2 Introducción
3 Objetivo General
4 Metodologı́a
5 Evaluación del Aprendizaje
6 Sumilla
7 Bibliografı́a ur-logo

Miguel Angel Cano Lengua canolengua@gmail.com Investigación de Operaciones I

 Conceptos Previos
Introducción
Objetivo General
Metodologı́a
Evaluación del Aprendizaje
Sumilla
Bibliografı́a

Sistemas
Se entiende por sistema a la organización de componentes
interdependientes, que trabajan juntos para lograr un objetivo.

ur-logo

Miguel Angel Cano Lengua canolengua@gmail.com Investigación de Operaciones I

 Conceptos Previos
Introducción
Objetivo General
Metodologı́a
Evaluación del Aprendizaje
Sumilla
Bibliografı́a

Evolución de sistemas

ur-logo

Miguel Angel Cano Lengua canolengua@gmail.com Investigación de Operaciones I

 Conceptos Previos
Introducción
Objetivo General
Metodologı́a
Evaluación del Aprendizaje
Sumilla
Bibliografı́a

Toma de decisiones
Proceso de definir el problema, identificar las alternativas,
determinar los criterios, evaluar las alternativas y elegir una de
ellas.

ur-logo

Miguel Angel Cano Lengua canolengua@gmail.com Investigación de Operaciones I

 Conceptos Previos
Introducción
Objetivo General
Metodologı́a
Evaluación del Aprendizaje
Sumilla
Bibliografı́a

Aplicación Empresarial

ur-logo

Miguel Angel Cano Lengua canolengua@gmail.com Investigación de Operaciones I

 Conceptos Previos
Introducción
Objetivo General
Metodologı́a
Evaluación del Aprendizaje
Sumilla
Bibliografı́a

Introducción

En la actualidad la toma de decisiones en una empresa es

de vital importancia para el éxito o fracaso de una gestión.
Una gran variedad de problemas de decisión pueden ser
modelados como problemas de maximizar o minimizar una
función sujeta a ciertas restricciones.

ur-logo

Miguel Angel Cano Lengua canolengua@gmail.com Investigación de Operaciones I

 Conceptos Previos
Introducción
Objetivo General
Metodologı́a
Evaluación del Aprendizaje
Sumilla
Bibliografı́a

Objetivo

Objetivo General
Conocer los métodos y modelos de Investigación de
Operaciones y aplicarlos para mejorar la toma de decisiones
gerenciales.

ur-logo

Miguel Angel Cano Lengua canolengua@gmail.com Investigación de Operaciones I

 Conceptos Previos
Introducción
Objetivo General
Metodologı́a
Evaluación del Aprendizaje
Sumilla
Bibliografı́a

Investigación de Operaciones
La investigación de operaciones (con frecuencia llamada
ciencia de la administración) es un enfoque cientı́fico en la
toma de decisiones que busca el mejor diseño de sistemas
complejos reales con la finalidad de mejorar (u optimizar ) el
funcionamiento del mismo.

ur-logo

Miguel Angel Cano Lengua canolengua@gmail.com Investigación de Operaciones I

 Conceptos Previos
Introducción
Objetivo General
Metodologı́a
Evaluación del Aprendizaje
Sumilla
Bibliografı́a

Conceptos de Modelos
Un modelo es una representación explı́cita y externa de
parte de la realidad como la ven las personas que desean
usar el modelo para entender, cambiar, gestionar y
controlar dicha parte de la realidad.
Representación de un objeto o una situación real.

ur-logo

Miguel Angel Cano Lengua canolengua@gmail.com Investigación de Operaciones I

 Conceptos Previos
Introducción
Objetivo General
Metodologı́a
Evaluación del Aprendizaje
Sumilla
Bibliografı́a

Tipos de Modelos
Tenemos los siguientes:
Modelos Matemáticos.-
Usan sı́mbolos y expresiones matemáticos utilizados para
representar una realidad.
Modelos Fı́sicos.-
Usan sı́mbolos e ı́conos.
Modelos Estáticos
Las variables no cambian con el tiempo.
ur-logo

Miguel Angel Cano Lengua canolengua@gmail.com Investigación de Operaciones I

 Conceptos Previos
Introducción
Objetivo General
Metodologı́a
Evaluación del Aprendizaje
Sumilla
Bibliografı́a

Modelos Dinámicos.-
El tiempo juega un rol importante.
Modelos Determinı́sticos.-
No incluyen propiedades relacionadas con factores
probabilı́sticos.
Modelo Estocástico.
Incluyen variables que dependen de fenómenos aleatorios.

ur-logo

Miguel Angel Cano Lengua canolengua@gmail.com Investigación de Operaciones I

 Conceptos Previos
Introducción
Objetivo General
Metodologı́a
Evaluación del Aprendizaje
Sumilla
Bibliografı́a

Modelo Heurı́stico.-
La solución descansa en reglas empı́ricas o intuitivas que,
dada una solución actual al modelo, permita la
determinación de una solución mejorada.
Modelos Lineales.-
Incluyen solo funciones lineales.
Modelos No lineales.-
Incluyen funciones no lineales .

ur-logo

Miguel Angel Cano Lengua canolengua@gmail.com Investigación de Operaciones I

 Conceptos Previos
Introducción
Objetivo General
Metodologı́a
Evaluación del Aprendizaje
Sumilla
Bibliografı́a

Modelo de simulación.-
Este modelo imitan el comportamiento del sistema sobre
un periodo. La simulación es un experimento estadı́stico y
en consecuencia sus resultados se deben interpretar con
las pruebas estadı́sticas adecuadas.

ur-logo

Miguel Angel Cano Lengua canolengua@gmail.com Investigación de Operaciones I

 Conceptos Previos
Introducción
Objetivo General
Metodologı́a
Evaluación del Aprendizaje
Sumilla
Bibliografı́a

Componentes de un Modelo Matemático

Variables de decisión
Función Objetivo
Restricciones

ur-logo

Miguel Angel Cano Lengua canolengua@gmail.com Investigación de Operaciones I

 Conceptos Previos
Introducción
Objetivo General
Metodologı́a
Evaluación del Aprendizaje
Sumilla
Bibliografı́a

Fases De Un Estudio De Investigación de Operaciones

1 La Definición del Problema.
2 La construcción del Modelo.
3 La Solución del Modelo.
4 La Validación del Modelo.
5 La Implementación de la Solución.

ur-logo

Miguel Angel Cano Lengua canolengua@gmail.com Investigación de Operaciones I

 Conceptos Previos
Introducción
Objetivo General
Metodologı́a
Evaluación del Aprendizaje
Sumilla
Bibliografı́a

La Definición del Problema.

Implica definir el alcance del problema que se investiga, su
resultado final será identificar tres elementos finales
1 La descripción de las alternativas de desición.
2 La determinación del objetivo de estudio.
3 La especificación de las limitaciones bajo las cuales
funciona el sistema modelado.

ur-logo

Miguel Angel Cano Lengua canolengua@gmail.com Investigación de Operaciones I

 Conceptos Previos
Introducción
Objetivo General
Metodologı́a
Evaluación del Aprendizaje
Sumilla
Bibliografı́a

La Construcción del Modelo.

Implica traducir la definición del problema a relaciones
matemáticas. Si el modelo que resulte se ajusta a uno de los
modelos matemáticos normales, como la programación lineal,
se puede llegar a una solución empleando los algoritmos
disponibles.

ur-logo

Miguel Angel Cano Lengua canolengua@gmail.com Investigación de Operaciones I

 Conceptos Previos
Introducción
Objetivo General
Metodologı́a
Evaluación del Aprendizaje
Sumilla
Bibliografı́a

La Solución del Modelo.

Se utilizan los algoritmos bien definidos de optimización, un
aspecto importante es el análisis de sensibilidad que tiene que
ver con la obtención de la información adicional sobre el
comporatamiento de la solución óptima cuando sufre el modelo
cambios de parámetros.

ur-logo

Miguel Angel Cano Lengua canolengua@gmail.com Investigación de Operaciones I

 Conceptos Previos
Introducción
Objetivo General
Metodologı́a
Evaluación del Aprendizaje
Sumilla
Bibliografı́a

La Validación del Modelo.

Se comprueba si el modelo propuesto hace lo que se quiere
que haga, un método frecuente para comprobar la validez de
un modelo es comparar su resultado con datos históricos. El
modelo es válido si bajo condiciones de datos semejantes
reproduce el funcionamiento del pasado.

ur-logo

Miguel Angel Cano Lengua canolengua@gmail.com Investigación de Operaciones I

 Conceptos Previos
Introducción
Objetivo General
Metodologı́a
Evaluación del Aprendizaje
Sumilla
Bibliografı́a

La Implementación de la Solución.
La Implementación de la solución de un modelo validado
implica la traducción de los resultados a instrucciones de
operación, emitidas en forma comprensible para las personas
que administrarán el sistema recomendado.

ur-logo

Miguel Angel Cano Lengua canolengua@gmail.com Investigación de Operaciones I

 Conceptos Previos
Introducción
Objetivo General
Metodologı́a
Evaluación del Aprendizaje
Sumilla
Bibliografı́a

Aplicaciones de la Investigación de Operaciones

Administración.
Producción.
Planificación.
Economı́a.
Otras áreas (bio-genética)

ur-logo

Miguel Angel Cano Lengua canolengua@gmail.com Investigación de Operaciones I

 Conceptos Previos
Introducción
Objetivo General
Metodologı́a
Evaluación del Aprendizaje
Sumilla
Bibliografı́a

Introducción a la Programación Lineal

Es un modelo lineal de investigación de operaciones de
carácter determinı́stico, es decir, todos los parámetros se
suponen conocidos con certeza.
Aparece a fines de la década de 1940 y su éxito se debe a la
flexibilidad para describir gran número de situaciones reales.

ur-logo

Miguel Angel Cano Lengua canolengua@gmail.com Investigación de Operaciones I

 Conceptos Previos
Introducción
Objetivo General
Metodologı́a
Evaluación del Aprendizaje
Sumilla
Bibliografı́a

Definición de Programación Lineal

Desde el punto de vista Matemático.-
Método de resolver problemas de optimización (maximizar
o minimizar) condicionados, donde la función objetivo y las
restricciones son relaciones lineales.

ur-logo

Miguel Angel Cano Lengua canolengua@gmail.com Investigación de Operaciones I

 Conceptos Previos
Introducción
Objetivo General
Metodologı́a
Evaluación del Aprendizaje
Sumilla
Bibliografı́a

Definición de Programación Lineal

Desde el punto de vista económico.-
Técnica de asignación de recursos limitados a ciertas
demandas competitivas para tomar las decisiones bajo un
mismo conjunto de lı́mites fijos

ur-logo

Miguel Angel Cano Lengua canolengua@gmail.com Investigación de Operaciones I

 Conceptos Previos
Introducción
Objetivo General
Metodologı́a
Evaluación del Aprendizaje
Sumilla
Bibliografı́a

Metodologı́a
Los temas a desarrollar son teórico-prácticos, utilizando los
métodos de enseñanza deductivos e inductivos, propiciando la
participación constante de los estudiantes.

ur-logo

Miguel Angel Cano Lengua canolengua@gmail.com Investigación de Operaciones I

 Conceptos Previos
Introducción
Objetivo General
Metodologı́a
Evaluación del Aprendizaje
Sumilla
Bibliografı́a

EP + EF + PP
NF =
3
donde:
EP : Examen Parcial
EF : Examen Final
PP : Promedio de Prácticas

P1 + P2 + P.Trabajos
PP =
3

ur-logo

Miguel Angel Cano Lengua canolengua@gmail.com Investigación de Operaciones I

 Conceptos Previos
Introducción
Objetivo General
Metodologı́a
Evaluación del Aprendizaje
Sumilla
Bibliografı́a

1 Modelos de Optimización Lineal y solución gráfica y

análisis gráfico de sensibilidad
2 El método Simplex.
3 Análisis de dualidad y sensibilidad.
4 El Problema de transporte.

ur-logo

Miguel Angel Cano Lengua canolengua@gmail.com Investigación de Operaciones I

 Conceptos Previos
Introducción
Objetivo General
Metodologı́a
Evaluación del Aprendizaje
Sumilla
Bibliografı́a

1 EPPEN G., GOULD. Investigación de operaciones en las

Ciencias Administrativas Editorial prentice Hall
Hispanoamericana, (1987).
2 ANDERSON-SWEENEY-WILLIAMS. Introducción a los
modelos cuantitativos para administración. Grupo editorial
Iberoamerica México (2001).
3 MATHUR, SOLOW, Investigación de operaciones: el arte
de la Toma de decisiones. Editorial Prentice-Hall
Hispanoamericana.1996.
4 WINSTON, WAYNE. Investigación de operaciones.
Editorial: THOMSON. ISBN:970-686-362-1 ur-logo

Miguel Angel Cano Lengua canolengua@gmail.com Investigación de Operaciones I