Вы находитесь на странице: 1из 8

Universidad del Bio Bio Depto.

Ingeniera Industrial

Investigacin de Operaciones I
Ejercicios de Programacin Lineal 1. La Suelte Glove Company manufactura y vende dos productos. La compaa obtiene una utilidad de $12 por unidad del producto 1 y $4 por unidad del producto 2 que se vendan. Las horas de trabajo que se requieran para los productos en cada uno de los tres departamentos de produccin se sintetizan en la Tabla 1. Los supervisores de estos departamentos han estimado que durante el prximo mes estarn disponibles las siguientes horas de trabajo: 2800 en el departamento 1, 2000en el departamento 2 y 3000 en el departamento 3. Suponiendo que la compaa quiere maximizar las utilidades. Formule el modelo de programacin lineal de este problema Producto Departamento 1 2 3 Tabla. 1 2. Dos productos son manufacturados en tres mquinas. Una libra de cada producto requiere un nmero especfico de horas en cada mquina, como se presenta en la Tabla 2. El total de horas disponibles de las mquinas 1, 2 y 3 corresponde, respectivamente, a 10, 16 y 8. Las utilidades por libra de los productos 1 y 2 son 4 y 3 respectivamente. Defina las variables de decisin y formule el problema como programa lineal para la maximizacin de las utilidades.
Producto Mquina 1 2 3 1 3 1 4 2 2 4 1

1 7 4 3

2 4 5 10

Tabla2

3. La Watts Manufacturing Company fabrica y vende radios AM y de AM/FM. La produccin de un radio AM requiere 3 horas, en tanto que la fabricacin de un radio AM/FM requiere 4 horas. En la planta existe un total disponible de 120 horas hombre semanales para la produccin. Los administradores de la empresa han determinado que lo mximo que se puede vender a la semana son 30 radios AM y 20 AM/FM. La contribucin a las utilidades por cada radio AM que se vende es $6, y cada radio AM/FM contribuye con $12 a las utilidades. Qu cantidad de cada tipo de radio debe fabricar la compaa cada semana para maximizar sus utilidades? 4. Una compaa automotriz produce automviles y camiones. Cada vehculo tiene que pasar por un taller de pintura y por un taller de montaje de carrocera. Si el taller de pintura pintara solamente camiones, se podra pintar 40 camiones al da. Si el taller de pintura pintara solamente automviles, se podran pintar 60 automviles diariamente. Si el taller de carrocera produjera solamente automviles, podra fabricar 50 automviles al da. Si el taller de carrocera produjera solamente camiones, podra fabricar 50 camiones al da. Cada camin aporta 300 dlares a la utilidad, y cada automvil, 200. Utilice la programacin lineal para determinar la produccin diaria que maximizar la ganancia de la compaa. 5. Una compaa elabora 2 productos, A y B. El volumen de ventas del producto A es cuando menos el 60% de las ventas totales de los dos productos. Ambos productos utilizan la misma materia prima, cuya disponibilidad diaria est limitada a 100 lb. Los productos A y B utilizan esta materia prima a los ndices o tasas de 2 lb/unidad y 4 lb/unidad, respectivamente. El precio de venta de los 2 productos es $20 por unidad y $40 por unidad. Determine la asignacin ptima de materia prima a los dos productos. 6. Un pequeo banco asigna un mximo de $20.000 para prstamos personales y para automvil durante el mes siguiente. El banco cobra una tasa de inters anual del 14% a prstamos personales y del 12% a prstamos para automvil. Ambos tipos de prstamos se saldan en perodos de 3 aos. El monto de los prstamos para automvil debe ser cuando menos 2 veces mayor que el de los prstamos personales. La experiencia pasada ha demostrado que los adeudos no cubiertos constituyen el 1% de todos los prstamos personales. Cmo deben asignarse los fondos? 7. Una empresa dedicada a la elaboracin de trajes de seguridad para obreros forestales ha desarrollado dos nuevos tipos de trajes, que vende a tiendas en todo el pas. Aunque la demanda por estos trajes excede a su capacidad de produccin, la empresa sigue trabajando a un ritmo constante, limitando su trabajo en estos nuevos artculos a 50 horas/semana. El traje tipo 1 se produce en 3.5 horas y arroja una ganancia de US$28, mientras que el traje tipo II toma 4 horas para su produccin y da una ganancia de US$31. Cuntos trajes de cada tipo deber producir semanalmente la empresa, si su objetivo es maximizar la ganancia total? 8. Una compaa elabora dos tipos de sombreros. Cada sombrero del primer tipo requiere dos veces ms tiempo de mano de obra que un producto del segundo tipo. Si todos los sombreros 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 tipo a 150 y 200 unidades. Supngase que la ganancia que se obtiene por producto es $8 para el tipo I y $5 para el tipo II. Determine el nmero de sombreros de cada tipo que se deben elaborar para maximizar la ganancia.

