UNIVERSIDAD PERUANA LOS ANDES

Facultad de ingeniera
CARRERA PROFESIONAL DE INGENIERIA INDUSTRIAL

INVESTIGACION DE OPERACIONES

Profesor: Ing. JOSE O. ALVARADO ALVARADO

2014
Ing. Jos O. Alvarado Alvarado
Jalvara@hotmail.com

DATOS DEL CURSO

CURSO: INVESTIGACION DE OPERACIONES I

CODIGO DEL CURSO:
CREDITOS: 03
SISTEMA DE EVALUACION:

Examen Parcial:
Examen Final :
Promedio de Prcticas:

Peso 1
Peso 2
Peso 2

Ing. Jos O. Alvarado Alvarado

Jalvara@hotmail.com

CONTENIDO DEL CURSO

1. Investigaciones de Operaciones y Programacion Lineal
2. Solucin Primal de la Programacin Lineal

3. Dualidad y Anlisis post-ptimo

4. Aplicaciones especiales de Programacin Lineal

Ing. Jos O. Alvarado Alvarado

Jalvara@hotmail.com

BIBLIOGRAFIA

Hillier, Frederick y Lieberman, Gerald: Introduccin a la Investigacin

de Operaciones, McGraw Hill Interamericana

Hadley, G.: Linear Programming, Addison Wesley Pub. Co.

Hamdy Taha: Investigacin de Operaciones. Ed. AlfaOmega.
Winston Wayne L.: Investigacin de Operaciones: Aplicaciones y
Algoritmos. Grupo Editorial Iberoamericana.
Bronson, Richard: Investigacin de Operaciones. Ed. Mc Graw-Hill.

Ing. Jos O. Alvarado Alvarado

Jalvara@hotmail.com

CAPITULO I
INTRODUCCION A LA INVESTIGACION DE OPERACIONES

QUE ES LA INVESTIGACION DE OPERACIONES?

La Investigacin de operaciones es tambin llamada Ciencia
de la Administracin Ciencia de las Decisiones de los
Mtodos Cuantitativos.
Aqu se muestra la definicin que le dan algunos autores:

Es el conjunto de conocimientos que involucran

procedimientos racionales cuantitativos para la toma de
decisiones con base en mtodos cientficos.
Es una disciplina que ayuda en la toma de decisiones
mediante la aplicacin de un enfoque cientfico a problemas
de decisin que involucran factores cuantitativos
Resumen:
Es la aplicacin del mtodo cientfico a problemas de
decisin
Ing. Jos O. Alvarado Alvarado
Jalvara@hotmail.com

Proceso de toma de decisiones

en la solucin de un problema
Anlisis
cualitativo
Definir el
problema

Determinar
los criterios de
evaluacin

Resumen y
Evaluacin
Anlisis
cuantitativo

Ing. Jos O. Alvarado Alvarado

Jalvara@hotmail.com

Toma de
decisin

RESUMEN HISTORICO
La Investigacin de Operaciones tiene sus orgenes
durante la Segunda Guerra Mundial cuando exista la
necesidad urgente de asignar en forma efectiva los escasos
recursos a las diferentes operaciones y actividades
militares.
Los americanos y britnicos encargaron a un grupo de
cientficos para que aplicando el mtodo cientfico
resuelvan problemas como despliegue de radares,
colocacin de minas, manejo de operaciones de
bombardeo y otros problemas estratgicos y tcticos. Los
esfuerzos de este primer grupo cientfico dieron resultados
excelentes.
Al terminar la guerra el xito de la IO gener gran inters
en sus aplicaciones fuera del campo militar como la
industria, los negocios, gobierno, etc.
Ing. Jos O. Alvarado Alvarado
Jalvara@hotmail.com

 En 1947 George Dantzing crea el Mtodo Simplex para

la resolucin de problemas de programacin lineal.
Asimismo, otras herramientas de la IO como la
Programacin Dinmica, Lneas de Espera, Teora de
Inventarios, etc.se desarrollaron antes de 1950 .
La revolucin de las computadoras contribuy al
desarrollo de la IO y con ella surgi una nueva
herramienta de la IO: la Simulacin.
Actualmente existen sociedades de profesionales de IO
como:
INFORMS (Instituto de Investigacin de Operaciones y Ciencias de la
Administracin) con sede en EE.UU;
IFORS (Federacin Internacional de Sociedades de Investigacin de
Operaciones) que agrupa a mas de 45 pases miembros. Objetivo:
desarrollo de la IO como ciencia unificada y avance en todas las
naciones del mundo.

Ing. Jos O. Alvarado Alvarado

Jalvara@hotmail.com

ARTE DE LA REPRESENTACION POR MEDIO DE

MODELOS
SISTEMA: Conjunto de partes que interactan entre si para lograr
un conjunto de metas.
MODELOS: Representacin de objetos o de situaciones reales.
Tipos de Modelos

