METODOS DETERMINISTICOS TRABAJO COLABORATIVO UNO

PRESENTADO POR TOMAS TORRES BARBOSA CARLOS ENRIQUE VALENCIA JOSE GREGORIO APONTE EDISON ALBERTO APARICIO LUIS CARLOS APONTE

PRESENTADO A SANDRA MILENA ZAMBRANO

FACULTAD DE CIENCIAS BASICAS TECNOLOGIA E INGENIERIA UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD

INTRODUCCIN

En ciencias aplicadas, un modelo matemtico es uno de los tipos de modelos cientficos que emplea algn tipo de formulismo matemtico para expresar relaciones, proposiciones sustantivas de hechos, variables, parmetros, entidades y relaciones entre variables y/o entidades u operaciones, para estudiar comportamientos de sistemas complejos ante situaciones difciles de observar en la realidad. El trmino modelizacin matemtica es utilizado tambin en diseo grfico cuando se habla de modelos geomtricos de los objetos en dos (2D) o tres dimensiones (3D). El significado de modelo matemtico en matemtica fundamental, sin embargo es algo diferente. En concreto en matemticas se trabajan con modelos formales. Un modelo formal para una cierta teora matemtica es un conjunto sobre el que se han definido un conjunto de relaciones unarias, binarias y trinarias, que satisface las proposiciones derivadas del conjunto de axiomas de la teora. La rama de la matemtica que se encarga de estudiar sistemticamente las propiedades de los modelos es la teora de modelos Se podra decir que un modelo de las ciencias fsicas es una traduccin de la realidad fsica de un sistema en trminos matemticos, es decir, una forma de representar cada uno de los tipos entidades que intervienen en un cierto proceso fsico mediante objetos matemticos. Las relaciones matemticas formales entre los objetos del modelo, deben representar de alguna manera las relaciones reales existentes entre las diferentes entidades o aspectos del sistema u objeto real. As una vez "traducido" o "representado" cierto problema en forma de modelo matemtico, se pueden aplicar el clculo, el lgebra y otras herramientas matemticas para deducir el comportamiento del sistema bajo estudio. Un modelo fsico requerir por tanto que se pueda seguir el camino inverso al modelado, permitiendo reinterpretar en la realidad las predicciones del modelo.

Una de las herramientas ms interesantes que actualmente disponemos para analizar y predecir el comportamiento de un sistema es la construccin y posterior simulacin de un modelo matemtico. Son muchas las razones que justifican la edad de oro que hoy en da vive la modelizacin matemtica, pero debemos de destacar, v en primer lugar, el mejor conocimiento de los procesos matemticos, y en segundo lugar, el espectacular avance de los ordenadores y el software matemtico.

Un modelo es un objeto, concepto o conjunto de relaciones, que se utiliza para representar y estudiar de forma simple y comprensible una porcin de la realidad

OBJETIVOS

Objetivo General. Disear e implementar tcnicas y herramientas de modelos matemticos, en los diferentes procesos tanto acadmicos como de investigacin, para fortalecer con calidad los procesos encaminados en la solucin de necesidades al interior de cualquier empresa o industria, abordando problemticas de diferentes ndoles; al igual que en extensin, para fortalecer la cultura de calidad en las empresas mediante proyectos de investigacin y desarrollo que garanticen la competitividad a nivel empresarial para que se traduzca en un redundante bienestar de la sociedad. Objetivos Especficos Interpretacin, aplicacin y diseo de modelos matemticos. Identificar los pasos para construir un modelo matemtico teniendo en cuenta las caractersticas de cada uno de ellos. Clasificar los modelos matemticos de carcter determinstico y determinar los componentes de cada uno de ellos.

2. Disee un ejemplo donde se apliquen dichos pasos y justifique su respuesta, preprese para socializar su informe con sus compaeros de grupo colaborativo

Un fabricante de muebles que est preparando un programa de produccin para 2 nuevos artculos, Poltrona y Mecedora, debe utilizar la informacin respecto a sus tiempos de construccin que se proporcionan en la siguiente tabla. Por ejemplo, cada objeto de maximizar las utilidades? Cul sera la utilidad mxima?
MAQUINA A POLTRONA MECEDORA 2h 1h MAQUINA B 1h 1h TERMINADO 1h 3h

Resolver el siguiente problema de Programacin Lineal utilizando el Mtodo Simplex:

Max Sujeto a.