9. Suponga que una persona acaba de heredar $6000 y que desea invertirlos. Al or esta noticia dos amigos distintos le ofrecen la oportunidad de participar como socio en dos negocios, cada uno planteado por cada amigo. En ambos casos, la inversin significa dedicar un poco de tiempo el siguiente verano, al igual que invertir efectivo. Con el primer amigo al convertirse en socio completo tendra que invertir $5000 y 400 horas, y la ganancia (ignorando el valor del tiempo) sera $4500. Las cifras correspondientes a la proposicin del segundo amigo son $4000 y 500 horas, con una ganancia estimada de $4500. Sin embargo, ambos amigos son flexibles y l permitiran entrar en el negocio con cualquier fraccin de la sociedad: la participacin en las utilidades seras proporcional a esa fraccin. Como de todas esta persona est buscando un trabajo interesante para el verano (600 horas a lo sumo), ha decidido participaren una o en ambas propuestas, con la combinacin que maximice la ganancia total estimada. Es necesario resolver el problema de obtener la mejor combinacin. Formule un modelo de programacin lineal para este problema. 10. El granjero Jones tiene que determinar cuntos acres de maz y de trigo hay que sembrar este ao. Un acre de trigo produce 25 sacos de trigo y requiere 10 horas semanales de trabajo. Un acre de maz produce 10 sacos de maz y requiere 4 horas semanales de trabajo. Se puede vender todo el trigo a 4 dlares el saco y todo el maz a 3 dlares el saco. Se dispone de 7 acres y de 40 horas semanales de trabajo. Disposiciones gubernamentales especifican una produccin de maz de por lo menos 30 sacos durante el ao en curso. Sea x1 el nmero de acres con maz y x2 el nmero de acres con trigo. Formule un modelo de programacin lineal, con estas variables de decisin, cuya solucin indicar al Sr. Jones cmo maximizar el ingreso total por la produccin de trigo y maz. 11. Vuelva a formular el modelo de programacin del granjero Jones, usando las variables, x1=nmero de sacos de maz producidos y x2=nmeros de saco de trigo producidos. Determine la solucin ptima. 12. Leary Chemical produce tres productos qumicos: A, B y C. Estos productos qumicos se obtienen mediante dos procesos: 1 y 2. El funcionamiento del proceso 1 durante una hora, cuesta 4 dlares y produce 3 unidades del producto A. 1 unidad del producto B y 1 unidad del producto C. El funcionamiento del proceso 2 durante una hora, cuesta 1 dlar y produce 1 unidad del producto A, y 1 unidad del producto B. Para satisfacer la demanda de los clientes. hay que producir diariamente por lo menos 10 unidades del producto A, 5 unidades del producto B y 3 unidades del producto C. Determine grficamente un plan de produccin diaria para Leary Chemical, que minimice el costo de satisfacer las demandas diarias. 13. Un laboratorio farmacutico desea producir una. capsula de vitaminas naturales que contenga al menos 12 unidades de vitamina A y no menos de 16 unidades de vitamina B. Dos ingredientes estn disponibles en existencia suficiente producir la capsula de vitaminas especificada. Cada ingrediente contiene tanto vitamina A como B y la cpsula puede producirse usando cualquiera de los ingredientes o una combinacin de los dos. Cada gramo del primer ingrediente contiene 1 unidad de vitamina A y 4 unidades de vitamina B. Por otra parte, un gramo del segundo ingrediente contiene unidades de vitamina A y I unidad de vitamina B. Si ci primer ingrediente cuesta $6 el gramo y el segundo $4 el gramo. Cul es el costo mnimo de la produccin de la capsula?

14. Un granjero posee 200 cerdos que consumen 90 lb de comida especial todos los das. El alimento se prepara como una mezcla de maz y harina de soya con las siguientes composiciones:
Producto Alimento Maz Harina de Soya Calcio

Protena 0.09 0.60

Fibra 0.02 0.06

Costo ($/lb) 0.20 0.60

0.001 0.002

Los requisitos diarios de alimento de los cerdos son: (a) Cuando menos 0,1% de calcio. (b) Por lo menos 30% de protena. (c) Mximo 5% de fibra. Determine la mezcla de alimentos con el mnimo costo por da. 15. Un fabricante de televisores compra todos los componentes necesarios para ensamblar aparatos de televisin (tanto en blanco y negro como a color). El fabricante tiene una capacidad semanal para ensamblar 300 aparatos a color 500 aparatos en blanco y negro. Los mercados en ambos tipos de aparatos estn limitados. El fabricante puede vender no ms de 200 televisores a color y no ms de 300 televisores en blanco y negro a la semana. Determine el programa de produccin semanal ptimo si la ganancia bruta por televisor es de $100 para los televisores a color y de $50 para los de blanco y negro. Cul es la ganancia bruta total mxima?.

Respuestas a los Problemas


