UNIVERSIDAD POLITCNICA SALESIANA

Ejercicios, relacionados con el Captulo 3: UTILIZANDO LOS MTODOS GRAFICO, SIMPLEX Y CON EL SOLVER DE EXCEL.

CHRISTIAN CORDERO
INVESTIGACIN DE OPERACIONES

2013

1. Ejercicio 1. Un empresario pretende fabricar dos tipos de congeladores denominados A y B. Cada uno de ellos debe pasar por tres operaciones antes de su comercializacin: Ensamblaje, pintado y control de calidad. Los congeladores requieren, respectivamente, 2,5 y 3 horas de ensamblaje, 3 y 6 Kg. De esmalte para su pintado y 14 y 10 horas de control de calidad. Los costos totales de fabricacin por unidad son, respectivamente, 30 y 28, y los precios de venta 52 y 48, todos ellos en miles de pesos. El empresario dispone semanalmente de 4.500 horas para ensamblaje, de 8.400 Kg. De esmalte y 20.000 horas para control de calidad. Los estudios de mercado muestran que la demanda semanal de congeladores no supera las 1.700 unidades y que, en particular, la de tipo A es de, al menos, 600 unidades. Se desea: a) Formular un modelo de programacin lineal que indique cuntos congeladores deben fabricarse de cada tipo para que el beneficio sea mximo, teniendo en cuenta el estudio de demanda. b) Resolverlo mediante el mtodo simplex. Interpretar la solucin ptima incluyendo las variables de holgura. X1: No. De congeladores tipo A X2: No. De congeladores tipo B F.O. Z (max) = (52-30)X1 + (48-28)X2 S.A. 2.5 X1 + 3 X2 <= 4500 3 X1 + 6 X2 <= 8400

2. Ejercicio 2. Una empresa fabrica dos tipos de silla: ergonmica y normal. Para su construccin una silla pasa por 4 departamentos: ensamble, tapizado, color y terminado. Cada departamento tiene disponible 1.000 horas, 450 horas, 2.000 horas, y 150 horas respectivamente. Los requerimientos de produccin y utilidades por silla se muestran en la siguiente tabla:

a) Plantea el modelo de programacin lineal, definiendo las variables b) resuelva el problema por el mtodo simplex, para determinar cuntas sillas normales y ergonmicas se deben producir para obtener mayor utilidad. X1: Silla normal y X2: Silla ergonmica F.O. Z(mx) : 15X1 + 20X2 S.A. 2X1 + 3X2 <= 1000 X1 + X2 <= 450

4X1 + 6X2 <= 2000 ()X1 + (1/2) X2 <= 1000 C.N.N X1, X2 >= 0

3. Ejercicio 3. Un agricultor es propietario de 500 Ha. de tierras, adecuadas para cultivar trigo, avena o centeno. Por cada hectrea que cultive, necesita la mano de obra, incurre en los costes y obtiene los beneficios que se indican en la tabla siguiente:

Si el agricultor dispone de mano de obra capaz de proporcionar 5000 horas-hombre en el periodo de cultivo, y de 60000 euros. Para gastos de cultivo, se pide que: a) Encuentre las superficies de cultivo que maximicen los beneficios del agricultor. X1: Nmero de Ha dedicadas al cultivo de Trigo X2: Nmero de Ha dedicadas al cultivo de Avena X3: Nmero de Ha dedicadas al cultivo de Centeno F.O. Z(mx) : 60X1 + 100 X2 + 80 X3 S.A. 6X1 + 8 X2 + 10 X3 <= 5000 100X1 + 150 X2 + 120 X3 <= 60000 X1 + X2 + X3 <= 500

Resuelto por el mtodo Simplex

Base h s d z Valores decisin x y z 6 8 10 100 150 120 1 1 1 -60 -100 -80 h 1 0 0 0 Valores holgura s 0 1 0 0 d 0 0 1 0 Valores de solucin 5000 60000 500 0

Ya elegida la columna la fila pivote y dividido para el pivote operacional 100/150 2/3 150/150 1 120/150 4/5 0/150 0 1/150 1/50 0/150 0 60000/150 400

