Repartido Nº 4 - PROGRAMACIÓN LINEAL.
2º E. M. T. Electromecánica.
Problema1.
Determinar el conjunto solución en forma gráfica de los siguientes sistemas:
i 4x + 3y 12
x - y 0
ii. x + y–6 0
2x + y – 8 0
x 0 ; y 0
iii 5x + 3y 30
x - 3y 0
x 2
iv x + y 4
2x + y 6
2x – y -1
x 0 ; y 0
Problema 2. La compañía de novedades Ace quiere producir dos clases de recuerdos
de viaje: del tipo A y del tipo B. Según los datos que se detallan en la siguiente tabla.
Tipo A Tipo B Tiempo disponible
Máquina I 2 min 1 min 180 min
Máquina II 1 min 3 min 300 min
Ganancia/unidad $1 $ 1.20
¿Cuántas piezas de cada tipo debe producir Ace para maximizar la ganancia?
Problema 3.
En dietista de un comedor escolar elabora comidas que tengan las cantidades
mínimas de las dos vitaminas fundamentales con una composición mínima de 102 mg
de vitamina A y otros 52 mg de vitamina B. En el comedor sólo se hay dos clases de
compuestos: el tipo X con una composición de cinco unidades de A y una de B, y el
tipo Y, con una composición de cinco unidades de A y cinco de B. El precio del tipo X
es de 100 euros y el del tipo Y es de 300 euros. Se pregunta:
¿Qué cantidades se han de comprar de cada tipo de compuesto para cubrir las
necesidades con un costo mínimo?
Problema 4. Un nutricionista asesora a un individuo que sufre de una deficiencia de
hierro y vitamina B, y le indica que debe ingerir al menos 2400 mg de hierro, 2100 mg
de vitamina B1 (tiamina) y 1500 mg de vitamina B2 (riboflavina) durante cierto período.
Existen dos píldoras de vitaminas disponibles, la marca A y la marca B. Cada píldora
de la marca A contiene 40 mg hierro, 10 mg de vitamina B1 , 5 mg de vitamina B2 y
cuesta 6 centavos. Cada píldora de la marca B contiene 10 mg de hierro, 15 mg de
vitamina B1 y de vitamina B2, y cuesta 8 centavos. ¿Cuáles combinaciones de píldoras
debe comprar el paciente para cubrir sus requerimientos de hierro y vitamina al menor
costo? Plantee la tabla correspondiente al problema y minimice la función objetivo.
Problema 5. Una industria aeronáutica tiene dos plantas, I y II, que producen los
motores a chorro utilizados en sus aviones comerciales ligeros. Las capacidades
máximas de producción de cada planta son 100 y 110 unidades. Los motores se
envían a dos de las principales plantas de montaje, A y B. Los costos de envío (en
dólares) por motor de las plantas I y II a las plantas de montaje A y B son:
Desde A la planta A A la planta B
Planta I 100 60
Planta II 120 70
En cierto mes la planta de montaje A necesita 80 motores, mientras que la planta B
requiere 70 motores. Determinar el número de motores que deben enviarse de cada
planta a cada planta de montaje si los costos de envío deben mantenerse en un
mínimo.
Planta I
A B
Planta II