Está en la página 1de 14

UNIVERSIDAD ALAS PERUANAS Direccin Universitaria de Educacin a Distancia

Escuela Acadmico Profesional de Ciencias Contables y Financieras

3501-35309 | INVESTIGACIN OPERATIVA

Docente:

VILLAR CASTILLO FREDDY LUIS 6

Ciclo:

Mdulo I

Nota:

Datos del alumno:

FECHA DE ENVIO:

Apellidos y nombres: SAUCEDO PORTOCARRERO ALEIDA


FORMA DE ENVIO:

Hasta el DOMINGO 10 DE MARZO 2013 (11:59 pm) Publicacin en el campus Virtual, verificar publicacin correcta de archivos.
Comprimir el archivo original de su trabajo acadmico en WINZIP y publicarlo en el CAMPUS VIRTUAL, mediante la opcin:

Cdigo de matrcula: 2010202103


TAMAO DEL ARCHIVO: Capacidad Mxima del archivo comprimido: 4 MB

Uded de matrcula: CHACHAPOYAS

[SAUCEDO PORTOCARRERO ALEIDA] 2010202103

TRABAJO ACADEMICO
Desarrollar los Siguientes ejercicios de Programacin Lineal 1. En una reunin hay 40 personas. La suma del nmero de hombres y mujeres triplica el nmero de nios. El nmero de mujeres excede en 6 a la suma del nmero de hombres ms el nmero de nios. Averiguar razonadamente cuntos hombres, mujeres y nios hay.( 2 Puntos )

Llamamos: X al n de hombres Y al n de mujeres Z al n de nios

Se tiene:

Restando las dos primera ecuaciones, se obtiene 4z=40, de donde z =10. Sustituyendo:

Sumando 2y=46,

y =23,

x =7

Solucin: Hay 7 hombres, 23 mujeres y 10 nios.

Pgina 1

[SAUCEDO PORTOCARRERO ALEIDA] 2010202103


2. Se dispone de 120 refrescos de cola con cafena y de 180 refrescos de cola sin cafena. Los refrescos se venden en paquetes de dos tipos. Los paquetes de tipo A contienen tres refrescos con cafena y tres sin cafena, y los de tipo B contienen dos con cafena y cuatro sin cafena. El vendedor gana 6 euros por cada paquete que venda de tipo A y 5 euros por cada uno que vende de tipo B. Calcular de forma razonada cuntos paquetes de cada tipo debe vender para maximizar los beneficios y calcular ste. .( 2 Puntos ) N A B TOTALES X Y Cafena 3X 2Y 120 Sin cafena 3X 4Y 180

El conjunto de restricciones es:

Los vrtices son A (0, 0), B (0, 45), C (20, 30) y D (40, 0) La funcin objetivo es: beneficio =f(x, y)= 6x + 5y Utilizando el mtodo analtico, el mximo estar en uno de los vrtices. f(0, 0)= 0, f(0, 45)=225 f(20, 30)= 120+150=270 y f(40, 0)=240 Es decir 20 paquetes de A y 30 de B

3. Una persona para recuperarse de una cierta enfermedad tiene que tomar en su alimentacin dos clases de componentes que llamaremos A y B. Necesita tomar 70 unidades de A y 120 unidades de B. El mdico le da dos tipos de dietas en las que la concentracin de dichos componentes es: Dieta D1: 2 unidades de A y 3 unidades de B Dieta D2: 1 unidad de A y 2 unidades de B. Sabiendo que el precio de la dieta D1 es 2,5 . y el de la dieta D2 es 1,45 . Cul es la distribucin ptima para el menor coste? (2 Puntos)

Pgina 2

[SAUCEDO PORTOCARRERO ALEIDA] 2010202103


Lo resolveremos grficamente: Sean X e y el nmero de dietas D1 y D2 respectivamente. La funcin objetivo es: C (x,y) = 2,5 x + 1,45

. (20 x 30)

Las restricciones son: 2x + y 70 3x + 2y 120 x 0 , y 0

x 0 29 0

-50

Los vrtices de la regin factible son: (0,0), (0,60), (20,30) y (40,0). Se observa en el grafico que la solucin ptima es 20 D1 y 30 dietas D2.

Pgina 3

[SAUCEDO PORTOCARRERO ALEIDA] 2010202103


