Bariables
2.1 Introducción.
2.1.1 Introducción y descripción matemática del modelo.
La Programación Lineal es una técnica cuantitativa ampliamente aplicada en sistemasque presenten relaciones lineales, para utilizar los recursos escasos de la mejor manera posible. Considera que las variables de decisión tienen un comportamiento lineal, tanto en la funciónobjetivo como restricciones del problema. En este sentido, la Programación Lineal es una de las herramientas más utilizadas en la Investigación Operativa debido a que por su naturaleza se facilitan loscálculos y en general permite una buena aproximación de la realidad.
El Modelo de Programación Lineal es un modelo matemático con variables de decisión, coeficientes y/o parámetros, restricciones y unaFunción Objetivo.
MODELO DE PROGRAMACIÓN LINEAL
Los términos clave son recursos y actividades, en donde m denota el número de distintos tipos de recursos que se pueden usar y n denota el númerode actividades bajo consideración. Algunos ejemplos de recursos son dinero y tipos especiales de maquinaria, equipo, vehículos y personal. Los ejemplos de actividades incluyen inversión en proyectosespecíficos, publicidad en un medio determinado y el envío de bienes de cierta fuente a cierto destino. En cualquier aplicación de programación lineal, puede ser que todas las actividades sean de untipo general (como cualquiera de los ejemplos), y entonces cada una correspondería en forma individual a las alternativas específicas dentro de esta categoría general.
El tipo más usual de aplicaciónde programación lineal involucra la asignación de recursos a ciertas actividades. La cantidad disponible de cada recurso está limitada, de forma que deben asignarse con todo cuidado. La determinaciónde esta asignación incluye elegir los niveles de las actividades que lograrán el mejor valor posible de la medida global de efectividad.
Ciertos símbolos se usan de manera convencional para...
Regístrate para leer el documento completo.