Академический Документы
Профессиональный Документы
Культура Документы
La Programación Lineal es una de las técnicas cuantitativas más conocida que aborda la Investigación de Operaciones como ciencia, por lo que resulta de
gran importancia conocer aspectos generales, alcance y antecedentes de este método de optimización.
Su nombre
El adjetivo lineal significa que se requiere que todas las funciones matemáticas en este modelo sean funciones lineales. La palabra programación
no se refiere aquí a la programación por computadoras; más bien, es esencialmente un sinónimo de planificación. Por tanto la programación
lineal comprende la planificación de la formulación matemática de un problema de programación lineal
Surgimiento y utilidad
Muchas personas sitúan el desarrollo de la programación lineal entre los avances científicos más importantes de la mitad del Siglo XX. Su
impacto precisamente desde 1950 ha sido extraordinario. En la actualidad es una herramienta estándar que ha ahorrado miles de MMP a grandes
organizaciones industriales.
La programación lineal trata de asignar recursos limitados entre actividades competidoras en la mejor forma posible. Puede surgir este problema
de asignación siempre que deba seleccionarse el nivel de ciertas actividades. La programación lineal usa un modelo matemático para describir el
problema de interés.
El problema general de la programación lineal puede ser descrito de la siguiente forma: Dada una función lineal de varias variables, se quieren
determinar valores no negativos para dichas variables que maximicen o minimicen el valor de la función lineal, sujeta a un cierto número de
limitaciones que asumen la forma de un sistema de ecuaciones y/o inecuaciones lineales.
Proporcionalidad.
Aditividad.
Proporcionalidad: Implica que la medida de efectividad y/o consumo de recursos tiene que ser proporcional al nivel de actividad. Por ejemplo, si
un artículo demora una hora en producirse, 10 artículos demorarán 10 horas.( Esto se cumple incluso para la función objetivo ) Aditividad: La
linealidad no se garantiza solamente con el supuesto de proporcionalidad. Se requiere además que las actividades sean aditivas. Esto quiere decir
que si una variable X1 requiere un efecto α1 cuando está sola y una variable X2 produce un efecto α2 cuando está sola, entonces X1+X2 produce
un efecto α1 + α2.
La identificación de las variables de decisión siempre es el primer aspecto a definir. Los demás pasos si pueden realizarse en cualquier orden.
Definición conceptual Esta definición se refiere a lo que significa la variable en el contexto del problema. Para definir la variable desde el punto
de vista conceptual hay que tener en cuenta el principio de unicidad. La unicidad puede ser de cuatro tipos:
Unicidad de origen
Unicidad de destino
Unicidad de estructura tecnológica
Unicidad de coeficiente económico.
Definición dimensional. Esta definición está ligada al aspecto cuantitativo. Es decir es necesario definir las unidades de medidas en que se va a
expresar las variables. Por ejemplo, toneladas, cajas, unidades, galones, etc.
Definición temporal. Esta asociada al período durante el cual se va a planificar o programar las actividades económicas, es decir, año, trimestre,
mes etc.
Es muy importante garantizar que la restricción sea homogénea y para esto es muy importante las unidades de medida en que están expresados
los términos independientes y las variables de decisión del modelo. De estos elementos dependerán las unidades de medidas en que se expresarán
los coeficientes de conversión.
Fuente
Felipe Pilar y otros. Programación Matemática I. Pag. 40-68.
.Portela Silva José M. Vladimir Kuzmich. Modelo Economico Matemático I, pag. 1-19.
Gallagher,Charles A. Watson, Hugh J. Métodos Cuantitativos para la toma de decisions.Pág 156-166.
Anderson David R., Dennis J. Sweeney, Thomas A. Willians. Introducción a los modelos cuantitativos para Administración. Pág.29.
¿Los problemas con periodos múltiples son los que se pueden plantear como modelos de p.l. cuando el proceso de planteamiento abarca diversos
periodos?
¿Los problemas de asignación tienen como objetivo asignar en forma óptima en actividades?
Contenidos de la unidad