4. Una empresa fabrica dos modelos de fundas de sof, A y B, que dejan unos beneficios de 40 y 20 euros respectivamente. Para cada funda del modelo A se precisan 4 horas de trabajo y 3 unidades de tela. Para fabricar una del modelo B se requieren 3 horas de trabajo y 5 unidades de tela. La empresa dispone de 48 horas de trabajo y 60 unidades de tela. Si a lo sumo pueden hacerse 9 fundas del modelo A. Cuntas fundas de cada modelo han de fabricarse para obtener el mximo beneficio y cual sera este? ( 2 Puntos )

Es un problema de programacin lineal. Hacemos una tabla para organizarnos


N Modelo A Modelo B TOTALES X Y Horas de Trabajo 4X 3Y 120 Unidades de Tela 3X 5Y 180

Las restricciones son

la funcin objetivo es f(x, y)=40x +20y

Dibujamos las rectas auxiliares asociadas a las restricciones:

x 0 20

y 12 0

0 16 12 0

Pgina 4

[SAUCEDO PORTOCARRERO ALEIDA] 2010202103 Dibujamos la regin factible

Calculamos los vrtices: 36+ 3y =48 y =4 luego un vrtice es (9, 4)

Lo resolvemos por reduccin sustituyendo en la 1 ecuacin, x = 60/11

11y=96

y =96/11 ,

Los vrtices son (0, 0), (9, 0), (9, 4), (60/11, 96/11) y (0, 12) Por el mtodo grfico vemos que el mximo se alcanza en el punto (9, 4) Comprobar este resultado utilizando el mtodo analtico (calcula el valor de la funcin objetivo en los vrtices)
5. Disponemos de 21000 euros para invertir en bolsa. Nos recomiendan dos tipos de acciones. Las del tipo A, que rinden el 7% y las del tipo B, que rinden el 9%. Decidimos invertir un mximo de 13000 euros en las del tipo A y como mnimo 6000 en las del tipo B. Adems queremos que la inversin en las del

Pgina 5

[SAUCEDO PORTOCARRERO ALEIDA] 2010202103


tipo B sea menor que el doble de la inversin en A. Cul tiene que ser la distribucin de la inversin para obtener el mximo inters anual? (3 Puntos)

N Tipo A Tipo B Total x y 21000

Inters 0,07x 0,09y 0,07x+0,09y

Hay que optimizar la funcin objetivo: Z = 0,07x+0,09y, sujeta a las siguientes restricciones:

Representamos la regin factible: Rectas auxiliares: r1 x +y= 21000 x 0 21000 y 21000 0

r2 x =13.000 (vertical) r3 y =6.000 (horizontal) r4 y =2x

Pgina 6

[SAUCEDO PORTOCARRERO ALEIDA] 2010202103

X 0 3000

Y 0 6000

-2000

-1000

2000
1000

Los vrtices son, (3.000,6000), (7.000,14.000), (13.000,8000), (13.000, 6.000) Grficamente obtenemos la solucin ptima en el punto (7.000, 14.000) Y el mximo beneficio ser 1750 euros.

Pgina 7

[SAUCEDO PORTOCARRERO ALEIDA] 2010202103


6. 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? ( 3 Puntos )

Es un problema de programacin lineal.

Llamamos x a la cantidad que invertimos en acciones de tipo A Llamamos y a la cantidad que invertimos en acciones de tipo B

Inversin Tipo A Tipo B x y

Rendimiento 0,1x 0,08y

210000 0,1x+0,08y Condiciones que deben cumplirse (restricciones): R1 R2 R3 R4 Dibujamos las rectas auxiliares asociadas a las restricciones para conseguir la regin factible (conjunto de puntos que cumplen esas condiciones)

Pgina 8

[SAUCEDO PORTOCARRERO ALEIDA] 2010202103 r1 x 0 y 210000 r2 (paralela a OY) x y x 0 r3(paralela a OX) y 60000 x 0 130000 r4 y 0 65000

130000 0

210000 0

La regin factible es la pintada de amarillo, de vrtices A, B, C, D y E

2.5 10 5 E 2 10 5

1.5 10 5

10 5

50000

-50000

50000 10 5

1.5 10 5

A (0, 60000), B(120000, 60000), C(130000, 65000), D(130000, 80000) y E(0, 210000) La funcin objetivo es;

F(x, y)= 0,1x+0,08y

Pgina 9

