Ejercicios de Produccin Aeroespacial 1er Cuatrimestre.

Mtodos Cuantitativos
Pedro L. Gonzlez-R

INGENIERA AERONUTICA

BOLETN TEMA 2: MTODOS GENERALES DE RESOLUCIN

Ejercicio 1PL_o: Sea el siguiente problema de programacin lineal: Max Z x =x 12x 2 s.a. x 1 x 24 2x 1x 26 x j 0 a) Escribe el problema en formato estndar b) Determina una solucin inicial c) Determina el ptimo mediante el procedimiento algebraico Ejercicio 2PL._o: Obtener la solucin del siguiente problema de programacin lineal mediante el mtodo grfico: Max Z x =x 1 x 2 s.a. x 1x 2 2 2x 24 x j 0 a) Escribe el problema en formato estndar b) Determina una solucin inicial c) Determina el ptimo mediante el procedimiento algebraico Ejercicio 3PL._o: Resuelve los ejercicios 1 y 2 mediante el Algoritmo SIMPLEX.

Ejercicios de Produccin Aeroespacial 1er Cuatrimestre. Mtodos Cuantitativos

Pedro L. Gonzlez-R

INGENIERA AERONUTICA

Ejercicio 4PL._o: Sea el siguiente problema de programacin lineal: min Z x =24x 115x 2 s.a. 0,5 x 1x 2 12 1,5 x 1x 224 24x 120x 2 216 x j 0 a) Escribe el problema en formato estndar b) Determina una solucin inicial empleando el MTODO DE LA M c) Determina el ptimo mediante el algoritmo SIMPLEX Ejercicio 5PL._o: Determina una solucin bsica inicial en del Ejercicio 4 mediante el MTODO DE LAS DOS FASES Ejercicio 6PL_o: Sea el siguiente problema de programacin lineal: Max Z x =2x 1x 2 s.a. x 1x 2 2 x 12x 24 3x 1x 26 x 23 x j 0 a) Escribe el problema en formato estndar b) Determina una solucin inicial c) Determina el ptimo mediante el algoritmo SIMPLEX

Ejercicios de Produccin Aeroespacial 1er Cuatrimestre. Mtodos Cuantitativos

Pedro L. Gonzlez-R

INGENIERA AERONUTICA

Ejercicio 7PL._o: Sea el siguiente problema de programacin lineal: min Z x =0,5 x 13x 2 s.a. 2x 1x 28 2x 13x 26 x j 0 a) Escribe el problema en formato estndar b) Determina una solucin inicial c) Determina el ptimo mediante el algoritmo SIMPLEX Ejercicio 8PL_o: Sea el siguiente problema de programacin lineal: Max Z x =5x 16x 2 s.a. x 1 x 22 x 1x 2 2 x 12x 26 2x 1x 26 x j 0 a) Escribe el problema en formato estndar b) Determina una solucin inicial c) Determina el ptimo mediante el algoritmo SIMPLEX

Ejercicios de Produccin Aeroespacial 1er Cuatrimestre. Mtodos Cuantitativos

Pedro L. Gonzlez-R

INGENIERA AERONUTICA

Ejercicio 9PL_o: Sea el siguiente problema de programacin lineal: Max Z x =x 12x 2x 35x 4 s.a. x 1 x 2x 3 x 420 x 12x 210x 4 30 x 23x 4 12 x 1 x 24x 325 x j 0 a) Escribe el problema en formato estndar b) Determina una solucin inicial a) Determina el ptimo mediante el algoritmo SIMPLEX Ejercicio 10PL_o: Cierto fabricante produce dos piezas que identifica con su PN: #A001 y #B200, para lo que requiere la utilizacin de dos secciones de produccin: la seccin de montaje y la seccin de pintura. La produccin de una pieza #A001 requiere 1 hora de trabajo en la seccin de montaje y 2 horas en la de pintura. Por su parte, la fabricacin de una pieza #B200 precisa de 3 horas en la seccin de montaje y 1 hora en la de pintura. La seccin de montaje slo puede estar en funcionamiento 9 horas diarias, mientras que la de puntura slo 8 horas. El beneficio que se obtiene produciendo las piezas #A001 es el doble que el de las piezas #B200.