A) Por su forma de expresin

1.- Modelos Fsicos: Representacin fsica de la realidad.
Ejm. maqueta de un edificio.
2.- Modelos Abstractos:
2.1. Modelo descriptivo:
Forma de expresin: lenguaje natural.
Metodologa para solucionar el problema: sentido comn

Ing. Jos O. Alvarado Alvarado

Jalvara@hotmail.com

2.2. Modelo Matemtico

Forma de expresin: En forma cuantitativa mediante
smbolos y expresiones matemticos.
Metodologa para solucionar el problema:
Mtodo matemtico
Caractersticas

Describe el problema en forma concisa

Facilita el manejo del problema y de sus interrelaciones
Facilita el uso de las tcnicas matemticas en computadoras
Entrega soluciones hallados con tcnicas matemticas que pueden ser las
ptimas.
Ing. Jos O. Alvarado Alvarado
Jalvara@hotmail.com

2.3. Modelos de Simulacin

Simula el sistema real.
En IO, un modelo de simulacin es un conjunto de pasos
enlazados lgicamente que simulan el comportamiento del
sistema real y en el que se experimentarn las posibles
soluciones.
Caractersticas:
Se utilizan en problemas cuya representacin matemtica es muy compleja
Puede llevarse a cabo usando muchos lenguajes de programacin de
computadoras y paquetes ya construidos
Mide la calidad de la solucin sugerida.
Se puede determinar una buena solucin, no necesariamente la ptima
Ing. Jos O. Alvarado Alvarado
Jalvara@hotmail.com

B).- Modelos segn su estructura

Modelo determinstico
Los datos o parmetros del sistema son conocidos con certeza.
Modelo probabilstico
Algunos parmetros son de tipo probable
Modelo lineal
Las relaciones funcionales son de tipo lineal
Modelo no lineal
Algunas relaciones funcionales son no lineales
Modelo Continuo
Las variables de decisin pueden tomar valores fraccionarios
Modelo Discreto
Una o mas variables de decisin toman valores enteros
Modelo esttico
Las propiedades y relaciones funcionales no sufren cambios en el tiempo.
Modelo dinmico:
El tiempo juega en l un rol muy importante.
Ing. Jos O. Alvarado Alvarado
Jalvara@hotmail.com

Tcnicas de la IO
Los modelos utilizados en la IO son :
Modelos matemticos
Modelos de simulacin
En los modelos matemticos
Los problemas de optimizacin planteados dieron
origen a una variedad de tcnicas:
La programacin lineal
La Programacin lineal entera
La Programacin no lineal
La programacin dinmica
La programacin de metas
La programacin de redes, etc.
Ing. Jos O. Alvarado Alvarado
Jalvara@hotmail.com

Metodologa de la Investigacin de Operaciones

1.- DEFINICION DEL PROBLEMA
Comprende:
Determinar claramente el o los objetivos del estudio
Identificar las partes de la organizacin involucrados en el
estudio .
Recoleccin de datos relevantes
2.- FORMULACION DEL MODELO
Dependiendo de la definicin del problema, el analista
decide el tipo de modelo mas adecuado para representar
el problema.
El modelo debe expresar en forma cuantitativa el
objetivo del estudio y las limitaciones o restricciones del
problema
Ing. Jos O. Alvarado Alvarado
Jalvara@hotmail.com

3.- SOLUCION DEL MODELO

En Modelos de simulacin:
El concepto de optimidad no est tan bien definido y la solucin son
buenas y factibles pero no necesariamente la ptima.
Para obtener la solucin se utiliza la computadora en el cual se
programa los pasos indicados en el modelo o bien se utilizan los
paquetes ya diseados para este fin. (GPSS, Estela, Promodel, etc)
En Modelos Matemticos:
Se utilizan tcnicas de optimizacin bien definidos llamados
algoritmos los cuales en forma iterativa halla la solucin ptima.
Sin embargo, existen problemas con ciertas caractersticas que:
- necesita de muchas iteraciones para solucionarlos,
- a veces es imposible hallar una algoritmo de solucin.

Entonces, existen otros mtodos prcticos (heursticos) basadas en

reglas prcticas con el cual se obtiene una buena solucin en forma
rpida y simple. Ejm. Problemas de redes.
Ing. Jos O. Alvarado Alvarado
Jalvara@hotmail.com

4.- VALIDACION DEL MODELO

El modelo debe ser verificado y probado completamente
para asegurar que ofrece una representacin
suficientemente precisa del problema real.
El ensayo y validacin del modelo se llevan a cabo
frecuentemente con problemas de prctica relativamente
pequeos cuyas soluciones son conocidos o esperados.
5.- GENERACION DE INFORMES E IMPLEMENTACION
Presentar un informe con los resultados del modelo que
sea de fcil comprensin para quien toma las decisiones. El
informe tambin debe incluir la decisin recomendada y
cualquier otra informacin respecto a los resultados que
sean de utilidad para el tomador de decisiones.

