Introducción a la programación lineal 1. Escribe en los paréntesis el valor de verdad de dos con cafeína y cuatro sin cafeína. El vendedor las siguientes proposiciones: gana S/ 6 por cada paquete que vende del tipo a. Maximizar una función es determinar ( ) A y S/ 5 por cada uno que vende del tipo B. Cal- el valor del dominio que hace que la cula cuántos paquetes de cada tipo debe vender función tenga el mayor valor. para maximizar los beneficios. b. Minimizar una función es determinar ( ) a. 40 y 10 c. 20 y 30 e. 10 y 30 el valor del dominio que hace que la b. 30 y 60 d. 25 y 25 función tenga el menor valor. 5. Una persona para recuperarse de cierta enfer- c. Una restricción no es una ecuación lineal. ( ) medad tiene que tomar en su alimentación dos d. La programación lineal tiene que ver ( ) clases de componentes que llamaremos A y B. con el maximizar y minimizar una Necesita tomar 70 unidades de A y 120 de B. El función lineal. médico le da dos tipos de dietas en las que la f. La función objetivo puede tener me- ( ) concentración de dichos componentes es: nos de dos variables. Dieta D1: 2 unidades de A y 3 unidades de B. 2. Maximiza las funciones f(x, y), sujeta a las restric- Dieta D2: 1 unidad de A y 2 unidades de B. ciones dadas: Si se sabe que el precio de la dieta D1 es 2,5 a. f(x, y) = 5x + 4y dolares y el de la dieta D2 es 1,45 dólares, ¿cuál Restricciones: x 0; y 0; 2x + y 5; x + 2y 4 es la distribución óptima para el menor costo? b. f(x, y) = 3x + 2y a. 14 y 28 c. 30 y 10 e. 20 y 30 Restricciones: x 0; y 0; x + y 1; x + 2y 1 b. 60 y 10 d. 20 y 40 c. f(x, y) = 7x + 8y 2 6. Se pretende cultivar en un terreno dos tipos de Restricciones: x 0; y 0; 3x + y 6; x + 3y 3 olivo: A y B, no se puede cultivar más de 8 hectá- d. f(x, y) = 4x + 5y reas con olivo del tipo A, ni más de 10 hectáreas Restricciones: x 0; y 0; x + 5y 4; 5x + y 2 con olivo del tipo B. Cada hectárea de olivo del 3. Para llegar a Machu Picchu, una compañía de tipo A necesita 4m3 de agua anuales y cada una trenes busca ofertar 5 000 asientos de dos tipos: de tipo de B, 3m3. Se dispone anualmente de T (turistas) y P (primera). La ganancia correspon- 44 m3 de agua. Cada hectárea del tipo A requie- diente a cada asiento de tipo T es de 30 dólares, re una inversión de 500 dólares y cada una del mientras que la ganancia del tipo P es de 40 dó- tipo B, 225 dólares. Se dispone de 4 500 dólares, lares. El número de asientos del tipo T, no puede para realizar dicha inversión. Si cada hectárea de
exceder de 4 500 y el de tipo P, debe ser, como olivar de tipo A y B produce respectivamente, máximo la tercera parte de las del tipo T que 500 y 300 litros anuales de aceite. se oferten. Calcula cuántos asientos tienen que A. Determina las hectáreas de cada tipo de oli- ofertarse de cada clase para que las ganancias vo que se deben plantar para maximizar la sean máximas. producción de aceite. a. 4 500 y 1 500 d. 2 600 y 3 900 20 10 a. 6 y b. 2 500 y 4 500 e. 4 000 y 2 000 3 c. 3 y 20 e. 8 y 40 c. 3 400 y 2 600 4 10 b. 3 y 8 d. 5 y 3 4. Se dispone de 120 gaseosas de cola con cafeína y 180 gaseosas de cola sin cafeína. Los refrescos B. Calcula la producción máxima. se venden en paquetes de dos tipos: los paque- a. 4 500 c. 6 000 e. 8 000 tes de tipo A, contienen tres refrescos con cafeí- na y tres sin cafeína, y los de tipo B contienen b. 5 000 d. 7 000
Este título es conciso y captura de manera optimizada el tema central del documento, que es cómo la programación lineal puede usarse para optimizar beneficios en diferentes problemas y ejemplos