INTRODUCCION A LA

INVESTIGACION DE
OPERACIONES IO
INVESTIGACION DE OPERACIONES I
INGENIERIA INDUSTRIAL
UNIVERSIDAD DE BOYACA
2016
Ing. Claudia Maritza Jimenez

ORIGENES
La Investigacin de Operaciones tiene
sus races en operaciones militares de la
Segunda Guerra Mundial, a raz del
estudio
de
problemas
tcticos
y
estratgicos de las operaciones militares.
Su propsito se fundamentaba en
determinar la mejor utilizacin de los
recursos limitados.

DEFINICION Y CONCEPTOS
PRINCIPALES
La Investigacin de Operaciones es una ciencia gerencial, enfocada
hacia la toma de decisiones gerenciales, basada en el mtodo
cientfico para resolver problemas.
Se destacan en su definicin los siguientes aspectos:

APLICACIN EN
SISTEMAS

EL USO DE
MODELOS COMO
SU ESCENCIA

ILIMITADA
AMPLITUD DE
APLICACIONES

SE FUNDAMENTA
EN EL ENFOQUE
DEL METODO
CIENTIFICO

LOS MODELOS
MATEMTICOS SON
LA BASE DEL
ANLISIS
CUANTITATIVO
PROPIO DE LA IO

DEFINICION Y CONCEPTOS PRINCIPALES

UN MODELO CAPTURA CARACTERSTICAS SELECTAS DE UN SISTEMA, PROCESO O
REALIDAD, Y LUEGO LAS COMBINA EN UNA REPRESENTACIN ABSTRACTA DEL ORIGINAL.

LAS PRINCIPALES RAZONES PARA USAR MODELOS, EN LUGAR DE TRABAJAR

DIRECTAMENTE SOBRE LA REALIDAD, SON LAS SIGUIENTES: A) AHORRO DE DINERO,
TIEMPO U OTRO BIEN DE VALOR; B) EVITAR RIESGOS DE DAOS AL SISTEMA CUANDO SE
EST SOLUCIONANDO EL PROBLEMA; C) PARA ENTENDER MEJOR EL AMBIENTE REAL
CUANDO STE ES MUY COMPLICADO.
LOS MODELOS MATEMTICOS REPRESENTAN SISTEMAS DEL MUNDO REAL; CUANTIFICAN
SUS VARIABLES Y LAS COMBINAN EN EXPRESIONES Y FRMULAS MATEMTICAS. SON
IDEALIZACIONES DE PROBLEMAS DE LA VIDA REAL BASADOS EN SUPUESTOS CLAVES,
ESTIMADOS Y/ ESTIMACIONES ESTADSTICAS.
LOS MODELOS MATEMTICOS, BASE PARA EL ANLISIS CUANTITATIVO, CONTIENEN
VARIABLES Y PARMETROS.
RELACIONAN VARIABLES DE DECISIN (INSUMOS CONTROLABLES) CON PARMETROS O
COEFICIENTES FIJOS (INSUMOS NO CONTROLABLES) Y FRECUENTEMENTE BUSCAN
MAXIMIZAR O MINIMIZAR UNA FUNCIN OBJETIVO SUJETA A RESTRICCIONES.

TIPOS DE MODELOS
MODELOS MATEMATICOS
El objetivo y las limitaciones del modelo se pueden
cuantificar como funciones de la variable de decisin.

MODELOS DE SIMULACION
Imita un comportamiento en un tiempo determinado.
Las relaciones entre las entradas y salidas no se indican
en forma explicita.
Divide el sistema representado en mdulos bsicos que
despus se enlazan mediante relaciones lgicas
(Si/Entonces).

HEURISTICAS

Mtodos tambin de naturaleza iterativa, que no

garantizan la optimidad de la solucin final, sino una
buena solucin al problema.

TIPOS DE MODELOS
MODELOS DETERMINISTICOS
Suponen que las variables no
controlables y los parmetros se
conocen con certeza y son fijos.

MODELOS PROBABILISTICOS
Tratan los parmetros con variables
aleatorias
de
distribuciones
mustrales especificas.

ACTIVIDAD 1
Describa y analice cada una de las
fases de un estudio de investigacin
de operaciones.

ESTRUCTURA
MATEMATICOS

DE

LOS

MODELOS

1. VARIABLES DE DECISION Y PARAMETROS

Variables: Las variables de decisin son incgnitas que deben