Ing. Jos O. Alvarado Alvarado

Jalvara@hotmail.com

PROCESO DE CONSTRUCCION DE MODELOS

Enfoque Administrativo de la Toma de Decisiones
Situacin
administrativa

Decisiones

Implementacin

Resultados

Cuando en una empresa, se presenta una situacin (problema) en la

cual intervienen alternativas conflictivas o antagnicas, el gerente la
analiza; toman decisiones para resolver los conflictos, las decisiones se
ponen en prctica; y la organizacin asume las consecuencias en forma
de resultados.
*A

quien se le asignan los recursos para llevar a cabo las tareas; la programacin de actividades, o el diseo
de una estrategia de comercializacin

Ing. Jos O. Alvarado Alvarado

Jalvara@hotmail.com

PROCESO DE MODELACION
Proceso de Construccin de un Modelo
Anlisis
RESULTADOS

Mundo real

Abstraccin

Mundo simblico

Interpretacin

MODELO

SITUACION
ADMINISTRATIVA

Intuicin

Ing. Jos O. Alvarado Alvarado

Jalvara@hotmail.com

DECISIONES

Proceso de Construccin de un Modelo

El diagram anterior, muestra el proceso de modelacin, debajo de la linea
quebrada se encuentra el MUNDO REAL y catico de todos los dias, al cual se
enfrentan todos los gerentes cuando estan obligados a lidiar con el reto de esta
situacin. Ejm. Disear una estrategia de comercializacin o Programar el trabajo
de un puesto.
Generalmente los gerentes han dependido casi por completo de su intuicin como
el instrumento primario para tomar decisiones, instrumento de gran valor en
gerentes con experiencia; pero esta desprovisto de un proceso anlitico.
El proceso de modelacin representado por el mundo simblico parte superior
de la linea quebrada, recomienda un curso de accin para complementar (no
sustituir) el uso de la intuicin en la toma de decisions. Esta ruta indirecta implica
abstraer los aspectos problemticos de la situacin administrative (problema) en
un modelo cuantitativo que represente lo ms esencial de la situacin.
Construido el modelo (cuantitativo), se somete a un anlisis para generar
resultados o conclusiones. A continuacin se realiza la interpretacin de los
resultados basados en el modelo, para relacionarlos de nuevo con la situacin del
mundo real, y estos factores, se agregan a la intuicin y la experiencia del gerente,
obteniendo mejores decisiones.
Ing. Jos O. Alvarado Alvarado
Jalvara@hotmail.com

TIPOS DE MODELOS
TIPO DE MODELO

Modelo fsico

Modelo Anlogo

Modelo Simblico

CARACTERISTICAS
Tangible
Comprensin: fcil
Duplicacin y posibilidad de
compartirlo: dificil
Modificacin y manipulacin: dificil
Alcance de utilizacin: la mas baja
Intangible
Comprensin: ms dificil
Duplicacin y posibilidad de
compartirlo: ms fcil
Modificacin y manipulacin: ms fcil
Alcance de su utilizacin: ms amplio
Intangible
Comprensin: la ms difcil
Duplicacin y posibilidad de
compartirlo: las ms fciles
Modificacin y manipulacin: las ms
fciles
Alcance de su utilizacin: el ms
amplio
Ing. Jos O. Alvarado Alvarado
Jalvara@hotmail.com

EJEMPLOS
Modelo de un aeroplano
Modelo de una casa
Modelo de una ciudad

Mapa de carreteras
Velocmetro
Grfica rebanadas de pastel

Modelo de simulacin
Modelo algebraico
Modelo de hoja de clculo
electrnico

TIPOS DE MODELOS
TIPO DE MODELO

Modelo fsico

Modelo Anlogo

Modelo Simblico

CARACTERISTICAS
Tangible
Comprensin: fcil
Duplicacin y posibilidad de
compartirlo: dificil
Modificacin y manipulacin: dificil
Alcance de utilizacin: la mas baja
Intangible
Comprensin: ms dificil
Duplicacin y posibilidad de
compartirlo: ms fcil
Modificacin y manipulacin: ms fcil
Alcance de su utilizacin: ms amplio
Intangible
Comprensin: la ms difcil
Duplicacin y posibilidad de
compartirlo: las ms fciles
Modificacin y manipulacin: las ms
fciles
Alcance de su utilizacin: el ms
amplio
Ing. Jos O. Alvarado Alvarado
Jalvara@hotmail.com

EJEMPLOS
Modelo de un aeroplano
Modelo de una casa
Modelo de una ciudad

Mapa de carreteras
Velocmetro
Grfica rebanadas de pastel

Modelo de simulacin
Modelo algebraico
Modelo de hoja de clculo
electrnico

Ing. Jos O. Alvarado Alvarado

Jalvara@hotmail.com