Escolar Documentos
Profissional Documentos
Cultura Documentos
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.
2
[ 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.