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

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

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

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

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