TALLER NUMERO1 RECONOCIMIENTO PROGRAMACIN LINEAL

PRESENTADO POR JAVIER E LOPEZ COD :80793645

PRESENTADO A ALVARO BERNAL

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA CEAD JOSE ACEVEDO Y GOMEZ BOGOTA

INTRODUCCION

Por medio del siguiente trabajo se pretende dar solucin a los puntos planteados del curso Programacin lineal, el cual es de suma importancia acadmica y formativa para nuestra funcin profesional.

OBJETIVOS Diferenciar y conceptualizar los diferentes modelos matemticos en la investigacin de operaciones. Reconocer la importancia que tiene la investigacin de operaciones en nuestra vida. Comprender y aplicar con ejemplos prcticos la aplicacin de los modelos de investigacin de operaciones. Aplicar estos conocimientos en ejercicios de la vida diaria

CONCEPTOS DE PROGRAMACIN LINEAL

LA PROGRAMACIN LINEAL es un procedimiento o algoritmo matemtico mediante el cual se resuelve un problema indeterminado, formulado a travs de un sistema de inecuaciones lineales, optimizando la funcin objetivo, tambin lineal. Consiste en optimizar (minimizar o maximizar) una funcin lineal, denominada funcin objetivo, de tal forma que las variables de dicha funcin estn sujetas a una serie de restricciones que expresamos mediante un sistema de inecuaciones lineales.

DEFINICIN DEL MODELO DE PROGRAMACIN LINEAL SIN duda alguna uno de los mtodos analticos ms viables econmicamente para la solucin de problemas de administracin es el de la Programacin Lineal, el cual tiene diversas aplicaciones y ha sido aplicado exitosamente en las industrias petrolera, automotriz, qumica, forestal, metalrgica, agrcola, militar, etc. Incluso en mercadotecnia, se le ha empleado para seleccionar los medios de publicidad y los canales adecuados de distribucin. Para comprender lo que es la Programacin Lineal es importante entender los siguientes conceptos bsicos: Variables de Decisin: Con las variables de decisin nos referimos al conjunto de variables cuya magnitud deseamos determinar resolviendo el modelo de programacin lineal. Restricciones: Estn constituidas por el conjunto de desigualdades que limitan los valores que puedan tomar las variables de decisin en la solucin. Funcin Objetivo: Es la funcin matemtica que relaciona las variables de decisin. Linealidad: Se refiere a que las relaciones entre las variables, tanto en la funcin objetivo como en las restricciones deben ser lineales.

Desigualdades: Las desigualdades utilizadas para representar las restricciones deben ser cerradas o flexibles, es decir, menor - igual (<=) o mayor igual (>=). No se permiten desigualdades de los tipos menor- estrictamente o mayor estrictamente, o abiertas. Condicin de no negatividad: En la programacin lineal las variables de decisin slo pueden tomar valores de cero a positivos. No se permiten valores negativos. DEFINICION PERSONAL Es un enfoque de soluciones de problemas elaborado para

ayudar a tomar decisiones, siendo un modelo matemtico con funcin lineal donde se utilizan algunas restricciones. Los modelos de programacin lineal contemplan que las variables de decisin (es decir, la funcin objetivo y las restricciones) mantienen un comportamiento de tipo lineal. Esto hace que, a travs de su mtodo, se puedan simplificar los clculos y obtener un resultado prximo a la realidad. CONJUNTOS CONVEXOS Son conjuntos convexos aquellos que tienen la propiedad de que al unir con un segmento dos puntos cualesquiera del conjunto, el segmento queda completamente contenido en el propio conjunto.

Debe tenerse en cuenta que dados dos puntos X y Y, los puntos de la forma corresponden justamente con los puntos del segmento que une X y Y.

PROPIEDADES La interseccin de un nmero finito de conjuntos convexos sigue siendo un conjunto convexo. Por el contrario, la unin de conjuntos convexos no es necesariamente un conjunto convexo. Otra operacin que efectuada sobre conjuntos convexos hace que el resultado pueda perder la convexidad es la diferencia entre conjuntos. Los conjuntos formados por un nmero finito de puntos no son convexos, salvo el caso de los que nicamente tienen un punto.

Para los casos en que un conjunto no sea convexo, resultara interesante analizar si de

alguna manera se podra completar dicho conjunto para hacerlo convexo; se plantea entonces la necesidad de intentar encontrar el menor conjunto convexo que contiene a uno dado. Este conjunto siempre existe y recibe el nombre de envoltura convexa.

De la definicin anterior pueden deducirse dos formas de construir la envoltura convexa de un conjunto dado: Interseccin de todos los conjuntos convexos que lo contienen.

Conjunto formado por todas las combinaciones lineales convexas de puntos del conjunto.

3). Represente los siguientes conjuntos de R2 e indique si es convexo y cncavo. A S1 = {(x, y) R 2 / x2 + y2 8} B S1 = {(x, y) R2/2 X2+ y2 5}

C S1 = {(x, y) R2 / x2 + y2 6}

D S1 = {(x, y) R/ 4y + x 2}

E S1 = {(x, y) R2 / y x2 }

F S1 = {(x, y) R2/ y x2 }

4). Consulte el material didctico suministrado para el curso y realice un listado de conceptos de forma jerarquizada, los cuales usted considere relevantes y pertinentes para lograr el reconocimiento del curso.

Actividades, columnas o variables (xj) Representan los usos alternativos que deben competir entre s para la obtencin de los recursos de forma que se optimice la funcin objetivo

Condicin tcnica. Todas las variables deben tomar valores positivos, o en algunos casos puede ser que algunas variables tomen valores negativos. Conjunto factible Es el conjunto de puntos que satisfacen simultneamente todas las restricciones (o filas) del problema. Restricciones Estructurales. Diferentes requisitos que debe cumplir cualquier solucin para que pueda llevarse a cabo, dichas restricciones pueden ser de capacidad, mercado, materia prima, calidad, balance de materiales, etc. Variables de decisin: Son las incgnitas del problema. La definicin de las variables es el punto clave y bsicamente consiste en los niveles de todas las actividades que pueden llevarse a cabo en el problema a formular.

5). Usted deber en este caso imaginar una empresa u organizacin que presente un reto, por ejemplo optimizar la produccin de un determinado nmero de productos, cada producto utiliza un determinado nmero de materias primas. Una vez plantee el escenario hipottico o real deber con sus palabras describir el problema, describir cuales son las variables de decisin, cuales son las restricciones y cuales es el objetivo de solucionar el problema.

En la pastelera Toledo realizan dos tipos de torta una de tres leches y la otro tropical Cada torta de tres leches necesita de relleno por cada kg de bizcocho y produce una utilidad de $450, mientras que la torta tropical necesita kg de relleno por cada bizcocho y produce $700de utilidad. En la pastelera se pueden realizar hasta 200kg de bizcocho y 80 kg de relleno, aunque por inconveniente de equipos no se pueden realizar ms de 160 torta de cada tipo. Cuantas torta de tres leche y cuantas de tropical deben vender al da para sea mxima las utilidades?

Variedad Restriccin utilidad

Torta de tres leches Torta X1 450 tropical X2 700 80kg 160

Kg de relleno diario 200kg capacidad

VARIABLES DE DECISIN X1 X2

FUNCION OBJETIVO Zm=450X1+700X2 ( MAX)

RECTRICCION 200X1+80X2 X1+X2 160

BIBLIOGRAFIA http://es.wikipedia.org/wiki/Programaci%C3%B3n_lineal Modulo de programacin lineal