[SAUCEDO PORTOCARRERO ALEIDA] 2010202103 Si dibujamos la curva F(x, y) =0 (en rojo) y la desplazamos se puede comprobar grficamente que el vrtice ms alejado es el D, y por tanto es la solucin ptima.

Comprobarlo analticamente (es decir comprobar que el valor mximo de la funcin objetivo, F, se alcanza en el vrtice D)
7. Una compaa posee dos minas: la mina A produce cada da 1 tonelada de hierro de alta calidad, 3 toneladas de calidad media y 5 de baja calidad. La mina B produce cada da 2 toneladas de cada una de las tres calidades. La compaa necesita al menos 80 toneladas de mineral de alta calidad, 160 toneladas de calidad media y 200 de baja calidad. Sabiendo que el coste diario de la operacin es de 2000 euros en cada mina cuntos das debe trabajar cada mina para que el coste sea mnimo? ( 3 Puntos )

Organizamos los datos en una tabla


das Mina A Mina B x y Alta calidad 1x 2y 80 Calidad media 3x 2y 160 Baja calidad 5x 2y 200 Coste diario 2000x 2000y

La funcin objetivo C(x, y)=2000x + 2000y

{ Las restricciones son: La regin factible la obtenemos dibujando las rectas auxiliares: r1 2y=80, r2 x +

3x + 2y= 160 y r3 5x + 2y=200 en el primer cuadrante y

considerando la regin no acotada que determina el sistema de restricciones:

Pgina 10

[SAUCEDO PORTOCARRERO ALEIDA] 2010202103

150

100

(20,50) -50 (40,20) (80, 0) -50 100

-50

Los vrtices son los puntos A(0, 100), B(20, 50), C(40, 20), D(80, 0), que se encuentran al resolver el sistema que determinan dos a dos las rectas auxiliares y (y que estn dentro de la regin factible). {

r1

r2

que nos da el punto (40.20)

r2

r3

que nos da el punto (20.50)

r1

r3 no hace falta calcularlo pues queda fuera de la regin factible.

Pgina 11

[SAUCEDO PORTOCARRERO ALEIDA] 2010202103 En la grfica se aprecia que el primer punto que se alcanza al desplazar la recta C(x, y)=0 es el (40, 20). Luego la solucin es trabajar 40 das en la mina A y 20 en la B. (mtodo grfico) Lo comprobamos aplicando el mtodo analtico: C (0, 100)=2000.100=200000 C (20, 50)=2000.20+2000.50=40000 + 100000= 140000 C (40, 20)= 2000. 40+2000.20=80000 + 40000= 120000 coste mnimo C (80, 0)= 2000.80 =160000
8. Se va a organizar una planta de un taller de automviles donde van a trabajar electricistas y mecnicos. Por necesidades de mercado, es necesario que haya mayor o igual nmero de mecnicos que de electricistas y que el nmero de mecnicos no supere al doble que el de electricistas. En total hay disponibles 30 electricistas y 20 mecnicos. El beneficio de la empresa por jornada es de 250 euros por electricista y 200 euros por mecnico. Cuntos trabajadores de cada clase deben elegirse para obtener el mximo beneficio y cual es este? ( 3 Puntos )

a) Planteamiento

Designemos por x e y, respectivamente, el n de electricistas y de mecnicos necesarios necesario. Es necesario que haya mayor o igual nmero de mecnicos que de electricistas y x. El nmero de mecnicos no supere al doble que el de electricistas. y 2x. Hay disponibles 30 electricistas y 20 mecnicos. x 30 y 20 El beneficio de la empresa por jornada es de 250 euros por electricista y 200 euros por mecnico f (x,y) = 250.x + 200 . y

Pgina 12

[SAUCEDO PORTOCARRERO ALEIDA] 2010202103 b) Resolucin Representando las inecuaciones de ligadura resuelta. La regin solucin es la limitada por los puntos O, A y B.

80 60 40 A N Mecnicos 20 B B 0 10 -20 -40 -920 30 40 y=x y = 2X x = 30 y = 20 250x + 200y = 0

-60
N Electricistas

Si desplazamos paralelamente a si misma la funcin f (x, y) = 0 veremos que el ltimo punto de contacto con la regin factible es B. Sus coordenadas las obtendremos como interseccin de las rectas:

y = 20 y=x

Luego la solucin ser x = 20e y 20 y el beneficio mximo obtenido ser f (20,20) = 250.20 + 200.20 = 9 000

Pgina 13