1. x1: Unidades producidas del producto 1. x2: Unidades producidas del producto 2.
Max Z =

12x1 + 4x2 7x1 + 4x2 2800 4x1 + 5x2 2000 3x1 + 10x2 3000 x1 0; x2 0

s/a

x1 = 4000; x2 = 0; Z = 48000 2. x1: Libras producidas del producto 1. x2: Libras producidas del producto 2.
Max Z = 4 x1 +

3x2

s/a 3x1 + 2x2 10 x1 + 4x2 16 4x1 + x2 8 x1 0; x2 0 x1 = 4/5; x2 = 19/5; Z = 73/5 3. x1: Nmero de radios AM a producir en la semana. x2: Nmero de radios AM/FM a producir en la semana. Max Z = 6x1 + 12x2 s/a 3x1 + 4x2 120 x1 30 x2 20 x1 0; x2 0 x1 = 40/3; x2 = 20; Z = 320 4. x1: Nmero de automviles a producir en el da. x2: Nmero de camiones a producir en el da.
Max Z = 200x1 + 300x2

s/a 1/60x1 + 1/40x2 1 1/50x1 + 1/50x2 1 x1 0; x2 0 x1 = 0; x2 = 40; Z = 12000, soluciones mltiples

5. x1: Nmero de unidades del producto A. x2: Nmero de unidades del producto B.
Max Z =

20x1 + 40x2 2x1 + 4x2 100 0.4x1 - 0.6x2 0 x1 0; x2 0

s/a

x1 = 150/7; x2 = 100/7; Z = 1000 6. x1: Dinero asignado a prstamos personales. x2: Dinero asignado a prstamos para automviles. Max Z = 0.14(0.99x1) + 0.12x2 - 0.1x1 s/a -2x1 + x2 0 x1 + x2 20000 x1 0; x2 0 x1 = 20000/3; x2 = 40000/3; Z = 7372/3 7. x1: Nmero de trajes tipo 1. x2: Nmero de trajes tipo II.
Max Z = 28x1 + 31x2

s/a 3.5x1 + 4x2 50 x1 0; x2 0 x1 = 50/3.5; x2 = 0; Z = 400 8. x1: Nmero de sombreros del primer tipo. x2: Nmero de sombreros del segundo tipo.
Max Z = 8 x1 +

5x2

s/a 1/250x1 + 1/500x2 1 150 x1 x2 200 x1 0; x2 0 x1 = 150; x2 = 200; Z = 2200

9. x1: Dinero invertido en el primer negocio. x2: Dinero invertido en el segundo negocio.
Max Z = 9/10x1 +

9/8x2
6000 600 5000 4000

s/a x2 x1 + 2/25x1 + 1/8x2 x1 x2 x1 0; x2 0 x1 = 10000/3; x2 = 8000/3; Z = 6000 10. x1: Nmero de acres a sembrar con maz. x2: Nmero de acres a sembrar con trigo. Max Z = s/a

30x1 + 100x2 4x1 + 10x2 x1 + x2 10x1 x1 0; x2 0


40 7 30

x1 = 3; x2 = 14/5; Z = 370 11. x1: Nmero de sacos de maz a producir. x2: Nmero de sacos de trigo a producir. Max Z = s/a

3x1 + 4x2 1/10x1 + 1/25x2 7 4/10x1 + 10/25x2 40 x1 30 x1 0; x2 0

x1 = 30; x2 = 70; Z = 370 12. x1: horas de funcionamiento del proceso 1. x2: horas de funcionamiento del proceso 2. Min Z = s/a

4x1 + x2 3x1 + x2 10 x1 + x2 5 3 x1 x1 0; x2 0

x1 = 3; x2 = 2; Z = 14

13. x1: Gramos del primer ingrediente que debe usarse en la produccin de la cpsula de vitaminas. x2: Gramos del segundo ingrediente que debe usarse en la produccin de la cpsula de vitaminas. Min Z = 6x1 + 4x2 s/a x1 + 3/2x2 12 4x1 + x2 16 x1 0; x2 0 x1 = 12/5; x2 = 32/5; Z = 40 14. x1: Libras de maz. x2: Libras de harina de soya. Min Z = s/a 0.2x1 + 0.6x2 0.001x1 + 0.002x2 0.090x1 + 0.600x2 0.020x1 + 0.060x2 x1 + x2 x1 0; x2 0 x1 = 900/17; x2 = 630/17; Z = 558/17 15. x1: Nmero de televisores a color producidos por semana. x2: Nmero de televisores en blanco y negro producidos por semana. Max Z = 100x1 + 50x2 s/a 1/300x1 + 1/500x2 1 x1 200 x2 300 x1 0; x2 0 x1 = 200; x2 = 500/3; Z = 85000/3
0.001(x1 + x2) 0.300(x1 + x2)

0.050(x1 + x2) 90

Вам также может понравиться