P. 1
Elementos De Programación Lineal

Elementos De Programación Lineal

5.0

|Views: 8.492|Likes:
Publicado porJonatanesram Esram

More info:

Published by: Jonatanesram Esram on Feb 28, 2011
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as DOCX, PDF, TXT or read online from Scribd
See more
See less

08/02/2014

pdf

text

original

Elementos De Programación Lineal

La programación lineal es una técnica ampliamente conocida dentro de la programación matemática. Un problema de programación lineal es un problema que comprende, por una parte las condiciones o restricciones que limitan el campo de decisiones, o sea la totalidad de decisiones posibles, y por otra parte un objetivo que está concebido de optimización para las decisiones posibles. La programación lineal brinda al decisor una pauta o estructura en la cual puede realizar su trabajo. No siempre la solución óptima desde el punto de vista matemático y económico nos brinda un programa ecológicamente viable o sostenible, atendiendo a nuevas condiciones que puedan aparecer en el proceso productivo. Todo esto aconseja que el modelo de programación lineal dote al decisor de un cuadro de alternativas que dentro o desviándose del óptimo matemático ofrecido, enriquezcan su decisión final con otras consideraciones no incluidas en el modelo. A la programación lineal han sido dedicados numerosos libros que versan sobre aspectos matemáticos de los modelos y la utilización de diversosalgoritmos de solución.

Introducción Programación Lineal
Muchas personas clasifican el desarrollo de la programación lineal entre los avances científicos más importantes de mediados del siglo XX, su impacto desde 1950 ha sido extraordinario. En la actualidad es una herramienta de uso normal que ha ahorrado miles o millones de pesos a muchas compañías o negocios, incluyendo empresas medianas en los distintos países industrializados del mundo; su aplicación a otros sectores de la sociedad se está ampliando con rapidez. Una proporción muy grande de los cálculos científicos en computadoras está dedicada al uso de la programación lineal. ¿Cuál es la naturaleza de esta notable herramienta y qué tipos de problemas puede manejar. Expresado brevemente, el tipo más común de aplicación abarca el problema general de asignar recursos limitados entre actividades competitivas de la mejor manera posible (es decir, en forma óptima). Con más precisión, este problema incluye elegir el nivel de ciertas actividades que compiten por recursos escasos necesarios para realizarlas. Después, los niveles de actividad elegidos dictan la cantidad de cada recurso que consumirá cada una de ellas. La variedad de situaciones a las que se puede aplicar esta descripción es sin duda muy grande, y va desde la asignación de instalaciones de producción a los productos, hasta la asignación de los recursos nacionales a las necesidades de un país; desde la selección de una cartera de inversiones, hasta la selección de los patrones de envío; desde la planeación agrícola, hasta el diseño de una terapia de radiación, etc. No obstante, el ingrediente común de todas estas

