Professional Documents
Culture Documents
2 Formulación de modelos
1.2.1 Formulación de problemas lineales
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úmero de 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 proyectos especí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 un tipo 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ón de 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ó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.
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, junto con su
interpretación para el problema general de asignación de recursos a actividades.
ADITIVIDAD.- Cada función en un modelo de programación lineal (ya sea la función objetivo o
el lado izquierdo de las restricciones funcionales) es la suma de las contribuciones individuales
de las actividades respectivas.
La función por optimizar es la función objetivo. Las funciones de ganancia y de costo son
ejemplos de funciones objetivo. El sistema de igualdades o desigualdades a las que está
sujeta la función objetivo reflejan las restricciones (por ejemplo, las limitaciones sobre
recursos como materiales y mano de obra) impuestas a la solución (o soluciones) del
problema. Los problemas de esta naturaleza se llaman problemas de programación
matemática. En particular, aquellas donde la función objetivo y las restricciones se expresan
como ecuaciones o desigualdades lineales se llaman problemas de programación lineal. Un
problema de programación lineal consta de una función objetivo lineal por maximizar o
minimizar, sujeta a ciertas restricciones en la forma de igualdades o desigualdades lineales.
Solución Gráfica