FASE I TRABAJO COLABORATIVO 1 PROGRAMACION LINEAL

ANTONIO MERCHAN

YEISON URIBE ACOSTA 93389538

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD ESCUELA DE CIENCIAS BASICAS TECNOLOGIA E INGENIERIA IBAGUE - ABRIL 2013

ACTIVIDADES GRUPALES MEDIOS DE INVESTIGACIONES DE OPERACIONES 1. Elabore una sntesis de cada modelo.

Modelos determinsticos: Son los modelos cuantitativos que no incluyen consideraciones probabilsticas. Modelos probabilsticos: Son los modelos que se basan en las probabilidades y en las estadsticas, se ocupan de incertidumbres futuras. Optimizacin no lineal: Es aquella donde sus restricciones y/o funcin objetivo no tiene variables de grado 1, si no de grado 2. Optimizacin lineal: Es aquella donde sus restricciones y/o funcin objetivo tiene variables de grado 1. Programacin dinmica: es un mtodo para reducir el tiempo de ejecucin de un algoritmo mediante la utilizacin de sub problemas superpuestos y superestructuras ptimas. Programacin estocstica: Tal como su nombre lo indica, trata problemas de programacin matemtica en cuya formulacin aparece algn elemento estocstico (Estocstico: Sistemas cuyo comportamiento es intricecante no determinstico) Programacin lineal: Es un procedimiento o algoritmo matemtico mediante el cual se resuelve un problema determinado, formulado a travs de un sistemas de inecuaciones lineales, optimizando la funcin objetivo, tambin lineal. Inventarios: En los problemas de inventario, se trata el caso de almacenamiento de un recurso en espera de satisfacer una demanda en el futuro. El problema a resolver consiste en: determinar el tamao del lote que se debe producir o comprar, de tal manera que la suma de los costos por mantener almacenado el producto, ordenar un pedido de compra, lo menor posible. Igualmente determinar cundo ordenar un pedido de compra o cundo fabricar un lote de produccin. Colas: es un mtodo de modelado que describe el comportamiento de las mismas. Los resultados ms habituales de las colas se refieren a sistemas de una etapa con entradas y salidas de programacin entera. Simulacin: Es una representacin de la realidad mediante el empleo de un mtodo que, bajo una serie de condiciones dadas reaccionara del mismo modo que le realidad. Proceso estocstico: Esta estadstica y especficamente en la teora de la probabilidad, es un concepto matemtico que sirve para caracterizar una sucesin

de variables aleatorios que evolucionan en funcin de otra variable, generalmente el tiempo. Programacin no lineal: Es el proceso de resolucin de un sistema de igualdades y desigualdades sujetas a un conjunto de restricciones sobre un conjunto de variables reales desconocidas, con una funcin objetivo a maximizar (o minimizar), cuando alguna de las restricciones o la funcin objetivo no son lineales. Programacin entera y 0-1: Entera; este se presenta un tipo de problemas formalmente similares a los problemas de programacin lineal, ya que en su descripcin slo se establecen expresiones lineales. Sin embargo no responden a problemas lineales ya que algunas (o todas) las variables del problemas tomas valores que no estn en un conjunto continuo 0-1; sus problemas de programacin lineal toman valores comprendidos entre 0 y 1. Ruta crtica: En un algoritmo utilizado para el clculo de tiempos y plazos en la planificacin de proyectos. Teora de juegos: Es un rea de matemtica aplicad que utiliza modelos para estudiar interacciones en estructuras formalizadas de incentivos y llevar a cabo procesos de decisin.

2. Ilustre con un ejemplo cada modelo. Optimizacin no lineal:

Optimizacin lineal:

Programacin dinmica: Dad una cantidad de dinero C, deseamos encontrar el mnimo nmero de monedas que cubra exactamente, si es posible, esta cantidad. Para ellos conocemos los valores de los N tipos de monedas y el nmero de moedas disponibles de cada tipo. Programacin estocstica y dinmica: Suponga que usted sale de su casa a comprar un medicamento, para una persona a la cual quiere mucho y desea volver en el mismo tiempo posible. Si no lo compra la persona sufrir un perjuicio e su salud cosa que por su puesto usted no desea. En la ciudad hay N farmacias. El tiempo de viaje para ir desde la farmacia i a la farmacia j es la farmacia 0 representa su casa. El medicamento que usted desea comprar es muy escaso y es posible que no se encuentre en todas las farmacias. Existe una probabilidad a priori que el medicamento donde

est en la farmacia i . La presencia del medicamento en dos farmacias cualesquiera dependientes en probabilidad: su usted visita algunas farmacias y encuentra que el medicamento no est disponible en ellas, esa informacin modifica las probabilidades de encontrarlo en las restantes; la probabilidad de encontrarlo en la farmacia i es funcin del inters previo. Entrar en una farmacia a preguntar por el medicamento toma un tiempo Cuntas farmacias visitar usted la suma? Formule un modelo de programacin estocstica que permita decidir su itinerario de manera de minimizar el valor esperado del tiempo hasta volver?. Programacin lineal: Un fabricante de muebles tiene 6 unidades de madera y 28 horas disponibles, durante las cuales fabricar biombos decorativos. Con anterioridad, se han vendido modelos, de manera que se limitara a producir stos. Estima que el modelo I requiere 2 unidades de madera y 7 horas del tiempo disponible, mientras el modelo II requiere 1 unidad de madera y 8 horas. Los precios de los modelos son $120 y $80 respectivamente. Cuntos biombos de cada modelo debe fabricar si desea maximizar su ingreso en la venta?

