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

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

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

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

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 .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. Ejemplo.

Sign up to vote on this title
UsefulNot useful