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

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

de maximizar P = 40x+ 30y sujeta a 2x+y<800 x+y<480 x>0. Cada punto de S es un candidato para resolver este problema y se conoce .xn se llaman variables de decisión. Las cj. Si consideremos el problema del granjero López.«. por lo que x1.2.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. Los valores de cj.si no es inconsistente..«. bi y aij también se conocen como parámetros del modelo.. el sistema de restricciones lineales asociado con un problema de programación lineal bidimensional. es decir.define una región plana cuya frontera está formada por segmentos de recta o semirrectas.2.2. bi y aij (para i = 1. y>0 (7) El sistema de desigualdades (7) define la región plana S que aparece en la figura 5.. 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.n) son las constantes de entrada al modelo.bi = cantidad de recurso i disponible para asignar a las actividades (para i = 1.m y j = 1.«.«.x2. por lo tanto es posible analizar tales problemas en forma gráfica. por ejemplo.

7. 2. el cual debe ser resuelto por métodos cuantitativos. 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. técnica de la gran M. el método es llamado método gráfico en actividad. Cuando los ejes son relacionados con las variables del problema. Cuando se relacionan las restricciones tecnológicas se denomina método gráfico en recursos. graficar las soluciones factibles. Tal solución factible es una solución óptima y constituyen la solución del problema de programación lineal en cuestión. o el espacio de soluciones (factible). Aunque hay un número infinito de puntos factibles en el espacio de soluciones. representa un punto factible. Introducción. Las restricciones de no negatividad Xi>= 0 confían todos los valores posibles. Además se desarrollara la aplicación de variables artificiales y obtención de soluciones para identificar a que tipo de clasificación pertenecen. 5. El objetivo es encontrar ± entre todos los puntos del conjunto S. 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.como solución factible. con lo cual se produce la ecuación de una línea recta. Para modelos con tres o más variables. método matricial. que satisfagan todas las restricciones en forma simultánea. La PL es una técnica mediante la cual se toman decisiones. El conjunto S se conoce como conjunto factible. Método gráfico. El método gráfico se utiliza para la solución de problemas de PL. método simplex. Los pasos necesarios para realizar el método son nueve: 1. 6. la solución óptima puede determinarse al observar la dirección en la cual aumenta la función objetivo. 4. Cada punto contenido o situado en la frontera del espacio de soluciones satisfacen todas las restricciones y por consiguiente. Las líneas paralelas que representan la función objetivo se trazan mediante la asignación . condiciones técnicas y el objetivo. 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. reduciendo el problema bajo estudio a un modelo matemático general.el punto o los puntos que optimicen la función objetivo P. 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. representando geométricamente a las restricciones.

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.

Sign up to vote on this title
UsefulNot useful