UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA Mtodos Determinsticos 2013 I

MTODOS DETERMINSTICOS Curso

Act. 6 Trabajo Colaborativo 1

PRESENTA EDUVEL CAICEDO TRUJIL C.C 76050273

TUTOR Oscar Javier Hernndez Sierra

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA FACULTAD DE INGENIERIA 2013 INTRODUCCIN

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD www.unad.edu.co

1/13

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA Mtodos Determinsticos 2013 I

Los modelos Matemticos son una herramienta de control de calidad, para la formulacin de problemas de optimizacin y diseo en la bsqueda de la mejor estrategia de validacin, verificacin y anlisis de una solucin. Es as como los problemas de toma de decisiones se clasifican en dos categoras (modelos de decisin determinstico y modelos de decisin probabilsticos). La construccin y aplicacin de los modelos matemticos consisten en una funcin objetivo y un conjunto de restricciones en las formas de sistemas de ecuaciones e inecuaciones, por lo tanto estos modelos son utilizados en la mayor parte de las reas administrativas, econmicas, financieras e ingenieras, para la toma de decisiones.

OBJETIVOS

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD www.unad.edu.co

2/13

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA Mtodos Determinsticos 2013 I

Identificar la estructura general de la Unidad I. Tener claridad sobre los conceptos que encontraremos en la Unidad I. Clasificar los modelos matemticos de carcter determinstico. Identificar cada uno de los pasos para la construccin de un modelo matemtico. Determinar los componentes bsicos, formulas, ejemplos y su aplicacin.

DESARROLLO

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD www.unad.edu.co

3/13

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA Mtodos Determinsticos 2013 I

ACTIVIDAD No. 1 Teniendo como modelo: Ejemplo prctico: Fases en la construccin de un modelo Matemtico listado en el tpico de contenidos, resolver el siguiente problema creando el modelo matemtico siguiendo las fases de construccin: David es un estudiante recin ingresado a la universidad UNAD. Comprende que solo 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. Como debe distribuir David su tiempo para maximizar su satisfaccin tanto en el trabajo, el estudio y en el juego? R/ 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 para juego que debe distribuir David. Por lo tanto, las variables de decisin del modelo se pueden definir como: Xt = Horas de trabajo al da. Xe = Horas de 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 como en el estudio como en el juego. Si Z representa la satisfaccin diaria y el juego es tres veces ms divertido que el trabajo y dos veces mas divertido que el estudio; obtendremos que : Z = 3 Xj + Xt Z = 2 Xj + Xe El ltimo elemento del modelo aborda las restricciones que limitan el empleo del tiempo: 1) David quiere distribuir el tiempo disponible (< =) de alrededor de 14 horas al da, entre el trabajo, el estudio y la diversin: Xt + Xj + Xe < = 14
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD www.unad.edu.co

4/13

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA Mtodos Determinsticos 2013 I

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

ACTIVIDAD No. 2 Investigar sobre la solucin de problemas de programacin Lineal con la herramienta SOLVER de Excel y haciendo uso de ella (mostrar el procedimiento, es decir, anexar pantallazo de SOLVER con el ingreso de los datos), solucionar los siguientes problemas de PLE por el mtodo de ramificar y acotar. 1. Maximice Z = 10X1 + 7X2
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD www.unad.edu.co

5/13

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA Mtodos Determinsticos 2013 I

Sujeto a: 8X1 + 6X2 <= 28 4x1 + 9x2 18 X1, X2 0 y entero

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD www.unad.edu.co

6/13

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA Mtodos Determinsticos 2013 I

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD www.unad.edu.co

7/13

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA Mtodos Determinsticos 2013 I

ESTA SOLUCION NO ES FACTIBLE POR QUE LOS VALORES NO SON ENTEROS.

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD www.unad.edu.co

8/13

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA Mtodos Determinsticos 2013 I

METODO RAMIFICADO Y ACOTADO

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD www.unad.edu.co

9/13

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA Mtodos Determinsticos 2013 I

2. Minimice Z = 235X1 + 48X2 Sujeto a: 40X1 + 25X2 70 28X1 + 39X2 50 X1, X2 0 y entero
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD www.unad.edu.co

10/13

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA Mtodos Determinsticos 2013 I

CONCLUSIONES

Mediante el desarrollo el presente trabajo pudimos comprender y plasmar cuales son los pasos que se deben de seguir para la construccin correcta de
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD www.unad.edu.co

11/13

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA Mtodos Determinsticos 2013 I

un modelo matemtico, al igual de como se deben conceptualizar y profundizar los mtodos adecuados para dar solucin a los problemas de programacin entera y por metas, tal y como se demuestra en los ejemplos y ejercicios planteados en este trabajo. De esta manera se da inicio a una nueva etapa de aprendizaje y conocimientos en nuestras vidas como futuros profesionales, la cual pudimos engrandecer mediante la ayuda de cada uno de los integrantes del grupo colaborativo y de nuestro tutor, lo cual hizo que este trabajo fuera ms dinmico, interesante e enriquecedor.

BIBLIOGRAFA

Modulo Mtodos Determinsticos de la UNAD.

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD www.unad.edu.co

12/13

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA Mtodos Determinsticos 2013 I

Gua de actividades trabajo colaborativo 1. Plataforma de Mtodos Determinsticos de la UNAD. http://www.gerencie.com/interpretar-la-herramienta-solver-de-excel2007.html. http://www.youtube.com/watch?v=400NVJF80b4

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD www.unad.edu.co

13/13