El documento presenta 5 ejercicios de programación lineal para maximizar o minimizar funciones objetivo sujetas a restricciones. El primer ejercicio busca minimizar el costo diario de una mezcla de alimentos para ganado. El segundo maximiza los beneficios de la producción de bicicletas. Los ejercicios 3, 4 y 5 plantean problemas similares de optimización para diferentes empresas.
El documento presenta 5 ejercicios de programación lineal para maximizar o minimizar funciones objetivo sujetas a restricciones. El primer ejercicio busca minimizar el costo diario de una mezcla de alimentos para ganado. El segundo maximiza los beneficios de la producción de bicicletas. Los ejercicios 3, 4 y 5 plantean problemas similares de optimización para diferentes empresas.
El documento presenta 5 ejercicios de programación lineal para maximizar o minimizar funciones objetivo sujetas a restricciones. El primer ejercicio busca minimizar el costo diario de una mezcla de alimentos para ganado. El segundo maximiza los beneficios de la producción de bicicletas. Los ejercicios 3, 4 y 5 plantean problemas similares de optimización para diferentes empresas.
mtodo grfico Ejercicio 01 En Granjas Modelo se usa diariamente un mnimo de 800 libras (lb) de un alimento especial, que es una mezcla de maz y soya, con las composiciones siguientes:
Las necesidades dietticas del alimento especial son un mnimo de 30% de protenas y un mximo de 5% de fibras. Granjas Modelo desea determinar las proporciones de alimento que produzcan un costo diario mnimo.
Lb por Lb de alimento Alimento Protenas Fibras Costo ($/Lb) Maz 0.09 0.02 0.30 Soya 0.60 0.06 0.90 Formulacin Variables de Decisin X 1 : Libras de maz en la mezcla diaria X 1 : Libras de soja en la mezcla diaria Funcin Objetivo Obtener el menor costo diario en la mezcla de alimentos Minimizar Z = 0.3 X 1 + 0.9 X 2 Restricciones: X 1 + X 2 800 --- Mn lb de alimento(1) 0.09 X 1 + 0.6 X 2 0.3(X 1 +X 2 ) ---- Protena(2) 0.02X 1 + 0.06 X 2 0.05(X 1 +X 2 ) ---- Fibra (3) X 1 , X 2 >= 0 ---- No negatividad
X 1 + X 2 800 --- Mn lb de alimento(1) -0.21 X 1 + 0.3 X 2 0 ---- Protena(2) -0.03 X 1 + 0.01 X 2 0 ---- Fibra (3) X 1 , X 2 >= 0 ---- No negatividad Calculamos los puntos de las rectas Ecuacin Puntos Para Graficar la Recta X 1 = 0 X 2 = 0 X 1 + X 2 800 (0, 800) (800, 0) 0.21 X 1 - 0.3 X 2 0 (0, 0) (0, 0) 0.03 X 1 - 0.01 X 2 0 (0, 0) (0, 0) Para las ecuaciones 2 y 3 se emplean valores diferentes de cero para graficar en el plano cartesiano. Ecuacin Puntos Para Graficar la Recta X 1 = 5 X 2 = 5 0.21 X 1 - 0.3 X 2 0 (0, 3.5) (7.14, 0) 0.03 X 1 - 0.01 X 2 0 (0, 15) (1.67, 0) A B Se calculan las intersecciones: Vrtice A: Ecuaciones 1 y 3: X 1 + X 2 800 -0.03 X 1 + 0.01 X 2 0 X 1 = 200 ; X 2 = 600 Z = 600 Vrtice B: Ecuaciones 1 y 2: X 1 + X 2 800 -0.21 X 1 + 0.3 X 2 0 X 1 = 470.59 ; X 2 = 329.41 Z = 437.65
Ejercicio 02 Un herrero dispone de 80 kg. de acero y 120 kg. de aluminio quiere hacer bicicletas de paseo y de montaa que quiere vender, respectivamente a 120 euros y 90 euros para sacar el mximo beneficio. Para la de paseo emplear 1 kg. De acero y 3 de aluminio, y para la de montaa 2 kg. De los dos metales. Cuntas bicicletas de paseo y de montaa vender obtener utilidades? Formulacin Variables de Decisin: X 1 : Producto tipo 1 X 2 : Producto tipo 2 Funcin Objetivo: Obtener el mayor beneficio de la fabricacin de los productos. Maximizar Z = 120 X 1 + 90 X 2 Restricciones: 3 X 1 + 2 X 2 120 --- Kilogramos de aluminio X 1 + 2 X 2 80 --- Kilogramos de acero X i 0 ---- No negatividad
Calculamos los puntos de las rectas Ecuacin Puntos Para Graficar la Recta X 1 = 0 X 2 = 0 3 X 1 + 2 X 2 120 (0, 60) (40, 0) X 1 + 2 X 2 80 (0, 40) (80, 0) A B C D Se calculan las intersecciones: Vrtice A: (0,0) eje de coordenadas. Vrtice B: Ecuacin 1 : 3 X 1 + 2 X 2 120 Como intersecta al eje de coordenadas, se asume X 2 =0 X 1 = 40 ; X 2 = 0 Z = 4800 Vrtice C: Ecuaciones 1 y 2: 3 X 1 + 2 X 2 120 X 1 + 2 X 2 80 X 1 = 20 ; X 2 = 30 Z = 5100 Vrtice D: Ecuacin 2 : X 1 + 2 X 2 80 Como intersecta al eje de coordenadas, se asume X 1 =0 X 1 = 0 ; X 2 = 40 Z = 3600
Ejercicio 03 La compaa Luces produce dos dispositivos para lmparas (productos A y B) que requieren partes de metal y componentes elctricos. La administracin desea determinar cuntas unidades de cada producto debe fabricar para maximizar la ganancia. Por cada unidad del producto A se requieren 1 unidad de partes de metal y 2 unidades de componentes elctricos. Por cada unidad del producto B se necesitan 3 unidades de partes de metal y 2 unidades de componentes elctricos. La compaa tiene 200 unidades de partes de metal y 300 de componentes elctricos. Cada unidad del producto 1 da una ganancia de $1 y cada unidad del producto 2, da una ganancia de $2. Cualquier exceso de 60 unidades del producto 2 no genera ganancia, por lo que fabricar ms de esa cantidad est fuera de consideracin. Formulacin del Problema Variables de Decisin: X1 = Unidades de Producto A que se producirn X2 = Unidades de Producto B que se producirn Funcin Objetivo: Obtener el mayor beneficio al fabricar los productos A y B. Maximizar Z = X 1 + 2X 2 Restricciones: X 1 + 3X 2 <= 200 ---- Partes de Metal (1) 2X 1 + 2X 2 <= 300 ---- Componentes elctricos (2) X 2 <= 60 ---- Exceso que no genera ganancia (3) X 1 >= 0 ---- No negatividad X 2 >= 0 ---- No negatividad
Calculamos los puntos de las rectas Ecuacin Puntos Para Graficar la Recta X 1 = 0 X 2 = 0 X 1 + 3X 2 200 (0, 66.67) (200, 0) 2X 1 + 2X 2 300 (0, 150) (150, 0) X 2 60 (0, 60) (0, 0) A B C D E Se calculan las intersecciones: Vrtice A: (0,0) eje de coordenadas. Vrtice B: Ecuacin 2 : 2X 1 + 2X 2 300 Como intersecta al eje de coordenadas, se asume X 2 =0 X 1 = 150 ; X 2 = 0 Z = 150 Vrtice C: Ecuaciones 1 y 2: X 1 + 3X 2 200 2 X 1 + 2X 2 300 X 1 = 125 ; X 2 = 25 Z = 175 Vrtice D: Ecuacin 1 y 3 : X 1 + 3X 2 200 X 2 60 X 1 = 20 ; X 2 = 60 Z = 140 Vrtice E: Ecuacin 3 : X 2 60 Como intersecta al eje de coordenadas, se asume X 1 =0 X 1 = 0 ; X 2 = 60 Z = 120 Ejercicio 04 Supngase que por un momento es dueo de una planta que produce nicamente dos tipos de cerveza: clara y obscura. Existen tecnologas bastante diferentes para la elaboracin de cada uno de los tipos de cerveza, obviamente cada tecnologa a un costo diferente. El precio al mayoreo de 1 000 litros de cerveza clara es de 5 000 mientras que el precio al mayoreo de 1 000 litros de cerveza obscura es de $ 3 000 Un estudio de tiempos y movimientos ha demostrado que para producir 1 000 litros de cerveza clara se requiere un total de 3 obreros en el proceso de produccin. En cambio se requieren 5 obreros para producir 1 000 litros de cerveza obscura. Se supone que la planta tiene un total de 15 obreros. Se supone que producir 1000 litros de cerveza clara le cuestan al dueo de la planta $ 500, mientras que 1 000 litros de cerveza obscura le cuestan solamente $200. Su capital no le permite gastar ms de $ 1 000 semanales en la produccin
Formulacin del Problema Variables de Decisin: X 1 : Miles de Litros de cerveza clara / semana X 2 : Miles de Litros de cerveza oscura / semana Funcin Objetivo: Obtener el mayor beneficio de la fabricacin de los productos. Maximizar Z = 5000 X 1 + 3000 X 2 Restricciones: 3 X 1 + 5 X 2 15 --- Cantidad de obreros 500 X 1 + 200 X 2 1000 --- Capital semanal X i 0 ---- No negatividad
Calculamos los puntos de las rectas Ecuacin Puntos Para Graficar la Recta X 1 = 0 X 2 = 0 3 X 1 + 5 X 2 15 (0, 3) (5, 0) 500 X 1 + 200 X 2 1000 (0, 5) (2, 0) A B C D Se calculan las intersecciones: Vrtice A: (0,0) eje de coordenadas. Vrtice B: Ecuacin 2 : 500 X 1 + 200 X 2 1000 Como intersecta al eje de coordenadas, se asume X 2 =0 X 1 = 2 ; X 2 = 0 Z = 10 000 Vrtice C: Ecuaciones 1 y 2: 3 X 1 + 5 X 2 15 500 X 1 + 200 X 2 1000 X 1 = 1.05 ; X 2 = 2.37 Z = 12 368.42 Vrtice D: Ecuacin 1 : 3 X 1 + 5 X 2 15 Como intersecta al eje de coordenadas, se asume X 1 =0 X 1 = 0 ; X 2 = 3 Z = 9 000 Ejercicio 05 Disponemos de 210 000 euros para invertir en bolsa. Nos recomiendan dos tipos de acciones. Las del tipo A, que rinden el 10% y las del tipo B, que rinden el 8%. Decidimos invertir un mximo de 130 000 euros en las del tipo A y como mnimo 60 000 en las del tipo B. Adems queremos que la inversin en las del tipo A sea menor que el doble de la inversin en B. Cul tiene que ser la distribucin de la inversin para obtener el mximo inters anual? Formulacin del Problema Variables de Decisin: X 1 : Acciones tipo A X 2 : Acciones tipo B Funcin Objetivo: Obtener el mayor beneficio de la fabricacin de los productos. Maximizar Z = 0.1 X 1 + 0.08 X 2 Restricciones: X 1 + X 2 210 000 --- Disponibilidad de capital X 1 130 000 --- Mximo de accin tipo A X 2 60 000 --- Mnimo de accin tipo B X 1 2 X 2 --- Requerimiento de inversin X i 0 ---- No negatividad
Calculamos los puntos de las rectas Ecuacin Puntos Para Graficar la Recta X 1 = 0 X 2 = 0 X 1 + X 2 210 000 (0, 210 000) (210 000, 0) X 1 130 000 (0, 0) (130 000, 0) X 2 60 000 (0, 60 000) (0, 0) X 1 2 X 2 (0, 0) (0, 0) Para la ecuacin 4 se emplean valores diferentes de cero para graficar en el plano cartesiano. Ecuacin Puntos Para Graficar la Recta X 1 = 5 X 2 = 5 X 1 2 X 2
(0, 2.5) (10, 0) A B C D E Se calculan las intersecciones: Vrtice A: Ecuacin 3: X 2 60 000 Como intersecta al eje de coordenadas, se asume X 1 =0 X 1 = 0 ; X 2 = 60 000 Z = 4 800 Vrtice B: Ecuacin 3 y 4 : X 2 60 000 X 1 - 2 X 2 0 X 1 = 120 000 ; X 2 = 60 000 Z = 16 800 Vrtice C: Ecuaciones 2 y 4: X 1 130 000 X 1 - 2 X 2 0 X 1 = 130 000 ; X 2 = 65 000 Z = 18 200 Vrtice D: Ecuacin 1 y 2 : X 1 + X 2 210 000 X 1 130 000 X 1 = 130 000 ; X 2 = 80 000 Z = 19 400 Vrtice E: Ecuacin 1: X 1 + X 2 210 000 Como intersecta al eje de coordenadas, se asume X1=0 X 1 = 0 ; X 2 = 210 000 Z = 16 800
Ejercicio 06 Se desea obtener tres elementos qumicos a partir de las sustancias A y B. Un kilo de A contiene 8 gramos del primer elemento, 1 gramo del segundo y 2 del tercero; un kilo de B tiene 4 gramos del primer elemento, 1 gramo del segundo y 2 del tercero. Se desea obtener al menos 16 gramos del primer elemento y las cantidades del segundo y del tercero han de ser como mucho 5 y 20 gramos, respectivamente; y la cantidad de A es como mucho el doble que la de B. Calcula los kilos de A y los de B que han de tomarse para que el coste sea mnimo si un kilo de A vale 2 euros y uno de B 10 euros. Formulacin del Problema Variables de Decisin: X 1 : Kilogramos de sustancia A X 2 : Kilogramos de sustancia B Funcin Objetivo: Obtener el menor costo. Maximizar Z = 2 X 1 + 10 X 2 Restricciones: 8X 1 + 4X 2 16 --- Elemento 1 X 1 + X 2 5 --- Elemento 2 2X 1 + 2X 2 20 --- Elemento 3 X 1
2X 2
X i 0 ---- No negatividad
Calculamos los puntos de las rectas Ecuacin Puntos Para Graficar la Recta X 1 = 0 X 2 = 0 8X 1 + 4X 2 16 (0, 4) (2, 0) X 1 + X 2 5 (0, 5) (5, 0) 2X 1 + 2X 2 20 (0, 10) (10, 0) X 1
2X 2 (0, 0) (0, 0) Para la ecuacin 4 se emplean valores diferentes de cero para graficar en el plano cartesiano. Ecuacin Puntos Para Graficar la Recta X 1 = 5 X 2 = 5 X 1 2 X 2
(0, 2.5) (10, 0) A B C D Se calculan las intersecciones: Vrtice A: Ecuacin 1: 8X 1 + 4X 2 16 Como intersecta al eje de coordenadas, se asume X 1 =0 X 1 = 0 ; X 2 = 4 Z = 40 Vrtice B: Ecuacin 1 y 4 : 8X 1 + 4X 2 16 X 1
2X 2
X 1 = 1.6 ; X 2 = 0.8 Z = 11.2 Vrtice C: Ecuaciones 2 y 4: X 1 + X 2 5 X 1 - 2 X 2 0 X 1 = 3.33 ; X 2 = 1.67 Z = 23.33 Vrtice D: Ecuacin 2 : X 1 + X 2 5 Como intersecta al eje de coordenadas, se asume X 1 =0 X 1 = 0 ; X 2 = 5 Z = 50