Inventarios: Una empresa debe decidir su poltica de produccin en inventario para los prximos 3 meses. La empresa ha adquirido algunos compromisos de entrega para estos meses: 3, 2 y 4 unidades respectivamente. En el proceso productivo se incurre en algunos costos que estn asociados con la produccin y almacenamiento, estos se indican en la siguiente tabla: Mes 1 2 3 Colas: A una lnea de espera llega 20 unidades por hora y el tiempo promedio de servicio es de 30 unidades por hora, realizar un anlisis de esta lnea de espera. Transporte: Una empresa tiene un trabajo compuesto de 5 mdulos para ser desarrollados por 5 programadores, se desea que cada modulo sea llevado por un solo programador y que cada programador desarrolle un solo modulo, debido a los diferentes grados de dificultad de los mdulos y a las diferencias individuales de los programadores, el tiempo (en das) que ellos emplean es diferente y se da en la siguiente tabla: Mdulo 1 Mdulo 2 Mdulo 3 Mdulo 4 Mdulo 5 A 2 2 5 3 8 B 4 6 6 5 5 C 4 5 5 7 6 D 3 4 3 2 2 E 6 6 7 9 1 Almacenamiento 1 3 2 Produccin 10 15 20

a) Determine la asignacin ptima de modo de minimizar el tiempo total b) Para cundo debe comprometerse a entregar el trabajo? Simulacin: El propietario de 3 tiendas ha comprado 5 cestas de cerezas para satisfacer la demanda en las diferentes tiendas. El propietario desea la forma de distribuir los canastos, de manera de maximizar el beneficio total Los retornos (utilidades)a funcin del nmero de canastos distribuidos ( se asume vendidos) en las 3 tiendas estn dadas a la siguiente tabla: Tienda 1 2 3 0 0 0 0 1 3 5 4 2 7 10 6 3 9 11 11 4 12 11 12 5 13 11 12

Proceso estocstico: Sea Sea variables aleatorias continuas, independientes, de media nula y varianza 1. el proceso estocstico discreto en el tiempo definido por:

a) Calcular la media y la auto correlacin de b) Es

estacionario en sentido dbil? suponiendo N grande.

c) Obtener la funcin de densidad de primer orden de

Programacin no lineal: Un joven ingeniero de una compaa ha sintetizado un nuevo fertilizante hecho a partir de dos materias primas. Al combinar cantidades de las materias primas bsicas cantidad de fertilizante que se obtiene viene dada por se requieren 480 euros por unidad de materia prima y 300 euros por cada unidad de materia prima que se empleen en la fabricacin del la

fertilizante. Si la compaa dispone de 24000 euros para la produccin de materias primas, plantear el problema para determinar la cantidad de materia prima de forma que se maximice la cantidad de fertilizante. Programacin entera: Se est estudiando la manufactura de 3 nuevos productos textiles, que denominaremos Cada producto requiere para su elaboracin el alquiler de una mquina con un costo semanal de de $200 para 150, para y tambin para La manufactura

de cada unidad requiere cierta cantidad de tela en

y mano de obra en horas, que viene

dadas en la siguiente tabla, as como el precio de venta y el costo del material en Euros.

Productos

Horas 3 2 6

Tela 4 3 4

Precio venta 12 8 15

Costo 6 4 8

Ruta crtica: A continuacin se presenta un resumen de las actividades que requiere un proyecto para completarse. El tiempo de duracin de cada actividad en semanas es fijo. Se solicita que estime la duracin total del proyecto a travs de mtodo CPM Actividad A B C D E F G H Teora de juegos: Juego suma cero Un juego suma cero es aquel en que todo lo que es un jugador A lo pierde un jugador B y viceversa. De esa manera si A gana 10 dlares en un negocio, por ejemplo, B gana 10 dlares, es decir que pierde 10 dlares, 10 + (-10) de cero. Un juego suma cero puede tener notacin matricial o no tenerla. 3. Escriba la importancia que tiene la investigacin de operaciones a su carrera La importancia que tiene la IO en mi carrera es la de poder organizar, optimizar o minimizar decisiones, empezando por la capacidad pragmtica de solucionar problemas y tambin la de ser capaces de programar o construir programas computacionales que solucionan problemas planteados por la investigacin de operaciones. La investigacin de operaciones es importante en la medida de ser sta la manera ms franca y decidible de solucionar problemas planteados por la industria, el comercio y/o la sociedad. Es bueno tener este conocimiento, ya que me ayudar a organizar de mejor forma mi tiempo o actividades, por otro lado ser quien proporcione software que solucione problemas del modelo que se quiera aplicar. Duracin (semanas) 6 8 12 4 6 15 12 8 Actividad predecesora A,B C C D,E E F,G

BIBLIOGRAFIA

Mdulo Programacin Lineal. Edgar Mauricio Alba Valcarcel (director nacional), Luis Germana Huerfano (acreditador ) Sogamoso, junio de 2010.