El documento presenta 7 ejemplos de problemas de programación lineal para maximizar utilidades o minimizar costos relacionados con la producción, mezclas, asignación de recursos, programación de personal y análisis financiero. Los problemas involucran definir variables de decisión, restricciones y funciones objetivo para determinar planes óptimos.
El documento presenta 7 ejemplos de problemas de programación lineal para maximizar utilidades o minimizar costos relacionados con la producción, mezclas, asignación de recursos, programación de personal y análisis financiero. Los problemas involucran definir variables de decisión, restricciones y funciones objetivo para determinar planes óptimos.
El documento presenta 7 ejemplos de problemas de programación lineal para maximizar utilidades o minimizar costos relacionados con la producción, mezclas, asignación de recursos, programación de personal y análisis financiero. Los problemas involucran definir variables de decisión, restricciones y funciones objetivo para determinar planes óptimos.
El documento presenta 7 ejemplos de problemas de programación lineal para maximizar utilidades o minimizar costos relacionados con la producción, mezclas, asignación de recursos, programación de personal y análisis financiero. Los problemas involucran definir variables de decisión, restricciones y funciones objetivo para determinar planes óptimos.
Descargue como DOC, PDF, TXT o lea en línea desde Scribd
Descargar como doc, pdf o txt
Está en la página 1/ 5
PROGRAMACIÓN LINEAL EJEMPLOS.
1. PLANEACIÓN DE LA PRODUCCIÓN
Dos productos son manufacturados en tres máquinas. Una libra de cada producto requiere un número específico de horas en cada máquina, como se presenta en el siguiente cuadro. El total de horas disponibles de las máquinas 1, 2 y 3 corresponde, respectivamente, a 10, 16 y 12. Las utilidades por libra de los productos 1 y 2 son 4 y 3, respectivamente. Defina las variables de decisión y formule el problema como de programación lineal para la maximización de las utilidades.
Datos de tiempo de máquina (horas)
PRODUCTO MÁQUINA 1 2 1 3 2 2 1 4 3 5 3
2. MEZCLAS
Una lata de 16 onzas de alimento para perros debe contener proteínas, carbohidratos y grasas en las siguientes cantidades mínimas: proteínas, 3 onzas; carbohidratos, 5 onzas; grasas, 4 onzas. Se va a mezclar cuatro tipos de combinaciones de cereal en diversas proporciones para producir una lata de alimento para perro que satisfaga los requerimientos al costo mínimo. Los contenidos y precios se dan en el cuadro siguiente:
Datos de mezclas de cereales
CONTENIDOS Y PRECIOS POR 16 OZ. DE CEREAL Alimento Contenido de Contenido de Contenido de Precio Proteínas (oz) Carbohidratos Grasas (oz) (oz) 1 3 7 5 $4 2 5 4 6 6 3 2 2 6 3 4 3 8 2 2
3. EVANS IOL DISTRIBUTORS
La Evans Oil Distributors comercializa gasolina de dos grados; la extra y la normal. Cada gasolina debe satisfacer ciertas especificaciones, tales como la presión máxima de vapor aceptable y el octanaje mínimo. Los requerimientos de manufactura para las gasolinas y el precio por barril se muestran en la tabla:
Gasolina Octanaje mínimo Presión máxima de Precio de venta por
vapor barril Normal 80 9 $ 21.00 Extra 100 6 $ 24.00
Se utilizan tres tipos de gasolinas para fabricar las gasolinas normal y extra. Las características de las gasolinas base se muestran en la tabla. La Evans se ha comprometido con un comprador a proporcionarle 30,000 barriles de gasolina normal pro semana. No se tienen compromisos con respecto a la gasolina normal. A la compañía le gustaría determinar el plan de manufactura para las dos clases de gasolina que maximice las utilidades. Gasolina base Octanaje Presión de Disponibilidad Costo por barril vapor máxima (barriles) Tipo 1 108 4 32,000 $ 22.00 Tipo 2 90 10 20,000 $ 20.00 Tipo 3 73 5 38,000 $ 19.00
4. PROGRAMACIÓN DE PERSONAL.
Un gerente de personal debe elaborar un programa de vigilancia de modo que se satisfaga los requerimientos de personal que se muestran en el siguiente cuadro.
Los guardias trabajan turnos de 8 horas. Todos los días hay 6 turnos. En el cuadro siguiente se dan los horarios de entrada y salida de cada turno. El gerente de personal quiere determinar cuántos guardias deberán trabajar en cada turno con el objeto de minimizar el número total de guardias que satisfaga los requerimientos de personal.
El señor F.T. Wells es un analista financiero para el Estado de Utah. El comité financiero le ha pedido al señor Wells que prepare recomendaciones de inversión para los “2,000,000 del Fondo de Jubilación de Empleados del Estado. El comité ha sugerido diversificar las inversiones asignando el fondo entre los siguientes instrumentos: certificados de depósito, bonos de la tesorería, acciones con buen historial, acciones especulativas, bonos de compañía y bienes raíces. El señor Wells ha estimado un rendimiento anual para cada clase de inversión y asimismo, ha desarrollado un factor de riesgo para cada una de ellas, que señala la probabilidad de que el rendimiento real de las inversiones en esa clase sea inferior al rendimiento esperado. Por último, ha elaborado un pronóstico del número promedio de años en que se espera obtener el rendimiento esperado para la clase respectiva de inversión. Esta información se presenta en la tabla. El comité de finanzas del Estado ha indicado que le gustaría tener un periodo promedio ponderado de inversión de cuando menos cinco años. El comité ha señalado también que el factor promedio ponderado de riesgo no debe ser superior a 0.20. La ley prohíbe que se inviertan más del 25% de las inversiones estatales en bienes raíces y acciones especulativas. ¿Qué recomendación debe hacer el señor Wells si se pretende maximizar el rendimiento sobre la inversión de $2,000,000?. Clase de inversión Rendimiento Factor de Plazo promedio esperado riesgo de la inversión anual (%) Certificados de depósito 8.5 0.02 8 Bonos de la tesorería 9.0 0.01 2 Acciones comunes con buen historial 8.5 0.38 5 Acciones especulativas 14.3 0.45 6 Bonos de compañías 6.7 0.07 2 Bienes raíces 13.0 0.35 4
6. B & Z BREWING COMPANY
La B & Z Brewing Company fabrica una marca de cerveza muy popular. Para mantener la calidad, la compañía fabrica la cerveza en sólo tres plantas, en las que existen disponibles ojos de agua (cerca de Boulder, Colorado; Minneapolis, Minnesota; y Olimpia, Washington). De estas plantas se envía la cerveza por camión a cuatro almacenes de distribución ubicados en la parte occidental de los Estados Unidos de Norteamérica (en San Diego, California; Provo, Utah; Albuquerque, Nuevo México; y Lincoln, Nebraska). Debido a los aumentos en los precios de la gasolina y del combustible diesel, el gasto de transporte es un concepto importante en los costos. Los administradores han comenzado a realizar un estudio para determinar si es posible reducir los costos de transporte. Los gerentes de producción de cada una de las tres plantas ha estimado la producción mensual esperada para sus respectivas plantas. Se fabricará en total en las tres plantas una cantidad suficiente de cerveza para cargar 300 camiones. Los administradores generales de la B & Z han asignado la producción total a los respectivos almacenes examinando datos de meses anteriores. En la tabla se presenta la información de oferta (producción) y demanda (asignación), junto con los costos de transporte para cada combinación de oferta y demanda. Debe observarse que las unidades de oferta y demanda se expresan en camiones de cerveza, en tanto que las cifras de costos que aparecen en el cuerpo de la tabla se expresan en dólares por camión. El problema que enfrentan los administradores de la B & Z consiste en determinar la cantidad (es decir, el número de camiones) de cerveza que debe enviarse de cada planta a cada almacén para minimizar los costos totales de transporte.
La compañía Longer Boats Yatch produce tres balandras de regatas de alto rendimiento. Esos tres botes se llaman Aguijón, Rayo y Rompiente. El siguiente cuadro da los datos pertinentes sobre beneficios y costos para el siguiente periodo de planeación.
Datos de la Longer Boat
Balandra Precio de venta Costo variable Costo fijo por unidad por unidad Aguijón $ 10,000 $ 5,000 $ 5,000,000 Rayo 7,500 3,600 3,000,000 Rompiente 15,000 8,000 10,000,000 Para el próximo periodo de planeación la administración ha contratado ya la producción de 700 Aguijones. Otro cliente ha solicitado 400 Rompientes, solicitud que al administrador le gustaría atender. Los estudios de mercado de la Longer Boat han convencido al administrador de que por lo menos 300 Rayos deben ser producidos. Además, la administración está interesada en vender lo suficiente para alcanzar el punto de equilibrio con los tres productos, así como compromisos previos y restricciones que deben tomarse en cuenta.
8. THE FERGUSON COMPANY
La Ferguson Company enfrenta el problema de determinar qué proyecto de “crecimiento” debe
emprender en los próximos 4 años. La compañía tiene una cantidad limitada de fondos para inversiones de capital; por tanto, no puede financiar todos los proyectos. A cada uno de éstos se le ha caracterizado determinando su valor presente y el requerimiento (costo) asociado de capital. Cada proyecto tiene diferentes requerimientos de capital para los próximos 4 años. En la tabla se muestran el valor presente estimado, los requerimientos de capital y el capital disponible proyectado para cada uno de ellos.
Requerimientos de capital Tipo de proyecto Valor presente Año 1 Año 2 Año 3 Año 4 estimado Expansión de la planta $ 180,000 $ 30,000 $ 40,000 $ 40,000 $ 30,000 Nueva maquinaria 20,000 12,000 8,000 0 4,000 Investigación sobre 72,000 30,000 20,000 20,000 20,000 nuevos productos Ampliación del almacén 80,000 20,000 30,000 40,000 10,000 Fondos disponibles de capital $ 65,000 $ 80,000 $ 80,000 $ 50,000
A los administradores de la Ferguson les gustaría desarrollar un plan de asignación de capital que muestre las erogaciones que debe hacer para cada uno de los 4 años y qué proyectos se deben financiar bajo el plan general.
9. PLANEACIÓN FINANCIERA.
La Corporación Winston – Salem Development (CWSD) está tratando de integrar su plan de
inversiones para los próximos dos años. Actualmente, la CWSD tiene disponibles dos millones de dólares para invertir. La CWSD espera recibir en 6, 12 y 18 meses un flujo de ingresos de las inversiones previas. En el siguiente cuadro se presentan los datos.
Ingresos de inversiones previas (cuadro 1)
6 meses 12 meses 18 meses Ingreso $ 500,000 $ 400,000 $ 380,000
Hay dos proyectos de desarrollo en los que la compañía está planeando participar.
1. En el cuadro siguiente se muestra el flujo de caja que se tendría si la CWSD participara a
un nivel del 100% en el proyecto de Foster City Development (los números negativos son inversiones y los positivos son ingresos). Así, para participar en Foster City a nivel del 100% la CSWD tendría que desembolsar de inmediato $ 1,000,000, a los seis meses erogaría otros $ 700,000, etc.
Flujo de caja de la Foster City (cuadro 2)
Inicial 6 meses 12 meses 18 meses 24 meses Ingreso $ -1,000,000 $ -700,000 $ 1,800,000 $ 400,000 $ 600,000 2. Un segundo proyecto consiste en hacerse cargo de la operación de un antiguo Proyecto de Vivienda Media, con la condición de que debe hacerse ciertas reparaciones iniciales. En el siguiente cuadro se muestra el flujo de caja del proyecto, a nivel 100% de participación.
Flujo de caja del Proyecto de Vivienda Media (cuadro 3)
Inicial 6 meses 12 meses 18 meses 24 meses Ingreso $ -800,000 $ 500,000 $ -200,000 $ -700,000 $ 2,000,000
Debido a la política de la compañía, a la CWSD no se le permite pedir prestado dinero. Sin
embargo, al comienzo de cada periodo de 6 meses todos los fondos excedentes (esto es, los que no sean colocados en Foster City o en Proyecto de Vivienda Media) se invierten con un interés del 7% para este periodo de 6 meses. La CWSD puede participar en cualquiera de los proyectos a nivel menor del 100%, en cuyo caso todos los flujos de efectivo de ese proyecto se reducirán en forma proporcional. Por ejemplo, si la CWSD opta por participar en la Foster City a nivel de 30%, el flujo de caja asociado con esta decisión será de 0.3 veces los datos del cuadro 2. el problema que actualmente encara la CWSD es decir qué parte de los $ 2,000,000 en efectivo debe invertirse en cada proyecto y cuánto debe colocarse simplemente por el rédito del 7% semestral. La meta del administrador consiste en maximizar el efectivo que habrá al final de los 24 meses. Formule este problema como modelo de programación lineal.
