Documentos de Académico
Documentos de Profesional
Documentos de Cultura
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.
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.