Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Explicación
Los modelos no probabilísticos son los más utilizados en los cursos introductorios de
investigación de operaciones, así como la teoría de decisiones; entre ellos destacan las
siguientes herramientas:
Programación lineal
• Maximizar utilidades
• Minimizar costos
Modelo de redes
• Pert
• CPM
Teoría de colas
• Para 1 servidor
• Para 2 o más servidores
Teoría de decisiones
Otros
Por ello en modelos probabilísticos como la simulación, cada vez que se ejecuta el modelo
con los mismos datos, el resultado varía, aunque ligeramente. Esto es similar a lo que
ocurre en la vida real, no ocurre igual con los modelos determinísticos.
Los compradores aceptan, sin embargo, le hacen entender que los aranceles japoneses
son de 50 centavos de dólar por kilogramo de maíz importado, por lo tanto, Ernesto debe
tener en cuenta que debe absorber el arancel. Si el precio de la competencia es de $3.75
por kilo, ¿en cuánto le sugerirías a Ernesto fijar el precio del kilogramo de maíz?
Donde:
4.33
Como se puede ver en el resultado anterior, el precio final de venta con descuento más
aranceles sigue siendo mayor al de la competencia ($3.75); así que, ¿cuál es el precio
mínimo que Ernesto debe manejar para igualar el precio de sus competidores
considerando los aranceles?
Todos los elementos que conforman los modelos de programación lineal deben ser
ecuaciones de primer grado, satisfaciendo el principio de linealidad. Taha (2011) establece
que estos modelos deben cumplir con dos propiedades:
Por ello, habrá que revisar siempre si el resultado final del modelo de programación lineal
empata realmente con la demanda de productos de los clientes; siendo así, estaríamos
hablando de un modelo matemático funcional.
La programación lineal parte del objetivo de lo que se desea hacer, ya sea maximizar
utilidades o minimizar costos.
Del objetivo que se plantea surgen las herramientas específicas. También puede decirse
que los modelos de transporte, asignación y transbordo pertenecen a la opción
“minimizar costos” de la programación lineal (Taha, 2017).
Modelos de maximización
• Este modelo tiene como objetivo maximizar una ganancia, la cual puede ser el
ingreso generado por ventas, la utilidad obtenida por un producto, el
rendimiento de uso de una maquinaria, etc. Como todo modelo de PL, esta
maximización está limitada por restricciones, las cuales pueden ser generadas
por insumos o recursos de la empresa.
Modelos de minimizar
• Los modelos de este tipo están enfocados a minimizar los costos generados
por el uso de materia prima, maquinaria, mano de obra, etc., es decir, un
recurso de la organización que obviamente genera un costo por su tiempo y/o
cantidad ocupada. Para que se logre encontrar la solución óptima que cumpla
con el menor costo deberá cumplir con las restricciones planteadas en el
modelo matemático establecido.
Método de transporte
• En método de transporte se busca reducir los costos de envío entre dos o más
empresas de origen y dos o tres destinos, las cuales pueden ser sucursales,
matrices o intermediarios.
Método de asignación
Método de transbordo
• Es una variante del método de transporte ya que este además de incluir nodos
fuente y destino, permite incluir la posibilidad de utilizar nodos transitorios.
• Cada uno de estos modelos posee consideraciones específicas en su desarrollo,
las cuales se explicarán a lo largo del curso.
• Cierre
• La programación lineal es la herramienta que toma la atención principal en esta
primera edición de las materias de Investigación de Operaciones. Es un
acercamiento a cómo los modelos matemáticos pueden ayudar a optimizar
procesos, sin embargo, es importante comprender que también existen diferentes
herramientas como la simulación, la teoría de colas o los modelos de redes, que
son de vital importancia en la mejora continua y que tienen una función de utilidad
muy particular.
• Poder diferenciar el uso y aplicación de las diversas herramientas revisadas en el
presente tema es un deber del ingeniero industrial en el ejercicio de su profesión.
Sin embrago, como mencionamos anteriormente, el elemento total de este curso
es la programación lineal y sus diferentes usos; el planteamiento de las demás
herramientas se abordará en cursos posteriores de investigación de operaciones.
• El siguiente tema tratará del uso de software como estrategia para resolver
modelos matemáticos complejos en investigación de operaciones.
Tema 4. ¿Cómo resolver modelos matemáticos en investigación de
operaciones?
Introducción
Podemos recurrir a las herramientas de antaño: las fórmulas de teoría de colas para uno
o más servidores, la simulación a pie y en cuaderno con el apoyo de un libro de estadística
y su tabla de números aleatorios o repasando la forma de reducción gaussiana para
ecuaciones lineales, cálculo diferencial y procesos markovianos.
Si bien podemos invertir tiempo en ello, primero responderemos a una pregunta: ¿quién
podría calcular manualmente la raíz cuadrada de 2.15?
Explicación
• Modo manual
• Computarizado
Los elementos que se deben considerar para la elección del método de solución se basan
en los siguientes parámetros:
Costo-presupuesto
Tiempo
Precisión
Presentación ejecutiva
Selección de software
• Por último, es importante llevar a cabo la selección del software con base en
las necesidades y requerimientos del proyecto.
• La presentación adquiere trascendencia cuando el cliente contempla que la
solución de su modelo fue llevada a cabo con un software especializado. Esto
aumenta la confiabilidad del cliente hacia los resultados y la calidad del trabajo del
analista.
En el caso de Microsoft Excel, por ser un software más versátil y de amplio uso, miles de
compañías a nivel mundial y de cualquier sector lo utilizan, pues es de gran beneficio en
cuanto a análisis de datos para la solución de problemas y toma de decisiones. Además,
Excel cuenta con complementos como Solver, el cual nos ayuda a resolver de manera
sencilla cualquier modelo matemático de programación lineal o no lineal.
En cuanto a los modelos de redes WinQSB apoya tanto a Pert como a CPM; MS Project es
bueno para realizar únicamente gráficos de Gantt y es amistoso con los dispositivos de
impresión tipo Plotter, lo cual permite imprimir los gráficos de Gantt en tamaño grande,
con la finalidad de pegarlos en la pared de la oficina. Nuevamente, Excel puede ser una
opción más accesible, pues en este mismo encontrarás plantillas ya definidas para un
diagrama de Gantt, y plantillas a complementar para realizar un modelo de CPM.
En teoría de decisiones Excel es sencillamente la mejor opción, ya que este tema trata
sobre matrices de datos.
Para estadística se puede utilizar Minitab en los casos que requieran herramientas
gráficas, tales como:
Y herramientas estadísticas, como:en Exce
Prueba de hipótesis:
Herramientas de análisis:
• Chi cuadrado
• Análisis de discriminante
Datos variables
Prueba de hipótesis:
Herramientas de análisis:
Análisis de medias
Correlación:
• Lineal simple
• Lineal múltiple
Para cálculo diferencial e integral se puede utilizar el programa Derive, el cual es mucho
más sencillo que MathLab, que requiere un mayor conocimiento de programación.
Como se puede apreciar, el software WinQSB posee una amplia gama de herramientas
para la solución de problemas de investigación de operaciones.
Por lo tanto, en esta primera parte del tema presentaremos al software que nos ayudará
a resolver modelos matemáticos complemento Solver en Microsoft Excel.
Cierre
Con el afán por obtener resultados confiables, válidos y con la prontitud que los tiempos
actuales demandan, el uso de software se ha vuelto un factor determinante en los
procesos de mejora en el mundo organizacional. Por ello, en este tema se realizó una
breve semblanza de los posibles programas o software que en la actualidad cumplen con
la función de resolver modelos matemáticos probabilísticos y determinísticos.
En otros temas ya has visto de dónde surgen los modelos matemáticos y cuál ha sido la
evolución de las herramientas más importantes de la ingeniería industrial del siglo XX
hasta nuestros días; estas herramientas han ejercido una gran influencia en la mejora
continua de organizaciones de todo el mundo.
Explicación
Las restricciones: son todas aquellas limitantes que establece el contexto del problema
planteado. Deberán ser descritas en manera de ecuaciones lineales en función de las
variables identificadas y pueden ser a partir de una hasta las que sean necesarias.
Para obtener la información de la función objetivo es necesario saber los costos de los
productos que se van a modelar matemáticamente. Recuerda que para obtener tanto la
utilidad como los costos se puede considerar la fórmula de contable para costeo unitario -
utilidad:
PV- CV = Utilidad
Donde:
PV = Precio de venta
CV = Costo variable
Las restricciones son consideradas como los elementos que interactúan directamente con
el problema que se plantea, y estas pueden ser tanto insumos como materiales y
recursos. Una forma fácil de modelar las restricciones es considerando como elementos
candidatos a entrar en el modelo los recursos de las 6M en una organización:
Todas las restricciones de cualquier tipo deben ser consideradas dentro del modelo
matemático final.
La empresa alemana automotriz Vacuum & Biggersse fabrica el refuerzo tubular para el
tablero de los automóviles T1978 y S1990. El ingeniero de manufactura, Ignacio Romero,
desea conocer si aplicando la programación lineal puede saber cuántos refuerzos de cada
tipo necesita fabricar para maximizar la utilidad de ambas piezas que se fabrican
para Lord Motor Company.
Para dicha tarea, el ingeniero de manufactura define las siguientes consideraciones para
el modelo:
Restricción de materiales
Restricciones de transporte
Restricciones de demanda
Para activarlo, ve al Menú Archivo > Opciones > Complementos (Add-ins) > Solver Add-in.
Antes de hacer clic en OK, revisa la opción de Manage o Administrar, y asegúrate que esté
seleccionada la opción de Solver.
Una vez activado Solver de Excel, y después de haber identificado las utilidades de los
productos, el objetivo y las restricciones, el primer paso para iniciar una solución en Solver
es el siguiente:
. Generar las fórmulas de Excel para la función objetivo y para cada restricción.
Una vez identificada la información, se debe agregar una fila y una columna. La fila que
agreguemos servirá para dos cosas:
Una fórmula en Excel es una expresión que hace referencia a una o varias celdas para obtener
un resultado
3. En la barra de menús, ir al menú Datos o Data.
4.Una vez abierto Solver, se desplegará la siguiente ventana, donde el primer paso es
hacer referencia a la celda de la función objetivo. Aquí también se debe revisar que la
opción seleccionada sea Max, que significa que el objetivo es maximizar las utilidades.
8. Ahora si, al hacer clic en “Solve” o “Resolver”, automáticamente se llenan los campos
que habíamos llenado con las fórmulas, dándonos la solución óptima.
De acuerdo con lo explicado, la solución sería: Vacuum & Biggersse necesita fabricar 5
refuerzos tipo “t” y 3.6 (redondeamos a 3, puesto que no se pueden hacer 0.6 refuerzos)
de tipo “s” para optimizar sus recursos, y su utilidad máxima sería de $154 USD.
Este problema también se puede resolver con software WinQSB o TORA. Revisa los
siguientes procedimientos.
Solución en software WinQSB
Después aparecerá la siguiente tabla donde se tendrán que capturar tanto las
restricciones (círculo azul) como la función objetivo (flecha morada):
Esto no solo significa que el problema tiene solución, sino que, también se ha encontrado
una solución óptima. Al hacer click en “aceptar” aparece la siguiente tabla de resultados:
Si bien, vender 5 refuerzos del modelo T1978 y 3 del modelo "s" (S1990) contribuiría a
maximizar las utilidades de la empresa, en la vida real este escenario solo sería posible si
la empresa fuera un monopolio automotriz en la ciudad, o mejor aún, en el país, ya que
con esa clase de control la empresa decidiría cuánto vender, independientemente de las
necesidades del mercado, sujetándose estrictamente a su capacidad de producir y
obtener ganancias.
Cierre
Recordemos que en el mundo actual la perspectiva es que las necesidades del cliente, la
lealtad, el servicio postventa y la innovación determinan el valor de mercado y la
demanda.