1

2.1.1 Formulacin de modelos de programacin lineal (PL).

Un problema de PL consta de una funcin objetivo por maximizar o minimizar, sujeta a ciertas
restricciones en la forma de igualdades o desigualdades.
Conceptos claves:
Funcin objetivo: La funcin por optimizar (maximizar o minimizar)
Restricciones: Representacin de condiciones que es preciso satisfacer. Sistema de de
igualdades o desigualdades ( ).
Maximizar Z = 3X1 + 5X2
Sujeto a
X1 <= 4
2X2 <= 12
3X1 + 2X2 <= 18
X1, X20

Funcin objetivo

Restricciones

Tipos de restricciones:
De no negatividad.- Garantizan que ninguna variable de decisin se negativa.
Estructurales.- Reflejan factores como la limitacin de recursos y otras condiciones que impone
la situacin del problema.
Sujeto a
X1 <= 4
2X2 <= 12
3X1 + 2X2 <= 18
X1, X2 0

Restricciones estructurales

Restricciones de no negatividad

2
Pasos para formular y construir un modelo de PL:
Para poder solucionar un problema mediante un algoritmo primero se debe extraer toda la
informacin que aporta el enunciado y preparar el problema de acuerdo a las necesidades del
mtodo resolutivo.
Los pasos para modelar un problema son los siguientes:
Paso 1: Determinar las variables de decisin y expresarlas algebraicamente.
X1,..., Xn
Paso 2: Determinar las restricciones y se expresarlas como ecuaciones o inecuaciones
dependientes de las variables de decisin:
A11X1 + A12X2 + ... + A1nXn , , = b1
A21X1 + A22X2 + ... + A 2nXn , , = b2
...
Am1X1 + Am2X2 + ... + AmnXn , , = bm
Paso 3: Expresar todas las condiciones implcitamente establecidas por la naturaleza de las
variables: que no puedan ser negativas, que sean enteras, que solo puedan tomar determinados
valores, ...
X1,..., Xn 0
X1,..., Xn son nmeros enteros, o son booleanos,...
Paso 4: Determinar la funcin objetivo.
Maximizar o minimizar Z = C1X1 + C2X2 + ... + CnXn