Introducción - Investigación de Operaciones Una decisión puede ser clasificada en estructurada si envuelve una serie de factores que puedan ser cuantificados y luego formulados en términos matemáticos. La Investigación de Operaciones es una herramienta de apoyo a la decisión estructurada, y durante el presente curso vamos ver que algunos problemas pueden ser formulados matemáticamente. Para mostrar los factores que intervienen en la formulación de un problema de programación lineal, utilizaremos una situación problemática basada en el juego a doble mano. A este problema denominaremos El planeamiento de un jugador. Resulta que Paquito está saliendo con dos de sus vecinas, llamadas Katy y Fiorella. Por tal motivo debe tomar la decisión con quien de las vecinas debe salir. Obviamente, lo primero que pasa por su cabeza, es salir con las dos al mismo tiempo, cierto?, pero salir con las dos al mismo tiempo puede causar problemas dado que ellas no aceptarían salir juntas sobre todo porque se sabe que son muy celosas. Por otro lado, salir todo el día con una vecina no es muy bueno económicamente dado que Paquito no dispone del dinero suficiente, pero por encima de esta limitación Paquito está decidido disfrutar de su buena suerte al haber conquistado a sus dos vecinas; así que está pensando en alguna estrategia que le permita decidir cuantas veces al mes debe salir con cada una de sus vecinas. ¿Cuál es la decisión?. Paquito recordando las sabias enseñanzas de su profesor del curso de Investigación de Operaciones, curso que a propósito llevó por segunda matricula, decide elaborar un modelo matemático que le permita determinar cuántas veces al mes salir con cada una de sus vecinas. El primer paso que realiza es representar con letras y subíndices el número de salidas al mes con cada una de sus vecinas, de la siguiente forma: x1 : Representa la cantidad de veces al mes, que debe salir con Katy. x2 : Representa la cantidad de veces al mes, que debe salir con Fiorella. Estas expresiones son denominadas variables de decisión x1 y x2 , las cuales son la parte más importante para la representación matemática de un problema, estás son escogidas libremente. Podemos pensar que Paquito puede salir con sus vecinas cuantas veces quisiera, pero uno de sus principales problemas es la falta de dinero (problemas financieros), puesto que Paquito sabe que a Katy le gusta de frecuentar lugares caros y una salida le genera un gasto de 180 soles, sin embargo Fiorella es más sencilla y gusta frecuentar lugares más baratos, así ella le genera un gasto de 100 soles. Se sabe que Paquito recibe una mensualidad 800 soles por mes, dinero que a propósito le
envían sus padres para sus estudios. Conociendo los gastos que generan sus vecinas, Paquito se pregunta cómo hacer para no terminar endeudado. Por tanto comienza hacer sus cuentas del siguiente modo: Como una salida con Katy le cuesta 180 soles y como x1 representa el número de veces al mes que sale con Katy, entonces al mes terminaría gastando 180 x1 soles. Del mismo modo salir con Fiorella le cuesta 100 soles y como sale x2 veces al mes con ella, entonces al mes terminaría gastando 100 x2 soles. Paquito sabe que no puede gastar más de 800 soles mensuales, por tanto representa este inconveniente del siguiente modo:
Pero los inconvenientes para salir con ellas no quedan allí, porque la diferencia entre las dos no son sólo los gastos por salida, sino que también tiene problemas con el tiempo. Es decir, salir con Katy requiere en promedio 4 horas de su tiempo, mientras que una salida con Fiorella requiere en promedio 2 horas. El problema con el tiempo es porque Paquito tiene que estudiar, porque de no ser así sus calificaciones bajarían y sus padres dejarían de asignarles los 800 soles mensuales. Consideremos que Paquito sólo dispone de 20 horas libres por mes. Como podemos garantizar que él no empleará más tiempo del que dispone, así usando la notación anterior, tenemos:
Paquito debe comenzar a unir todo lo pensado anteriormente
Para poder planear y decidir cuantas veces tendrá que salir con Katy ( x1 ) y cuantas con Fiorella ( x2 ), tomando en cuenta el dinero y tiempo disponible. A la vez podrá saber cuántas horas y cuanto de dinero consumirá, así como cuánto dinero y tiempo le sobrará. 1° Caso ¿Cuánto consume si sale con Katy 3 veces y con Fiorella 2 veces?, es decir x1=3 y x2 = 2 , verificamos cuánto dinero y cuánto tiempo consume. 180(3) + 100(2) =740 (dinero gastado) 4(3) + 2(2) =16 (tiempo gastado) ¿Cuánto le sobra? Como podemos ver al salir tres veces con Katy y dos veces con Fiorella, Paquito consume 740 soles y 16 horas, sobrando al final del mes 60 soles y 4 horas. 2° Caso ¿Cuánto consume si sale con Katy 3 veces y con Fiorella 4 veces?, es decir x1 = 3 y x2 = 4, verificamos cuánto dinero y cuánto tiempo consume. 180(3) +100(4) = 940 (dinero gastado) 4(3) + 2(4) = 20 (tiempo gastado) ¿Cuánto le sobra? Como podemos ver al salir tres veces con Katy y cuatro veces con Fiorella, Paquito consume 940 soles y 20 horas, generándole una deuda de 140 soles dado que él dispone sólo de 800 soles, por otro lado consume todo el tiempo disponible del mes que son las 20 horas. Por lo tanto, Paquito no puede salir tres veces con Katy y cuatro veces con Fiorella, dado que está situación es imposible, dentro de las condiciones que fueron propuestas. Pero nos falta un objetivo Podemos notar que nos falta un objetivo, es decir debemos pensar que es lo quiere Paquito para obtener el mayor beneficio al salir con sus vecinas. Una opción puede ser, salir la mayor cantidad de veces con las dos sin importar la preferencia por ellas; está situación queda expresada del siguiente modo:
Maximizar x1 + x2 Otro posible objetivo puede ser construido del siguiente hecho; a Paquito le gusta dos veces más Katy que Fiorella, entonces podemos crear un coeficiente que represente su preferencia; es decir un valor unitario para Fiorella y el doble para Katy. Obteniendo el siguiente objetivo Maximizar 2x1 + x2 De esta forma se logra formalizar dos modelos diferentes:
Un poco de historia - Investigación de Operaciones Las raíces de la investigación de operaciones se remontan a principios de 1937, cuando se hicieron los primeros intentos para emplear el método científico en la administración de una empresa. Sin embargo, el inicio de la actividad llamada investigación de operaciones, casi siempre se atribuye a los servicios militares prestados a principios de la segunda guerra mundial. Debido a los esfuerzos bélicos, existía una necesidad urgente de asignar recursos escasos a las distintas operaciones militares y a las actividades dentro de cada operación, en la forma más efectiva. Por esto, las administraciones militares americana e inglesa hicieron un llamado a un gran número de científicos para que aplicaran el método científico a éste y a otros problemas estratégicos y tácticos. De hecho, se les pidió que hicieran investigación sobre operaciones (militares). Estos equipos de científicos fueron los primeros equipos de IO. El inicio formal de la investigación de operaciones tuvo lugar en Inglaterra a finales de 1939, cuando la estación de investigación de Bawdsey, bajo la dirección de A. Rowe, fue encargada del desarrollo de políticas óptimas para el nuevo sistema de detección militar llamado radar. Con el desarrollo de métodos efectivos para el uso del nuevo radar, estos equipos contribuyeron al triunfo del combate aéreo inglés, a través de sus investigaciones
para mejorar el manejo de las operaciones antisubmarinas y de protección, jugaron también un papel importante en la victoria de la batalla del Atlántico Norte. Antecedentes de la Investigación de operaciones. AÑO AUTOR TÉCNICA DESARROLLADA ------------------------------------------------------------------------------------------------------------1759 Quesnay Modelos primarios de programación matemática 1905 G. Jordan Modelos lineales 1874 Warlas Modelos primarios de programación matemática 1891 Minkousky Modelos lineales 1903 Farkas Modelos lineales 1897 Markov Modelos dinámicos probabilísticos 1905 Erlang Líneas de espera 1920-30 Konig Egervary Asignación 1937 Morgerstern Lógica estadística 1937 Von Newman Teoría de juegos 1939 Kantorovich Distribución 1947 G.Dantzig Método SIMPLEX 1950’s Bellman Programación dinámica 1950’s Kun-Tucker Programación no lineal 1950’s Gomory Programación entera 1950’s Ford-Fulkerson Redes de flujo. 1950’s Markowitz Simulación. 1950’s Raifa Análisis de decisiones 1950’s Arrow-Karli Inventarios.
Definición - Investigación de Operaciones No existe una definición exacta para La Investigación de Operaciones, de manera muy general decimos que la Investigación de Operaciones trata sobre la búsqueda de la mejor utilización (técnica, económica, social, política) de recursos (escasos) y procesos (diversos), a través de la aplicación de métodos científicos, buscando la mejor satisfacción (utilidad, placer) del cliente (usuario, público) definidos en un contexto (conjunto, totalidad). El desarrollo de un trabajo de IO envuelve equipos multidisciplinarios para la aplicación de los métodos científicos a problemas reales encontrados en los sistemas de producción de bienes y servicios, como herramienta auxiliar para la toma de decisiones en cualquier sector y nivel de economía. Según Churchman, Ackoff y Arnoff: “la investigación de operaciones es la aplicación, por grupos interdisciplinarios, del método científico a problemas relacionados con el control de las organizaciones o sistemas (hombre-máquina), a fin de que se produzcan soluciones que
mejor sirvan a los objetivos de la organización”. Por tal motivo, decimos que la investigación de operaciones utiliza los resultados de muchas áreas científicas aunque fundamentalmente se encuentra en la matemática, la economía, el cálculo de probabilidades y la estadística.
Metodología - Investigación de Operaciones Es posible de una forma bastante general resumir el proceso de modelado o de construcción de modelos bajo el punto de vista operacional, por los pasos sugeridos en el siguiente flujograma.
Donde: 1. La definición del problema es una de las fases más importantes del proceso y comprende la clara percepción del desafío colocado. El problema debe ser traducido en elementos palpables englobando:
Descripcion exacta de los objetivos del estudio.
Identificacion de las variables de decision o control existentes
Nivel de detalle (reconocimiento de las limitaciones, restricciones y exigencias del sistema.
La descripción de los objetivos es una de las actividades más importantes en todo el proceso de estudio pues a partir de ella es que el modelo es creado. De la misma forma es esencial que las alternativas de decisión y las limitaciones sean explicitadas, para que las soluciones obtenidas al final del proceso sean válidas y aceptables. 2. El secreto para construir un modelo de optimización depende de una adecuada traducción, también denominada “formulación”. El propio término formular largamente empleada para explicar el proceso de construcción de modelos de optimización, trae consigo una enorme carga cuantitativa y matemática. Por otro lado, una adecuada formulación depende también de elementos que escapan al contenido estrictamente técnico, envolviendo la percepción del elaborador del modelo (o equipo de elaboración) y una facultad cognitiva de alto nivel. Las fórmulas o ecuaciones del modelo no se encuentran listas y acabadas de la naturaleza, ellas tienen que ser identificadas o creadas. Extrañamente, el rigor de la traducción es obtenido a través de procesos poco rigurosos o conocidos, envolviendo:
La intuicion.
La experiencia.
La creatividad.
El poder de sintesis, etc.
Esto nos trae dos consecuencias inmediatas para formulación de modelos:
Existe una enorme dificultad en el proceso de formulacion.
Existe una fuerte tendencia a considerar la actividad de formulacion de un modelo como un arte.
En esta fase de formulación del modelo de optimización son definidos los tipos de variables a utilizar en la representación, así como el nivel apropiado de agregación de las variables. También deben ser representadas las restricciones del problema, tanto las cuantitativas como las de naturaleza lógica. El modelo deberá ser adecuado a la naturaleza de los datos de entrada y de salida, así como ser capaz de expresar las funciones de desempeño que posiblemente serán exigidos en el proceso de optimización. (Función objetivo) 3. Validación del modelo, es necesario verificar la validez del modelo. Un modelo es válido si tomando en cuenta su inexactitud en representar el sistema, él es capaz de dar una predicción aceptable del comportamiento del sistema. Un método común para verificar la validez del modelo es analizar su desempeño con datos pasados del sistema y verificar si él logra reproducir el comportamiento que el sistema presentó. Es importante observar que este proceso de validación no se aplica a sistemas inexistentes, es decir en proyectos. En este caso la validación es hecha por la verificación de la correspondencia entre los resultados obtenidos y algún comportamiento esperado del nuevo sistema. 4. Una vez evaluadas las ventajas y la validación de la solución obtenida, esta debe ser convertida en reglas operacionales. La implementación, por ser una actividad que altera una situación existente, es una de las etapas críticas del estudio. Es conveniente que sea controlada por el equipo responsable, pues eventualmente los valores de la nueva solución, cuando llevados a la práctica pueden demostrar la necesidad de corregir las relaciones funcionales del modelo conjunto de posibles cursos de acción exigiendo la reformulación del modelo en alguna de sus partes.
Estructura y construcción de modelos de optimización - Investigación de Operaciones Un modelo representa o describe los elementos relevantes de una situación y sus interacciones existentes entre ellos. La concepción de un modelo tiene por finalidad facilitar el entendimiento y la manipulación de las relaciones que ocurren entre los diversos parámetros que integran un sistema o proceso, abstraídas de una realidad. Como el proceso de modelado depende del espíritu creativo del hombre, tal vez no podemos definir claramente los límites de los modelos de Programación Matemática y sus aplicaciones. Generalmente podemos decir que su empleo clásico seria:
“Utilizar de forma eficiente recursos limitados y que pueden ser disputados por actividades alternativas” En los modelos matemáticos, la representación de determinado sistema es generalmente realizada por tres conjuntos principales de elementos: 1. Variables de decisión y parámetros: las variables de decisión son las incógnitas a ser determinadas por la solución del modelo. Los parámetros son los valores fijos en el problema. Simbólicamente, las variables de decisión son representadas por letras minúsculas con subíndices como: xi , i =1,2,3,...,n 2. Restricciones: de modo a llevar en cuenta las limitaciones físicas del sistema, el modelo debe incluir restricciones que limitan las variables de decisión a sus valores posibles (o viables). Estas restricciones pueden ser expresadas matemáticamente por medio de ecuaciones e inecuaciones. 3. Función objetivo: es una función matemática que define la calidad de la solución en función de las variables de decisión. En forma general es representada como una función de varias variables z = f (x1, x2,...,xn) . Podemos resumir de forma sucinta los pasos del proceso de análisis cuantitativo conforme se expresa en el siguiente flujo: Proceso de análisis cuantitativo
La etapa de formulación comprende:
La definición de las variables controlables (de decisión o control) y las no controlables (externas o de estado).
La elaboración de la función objetivo y del criterio de optimización.
La formalización de las restricciones del modelo.
La etapa de construcción del modelo engloba:
La elaboración de la estructura de entrada y salida de información.
Las formulas de interrelación.
Los horizontes de tiempo.
La etapa de ejecución de los análisis comprende:
Análisis de sensibilidad de la solución.
Levantamiento de la precisión de los datos.
Estudio de la estabilidad computacional.
Levantamiento de las demás especificaciones del modelo.
La etapa de implementación de los resultados y la actualización del modelo comprende:
Un gran proceso de feedback repasando las etapas anteriores, haciendo uso del modelo en el sistema de producción o prestación de servicios.
Los Modelos Matemáticos se dividen básicamente en Modelos Deterministicos (MD) y Modelos Estocásticos (ME). En el primer caso (MD) se considera que los parámetros asociados al modelo son conocidos con certeza absoluta, a diferencia de los Modelos Estocásticos, donde la totalidad o un subconjunto de los parámetros tienen una distribución de probabilidad asociada. Los cursos introductorios a la Investigación Operativa generalmente se enfocan sólo en Modelos Deterministas. Clasificación de los modelos de optimización
Modelos de programación lineal - Investigación de Operaciones Se llama programación lineal al conjunto de técnicas matemáticas que pretenden resolver la situación siguiente: "Optimizar (maximizar o minimizar) una función objetivo, función lineal de varias variables, sujeta a una serie de restricciones, expresadas por inecuaciones lineales" Así un modelo de Programación Lineal (PL) considera que las variables de decisión tienen un comportamiento lineal, tanto en la función objetivo como restricciones del problema. En este sentido, la Programación Lineal es una de las herramientas más utilizadas en la
Investigación Operativa debido a que por su naturaleza se facilitan los cálculos y en general permite una buena aproximación de la realidad. La formulación del problema a ser solucionado por programación lineal sigue algunos pasos básicos:
Debe ser definido el objetivo básico del problema, es decir la optimización a ser alcanzada. Por ejemplo maximizar ganancias, desempeños o bienestar social; minimizar costos, perdidas, tiempo. Tal objetivo será representado por una función objetivo, a ser maximizada o minimizada.
Para que esta función objetivo sea matemáticamente especificada, deben ser definidas las variables de decisión involucradas. Por ejemplo, número de máquinas, área a ser explorada, etc. Normalmente se asume que todas estas variables poseen solamente valores positivos.
Estas variables están sujetas a una serie de restricciones, normalmente representadas por inecuaciones. Por ejemplo, cantidad de equipos disponibles, tamaño del área a ser explorada, etc.
Todas las expresiones, deben estar de acuerdo con la hipótesis principal de la programación lineal, es decir todas las relaciones entre las variables deben ser lineales. Esto implica proporcionalidad de las cantidades envueltas. A continuación desarrollamos algunos ejemplos que nos permitirá conocer un poco más acerca de los problemas de programación lineal. Problema 1.1. Yemito es un aficionado de los juguetes electrónicos y planeando construir dos tipos de juguetes electrónicos (Ben10 y DinoRey). Él sabe que para construir un juguete Ben10 debe utilizar 9 sensores electrónicos y 3 horas de trabajo. Mientras que para construir un DinoRey utiliza 1 sensor electrónico y 1 hora de trabajo. Yemito pidió a su papá comprar los sensores electrónicos, pero éste sólo compro 18 sensores electrónicos. A la vez Yemito suele despertar a las 8:00 am y dormir a las 8:00 pm, por tal motivo dispone de 12 horas para trabajar en la construcción de los juguetes. Yemito tiene planeado vender estos juguetes en su escuela, obteniendo una utilidad de 4 dólares por cada juguete Ben10 y un dólar por cada juguete DinoRey. Por otro lado, sabiendo que Yemito logra vender todos los juguetes construidos se debe elaborar un modelo de programación lineal para optimizar sus utilidades. Solución: Para elaborar el modelo de programación lineal seguimos los siguientes pasos:
1. Definición de las variables de decisión: En este caso estamos interesados en saber cuántos juguetes Ben10 y DinoRey debe construir, por tal motivo declaramos las variables de decisión de la siguiente forma: x1 : Cantidad de juguetes Ben10 construidos x2 : Cantidad de juguetes DinoRey construidos Una vez declaradas las variables de decisión, debemos expresar la función objetivo utilizando dichas variables. 2. Elaboración de la función objetivo: Dado que nuestro propósito es maximizar la utilidad total y sabemos que por la fabricación de un Ben10 tenemos una utilidad de 4 dólares, entonces la utilidad total generada por el modelo ben10 es de $ 4x1 , de igual forma el modelo DinoRey genera una utilidad de $1 x2 . Por tanto si queremos obtener la utilidad total generada por la fabricación de los dos juguetes tendremos z = 4x1 + x2 . Como nuestro objetivo es maximizar la utilidad, tenemos la siguiente función objetivo: Max z = 4x1 + x2 . 3. Formulación de las restricciones tecnológicas: Antes de construir las restricciones del problema, debemos tener presente las siguientes observaciones:
No se puede utilizar lo que no se tiene.
La cantidad utilizada debe ser menor o igual a la cantidad disponible
Restricción de sensores electrónicos
Sabemos que disponemos de 18 sensores electrónicos y que para fabricar un Ben10, se necesita de 9 sensores electrónicos y para un DinoRey se necesita 1 sensor electrónico. Por tanto podemos decir que 9x1 + x2 <= 18 .
Restricción de horas de trabajo
De igual modo, se dispone de 12 horas de trabajo, pero para fabricar un Ben10 se
necesita 3 horas de trabajo y para un DinoRey se necesita 1 hora de trabajo. Por tanto podemos decir que 3x1 + x2 <= 12 .
Restricciones de no negatividad
Dado que las variables de decisión sólo pueden tomar valores no negativos, es decir, mayores o iguales a cero tenemos que x1 >= 0 y x2 >= 0 . 4. Modelo final: Finalmente podemos expresar el modelo de programación lineal de la forma siguiente Max z = 4x1 + x2 sujeto a: 9x1 + x2 <= 18 3x1 + x2 <= 12 x1, x2 >= 0 Observaciones: Para determinar la función objetivo debe tomarse en cuenta lo siguiente: 1. Si tenemos como datos solo costos ya sean de materia prima, mano de obra, uso de máquina, transporte, depreciación, etc. Nos indica indudablemente que la Función Objetivo (F.O.) será de MINIMIZACIÓN. 2. Si el enunciado solo tiene datos económicos de ganancia, precio de venta o dinero a recibir por unidad producida la F.O. será de MAXIMIZACIÓN. 3. Si el enunciado tiene datos de costos y ganancias, entonces construimos la F.O. de la siguiente manera: GANANCIAS - COSTOS =UTILIDAD, la que tendrá como F.O. MAXIMIZAR. 4. Si no se tiene ningún dato económico y solo se tienen tiempos, el tiempo se minimiza, si nos da solo producción, la producción se ha de maximizar, si el modelo corresponde a contratar personal, la función objetivo se debe minimizar.
Las restricciones o limitaciones en los modelos lineales se representan por desigualdades o igualdades: <= , >= , =
Muchos problemas tienen expresiones características que nos pueden anunciar que tipo de restricción debemos usar, por ejemplo: Usar | Para expresiones como: <= máxima.
Cómo máximo, a lo más, disponibilidad, demanda
>= mínima. =
Cómo mínimo, por lo menos, al menos, demanda Total, proporción
Las restricciones deben tener las mismas unidades en tanto en su lado izquierdo como derecho.
La no negatividad de algunas variables es muy importante para definir la solución de algunos modelos, por lo tanto se dice que todas las variables son >= 0.
A partir de ahora mostraremos una gran variedad de aplicaciones de modelos lineales con la finalidad de que se familiarice con los modelos de programación lineal. Para este fin se ha etiquetado a los problemas según su nivel de dificultad, por tal motivo al lado derecho de cada problema colocamos un icono que identificará el nivel de dificultad. En la siguiente tabla se muestran los niveles de los problemas y sus respectivos iconos de identificación.
Industria - Modelos Fáciles - Problema 1 de 13 - Investigación de Operaciones
Problema 1:
Industria
Una industria vinícola produce vino y vinagre. El doble de la producción de vino es siempre menor o igual que la producción de vinagre más cuatro unidades. Por otra parte, el triple de la producción de vinagre sumado con cuatro veces la producción de vino se mantiene siempre menor o igual a 18 unidades. Hallar el número de unidades de cada producto que se deben producir para alcanzar un beneficio máximo, sabiendo que cada litro de vino deja un beneficio de 8 soles y cada litro de vinagre de 2 soles. Suponiendo que todo lo que se produce se vende. Solución: En primer lugar ordenamos la información en la siguiente tabla.
1. Definición de las variables de decisión: x1 : Cantidad de litros de vino a producir. x2 : Cantidad de litros de vinagre a producir.
2. Elaboración de la función objetivo: El beneficio total que da el vino, se obtiene multiplicando el total de litros de vino producido por su respectivo beneficio obteniendo 8 soles/litro por x1 litro, de la misma forma determinamos el beneficio total de la producción del vinagre 2 soles/litro por x2 litro, obteniendo un beneficio total de 8x1 + 2x2 soles. Finalmente tenemos la siguiente función objetivo: Maximizar z = 8x1 + 2x2
3. Formulación de las restricciones tecnológicas:
El doble de la producción de vino es siempre menor o igual que la producción de vinagre más cuatro unidades.
2x1 <= x2 + 4
El triple de la producción de vinagre sumado con cuatro veces la producción de vino se mantiene siempre menor o igual a 18 unidades.
4x1 + 3x2 <=18
Restricciones de no negatividad Dado que las variables de decisión sólo pueden tomar valores no negativos, tenemos que
x1 >= 0 , x2 >= 0 4. Modelo Lineal: Finalmente podemos expresar el modelo lineal de la siguiente manera: Max z = 8x1 + 2x2 sujeto a: 2x1 - x2 <= 4 4x1 + 3x2 <= 18 x1 >= 0, x2 >= 0
Producción - Modelos Fáciles - Problema 2 de 13 - Investigación de Operaciones
Problema 2:
Producción
Una fábrica de carrocerías de automóviles y camiones tiene dos departamentos. En el departamento A, para hacer la carrocería de un camión, se invierten 7 días-operario, para fabricar la de un automóvil se precisan 2 días-operario. En el departamento B se invierten tres días operario tanto en carrocerías de camión como de automóviles. Por limitaciones de mano de obra y maquinaria, el departamento A dispone de 300 días operario, y el departamento B de 270 días-operario. Si los beneficios que se obtienen por cada camión son de $6000 y por cada automóvil $2000 ¿cuántas unidades de cada uno se deben producir para maximizar las ganancias? (Considere que para la producción se debe utilizar ambos departamentos). Solución: En primer lugar ordenamos la información en la siguiente tabla.
1. Definición de las variables de decisión: xi : Cantidad de carrocerías de vehículos del tipo i =1(camión) , 2(automóvil) a producir. 2. Elaboración de la función objetivo: El beneficio total se obtiene multiplicando el beneficio por el número de vehículos producidos. Obteniendo así, un beneficio total de 6000x1 + 2000x2 soles. Finalmente tenemos la siguiente función objetivo: Maximizar z = 6000x1 + 2000x2 3. Formulación de las restricciones tecnológicas:
Restricción de días-operario en el departamento A.
Podemos ver que, sólo disponemos de 300 días-operario en el departamento A; pero para producir la carrocería de un camión se necesita de 7 días-operario y para producir la carrocería de un automóvil se necesita de 2 días-operario. Por tanto la restricción de díasoperario en el departamento A, queda expresado como: 7x1 + 2x2 <= 300
Restricción de días-operario en el departamento B.
Podemos ver que, sólo disponemos de 270 días-operario en el departamento B; pero para producir la carrocería de un camión se necesita de 3 días-operario y para producir la carrocería de un automóvil se necesita de 3 días-operario. Por tanto la restricción de díasoperario en el departamento A, queda expresado como: 3x1 + 3x2 <= 270
Restricciones de no negatividad
Dado que las variables de decisión sólo pueden tomar valores no negativos, tenemos que x1 >= 0 , x2 >= 0 4. Modelo Lineal: Finalmente podemos expresar el modelo lineal de la siguiente manera: Max z = 600x1 + 2000x2 sujeto a: 7x1 + 2x2 <= 300 3x1 + 3x2 <= 270 x1 >= 0, x2 >= 0
Inversión - Modelos Fáciles - Problema 3 de 13 - Investigación de Operaciones
Problema 3:
Inversión
Una entidad financiera capta depósitos y presta dinero. La captación de depósitos lleva una hora para convencer al cliente y otra de trabajo burocrático. El préstamo de dinero lleva una hora para convencer al cliente y dos horas de trabajo burocrático. El máximo número de horas de trabajo disponibles es de 40 horas para convencer a los clientes y 60 horas para el trabajo burocrático. El beneficio obtenido por prestar dinero es 1/3 mayor que el de captar depósitos. ¿Cuántas operaciones de cada tipo le convienen realizar para obtener el máximo beneficio?. Solución: En primer lugar ordenamos la información en la siguiente tabla
1. Definición de las variables de decisión: xi : Número de operaciones del tipo i = 1(depósitos) , 2(préstamos) a realizar. 2. Elaboración de la función objetivo: El beneficio total se obtiene multiplicando el beneficio por el número de depósitos y préstamos respectivamente. Obteniendo así, un beneficio total de x1 + 4/3x2 soles. Finalmente tenemos la siguiente función objetivo: Maximizar z = x1 + 4/3x2 3. Formulación de las restricciones tecnológicas:
Restricción de horas para convencer al cliente. Podemos ver que, sólo disponemos de 40 horas, para convencer al cliente, de los cuales se necesita de una hora para convencer al cliente de realizar un depósito y un préstamo respectivamente. Por tanto la restricción queda expresado como:
x1 + x2 <= 40
Restricción de horas de trabajo burocrático.
Podemos ver que, sólo disponemos de 60 horas, para realizar el trabajo burocrático, de los cuales se necesita de 1 y 2 horas para realizar un depósito y un préstamo respectivamente. Por tanto la restricción queda expresado como: x1 + 2x2 <= 60
Restricciones de no negatividad
Dado que las variables de decisión sólo pueden tomar valores no negativos, tenemos que x1 >= 0 , x2 >= 0 4. Modelo Lineal: Finalmente podemos expresar el modelo lineal de la siguiente manera: Max z = x1 + 4/3x2 sujeto a : x1 + x2 <= 40 x1 + 2x2 <= 60 x1 >= 0 , x2 >= 0
Inversión - Modelos Fáciles - Problema 4 de 13 - Investigación de Operaciones
Problema 4: Inversión
Una persona tiene S/500 para invertir en dos tipos de acciones A y B. El tipo A tiene bastante riesgo con un interés anual del 10% y el tipo B es bastante seguro con un interés anual del 7%. Decide invertir como máximo S/300 en A y como mínimo S/100 en B, e invertir en A por lo menos tanto como en B. ¿Cómo deberá invertir sus S/500 para maximizar sus intereses anuales? Solución: En primer lugar ordenamos la información en la siguiente tabla
1. Definición de las variables de decisión: xi : Número de acciones del tipo i = A,B a comprar. 2. Elaboración de la función objetivo: El interés total se obtiene multiplicando el interés de cada acción con la cantidad de acciones compradas. Obteniendo así, un interés total de 0.1xA 0.07xB . Finalmente tenemos la siguiente función objetivo: Maximizar z = 0.1xA + 0.07xB 3. Formulación de las restricciones tecnológicas:
Restricción de dinero máximo de inversión en las acciones A.
xA <= 300
Restricción de dinero mínimo de inversión en las acciones B.
xB >= 100
Invertir en A por lo menos tanto como en B
xA >= xB
Restricción de disponibilidad de dinero.
xA + xB <= 500
Restricciones de no negatividad
Dado que las variables de decisión sólo pueden tomar valores no negativos, tenemos que xA >= 0 , xB >= 0 4. Modelo Lineal: Finalmente podemos expresar el modelo lineal de la siguiente manera: Max z = 0.1xA + 0.07xB sujeto a: xA <= 300 xB >= 100 xA - xB >= 0 xA + xB <= 500 xA >= 0 , xB >= 0
Mezclas - Modelos Fáciles - Problema 5 de 13 - Investigación de Operaciones
Problema 5: Mezclas Alice, gerente de la Food Fast, proporciona albergues para cachorros. El alimento para perros Kennel se hace mezclando dos productos de soya para obtener una "dieta para perros bien balanceada". En la Tabla 1.2 se dan los datos para los dos productos. Si Alice quiere asegurarse de que sus perros reciban al menos 8 onzas de proteínas y 1 onza de grasa diariamente, ¿cuál sería la mezcla del costo mínimo de los dos alimentos para perro?. Tabla: Costo y porcentaje de proteínas y grasas por producto
Solución: 1. Definición de las variables de decisión: xi : Número de onzas del producto i =1,2 a comprar. 2. Elaboración de la función objetivo: El costo total se obtiene multiplicando el costo de cada onza con la cantidad de onzas. Obteniendo así, un costo total de 0.6x1 + 0.15x2 . Finalmente tenemos la siguiente función objetivo: Minimizar z = 0.6x1 + 0.15x2 3. Formulación de las restricciones tecnológicas:
Restricción de proteínas.
0.5x1 + 0.2x2 >= 8
Restricción de grasas.
0.1x1 + 0.2x2 >= 1
Restricciones de no negatividad
Dado que las variables de decisión sólo pueden tomar valores no negativos, tenemos que x1 >= 0 , x2 >= 0
4. Modelo Lineal: Finalmente podemos expresar el modelo lineal de la siguiente manera: Max z = 0.6x1 + 0.15x2 sujeto a : 0.5x1 + 0.2x2 >= 8 0.1x1 + 0.2x2 >= 1 x1 >= 0, x2 >= 0
Mezclas - Modelos Fáciles - Problema 6 de 13 - Investigación de Operaciones
Problema 6: Mezclas Pearce Dears, un antiguo entrenador de grupos de choque, se ha convertido en avicultor. Desea alimentar a sus animales en forma tal que se cubran sus necesidades de nutrición a un costo mínimo. Pearce está estudiando el uso de maíz, soya, avena y alfalfa. En la siguiente tabla se muestra la información dietética importante por libra de grano (por ejemplo, 1 libra de maíz proporciona 15 miligramos de proteína). Elabore un modelo de PL para determinar la mezcla dietética que satisfaga los requisitos diarios a un costo mínimo. Tabla: Nutrientes por libra de grano
Solución: 1. Definición de las variables de decisión: xi : Cantidad de libras de i = 1,2,3,4 (maíz, soya, avena y alfalfa respectivamente) a comprar. 2. Elaboración de la función objetivo: El costo total se obtiene multiplicando el costo por libra con la cantidad de libras compradas. Obteniendo así, un costo total de 70x1 + 45x2 + 40x3 + 90x4 . Finalmente tenemos la siguiente función objetivo: Minimizar z = 70x1 + 45x2 + 40x3 + 90x4 3. Formulación de las restricciones tecnológicas:
Restricción de proteínas.
Dado que, cada libra de maíz aporta con 15 mg de proteínas entonces la cantidad total aportada por el maíz es de 15x1 , de forma similar se obtienen las cantidades aportadas por la soya, la avena y la alfalfa; obteniendo la siguiente restricción: 15x1 + 30x2 +15x3 + 7x4 >= 50
Restricción de calcio.
40x1 + 10x2 + 40x3 + 45x4 >= 150
Restricción de grasas.
20x1 + 50x2 + 8x3 + 25x4 >= 25 20x1 + 50x2 + 8x3 + 25x4 <= 120
Restricción de calorías.
850x1 + 1500x2 + 1200x3 + 4000x4 >= 5000
Restricciones de no negatividad
Dado que las variables de decisión sólo pueden tomar valores no negativos, tenemos que x1 , x2 , x3 , x4 >= 0 4. Modelo Lineal: Finalmente podemos expresar el modelo lineal de la siguiente manera: Minimizar z = 70x1 + 45x2 + 40x3 + 90x4 sujeto a: 15x1 + 30x2 +15x3 + 7x4 >= 50 40x1 + 10x2 + 40x3 + 45x4 >= 150 20x1 + 50x2 + 8x3 + 25x4 >= 25 20x1 + 50x2 + 8x3 + 25x4 <= 120 850x1 + 1500x2 + 1200x3 + 4000x4 >= 5000 x1 , x2 , x3 , x4 >= 0
Encuesta - Modelos Fáciles - Problema 7 de 13 - Investigación de Operaciones
Problema 7: Encuesta Para realizar una encuesta por teléfono, un grupo de investigación de mercado necesita comunicar por lo menos a 150 esposas, 120 maridos, 100 varones adultos solteros y 110 mujeres adultas solteras. Cuesta $2 realizar una llamada telefónica durante el día, y $5 realizar una llamada telefónica durante la noche (debido a mayores costos laborales). Estos
datos se muestran en la tabla inferior. Se pueden realizar a lo más la mitad de estas llamadas en la noche, por disponer de un número limitado de empleados. Formule un PL que minimice los costos para completar la encuesta. Tabla: Porcentaje de personas que contestan las llamadas
Solución:
1. Definición de las variables de decisión: xi : Número de llamadas realizadas en horario i =1,2 (diurno y nocturno respectivamente).
2. Elaboración de la función objetivo: El costo total por las llamadas realizadas se obtiene multiplicando el costo de cada llamada según el horario por la cantidad de llamadas realizadas. Obteniendo así, un costo total de 2x1 + 5x2 . Finalmente tenemos la siguiente función objetivo:
Minimizar z = 2x1 + 5x2
3. Formulación de las restricciones tecnológicas:
Restricción de esposas encuestadas.
0.3x1 + 0.3x2 >= 150
Restricción de maridos encuestados.
0.1x1 + 0.3x2 >= 120
Restricción de varones solteros encuestados.
0.1x1 + 0.15x2 >= 100
Restricción de mujeres solteras encuestadas.
0.1x1 + 0.2x2 >= 110
Restricción realizar a lo más la mitad de estas llamadas en la noche.
x2 <= (x1 + x2) / 2
Restricciones de no negatividad
Dado que las variables de decisión sólo pueden tomar valores no negativos, tenemos que x1 , x2 >= 0
4. Modelo Lineal: Finalmente podemos expresar el modelo lineal de la siguiente manera:
Min z = 2x1 + 5x2 sujeto a : 0.3x1 + 0.3x2 >= 150 0.1x1 + 0.3x2 >= 120 0.1x1 + 0.15x2 >= 100 0.1x1 + 0.2x2 >=110 x2 - x1 <= 0 x1, x2 >= 0
Pesca - Modelos Fáciles - Problema 8 de 13 - Investigación de Operaciones
Problema 8:
Pesca
Las restricciones pesqueras impuestas por la CEE obligan a cierta empresa a pescar como máximo 2000 toneladas de merluza y 2000 toneladas de rape, además, en total, las capturas de estas dos especies no pueden pasar de las 3000 toneladas. Si el precio de la merluza es de 10 soles el kilo y el precio del rape es de 15 soles el kilo, ¿qué cantidades debe pescar para obtener el máximo beneficio? Solución: 1. Definición de las variables de decisión: Xi : Cantidad de toneladas de peces del tipo i=1,2 (merluza y rape respectivamente) a pescar. 2. Elaboración de la función objetivo: Para obtener el beneficio total multiplicamos el valor de un kilo de merluza y rape por la cantidad vendida de cada uno de ellos, para esto, debemos transformar la unidad de medida la variable de decisión dado que está en toneladas. Obteniendo así, un beneficio total de 10 soles/kg x (1000 soles/tn)X1 + 15 soles/kg x (1000 kg/tn) X2 Finalmente tenemos la siguiente función objetivo: Maximizar z = 10000X1 + 15000X2
3. Formulación de las restricciones tecnológicas:
Restricción de pesca de merluza.
X1 <= 2000
Restricción de pesca de rape.
X2 <= 2000
Restricción de pesca máxima.
X1 + X2 <= 3000
Restricciones de no negatividad
Dado que las variables de decisión sólo pueden tomar valores no negativos, tenemos que X1, X2 >= 0 4. Modelo Lineal: Finalmente podemos expresar el modelo lineal de la siguiente manera: Max z = 10000X1 + 15000X2 sujeto a : X1 <= 2000 X2 <= 2000 X1 + X2 <= 3000 X1, X2 >= 0
Compra - Modelos Fáciles - Problema 9 de 13 - Investigación de Operaciones
Problema 9: Compra Un hipermercado necesita como mínimo 16 cajas de langostino, 5 cajas de nécoras y 20 de percebes. Dos mayoristas, A y B, se ofrecen al hipermercado para satisfacer sus necesidades, pero sólo venden dicho marisco en contenedores completos. El mayorista A envía en cada contenedor 8 cajas de langostinos, 1 de nécoras y 2 de percebes. Por su parte, B envía en cada contenedor 2, 1 y 7 cajas respectivamente. Cada contenedor que suministra A cuesta S/210, mientras que los del mayorista B cuestan S/300 cada uno. ¿Cuántos contenedores deben pedir el hipermercado a cada mayorista para satisfacer sus necesidades mínimas con el menor coste posible? Solución: En primer lugar ordenamos la información en la siguiente tabla
1. Definición de las variables de decisión: xi: Cantidad de contenedores del tipo i=A,B a solicitar. 2. Elaboración de la función objetivo: Minimizar z = 210xA + 300xB 3. Formulación de las restricciones tecnológicas:
Restricción de langostinos.
8xA + 2xB >=16
Restricción de percebes.
2xA + 7xB >= 20
Restricción de nécoras.
xA + xB >= 5
Restricciones de no negatividad.
Dado que las variables de decisión sólo pueden tomar valores no negativos, tenemos que xA, xB >= 0. 4. Modelo Lineal: Finalmente podemos expresar el modelo lineal de la siguiente manera: Min z = 210xA + 300xB sujeto a: 8xA + 2xB >=16 2xA + 7xB >= 20 xA + xB >= 5 xA , xB >= 0
Producción - Modelos Fáciles - Problema 10 de 13 - Investigación de Operaciones
Problema 10: Producción Una planta produce dos tipos de productos, en la misma línea de ensamble. La línea de ensamble consta de tres departamentos. Los tiempos de ensamblaje en los departamentos son dados en la siguiente tabla.
Cada departamento tiene disponible las 8 horas de trabajo diario. Sin embargo los departamentos requieren mantenimiento diario, que utilizan el 5%, 8% y 6% del tiempo disponible para cada departamento diariamente. La planta desea saber las unidades semanales (se trabaja 6 días a la semana) que se ensamblaran a fin de minimizar la suma de tiempos no ocupados (ociosos) en los tres departamentos. Solución:
Indudablemente es una producción en línea por que el producto para ensamblarse debe pasar por los tres departamentos, entonces: 1. Definición de las variables de decisión: xi: Cantidad de unidades del producto i=1,2 a elaborar semanalmente. sj: Tiempo ocioso en minutos en el departamento j=1,2,3. 2. Elaboración de la función objetivo: Minimizar el tiempo ocioso Minimizar z = s1 + s2 + s3 3. Formulación de las restricciones tecnológicas:
Restricción del departamento 1.
El tiempo en minutos empleado para producir el Producto 1 es 1/8 , por tanto (1/8)x1 representa el tiempo semanal empleado en la producción del producto 1, así (1/9)x2 representa el tiempo semanal empleado en la producción del producto 2; por otro lado se dispone de 48 horas semanales equivalente a 2880 minutos, de los cuales el 5% (144 minutos) está dedicado al mantenimiento, de este modo sólo dispondremos de 2736 minutos: (1/8)x1 + (1/9)x2 + s1 <= 2736
Restricción del departamento 2.
El tiempo en minutos empleado para producir el Producto 2 es 1/5 , por tanto (1/5)x1 representa el tiempo semanal empleado en la producción del producto 1, así (1/6)x2 representa el tiempo semanal empleado en la producción del producto 2; por otro lado se dispone de 48 horas semanales equivalente a 2880 minutos, de los cuales el 8% (230.4 minutos) está dedicado al mantenimiento, de este modo sólo dispondremos de 2649.6 minutos: (1/5)x1 + (1/6)x2 + s2 <= 2649.6
Restricción del departamento 3.
Análogamente, a lo realizado en el departamento 1 y 2, obtenemos:
(1/5)x1 + (1/3)x2 + s3 <= 2707.2
Restricciones de no negatividad
Dado que las variables de decisión sólo pueden tomar valores no negativos, tenemos que x1, x2, s1, s2, s3 >= 0 4. Modelo Lineal: Finalmente podemos expresar el modelo lineal de la siguiente manera: Min z = s1 + s2 + s3 sujeto a: (1/8)x1 + (1/9)x2 + s1 <= 2736 (1/5)x1 + (1/6)x2 + s2 <= 2649.6 (1/5)x1 + (1/3)x2 + s3 <= 2707.2 x1, x2, s1, s2, s3 >= 0
Producción - Modelos Fáciles - Problema 11 de 13 - Investigación de Operaciones
Problema 11: Producción
Una empresa manufacturera ha descontinuado la producción de cierta línea de productos no provechosa. Esto creó un exceso considerable en la capacidad de producción. El gerente está considerando dedicar esta capacidad en exceso a uno o más de tres productos, llamémoslos los productos1, 2 y 3. La capacidad disponible de la máquina que podría limitar la producción se resume en la siguiente tabla.
El número de horas de máquina requerida por cada unidad de los productos respectivos se muestran en la siguiente tabla.
El departamento de ventas indica que el potencial de ventas para los productos 1 y 2 es mayor que la tasa de producción máxima y que el potencial de ventas para el producto 3 es de 20 unidades por semana. La utilidad unitaria será de $30, $12 y $15, para los productos 1, 2 y 3, respectivamente. Formúlese un modelo PL para determinar cuánto debe producir la empresa de cada producto para maximizar la utilidad. Solución: 1. Definición de las variables de decisión:
xi: Cantidad a producir del producto i=1,2,3. 2. Elaboración de la función objetivo: Maximizar z = 30x1 + 12x2 + 15x3 3. Formulación de las restricciones tecnológicas:
Restricción de tiempo de la fresadora.
9x1 +3x2 +5x3 <= 500
Restricción de tiempo de torno.
5x1 + 4x2 <= 350
Restricción de tiempo de rectificadora.
3x1 + 2x3 <= 150
Restricción del potencial de ventas del producto 3.
x3 <= 20
Restricciones de no negatividad
Dado que las variables de decisión sólo pueden tomar valores no negativos, tenemos que x1, x2, x3 >= 0 4. Modelo Lineal: Finalmente podemos expresar el modelo lineal de la siguiente manera: Max z = 30x1 + 12x2 + 15x3 sujeto a: 9x1 +3x2 +5x3 <= 500 5x1 + 4x2 <= 350 3x1 + 2x3 <= 150 x3 <= 20 x1, x2, x3 >= 0
Producción - Modelos Fáciles - Problema 12 de 13 - Investigación de Operaciones
Problema 12: Producción Carmac Company fabrica carros compactos y subcompactos. La producción de cada carro requiere una cierta cantidad de materia prima y mano de obra, como se especifica en la siguiente tabla.
La división de comercialización ha estimado que a los más 1500 compactos pueden venderse a $10 000 cada uno y que a lo más 200 subcompactos pueden venderse a $8000 cada uno. Como vicepresidente de programación, formule un modelo para determinar la cantidad a fabricar de cada tipo de carro para maximizar la ganancia total (ingresos menos gastos). Solución: 1. Definición de las variables de decisión: xi: Cantidad de unidades de carros i=1,2 (compactos y subcompactos, respectivamente) a producir. 2. Elaboración de la función objetivo: Dado que se desea maximizar la ganancia, debemos saber que: Ganancia=Precio de ventaCostos de producción Como la materia prima tiene un costo de $10 y para la elaboración de un compacto se utiliza 200 unidades de materia prima, se tiene un costo de total de $2000 por cada compacto producido y $ 1500 por cada subcompacto. Del mismo modo, la mano de obra tiene un costo de $70 y para la elaboración de un compacto se utiliza 18 unidades de mano de obra, se tiene un costo total de $1260 por cada compacto producido y $1400 por cada subcompacto. Finalmente obtenemos la siguiente función objetivo: Maximizar z = 10000x1 + 8000x2 - 2000x1 - 1500x2 - 1260x1 - 1400x2 3. Formulación de las restricciones tecnológicas:
Restricción de materia prima.
200x1 + 150x2 <= 80000
Restricción de mano de obra.
18x1 + 20x2 <= 9000
Restricción de número máximo de compactos.
x1 <= 1500
Restricción de número máximo de subcompactos.
x2 <= 200
Restricciones de no negatividad
Dado que las variables de decisión sólo pueden tomar valores no negativos, tenemos que x1, x2 >= 0 4. Modelo Lineal: Finalmente podemos expresar el modelo lineal de la siguiente manera: Max z = 6740x1 + 5100x2 sujeto a: 200x1 + 150x2 <= 80000 18x1 + 20x2 <= 9000 x1 <= 1500 x2 <= 200
Producción - Modelos Fáciles - Problema 13 de 13 - Investigación de Operaciones
Problema 13: Producción
La empresa Elit elabora yogurt y jugos a base de mango y durazno, esta empresa compra su materia prima al precio de $0,50 por kilogramo de mango y $0,30 por kilogramo de durazno, las cantidades máximas que puede comprar es de 1600 kilogramos de mango y 2100 kilogramos de durazno. El mercado de venta de yogurt es de 9000 botellas como máximo y para jugo no hay límite, el precio de venta del yogurt y de jugo es de $5 y $3 por cada botella respectivamente; estos datos y otros se dan en la siguiente tabla. Disponibilidad y costo de las frutas
Elabore un modelo lineal para la empresa Elit. Solución: 1. Definición de las variables de decisión: xi: Cantidad de botellas de i=1,2 (yogurt y jugo respectivamente) a producir. 2. Elaboración de la función objetivo: Maximizar z = 5x1 + 3x2 - 0.5(2x1 + 3x2) - 0.3(3x1 + x2) 3. Formulación de las restricciones tecnológicas:
Restricción de la disponibilidad del mango.
2x1 + 3x2 <= 1600
Restricción de la disponibilidad del durazno.
3x1 + x2 <= 2100
Restricción de la cantidad de botellas de yogurt.
x1 <= 9000
Restricciones de no negatividad
Dado que las variables de decisión sólo pueden tomar valores no negativos, tenemos que x1,x2 >= 0. 4. Modelo Lineal: Finalmente podemos expresar el modelo lineal de la siguiente manera: Max z = 3.1x1 + 1.2x2 sujeto a: 2x1 + 3x2 <= 1600 3x1 + x2 <= 2100 x1 <= 9000 x1,x2 >= 0
Mezcla - Modelos con poco grado de dificultad - Problema 1 de 13 Investigación de Operaciones
Problema 1: Mezcla Se desea producir dos tipos de dulces: Easy Out Candy y Slugger Candy , que se componen solamente de azúcar, nueces y chocolate. Actualmente, tiene en bodega 100 onzas de azúcar, 20 oz de nueces y 30 oz de chocolate. La mezcla para producir Easy Out Candy tiene que contener por lo menos 20% de nueces. La mezcla para producir Slugger Candy tiene que contener por lo menos 10% de nueces y
por lo menos 10% de chocolate. Cada onza de Easy Out Candy se vende a 25 centavos (de dólar), y una onza de Slugger Candy a 20 centavos. Formule un PL que le permita maximizar sus ingresos por la venta de dulces. Solución: En primer lugar ordenamos un poco la información dada en la siguiente tabla.
1. Definición de las variables de decisión: Xij: Cantidad de onzas usadas del ingrediente i=1,2,3 (azúcar, nueces y chocolate respectivamente) para elaborar el tipo de dulce j=1,2 (Easy Out Candy y Slugger Candy respectivamente). 2. Elaboración de la función objetivo: Maximizar z = 0.25(X11 + X21 + X31) + 0.2(X12 + X22 + X32) 3. Formulación de las restricciones tecnológicas:
Restricción de la disponibilidad del azúcar
X11 + X12 <= 100
Restricción de la disponibilidad de las nueces.
X21 + X22 <= 20
Restricción de la disponibilidad de chocolates.
X31 + X32 <= 30
Porcentaje de nueces en Easy Out Candy:
X21 >= 0.2( X11 + X21 + X31)
Porcentaje de nueces en Slugger Candy:
X22 >= 0.1( X12 + X22 + X32)
Porcentaje de chocolate en Slugger Candy:
X32 >= 0.1( X12 + X22 + X32)
Restricciones de no negatividad
Dado que las variables de decisión sólo pueden tomar valores no negativos, tenemos que Xij >= 0; ∀i = 1,2,3, ∀j = 1,2 4. Modelo Lineal: Finalmente podemos expresar el modelo lineal de la siguiente manera : Max z = 00.25(X11 + X21 + X31) + 0.2(X12 + X22 + X32) sujeto a : X11 + X12 <= 100 X21 + X22 <= 20 X31 + X32 <= 30 X21 >= 0.2( X11 + X21 + X31) X22 >= 0.1( X12 + X22 + X32) X32 >= 0.1( X12 + X22 + X32) Xij >= 0; ∀i = 1,2,3, ∀j = 1,2
Producción - Modelos con poco grado de dificultad - Problema 2 de 13 Investigación de Operaciones
Problema 2: Producción Sunco produce dos tipos de acero en tres diferentes acerías. Durante un mes dado, cada acería dispone de 200 horas de alto horno. El tiempo y costo de producción de una tonelada (ton) de acero, difiere de una fábrica a otra, debido a las diferencias en los hornos de cada fábrica. En la siguiente tabla, se muestran el tiempo y costo de producción para cada fábrica. Cada mes Sunco tiene que producir por lo menos 500 toneladas de acero 1 y 600 toneladas de acero 2. Formule un PL para minimizar los costos para producir el acero deseado.
Solución: 1. Definición de las variables de decisión: Xij : Toneladas que la acería i = 1,2,3 produce del acero j = 1,2. 2. Elaboración de la función objetivo: Minimizar z = 10X11 + 11X12 + 12X21 + 9X22 + 14X31 + 10X32 3. Formulación de las restricciones tecnológicas:
Restricción de tiempo de producción acería 1:
20 min/ton (X11 ton) + 22 min/ton (X12 ton) <= 200h (60 min/h) 20X11 + 22X12 <= 12000
Restricción de tiempo de producción acería 2:
24X21 + 18X22 <= 12000
Restricción de tiempo de producción acería 3:
28X31 + 30X32 <= 12000
Producción de acero1:
X11 + X21 + X31 >= 500
Producción de acero2:
X12 + X22 + X32 >= 600
Restricciones de no negatividad
Dado que las variables de decisión sólo pueden tomar valores no negativos, tenemos que Xij >= 0 ; ∀i = 1,2,3 ; ∀j = 1,2 4. Modelo Lineal: Finalmente
podemos
expresar
el
modelo
lineal
de
la
siguiente
Min z = 10X11 + 11X12 + 12X21 + 9X22 + 14X31 + 10X32 sujeto a : 20X11 + 22X12 <= 12000 24X21 + 18X22 <= 12000 28X31 + 30X32 <= 12000 X11 + X21 + X31 >= 500 X12 + X22 + X32 >= 600 Xij >= 0 ; ∀i = 1,2,3 ; ∀j = 1,2
manera:
Producción - Modelos con poco grado de dificultad - Problema 3 de 13 Investigación de Operaciones
Problema 3: Producción Funco fabrica mesas y sillas. Hay que fabricar cada mesa y cada silla completamente de roble o de pino. Se dispone de un total de 150 pies de tabla de roble y de 210 pies de tabla de pino. Una mesa requiere 17 pie de roble, o bien 30 pies de pino y una silla necesita 5 pies de roble, o bien, 13 pies de pino. Se puede vender cada mesa a 40 dólares y cada silla a 15 dólares. Formule un PL que se puede usar para maximizar los ingresos. Solución: En primer lugar ordenamos la información dada en la siguiente tabla:
1. Definición de las variables de decisión: Xij : Número de unidades de tipo i = 1,2 (mesa y silla respectivamente), elaborado a base de j = 1,2 (roble y pino, respectivamente) 2. Elaboración de la función objetivo: Maximizar z = 40(X11 + X12) + 15(X21 + X22) 3. Formulación de las restricciones tecnológicas:
Restricción de disponibilidad de roble:
17X11 + 5X21 <= 150
Restricción de disponibilidad de pino:
30X12 + 13X22 <= 210
Restricciones de no negatividad
Dado que las variables de decisión sólo pueden tomar valores no negativos, tenemos que Xij >= 0 ; ∀i = 1,2 ; ∀j = 1,2 4. Modelo Lineal: Finalmente podemos expresar el modelo lineal de la siguiente manera : Max z = 40(X11 + X12) + 15(X21 + X22) sujeto a : 17X11 + 5X21 <= 150 30X12 + 13X22 <= 210 Xij >= 0 ; ∀i = 1,2 ; ∀j = 1,2
Producción - Modelos con poco grado de dificultad - Problema 4 de 13 Investigación de Operaciones
Problema 4: Producción Se va a elaborar un producto a base de tres componentes que se producen en tres diferentes departamentos, disponiendo de los datos mostrados en la siguiente tabla. El objetivo es determinar el número de horas de cada departamento a ser asignadas a cada parte, para maximizar el número de unidades completas del producto final. Capacidad y tasa de producción de las componentes
Formule como un modelo de Programación lineal Solución: 1. Definición de las variables de decisión: Xij: Número de horas a laborar para la producción del componente i = 1,2,3 en el departamento j = 1,2,3 2. Elaboración de la función objetivo: Dado que cada producto elaborado debe contener los tres componentes fabricados. Por ejemplo, supongamos que se producen 300, 200 y 400 componentes C1, C2 y C3 respectivamente, dado que el producto debe contener los tres componentes se pueden producir sólo 200, que representa la menor cantidad de las componentes producidas. Por tanto, para determinar la cantidad de productos producidos debemos determinar el mínimo de todas las componentes producidas. Siendo: 12X11 + 9X12 + 10X13 : Cantidad de componentes C1 producidas 10X21 + 12X22 + 5X23 : Cantidad de componentes C2 producidas 18X31 + 11X32 + 12X33 : Cantidad de componentes C3 producidas Dado que, la cantidad de productos P está representada por menor cantidad de componentes producidas, tenemos:
P = min{ 12X11 + 9X12 + 10X13 , 10X21 + 12X22 + 5X23 , 18X31 + 11X32 + 12X33 } Finalmente la función objetivo es maximizar la producción de artículos Maximizar z = P 3. Formulación de las restricciones tecnológicas :
Restricción de número de unidades del componente 1 :
12X11 + 9X12 + 10X13 >= P
Restricción de número de unidades del componente 2 :
10X21 + 12X22 + 5X23 >= P
Restricción de número de unidades del componente 3 :
18X31 + 11X32 + 12X33 >= P
Capacidad de horas del departamento 1 :
X11 + X21 + X31 <= 250
Capacidad de horas del departamento 2 :
X12 + X22 + X32 <= 300
Capacidad de horas del departamento 3 :
X13 + X23 + X33 <= 360
Restricciones de no negatividad
Dado que las variables de decisión sólo pueden tomar valores no negativos, tenemos que Xij >= 0 ; ∀i = 1,2,3 ; ∀j = 1,2,3 4. Modelo Lineal: Finalmente podemos expresar el modelo lineal de la siguiente manera : Max z = P
sujeto a : 12X11 + 9X12 + 10X13 >= P 10X21 + 12X22 + 5X23 >= P 18X31 + 11X32 + 12X33 >= P X11 + X21 + X31 <= 250 X12 + X22 + X32 <= 300 X13 + X23 + X33 <= 360 Xij >= 0 ; ∀i = 1,2,3 ; ∀j = 1,2,3
Personal - Modelos con poco grado de dificultad - Problema 5 de 13 Investigación de Operaciones
Problema 5: Personal Un cierto restaurante opera 7 días a la semana. A las camareras se les contrata para trabajar 6 horas diarias. El contrato del sindicato especifica que cada camarera tiene que trabajar 5 días consecutivos y después tener 2 días consecutivos de descanso. Cada camarera recibe el mismo sueldo semanal. En la Tabla 1.12 se presentan las necesidades de contratación por cantidad de horas. Supóngase que este ciclo de necesidades se repite en forma indefinida y no toma en cuenta el hecho de que el número de camareras contratadas tiene que ser un número entero. El gerente desea encontrar un programa de empleo que satisfaga estas necesidades a un costo mínimo. Formule este problema como un programa lineal. Necesidades de contratación de camareras según la cantidad de horas.
Solución: 1. Definición de las variables de decisión: Xi: Camareras que ingresan a trabajar el día i = L, M, Mi, J, V, S, D (lunes, martes, miércoles, jueves, viernes, sábado y domingo) 2. Elaboración de la función objetivo: Minimizar z = XL + XM + XMi + XJ + XV + XS + XD 3. Formulación de las restricciones tecnológicas: Para construir las restricciones del problema, utilizamos la siguiente tabla, en la cual se muestra los días en las que están presentes las camareras según el día que comienzan a trabajar. (Por ejemplo; las camareras que inician sus labores el día viernes trabajan hasta el martes, descansando los días miércoles y jueves)
Restricción del día lunes:
6 (XL + XJ + XV + XS + XD ) >= 150
Restricción del día martes:
6 (XL + XM + XV + XS + XD ) >= 200
Restricción del día miércoles:
6 (XL + XM + XMi + XS + XD ) >= 400
Restricción del día jueves:
6 (XL + XM + XMi + XJ + XD ) >= 300
Restricción del día viernes:
6 (XL + XM + XMi + XJ + XV ) >= 700
Restricción del día sábado:
6 (XM + XMi + XJ + XV + XS ) >= 800
Restricción del día domingo:
6 (XMi + XJ + XV + XS + XD ) >= 300
Restricciones de no negatividad
Dado que las variables de decisión sólo pueden tomar valores no negativos, tenemos que Xi ∀i
=
L,
>= M,
0 Mi,
J,
V,
4. Modelo Lineal: Finalmente podemos expresar el modelo lineal de la siguiente manera : Min z = XL + XM + XMi + XJ + XV + XS + XD sujeto a : 6 (XL + XJ + XV + XS + XD ) >= 150 6 (XL + XM + XV + XS + XD ) >= 200 6 (XL + XM + XMi + XS + XD ) >= 400 6 (XL + XM + XMi + XJ + XD ) >= 300 6 (XL + XM + XMi + XJ + XV ) >= 700
S,
; D
6 (XM + XMi + XJ + XV + XS ) >= 800 6 (XMi + XJ + XV + XS + XD ) >= 300 Xi >= 0 ; ∀i = L, M, Mi, J, V, S, D
Personal - Modelos con poco grado de dificultad - Problema 5 de 13 Investigación de Operaciones
Problema 5: Personal Un cierto restaurante opera 7 días a la semana. A las camareras se les contrata para trabajar 6 horas diarias. El contrato del sindicato especifica que cada camarera tiene que trabajar 5 días consecutivos y después tener 2 días consecutivos de descanso. Cada camarera recibe el mismo sueldo semanal. En la Tabla 1.12 se presentan las necesidades de contratación por cantidad de horas. Supóngase que este ciclo de necesidades se repite en forma indefinida y no toma en cuenta el hecho de que el número de camareras contratadas tiene que ser un número entero. El gerente desea encontrar un programa de empleo que satisfaga estas necesidades a un costo mínimo. Formule este problema como un programa lineal. Necesidades de contratación de camareras según la cantidad de horas.
Solución: 1. Definición de las variables de decisión:
Xi: Camareras que ingresan a trabajar el día i = L, M, Mi, J, V, S, D (lunes, martes, miércoles, jueves, viernes, sábado y domingo) 2. Elaboración de la función objetivo: Minimizar z = XL + XM + XMi + XJ + XV + XS + XD 3. Formulación de las restricciones tecnológicas: Para construir las restricciones del problema, utilizamos la siguiente tabla, en la cual se muestra los días en las que están presentes las camareras según el día que comienzan a trabajar. (Por ejemplo; las camareras que inician sus labores el día viernes trabajan hasta el martes, descansando los días miércoles y jueves)
Restricción del día lunes:
6 (XL + XJ + XV + XS + XD ) >= 150
Restricción del día martes:
6 (XL + XM + XV + XS + XD ) >= 200
Restricción del día miércoles:
6 (XL + XM + XMi + XS + XD ) >= 400
Restricción del día jueves:
6 (XL + XM + XMi + XJ + XD ) >= 300
Restricción del día viernes:
6 (XL + XM + XMi + XJ + XV ) >= 700
Restricción del día sábado:
6 (XM + XMi + XJ + XV + XS ) >= 800
Restricción del día domingo:
6 (XMi + XJ + XV + XS + XD ) >= 300
Restricciones de no negatividad
Dado que las variables de decisión sólo pueden tomar valores no negativos, tenemos que Xi >= 0 ; ∀i = L, M, Mi, J, V, S, D 4. Modelo Lineal: Finalmente podemos expresar el modelo lineal de la siguiente manera : Min z = XL + XM + XMi + XJ + XV + XS + XD sujeto a : 6 (XL + XJ + XV + XS + XD ) >= 150 6 (XL + XM + XV + XS + XD ) >= 200 6 (XL + XM + XMi + XS + XD ) >= 400 6 (XL + XM + XMi + XJ + XD ) >= 300 6 (XL + XM + XMi + XJ + XV ) >= 700 6 (XM + XMi + XJ + XV + XS ) >= 800 6 (XMi + XJ + XV + XS + XD ) >= 300 Xi >= 0 ; ∀i = L, M, Mi, J, V, S, D Mezcla - Modelos con poco grado de dificultad - Problema 6 de 13 Investigación de Operaciones
Problema 6: Mezcla
Un viñedo desea mezclar cuatro cosechas diferentes para producir tres tipos de vino mezclado. Se establecen restricciones al porcentaje de la composición de las mezclas. Se puede vender cualquier cantidad de la mezcla B y de la mezcla C pero a la mezcla A se le considera una mezcla de alta calidad y por
consiguiente no se venden más de 50 galones. Elabore un modelo de PL que hará el mejor uso de las cosechas con que se cuenta.
Composición de las mezclas
Solución:
1. Definición de las variables de decisión :
Xij: Cantidad de galones a utilizar de la vendimia i = 1,2,3,4 para la elaboración de la mezcla j = A,B,C
2. Elaboración de la función objetivo :
Maximizar z = $70/gal (X1A + X2A + X3A + X4A)gal + $40/gal (X1B + X2B + X3B + X4B)gal + $30/gal (X1C + X2C + X3C + X4C)gal
3. Formulación de las restricciones tecnológicas:
Mezcla A
La siguiente expresión X1A + X2A + X3A + X4A , representa la cantidad producida en galones de la mezcla A, dado que está compuesta por la mezcla de 4 cosechas diferentes como se muestra en la tabla de variables. Así la expresión por lo menos 75% de la mezcla A debe contener de las cosechas 1 y 2, queda expresada del siguiente modo: (X1A + X2A)gal >= 0.75(X1A + X2A + X3A + X4A)gal
Del mismo modo, la expresión cuando más 50% de la mezcla A debe contener de la vendimia 4, la expresión queda:
X4A gal <= 0.50(X1A + X2A + X3A + X4A)gal
Mezcla B
En la expresión por lo menos 35% de la mezcla B, debe contener de las vendimias 1 y 2, la expresión es: . (X1B + X2B)gal >= 0.35(X1B + X2B + X3B + X4B)gal
Mezcla C
La expresión cuando más el 40% de la mezcla C debe contener de la vendimia 4, la expresión es: X4C gal <= 0.40(X1C + X2C + X3C + X4C)gal
Oferta de la vendimia 1
Se tiene en oferta 180 galones, por tanto tenemos la siguiente restricción: (X1A + X1B + X1C )gal <= 180 gal
Oferta de la vendimia 2 (X2A + X2B + X2C )gal <= 250 gal
Oferta de la vendimia 3 (X3A + X3B + X3C )gal <= 200 gal
Oferta de la vendimia 4 (X4A + X4B + X4C )gal <= 400 gal
Restricciones de no negatividad
Dado que las variables de decisión sólo pueden tomar valores no negativos, tenemos que Xij >= 0 ; ∀i = 1,2,3,4 ; ∀j = A,B,C 4. Modelo Lineal:
Finalmente podemos expresar el modelo lineal de la siguiente manera : Max z = $70/gal (X1A + X2A + X3A + X4A)gal + $40/gal (X1B + X2B + X3B + X4B)gal + $30/gal (X1C + X2C + X3C + X4C)gal sujeto a : - 0.25X1A - 0.25 X2A + 0.75X3A + 0.75X4A <= 0 -0.5X1A - 0.5X2A - 0.5X3A + 0.5X4A <= 0 - 0.65X1B - 0.65X2B + 0.35X3B + 0.35X4B <= 0 - 0.4X1C - 0.4X2C - 0.4X3C + 0.6X4C <= 0 (X1A + X1B + X1C )gal <= 180 gal (X2A + X2B + X2C )gal <= 250 gal (X3A + X3B + X3C )gal <= 200 gal (X4A + X4B + X4C )gal <= 400 gal Xij >= 0 ; ∀i = 1,2,3,4 ; ∀j = A,B,C
Producción - Modelos con poco grado de dificultad - Problema 7 de 13 Investigación de Operaciones
Problema 7: Producción
Química S.A. diluye cada litro de ácido sulfúrico concentrado con 20 litros de agua destilada para producir H2SO4. De manera similar, cada litro de ácido clorhídrico concentrado se diluye con 30 litros de agua destilada para producir HCL. Estos dos productos son vendidos a escuelas de segunda enseñanza a $0.10 por botella de 100 mililitros (esto es, 0.1 litros). La compañía actualmente tiene 50000 botellas vacías en inventario. Suponga que existe una cantidad virtualmente ilimitada de agua destilada que cuesta $0.15 por litro.
Costos y suministros
Formule un modelo para determinar la cantidad de cada ácido concentrado por diluir para maximizar las ganancias totales.
1. Definición de las variables de decisión :
x1 : Número de litros de H2SO4 concentrado x2 : Número de litros de HCL concentrado
y1 : Número de litros de agua para concentrado de H2SO4 y2 : Número de litros de agua para concentrado de HCL p1 : Número de litros de H2SO4 para venta p2 : Número de litros de HCL para venta
2. Elaboración de la función objetivo :
Maximizar z = ($0.10 / 0.10 litros )p1 litros + ($0.10 / 0.10 litros )p2 litros (($0.15 / 1 litros)(y1 + y2) litros ) - (($12 / 1 litros)x1 litros) - (($18 / 1 litros)x2 litros)
3. Formulación de las restricciones tecnológicas:
Cantidad de H2SO4: x1 <= 200
Cantidad de HCL: x2 <= 150
Cantidad de botellas:
(1 botella/0.1 litro)(x1 + y1)litro + (1 botella/0.1 litro)(x2 + y2)litro <= 50000 botellas
Proporción: x1 / y1 = 1/20 x2 / y2 = 1/30
Producción p1 = x1 + y1
p2 = x2 + y2
Restricciones de no negatividad
Dado que las variables de decisión sólo pueden tomar valores no negativos, tenemos que x1, x2, y1, y2, p1, p2 >= 0 . 4. Modelo Lineal:
Finalmente podemos expresar el modelo lineal de la siguiente manera:
Max z = 0.1p1 + 0.1p2 - 0.15(y1 + y2) - 12x1 - 18x2
sujeto a :
x1 <= 200 x2 <= 150 10(x1 + y1) + 10(x2 + y2) <= 50000 20x1 - y1 = 0 30x2 - y2 = 0 p1 = x1 + y1 p2 = x2 + y2 x1, x2, y1, y2, p1, p2 >= 0
Juegos - Modelos con poco grado de dificultad - Problema 8 de 13 Investigación de Operaciones
Problema 8: Producción
Un matemático desea distribuir fichas de valor entre 1 y 6 en un tablero de 3 filas y 3 columnas, con tal que la suma de éste, de 6, ¿Cuál debe ser el valor de cada ficha a colocar con tal que se cumpla el objetivo propuesto?
Solución:
1. Definición de las variables de decisión:
xij : Valor de la ficha de la fila i = 1,2,3 y la columna j =1,2,3.
2. Elaboración de la función objetivo:
Minimizar z = x11+ x12+ x13+ x21+ x22+ x23+ x31+ x32+ x33
3. Formulación de las restricciones tecnológicas:
Filas:
x11+ x21+ x31+ x32+ x33 = 6
x11+ x12+
x12+ x22+
x13 x23
x21+ x22+
x31 x32
=
6
=
6
=
6
=
6
Columnas:
x13+
x23+
=
6
Valores
1 1 1 1 1 1 1 1 1 <= x33 <= 6
x33
<= <= <= <= <= <= <= <=
x11 <= x12 <= x13 <= x21 <= x22 <= x23 <= x31 <= x32 <=
No negatividad
xij >= 0 4. Modelo Lineal: Finalmente podemos expresar el modelo lineal de la siguiente manera: Min z = x11+ x12+ x13+ x21+ x22+ x23+ x31+ x32+ x33
sujeto a: x11+ x12+ x13 = 6 x21+ x22+ x23 = 6 x31+ x32+ x33 = 6
1 <= x11 <= 6 1 <= x12 <= 6 1 <= x13 <= 6 1 <= x21 <= 6 1 <= x22 <= 6 1 <= x23 <= 6 1 <= x31 <= 6 1 <= x32 <= 6
6 6 6 6 6 6 6 6
1 <= x33 <= 6 xij >= 0 ; ∀i = 1,2,3 ; ∀j = 1,2,3
Agricultura - Modelos con poco grado de dificultad - Problema 9 de 13 Investigación de Operaciones
Problema 9: Agricultura
Una cooperativa agrícola grande del suroeste de los Estados Unidos de Norteamérica opera cuatro granjas. La producción de cada granja está limitada por la cantidad de agua disponible para irrigación y por el número de acres disponibles para cultivo. Los datos de la Tabla 1 describen las granjas. Normalmente, la cooperativa cultiva 3 tipos de productos, aunque cada una de las granjas no necesariamente cultiva todos ellos. Debido a la limitación en la disponibilidad de equipo para cosechar, existen restricciones sobre el número de acres de cada producto que se cultivan en cada granja. Los datos de la Tabla 2 reflejan el máximo de acres de cada cultivo que pueden producirse en cada granja. El agua que se requiere (expresada en millares de pies cúbicos por acre) para los respectivos cultivos son: 6, 5 y 4. Las utilidades que se proyectan por acre para cada uno de los tres cultivos son $500, $350 y $200, respectivamente. Para mantener una carga de trabajo equilibrada entre las 4 granjas, la cooperativa ha adoptado la política de hacer que en cada granja se cultive un porcentaje igual de terreno disponible. Plantee un modelo de PL que permita a la cooperativa determinar la cantidad (acres) de cada cultivo que deben plantarse en cada granja para que se maximice la utilidad total.
Solución:
1. Definición de las variables de decisión:
Xij : Número de acres a sembrar en la granja i = 1,2,3,4 con el cultivo j = A,B,C. 2.
Elaboración
de
la
función
objetivo:
Maximizar z = ($500 /acres)(X1A + X2A + X3A + X4A) acres + ($350 /acres) (X1B + X2B + X3B + X4B) acres + ($200 /acres)(X1C + X2C + X3C + X4C) acres 3. Formulación de las restricciones tecnológicas:
Cantidad máxima de acre en cada granja para cada cultivo:
X1A acres X1B acres X1C acres X2A acres X2B acres X2C acres X3A acres X3B acres X3C acres X4A acres X4B acres X4C acres <= 300 acres
<= <= <= <= <= <= <= <= <= <= <=
200 150 200 300 200 350 100 150 200 250 100
acres acres acres acres acres acres acres acres acres acres acres
X1A
4.
No negatividad: >=
Modelo
Finalmente podemos expresar el modelo lineal de la siguiente manera: Max z = $500(X1A + X2A + X3A + X4A) + $350 (X1B + X2B + X3B + X4B) + $200(X1C + X2C + X3C + X4C)
0
Lineal:
sujeto a : X1A <= 200 X1B <= 150 X1C <= 200 X2A <= 300 X2B <= 200 X2C <= 350 X3A <= 100 X3B <= 150 X3C <= 200 X4A <= 250 X4B <= 100 X4C <= 300
Mezcla - Modelos con poco grado de dificultad - Problema 10 de 13 Investigación de Operaciones
Problema 10: Mezcla
La Georgia Outdoors Company fabrica tres tipos de combinaciones energéticas de semillas que se venden a mayoristas los cuales a su vez los venden a expendios al menudeo. Los tres tipos son normal, especial y extra, y se venden en $1.50, $2.20 y $3.50 por libra, respectivamente. Cada mezcla requiere los mismos ingredientes: maní, pasas y algarrobo. Los costos de estos ingredientes son:
Maní: $0.90 por libra
Pasas: $1.60 por libra
Algarrobo: $1.50 por libra
Los requerimientos de las mezclas son:
Normal: cuando menos 5% de cada ingrediente.
Especial: cuando menos 20% de cada ingrediente y no más de 50% de cualquiera de ellos.
Extra: cuando menos 25% de pasas y no más de 25% de maní.
Las instalaciones de producción hacen que haya disponibles por semana un máximo de 1000 libras de maní, 2000 de pasas y 3000 de algarrobo. Existe un
costo fijo de $2000 para la fabricación de las mezclas. Existe también la condición de que la mezcla normal debe limitarse al 20% de la producción total. Plantee un problema de PL para maximizar las utilidades.
Solución:
1. Definición de las variables de decisión:
xij : Cantidad de libras a utilizar del ingrediente i =1,2,3 (maní, pasas, algarrobo) para elaborar la mezcla tipo j =1,2,3(normal, especial, extra)
2. Elaboración de la función objetivo:
3. Formulación de las restricciones tecnológicas:
4. Modelo Lineal:
Abastecimiento - Modelos con poco grado de dificultad - Problema 11 de 13 Investigación de Operaciones
Problema 11: Abastecimiento La Fargo Water Co. tiene tres depósitos con una entrada diaria estimada de 15, 20 y 25 millones de litros de agua fresca, respectivamente. Diariamente tiene que abastecer cuatro áreas A, B, C y D, las cuales tienen una demanda esperada de 8, 10, 12 y 15 millones de litros, respectivamente. Costo de bombeo por millón de litros
Formule el problema de la Fargo Water Co. como un modelo de programación lineal. Asuma que el exceso de agua no representa un costo para la compañía. Solución: 1. Definición de las variables de decisión: xij : Millones de litros de agua que se trasladan desde el depósito i =1,2,3 hacia el área j = a,b,c,d 2. Elaboración de la función objetivo:
3. Formulación de las restricciones tecnológicas:
4.
Modelo
Lineal:
Energía - Modelos con poco grado de dificultad - Problema 12 de 13 Investigación de Operaciones
Problema 12: Energía El departamento de energía de Lilliput actualmente está en el proceso de desarrollar un plan nacional de energía para el año siguiente. Lilliput puede generar energía de cualquiera de cinco fuentes. Carbón, gas natural, materiales nucleares, proyectos hidroeléctricos y petróleo. Los datos sobre los recursos de energía, las capacidades de generación medidas en Megawatthoras (MW-hr), y los costos unitarios de generación se dan en la siguiente tabla.
Lilliput necesita 50 000 MW-hr de energía de uso doméstico, y el país tiene un compromiso para producir 10 000MW-hr para exportación. Más aún, a fin de conservar los recursos de energía y proteger el ambiente, el gobierno ha aprobado las siguientes regulaciones.
1. La generación proveniente de materiales nucleares no debe exceder 20% de la energía total generada por Lilliput. 2. Debe utilizarse al menos 80% de la capacidad de las plantas de carbón. 3. Los efluentes que salen a la atmósfera no deben exceder los límites especificados en la siguiente tabla.
4. La cantidad de energía generada a partir de gas natural debe ser al menos 30% de la generada a partir del petróleo. Formule un programa lineal para determinar un plan de energía de costo mínimo. Solución: 1. Definición de las variables de decisión: CUD: Mw-h producido por Carbón de uso domestico. CUE : Mw-h producido por Carbón de uso externo. GNUD: Mw-h producido por Gas natural de uso domestico. GNUE : Mw-h producido Gas natural de uso externo. NUD : Mw-h producido Nuclear de uso domestico. NUE : Mw-h producido Nuclear de uso externo. HUD : Mw-h producido Hidroeléctrica de uso domestico. HUE : Mw-h producido Hidroeléctrica de uso externo. PUD : Mw-h producido Petróleo de uso domestico. PUE : Mw-h producido Petróleo de uso externo. 2. Elaboración de la función objetivo:
3. Formulación de las restricciones tecnológicas:
4. Modelo Lineal:
Producción - Modelos con poco grado de dificultad - Problema 13 de 13 Investigación de Operaciones
Problema 13: Energía Cada semana Florida Citrus, Inc., usa una sola máquina durante 150 horas para destilar jugo de naranja y de toronja en concentrados, estos jugos están almacenados en dos tanques separados de 1000 galones cada uno antes de congelarlos. La máquina puede procesar 25 galones de jugo de naranja por hora, pero sólo 20 galones de jugo de toronja. Cada galón de jugo de naranja cuesta $1.50 y pierde 30% de contenido de agua al destilarse en concentrado. El concentrado de jugo de naranja se vende después en $6 por galón, cada galón de jugo de toronja cuesta $2 y pierde 25% de contenido de agua al destilarse en concentrado. El concentrado de jugo de toronja se vende después en $8 por galón. Formule un modelo de
PL para determinar un plan de producción que maximice la ganancia para la siguiente semana. Solución: 1. Definición de las variables de decisión: xi : Cantidad de galones de jugo i = 1,2 (naranja, toronja) a usar en la producción. 2. Elaboración de la función objetivo: Maximizar utilidades = Precio de Venta - Costos
3. Formulación de las restricciones tecnológicas:
4. Modelo Lineal:
Producción - Modelos con razonable grado de dificultad - Problema 1 de 10 Investigación de Operaciones
Problema 1: Producción Se está diseñando un vehículo espacial para llevar astronautas a Marte y traerlos de regreso. Este vehículo tendrá tres compartimentos, cada uno con su propio sistema de mantenimiento de la vida independiente. El elemento clave en cada uno de estos sistemas es una pequeña unidad oxidante que provoca un proceso químico para producir oxigeno. Sin embargo, no pueden probarse con anticipación y solo se logra algo en provocar este proceso químico. Por lo tanto, es importante tener unidades de apoyo para cada sistema. En virtud de la diferencia en los requerimientos para los tres compartimentos, las unidades que se necesitan para cada uno tienen características un tanto diferentes. Ahora debe tomarse una decisión sobre cuantas unidades proporcionar a cada compartimento, tomando en cuenta las limitaciones de diseño sobre la cantidad total de espacio, peso y costo que pueden ser asignadas a estas unidades en relación con la nave completa. La Tabla siguiente se resume estas limitaciones así como las características de las unidades individuales por cada compartimento.
Tabla: Espacio, peso y probabilidades de fallas en los compartimientos
Si todas las unidades fallan en solo uno o dos de los compartimentos, los astronautas pueden ocupar el compartimento, o los compartimentos restantes y continuar su viaje espacial pero con cierta perdida en la cantidad de información científica que puede ser obtenida. Sin embargo, si todas las unidades fallan en los tres compartimentos, entonces los astronautas todavía pueden regresar la nave con seguridad, pero el viaje en conjunto debe ser completamente abortado a gran costo. Por lo tanto, el objetivo es minimizar la probabilidad de que esto ocurra, sujeto a las limitaciones antes mencionadas y a la restricción adicional de que cada compartimento tenga una probabilidad de no más del 0.05 de que todas sus unidades fallen. Plantéese el modelo de programación lineal para este problema. (Sugerencia: úsense logaritmos) Solución: 1. Definición de las variables de decisión: xi : Número de unidades de apoyo en el compartimento i =1,2,3 . 2. Elaboración de la función objetivo: Prob (compart. 1) Prob (compart. 2) Prob (compart. 3)
Dado que dicho objetivo no es lineal, debemos linealizar dicha función objetivo, para esto utilizamos las propiedades de los logaritmos, tomando Z = ln z , obtenemos
3. Formulación de las restricciones tecnológicas:
4. Modelo Lineal:
Agricultura - Modelos con razonable grado de dificultad - Problema 2 de 10 - Investigación de Operaciones
Problema 2: Agricultura Una familia de granjeros posee 100 acres de tierra y tiene $30000 en fondos disponibles para inversión. Sus miembros pueden producir un total de 3500 horas-hombre de mano de obra durante los meses de invierno (de mediados de septiembre a mediados de mayo), 4000 horas-hombre durante el verano. Si no se necesitan cualesquiera de estas horas-hombre, los
miembros más jóvenes de la familia usarán para trabajar en una granja vecina por $4.00/hora, durante los meses de invierno, y $4.50/hora, durante el verano. El ingreso de efectivo puede obtenerse a partir de tres cultivos y dos tipos de animales: vacas lecheras y gallinas ponedoras. No se necesita invertir en los cultivos. Sin embargo, cada vaca requerirá un desembolso de $900 y cada gallina requerirá de $7. Cada vaca requerirá 1.5 acres de tierra, 100 horas-hombre de trabajo durante los meses de invierno, y otras 50 horas-hombre durante el verano. Cada vaca producirá un ingreso anual neto en efectivo de $800 para la familia. Los valores correspondientes para las gallinas son: nada de tierra, 0,6 horas hombre durante el verano y un ingreso anual neto en efectivo de $5. El gallinero puede acomodar un máximo de 300 gallinas y el tamaño del granero limita el rebaño a un máximo de 32 vacas. Las horas hombres y los ingresos estimados por acre plantado en cada uno de los tres cultivos se muestran en la siguiente tabla.
La familia desea saber cuántos acres deben plantarse en cada uno de cultivos y cuántas vacas y gallinas deben tener para maximizar su ingreso neto de efectivo. Plantéese el modelo de programación lineal para este problema. Solución: 1. Definición de las variables de decisión: x1 : Número de acres de tierra asignados para el frijol de soya. x2 : Número de acres de tierra asignados para el maíz. x3 : Número de acres de tierra asignados para la avena. x4 : Número de vacas. x5 : Número de gallinas. x6 : Horas-hombre ociosas en invierno. x7 : Horas-hombre ociosas en verano. 2. Elaboración de la función objetivo: Minimizar z = 375x1 + 550x2 + 250x3 + 800x4 + 5x5 + 4x6 + 4.5x7 3. Formulación de las restricciones tecnológicas:
4. Modelo Lineal:
Producción - Modelos con razonable grado de dificultad - Problema 3 de 10 Investigación de Operaciones
Problema
3:
Producción
La corporación Brady produce armarios. Necesitan semanalmente 90 000 pies cúbicos de madera procesada. Puede conseguir madera procesada de dos maneras. Primero, puede comprar madera de un proveedor eterno, y después secarla en su propio horno. Segundo, puede cortar troncos en sus propios terrenos, convertidos en madera en su propio aserradero y, finalmente, secar la madera en su propio horno. Brady puede comprar madera clase 1 o clase 2. La madera clase 1 cuesta 3 dólares/pie cúbico y produce 0.7 pie cúbico de manera útil luego de secarla. La madera clase 2 cuesta 7 dólares/pie cúbico y produce 0.9 pie cúbico de madera útil ya seca. Le cuesta 3 dólares a la compañía cortar un tronco. Después de cortarlo y secarlo, un tronco produce 0.8 pie cúbico de madera. Brady incurre en un costo de 4 dólares/pie cúbico de madera seca. Cuesta 2.50 dólares/pie cúbico procesar troncos en el aserradero. El aserradero puede procesar semanalmente hasta 35 000 pie cúbico de madera. Se puede comprar cada semana hasta 40 000 pies cúbicos de madera de clase 1, y hasta 60 000 pies cúbicos de madera de clase 2. Semanalmente, se disponen de 40 horas para secar madera de clase 1, madera clase 2, o troncos, es el siguiente. Clase 1, 2 segundos, clase 2, 8 segundos, troncos, 1.3 segundos.
Formule un PL para ayudar a Brady a minimizar los costos semanales para satisfacer las demandas de madera procesada. Solución: 1.
Definición
de
las
variables
de
decisión:
T : Número de acres de tierra asignados para el frijol de soya. PCL1: Número de pies cúbicos de madera comprada de clase 1 semanalmente. PCL2 : Número de pies cúbicos de madera comprada de clase 2 semanalmente. 2. Elaboración de la función objetivo:
3. Formulación de las restricciones tecnológicas:
4. Modelo Lineal:
Producción - Modelos con razonable grado de dificultad - Problema 4 de 10 Investigación de Operaciones
Problema 4: Producción Un consumidor requiere, durante los próximos cuatro meses, 50, 65, 100 y 70 unidades, respectivamente, de cierto artículo (no se permiten demandas pendientes). Los costos de producción son 5 dólares, 8 dólares, 4 dólares y 7 dólares por unidad, durante estos meses. El costo de almacenaje de un mes al siguiente, es de 2 dólares por unidad (aplicado al terminar el inventario). Se estima que cada unidad sobrante al final del cuarto mes, tendrá que venderse a 6 dólares. Formule un PL que minimice los costos netos para cumplir con las demandas durante los próximos cuatro meses.
Solución: 1. Definición de las variables de decisión: Ii : Número de unidades en el mes i =1,2,3,4 . Pi : Número de unidades producidas en el mes i = 1,2 . Di : Número de unidades demandadas en el mes i = 1,2,3,4 . 2. Elaboración de la función objetivo:
3. Formulación de las restricciones tecnológicas:
4. Modelo Lineal:
Renta - Modelos con razonable grado de dificultad - Problema 5 de 10 Investigación de Operaciones
Problema 5: Renta Una compañía de seguros cree que necesitarán las siguientes cantidades de computadoras personales durante los próximos seis meses: enero, 9; febrero, 5; marzo, 7; abril, 9; mayo,10; junio,5. Se pueden rentar computadoras por un período de uno, dos o tres meses, a las rentas unitarias siguientes: renta por un mes, 200 dólares; renta por dos meses, 350 dólares; renta por tres meses, 450 dólares. Formule un PL que permita minimizar los costos de renta de computadoras requeridas.
Puede suponer que si se renta una máquina por un período que se prolongue más allá de junio, habrá que promediar el costo de la renta. Por ejemplo, si se renta una computadora por tres meses, a principios de mayo, entonces se tendrá que aplicar una cuota por la renta 2/3(450)=300 dólares, y no 450 dólares, a la función objetivo.
Solución: 1. Definición de las variables de decisión: Ei : Número de computadoras a alquilar en el mes de Enero durante i =1,2,3 meses. Fi : Número de computadoras a alquilar en el mes de Febrero durante i =1,2,3 meses. Mi : Número de computadoras a alquilar en el mes de Marzo durante i =1,2,3 meses. Ai : Número de computadoras a alquilar en el mes de Abril durante i =1,2,3 meses. MYi : Número de computadoras a alquilar en el mes de Mayo durante i =1,2,3 meses. Ji : Número de computadoras a alquilar en el mes de Junio durante i =1,2,3 meses. 2. Elaboración de la función objetivo:
3. Formulación de las restricciones tecnológicas:
4. Modelo Lineal:
Mezcla - Modelos con razonable grado de dificultad - Problema 6 de 10 Investigación de Operaciones
Problema 6: Mezcla Un proveedor debe preparar con 5 bebidas de fruta en existencias, al menos 500 galones de un ponche que contenga por lo menos 20% de jugo de naranja, 10% de jugo de toronja y 5% de jugo de arándano. Si los datos del inventario son los que se muestran en la tabla siguiente ¿Qué cantidad de cada bebida deberá emplear el proveedor a fin de obtener la composición requerida a un costo total mínimo?
Nota: Las tres primeras columnas indican el porcentaje de un tipo de jugo dentro de una determinada bebida. Solución: 1. Definición de las variables de decisión: El objetivo es minimizar los costos cumpliendo todos los requisitos. Para esto definimos las siguientes variables Xi : Cantidad de bebida i en galones incorporada al ponche i = A, E Y las siguientes constantes Ci : Costo por galón de bebida tipo i . Ni : Porcentaje de jugo de naranja en bebida tipo i . Ti : Porcentaje de jugo de toronja en bebida tipo i . Ai : Porcentaje de jugo de arándano en bebida tipo i . Ei : Existencia de bebida tipo i 2. Elaboración de la función objetivo:
3. Formulación de las restricciones tecnológicas:
Producción - Modelos con razonable grado de dificultad - Problema 7 de 10 Investigación de Operaciones
Problema 7: Producción Un pequeño taller arma dispositivos mecánicos, ya sea como un producto terminado que entrega al mercado, o como un proceso intermedio para entregar a una gran fábrica. Trabajan 3 personas en jornadas de 40 horas semanales. Dos de estos obreros no calificados reciben $0.4 por hora, y el tercero, un obrero calificado, recibe $0.6 por hora. Los tres están dispuestos a trabajar hasta 10 horas adicionales a la semana con un salario 50% superior durante este período. Los costos fijos semanales son de $800. Los gastos de operación variables son de $1.0 por hora de trabajo de obrero no calificado y $2.4 por hora de obrero calificado. Los dispositivos mecánicos sin acabar son vendidos a la planta a $6.5 cada uno. El taller tiene un contrato bajo el cual debe entregar 100 de estos dispositivos semanalmente a la empresa. El dueño del taller tiene como política el producir no más de 50 dispositivos a la semana por sobre el contrato. Los dispositivos terminados se venden a $15 cada uno sin restricciones de mercado. Se requieren 0.5 horas de obrero no calificado y 0.25 horas de obrero calificado para producir un dispositivo sin acabar listo para entregar a la empresa. Uno de estos dispositivos puede ensamblarse y dejarlo terminado agregándole 0.5 horas de trabajador calificado. Un dispositivo acabado listo para entregar al mercado se puede producir con 0.6 horas de obrero no calificado y 0.5 horas de obrero calificado. Plantear el modelo de programación lineal que permita responder la consulta: ¿cómo y cuánto producir para cumplir el contrato de modo de maximizar las utilidades? Para la formulación del problema, supondremos que los obreros trabajan 40 horas semanales. Solución: 1. Definición de las variables de decisión: Xi : Cantidad de productos tipo i = 1,2,3 fabricados.
Zj : Horas extra trabajadas por obreros del tipo j = 1,2 .
2. Elaboración de la función objetivo:
3. Formulación de las restricciones tecnológicas:
Inversión - Modelos con razonable grado de dificultad - Problema 8 de 10 Investigación de Operaciones
Problema 8: Inversión Un inversionista tiene oportunidad de realizar las actividades A y B al principio de cada uno de los próximos 5 años (llámense años 1 al 5). Cada dólar invertido en A al principio de cualquier año retribuye $1.40 (una ganancia de $0.40) 2 años después (a tiempo para la reinversión inmediata). Cada dólar invertido en B al principio de cualquier año retribuye $1.70, 3 años después. Además, la actividad C estará disponible para inversión una sola vez en el futuro. Cada dólar invertido en C al principio del año 2 da $1.90 al final del año 5. La actividad D estará disponible sólo 2 veces, al inicio del año 1 y del año 5. Cada dólar invertido en D al principio de año retribuye $1.30 al final de ese año. El inversionista tiene $60000 para iniciar y desea saber cuál plan de inversión maximiza la cantidad de dinero acumulada año principio del año 6. Formule el modelo de programación lineal para este problema. Solución: La situación se puede ilustrar gráficamente como:
Las líneas segmentadas indican el término del año en curso y el inicio del año siguiente. Las flechas representa la duración de cada una de las inversiones, antes de obtener los retornos. Se debe considerar que al inicio de cada año sólo se puede destinar a inversión el dinero proveniente de inversiones que terminan en ese momento, o bien que sean excedentes del período inmediatamente anterior. Objetivo: Maximizar utilidades al final del quinto año. 1. Definición de las variables de decisión: Xij : Cantidad invertida de tipo i = A, B,C,D al inicio del año j = 1,2,3,4,5 Zj : Excedente no invertido al inicio del año j = 1,2,3,4 .
2. Elaboración de la función objetivo:
3. Formulación de las restricciones tecnológicas:
Compra - Modelos con razonable grado de dificultad - Problema 9 de 10 Investigación de Operaciones
Problema 9: Compra Una empresa de arriendo de vehículos desea establecer la flota de automóviles, camionetas y jeeps para el presente año. Para tales efectos, estudia la adquisición de vehículos de los tres tipos. Todos los vehículos comprados son depreciados y pagados en un período de 2 años, después del cual son vendidos. La tabla siguiente muestra el precio de compra y los ingresos del período para los tres tipos de vehículos (los ingresos para el segundo año incluyen el valor de salvataje).
Aún cuando la empresa puede pagar el costo de los vehículos inmediatamente, puede también decidir diferir parte del costo de los vehículos al final del primer o segundo año. El costo del crédito es de 14% anual. La empresa debe pagar por lo menos el 20% de la inversión inicial al recibir un vehículo y por lo menos el 50% de la inversión inicial más los intereses del crédito deben haber sido pagado al final del primer año. La empresa dispone de US$2000000 para la compra de vehículos este año. La compañía usa una tasa de descuento del 15% para efectos de financiamiento (es decir, US$100 hoy valen US$85 dentro de un año). Todo excedente en cualquier año es invertido en otros rubros y, por lo tanto, no puede considerarse en pagos futuros. Formule un modelo de programación lineal para el problema. Defina claramente variables, función objetivo y restricciones.
Solución: 1. Definición de las variables de decisión: Xi : Cantidad de vehículos tipo i = 1,2,3 comprados inicialmente. Yij : Dinero pagado en vehículos tipo i = 1,2,3 al inicio del año j = 1,2,3. Zij : Saldo al inicio del año j 1,2,3 en vehículos tipo i =1,2,3.
Constantes: Ci : Costo del vehículo del tipo i =1,2,3 . Iij : Ingresos por vehículo del tipo i =1,2,3 durante el año j =1,2,3 . 2. Elaboración de la función objetivo:
3. Formulación de las restricciones tecnológicas:
Producción - Modelos con razonable grado de dificultad - Problema 10 de 10 - Investigación de Operaciones
Problema 10: Producción Considere el problema de programación de la producción de un conjunto de m tipos diferentes de artículos para los próximos n meses en una fábrica. En cuanto al uso de materias primas, el costo de producción de cada artículo de tipo i se estima en ci . La producción de un artículo tipo i requiere moi horas de mano de obra, disponiendo la fábrica de hj horas de mano de obra durante el mes j . En ciertos meses, la fábrica puede emplear horas extras para aumentar sus recursos de mano de obra. En general, se puede denotar por stj la cantidad máxima de horas extras disponibles en el mes j , cada una de las cuales tiene un costo unitario de cst. La demanda de artículos tipo i en el mes j se estima en d ij, las cuales necesariamente deben ser satisfechas. El exceso de producción puede ser almacenado a un costo mensual unitario de s. Existe capacidad para almacenar un volumen máximo de v , pudiéndose representar por v i el volumen de un artículo de tipo i . Políticas de producción exigen que al final del período bajo consideración exista un inventario mínimo de si unidades de artículos tipo i. Formule un modelo de programación lineal que permita planificar la operación de la fábrica durante los próximos n meses de forma tal de minimizar el costo total. Solución: Supongamos que se trabaja por lo menos el total de horas hj de cada mes, nunca menos. 1. Definición de las variables de decisión: Xij : Cantidad de artículos tipo i =1,...,m producidos en mes j =1,...,n . Zj : Cantidad de mano extra empleada en mes j =1,...,n . Vij : Cantidad de artículos tipo i =1,...,m almacenados en mes j =1,...,n . 2. Elaboración de la función objetivo:
3. Formulación de las restricciones tecnológicas:
Producción - Modelos difíciles - Problema 1 de 5 - Investigación de Operaciones
Problema 1: Producción Gracias a una adecuada estrategia de marketing y a la calidad del producto, cierta pequeña fábrica de canastos de mimbre ha recibido pedidos que superan su actual capacidad de producción. Durante las próximas cuatro semanas debe entregar 52, 65, 70 y 85 canastos, respectivamente. Actualmente cuenta con seis artesanos. La gerencia general de la fábrica ha decidido contratar personal nuevo para poder cumplir sus compromisos comerciales. Dada la escasez de artesanos, se deberá contratar personal sin experiencia. Un novato puede ser entrenado para llegar a ser aprendiz durante una semana. La segunda semana trabaja como aprendiz para ganar experiencia. Comenzando la tercera semana (después de dos semanas de trabajo) se transforma en artesano. La producción estimada y sueldos de los empleados es la siguiente:
Cada artesano puede entrenar hasta dos novatos por semana (el entrenamiento de un novato sólo dura una semana). Todo excedente de producción semanal puede ser guardado para cumplir los siguientes compromisos comerciales. Los analistas de la empresa estiman que la demanda semanal de canastos difícilmente superará los noventa canastos, por lo que han decidido terminar el período sin novatos y aprendices, pero con al menos nueve artesanos. Los reglamentos sindicales de la empresa prohíben los despidos por reducción de personal. Formule un modelo de programación lineal que permita definir las contrataciones a realizar, de modo de cumplir los compromisos comerciales a costo mínimo. Solución: Para resolver el problema se utilizarán las siguientes variables de decisión: 1. Definición de las variables de decisión: xij : Personal de tipo i =1,2,3,4 (artesano productor, artesano instructor, aprendiz y novato respectivamente) trabajando en semana j = 1,2,3,4 . zj : Sobreproducción de semana j =1,2,3,4. Variable secundaria: αi : Salario del empleado del tipo i =1,2,3,4. 2. Elaboración de la función objetivo: Se debe de cumplir con los compromisos a costo mínimo.
3. Formulación de las restricciones tecnológicas:
Producción - Modelos difíciles - Problema 2 de 5 - Investigación de Operaciones
Problema 2: Producción
La ciudad 1 produce 500 toneladas de basura por día y la ciudad 2 produce 400 toneladas por día. La basura debe ser incinerada en los incineradores 1 ó 2, y cada incinerador puede procesar hasta 500 toneladas de basura por día. El costo de incinerar la basura es US$ 40/ton en el incinerador 1 y US$ 30/ton en el incinerador 2. La incineración reduce cada tonelada de basura a 0.2 toneladas de cenizas, las cuales deben ser llevadas a uno de dos depósitos. Cada depósito puede recibir a lo más 200 toneladas de cenizas por día. El costo es de US$ 3/milla para transportar una tonelada de material (ya sea ceniza o basura). Las distancias en millas se muestran en la tabla. Formule el problema de programación lineal que se puede usar para minimizar los costos.
Solución:
El objetivo del problema es minimizar los costos involucrados en el traslado e incineración de la basura. Este costo está asociado al costo de transporte (función de la distancia) y al costo de incinerar (función del incinerador y la cantidad). Para conseguir este objetivo se debe considerar las posibles decisiones que admite el problema: La cantidad de basura a trasladar desde cada ciudad (1 y 2) a cada uno de los incineradores (1 y 2). La cantidad de ceniza a trasladar desde cada incinerador (1 y 2) a cada uno de los botaderos (1 y 2).
Para esto, asumimos algunos supuestos y características:
Toda la basura producida en un día debe ser incinerada durante ese mismo día.
Los botaderos no cobran por recibir las cenizas.
Existe indiferencia en escoger el incinerador 1 ó 2 con relación a cualquier variable que no sea el costo por tonelada incinerada.
El costo de transporte es una función exclusiva de la distancia recorrida, dejando de lado cualquier otro factor.
La decisión se tomará exclusivamente desde el punto de vista de los costos.
El análisis se realizará en el período de un día, dado los datos entregados.
1. Definición de las variables de decisión:
De acuerdo al objetivo y los supuestos planteados, determinamos las siguientes variables de decisión: Xij : Cantidad de basura en toneladas transportada desde la ciudad i = 1,2 hasta el incinerador j = 1,2 . Yij : Cantidad de ceniza en toneladas transportada desde el incinerador i = 1,2 hasta el botadero j = 1,2 .
2. Elaboración de la función objetivo:
Con la tabla de distancias dadas y los costos de incineración, se plantea la función objetivo:
3. Formulación de las restricciones tecnológicas:
Con la información de la producción de basura, capacidad de incineración y la capacidad máxima de recepción de ceniza de los botaderos, se construyen las restricciones del problema
Cabe destacar que todas las variables deben ser positivas y no necesariamente enteras dado que representan peso de basura o de ceniza. Es importante agregar también dos condiciones relativas a que cada tonelada de basura que entra al incinerador es transformada en 0.2 toneladas de ceniza, luego:
Las condiciones anteriores pueden ser agregadas al problema como dos restricciones más, o bien despejar dos de ellas en función de otras tres, de modo de reducir el problema a un total de seis variables.
Producción - Modelos difíciles - Problema 3 de 5 - Investigación de Operaciones
Problema 3: Producción Silicon Valley Corporation (Silvco) fabrica transistores. Un aspecto importante en la fabricación de los transistores es fundir un elemento denominado G (germanium) en un horno. Lamentablemente el proceso de fundido varía mucho en cuanto a la calidad que se obtiene del elemento G. Hay dos métodos que se pueden usar para fundir el elemento G: el método 1 cuesta US$50 por transistor, y el método 2 US$70 por transistor. Las calidades del elemento se muestran en la tabla. Silvco puede realizar un proceso adicional para aumentar la calidad del elemento fundido. Este cuesta US$25 por transistor. Los resultados del proceso adicional se muestran en la tabla. Silvco tiene suficiente capacidad de horneado ya sea para fundir o hacer el retratamiento de a lo más 20000 transistores al mes. Las demandas mensuales son 1000 de transistores de nivel 4, 2000 del nivel 3, 3000 del nivel 2,
y 3000 del nivel 1. Use programación lineal para minimizar el costo de producir los transistores que se requieren.
Donde Nivel 1 es pobre; nivel 4 es excelente. La calidad del transistor fabricado está en directa relación con
Solución: Objetivo: el objetivo del problema es minimizar los costos involucrados en la producción de los transistores, satisfaciendo la demanda para cada nivel de ellos. Se considerarán dos métodos de producción además de un método de retratamiento para mejorar la calidad de dichos transistores. Para conseguir este objetivo se debe considerar las posibles decisiones que admite el problema: La cantidad transistores a producir por el método 1 y por el método 2. La cantidad transistores de cada nivel: 3, 2, 1 y los defectuosos que se envían a retratamiento con la esperanza de mejorar su nivel y con ello su precio. Evidentemente no tiene sentido enviar los transistores de nivel 4 al proceso adicional. Es importante considerar por separado los transistores provenientes de cada proceso. Supuestos: Los porcentajes entregados en las tablas son exactos o 100% confiables, es decir que si se fabrican 100 por el método 1 es seguro que 30 de ellos van a ser defectuosos, ni uno más ni uno menos. Se entiende también que se utilizará la misma consideración para los datos del proceso adicional. Existe indiferencia entre los transistores de cada método, es decir que un transistor de un nivel dado producido por el método 1 es exactamente igual a uno del mismo nivel producido por el método 2. Similarmente para el proceso adicional, no existe ninguna diferencia entre los transistores de un nivel dado proveniente de uno de los dos métodos de fabricación que los
provenientes del retratamiento. El objetivo es producir exactamente la cantidad demandada, ni uno de más ni uno de menos. Se considera además que los valores de esta demanda son 100% confiables. Sólo se considerará que el proceso adicional se puede realizar una vez, es decir la decisión de cuantas variables mandar al retratamiento se realiza una vez. No es necesario producir a plena capacidad (20000 transistores al mes), puede producirse esta cantidad o menos, la producción se ajustará al resultado de este estudio. Como los datos entregados están referidos a un mes, el análisis se hará para este intervalo de tiempo, pero en términos de cantidades producidas al mes no de variables temporales propiamente tales. 1. Definición de las variables de decisión: De acuerdo al objetivo y supuestos planteados, declaramos las variables de decisión del siguiente modo: X1 : Cantidad de transistores producidos por el método 1. X 2 : Cantidad de transistores producidos por el método 2. Xij : Cantidad de transistores provenientes del método i =1,2 y de clase j = 0,1,2,3 que se envían a reprocesar. Entendemos por clase j al nivel de fundido, considerando como defectuoso la clase “0”. Por otro lado, no tiene sentido reprocesar los transistores de nivel 4, por tal motivo el subíndice j sólo llega hasta 3. 2. Elaboración de la función objetivo: Con las tablas de producción en porcentaje dadas y los costos de fabricación por unidad, se formula la función objetivo:
Observación: Todas las funciones y restricciones serán trabajadas en dólares. 3. Formulación de las restricciones tecnológicas: Con la información de la producción de los distintos niveles por método, más la información de la producción por niveles del retratamiento, se construyen las restricciones del problema:
Cabe destacar que todas las variables deben ser positivas y enteras dado que representan número de unidades de transistores.
Producción - Modelos difíciles - Problema 4 de 5 - Investigación de Operaciones
Problema 4: Producción - PLANEACION DE PRODUCCION DE CASSINELLI E HIJOS S.A.C La empresa de bebidas gaseosas Enrique Cassinelli e Hijos S.A. es de origen trujillano, se dedica a la producción y comercialización de bebidas gaseosas Cassinelli, en diferentes presentaciones y sabores. Su comercialización se realiza tanto en la ciudad de Trujillo como en la zona norte (Chiclayo, Piura, Talara) y nor Oriente (Bagua, Jaen, Tarapoto). Actualmente Cassinelli tiene una participación en el mercado de Trujillo de 10%, Concordia 14%, Kola Real 11%, Triple Kola 13.4%, Inka Kola 13.8%, Coca Cola 14.2%, y el 23.6% corresponde a otras marcas. Gaseosas Cassinelli posee un potencial para tener una importante participación en el mercado , ya que posee características que se ajustan a una bebida agradable y es percibida como una bebida regional ,sin embargo presenta una baja recordación por alojamiento de la marca del mercado, por lo que le hace perder preferencia ante otras marcas de gaseosas. Por lo tanto la Gerencia General ha encomendado al Departamento de Producción realizar un plan de Producción para maximizar sus ganancias mensuales. Como se menciono, la empresa Enrique Cassinelli e hijos se dedica a la fabricación de bebidas gaseosas, siendo las presentaciones comercializadas las que se demuestran a continuación:
La empresa en estudio cuenta con una planta de producción que opera las 48 horas a la semana. Esta planta tiene una capacidad de producción de 160,000 caja/mes. El proceso de fabricación de estos productos se lleva a cabo en dos etapas (Áreas de trabajo) 1. En el Dpto. de Elaboración se realiza la preparación de jarabes el mismo que cuenta con 4 trabajadores permanentes. 2. En el Dpto. de Envasado se realiza trabajos inherentes al proceso de envasado y presentación final del producto. Este Dpto. cuenta con 15 trabajadores Las horas requeridas en ambos departamentos para producir 1000 cajas de cada uno de los productos mencionados en la Tabla 1.22, se muestran en la Tabla 1.23.
La demanda proyectada máxima para el mes de octubre 2002 se muestra en la siguiente Tabla 1.24
El Dpto. de Contabilidad de la empresa estima un margen de ganancia para cada producto, de:
La Gerencia ha solicitado determinar el Plan de Producción semanal óptimo para el mes de octubre 2002. Para determinar el plan de producción óptimo, el objetivo general es elaborar un modelo lineal que permita hallar el plan de producción óptimo y como objetivos específicos tenemos que determinar la cantidad de cada tipo de gaseosa que se debe elaborar semanalmente y obtener la máxima utilidad en la producción de gaseosas Cassinelli. Solución: 1. Definición de las variables de decisión: Xij : Número de cajas a producir de gaseosa del tipo i = 1,2,3,4 (NR de 2.65 lt, NR de 1.75 lt, NR de 0.60 lt, VR de 0.296 lt) en la semana j =1,2,3,4 . 2. Elaboración de la función objetivo: Maximizar el precio de venta*producción
3. Formulación de las restricciones tecnológicas:
Con la información de la producción de basura, capacidad de incineración y la capacidad máxima de recepción de ceniza de los botaderos, se construyen las restricciones del problema.
Construcción - Modelos difíciles - Problema 5 de 5 - Investigación de Operaciones
Problema 5: Construcción - Corporación para el desarrollo del lago SADDLEBACK
LSDC está desarrollando una comunidad de casas y condominios en los alrededores del lago Saddleback, Texas. La idea es utilizar 300 acres de tierra de tal forma de maximizar sus ganancias ofreciendo una apropiada variedad de diferentes alternativas de casas constituyendo diferentes productos. Además,
la corporación desea analizar la factibilidad de desarrollar 10 acres para un complejo deportivo y de recreación. LSDC está ofreciendo 4 productos: (1) La serie Gran Estado (2) La colección Glen Wood (3) Casas con vista al lago y (4) casas en Condominio. Cada uno de estos productos tiene 4 planos con diferentes estilos, tal como se describe en la siguiente lista:
Tamaño de los lotes.
Todos los lotes incluyen el terreno donde se instalará la casa, el garage (el cual no está considerado dentro de los metros cuadrados de la casa) y espacio para jardín. Este no incluye el parking ni el espacio para parques, carreteras, etc. Todos los modelos de la serie Gran Estado se construyen sobre lotes de 1 media-acre, y 50 medias-acre se usan exclusivamente por las casas Gran Estado. El precio de venta de estas casas tendrá un 30% adicional más
US$50.000 que los modelos que no están en el lago. (Por ejemplo, el modelo Trump a US$700.000 se vendería en US$960.000 si se situara en el lago). Cada una de la serie Gran Estado debe tener al menos ocho unidades en el lago.
Algunos modelos Gran Ciprés (de la serie Glen Wood) podrían construirse sobre lotes “premiados” de un-cuarto-acre. Estas casas se venden en US$40.000 más que los modelos similares sobre lotes standards. Además, algunos de los modelos Bayview (en la serie vista al lago) pueden construirse sobre lotes “premiados” de un-sexto-acre, los cuales se venden en US$30.000 más del precio de los modelos construidos en terrenos standards. No más del 25% del total de los modelos Ciprés y 25% del total de los modelos Bayview se pueden construir en lotes “premiados”. Los tamaños de los lotes en el condominio son fijos y son de 1500 piecuadrados.
El lote mínimo standard para casas de la serie Glen Wood y con vista al lago (excepto los modelos “premiados”) es de un-décimo-acre. Los tamaños de los lotes para ciertos modelos pueden ser mayores si el siguiente cálculo excede a 1/10 acre.
Tamaño Lote= (Área de la Casa)+(Tamaño del Jardín)+(Tamaño del Garage).
Área de la Casa.
El área de la casa de cualquier casa de un piso es el metraje cuadrado del aviso de la casa. El área de la casa para casas de dos-pisos es de 75% del metraje cuadrado del aviso de la casa.
Área para Jardín.
Para casas de la serie Glen Wood, el jardín es de 1200 pies cuadrados para casas de un-piso y lo mismo que el área de la casa para casas con dos-pisos. Para casas con vista al lago el tamaño del jardín es 900 pies cuadrados para casas de un-piso. Para casas de dos-pisos de esta misma serie de casas el tamaño de jardín será de 600 pies cuadrados más 50% del área de la casa.
Tamaño del Garage.
Garage para dos autos ocupan 500 pies cuadrados de área y para tres autos ocupa 750 pies cuadrados. Note que los modelos en el condominio no tienen terreno para garage.
Parking.
La ley exige tener un espacio de parking por dormitorio para cada unidad construida. Por ejemplo, un espacio exterior de parking para dos autos es necesario para una casa de 4 dormitorios que posee un garage para dos autos. Cada parking exterior ocupará 200 pies cuadrados de espacio. Hasta un máximo de 15 acres del proyecto podrán utilizarse para parking exterior. Todos los parking del condominio son exteriores.
Carreteras, Parques...etc
Un total de 1000 pies cuadrados por casa se está pensando para la construcción de carreteras y pequeños parques para hacer el proyecto más agradable estéticamente hablando.
Variedad.
Como parte del proyecto se han definido ciertos requerimientos máximos y mínimos arrojados por el departamento de estudios de mercado (Condominio está incluido).
Además, ninguno de los cuatro productos (Gran Estado, Glen Wood, Vista al lago, y Condominio) pueden ser más que el 35% ni menos que el 15% de las unidades construidas en el desarrollo. Más aún, dentro de cada producto, cada plano debe ocupar entre 20% y 35% del total de unidades de ese producto. Por razones de estética hasta un máximo del 70% de las casas de un-piso (salvo las de condominio) pueden ser casas de dos-pisos.
Abordables.
En el área del lago cualquier casa avaluada en US$200.000 o menos es considerada “abordable”. El gobierno exige al menos 15% del proyecto pueda ser considerado como abordable.
Ganancias.
LSDC ha determinado los siguientes porcentajes de los precios de ventas como ganancias netas:
Objetivos.
LSDC necesita determinar el número de unidades de cada plano de cada producto a construir, de tal manera de maximizar sus ganancias. Si LSDC construye un complejo de recreación y deportivo en 10-acres, esto podría reducir el área utilizable en 10-acres y a un costo de alrededor US$8 millones. Sin embargo, LSDC cree que esto puede cargarse al costo de las casas como sigue:
*Excepto para el modelo Golden Pier, es decir todavía puede ser catalogada como abordable.
Informe:
Prepare un informe detallado analizando este proyecto y haga sugerencias para la construcción. De recomendaciones si conviene o no construir el complejo deportivo. Haga un análisis apropiado de “qué sucede si..” (Análisis de sensibilidad) y haga un resumen de sus recomendaciones finales.
Consideraciones y supuestos.
Antes de resolver el problema es importante especificar la interpretación dada a algunas frases del enunciado del problema:
Se entiende que cuando se habla de “1 media-acre” se está hablando de la mitad de un acre, es decir ½ acre. Es decir “50 medias-acre”, en términos de superficie son 25 acres.
Cuando se dice que “50 medias-acres se usan exclusivamente por las casas Gran Estado”, se dice que sólo se destinarán 25 acres al total de casas de la serie Gran Estado, ni una acre más ni uno de menos. Esto se reflejará como una igualdad en una de las restricciones.
La frase “el lote mínimo standard para casa de la serie Glen Wood y con vista al mar...”, suponemos que con “vista al mar” es en realidad con “vista al lago” y que se refiere al producto Vista al Lago, y no a que algunas casas de la serie Glen Wood tienen como propiedad tener vista al lago. Luego se entiende que la frase se refiere al tamaño del lote mínimo para casas de las series Glen Wood y Vista al Lago.
Se supondrá también que cuando se habla del “aviso de la casa” se refiere a la información del primer cuadro del enunciado.
Las manzardas no se considerarán como dormitorios (para el cálculo del parking).
Los porcentajes que aparecen asociados a la variedad se trabajarán sobre el total de todas las casas.
Para la condición asociada a la proporción de las casas de dos pisos frente a las de un piso, no se considerarán las casas del condominio de un piso, es decir sólo se considerarán las casas del condominio de dos pisos para esta restricción.
Para la segunda parte, se considerará que los porcentajes que aparecen en la última tabla se refieren al valor (precio de venta) de las casas y no a un aumento porcentual exclusivamente de las utilidades de cada casa.
Para llevar todo a un mismo sistema de unidades se utilizará la conversión: 1 acre = 43.560 ft2 (pies cuadrados)
Planteamiento.
Para poder resolver el problema es importante visualizar en forma clara las distintas posibilidades para la construcción, esto se refiere no sólo a las 4 series y 15 planos distintos dados, sino que, también a las distintas posibilidades permitidas para cada plano. El análisis de las distintas posibilidades ayudará a determinar el número de variables de decisión con el objeto de resolver el problema vía programación lineal. Similarmente es importante distinguir cada restricción observando el efecto que está produciendo, esto se refiere si tiene un efecto en la superficie utilizadas por las casas, cantidad de ellas, relaciones en cantidad de los distintos tipos, etc. Solución: 1.
Definición
de
las
variables
de
decisión:
Producto Gran Estado.
Cada plano tiene dos posibilidades: estar o no en el lago. Esto define 8 variables de decisión distintas.
Producto Gleen Wood.
Existe una única posibilidad para cada plano a excepción de la Gran Ciprés, que puede ser o no premiada. Esto define 5 variables de decisión.
Producto Vista al Lago.
Similarmente al producto anterior, existe un única posibilidad para cada plano a excepción de la Bayview, que puede ser o no premiada. Esto define 5 variables de decisión.
Producto Condominio.
En este caso sólo se puede distinguir una posibilidad para cada plano. Esto define 3 variables. En resumen se tiene 8+5+5+3=21 variables de decisión. Para denominar cada posibilidad para cada casa con una variable se utilizará la siguiente convención:
El detalle de cada variable con los respectivos subíndices se encuentra en la Tabla1 de la siguiente página. Antes de plantear las restricciones es conveniente plantear en forma ordenada las características de cada casa en cuanto a superficie que se le asigna en el proyecto, precio de venta, parking requeridos por esa casa, ganancia asociada a ella, características generales, etc. La forma más conveniente de presentar esta información es con la ayuda de una tabla (Tabla 1).
Siguiendo la nomenclatura descrita en la tabla procedemos a plantear el problema de programación lineal. En este caso como se dispone de las ganancias, se trata de un problema de maximización.
2.
Elaboración
de
la
función
objetivo:
Nuestro objetivo es maximizar la ganancia, para esto multiplicamos las ganancias por las unidades de cada tipo de casa.
3. Formulación de las restricciones:
Producción - Modelos de desafio - Problema 1 de 5 - Investigación de Operaciones
Problema 1: Producción de ligas metálicas
Una empresa metalúrgica produce ligas metálicas de dos tipos, una de baja resistencia y la otra de alta resistencia. La liga de baja resistencia requiere de 0.5 toneladas de cobre, 0.25 toneladas de zinc y 0.25 toneladas de plomo por cada tonelada de liga. La liga de alta resistencia requiere de 0.2 toneladas de cobre, 0.3 toneladas de zinc y 0.5 toneladas de plomo por cada tonelada de liga. Se tiene una disponibilidad de materia prima de 16 toneladas de cobre, 11 toneladas de zinc y 15 toneladas de plomo. La liga de baja resistencia se vende a $3000 y la de alta resistencia a $5000 por tonelada. La empresa desea maximizar el ingreso bruto.
Solución:
1. Definición de las variables de decisión:
x1 : Cantidad producida de la liga de baja resistencia (en toneladas). x2 : Cantidad producida de la liga de alta resistencia (en toneladas).
Con estas variables debemos expresar la función objetivo.
2. Elaboración de la función objetivo:
Dado que queremos maximizar el ingreso bruto, y sabemos que la tonelada de liga de baja resistencia se vende a $3000 y la de alta resistencia a $5000 por tonelada. Por tanto si queremos obtener el ingreso bruto generado por la venta de los tipos de ligas tendremos z = 3000x1 + 5000x2 .
Así, nuestra función objetivo será: maximizar z = 3000x 1 + 5000x2 .
3. Formulación de las restricciones:
Restricción de cobre
Podemos ver que, sólo disponemos de 16 toneladas de cobre; pero para producir ligas de baja resistencia necesitamos de 0.5 toneladas de cobre, y para producir ligas de alta resistencia necesitamos de 0.2 toneladas de cobre. Por tanto la restricción de cobre queda expresado como: 0.5x 1 + 0.2x2 <= 16 .
Restricción de zinc
Sólo disponemos de 11 toneladas de zinc; pero para producir ligas de baja resistencia necesitamos de 0.25 toneladas de zinc, y para producir ligas de alta resistencia necesitamos de 0.3 toneladas de zinc. Por tanto la restricción de zinc queda expresado como: 0.25x1 + 0.3x2 <= 11.
Restricción de plomo
Sólo disponemos de 15 toneladas de plomo; pero para producir ligas de baja resistencia necesitamos de 0.25 toneladas de plomo, y para producir ligas de alta resistencia necesitamos de 0.5 toneladas de plomo. Por tanto la restricción de plomo queda expresado como: 0.25x 1 + 0.5x2 <= 15 .
Restricciones de no negatividad
x1 >= 0 y x2 >= 0 .
4. Modelo final:
Finalmente podemos expresar el modelo lineal de la siguiente manera:
Nutrición - Modelos de desafio - Problema 2 de 5 - Investigación de Operaciones
Problema 2: Problema de dieta
El objetivo del presente programa es determinar, en una dieta para la reducción calórica, las cantidades de ciertos alimentos que deberán ser ingeridos diariamente, de modo que determinados requisitos nutricionales sean satisfechos a costo mínimo.
Suponga, que por motivos justificables, una cierta dieta alimentaria esta restricta a leche desnatada, carne de res, pescado y una ensalada. Sabiendo que los requisitos nutricionales serán expresados en términos de vitaminas A, C y D y controlados por sus cantidades mínimas (en miligramos) dado que son indispensables para mantener saludable a la persona que estará sometida a esta dieta. En la Tabla se resume la cantidad de cada vitamina disponible en los alimentos y sus necesidades diarias para la buena salud de la persona.
Formular el programa lineal para la optimización de los recursos.
Solución:
1. Definición de las variables de decisión:
x1 : Cantidad de leche (en litros). x2 : Cantidad de carne (en kilogramos). x3 : Cantidad de pescado (en kilogramos). x4 : Cantidad de ensalada (en gramos).
Con estas variables debemos expresar la función objetivo.
2. Elaboración de la función objetivo:
Dado que queremos minimizar los costos, tenemos la siguiente función objetivo:
Minimizar z = 2x1 + 4x2 +1.5x3 + x4
3. Formulación de las restricciones:
Restricción de vitamina A
Podemos ver que, necesitamos como mínimo 11 mg diarios de vitamina A; sabiendo que cada litro de leche contiene 2 mg, cada kilogramo de carne contiene 2 mg, cada kilogramo de pescado contiene 10 y cada 100 g de ensalada contiene 20 mg. Por tanto la restricción de vitamina A queda expresado como: 2x1 + 2x2 +10x3 + 20x4 >= 11.
Restricción de vitamina C
La restricción de vitamina C queda expresado como: 50x 1 + 20x2 +10x3 + 30x4 >= 70
Restricción de vitamina D
La restricción de vitamina D queda expresado como: 80x 1 + 70x2 +10x3 + 80x4 >= 250 .
Restricciones de no negatividad
Dado que las variables de decisión sólo pueden tomar valores no negativos, tenemos que x1 >= 0 , x2 >= 0 , x3 >= 0 y x4 >= 0
4. Modelo final:
Finalmente podemos expresar el modelo lineal de la siguiente manera:
Agricultura - Modelos de desafio - Problema 3 de 5 - Investigación de Operaciones
Problema 3: Problema del agricultor
Un agricultor está planeando su estrategia de plantío para el próximo año. Por informaciones obtenidas de los órganos gubernamentales, se sabe que los cultivos de trigo, maíz y arroz serán los más rentables en la próxima temporada.
Por experiencia se sabe que la productividad de sus tierras para los cultivos deseados es una constante según la Tabla.
Por falta de un local de almacenamiento propio, la producción máxima, en toneladas está limitada a 60. El área cultivable del sitio es de 200000 m 2. Para atender las demandas de su propio sitio, es indispensable que se plante 400 m 2 de trigo, 800 m2 de arroz y 10000 m 2 de maíz. Formular el programa lineal para la optimización de las utilidades.
Solución:
1. Definición de las variables de decisión:
x1 : Área a ser sembrada de trigo (en m2). x2 : Área a ser sembrada de arroz (en m2). x3 : Área a ser sembrada de maíz (en m2).
2. Elaboración de la función objetivo:
Los coeficientes de la función objetivo deberán ser calculados multiplicando la productividad por kilogramo por el lucro previsto para cada kilogramo. El resultado del coeficiente será una unidad monetaria en este caso céntimo. Tenemos la siguiente función objetivo, maximizar z = 2.16x 1 +1.26x2 + 0.812x3
3. Formulación de las restricciones:
Restricciones asociadas a la demanda del sitio
x1 >= 400 x2 >= 800 x3 >= 10000
Restricción asociado al área total disponible
x1 + x2 + x3 <= 200000 .
Restricción asociado al almacenamiento
En este caso tenemos que utilizar los coeficientes de la productividad por unidad de área para obtener un valor final en kilogramos. 0.2x1 + 0.3x2 + 0.4 <= 60000 .
Restricciones de no negatividad
Dado que las variables de decisión sólo pueden tomar valores no negativos, tenemos que x1 >= 0 , x2 >= 0 y x3 >= 0 .
4. Modelo final:
Finalmente podemos expresar el modelo lineal de la siguiente manera:
Agricultura - Modelos de desafio - Problema 4 de 5 - Investigación de Operaciones
Problema 4: Cultivo en una Cooperativa Agrícola Una cooperativa agrícola opera 3 haciendas que poseen una productividad aproximadamente iguales entre sí. La producción total por hacienda depende fundamentalmente del área disponible para el plantío y del agua de irrigación. La cooperativa procura diversificar su producción de modo que va a plantar este año 3 tipos de cultivos en la hacienda, maíz, arroz y frejol. Cada tipo de cultivo demanda una cierta cantidad de agua. Para reducir el conflicto en el uso de las recolectoras, que son alquiladas por la cooperativa, se establecerán límites de área de producción dentro de cada tipo de cultivo. Para evitar la concurrencia entre los cooperados, se acordó que la proporción de área cultivada sea la misma para cada una de las haciendas.
Las Tablas 1 y 2 resumen los datos tecnológicos. Se pide elaborar un programa de producción que defina el área de cada cultivo que será plantada en cada hacienda, de modo a optimizar el lucro total de la producción de la cooperativa.
Solución: 1. Definición de las variables de decisión: xij : Área en acres que en la hacienda ( i = 1,2,3 ) será destinada al cultivo de ( j = M - maíz, A - arroz, F - frejol ). Por ejemplo: x1M : Área en acres destinada a la hacienda 1, para cultivar maíz. x3F : Área en acres destinada a la hacienda 3, para cultivar frejol. 2. Elaboración de la función objetivo: Max z = 5000(x1M + x2M + x3M ) + 4000(x1A + x2A + x3A) +1800(x1F + x2F + x3F ) . 3. Formulación de las restricciones:
4. Modelo final: Finalmente podemos expresar el modelo lineal de la siguiente manera:
Producción - Modelos de desafio - Problema 5 de 5 - Investigación de Operaciones
Problema 5: Producción de muebles Una gran fábrica de muebles dispone en stock 250 metros de tablas, 600 metros de planchas y 500 metros de paneles de conglomerado. La fábrica normalmente ofrece una línea de muebles compuesta por un modelo de escritorio, una mesa de reunión, un armario y un repostero. Cada tipo de mueble consume una cierta cantidad de materia prima, conforme se muestra en la Tabla. Un escritorio es vendido por 100 soles, la mesa por 80, el armario por
120 y un repostero por 20. Escribir un modelo de programación lineal que maximice el ingreso con la venta de los muebles.
Solución: 1. Definición de las variables de decisión: x1 : Cantidad producida de escritorios. x2 : Cantidad producida de mesas. x3 : Cantidad producida de armarios. x4 : Cantidad producida de reposteros. 2. Elaboración de la función objetivo: Dado que queremos maximizar el ingreso bruto, la función objetivo queda expresada en función de las unidades producidas de cada tipo. Max z = 100x1 + 80x2 + 120x3 + 20x4 3. Formulación de las restricciones:
4. Modelo final: Finalmente podemos expresar el modelo lineal de la siguiente manera:
Solución de modelos lineales con solver - 1 de 3 Solver es una herramienta para resolver problemas de programación lineal y no lineal, utilizando para este fin métodos numéricos. Solver se puede utilizar para optimizar funciones de una o más variables, sin o con restricciones. Microsoft Excel Solver utiliza diversos métodos de solución, dependiendo de las opciones que se seleccionen. Para los problemas de programación lineal utiliza el método Simples, para problemas lineales enteros utiliza “Branch and Bound y para problemas no lineales utiliza el código de optimización no lineal (GRG2). Solver, busca el valor óptimo para una celda, llamada celda objetivo, en esta celda escribimos la fórmula de la función objetivo f (x1, x2,..., xn) . Solver cambia los valores de un grupo de celdas, llamadas celdas variables o cambiantes. En estas celdas se localizan los valores de las variables de decisión x1, x2,..., xn , que deben estar relacionadas, directa o indirectamente, con la fórmula de la celda objetivo. Para agregar las restricciones a Solver, escribimos en la celda seleccionada la fórmula gi (x1, x2,..., xn) correspondiente a cada restricción del problema a resolver, y tenemos que especificar si la celda deberá ser mayor o igual, igual, o menor o igual que otra celda que contiene la constante bi (disponibilidad de los recursos). También, si fuese el caso, se puede especificar que los valores sean enteros, para evitar resultados absurdos en algunos problemas de optimización. Solver es un complemento de Excel y como tal debemos instalar esta herramienta, para esto, primero hay que fijarse si en la barra de herramientas- Datos aparece el icono de Solver, si no se encuentra entonces tendremos que instalarlo.
Para instalar este complemento vamos al botón oficce y selecionamos opciones de Excel
Al hacer click en opciones de Excel, se muestra el siguiente cuadro de dialogo. Activamos complementos, seleccionamos Solver, y hacemos clik en ir
Aparecerá el siguiente cuadro de dialogo, del cual debemos activar la casilla Solver y finalmente damos aceptar.
Utilizaremos el Problema 1.1 como modelo para explicar de una manera clara el uso de Solver.
Escribiremos la función objetivo en una celda (celda objetivo) cambiando el valor de otras celdas (celdas variables). La celda donde se encuentra la función objetivo debe contener la formula que dependa de las celdas variables. Porque de no ser así, al cambiar el valor de una celda no cambiará el valor de la celda objetivo. En primer lugar escribimos la formula de la función objetivo =4*C7+D7 en la celda D4, utilizando como celdas variables la celda C7 y D7, para las variables x1 y x2 respectivamente.
A continuación ingresamos las restricciones del problema. Para la restricción correspondiente a los sensores electrónicos, escribimos en la celda B12 la siguiente expresión =9*C7+D7 y para la restricción de mano de obra escribimos en la celda B13 la siguiente expresión =3*C7+D7. La disponibilidad de sensores electrónicos la escribimos en la celda D12 y la disponibilidad de mano de obra es ingresada en la celda D13.
Una vez ingresado los datos del problema enseguida utilizamos el complemento Solver ubicado en la barra de herramientas -> Datos Al hacer click en la opción Solver aparecerá el siguiente cuadro de dialogo,
Ahora explicaremos cada una de las opciones que aparecen en este cuadro de dialogo
Solución de modelos lineales con solver - 2 de 3
Parámetros de Solver
1. Celda objetivo. Específica la celda objetivo que se desea maximizar o minimizar. Esta celda debe contener la fórmula que representa a la función objetivo.
2. Valor de la celda objetivo. Especificamos si se desea maximizar o minimizar la celda objetivo, o bien definirla con un valor específico. Si desea un valor específico, introdúzcalo en el cuadro.
3. Cambiando las celdas. Se especifican las celdas correspondientes a las variables del problema, estas pueden ajustarse hasta que se satisfagan las restricciones en el problema y la celda objetivo alcance su valor. Las celdas variables deben estar directa o indirectamente relacionadas con las celdas objetivo.
Estimar Estima todas las celdas que no contienen ninguna fórmula a las que se hace referencia en la fórmula la celda objetivo y coloca sus referencias en el cuadro Cambiando las celdas.
4. Sujeto a las siguientes restricciones. Muestra una lista de las restricciones actuales en el problema.
Agregar Muestra el cuadro de diálogo Agregar restricción.
4.1 Referencia de celda. Especifica las celdas que serán consideradas como las restricciones del problema. Las celdas variables deben estar directa o indirectamente relacionadas con estas celdas.
4.2 Referencia de la desigualdad. Especifica el tipo de desigualdad correspondiente a la restricción.
4.3 Restricción. Especifica las celdas que serán consideradas como la disponibilidad de los recursos del problema.
Cambiar Muestra el cuadro de diálogo Cambiar restricción.
Eliminar Elimina la restricción seleccionada.
5. Resolver Inicia el proceso de solución del problema definido.
6. Cerrar Cierra el cuadro de diálogo sin resolver el problema. Retiene todos los cambios que se hayan realizado mediante los botones Opciones, Agregar, Cambiar o Borrar.
7. Restablecer todo Borra los valores actuales del problema y restablece todos los valores a sus valores originales.
8. Opciones Muestra el cuadro de diálogo Opciones de Solver, donde pueden cargarse y guardarse los modelos de problema y las características de control avanzado del proceso de solución.
Aquí pueden controlarse las características avanzadas del proceso de solución, cargarse o guardarse definiciones de problemas y definirse parámetros para los problemas lineales y no lineales. Cada opción tiene una configuración predeterminada adecuada a la mayoría de los problemas.
8.1 Tiempo máximo Limita el tiempo que tarda el proceso de solución. Puede especificarse un valor tan grande como 32.367, pero el valor predeterminado 100 (segundos) es adecuado para la mayor parte de los pequeños problemas.
8.2 Iteraciones Limita el tiempo que tarda el proceso de solución mediante la limitación del número de cálculos provisionales. Aunque puede especificarse un valor tan grande como 32.767, el valor predeterminado 100 es adecuado para la mayor parte de los pequeños problemas.
8.3 Precisión Controla la precisión de las soluciones mediante el número que se especifica para determinar si el valor de una restricción cumple un objetivo o satisface un límite inferior o superior. Debe indicarse la precisión mediante una fracción entre 0 (cero) y 1. Cuantas más posiciones decimales tenga el número que se escriba, mayor será la precisión; por ejemplo, 0,0001 indica una precisión mayor que 0,01.
8.4 Tolerancia El porcentaje mediante el cual la celda objetivo de una solución satisface las restricciones externas puede diferir del valor óptimo verdadero y seguir considerándose aceptable. Esta opción sólo se aplica a los problemas que tienen restricciones enteras. Una tolerancia mayor tiende a acelerar el proceso de solución.
8.5 Convergencia Si el valor del cambio relativo en la celda objetivo es menor que el número del cuadro Convergencia para las últimas cinco iteraciones, Solver se detendrá. La convergencia se aplica únicamente a los problemas no lineales y debe indicarse mediante una fracción entre 0 (cero) y 1. Cuantas más posiciones decimales tenga el número que se escriba, menor será la convergencia; por ejemplo, 0,0001 indica un cambio relativo menor que 0,01. Cuanto menor sea el valor de convergencia, más tiempo se tardará en encontrar una solución.
8.6 Adoptar un modelo lineal Seleccione esta opción para acelerar el proceso de solución cuando todas las relaciones del modelo sean lineales y desee resolver un problema de optimización lineal.
8.7 Adoptar no-negativo Hace que Solver presuponga un límite de 0 (cero) para todas las celdas ajustables en las que no se haya establecido un límite inferior en el cuadro Restricción del cuadro de diálogo Agregar restricción.
8.8 Usar escala automática Seleccione esta opción para utilizar la escala automática cuando haya grandes diferencias de magnitud entre las entradas y los resultados; por ejemplo, cuando se maximiza el porcentaje de beneficios basándose en inversiones de millones de dólares.
8.9 Mostrar resultado de iteraciones Seleccione esta opción para hacer que Solver deje de mostrar temporalmente los resultados de cada iteración.
8.10 Estimación Especifica el enfoque que se utiliza para obtener los cálculos iniciales de las variables básicas en cada una de las búsquedas dimensionales.
Tangente Utiliza la extrapolación lineal de un vector tangente.
Cuadrática Utiliza la extrapolación cuadrática, que puede mejorar en gran medida los resultados de problemas no lineales.
8.11 Derivadas Especifica la diferencia que se utiliza para calcular las derivadas parciales del objetivo y las funciones de la restricción.
Progresiva Se utilizan para la mayor parte de los problemas, en los que los valores de restricción cambian relativamente poco.
Central Se utiliza en los problemas en que las restricciones cambian rápidamente, en especial cerca de los límites. Aunque esta opción necesita más cálculos, puede ser útil cuando Solver devuelve un mensaje que indica que no puede mejorarse la solución.
8.12 Buscar Especifica el algoritmo que se utiliza en cada iteración para determinar la dirección en que se hace la búsqueda.
Newton Utiliza un método quasi-Newton que normalmente necesita más memoria pero menos iteraciones que el método de gradiente conjugada.
Gradiente Conjugado Necesita menos memoria que el método Newton, pero normalmente necesita más iteraciones para alcanzar un nivel de exactitud concreto. Use esta opción cuando se trate de un problema grande y la utilización de memoria deba tenerse en cuenta, o cuando al hacer un recorrido a través de iteraciones se descubra un progreso lento.
8.13 Cargar modelo Muestra el cuadro de diálogo Cargar modelo, donde puede especificar la referencia del modelo que desee cargar.
8.14 Guardar modelo Muestra el cuadro de diálogo Guardar modelo, donde puede especificar la ubicación en la que desee guardar el modelo. Haga clic únicamente cuando desee guardar más de un modelo con una hoja de cálculo; el primer modelo se guardará de forma automática.
Solución de modelos lineales con solver - 3 de 3 Una vez que todos estos parámetros fueron ingresados, finalmente hacemos click en resolver
Y aparecerá el siguiente cuadro de dialogo que muestra un mensaje de finalización y los valores resultantes más próximos a la solución que se desee.
Utilizar solución de Solver Haga clic para aceptar la solución y colocar los valores resultantes en las celdas ajustables.
Restaurar valores originales Haga clic para restaurar los valores originales en las celdas ajustables.
Informes Genera el tipo de informe que especifique y lo coloca en una hoja independiente del libro. Elija un tipo de informe y, a continuación, haga clic en Aceptar.
Respuesta Muestra una lista con la celda objetivo y las celdas ajustables con sus valores originales y sus valores finales, las restricciones y la información acerca de éstas.
Sensibilidad Proporciona información acerca de la sensibilidad de la solución a que se realicen pequeños cambios en la fórmula definida en el cuadro Definir celda objetivo del cuadro de diálogo Parámetros de Solver o de las restricciones. No se genera este informe para los modelos que tengan restricciones enteras. En modelos no lineales, el informe facilita los valores para las gradientes y los multiplicadores de Lagrange. En los modelos lineales, el informe incluye costos reducidos, otros precios, coeficiente de objetivos (con aumentos y disminuciones permitidos) y rangos de restricciones hacia la derecha.
Límites Muestra una lista con la celda objetivo y las celdas ajustables con sus valores correspondientes, los límites inferior y superior, así como los valores del objetivo. No se genera este informe para los modelos que tengan restricciones enteras. El límite inferior es el valor mínimo que puede tomar la celda ajustable mientras se mantienen todas las demás celdas ajustables fijas y se continúa satisfaciendo las restricciones. El límite superior es el valor máximo.
Guardar escenario Abre el cuadro de diálogo Guardar escenario, donde puede guardar los valores de celda para su uso con el Administrador de escenarios de Microsoft Office Excel.
Al seleccionar las opciones indicadas y haciendo click en resolver, obtenemos tres hojas en las cuales se muestran los resultados obtenidos. Empezaremos por analizar el informe de respuestas
En la celda D8 se ubica el valor original de la función objetivo, en este caso inicialmente los valores ubicados en las celdas C7 y D7 correspondientes a la variables de decisión eran cero, generando inicialmente el valor de cero en la celda objetivo. En la celda E8 aparece el valor óptimo final obtenido por Solver y en las celdas E13 y E14 aparecen los valores óptimos para las variables de decisión. Con respecto a la saturación de las restricciones o limitaciones la celda D19 indica que se utilizaron 18 sensores electrónicos y la celda D20 indica que se utilizaron 12 horas de mano de obra. Esto quiere decir que todos los recursos fueron utilizados. La celda correspondiente al estado F19 y F20 indican este hecho.
Las siguientes figuras serán analizadas más adelante en otras publicaciones cuando se trate del tema de sensibilidad de los modelos lineales
Ejercicios de modelos lineales - Investigación de Operaciones Formular y resolver con Solver cada uno de los problemas enunciados. 1. El atleta indeciso: Un joven atleta se siente atraído por la práctica de dos deportes; natación y ciclismo. Sabe por experiencia que, la natación exige un gasto en mensualidad del club y movilidad hasta la piscina que puede ser expresado en un costo medio de 3 soles
por sesión de entrenamiento de 2 horas. El ciclismo, más simple, acaba costando cerca de 2 soles por el mismo tiempo de práctica. El joven dispone de 70 soles para su entrenamiento. Sus que áceres de alumno de la UCV le dan libertad de trabajar, a lo máximo 18 horas mensuales y 8000 calorías para los esfuerzos físicos. Cada sesión de natación consume 1500 calorías, cada etapa ciclística consume 1000 calorías. Considerando que el joven gusta igualmente de ambos deportes el problema consiste en planear su entrenamiento de forma a maximizar el número de sesiones de entrenamiento. 2. Producción de una pequeña fábrica: Considere la situación de decidir sobre un número de unidades a ser producidas por cierto fabricante de dos diferentes tipos de productos. Los ingresos por unidad del producto 1 del producto 2 son respectivamente de 2 y 5 soles. Cada unidad del producto 1 requiere de 3 horas de máquina y 9 unidades de materia prima, mientras que el producto 2 requiere 4 horas de máquina y 7 unidades de materia prima. Los tiempos máximos disponibles de horas de máquina y de materia prima son 200 horas y 300 unidades respectivamente. Formule el problema de forma a optimizar el ingreso total. 3. Producción de camisas: Una compañía produce dos tipos de camisas, de manga larga y manga corta. En la compañía el único punto crítico es la mano de obra disponible. La camisa de manga larga consume 50% a más de mano de obra que de la camisa de manga corta. Se sabe que si toda la producción fuese concentrada en la disponibilidad de camisas de manga corta la compañía podría entregar 400 camisas de manga corta por día. El mercado limita la producción diaria de las camisas en 150 mangas largas y 300 mangas cortas. El ingreso bruto por camisas de manga larga es de 5 soles y por camisa de manga corta 3.5 soles. Formular el problema de modo a permitir la determinación de las cantidades de camisas a producir de modo a optimizar los ingresos. 4. El desayuno de Nerón: El emperador Nerón, en un momento de inspiración, resolvió promover un almuerzo para eliminar a sus mejores enemigos. Consultando con su médico de confianza, sabe que dispone de dos tipos de veneno, alfa y beta. Se trataban de fármacos propios para ser mezclados en el almuerzo. Había un stock de 0.5 Kg del veneno alfa y 2 Kg del veneno beta. Para que los invitados no sintiesen el sabor del veneno, era indispensable mezclar en peso 3 porciones del veneno alfa por cada porción de beta. Cada 12 gramos de alfa o 6 de beta eran capaces de eliminar por sí sólo un hombre. El efecto del veneno sobre las mujeres era cerca de 50% más poderoso que en los hombres. Nerón satisfecho con la información dio la orden al médico para preparar la mezcla más eficiente y elimine por lo menos 20 hombres y 10 mujeres. Elabora el modelo de programación matemática que maximice el efecto del veneno sobre los enemigos del emperador y evite que el médico pierda la cabeza. 5. Un nutricionista asesora a un individuo que sufre una deficiencia de hierro y vitamina B, y le indica que debe ingerir al menos 2400 mg de hierro y 2100 de vitamina B-1 (tiamina) y 1500 mg de vitamina B-2 (riboflavina) durante cierto período de tiempo. Existen dos píldoras de vitaminas disponibles, la marca A y la marca B. Cada píldora de la marca A contiene 40 mg de hierro, 10 mg de vitamina B-1, 5 mg de vitamina B-2 y cuesta 6
centavos. Cada píldora de la marca B contiene 10 mg de hierro, 15 mg de vitamina B-1 y de vitamina B-2, y cuesta 8 centavos. Elabora un modelo lineal que optimice los costos del paciente para cubrir sus requerimientos de hierro y vitamina. 6. Una compañía fabrica y venden dos modelos de lámpara L1 y L2. Para su fabricación se necesita un trabajo manual de 20 minutos para el modelo L1 y de 30 minutos para el L2; y un trabajo de máquina de 15 para L1 y de 10 minutos para L2. Se dispone para el trabajo manual de 100 horas al mes y para la máquina 80 horas al mes. Sabiendo que el beneficio por unidad es de 15 y 10 soles para L1 y L2, respectivamente, planificar la producción para obtener el máximo beneficio. 7. Con el comienzo del curso se va a lanzar unas ofertas de material escolar. Unos almacenes quieren ofrecer 600 cuadernos, 500 carpetas y 400 bolígrafos para la oferta, empaquetándolo de dos formas distintas; en el primer bloque pondrá 2 cuadernos, 1 carpeta y 2 bolígrafos; en el segundo, pondrán 3 cuadernos, 1 carpeta y 1 bolígrafo. Los precios de cada paquete serán 6.5 y 7 soles, respectivamente. Construir un modelo para obtener el máximo beneficio.