INVESTIGACION DE OPERACIONES I PROF. CRISTELA FUENTES GUIA N 4 PROBLEMAS DE PROGRAMACION LINEAL, METODO SIMPLEX, TECNICA M 1.

(Mezcla) Una compaa vende dos mezclas diferentes de nueces. La mezcla ms barata contiene un 80% de cacahuates y un 20% de nueces, mientras que las ms cara contiene 50% de cada tipo. Cada semana la compaa obtiene 1800 kilos de cacahuates y 1200 kilos de nueces de sus fuentes de suministros. Cuntos kilos de cada mezcla debera producir a fin de maximizar las utilidades si las ganancias son de $ 10 por cada kilo de la mezcla ms barata y de $ 15 por cada kilo de la mezcla ms cara? MEZCLA BARATA CARA CACAHUATE 80% 50% NUEZ 20% 50% GANANCIA POR SEMANA $10 POR KILO $ 15 POR KILO

2. (Decisiones sobre produccin) Una compaa produce dos productos, A y B. Cada unida de A requiere 2 horas en cada mquina y 5 horas en una segunda mquina. Cada unidad de B demanda 4 horas en la primera mquina y 3 horas en la segunda mquina. Se dispone de 100 horas a la semana en la primera mquina y de 110 horas en la segunda mquina. Si la compaa obtiene una utilidad de $70 por cada unidad de A y $50 por cada unidad de B Cunto deber de producirse de cada unidad con objeto de maximizar la utilidad total? PRODUCTO A B HRS MQUINA 1 2 4 HRS MQUINA 2 5 3 UTILIDAD $ 70 POR KILO $50 POR KILO

3. (Decisiones sobre Produccin). Un fabricante produce dos productos, A y B, cada uno de los cuales requiere tiempo en tres mquina, como se indica a continuacin: PRODUCTO A B HRS MQUINA 1 2 5 HRS MQUINA 2 4 1 HRS MQUINA 3 3 2 UTILIDAD $250 POR KILO $300 POR KILO

Si los nmero de horas disponibles en las mquinas al mes son 200, 240 y 190 en el caso de la primera, segunda y tercera, respectivamente, determine cuntas unidades de cada producto deben producirse a fin de maximizar la utilidad total.

4. (Decisiones sobre plantacin de cultivos) Un granjero tiene 100 acre pies en los cuales puede sembrar dos cultivos. Dispone de $ 3000 a fin de cubrir el costo del sembrado. El granjero puede confiar en un total de 1350 horas-hombre destinadas a la recoleccin de los dos cultivos y en el cuadro se muestra los siguientes datos por acre: CULTIVOS PRIMERO SEGUNDO COSTO DE PLANTAR $20 $40 DEMANDA HORAS-HOMBRE 5 20 UTILIDAD $ 100 $ 300

5. (Planeacin diettica) La dietista de un hospital debe encontrar la combinacin ms barata de dos productos, A y B, que contienen: al menos 0.5 miligramos de tiamina al menos 600 caloras PRODUCTO A B TIAMINA 0.2 mg 0.08 mg CALORIAS 100 150

6. (Purificacin del mineral) Una compaa posee dos minas, P y Q. En el cuadro siguiente se muestra la produccin de los elementos por cada tonelada producida por ambas minas respectivamente: MINAS P Q COBRE 50 lb 15 lb ZINC 4 lb 8 lb MOLIBDENO 1 lb 3 lb COSTO POR TON. DE OBTENCIN DE MINERAL $ 50 $ 60

La compaa debe producir cada semana, al menos las siguientes cantidades de los metales que se muestran a continuacin: 87,500 libras de cobre 16,000 libras de zinc 5,000 libras de molibdeno Cunto mineral deber obtenerse de cada mina con objeto de cumplir los requerimientos de produccin a un costo mnimo? 7. (Espacio de Almacenamiento) La bodega de un depa, de qumica industrial, almacena, al menos 300 vasos de un tamao y 400 de un segundo tamao. Se ha decidido que el nmero total de vasos almacenados no debe exceder de 1200. Determine las cantidades posibles de estos dos tipos de vasos que pueden almacenarse y mustrelo con un grfica.

8. (Ecologa) Un estanque de peces los abastecen cada primavera con dos especias de peces S y T. Hay dos tipos de comida F1 y F2 disponibles en el estanque. El peso promedio de los peces y el requerimiento diario promedio de alimento para cada pez de cada especia est dado en el cuadro siguiente: especies S T F1 2 Unidades 3 Unidades F2 3 Unidades 1 Unidades Peso Promedio 3 libras 2 libras

