CONSTRUCCIN DE MODELOS DE

SEMANA
3

PROGRAMACIN LINEAL

CONSTRUCCIN DE MODELOS DE
PROGRAMACIN LINEAL

Conceptos

Antes de la formulacin de un modelo de programacin lineal, es necesario establecer los
conceptos de funcin lineal y desigualdad lineal.
Una funcin (X1, X2, . . . . , Xn) de X1, X2, . . . . , Xn es una funcin lineal si y slo si para algn
conjunto de constantes C1, C2, . . . . , Cn (X1, X2, . . . . , Xn) = C1X1 + C2X2 + . + CnXn.
Para cualquier funcin (X1, X2, . . . . , Xn) y cualquier nmero b las desigualdades (X1, X2, . . . . , Xn)
< b y (X1, X2, . . . . , Xn) > b son desigualdades lineales.

Un modelo de programacin lineal, es un proceso de optimizacin el cual:
1. Pretende maximizar (minimizar) una funcin lineal (funcin objetivo) de las variables de
decisin
2. Presenta un conjunto de restricciones donde cada una debe ser una ecuacin lineal o una
desigualdad lineal
3. Relaciona una restriccin de signo con cada variable de decisin las cuales presentan valores
no negativos.
Es importante en Investigacin de Operaciones plantear modelos, que luego de estandarizarlos
queden formulados como problemas de Programacin Lineal para proceder a su solucin.
Ejemplo:
Una fbrica de zapatos de cuero produce dos lneas: modelos de lujo y modelos regulares.
Cada tipo modelo requiere un pie cuadrado de cuero. Un modelo regular necesita 1 hora de
mano de obra, mientras que un modelo de lujo requiere 2 horas de mano de obra. Cada semana
se dispone de 40 pies cuadrados de cuero y de 60 horas de mano de obra. Cada zapato regular
genera una utilidad de 30 mil y cada modelo de lujo representa una utilidad de 40 mil.
Para plantear el modelo se emplearan las variables:
X1 : nmero de zapatos de lujo producidos a la semana
X2 : nmero de zapatos regulares producidos a la semana.
Luego, el modelo de LP queda (escribiendo la funcin objetivo en decenas de miles):

Max Z = 4X1 + 3X2 (Funcin Objetivo)
X1 + X2 < 40 (a) Restriccin de cuero
2 X1 + X2 < 60 (b) Restriccin de mano de obra
X1, X2 > 0 (c) Restriccin de signo.

[ POLITCNICO GRANCOLOMBIANO]

Para convertir cada desigualdad de tipo < en una igualdad introduciremos una variable de
holgura si. Cada variable si (una por cada desigualdad de tipo <) representa la cantidad de
recurso no empleado de esa restriccin. Luego, en la restriccin (a) se tiene:
S1 = 40 - X1 - X2 o X1 + X2 + S1 = 40
Similarmente, para la restriccin (b) se tiene:
S2 = 60 - 2 X1 - X2 o 2 X1 + X2 + S2 = 60
Luego, cualquier combinacin (X1; X2) satisface la restriccin i solo si al reemplazar los
valores se obtiene si > 0. Finalmente, la versin estandarizada del problema queda:
Max z = 4 X1 + 3 X2 (Funcin Objetivo)
X1 + X2 + s1 = 40 (a) Restriccin de cuero
2 X1 + X2 + S2 = 60 (b) Restriccin de mano de obra
Junto con las restricciones de no negatividad.