ESTRUCTURA DE UN MODELO DE

PROGRAMACIÓN LINEAL

Un modelo de P.L. , tiene 3 partes principales que

son:

FUNCIÓN OBJETIVO
RESTRICCIONES
CONDICIONES DE NO NEGATIVIDAD

FUNCIÓN OBJETIVO
Recibe este nombre, porque precisamente el
objetivo que se pretende conseguir, es a través de
una función lineal, representada por una
expresión matemática.
Esta estructurada del modo siguiente:

La función tiene dos direcciones MAXIMIZAR o

MINIMIZAR.

Coeficientes económicos

Max o Min f(x)  c1 x1  c2 x2  ...  cn xn

Variables de decisión
Variables de decisión: Son las incógnitas cuyo
valor se pretende conocer para obtener la
solución óptima del problema.

Coeficientes económicos: es la cantidad que cada

variable de decisión aporta al valor de la función
objetivo.

La segunda parte del modelo de P.L. recibe el

nombre de restricciones y se denotan del modo
siguiente:
Coeficientes
tecnológicos

a11 x1  a12 x2  ...  a1n xn ,  ,  b1

a21 x1  a22 x2  ...  a2 n xn ,  ,  b 2
R
.. . . ... . . . E
. . ... . . . C
. . ..... . . .
am1 x1  am 2 x2  ...  amn xn ,  ,  b m
U
R
S
O
S
Recursos: Son los elementos con que cuenta el
sistema para poder llevar a cabo las actividades.

Coeficientes tecnológicos: Es la cantidad que

cada variable necesita del recurso respectivo.
Finalmente la tercera parte del modelo de P.L., se
conoce como las condiciones de no negatividad, y
en sí, es una restricción mas del modelo, y
expresa que el valor de las variables de decisión
no debe ser negativo, ya que generalmente se
mueven en un mundo real, sin embargo se
pueden presentar problemas en los cuales se
puedan tener variables con valor negativo o no
restringidas en signo (que pueden ser positivas o
negativas en un momento dado).
Se expresa esta condición del modo siguiente:
x1 , x2 ,..., xn  0

En forma conjunta el modelo de P.L., se expresa

del modo siguiente:

Max o Min f(x)  c1 x1  c2 x2  ...  cn xn

sujeta a :
a11 x1  a12 x2  ...  a1n xn ,  ,  b1
a21 x1  a22 x2  ...  a2 n xn ,  ,  b 2
.. . . ... . . .
. . ... . . .
. . ..... . . .
am1 x1  am 2 x2  ...  amn xn ,  ,  b m
x1 , x2 ,..., xn  0
De modo sintetizado lo anterior se debe expresar
de la siguiente forma:
n
Max o Min f(x)   c j x j
j 1
n
sujeta a a
j 1
ij x j , ,  bi ..i  1,2,..., m

xj  0