Académique Documents
Professionnel Documents
Culture Documents
investigacin
de
operaciones
intenta
encontrar
Definicin
La Investigacin de Operaciones se ocupa de la toma de decisiones ptima a
partir del modelado y solucin de sistemas determinsticos y probabilsticos que se
originan en la vida real.
Estas aplicaciones que ocurren en el gobierno, en los negocios, en las industrias,
en la ingeniera econmica y en las ciencias naturales y sociales se caracterizan
en gran parte por la necesidad de asignar escasos recursos. En estas situaciones
se puede obtener un conocimiento profundo del problema a partir del anlisis
cientfico que proporciona la Investigacin de Operaciones. El enfoque de la
Investigacin de Operaciones proviene principalmente de:
Desarrollo de I.O.
Avance de la Investigacin de Operaciones:
complejos.
Aunque Gran Bretaa fue quien inici el estudio de la Investigacin de
lineal,
desarrollado
en
1947
por
el
matemtico
muchas reas.
Muchas universidades la ensean en todos los niveles.
Muchas organizaciones que se dedican a dar consultora
hospitales,
restaurantes,
aeropuertos,
bancos,
estn
bibliotecas,
Riesgo
Certeza
Conflicto
Incertidumbre
2.
Icnicos
Analgicos
Matemticos
Una maqueta
Un mapa
La representacin de la clula
Variables de decisin.
Son las incgnitas que deben determinarse con la solucin del modelo.
Ejemplo:
X1= Nmero de unidades a producir en el primer turno
X2=Nmero de unidades a producir en el segundo turno
2.
Restricciones.
Para tomar en cuenta las limitaciones fsicas del sistema, el modelo debe incluir
restricciones que limitan las variables de decisin a valores factibles (permisibles)
X1 + X2 200
3.
Funcin objetivo
Define la medida de efectividad del sistema como una funcin matemtica de sus
variables de decisin.
Por ejemplo, si el objetivo del sistema es maximizar el beneficio total, la funcin
objetivo debe especificar el beneficio en funcin de las variables de decisin.
Ejemplo: Maximizar Z=5X1 + 7X2
PASOS:
1.
A. Modelo matemtico
B.
complejas.
3.
Un modelo es vlido si puede dar una prediccin confiable del funcionamiento del
sistema. Para probar la validez de un modelo se comparan los resultados del
modelo con datos histricos del sistema real.
5.
Promedios simples
Promedios mviles
Promedios dobles
Suavizacin exponencial
Regresin
Correlacin
Tendencia
3. Modelos de inventarios: ayudan al control de los costos totales de inventarios,
estos enfoque pueden reducir el costo total de compra, de almacenar, de llevar el
inventario y quedarse sin l, tambin analiza y evala los descuentos ofrecidos por
proveedores, as como la compra de artculos mltiples a un mismo proveedor.
4. Programacin lineal: es de valor cuando se debe de escoger entre alternativas
numerosas para evaluarlas con los mtodos convencionales. Al usar la
programacin lineal, se pueden determinar combinaciones ptimas de los recursos
de una firma para alcanzar ciertos objetivos.
5. Problemas de asignacin y transporte: son los enfoques tiles cuando la
gerencia se enfrenta a problemas que tienen que ver con la mejor alternativa de
distribucin o el mtodo ptimo de asignar operarios a las mquinas, etc.
6. Teora de redes: permite a los gerentes hacer frente a las complejidades
involucradas en los grandes proyectos, el uso de esta tcnica ha disminuido
notablemente el tiempo necesario para planear y producir productos complejos,
las tcnicas ms usuales son:
PERT (Tcnica de Evaluacin y Revisin de Proyectos)
CPM (Mtodo de la Ruta Crtica)
Maximizar o minimizar
Sujeto a:
EJEMPLO 1.
VARIABLE DE DECISION:
Maximizar
Sujeto a:
PROBLEMA 2
VARIABLE DE DECISION:
X1 = Cantidad de auditoras
X2 = Cantidad de liquidaciones
Maximizar
Sujeto a:
PROBLEMA 3
Minimizar
Sujeto a:
PROBLEMA 4
Formule una dieta para pollos. Suponga que el lote diaria requerido de la mezcla
son 100 lbs. La dieta debe contener:
Suponga, adems, que los principales ingredientes utilizados incluyen maz, soya
y caliza. El contenido nutritivo de estos ingredientes se resume a continuacin.
Ingrediente
Calcio
Protena
Fibra
Costo($)
por
libra
Caliza
.380
.00
.00
.0164
Maz
.001
.09
.02
.0463
Soya
.002
.50
.08
.1250
Minimizar
Sujeto a:
PROBLEMA 5
Una compaa distribuidora de agua tiene 3 depsitos con entrada diaria estimada
de 15, 20 y 25 millones de litros de agua respectivamente. Diariamente tiene que
abastecer 4 reas A, B, C y D, las cuales tienen una demanda esperada de 8, 10,
12 y 15 millones de litros de agua, respectivamente. El costo de bombeo por milln
de litros de agua es como sigue:
DEPSITO
REA
A
Minimizar
Sujeto a:
Cada punto situado en la frontera del espacio del rea factible, es decir que
satisfacen todas las restricciones, representa un punto factible.
Las lneas paralelas que representan la funcin objetivo se trazan mediante la
asignacin de valores arbitrarios a fin de determinar la pendiente y la direccin en
la cual crece o decrece el valor de la funcin objetivo.
la solucin ptima puede determinarse al observar la direccin en la cual aumenta
la funcin objetivo, se procede a graficar la funcin objetivo, si es un problema de
minimizacin la solucin optima es el primer punto factible que toque la funcin Z,
y si por lo contrario es un problema de maximizacin, ser entonces el ltimo de
los puntos factibles que toque la funcin Z
Hay principalmente cuatro tipos de problemas, de nica solucin, multiples
soluciones, solucin no acotada y no factible, a continuacin hay un ejemplo de
cada caso, en el cual se puede observar la comparacin de la solucin obtenida
con el mtodo grafico, y la solucin obtenida con el mtodo simplex.