METODOS DETERMINISTICOS TRABAJO COLABORATIVO I

SANDRA MILENA CAON MARIA DEL PILAR SANCHEZ ZULETA ANYI KATERINE VARELA JORGE ELIECER CASTRO

DARWIN WILLIAM BARROS TUTOR

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD ESCUELA - ECACEN ADMINISTRACION DE EMPRESAS ABRIL DE 2013

ACTIVIDAD NO. 1 David es un estudiante recin ingresado a la universidad UNAD. Comprende que slo trabajo y estudio y nada de diversin lo hace un muchacho aburrido. Como resultado David quiere distribuir su tiempo disponible de alrededor de 14 horas al da entre el trabajo, el estudio y la diversin. Calcula que el juego es tres veces ms divertido que el trabajo y dos veces ms que el estudio. Tambin quiere estudiar por lo menos tanto como juega. Sin embargo, David comprende que si quiere terminar todas sus tareas universitarias, no puede jugar ms de cuatro horas al da. Cmo debe distribuir David su tiempo para maximizar su satisfaccin tanto en el trabajo, el estudio y en el juego?

RESPUESTA: Primero defino las variables de decisin que tratamos de determinar y en la pregunta, al final del enunciado, notamos que se refiere al tiempo para trabajo, estudio y diversin que debe distribuir David. Por lo tanto, las variables de decisin del modelo se pueden definir como: Xe = Horas de trabajo y estudio al da. Xj = Horas de juego al da.

Conociendo las variables, la siguiente tarea es encontrar la funcin objetivo. El objetivo es lograr la mxima satisfaccin tanto en el trabajo, el estudio como en la diversin. . Si Z representa la satisfaccin diaria Z = 3Xj + Xe Z = 2Xj + Xe

El ltimo elemento del modelo aborda las restricciones que limitan el empleo del tiempo: A. David quiere distribuir el tiempo disponible (< =) de alrededor de 14 horas al da, entre el trabajo, estudio y la diversin: Xj + Xe < = 14

 Las horas destinadas al juego ms las horas destinadas al trabajo y al estudio sern menores o iguales a 14 horas diarias que es el tiempo disponible de David. B. David quiere trabajar y estudiar por lo menos (> =) tanto como juega: Xe > = Xj que es igual a - Xj + Xe > = 0 C. David comprende que si quiere terminar sus tareas no puede jugar ms (< = ) de 6 horas al da: Xj < = 6 De manera que el Modelo de Programacin Lineal (MPL) quedar expresado como: MAXIMIZAR Z = 3Xj + Xe Z = 2 Xj + Xe

Sujeto a;

Xj + Xe < = 14 (1) - Xj + Xe > = 0 (2) Xj < = 6 (3) Xj , Xe > = 0 (6)

Solucin Grfica:

 El punto ptimo (donde Z alcanza el mximo valor) es la interseccin de las rectas (1) y (3) representado por el par ordenado ( 8 , 6) , donde: Xe = 8 y Xj = 6 Lo que significa que para maximizar su satisfaccin David dedicar 6 horas al juego y 8 horas diarias al trabajo y al estudio.

ACTIVIDAD 2

1- Formulamos la casilla de la funcin objetivo (z) que tiene un color verde. 2- Formulamos las casillas que estn de Morado. 3- Nos vamos a solver y establecemos la funcin objetivo y las restricciones, despus resolver. NOTA: al agregar las restricciones del lado IZQ contra el lado DER tener cuidado con las direccin del ejercicio si es (<=) o (>=).

4- Ya resuelto podemos ver que x1 =3, x2 =0,66, z=34,66 Esta solucin contiene una variable no entera (x2=0,66), por lo tanto se debe ramificar y acotar por x2). 5- Agregamos la tercera restriccin y damos clic en resolver. 6- Vemos que esta rama de este ejercicio no tiene solucin.

7- Resolvemos la segunda rama del ejercicio Agregamos la restriccin x2 >= 1 y resolvemos.