las palabra programación no se refiere a programación en computadoras. Estas son algunas causas del tremendo auge de la programación lineal en las últimas décadas.n) cj = incremento en Z que resulta al aumentar una unidad en el nivel de la actividad j . Los ejemplos de actividades incluyen inversión en proyectos específicos. La programación lineal utiliza un modelo matemático para describir el problema. publicidad en un medio determinado y el envío de bienes de cierta fuente a cierto destino. Descripción Matemática Del Modelo Programación Lineal MODELO DE PROGRAMACIÓN LINEAL Los términos clave son recursos y actividades. En cualquier aplicación de programación lineal.«. Algunos ejemplos de recursos son dinero y tipos especiales de maquinaria. Z = valor de la medida global de efectividad xj = nivel de la actividad j (para j = 1. en donde m denota el número de distintos tipos de recursos que se pueden usar y n denota el número de actividades bajo consideración. Estos símbolos se enumeran a continuación. el resultado que mejor alcance la meta especificada (según el modelo matemático) entre todas las alternativas de solución. equipo. incluso los de gran tamaño. Aún más. en esencia es un sinónimo de planeación. Así. de hecho. La determinación de esta asignación incluye elegir los niveles de las actividades que lograrán el mejor valor posible de la medida global de efectividad.situaciones es la necesidad de asignar recursos a las actividades eligiendo los niveles de las mismas.2. cualquier problema cuyo modelo matemático se ajuste al formato general del modelo de programación lineal es un problema de programación lineal. la programación lineal trata la planeación de las actividades para obtener un resultado óptimo. Ciertos símbolos se usan de manera convencional para denotar las distintas componentes de un modelo de programación lineal. la programación lineal tiene muchas otras posibilidades. El tipo más usual de aplicación de programación lineal involucra la asignación de recursos a ciertas actividades. En este caso. de forma que deben asignarse con todo cuidado. se dispone de un procedimiento de solución extraordinariamente eficiente llamado método simplex. vehículos y personal. puede ser que todas las actividades sean de un tipo general (como cualquiera de los ejemplos). El adjetivo lineal significa que todas las funciones matemáticas del modelo deber ser funciones lineales. esto es. junto con su interpretación para el problema general de asignación de recursos a actividades. y entonces cada una correspondería en forma individual a las alternativas específicas dentro de esta categoría general. para resolver estos problemas. Aunque la asignación de recursos a las actividades es la aplicación más frecuente. La cantidad disponible de cada recurso está limitada.

bi = cantidad de recurso i disponible para asignar a las actividades (para i = 1.2. Los valores de cj.si no es inconsistente.n) son las constantes de entrada al modelo. por lo tanto es posible analizar tales problemas en forma gráfica. de maximizar P = 40x+ 30y sujeta a 2x+y<800 x+y<480 x>0. por ejemplo.m y j = 1. el sistema de restricciones lineales asociado con un problema de programación lineal bidimensional..2. Si consideremos el problema del granjero López. por lo que x1.x2. es decir.«.2. bi y aij también se conocen como parámetros del modelo. y>0 (7) El sistema de desigualdades (7) define la región plana S que aparece en la figura 5.m) aij = cantidad del recurso i consumido por cada unidad de la actividad j El modelo establece el problema en términos de tomar decisiones sobre los niveles de las actividades..«. Cada punto de S es un candidato para resolver este problema y se conoce .«.xn se llaman variables de decisión.«.define una región plana cuya frontera está formada por segmentos de recta o semirrectas. bi y aij (para i = 1. Representación Grafica Y Solución Programación Lineal Solución Gráfica Los problemas de programación lineal en dos variables tienen interpretaciones geométricas relativamente sencillas. Las cj..

5. Para modelos con tres o más variables. Introducción. Cada punto contenido o situado en la frontera del espacio de soluciones satisfacen todas las restricciones y por consiguiente. trazar cada línea recta en el plano y la región en cual se encuentra cada restricción cuando se considera la desigualdad lo indica la dirección de la flecha situada sobre la línea recta asociada. con lo cual se produce la ecuación de una línea recta. o el espacio de soluciones (factible). 7. 2. el cual debe ser resuelto por métodos cuantitativos. El conjunto S se conoce como conjunto factible. Las líneas paralelas que representan la función objetivo se trazan mediante la asignación . Además se desarrollara la aplicación de variables artificiales y obtención de soluciones para identificar a que tipo de clasificación pertenecen. En desarrollo de este capítulo se aplicarán la solución de dichos modelos aplicando diversas técnicas como: el método gráfico. Tal solución factible es una solución óptima y constituyen la solución del problema de programación lineal en cuestión. graficar las soluciones factibles. la solución óptima puede determinarse al observar la dirección en la cual aumenta la función objetivo. representando geométricamente a las restricciones. Cuando se relacionan las restricciones tecnológicas se denomina método gráfico en recursos. representa un punto factible. 6. Por medio de dichos modelos de solución se podrá obtener las solución adecuada para cada problema y facilitar la toma de decisiones. El espacio encerrado por las restricciones restantes se determinan sustituyendo en primer término <= por (=) para cada restricción. el método es llamado método gráfico en actividad. Método gráfico. Los pasos necesarios para realizar el método son nueve: 1. El método gráfico se utiliza para la solución de problemas de PL.el punto o los puntos que optimicen la función objetivo P. que satisfagan todas las restricciones en forma simultánea. 3. El modelo se puede resolver en forma gráfica si sólo tiene dos variables. el método gráfico es impráctico o imposible. Las restricciones de no negatividad Xi>= 0 confían todos los valores posibles. Aunque hay un número infinito de puntos factibles en el espacio de soluciones. método matricial. Cuando los ejes son relacionados con las variables del problema. condiciones técnicas y el objetivo.como solución factible. El objetivo es encontrar ± entre todos los puntos del conjunto S. técnica de la gran M. reduciendo el problema bajo estudio a un modelo matemático general. método simplex. 4. La PL es una técnica mediante la cual se toman decisiones.

de valores arbitrarios a fin de determinar la pendiente y la dirección en la cual crece o decrece el valor de la función objetivo. Maximizar Z = 3X1 + 2X2 restricciones : X1 + 2X2 <=6 2X1 + X2 <=8 -X1 + X2 <=1 X2 <= 2 X1 >= 0 X2 >= 0 (1) (2) (3) (4) (5) (6) Convirtiendo las restricciones a igualdad y representandolas gráficamente se tiene: X1 + 2X2 = 6 2X1 + X2 = 8 -X1 + X2 = 1 X2 = 2 X1 =0 X2 = 0 (1) (2) (3) (4) (5) (6) Figura 1 Espacio de solución presentada con WinQsb . Ejemplo.

You're Reading a Free Preview

Descarga
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->