TRABAJO COLABORATIVO 1 ACTIVIDAD 6 PROGRAMACIN LINEAL

YIMY ALEXANDER PARRA MARULANDA CDIGO 7254934 CORREO yapm1981@gmail.com

Tutor EDGAR MAURICIO ALBA

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA ESCUELA DE CIENCIAS BSICAS TECNOLOGA E INGENIERA CAED LA DORADA, CALDAS PUERTO BOYAC, BOYAC OCTUBRE 2013

INTRODUCCIN

El siguiente trabajo es el desarrollo de la actividad 6 el trabajo colaborativo 1, desarrollado segn gua de actividades, se presenta una sntesis de los modelos matemticos usados en la investigacin de operaciones, tales como el modelo determinstico no probabilstico, el estocstico probabilstico y el modelo hbrido una combinacin de los dos. En la segunda parte del trabajo se da solucin a los ejercicios planteados segn la presentacin de diapositivas, en los cuales se muestra de manera ilustrativa y comprensible paso a paso, la definicin de las variables, el objetivo y las restricciones en algunos problemas de investigacin de operaciones.

OBJETIVOS

Diferenciar y conceptualizar los diferentes modelos matemticos en la investigacin de operaciones. Reconocer la importancia que tiene la investigacin de operaciones en la ingeniera de sistemas. Comprender y aplicar con ejemplos prcticos la aplicacin de los modelos de investigacin de operaciones en ejercicios de la vida diaria

SNTESIS DE LOS MODELOS DE PROGRAMACIN LINEAL

Modelo Determinstico: Modelo matemtico donde las mismas entradas producirn invariablemente las mismas salidas. Los modelos determinsticos optimizan o minimizan funciones, maneja distincin entre modelos lineales y no lineales, tambin maneja modelos de optimizacin lineal los cuales se restringen a valores 0-1. El modelo de Programacin Lineal involucra nicamente tres tipos de parmetros: C j, a i j y b i; de ah su sencillez y gran aplicacin. Sin embargo, el valor de dichos parmetros debe ser conocido y constante. Cuando el valor de los parmetros tiene un cierto riesgo o incertidumbre, pude utilizarse la programacin paramdica, la programacin estocstica, o realizarse un anlisis de sensibilidad. Modelo Hibrido: Los modelos hbridos manejan programacin dinmica la cual es un enfoque a la optimizacin en forma nica para los problemas determinsticos o probabilsticos, se maneja el PERT-CPM este es un enfoque para planear, programar y controlar los proyectos complejos y manejar modelos heursticos que aplican regla del pulgar a los problemas si estos no pueden ser resueltos de manera factible. Un modelo hibrido es la combinacin de al menos dos tecnologas, ejemplo un sistema elctrico-electrnico quiere decir que la parte analgica de un circuito se complementa con tecnologa digital y las cualidades de estas dos hacen aun hibrido, optimizando tiempo, espacio, eficiencia.

Modelo estocstico: Este modelo es Cuando por lo menos una variable es tomada como un dato al azar las relaciones entre variables se toman por medio de funciones probabilsticas, sirven por lo general para realizar grandes series de muestreos, quitan mucho tiempo en el computador son muy utilizados en investigaciones cientficas

2. Ilustre con un ejemplo cada modelo:

Modelo Determinsticos: Un carpintero, ste nos comunica que slo fabrica mesas y sillas y que vende todas las mesas y las sillas que fabrica en un mercado. Sin embargo, no tiene un ingreso estable y desea optimizar esta situacin. El objetivo es determinar cuntas mesas y sillas debera fabricar para maximizar sus ingresos netos. Comenzamos concentrndonos en un horizonte de tiempo, es decir, un plazo de planificacin, , para revisar nuestra solucin semanalmente, si fuera necesario. Para saber ms acerca de este problema, debemos ir al negocio del carpintero y observar lo que sucede y medir lo que necesitamos para para formular (para crear un modelo de) su problema. Debemos confirmar que su objetivo es maximizar sus ingresos netos. Debemos comunicarnos con el cliente. El problema del carpintero se trata de determinar cuntas mesas y sillas debe fabricar por semana; pero primero se debe establecer una funcin objetivo La funcin objetivo es: 5X1 + 3X2, donde X1 y X2 representan la cantidad de mesas y sillas; y 5 y 3 representan los ingresos netos de la venta de una mesa y una silla, respectivamente. Los factores limitantes, que normalmente provienen del exterior, son las limitaciones de la mano de obra y los recursos de materia prima. Se miden los tiempos de produccin requeridos para una mesa y una silla en distintos momentos del da y se calculan en 2 horas y 1 hora, respectivamente. Las horas laborales totales por semana son slo 40. La materia prima requerida para una mesa y una silla es de 1 y 2 unidades, respectivamente. El abastecimiento total de materia prima es de 50 unidades por semana. En consecuencia, la formulacin de PL es la siguiente: Maximizar 5 X1 + 3 X2 Sujeta a: 2 X1 + X2 $ 40 restriccin de mano de obra X1 + 2 X2 $ 50 restriccin de materiales tanto X1 como X2 son no negativas.

