Curso de Matemtica Aplicada

Ejercicios para aplicacin del mtodo smplex tabular 1) Resolver cada programa lineal aplicando mtodo smplex.
Maximizar x1 4 x2 sujeto a 2 x1 x2 1 x 1 x 2 2 5x1 2 x2 15 x1 3x2 10 x1 , x 2 0

Maximizar x1 3x2 sujeto a 2 x1 x2 1 x 1 x 2 2 5x1 2 x2 15 x1 3x2 10 x1 , x 2 0

Maximizar x1 3x2 sujeto a 2 x1 x2 1 x1 x2 2 x1 3x2 10 x1 , x 2 0

2) La siguiente tabla smplex corresponde a una iteracin de un programa lineal de minimizacin de tres variables de decisin no negativas con dos restricciones de menor o igual, al que se agregaron dos variables de holgura. z 1 0 0 x1 0 0 1 x2 a -2 -1 x3 b 2 3 x4 0 1 0 x5 -4 3 -5 LD 82 c 3

Identificar, para cada uno de los casos siguientes (independientes entre s) los valores que deberan tomar a , b y c para que la afirmacin correspondiente sea verdadera. i) La solucin bsica es una SBF ii) La solucin bsica factible es degenerada iii) La solucin bsica factible es ptima iv) El problema tiene solucin no acotada v) La SBF es ptima y existen soluciones ptimas alternativas 3) Se adjuntan un programa lineal y su tabla: Max z 5x1 3x2 x3 z 1 s. a. x1 x2 x3 6 0 5x1 3x2 6 x3 15 0 x1 , x 2 , x 3 0

x1 0 0 1

x2 0 0,4 0,6

x3 5 -0,2 1,2

x4 0 1 0

x5 1 -0,2 0,2

LD 15 3 3

i) Qu tipo de solucin bsica representa esta tabla? Es ptima? Justificar. ii) Esta tabla representa una solucin ptima nica? En caso de que sean soluciones alternativas, identificarlas.
4) Cierto fabricante produce dos artculos, A y B, para lo que requiere la utilizacin de dos secciones de produccin: seccin de montaje y seccin de pintura. El artculo A requiere una hora de trabajo en la seccin de montaje y dos en la de pintura; y el artculo B, tres horas en la seccin de montaje y una hora en la de pintura. La seccin de montaje slo puede estar en funcionamiento nueve horas diarias, mientras que la de pintura solo ocho horas cada da. El beneficio que se obtiene produciendo el artculo B es de 40 euros y el

Curso de Matemtica Aplicada

5)

6)

7)

8)

9)

de A es de 20 euros. Calcula la produccin diaria de los artculos A y B que maximiza el beneficio. En una granja de pollos se da una dieta "para engordar" con una composicin mnima de 15 unidades de una sustancia A y otras 15 de una sustancia B. En el mercado slo se encuentran dos clases de compuestos: el tipo I con una composicin de una unidad de A y cinco de B, y el tipo II con una composicin de cinco unidades de A y una de B. El precio del tipo I es de 10 euros y el del tipo II es de 30 euros. Se pregunta: Qu cantidades se han de comprar de cada tipo para cubrir las necesidades con un coste mnimo? Unos grandes almacenes desean liquidar 200 camisas y 100 pantalones de la temporada anterior. Para ello, lanzan dos ofertas, A y B: La oferta A consiste en un lote de una camisa y un pantaln, que se venden a 30 euros; la oferta B consiste en un lote de tres camisas y un pantaln, que se vende a 50 euros. No se desea ofrecer menos de 20 lotes de la oferta A ni menos de 10 de la B. Cuntos lotes han de vender de cada tipo para maximizar la ganancia? 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. Puede eliminarse alguna restriccin? Pedro Prez fabrica cable elctrico de alta calidad usando dos tipos de aleaciones metlicas, A y B. La aleacin A contiene un 80% de cobre y un 20% de aluminio, mientras que la B incluye un 68% de cobre y un 32% de aluminio. La aleacin A tiene un precio de 80 euros por tonelada, y la B, 60 euros por tonelada. Cules son las cantidades que Pedro Prez debe usar de cada aleacin para producir una tonelada de cable que contenga a lo sumo un 24% de aluminio y cuyo coste de produccin sea el menor posible? Una compaa de fabricacin de muebles ha de determinar cuntas mesas, sillas, pupitres y libreras debe hacer para optimizar el uso de sus recursos. Estos productos utilizan dos tipos diferentes de paneles, y la compaa dispone de 1500 tableros de un tipo y 1000 de otro tipo. Por otro lado cuenta con 800 horas de mano de obra. Las predicciones de venta as como los pedidos atrasados exigen la fabricacin de al menos 40 mesas, 130 sillas, 30 pupitres y como mximo 10 libreras. Cada mesa, silla, pupitre y librera necesita 5, 1, 9, y 12 tableros, respectivamente, del primer tipo de panel y 2, 3, 4, y 1 tableros del segundo. Una mesa requiere 3 horas de trabajo; una silla, 2; un pupitre, 5; y una librera 10. La compaa obtiene un beneficio de 12 dlares en cada mesa, 5 dlares en cada silla, 15 dlares en un pupitre, y 10 dlares en una librera. Plantear el modelo de programacin lineal para maximizar los beneficios totales, y resolverlo utilizando una computadora. Modificar el problema para imponer que deban fabricarse cuatro sillas por cada mesa, y resolverlo nuevamente.