Determinar el plan de produccin ptimo que Maximice el beneficio.

Ejercicio 11PL.MMA: Un agricultor posee una parcela de 640 m 2 para dedicarla al cultivo de rboles frutales: naranjos, perales y manzanos. Se pregunta de qu forma repartir la superficie de la parcela entre las tres variedades para conseguir el mximo beneficio sabiendo que:

Cada naranjo precisa como mnimo de 16 m2 , cada peral 4 m2 y cada manzano 8 m2 . Dispone de un total de 900 horas de trabajo/ao (150 jornales), precisando cada naranjo de 30 horas/ ao, cada peral de 5 horas/ao y cada manzano de 10 horas/ao. Los beneficios unitarios son de 50, 25, 20 unidades monetarias por cada naranjo, peral y manzano respectivamente.

Ejercicios de Produccin Aeroespacial 1er Cuatrimestre. Mtodos Cuantitativos

Pedro L. Gonzlez-R

INGENIERA AERONUTICA

Ejercicio 12PL.MMA: La empresa A.S.A. Se dedica al montaje de motocicletas de 500, 250, 125 y 50 cc. Posee una planta que est estructurada en cuatro departamentos: fabricacin de los chasis, pintura, montaje y el departamento de verificacin de calidad. Las horas de mano de obra que necesita cada uno de los modelos de motocicletas en los diferentes departamentos son los siguientes: Seccin Modelo Fabricacin Pintura Montaje Calidad de Chasis 500 250 125 50 8 6 4 2 6 3 2 1 8 8 6 4 4 2 2 2

La distribucin de los trabajadores es la siguiente:

El departamento de fabricacin de chasis dispone de 25 trabajadores, el de pintura de 18, el de montaje de 30 y el de calidad de 10. Todos los trabajadores realizan una jornada laboral de 8 horas. Si el margen de beneficio de cada uno de los modelos es de 200.000, 140.000, 80.000 y de 40.000 unidades monetarias, cul ha de ser la combinacin ptima de motocicletas a producir para maximizar el beneficio?

Ejercicios de Produccin Aeroespacial 1er Cuatrimestre. Mtodos Cuantitativos

Pedro L. Gonzlez-R

INGENIERA AERONUTICA

Ejercicio 13PL.MMA: Una persona dedicada a la fabricacin de artculos navideos produce bolas, tiras de luces y estrellas luminosas. En la produccin de una unidad de cada artculo utiliza materias primas en las siguientes cantidades:

Producto Material Cable elctrico Bombillas Plstico Papel Brillante Bolas Tiras Estrellas Dimensin 2 2 2 10 2 4 1 4 10 4 metros unidades bloques hojas

Llegado el mes de diciembre se encuentra que su almacn proveedor ha cerrado por quiebra y no le queda tiempo para reemplazarlo. Haciendo inventario de sus existencia contabiliza 100 m de cable elctrico, 400 bombillas, 1000 bloques de plstico y 560 hojas de papel brillante. Por otra parte, sabe que, para que las tiendas admitan un determinado pedido, el nmero de bolas ha de ser como mnimo el doble que el nmero de tiras y estrellas. El beneficio en unidades monetarias que proporciona cada unidad de producto es respectivamente de 5, 8 y 10 (bolas, tiras y estrellas). El fabricante se plantea cul debe ser su produccin para que el beneficio sea mximo.

10

Ejercicios de Produccin Aeroespacial 1er Cuatrimestre. Mtodos Cuantitativos

Pedro L. Gonzlez-R

INGENIERA AERONUTICA

Ejercicio 14PL.MMA: Un bodeguero dispone de tres tipos de vino en sus bodegas: tinto doble pasta (TDP), tinto (T) y clarete (C), y tiene la intencin de embotellar y comercializar sus propias marcas de vino, distinguiendo tres calidades: Vino Extra (E), Vino Reserva (R) y Vino de Mesa (M). La elaboracin de estas calidades se realiza combinando los tres tipos de vino de la siguiente forma: Componentes Marca TDP T E R M C Agua 0,6 0,3 0,1

0,4 0,3 0,2 0,1 0,2 0,4 0,3 0,1

