Ingeniera de Sistemas 100404 Programacin Lineal Act 6 Trabajo colaborativo N 1
FASE I ACTIVIDADES GRUPALES
ANTONIO JOSE BALETA PEREZ Cdigo 3836922 Curso 100404 Grupo 3
TUTOR: EDGAR MAURICIO ALBA VALCARCEL.
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA ESCUELA DE CIENCIAS BSICAS TECNOLOGA E INGENIERA INGENIERA DE SISTEMAS BARRANCABERMEJA-SANTANDER MARZO 2014
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA Escuela de Ciencias Bsicas Tecnologa E Ingeniera Ingeniera de Sistemas 100404 Programacin Lineal Act 6 Trabajo colaborativo N 1 Pgina 2 de 8
INTRODUCCIN
El presente trabajo se realiz teniendo en cuenta los contenidos del modulo sobre los captulos 1, 2, 3 de la unidad 1 centrado en la introduccin de la programacin lineal, aplicando cada uno de estos conceptos a los links enviando por el tutor.
La importancia que tiene la investigacin de operaciones en proporcionar herramientas para la construccin de modelos matemticos en particular la de programacin lineal, adems de la conceptualizacin y las diferentes formas de presentacin de un problema de programacin lineal.
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA Escuela de Ciencias Bsicas Tecnologa E Ingeniera Ingeniera de Sistemas 100404 Programacin Lineal Act 6 Trabajo colaborativo N 1 Pgina 3 de 8
DESARROLLO DE ACTIVIDADES
ACTIVIDADES GRUPALES
Primera Fase:
LOS MODELOS MATEMATICOS EN LA INVESTIGACION DE OPERACIONES. En la Investigacin de Operaciones (IO) es una rama de las matemticas que hace uso de modelos matemticos y algoritmos con el objetivo de ser usado como apoyo a la toma de decisiones. Se busca que las soluciones obtenidas sean significativamente ms eficientes en tiempo, recursos, beneficios, costos, etc. en comparacin a aquellas decisiones tomadas en forma intuitiva o sin el apoyo de una herramienta para la toma de decisiones. El modelo matemtico est basado en ecuaciones y desigualdades establecidas en trminos de variables, las cuales expresan la esencia del problema a resolver; las cuales son definidas en funcin del modelo del problema. Los cuales se clasifican en modelos matemticos en determinanticos, hbridos, estocsticos y dentro de ellos posicionar a la programacin Lineal. Una vez localizadas las variables en funcin del problema, se procede a determinar matemticamente las dos partes que constituyen el modelo: La medida de efectividad que permite conocer el nivel de logro de los objetivos y generalmente es una funcin llamada funcin objetivo. Las limitantes del problema, llamadas restricciones, que son un conjunto de igualdades o desigualdades que constituyen las barreras y obstculos para la consecucin del objetivo. DETERMINISTICOS (No probabilsticos: Aquellos que optimizan algunas funciones objetivo) o Optimizacin No Lineal: Se clasifican por el mtodo de solucin que por la estructura del modelo Mtodos Clsicos: Aplican calculo diferencial Mtodo de bsqueda: Utilizan tcnicas gradiantes y ramificacin Programacin No Lineal: aplican algoritmos especiales o Optimizacin Lineal: Se basa en la naturaleza de su funcin objetivo y/o las restricciones Programacin Lineal: Se caracteriza por su funcin objetivo lineal y sus restricciones lineales UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA Escuela de Ciencias Bsicas Tecnologa E Ingeniera Ingeniera de Sistemas 100404 Programacin Lineal Act 6 Trabajo colaborativo N 1 Pgina 4 de 8
Transporte y Asignacin : por medio de los cuales se puede hacer eficiente los procedimientos de solucin Programacin Entera y 0 1: Se restringen a integrarse o valores en 0 y 1 Redes : representan tipos de problemas en variables de flujo
HIBRIDOS (Incluyen las dos categoras: Deterministicos y probabilsticos) o Programacin dinmica: es una forma de enfoque de los procesos de decisin de optimizacin de n etapas o Inventarios: especifican polticas de inventarios que minimizan el costo esperado o Simulacin: es una forma importante de los modelos determinsticos y estocsticos, representando el comportamiento de sistemas complejos por modelos lgicos o Pert Ruta Critica: un enfoque para planear, programar y controlar proyectos complejos o Heursticos: Son soluciones basadas en la experiencia ESTOCASTICOS (Probabilsticos) o Programacin estocstica: Representan un rea de programacin matemtica en la que no se aplican suposiciones especficas o Colas: estudia factores como el tiempo de espera medio en las colas o capacidad del trabajo del sistema o Proceso estocstico: es una coleccin de variables aleatorias o Teora de decisiones y juegos: representa un enfoque formalizado de la toma de decisiones bajo incertidumbre y otro para caracterizar el comportamiento de la toma de decisiones bajo conflicto o competencia. 2. Ilustre con un ejemplo cada modelo. 2.1 EJEMPLO DE MODELO DETERMINISTICO - PROGRAMACIN NO LINEAL Una Compaa desea construir una planta que recibir suministros desde tres ciudades A, B, C, tomando como origen la ciudad A, B tiene coordenadas (300 Km. al Este,400 Km. al Norte), y C tiene coordenadas (700 Km. al Este, 300 Km. al Norte) respecto de A. La posicin de la planta debe estar en un punto tal que la distancia a los puntos A, B y C sea la mnima.
Sean x1 y x2 las coordenadas desconocidas de la planta respecto de A.
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA Escuela de Ciencias Bsicas Tecnologa E Ingeniera Ingeniera de Sistemas 100404 Programacin Lineal Act 6 Trabajo colaborativo N 1 Pgina 5 de 8
Utilizando la frmula de la distancia, debe minimizarse la suma de las distancias:
No hay restricciones en cuanto a las coordenadas de la planta ni condiciones de no negatividad, puesto que un valor negativo de x1 significa que la planta se localiza al Oeste del punto A. La ecuacin es un programa matemtico no lineal sin restricciones.
2.2 EJEMPLO DE MODELO HIBRIDO - PROGRAMACIN DINAMICO Una persona dispone de $4000 para invertir y se le presentan tres opciones de inversin. Cada opcin requiere de depsitos en cantidades de $1000, puede invertir lo que desee en las tres opciones. Las ganancias esperadas son las siguientes Inversin Ganancias 0 1000 2000 3000 4000 Opcin 1 0 2000 5000 6000 7000 Opcin 2 0 1000 3000 6000 7000 Opcin 3 0 1000 4000 5000 8000 Cunto dinero deber invertirse en cada opcin para maximizar las ganancias? Sea z la ganancia total, que es la suma de las ganancias de cada opcin, las inversiones tienen la restriccin de ser mltiplos de $1000, la tabla muestra las f i (x) = Etapa i, (i = 1,2,3), x es la cantidad de dinero invertida en cada opcin. El programa matemtico es el siguiente: Maximizar z = f1(x1) + f2(x2) + f3(x3) La persona slo posee $4000 para invertir: Las condiciones son: X1 +x2 + x3 4000 Con todas variables enteras y no negativas
2.3 EJEMPLO DE MODELOS ESTOCASTICOS- PROCESOS ESTOCASTICOS La mayora de los procesos industriales son estocsticos tanto los continuos como los que son por lotes los cuales se monitorean mediante el uso de mapas de control de procesos que UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA Escuela de Ciencias Bsicas Tecnologa E Ingeniera Ingeniera de Sistemas 100404 Programacin Lineal Act 6 Trabajo colaborativo N 1 Pgina 6 de 8
traza un parmetro de un proceso en el tiempo. Mediante estos se definen los lmites y las acciones correctivas que se deben tomar en el proceso.
Por ejemplo, es la bolsa de comercio, donde una empresa agrcola puede ir en alza, pero por determinado factor climtico perder sus cosechas, aunque la plantacin, el desarrollo de la cosecha sea excelente, el riego excelente, la fumigacin excelente... y aunque todas las predicciones probabilsticas te indiquen que vas viento en popa. Esa inundacin, esa helada, esa plaga, es esa variable no controlable o imprevisible que "se mete" en el proceso y es la que afecta negativamente el resultado final.
Ejemplos de cadenas de Markov de tiempo continuo: El nmero de personas en un supermercado t minutos despus que abran
3. Escriba la importancia que tiene la investigacin de operaciones en su carrera profesional. En mi opinin, es importante que siempre tenga presente en mi carrera y en mi vida profesional lo que corresponde a la investigacin de operaciones porque mediante stos modelos que pueden ser aplicados en una empresa u organizacin para la prctica de nuestro aprendizaje, de manera que logramos ver los componentes que interaccionan en el proceso y pueda hallarse soluciones que contribuyan al objetivo que tiene la empresa. Por lo tanto, al desarrollar y comprender la importancia de ste tema contribuir a buenas estrategias y practicas aplicando el mejor mtodo de solucin.
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA Escuela de Ciencias Bsicas Tecnologa E Ingeniera Ingeniera de Sistemas 100404 Programacin Lineal Act 6 Trabajo colaborativo N 1 Pgina 7 de 8
CONCLUSIN
Mediante este trabajo, se puede observar el enfoque cientfico para la solucin de problemas, identificando cada una de sus partes; adems el reconocer el cual est diseado para medir y simplificar estos problemas dentro de un marco de restricciones especificas, medidas, objetivos y variables, de tal manera que se busquen controles de operacin, decisiones niveles y soluciones.
Gracias a esta actividad, hemos comprendido lo que se requiere en los procesos de identificacin de un sistema, de los muchos a los que estamos expuestos constantemente en la vida moderna y el cual es necesario que sea enfocado dentro del rea de estudio y aplicacin en las ciencias modernas de acuerdo a los cambios presente en la actualidad.
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA Escuela de Ciencias Bsicas Tecnologa E Ingeniera Ingeniera de Sistemas 100404 Programacin Lineal Act 6 Trabajo colaborativo N 1 Pgina 8 de 8
BIBLIOGRAFIA ALBA V, Edgar Mauricio (Director Nacional) Modulo del curso Programacin Lineal. Universidad Nacional Abierta y a distancia UNAD. Sogamoso, Colombia. 2010. Lectura Modelos de investigacin de Operaciones, Universidad Nacional Abierta y a Distancia UNAD La investigacin de operaciones y el uso de modelos. Tomada de internet en el enlace: http://www.investigacion-operaciones.com/Formulacion%20Problemas.htm * http://student_star.galeon.com/ecuacio.html * http://www.ejercitando.com.ar/probmate/ecua_abs_01.htm * http://student_star.galeon.com/desigual.html * http://www.ejercitando.com.ar/probmate/inecua01.htm