8- Resultado de esta rama es X1=2,75, X2=1, Z=34,5 Esta solucin tiene una variable no entera ( x1=2,75), por lo tanto no es factible, se debe ramificar y acotar por x1. 9- Ramificamos x1<= 2 y agregamos la cuarta restriccin y resolvemos 10-Resultado X1=2, X2 =2, Z=34 solucin factible. 11-Seguimos con la otra rama x1>=3 agregamos la restriccin y resolvemos. 12-Esta rama del ejercicio no tiene solucin.

13- Resultado Final.

2. Minimice Z = 235X1 + 48X2

Sujeto a: 40X1 + 25X2 70 28X1 + 39X2 50 X1, X2 0 y entero 1- Se procede a agregar la funcin objetivo, seleccionamos la opcin minimizar y agregamos las dos primeras restricciones. Damos clic en resolver. Tener en cuenta el sentido de la direccin.

2- Pl0 x1=0, x2=2,8, z=134,4 Esta solucin contiene una variable no entera (x2=2,8), por lo tanto se debe ramificar y acotar por x2). 3- Agregamos la tercera restriccin PL1 y resolvemos.

4- Pl1 X1=0,5, X2=2, Z=213,5 Esta solucin contiene una variable no entera (x1=0,5), por lo tanto se debe ramificar y acotar por x1). 5- Pl2 X1=0 X2=3 Z=144 por lo tanto es una solucion factible.

6- PL1 al ramificar y acotar por x1: resumimos el ejercicio.

Pl1 X1=0,5, X2=2, Z=213,5 Minimice Z = 235X1 + 48X2 Sujeto a: 40X1 + 25X2 70 28X1 + 39X2 50 X2<=2 X1<=0 X1, X2 0 y entero

Pl1 X1=0,5, X2=2, Z=213,5 Minimice Z = 235X1 + 48X2 Sujeto a: 40X1 + 25X2 70 28X1 + 39X2 50 X2<=2 X1>=1 X1, X2 0 y entero

Resultado PL3 X1=0 X2=2,8 Z=134,4 Resultado PL4 X1=1 X2=1,2 Z=292,6 Esta solucin contiene una variable no entera (x2=2,8), por lo tanto se debe ramificar y acotar por x2). PL3 X1=0 X2=2,8 Z=134,4 Minimice Z = 235X1 + 48X2 Sujeto a: 40X1 + 25X2 70 28X1 + 39X2 50 X2<=2 X1<=0 X<=2 X1, X2 0 y entero Esta solucin contiene una variable no entera (x2=1,2), por lo tanto se debe ramificar y acotar por x2). PL3 X1=0 X2=2,8 Z=134,4 Minimice Z = 235X1 + 48X2 Sujeto a: 40X1 + 25X2 70 28X1 + 39X2 50 X2<=2 X1<=1 X>=3 X1, X2 0 y entero

RESULTADO PL5 No tiene solucin Resultado PL4 X1=1 X2=1,2 Z=292,6 Minimice Z = 235X1 + 48X2 Sujeto a: 40X1 + 25X2 70 28X1 + 39X2 50 X2<=2 X1>=1 X2<=1 X1, X2 0 y entero Resultado PL7 X1=1,12, X2=1, Z=312,375 Esta solucin contiene una variable no entera (x1=1,12), por lo tanto se debe

RESULTADO PLE6 No tiene solucin Resultado PL4 X1=1 X2=1,2 Z=292,6 Minimice Z = 235X1 + 48X2 Sujeto a: 40X1 + 25X2 70 28X1 + 39X2 50 X2<=2 X1>=1 X2>=2 X1, X2 0 y entero RESULTADO PL8 Solucion factible.

ramificar y acotar por x1). PL7 X1=1,12, X2=1, Z=312,375 Minimice Z = 235X1 + 48X2 Sujeto a: 40X1 + 25X2 70 28X1 + 39X2 50 X2<=2 X1>=1 X2<=1 X1<=1 X1, X2 0 y entero X1, X2 0 y entero Resultado PL9 No tiene solucin Resultado PL10 X1=2, X2= 0, Z=470 Solucin factible PL7 X1=1,12, X2=1, Z=312,375 Minimice Z = 235X1 + 48X2 Sujeto a: 40X1 + 25X2 70 28X1 + 39X2 50 X2<=2 X1>=1 X2<=1 X1>=2