Los costes de los vinos a utilizar y las cantidades de que dispone son: Vino Coste u.m/l Cantidad Disponible (l) TDP T C Agua 100 30 20 120.000 80.000 50.000 ilimitada

El precio de venta unitario de las botellas elaboradas (1 litro de capacidad) es: 110 u.m. las E, 80 u.m. las R y 50 u.m. las M. Si por cada botella de vino E o R espera vender por lo menos dos de M, Cul debe ser la produccin de cada una de las marcas que maximice el beneficio neto?

11

Ejercicios de Produccin Aeroespacial 1er Cuatrimestre. Mtodos Cuantitativos

Pedro L. Gonzlez-R

INGENIERA AERONUTICA

Ejercicio 15PL.MMA: Un veterinario aconseja a un granjero dedicado a la cra de pollos una dieta mnima para la alimentacin de las aves. La dieta est compuesta por 3 unidades de hierro y 4 unidades de vitaminas. El granjero sabe que cada kilo de maz proporciona 2,5 unidades de hierro y 1 unidad de vitaminas, cada kilo de harina de pescado 3 unidades de hierro y 3 de vitaminas y cada kilo de cierto pienso sinttico 1 unidad de hierro y 2 unidades de vitaminas. El granjero se pregunta por la composicin de la dieta ptima que minimice el costo de la alimentacin, sabiendo que los precios del maz, harina de pescado y pienso sinttico son, respectivamente, 20, 30 y 16 unidades monetarias. Ejercicio 16PL.MMA: Cierta empresa produce cuatro artculos diferentes utilizando los materiales A y B. Dada la distancia existente entre el almacn proveedor y la empresa, el proveedor establece como condicin para servir los materiales que el consumo mnimo mensual de A y B debe ser de 5600 y 8700 unidades. La estructura del proceso productivo es la siguiente: Producto 1 Producto 2 Producto 3 Producto 4 Material A Material B 200 300 150 250 100 180 45 82

El coste unitario de produccin es, respectivamente para los productos 1 a 4, de 90, 80, 50 y 24 unidades monetarias. Cul debe ser la distribucin de la produccin para que los costes sean mnimos?

12

Ejercicios de Produccin Aeroespacial 1er Cuatrimestre. Mtodos Cuantitativos

Pedro L. Gonzlez-R

INGENIERA AERONUTICA

Ejercicio 17PL.MMA: Un mdico receta a una de sus pacientes una dieta especial de adelgazamiento basada en tres productos (arroz, pescado y verdura fresca) que han de combinarse de manera que cumplan una serie de requisitos mnimos en cuanto a protenas y caloras. Estos mnimos se sitan en 3 unidades de protenas y 4000 caloras. Los productos que componen la dieta tienen las siguientes unidades por kilogramo: el arroz contiene 1 unidad de protenas y 2000 caloras, el pescado tiene 3 unidades de protenas y 3000 caloras y por ltimo las verduras frescas poseen 2 unidades de protenas y 1000 caloras. Si los precios de los tre productos bsicos son respectivamente de 70, 120 y 50 pesetas el kilogramo, Cul ha de ser la combinacin de productos que cubriendo los requerimientos mnimos tenga el mnimo coste? Ejercicio 18PL.MMA: Una refinera de petrleo destila tres tipos de crudos: el Arabia (ligero), el Venezuela (medio) y el Mxico (pesado), cuyos precios en el mercado libre son de 40 unidades monetarias, 36 unidades monetarias y 32 unidades monetarias el barril, respectivamente. De cada uno de los crudos en el proceso de destilacin y refinamiento se obtiene gasolina, queroseno y gasOil, as como unas prdidas por obtencin de residuos inservibles. Por cada barril de crudo se obtienen los siguientes barriles de los productos refinados: Gasolina Queroseno Gas-Oil Residuos 1 barril Arabia 1 barril Venezuela 1 barril Mxico 0,40 0,30 0,20 0,20 0,20 0,30 0,30 0,40 0,40 0,10 0,10 0,10

La refinera ha formado un contrato con una compaa multinacional para el suministro de 1.500.000 barriles de gasolina, 400.000 de queroseno y 700.000 de gas-Oil, durante el prximo ao. Qu cantidad debe adquirir de cada tipo de crudo para que el coste sea mnimo?

13