PRACTICA DIRIGIDA

SOLUCIN DE MODELOS DE PROGRAMACIN LINEAL POR EL MTODO GRFICO

PROBLEMA N 1. Una empresa qumica Limpiadevco produce limpiadores para automviles X y pulidores Y y gana $10 en cada lote de X, y $30 en Y. Ambos productos requieren procesarse en las mismas mquinas, A y B, pero X requiere cuatro horas en A y ocho en B, mientras que Y requiere seis horas en A y cuatro en B. Durante la semana entrante las mquinas A y B tienen 12 y 16 horas de capacidad disponible, respectivamente. Suponiendo que existe demanda de ambos productos, cuntos lotes de cada uno deben producirse para alcanzar la utilidad ptima Z?. Solucin: Funcin objetivo: , maximizar ; Restriccin de la maquina A ; Restriccin de la maquina B En el eje x, va las cantidades de X, en el eje y las cantidades de Y. La solucin de las restricciones es el punto (1; 1.5). La regin sombreada es la regin admisible. Hay 3 puntos posibles en la regin factible:

X 0 2 1

Y 2 0 1.5

Funcin Objetivo 60 20 55

Se deber producir 2 lotes de Y, y ningn lote de X

PROBLEMA N 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 ms de 125 tartas de cada tipo. Cuntas tartas Vienesas y cuantas Reales deben vender al da para que sea mximo el beneficio? Solucin: Funcin objetivo: , maximizar ; Restriccin del Bizcocho ; Restriccin del Relleno En el eje x, va las cantidades de Vienesa, en el eje y las cantidades de Real. La solucin de las restricciones es el punto (100; 150). La regin sombreada es la regin admisible. Hay 3 puntos posibles en la regin factible:

X 0 150 100

Y 100 0 50

Funcin Objetivo 40000 37500 45000 100

Se deber vender Vienesas y 50 Reales

PROBLEMA N 3. Una escuela prepara una excursin para 400 alumnos. La empresa de transporte tiene 8 autocares de 40 plazas y 10 autocares de 50 plazas, pero solo dispone de 9 conductores. El alquiler de un autocar grande cuesta 80 euros y el de uno pequeo, 60 euros. Calcular cuntos de cada tipo hay que utilizar para que la excursin resulte lo ms econmica posible para la escuela. Solucin: Funcin objetivo: , minimizar ; Restriccin de Autocar Grande ; Restriccin de Autocar Pequeo ; Restriccin de los Choferes

; Restriccin de Alumnos

En el eje x, va las cantidades de Autocar Grande, en el eje y las cantidades de Autocar Pequeo. La solucin de las restricciones es el punto (4,5). La regin sombreada es la regin admisible. Hay 2 puntos posibles en la regin factible:

X 8 4

Y 0 5

Funcin Objetivo 640 620

Se deber Alquilar 4 Autocares Grandes y 5 Pequeos

PROBLEMA N 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: Funcin objetivo: 2000(A+B) minimizar ; Hierro de alta calidad ; Hierro de media calidad ; Hierro de baja calidad

La solucin de las restricciones es el punto (30,25). La regin sombreada es la regin admisible. Hay 2 puntos posibles en la regin factible: A 20 30 40 B 50 25 20 Funcin Objetivo 140000 110000 120000

Se debe trabajar 30 das la mina A y 25 das la mina B

PROBLEMA N 5. 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 250 euros por electricista y 200 euros por mecnico. Cuntos trabajadores de cada clase deben elegirse para obtener el mximo beneficio y cual es este?

Solucin: Funcin objetivo: 250E+200M, maximizar Hierro de alta calidad ; Hierro de media calidad ; Hierro de baja calidad ;

La solucin est en los vrtices (20,10) ; (20,20) Hay 2 puntos posibles en la regin factible: E 20 20 M 10 20 Funcin Objetivo 7000 9000

Se deben elegir 20 electricistas y 20 mecnicos

PROBLEMA N 6. Para recorrer un determinado trayecto, una compaa area desea ofertar, a lo sumo, 5000 plazas de dos tipos: T(turista) y P(primera). La ganancia correspondiente a cada plaza de tipo T es de 30 euros, mientras que la ganancia del tipo P es de 40 euros. El nmero de plazas tipo T no puede exceder de 4500 y el del tipo P, debe ser, como mximo, la tercera parte de las del tipo T que se oferten. Calcular cuntas tienen que ofertarse de cada clase para que las ganancias sean mximas. Solucin: Funcin objetivo: 30T+40P, maximizar Hierro de alta calidad ; Hierro de media calidad ; Hierro de baja calidad ;

La solucin est en los vrtices (3750,1250) ; (4500,500) Hay 3 puntos posibles en la regin factible: Funcin T P Objetivo 5000 0 150000 3750 1250 162500 4500 500 155000

PROBLEMA N 7. 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 6 euros por cada paquete que venda de tipo A y 5 euros 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. Funcin objetivo: 6A+5B, maximizar Con cafena ; Sin cafena

La solucin est en los vrtices (20,30) Hay 3 puntos posibles en la regin factible: Funcin A B Objetivo 20 30 1800 40 0 162500 0 45 1800 Se recomienda vender 20 paquetes de A y 30 paquetes de B PROBLEMA N 8. 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 2,5 . y el de la dieta D2 es 1,45 . cul es la distribucin ptima para el menor coste?

PROBLEMA N 9. Se pretende cultivar en un terreno dos tipos de olivos: A y B. No se puede cultivar ms de 8 ha con olivos de tipo A, ni ms de 10 ha 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 500 y cada una de tipo B, 225 . Se dispone de 4500 para realizar dicha inversin. Si cada hectrea de olivar de tipo A y B producen, respectivamente, 500 y 300 litros anuales de aceite: a) Obtener razonadamente las hectreas de cada tipo de olivo que se deben plantar para maximizar la produccin de aceite. b) Obtener la produccin mxima.