ser determinadas a partir de la solucin del modelo.
Parmetros: Representanlos valores conocidos del sistema.

2. RESTRICCIONES
Limitan las variable de decisin a valores factibles.
Las restricciones, desde el punto de vista matemtico, son
funciones lineales expresadas como igualdades o desigualdades,
que limitan el valor de las variables de decisin a valores
permisibles.

3. FUNCION OBJETIVO
Es la formulacin matemtica de una meta establecida y por lo
tanto su valor final mide la efectividad lograda. Es una funcin
lineal a ser maximizada o minimizada.

FORMA GENERAL
MATEMATICOS

DE

LOS

MODELOS

PROGRAMACION LINEAL
La programacin lineal es una tcnica
cuantitativa de modelacin matemtica
aplicada en sistemas que presenten
relaciones lineales, para la asignacin
eficiente de los recursos limitados con el fin
de satisfacer un objetivo deseado, ejm:
Maximizar utilidades o minimizar costos.

CARACTERISTICAS DEL MODELO DE

PROGRAMACION LINEAL
Es determinstico porque todos los datos relevantes utilizados, son
conocidos.
Es lineal porque las restricciones y el objetivo son funciones lineales.
Es aditivo porque los trminos de sus restricciones y objetivo pueden
sumarse (o restarse).
Es divisible porque las variables de decisin pueden aceptar valores
fraccionales.
Las variables de decisin son no negativas.

MODELO DE PROGRAMACION LINEAL

MODELO DE PROGRAMACION LINEAL:

EJEMPLO
El caso de Puck and Pawn Company, fabricante de bastones de hockey
y juegos de ajedrez.
Cada bastn de hockey produce una utilidad incremental de $2 y cada
juego de ajedrez una de $4.
La fabricacin de un bastn requiere 4 horas de trabajo en el centro
de maquinado A y 2 horas en el centro de maquinado B. La
fabricacin de un juego de ajedrez toma 6 horas en el centro de
maquinado A, 6 horas en el centro de maquinado B y 1 hora en el
centro de maquinado C. El centro de maquinado A tiene un mximo
de 120 horas de capacidad disponible por da, el centro de maquinado
B tiene 72 horas y el centro de maquinado C tiene 10 horas.
Si la compaa quiere maximizar la utilidad, cuntos bastones de
hockey y juegos de ajedrez debe producir por da?

MODELO DE PROGRAMACION LINEAL:

EJEMPLO 2

ACTIVIDAD 2

ACTIVIDAD 3
1. En una empresa productora de cerveza se necesita
distribuir el producto desde las dos plantas productoras
hasta cinco distribuidores principales.
a) Cmo participa la Investigacin de Operaciones para
resolver este problema?
b) Identifique los insumos incontrolables para los que debe
obtenerse informacin.
c) Identifique las variables de decisin, el objetivo y las
restricciones en el modelo.
d) El modelo a usar sera determinstico o estocstico?
e) Cules supuestos se pueden asumir para simplificar el
modelo?

ACTIVIDAD 3
2. El Ministerio de Infraestructura necesita construir 250 unidades
habitacionales para resolver parte del problema de los damnificados
de una regin.
a) Cmo participa la Investigacin de Operaciones para ayudar a
resolver este problema?
b) Identifique los insumos incontrolables para los que debe obtenerse
informacin.
c) Cules son las variables de decisin, el objetivo, las restricciones
en el modelo?
d) El modelo a usar sera determinstico o estocstico?
e) Cules supuestos se pueden asumir para simplificar el modelo?
f) Qu ventajas tiene trabajar con un modelo en esta situacin en
comparacin a trabajar sobre el sistema real?
g) Cmo se puede lograr xito en un anlisis cuantitativo?

ACTIVIDAD 4
La Cmara de Industriales de la regin peridicamente promueve servicios
pblicos, seminarios y programas. Actualmente los planes de promocin para
este ao estn en marcha. Los medios alternativos para realizar la publicidad
as como los costos y la audiencia estimados por unidad de publicidad,
adems de la cantidad mxima de unidades de publicidad en que puede ser
usado cada medio se muestran a continuacin.

Para lograr un uso balanceado de los medios, la publicidad en radio no debe

exceder el 50% del total de unidades de publicidad autorizados. Adems la
cantidad de unidades solicitadas en televisin debe ser al menos 10% del total
autorizado. El presupuesto total para promociones se ha limitado a $18.500.