La nueva fila d, hacemos las modificaciones de los valores en las dems filas. La Fila de h 6 2/3 x 8 2/3 8 1 x 8 0 10 4/5 x 8 18/5 1 0 x 8 -1 0 1/50 x 8 -4/25 0 0 x 8 0 5000 400 x 8 1800

La Fila de d 1 2/3 x 1 1/3 1 1 x 1 0 1 4/5 x 1 1/5 0 0 x 1 0 0 1/50 x 1 -1/50 1 0 x 1 1 500 400 x 1 100

La Fila de Z -60 2/3 x -100 -100 1 x -100 -80 4/5 x -100 0 0 x -100 0 1/50 x -100 0 0 x -100 0 400 x -100

20/3

2/3

40000

La tabla nueva Base h S d z Valores decisin x y z 2/3 0 18/5 2/3 1 4/5 1/3 0 1/5 h -1 0 0 Valores holgura s 0 -4/25 1/50 -1/50 d 0 1 Valores de solucin 1800 400 100

20/3

2/3

40000

4. Ejercicio 4. En una granja agrcola se desea criar conejos y pollos como complemento en su economa, de forma que no superen en conjunto las 180 horas mensuales destinadas a esta actividad. Su almacn slo puede albergar un mximo de 1000 kilogramos de pienso. Si se supones que un conejo necesita 20 kilogramos de pienso al mes y un pollo 10 kilogramos al mes, que las horas mensuales de cuidados requeridos por un conejo son 3 y por un pollo son 2 y que los beneficios que reportara su venta ascienden a 500 y 300 pesetas por cabeza respectivamente, hallar el nmero de animales que deben criarse para que el beneficio sea mximo. Metodo Grafico X= nmero de conejos. y = nmero de pollos Ahora remplazamos en la z=500x + 300y X 0 20 0 50 Y 90 60 0 0 Z 27000 28000 0 25000

Se deben criar 20 conejos y 60 pollos, para que el benefico maximo sea 28000. Metodo simplex z=500x + 300y Base h s z 3x + 2y = 180 Valores decisin x y 2 1 3 2 -500 -300 20x + 10y = 1000 Valores de holgadura h s 1 0 0 1 0 0 Valores de solucin 100 180 0

La fila menor la de h y la columna es la de x. 2/2 1 1/2 1/2 1/2 1/2 0/2 0 100/2 50

La fila de s 3 1 x 3 0 2 1/2 x 3 1/2 0 1/2 x 3 -3/2 1 0 x 3 1 180 50 x 3 30

La fila de z -500 1 x -500 0 -300 1/2 x -500 -50 0 1/2 x -500 250 0 0 x -500 0 0 50 x -500 25000

La nueva tabla Base x y z 0/(1/2) 0 Valores decisin x y 1 1/2 0 1/2 0 -50 1/2/(1/2) 1 -3/2/(1/2) -3 Valores de holgadura h s 1/2 0 -3/2 1 250 0 1/(1/2) 2 30/(1/2) 60 Valores de solucin 50 30 25000

La fila de x 1 0 x 1/2 0 1/2 1 x 1/2 0 1/2 -3 x 1/2 2 0 2 x 1/2 -1 50 60 x 1/2 20

La fila de z 0 0 x -50 0 -50 1 x -50 0 250 -3 x -50 100 0 2 x -50 100 25000 60 x -50 28000

z=500(20) + 300(60) z=28000 5. Ejercicio 5 Maximizar el programa siguiente:

X1: Nmero de cajas de tipo A a fabricar. X2: Nmero de cajas de tipo B a fabricar. Max Z = 120 X1 + 90 X2 s.a 0.3 X1 + 0.4 X2 <= 100 0.5 X1 + 0.2 X2 <= 120 0.2 X1 + 0.4 X2 <= 100

6. Ejercicio 6

X1: Nmero de barriles de cerveza rubia a producir.

X2: Nmero de barriles de cerveza negra a producir. Max Z = 5 X1 + 2 X2 s.a 5 X1 + 2 X2 <= 60 2 X1 + 1 X2 <= 25

http://www.taringa.net/posts/info/10895259/Red-AD-HOC-inalambrica-en-WINDOWS-7.html http://www.unizar.es/3w/Materiales/PROBLEMAS/resuleltosalex1.pdf http://es.scribd.com/doc/88704413/Ejercicios-Metodo-Simplex