se trata de un problema de PROGRAMACIÓN LINEAL. Al conjunto de todas las soluciones del problema se le llama conjunto de soluciones factibles.

Transcripción

1 TEMA 11: PROGRAMACIÓN LINEAL Ciertos problemas que se plantean en la economía, en la industria, en la medicina, tienen como objeto MAXIMIZAR O MINIMIZAR una función llamada FUNCIÓN OBJETIVO, sujeta a varias restricciones. Ejemplo: Una empresa siempre quiere maximizar su beneficio, pero está sujeto a una serie de restricciones: capital disponible, número de empleados, horas de trabajo, medios de producción, etc. Cuando la función que queremos optimizar es lineal f(x, y) = a x +b y + c; y las restricciones a las que está sometida son inecuaciones lineales de la forma d x + e y j j se trata de un problema de PROGRAMACIÓN LINEAL. Al conjunto de todas las soluciones del problema se le llama conjunto de soluciones factibles. A la solución que hace que la función objetivo sea máxima o mínima se le llama solución óptima, y es precisamente la que nosotros buscamos. RESOLUCIÓN DE UN PROBLEMA DE PROGRAMACIÓN LINEAL 1º- Calculamos los puntos de corte de cada una de las restricciones con los ejes coordenados. Resolvemos el sistema de inecuaciones formado por las restricciones. 2º- Dibujamos el conjunto de soluciones factibles. 3º- Resolvemos el sistema de inecuaciones formado por las restricciones. 4º- Buscamos la solución óptima (el máximo o el mínimo) Método analítico: La solución óptima de un problema de programación lineal siempre estará en los vértices del conjunto de las soluciones factibles. 1

2 EJEMPLO Una fábrica produce chaquetas y pantalones y, para ello utiliza tres máquinas (una de cortar, otra de coser y otra de teñir) Fabricar una chaqueta representa utilizar la máquina de cortar una hora, la de coser, tres horas y la de teñir, una hora. Fabricar unos pantalones representa utilizar la máquina de cortar una hora, la de coser, una hora y la de teñir, ninguna hora. La máquina de teñir se puede usar durante tres horas, la de coser doce y la de cortar siete horas. Todo lo que se fabrica es vendido y se obtiene un beneficio de ocho euros por cada chaqueta y cinco por cada pantalón. Cómo emplearíamos las máquinas para conseguir el beneficio máximo? SOLUCIÓN CORTAR COSER TEÑIR X= CHAQUETAS Y= PANTALONES La función beneficio B(x,y) = 8.x + 5.y debe ser máximo. x +y 7 (1) x=0 A (0, 7) y=0 B (7, 0) 3x + y 12 (2) x=0 C (0, 12) y=0 D (4, 0) x 3 (3) x=0 E (0, y=0 F (,0) Vamos a representar gráficamente las inecuaciones (1), (2) y (3) 2

3 La zona que tienen en común es la delimitada por los puntos G (3,0); D (0,7); H; I Vamos a calcular las coordenadas de H, I Como H es el punto de corte de las rectas (1) y (2) e I el de las rectas (1) y (3); tendremos que resolver dos sistemas de ecuaciones: - H x + y =7 - x y = -7 x +y =7 3x + y =12-1.E 1 3x + y = y =7 Luego H (2 5,4 5) 2x = 5 y = x= 2' 5 2 y = 4 5 3

4 - I x + y =7 3 + y = 7 x = 3 y = 7-3 y = 4 Luego I (3,4) Sustituimos los puntos G (3,0); D (0,7); H (2 5,4 5); I (3,4) en la función beneficio y obtenemos: B (x, y) = 8.x + 5.y G (3, 0) B (H) = = = 24 D (0, 7) B (H) = = = 35 H (2 5, 4 5) B (H) = = = 42 5 I (3, 4) B (H) = = = 44 Como vemos el beneficio máximo es 44, que se corresponde para I (3, 4). Por lo tanto, para obtener un beneficio máximo debemos fabricar 3 chaquetas y 4 pantalones. 4

5 EJERCICIOS 1.- Un ganadero debe suministrar diariamente en el pienso de sus vacas un mínimo de, 4 mg de vitamina A y 6 mg de vitamina B. Para ello dispone de dos tipos de pienso P y Q, cuyos vitamínicos por kilogramo son: A B P 2 6 Q 4 3 Si el kilogramo de pienso P vale 0 4 y el de Q 0 6, cómo deben mezclarse los piensos para suministrar las vitaminas requeridas con un coste mínimo? 2.- Una confitería es famosa por sus dos especialidades en tartas: la tarta de lima y la tarta imperial. Para su elaboración, la tarta imperial requiere medio kilo de azúcar y 8 huevos, y su precio de venta es de 8 ; mientras que la tarta de lima necesita 1 kilo de azúcar y 8 huevos y tiene un precio de venta de 10. En el almacén quedan 10 kilos de azúcar y 120 huevos. Cuántas unidades de cada especialidad han de producirse para obtener el mayor ingreso posible? 3.- Un orfebre fabrica dos tipos de joyas. La unidad de tipo A se hace con 1 gramo de oro y 1 5 de plata, y se vende a 25. La unidad de tipo B se vende a 30 y lleva 1 5 gramos de oro y 1 de plata. Si solo se dispone de 750 gramos de cada metal, cuántas joyas se han de fabricar de cada tipo para obtener el máximo beneficio? 4.- Un autobús Madrid-París ofrece plazas para fumadores al precio de 10 y para no fumadores a 60. Al no fumador se le deja llevar 50 Kg de peso y al fumador 20 Kg. Si el autobús tiene 90 plazas y admite un equipaje de hasta 3000 Kg, cuál debería de ser la oferta de la compañía si se quiere obtener el máximo beneficio? 5.- Un pastelero fabrica dos tipos de tarta P y Q, para lo que dispone de tres ingredientes A, B, C. Dispone de 150 Kg de A, 90 Kg de B y 150 Kg de C. Para fabricar una tarta de tipo P debe mezclar 1 Kg de A, 1 Kg de B y 2 Kg de C. Para fabricar una tarta de tipo Q debe mezclar 5 Kg de A, 2 Kg de B y 1 Kg de C. Si las tartas de tipo P se venden a 10 y las de tipo Q a 23, qué cantidad debe fabricar de cada clase para maximizar sus ingresos? 5

6 6.- Un sastre tiene 80 metros de tela de algodón y 120 metros de tela de lana. Un traje de caballero requiere 1m de algodón y 3m de lana, y un vestido de señora necesita para su fabricación 2m de cada una de las telas. Calcular el número de trajes y vestidos que debe confeccionar el sastre para maximizar los beneficios, sabiendo que un traje y un vestido se venden al mismo precio. 6