Si hay 600 de F1 y 300 de F2 diaria. Cunto se necesita de alimento para que el peso total sea por lo menos 400 libras? 9. Un granjero tiene 200 cerdos que consumen 90 libras de comida especial todos los das. El alimento se prepara como una mezcla de maz y harina de soya con las siguientes composiciones: Libras por Libra de Alimento Alimento Maz Harina de Soya Calcio 0.001 0.002 Protena 0.09 0.6 Fibra 0.02 0.06 Costo ($/lb) 0.2 0.6

Los requisitos de alimento de los cerdos son: 1. Cuando menos 1% de calcio 2. Por lo menos 30% de protena 3. Mximo 5% de fibra Determine la mezcla de alimentos con el mnimo de costo por da 10. Una planta armadora de radios produce dos modelos HiFi-1 y HiFi-2 en la misma lnea de ensamble. La lnea de ensamble consta de tres estaciones. Los tiempos de ensamble en la estaciones de trabajo son: Estacin de Trabajo 1 2 3 Minutos por Unidad de HiFi-1 6 5 4 Minutos por Unidad de HiFi-2 4 5 6

Cada estacin de trabajo tiene una disponibilidad mxima de 480 minutos por da. Sin embargo, las estaciones de trabajo requieren mantenimiento diario, que contribuye al 10%, 14% y 12% de los 480 minutos totales de que se dispone diariamente para las estaciones 1, 2 y 3 respectivamente. La compaa desea determinar las unidades diarias que se ensamblarn de HiFi-1 y HiFi-2 a fin de minimizar la suma de tiempos no usados (inactivos) en la tres estaciones.

11. Una compaa de productos electrnicos, produce dos modelos de radio, cada uno en una lnea de produccin de volumen diferente. La capacidad diaria de la primera lnea es de 60 unidades y la segunda es de 75 radios. Cada unidad del primer modelos utiliza 10 piezas de ciertos componente electrnicos, en tanto que cada unidad del segundo modelos requiere ocho piezas del mismo componente. La disponibilidad diaria mxima del componente especial es de 800 piezas. La ganancia por unidad de modelos 1 y 2 es $30 y $ 20, respectivamente. Determine la produccin diaria ptima de cada modelo de radio. 12. Una compaa elabora dos tipos de sombreros. Cada sombrero del primer tipo requiere dos veces ms tiempo de manos de obra que un producto del segundo tipo. Si todos los sobreros son exclusivamente del segundo tipo. La compaa puede producir un total de 500 unidades al da. El mercado limita las ventas diarias del primero y segundo tipos a 150 y 200 unidades. Supngase que la ganancia que se obtiene por producto es $8 por el tipo 1 y $5 para el tipo 2. Determine el nmero de sobreros de cada tipo que debe elaborarse para maximizar la ganancia. 13. Una empresa pequea, cuenta con dos mquina para elaborar dos productos. Cada producto tiene que pasar por la mquina A y despus por la mquina B. El producto 1 requiere 3 horas de la mquina A y 2 de la mquina B, mientras que el producto 2 requiere 1 hora de la mquina A y 2 horas de la mquina B. La capacidad de las mquina A y B son 500 y 650 horas semanales respectivamente. El producto a deja 350 pesos y el segundo producto B deja 600 pesos por utilidades. Analice usted la situacin de la operacin de esta, dado que por escasez de materia prima no puede producir ms de 21 unidades del producto. 14. La seora Morales tiene una dieta a seguir, la cual rene los siguientes requisitos alimenticios. Al menos 4 mg. de vitamina A Al menos 6 mg. de vitamina B A lo ms 3 mg. de vitamina D As mismo, la dieta est formada por pan, queso, buebo, y carne. La tabla siguiente nos da los requerimientos por vitamina en mg. as como el costo: Contenido en mg por gramo de producto PRODUCTO PAN QUESO HUEVOS CARNE COSTO 40 31 19 53 VITAMINA A 0.20 0.15 0.15 0.30 VITAMINA B 0.18 0.10 0.40 0.35 VITAMINA D 0.10 0.14 0.15 0.16

15. Una Tienda de animales ha determinado que cada Hmster debera recibir al menos 70 unidades de protena. 100 unidades de carbohidratos y 20 unidades de grasa. Si la tienda vende los seis tipos de alimentos mostrados en la tabla. Qu mezcla de alimento satisface las necesidades a un costo mnimo para la tienda? Alimento A B C D E F Protenas Carbohidratos (Unidades / Onza) (Unidades / Onza) 20 30 40 40 45 30 50 30 20 25 50 20 Grasa (Unidades / Onza) 4 9 11 10 9 10 Costo (Onza) 2 3 5 6 8 8