Está en la página 1de 2

Optimizacin de un taller (DERIVE).

Objetivo: Resolver un problema de programacin lineal con el programa Derive. Problema. Una fbrica quiere construir bicicletas de paseo y de montaa. La fbrica dispone de 80 kg de acero y 120 kg de aluminio. Para construir una bicicleta de paseo se necesitan 1 kg de acero y 3 kg de aluminio, y para construir una bicicleta de montaa se necesitan 2 kg de acero y otros 2 kg de aluminio. Si las bicicletas de paseo las vende a US$200 y las de montaa a US$150, cuntas bicicletas de cada tipo debe construir para que el beneficio sea mximo? Solucin: 1) Tabla con los datos del problema.
Bicicletas de paseo Nmero de bicicletas Acero Aluminio Beneficio x x 3x 200x Bicicletas de montaa y 2y 2y 150y Restricciones x 0; y 0 x + 2y 80 3x + 2y 120 f(x; y) = 200x + 150y

2) Regin factible. a) En la Entrada de Expresiones escribe: x 0 y 0 x + 2y 80 3x + 2y 120 b) Elige Introducir Expresin. c) Activa la ventana 2D y elige Representar Expresin. Obtendrs la regin de factibilidad.

d) Haz Zoom varias veces para que las unidades queden de 10 en 10

e) Coloca el cursor en el punto (50, 50) y haz clic en Centrar en el cursor. f) Representa las rectas: x + 2y = 80 3x + 2y = 120 x + 2y = 80 g) Resuelve el sistema: . 3x + 2y = 120 SOLVE([x + 2y = 80, 3x + 2y = 120], [x, y]) 3) Valores de la funcin objetivo en los vrtices de la regin factible. a) Introduce la funcin objetivo. En la Entrada de Expresiones escribe: f(x, y):= 200x + 150y b) Elige Introducir Expresin. c) Para hallar el valor de la funcin objetivo en el punto B(20, 30), en la en la Entrada de Expresiones escribe: f(20, 30) d) Elige Introducir y Aproximar. e) Calcula el valor de la funcin objetivo en los todos los vrtices de la regin factible, se obtiene: En O(0, 0) se tiene f(0, 0) = 0 A(40, 0) se tiene f(40, 0) = 800 B(20, 30) se tiene f(20, 30) = 850 Mximo C(0, 40) se tiene f(0, 40) = 600 4) Respuesta: La solucin ptima es B(20, 30), es decir, x = 20 bicicletas de paseo y y = 30 bicicletas de montaa. Ejercicio 1 Maximiza la funcin f(x; y) = 3x + 2y sujeta a las restricciones del recinto determinado por el sistema siguiente: x + y 60 2x + y 100 x + 3y 120 x0 y0 Ejercicio 2 Una escuela prepara una excursin para 400 alumnos. La empresa de transportes tiene 8 buses de 40 asientos disponibles y 10 buses de 50 asientos disponibles, pero solo dispone de nueve conductores. El alquiler de un bus grande cuesta US$ 80 y el de uno pequeo, US$ 60. Calcula cuantos buses de cada tipo hay que alquilar para que los gastos sean mnimos para la escuela. Respuesta: 4 grandes y 5 pequeos. Ejercicio 3 Una fbrica de muebles fabrica dos tipos de sillones, S1 y S2. La fbrica cuenta con dos secciones; carpintera y tapicera. Hacer un silln de tipo S1 requiere 1 hora de carpintera y 2 de tapicera, mientras que uno de tipo S2 requiere 3 horas de carpintera y 1 de tapicera. El personal de tapicera trabaja un total de 80 horas, y el de carpintera 90. Las ganancias por las ventas de S1 y S1 (unidad) son, respectivamente 60 y 30 dlares. Calcula la mxima ganancia. Respuesta: 2400.