Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Mezcla 2: el ingrediente A debe estar presente en al menos el 20 % de la mezcla; C y D deben suponer al menos la mitad de A y B; Los ingredientes de A, B, C y D deben suponer al menos el 99 % de la mezcla. La siguiente tabla muestra los costes de cada mezcla y las cantidades mnimas requeridas. Tipo de hormig n o Mezcla 1 Mezcla 2 Coste de la mezcla Cantidad mnima (e/m3 ) necesitada (m3 ) 5.7 9000 6.3 15000
El objetivo de la compa a es producir la cantidad necesaria de hormig n con el menor coste posible. n o Formula, pero no resuelvas, un problema de programaci n lineal apropiado para que la compa a o n tome una decisi n. Explica claramente el signicado de cada variable que introduzcas en la formulao ci n. o 4. Una factora fabrica dos tipos de productos, A y B. Para su elaboraci n se requieren dos m quinas, o a M1 y M2. El artculo A necesita 2 horas de trabajo de la m quina M1 y 1.5 horas de la m quina a a M2. El artculo B, 1.5 horas, y 1 hora, respectivamente. Cada m quina est funcionando, a lo sumo, a a 40 horas semanales. Por cada unidad del artculo A se obtiene un benecio de 250e, mientras que por cada unidad del artculo B es de 150e. Cu ntas unidades de A y cu ntas de B deben fabricarse a a semanalmente para obtener un benecio m ximo? a 5. La producci n anual de una f brica de cemento es de dos millones y medio de contenedores. La o a f brica dispone de colectores mec nicos para controlar la contaminaci n del aire pero, pese a ello, a a o por la fabricaci n de cada contenedor se emiten dos unidades de contaminaci n al aire. Por esta o o raz n, se propone a la industria que reemplace sus colectores por precipitadores electrost ticos, que o a pueden ser de dos tipos; el tipo A reduce la emisi n de partculas contaminantes a la cuarta parte, o y el tipo B a la d cima parte. Los costes asociados al funcionamiento de los precipitadores son de e 0.14e por contenedor, para el tipo A y de 0.18e por contenedor para el tipo B. Si la contaminaci n o debe reducirse en 4200000 unidades, Cu ntos contenedores de cemento deben seguir tratamiento a anticontaminante en cada tipo de precipitador para que el coste de la operaci n sea el menor posible? o 6. Dado el siguiente problema de programaci n lineal: o minimizar x1 + x2 x3 sujeto a 3x1 x3 = 5 x2 x3 = 1 x1 , x2 , x3 0. a) Obt n una soluci n b sica factible (v rtice). e o a e b) Calcula el valor de la funci n objetivo para dicha soluci n. o o c) Es el punto (1335, 4001, 4000) la soluci n del problema? Es mejor que el punto del apartado o anterior? 2
7. Transforma a la forma est ndar el siguiente problema de programaci n lineal: a o maximizar sujeto a 3x1 + 2x2 + 3x3 4 2x1 + x2 + x3 20 3x1 x2 + 2x3 6 x1 0, x2 3. 8. Dado el problema lineal mxx 2x1 2x2 + 3x3 a s.a x1 + x2 + x3 = 4 x1 + 3x2 4 x 0, justica que el punto x0 = (2 2 aplicando el m todo Smplex. e 0)T es un v rtice factible. Calcula la soluci n del problema e o
9. Resuelve el siguiente problema lineal mediante el algoritmo smplex: minimizar x1 + x2 3x3 sujeto a 3x1 x3 = 5 x2 x3 = 1 x1 , x2 , x3 0. 10. Para el problema lineal mxx a s.a x1 + 2x2 + x3 x1 + x2 + x3 2 x1 + x2 x3 3 2x1 + x2 + 2x3 1 x 0.
se pide que determines si el problema es factible. Si lo es, indica un v rtice factible del mismo, y si e no lo es prop n alguna modicaci n del lado derecho de las restricciones para la que el problema o o correspondiente s sea factible. 11. Nos dan el problema lineal m x n x1 + x2 + x3 s.a 2x1 x2 + x3 = 3 x1 + x3 1 x1 2x2 0 x 0. y el punto x = (2 1 0)T . Se pide que:
a) Justiques que el punto anterior es un v rtice. e b) Encuentres el v rtice soluci n. e o c) Determines todos los v rtices adyacentes al v rtice soluci n. e e o 3
d) Tiene m s de una soluci n el problema? Indica todas las soluciones que puedas. a o 12. Comprueba que el problema lineal m x n s.a x1 + x2 2x3 x4 + 2x5 2x1 + x2 x3 + x4 x5 = 1 x1 + x2 x3 x4 + 2x5 2 x1 + x2 + x3 x4 x5 0 x0
no est acotado. Si te sirve de ayuda, puedes comenzar en el v rtice x = (1 0 2 1 0)T . Cu les de las a e a siguientes restricciones hacen que el problema est acotado? e x1 x2 x3 + x4 + x5 8 2x1 + x2 x3 + 2x4 + x5 8 2x1 + x2 + x3 + 2x4 + x5 8
Por qu ? e 13. Resuelve por el m todo de las dos fases el siguiente problema lineal: e minimizar x1 x3 + x4 sujeto a 2x1 2x2 + x3 + x4 = 3 x1 + 2x2 + 3x3 = 6 2x1 + 2x2 + x3 + x4 = 5 x1 , x2 , x3 , x4 0. 14. Demuestra que, para el algoritmo smplex, si el nuevo v rtice se dene como x+ = x + p, entonces e cT x+ cT x. 15. Justica, a partir del ejercicio anterior, que el m todo smplex naliza en un n mero nito de iterae u ciones, siempre que el problema lineal sea no degenerado y acotado. 16. Resuelve el siguiente problema de programaci n lineal mediante la versi n primal-dual del algoritmo o o de punto interior y empezando en el siguiente punto factible: x = (1335, 4001, 4000)T , = (0,1 , 0,95)T , = (0,7, 0,05, 0,05)T .
17. Resuelve el siguiente problema de programaci n lineal mediante la versi n primal-dual del algoritmo o o de punto interior y empezando en el siguiente punto infactible: x = (1, 1, 1, 1, 1)T , = (0, 0, 0)T , = (1, 1, 1, 1, 1)T .
minimizar sujeto a