MODELO HIBRIDO

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. Utilizando la frmula de la distancia, debe minimizarse la suma de las distancias: (x12 + x22) + ((x1 - 300)2 + (x2 - 400)2) + ((x1 - 700)2 + (x2 - 300)2) 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.

Segunda fase.

La empresa de productos de Maquillaje Avon fabrica tres productos diferentes X, Y y Z y puede vender todo lo que produce en los mercados y catlogos a los siguientes precios: X, $ 10.000, cada unidad; Y, Pesos $ 35.000; Z, $ 70.000. Pero producir cada unidad de X necesita 1 hora de trabajo, 2 horas para empacar el producto y 3 unidades de materia prima. Producir una unidad de Y necesita 2 horas de trabajo, 3 horas para empacar el producto y 2.5unidades de materia prima. Producir una unidad de Z necesita 3 horas de trabajo, 1 hora para empacar el producto y 4 unidades de materia prima. Y la empresa requiere saber para este perodo de planificado el cual tienen un cronograma de trabajo de 100 horas de trabajo, 200 horas de acabado y 600 unidades de materia prima. Cul es la distribucin optima que requiere para distribuir sus recursos para lograr la mejor ganancia. Fase 1 Estos son insumos controlables X1: unidades a producir de producto X X2: unidades a producir de producto Y X3: unidades a producir de producto Z

Fase 2

Objetivo: Maximizar ingresos de venta

Max $ 10.000 X1 Unid de 1 + 35.000 X2 + 70.000 X3 ---------------------------------------------------------------------Unid de X Tenemos entonces la expresin fsica de uno de sus trminos Restriccin 1: Disponibilidad limitada de horas de trabajo. 1 hora de trabajo X1(unid. de producto A) + 2 X2 + 3 X3 100 horas de trabajo -----------------------------------------------------------------------------------------------------------

Unidad de X Restriccin 2: Horas de acabado disponibles en este perodo: 2X1+3 hora de acabado X2 (unid. de producto B) + 1 X3 200 horas de acabado ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------Unidad de Y

Restriccin 3: Disponibilidad limitada de unidades de materia prima: 3X1 + 2.5 X2 + 4 unid. de Materia prima X3 (unid. de producto Y) 600 UM -----------------------------------------------------------------------------------------------------Unidad de Y Unidades de Materia primaFase 3

Max 10.000 X1 + 35.000 X2 + 70.000 X3 Sujeto X: 1X1 + 2 X2 + 3 X3 100 2X1 + 3 X2 + 1 X3 200 3X1 + 2.5 X2 + 4 X3 600 X1, X2, X3 0

CONCLUSIN

Con el desarrollo de este tipo de actividades, se adquiere conocimientos previos sobre el curso, de una forma prctica y sencilla, adems de interactuar con el grupo colaborativo.

BIBLIOGRAFA

GUZMN ARAGN , Gloria Lucia. Mdulo de Programacin lineal , Universidad Nacional Abierta y a Distancia, UNAD. Escuela de ciencias bsicas, Tecnologa e ingeniera programa ingeniera industrial. 2008.

Gua de actividades del trabajo colaborativo programacin lineal

http://www.ejercitando.com.ar/probmate/ecua_abs_01.htm http://student_star.galeon.com/ecuacio.html http://student_star.galeon.com/desigual.htm http://www.ejercitando.com.ar/probmate/inecua01.htm