Documentos de Académico
Documentos de Profesional
Documentos de Cultura
DEL ECUADOR
Introducción a la
programación lineal
INVESTIGACIÓN DE OPERACIONES
Recursos (m - Actividades (n -
número de tipos de número de
recursos actividades que se
disponibles) consideran)
• Dinero • Inversión en
• Maquinaria proyectos
especial • Publicidad
• Equipo • Envío de bienes
• Vehículos • Actividades de
• Personal tipo general
• El tipo más usual de aplicación de programación lineal involucra Símbolos para denotar los componentes de un
asignación de recursos para actividades. modelo de programación lineal:
• La cantidad disponible de cada recurso es limitada y debe asignarse Z = valor de la medida global de desempeño.
cuidadosamente. xi = nivel de la actividad j (para j = 5 1, 2, . . . , n).
• La determinación de la asignación implica elegir los niveles de las cj = incremento en Z que se obtiene al aumentar
actividades que lograrán el mejor valor posible de la medida de una unidad en el nivel de la actividad j.
desempeño. bi = cantidad de recurso i disponible para asignarse
• El modelo plantea el problema en términos de tomar decisiones sobre a las actividades (para i = 1, 2, . . . , m).
los niveles de las actividades, aij = cantidad del recurso i consumido por cada
• por lo que x1, x2, . . . , xn se llaman variables de decisión. unidad de la actividad j.
Modelo de programación lineal Forma estándar
Maximizar
Z = 1,000 (x1 + x2 + x3) + 750 (x4 +
x5 + x6) + 250 (x7 + x8 + x9)