DEPARTAMENTO DE INFORMTICA MODELACIN Y SIMULACIN DE SISTEMAS 1 DOCENTE: ING. DANILO H. NOGUERA RIVERA MAYO 2014
Actividad INDIVIDUAL. Ejercicios de Programacin lineal.
Resolver utilizando hojas de clculo de MS Excel. Entregar todos los ejercicios en un solo LIBRO de Excel, pero en hojas diferentes y subir el archivo a su carpeta correspondiente al grupo de trabajo en Dropbox el da domingo 01 de junio. Mostrar en cada ejercicio:
1. Variables 2. Funcin(es) objetivo(s) 3. Restricciones 4. Modelo matemtico en MS Excel I. Se dispone de 120 refrescos de cola con cafena y de 180 refrescos de cola sin cafena. Los refrescos se venden en paquetes de dos tipos. Los paquetes de tipo A contienen tres refrescos con cafena y tres sin cafena, y los de tipo B contienen dos con cafena y cuatro sin cafena. El vendedor gana C$6 por cada paquete que venda de tipo A y C$5 por cada uno que vende de tipo B. Calcular de forma razonada cuntos paquetes de cada tipo debe vender para maximizar los beneficios y calcular ste. II. Una persona para recuperarse de una cierta enfermedad tiene que tomar en su alimentacin dos clases de componentes que llamaremos A y B. Necesita tomar 70 unidades de A y 120 unidades de B. El mdico le da dos tipos de dietas en las que la concentracin de dichos componentes es: dieta D1: 2 unidades de A y 3 unidades de B dieta D2: 1 unidad de A y 2 unidades de B. Sabiendo que el precio de la dieta D1 es C$2,5 y el de la dieta D2 es C$1,45. Cul es la distribucin ptima para el menor costo? III. Se pretende cultivar en un terreno dos tipos de olivos: A y B. No se puede cultivar ms de 8 has. con olivos de tipo A, ni ms de 10 has. con olivos del tipo B. Cada hectrea de olivos de tipo A necesita 4 m3 de agua anuales y cada una de tipo B, 3 m3. Se dispone anualmente de 44 m3 de agua. Cada hectrea de tipo A requiere una inversin de U$500 y cada una de tipo B, U$225. Se dispone de U$4500 para realizar dicha inversin. Si cada hectrea de olivar de tipo A y B producen, respectivamente, 500 y 300 litros anuales de aceite: Obtener razonadamente las hectreas de cada tipo de olivo que se deben plantar para maximizar la produccin de aceite. Obtener la produccin mxima. IV. Una empresa fabrica dos modelos de fundas de sof, A y B, que dejan unos beneficios de U$40 y U$20 respectivamente. Para cada funda del modelo A se precisan 4 horas de trabajo y 3 unidades de tela. Para fabricar una del modelo B se requieren 3 horas de trabajo y 5 unidades de tela. La empresa dispone de 48 horas de trabajo y 60 unidades de tela. Si a lo sumo pueden hacerse 9 fundas del modelo A. Cuntas fundas de cada modelo han de fabricarse para obtener el mximo beneficio y cual sera este? V. Disponemos de C$210.000 para invertir en bolsa. Nos recomiendan dos tipos de acciones. Las del tipo A, que rinden el 10% y las del tipo B, que rinden el 8%. Decidimos invertir un UNIVERSIDAD NACIONAL DE INGENIERA FACULTAD DE CIENCIAS Y SISTEMAS DEPARTAMENTO DE INFORMTICA MODELACIN Y SIMULACIN DE SISTEMAS 2 DOCENTE: ING. DANILO H. NOGUERA RIVERA MAYO 2014
mximo de C$130.000 en las del tipo A y como mnimo C$60.000 en las del tipo B. Adems queremos que la inversin en las del tipo A sea menor que el doble de la inversin en B. Cul tiene que ser la distribucin de la inversin para obtener el mximo inters anual? VI. En una pastelera se hace dos tipos de tortas: Vienesa y Real. Cada torta Vienesa necesita un cuarto de relleno y un Kg. de bizcocho y produce un beneficio de C$250, mientras que una torta Real necesita medio Kg. de relleno y un Kg. de bizcocho y produce C$400 de beneficio. En la pastelera se pueden hacer diariamente hasta 150 Kg. de bizcocho y 50 Kg. de relleno, aunque por problemas de maquinaria no pueden hacer ms de 125 tortas de cada tipo. Cuntas tortas Vienesas y cuantas Reales deben vender al da para que sea mximo el beneficio?
2. En una pastelera se hacen dos tipos de tartas: Vienesa y Real. Cada tarta Vienesa necesita un cuarto de relleno por cada Kg. de bizcocho y produce un beneficio de 250 Pts, mientras que una tarta Real necesita medio Kg. de relleno por cada Kg. de bizcocho y produce 400 Ptas. de beneficio. En la pastelera se pueden hacer diariamente hasta 150 Kg. de bizcocho y 50 Kg. de relleno, aunque por problemas de maquinaria no pueden hacer mas de 125 tartas de cada tipo. Cuntas tartas Vienesas y cuantas Reales deben vender al da para que sea mximo el beneficio? Solucin En primer lugar hacemos una tabla para organizar los datos: Tipo N Bizcocho Relleno Beneficio T. Vienesa x 1.x 0,250x 250x T. Real y 1.y 0,500y 400y 150 50
Funcin objetivo (hay que obtener su mximo): f(x, y)=250x+ 400y Sujeta a las siguientes condiciones (restricciones del problema):
Consideramos las rectas auxiliares a las restricciones y dibujamos la regin factible:
Para 0.25x+0.50y=50, x + 2y=200 UNIVERSIDAD NACIONAL DE INGENIERA FACULTAD DE CIENCIAS Y SISTEMAS DEPARTAMENTO DE INFORMTICA MODELACIN Y SIMULACIN DE SISTEMAS 3 DOCENTE: ING. DANILO H. NOGUERA RIVERA MAYO 2014
x Y 0 100 200 0
Para x + y =150 x Y 0 150 150 0 La otras dos son paralelas a los ejes Al eje OY x=125 Al eje Ox y =125 Y las otras restricciones (x e y mayor o igual a cero) nos indican que las soluciones deben estar en el primer cuadrante La regin factible la hemos coloreado de amarillo:
Encontremos los vrtices: El O(0,0), el A(125, 0) y el D(0, 100) se encuentran directamente (son las intersecciones con los ejes coordenados) Se observa que la restriccin y es redundante (es decir sobra) Resolviendo el sistema: , por reduccin obtenemos y=50, x=100
Otro vrtice es el punto C(100, 50) UNIVERSIDAD NACIONAL DE INGENIERA FACULTAD DE CIENCIAS Y SISTEMAS DEPARTAMENTO DE INFORMTICA MODELACIN Y SIMULACIN DE SISTEMAS 4 DOCENTE: ING. DANILO H. NOGUERA RIVERA MAYO 2014
Y el ltimo vrtice que nos falta se obtiene resolviendo el sistema: X+y=150 X=125 Cuya solucin es: X=125, Y=25 B(125, 25)
Los vrtices de la regin son O(0,0), A(125,0), B(125,25) y C(100,50) y D(0,100), Si dibujamos el vector de direccin de la funcin objetivo f(x, y)=250x+ 400y Haciendo 250x+ 400y =0, y=-(250/400)x=-125x/200
x Y 0 0 200 -125
Se ve grficamente que la solucin es el punto (100, 50), ya que es el vrtice mas alejado (el ltimo que nos encontramos al desplazar la rectas 250x+400y=0 ) Lo comprobamos con el mtodo analtico, es decir usando el teorema que dice que si existe solucin nica debe hallarse en uno de los vrtices La uncin objetivo era: f(x, y)=250x+400y, sustituyendo en los vrtices obtenemos UNIVERSIDAD NACIONAL DE INGENIERA FACULTAD DE CIENCIAS Y SISTEMAS DEPARTAMENTO DE INFORMTICA MODELACIN Y SIMULACIN DE SISTEMAS 5 DOCENTE: ING. DANILO H. NOGUERA RIVERA MAYO 2014
El mximo beneficio es 45.000 y se obtiene en el punto (100, 50) Conclusin: se tienen que vender 100 tartas vienesas y 50 tartas reales.
VII. Una compaa posee dos minas: la mina A produce cada da 1 tonelada de hierro de alta calidad, 3 toneladas de calidad media y 5 de baja calidad. La mina B produce cada da 2 toneladas de cada una de las tres calidades. La compaa necesita al menos 80 toneladas de mineral de alta calidad, 160 toneladas de calidad media y 200 de baja calidad. Sabiendo que el coste diario de la operacin es de U$2000 en cada mina cuntos das debe trabajar cada mina para que el coste sea mnimo?
4. Una compaa posee dos minas: la mina A produce cada da 1 tonelada de hierro de alta calidad, 3 toneladas de calidad media y 5 de baja calidad. La mina B produce cada da 2 toneladas de cada una de las tres calidades. La compaa necesita al menos 80 toneladas de mineral de alta calidad, 160 toneladas de calidad media y 200 de baja calidad. Sabiendo que el coste diario de la operacin es de 2000 euros en cada mina cuntos das debe trabajar cada mina para que el coste sea mnimo?. Solucin Organizamos los datos en una tabla:
das Alta calidad Calidad media Baja calidad Coste diario Mina A x 1x 3x 5x 2000x Mina B y 2y 2y 2y 2000y 80 160 200 La funcin objetivo C(x, y)=2000x + 2000y Las restricciones son:
UNIVERSIDAD NACIONAL DE INGENIERA FACULTAD DE CIENCIAS Y SISTEMAS DEPARTAMENTO DE INFORMTICA MODELACIN Y SIMULACIN DE SISTEMAS 6 DOCENTE: ING. DANILO H. NOGUERA RIVERA MAYO 2014
La regin factible la obtenemos dibujando las rectas auxiliares: r 1 x + 2y=80, r 2 3x + 2y= 160 y r 3 5x + 2y=200 en el primer cuadrante y considerando la regin no acotada que determina el sistema de restricciones:
Los vrtices son los puntos A(0, 100), B(20, 50), C(40, 20), D(80, 0), que se encuentran al resolver el sistema que determinan dos a dos las rectas auxiliares y (y que estn dentro de la regin factible). r 1 r 2 que nos da el punto (40, 20) (comprobarlo) r 2 r 3 que nos da el punto (20, 50)
r 1 r 3 no hace falta calcularlo pues queda fuera de la regin factible. En la grfica se aprecia que el primer punto que se alcanza al desplazar la recta C(x, y)=0 es el (40, 20). Luego la solucin es trabajar 40 das en la mina A y 20 en la B. (mtodo grfico) Lo comprobamos aplicando el mtodo analtico: C(0, 100)=2000.100=200000 C(20, 50)=2000.20+2000.50=40000 + 100000= 140000 C(40, 20)= 2000. 40+2000.20=80000 + 40000= 120000 coste mnimo C(80, 0)= 2000.80 =160000
UNIVERSIDAD NACIONAL DE INGENIERA FACULTAD DE CIENCIAS Y SISTEMAS DEPARTAMENTO DE INFORMTICA MODELACIN Y SIMULACIN DE SISTEMAS 7 DOCENTE: ING. DANILO H. NOGUERA RIVERA MAYO 2014
VIII. Se va a organizar una planta de un taller de automviles donde van a trabajar electricistas y mecnicos. Por necesidades de mercado, es necesario que haya mayor o igual nmero de mecnicos que de electricistas y que el nmero de mecnicos no supere al doble que el de electricistas. En total hay disponibles 30 electricistas y 20 mecnicos. El beneficio de la empresa por jornada es de U$250 por electricista y U$200 por mecnico. Cuntos trabajadores de cada clase deben elegirse para obtener el mximo beneficio y cul es este? IX. La compaa ESPECIAS INDIAN C.A., tiene un stock limitado de dos hierbas que se utilizan en la produccin de aderezos. INDIAN usa los dos ingredientes, HB1 y HB2, para producir ya sea curry o pimentn. El departamento de mercadotecnia informa que aunque la empresa puede vender todo el pimentn que pueda producir, slo puede vender hasta un mximo de 1500 botellas de curry. Las hierbas no utilizadas se pueden vender a U$375 la onza de HB1 y a U$167 la onza de HB2. Determine el consumo de especias que maximice el ingreso de la Empresa.
X. Unos grandes almacenes encargan a un fabricante pantalones y chaquetas deportivas. El fabricante dispone para la confeccin de 750 m de tejido de algodn y 1000 m de tejido de UNIVERSIDAD NACIONAL DE INGENIERA FACULTAD DE CIENCIAS Y SISTEMAS DEPARTAMENTO DE INFORMTICA MODELACIN Y SIMULACIN DE SISTEMAS 8 DOCENTE: ING. DANILO H. NOGUERA RIVERA MAYO 2014
polister. Cada pantaln requiere 1 m de algodn y 2 m de polister, cada chaqueta requiere 1,5 m de algodn y 1 m de polister. El precio del pantaln se fija en U$50 y el de la chaqueta en U$40. Qu nmero de pantalones y chaquetas debe suministrar el fabricante a los almacenes para que stos consigan una venta mxima? XI. Una empresa de transportes tiene dos tipos de camiones, los del tipo A con un espacio refrigerado de 20 m3 y un espacio no refrigerado de 40 m3. Los del tipo B, con igual cubicaje total, al 50% de refrigerado y no refrigerado. La contratan para el transporte de 3.000 m3 de producto que necesita refrigeracin y 4.000 m3 de otro que no la necesita. El costo por kilmetro de un camin del tipo A es de U$30 y el B de U$40. Cuntos camiones de cada tipo ha de utilizar para que el coste total sea mnimo? XII. En una granja de pollos se da una dieta, para engordar, con una composicin mnima de 15 unidades de una sustancia A y otras 15 de una sustancia B. En el mercado slo se encuentra dos clases de compuestos: el tipo X con una composicin de una unidad de A y 5 de B, y el otro tipo, Y, con una composicin de cinco unidades de A y una de B. El precio del tipo X es de C$10 y del tipo Y es de C$30. Qu cantidades se han de comprar de cada tipo para cubrir las necesidades con un coste mnimo? XIII. Una escuela prepara una excursin para 320 alumnos. La empresa de transporte tiene 10 autobuses de 20 plazas y 8 de 42 plazas, pero slo dispone de 9 conductores. El alquiler de un autobs grande cuesta C$900 y el de uno pequeo C$400. Calcular cuntos autobuses de cada tipo hay que utilizar para que la excursin resulte lo ms econmica posible para la escuela. XIV. Una empresa de instalaciones dispone de 195 kg de cobre, 20 kg de titanio y 14 kg de aluminio. Para fabricar 100 metros de cable de tipo A se necesitan 10 kg de cobre, 2 de titanio y 1 de aluminio, mientras que para fabricar 100 metros de cable de tipo B se necesitan 15 kg de cobre, 1 de titanio y 1 de aluminio. El beneficio que se obtiene por 100 metros de cable de tipo A es de C$1500, y por 100 metros de cable de tipo B, C$1000. Calcular los metros de cable de cada tipo que hay que fabricar para maximizar el beneficio de la empresa. Obtener dicho beneficio mximo. XV. Un establecimiento de prendas deportivas tiene almacenados 1600 baadores, 1000 gafas de bao y 800 gorros de bao. Se quiere incentivar la compra de estos productos mediante la oferta de dos tipos de lotes: el lote A, que produce un beneficio de U$8, formado por un baador, un gorro y unas gafas, y el lote B que produce un beneficio de U$10 y est formado por dos baadores y unas gafas. Sabiendo que la publicidad de esta oferta tendr un coste de U$1.500 a deducir de los beneficios, se pide calcular el nmero de lotes A y B que harn mximo el beneficio y a cunto asciende ste. XVI. Se desea obtener la mezcla de petrleo a partir de crudos de distintas procedencias, cada uno de los cuales tienen distintas caractersticas. En la tabla adjunta se detallan los distintos crudos (4 en total) y sus caractersticas ms importantes: el tanto por ciento de azufre, la densidad y el precio por TM en Crdobas (C$).
Origen % Azufre Densidad Precio (C$) Kuwait 0.45 0.91 35,000 Arabia 0.40 0.95 31,000 Noruega 0.38 0.89 39,000 UNIVERSIDAD NACIONAL DE INGENIERA FACULTAD DE CIENCIAS Y SISTEMAS DEPARTAMENTO DE INFORMTICA MODELACIN Y SIMULACIN DE SISTEMAS 9 DOCENTE: ING. DANILO H. NOGUERA RIVERA MAYO 2014
Venezuela 0.41 0.92 34,000
XVII. Una perfumera produce el perfume EL GOLPE. Este perfume requiere de Esencia y Fijador para su produccin. Dos procesos estn disponibles. El proceso A transforma 1 onza de fijador y 2 onzas de esencia en 3 onzas de perfume. El proceso B transforma 2 onzas de fijador y 3 onzas de esencia en 5 onzas de perfume. Cada onza de fijador le cuesta a la perfumera C$10.000,00 y cada onza de esencia C$15.000,00. Se tiene una disponibilidad mxima de 200 onzas de fijador y un mximo de 350 onzas de esencia para este perodo de planificacin. Para estimular la demanda la perfumera ha contratado una publicidad por un costo total de C$4.000.000,00. El perfume se vende en envases de una onza a C$40.000,00 c/u. Determine la produccin ptima que permita obtener la mxima utilidad tomando en cuenta que se debe producir nicamente lo que se va a envasar. XVIII. Un artesano fabrica y vende cuadros tejidos, de los cuales tiene tres tipos: el pequeo, el mediano y el grande. El primero requiere triplay, 200 metros de estambre y 85 clavos; el segundo necesita triplay, 300 metros de estambre y 100 clavos; el tercero utiliza triplay, 400 metros de estambre y 125 clavos. De una hoja de triplay se pueden obtener 12 cuadros pequeos u 8 medianos o 5 grandes. Cada mes se cuenta con 15 hojas de triplay, 68 rollos de estambre de 500 metros cada uno y 12.500 clavos. El cuadro pequeo requiere de 3 horas, el mediano de 5 horas y el grande de 6 horas para su elaboracin. Mensualmente se dispone de 530 horas para la fabricacin de los cuadros. La experiencia que se tiene de las ventas muestra que mnimo se venden 25 cuadros grandes por cada 60 cuadros pequeos. El margen de utilidad para los cuadros pequeos, medianos y grandes son U$22, U$35 y U$45 respectivamente, Cuntos cuadros de cada tipo deben hacerse para que la utilidad sea mxima? XIX. Debido a las fuertes lluvias de los ltimos das en el sur, la empresa SEQUITO dedicada al rubro de los paraguas, ha visto un aumento en la demanda de sus productos. Los paraguas se arman en dos plantas, segn la siguiente tabla:
Planta Capacidad de produccin (paragua) Costo de produccin (C$/paragua) A 2600 2300 B 1800 2500
Cuatro cadenas de multitiendas estn interesadas en adquirir los paraguas, con las siguientes caractersticas:
El costo de traslado a cada tienda (fijo) se muestra en la siguiente tabla:
10 DOCENTE: ING. DANILO H. NOGUERA RIVERA MAYO 2014 UNIVERSIDAD NACIONAL DE INGENIERA FACULTAD DE CIENCIAS Y SISTEMAS DEPARTAMENTO DE INFORMTICA MODELACIN Y SIMULACIN DE SISTEMAS
Costo fijo (C$) 1 2 3 4
A 600 800 1100 900 B 1200 400 800 500 Determinar la mejor decisin de entrega, para la empresa productora de paraguas.
XX. Bola de hierro explota dos minas para obtener mineral de hierro. Este mineral de hierro se enva a una de dos instalaciones de almacenamiento. Cuando se necesita se manda a la planta de acero de la compaa. El siguiente diagrama describe la red de distribucin, donde M1 y M2 son las dos minas, S1 y S2, los dos almacenes y P es la planta de acero. Tambin muestra las cantidades producidas en las minas. al igual que el costo de envo y la cantidad mxima que se puede enviar al mes por cada va. La Planta (P) requiere 100 toneladas de mineral de hierro.
La administracin desea determinar el plan ms econmico de envo del mineral de las minas a la planta. Formule y resuelva con un modelo de programacin lineal.