40*X1 + 60*X2 2*X1 + 1*X2 <= 70 1*X1 + 1*X2 <= 40 1*X1 + 3*X2 <= 90 X1 >= 0 X2 >= 0

Para poder aplicar el Mtodo Simplex, es necesario llevar el modelo a su formato estndar, para lo cual definimos X3, X4, X5 >= 0 Como las respectivas variables de holgura para la restriccin 1, 2 y 3. De esta forma queda definida la tabla inicial del mtodo de la siguiente forma:

X1 2 1 1 -40

X2 1 1 3 -60

X3 1 0 0 0

X4 0 1 0 0

X5 0 0 1 0 70 40 90 0

En esta situacin, las variables de holgura definen una solucin bsica factible inicial, condicin necesaria para la aplicacin del mtodo. Luego, se verifican los costos reducidos de las variables no bsicas (X1 y X2 en la tabla inicial) y se escoge como variable que entra a la base aquella con el costo reducido "ms negativo". En este caso, X2. Luego, para escoger que variable bsica deja la base debemos buscar el mnimo coeficiente entre el lado derecho y los coeficientes asociados a la variable entrante en cada fila (para aquellos coeficientes > 0 marcados en rojo en la tabla anterior). El mnimo se alcanza en Min {70/1, 40/1, 90/3} = 30 asociado a la tercera fila, el cual corresponde a la variable bsica actual X5, en consecuencia, X5 deja la base. En la posicin que se alcanza el mnimo cociente lo llamaremos "Pivote" (marcado con rojo) el cual nos servir para realizar las respectivas operaciones filas, logrando la siguiente tabla al cabo de una iteracin:

X1 5/3 2/3 1/3 -20

X2 0 0 1 0

X3 1 0 0 0

X4 0 1 0 0

X5 -1/3 -1/3 1/3 20 40 10 30 1800

El valor de la funcin objetivo luego de una iteracin ha pasado de 0 a 1.800. Se recomienda al lector hacer una representacin grfica del problema y notar como

las soluciones factibles del mtodo corresponden a vrtices del dominio de puntos factibles.

La actual tabla no corresponde a la solucin ptima del problema P) debido a que existe una variable no bsica con costo reducido negativo, por tanto X1 entra a la base.

Posteriormente, mediante el criterio del mnimo cociente calculamos la variable que debe dejar la base: Min {40/(5/3), 10/(2/3), 30/(1/3)} = 15, asociado a la fila 2 (variable bsica actual X4), por tanto X4 deja la base. Obtenido lo anterior se aplica una iteracin del mtodo: X1 0 1 0 0 X2 0 0 1 0 X3 1 0 0 0 X4 -5/2 3/2 -1/2 30 X5 1/2 -1/2 1/2 10 15 15 25 2100

Finalmente se alcanza la solucin ptima del problema P) y se verifica que los costos reducidos asociados a las variables no bsicas (X4 y X5 son mayores o iguales que cero). Ntese que la existencia de un costo reducido igual a cero para una variable no bsica en esta etapa define un problema con "infinitas soluciones".

La solucin alcanzada es X1* = 15, X2* = 25 con V (P*) = 2.100.

CONCLUSIONES

Identificar las clases de modelos matemticos y sus respectivas aplicaciones. Identificar la utilidad e importancia de los modelos matemticos y sus diferentes aplicaciones. Aplicacin de los conocimientos adquiridos para identificar cada uno de los pasos en la construccin de modelos matemticos. Ejemplarizar los pasos para la construccin de modelos matemticos atreves de mapas conceptuales Entender que lo ms valioso de un modelo son su sencillez, funcionalidad, aplicabilidad y capacidad de evolucin.

BIBLIOGRAFA Guzmn Aragn, Gloria Lucia. Modulo Mtodos Determinsticos. Universidad Nacional Abierta y a Distancia. UNAD. BOGOTA . 2.010. Pasos y herramientas bsicas en la construccin de un modelo, Autor JMM, Modificado el lunes, 02 de abril 2007. Disponible http://www.microescala.net/ Informe sobre pasos para la construccin de modelos. Disponible en: http://www.investigacion-operaciones.com/Construccion_Modelos.htm Portal

educativo.

Disponible

en:http://aportes.educ.ar/matematica/nucleo-

teorico/recorrido-historico/matematica-en-la-escuela-en-busca-delsentido/que_es_la_matematica.php,consultado Octubre272011.