Академический Документы
Профессиональный Документы
Культура Документы
de operaciones
Herramientas
Matemáticas VI -
Modelos de
Simulación
1
Investigación de operaciones
Actualmente, las organizaciones se enfrentan constantemente a
problemas, nuevos desafíos y situaciones por resolver. Con base en esto,
tienen que tomar decisiones para definir acciones y actividades que
permitan abordar dichas complicaciones.
2
considerar diferentes puntos de vista, obteniendo así una defición más
clara de lo que se está analizando.
3
En un estudio de investigación de operaciones, este modelo es, en la
mayoría de los casos, matemático. Esta tarea es llevada a cabo,
generalmente, por matemáticos o especialistas en campos afines. Es una
etapa clave y difícil del proceso de IO. Implica creatividad y poder de
abstracción para poder tranformar las informaciones del problema en
variables y relaciones entre ellas. En muchos casos, se puede obtener una
función o fórmula cerrada, lo que “facilita” la fase de solución del modelo.
Alternativamente, pueden ocurrir relaciones matemáticas complejas entre
las variables que impiden una fórmula cerrada y dan lugar al uso de
simulaciones.
4
Implementación de la solución
5
No siempre es necesario un modelo matemático
6
anunciando que si la salida de los pasajeros fuera en
los próximos 20 minutos, pasaran a la cabeza de la
fila y pidieran servicio de inmediato. La solución no
tuvo éxito porque los pasajeros, al ser ingleses en su
mayoría, estaban “condicionados a un
comportamiento muy estricto en las filas” y en
consecuencia se rehusaban a pasar frente a otros
que esperaban en la fila.
Programación matemática
En un estudio de investigación de operaciones, luego de definir el
problema, entramos en la etapa de construcción del modelo, es decir, una
representación abstracta de una situación real. Muchos de estos modelos
son normativos, o sea, es posible definir relaciones matemáticas concretas
entre las variables y las restricciones del problema. Los modelos de
programación matemática representan estas relaciones mediante
funciones.
7
Programación lineal
El desarrollo de la teoría y de las técnicas de programación lineal fue uno
de los grandes avances científicos de mediados del siglo pasado. Los
modelos lineales son unos de los más utilizados a la hora de modelar una
situación real, por lo que se han convertido en el estándar para muchos de
los problemas que enfrentan las organizaciones.
Otro motivo por el cual el modelo lineal es muy utilizado es que muchos
modelos no lineales pueden “linealizarse”, es decir, aproximar las
relaciones entre las variables y las restricciones del problema por funciones
lineales.
Como las relaciones entre las variables son lineales, la función objetivo
queda determinada por:
𝑍 = 𝑐1 𝑥1 + 𝑐2 𝑥2 + ⋯ + 𝑐𝑛 𝑥𝑛 ,
donde los 𝑥𝑖′ 𝑠 son las variables, y los 𝑐𝑖′ 𝑠 son los coeficientes del modelo.
Como las restricciones también se relacionan de forma lineal, son
expresadas como:
𝑎11 𝑥1 + 𝑎12 𝑥2 + ⋯ + 𝑎1𝑛 𝑥𝑛 ≤ 𝑏1 ;
𝑎21 𝑥1 + 𝑎22 𝑥2 + ⋯ + 𝑎2𝑛 𝑥𝑛 ≤ 𝑏2 ;
⋮
𝑎𝑚1 𝑥1 + 𝑎𝑚2 𝑥2 + ⋯ + 𝑎𝑚𝑛 𝑥𝑛 ≤ 𝑏𝑚 ;
El modelo lineal más sencillo es el que tiene una variable, 𝑍 = 𝑐𝑥, cuya
solución es facilmente encontrada.
8
Cuando el modelo lineal que representa la situación real tiene dos
variables, el método gráfico es una de las técnicas más usadas para
resolverlo. Mediante un ejemplo (este problema es adaptado de Hillier F.,
Hillier M., 2008, p.18.) veremos cómo se aplica este herramienta.
La gerencia debe decidir ahora cuál sería la mezcla de los productos, o sea,
cuántas mesas de cada tipo debería producir de modo de maximizar las
ganancias.
Tiempo de producción
Plantas Mesa de madera Mesa de vidrio Horas disponibles
1 1 hora 0 horas 4
2 0 horas 2 horas 12
3 3 horas 2 horas 18
Ganancia US$ 3 US$ 5
9
El objetivo es maximizar esta función, o sea, encontrar los valores de 𝑥1 y
de 𝑥2 que produzcan la mayor rentabilidad posible. De acuerdo con los
datos recolectados, tenemos algunas limitaciones:
𝑥1 ≤ 4;
2𝑥2 ≤ 12;
3𝑥1 + 2𝑥2 ≤ 18;
y
𝑥1 ≥ 0, 𝑥2 ≥ 0. (condición de no negatividad de las variables).
10
respectivamente, 10 = 3𝑥1 + 5𝑥2 y 20 = 3𝑥1 + 5𝑥2 , cuyas
representaciones gráfica se muestran en la Figura 2.
11
Referencias
Hillier, F., y Hillier, M. (2008) Métodos Cuantitativos para administración. México:
McGraw-Hill.
12