El documento presenta varios ejemplos de aplicaciones de modelos de programación lineal para resolver problemas de optimización, incluyendo la formulación de dietas, flujo de redes, transporte, mezcla de productos e inversión. Se explican los objetivos, variables, restricciones y parámetros considerados en cada caso para minimizar costos o maximizar beneficios.
Descrição original:
Describe las aplicaciones de la investigación de operaciones
El documento presenta varios ejemplos de aplicaciones de modelos de programación lineal para resolver problemas de optimización, incluyendo la formulación de dietas, flujo de redes, transporte, mezcla de productos e inversión. Se explican los objetivos, variables, restricciones y parámetros considerados en cada caso para minimizar costos o maximizar beneficios.
El documento presenta varios ejemplos de aplicaciones de modelos de programación lineal para resolver problemas de optimización, incluyendo la formulación de dietas, flujo de redes, transporte, mezcla de productos e inversión. Se explican los objetivos, variables, restricciones y parámetros considerados en cada caso para minimizar costos o maximizar beneficios.
dieta, como variables se debe tomar en cuenta las fuentes alimenticias, el tipo de nutrientes, entre otras; que pueden tomar cualquier valor, incluyendo valores no enteros y que satisfagan las restricciones funcionales y de no negatividad. EJEMPLO. La señora María Eugenia, dietista del Hospital General, es la responsable de la planeación y administración de los requerimientos alimenticios de los pacientes. En la actualidad examina el caso de un paciente, a quien se le ha formulado una dieta especial que consta de 2 fuentes alimenticias. Al paciente no se le ha restringido la cantidad de alimentos que puede consumir; sin embargo, deben satisfacerse ciertos requerimientos nutricionales mínimos por dia. Requerimiento Contenido por Contenido por mínimo (en onza alimento 1 onza alimento 2 unidades) (en unidades) (en unidades) Nutriente A 1000 100 200 Nutriente B 2000 400 250 Nutriente C 1500 200 200 Costo de 6 8 alimento ($/libra) Las técnicas de flujo de redes están orientadas a optimizar situaciones vinculadas a las redes de transporte, se trata de encontrar el camino más corto entre un orígen y un destino. EJEMPLO. Juan es propietario de una gran granja criadores de caballos cerca de Orlando, planea instalar un sistema de agua que conecte todos los establos y graneros. La ubicación de las instalaciones y las distancias entre ellas se muestran en la siguiente figura. Juan debe determinar la forma más barata de suministrar agua a cada instalación. ¿Qué recomienda usted? En general los problemas de transporte se ocupan (en forma literal o imaginaria) de la distribución desde cualquier grupo ver centros de suministro, llamados orígenes, a cualquier grupo de centros de recepción, llamados destinos, de modo que se minimice el costo total de distribución. EJEMPLO. Suponga que una empresa posee dos plantas que elaboran un determinado producto en cantidades de 250 y 400 unidades diarias, respectivamente. Dichas unidades deben ser trasladadas a tres centros de distribución con demandas diarias de 200, 200 y 250 unidades, respectivamente. Los costos de transporte (en $/unidad) son:
Se requiere formular un modelo de programación lineal que permita satisfacer los
requerimientos de demanda al mínimo costo. Una de las aplicaciones clásicas de los modelos de programación lineal son los problemas de mezcla de productos. Si la calidad de un producto que se procesa mediante la mezcla de determinados insumos se puede aproximar de forma razonable a través de una proporción, entonces un modelo de optimización lineal puede resultar de utilidad. EJEMPLO. Sean X1 y X2 la cantidad a producirse de dos productos 1 y 2, los parámetros son los costos de producción de ambos productos, $3 para el producto 1 y $5 para el producto 2. Si el tiempo total de producción está restringido a 500 horas y el tiempo de producción es de 8 horas por unidad para el producto 1 y de 7 horas por unidad para el producto 2, entonces podemos representar el modelo como:
Min Z = 3X1 + 5X2 (Costo total de producción)
S.A. 8X1 + 7X2 (Tiempo total de producción) X1 , X2 ≥ 0 (Restricciones de no negatividad) La investigación de operaciones también se aplica en los análisis de flujo efectivo, capital requerido de largo plazo, inversiones alternas, muestreo para la seguridad en auditorias y reclamaciones. EJEMPLO. Una empresa está pensando invertir en cuatro proyectos diferentes, cada proyecto se finaliza a lo más en 3 años. Los flujos de caja requeridos en cada año junto con el Valor Presente Neto (VPN) de cada proyecto, concluidos los años de ejecución, y las disponibilidades de recursos financieros se resumen en la siguiente tabla: