1

SOLUCION DE
PROBLEMAS DE
PROGRAMACION
LINEAL UTILIZANDO
PROGRAMA LINDO
2
LINDO/PC.-
LINDO System, Inc. se especializa en software de
optimizacin lineal, no lineal y entera, ofreciendo una
lnea completa de productos, con un total soporte de
stos. Los que vienen de acuerdo al tamao de la
matriz de sus modelos (nmero de variables y
restricciones), adems estn disponibles en todas las
plataformas conocidas.
LINDO Linear INterative and Discrete Optimizer.-
La velocidad y la facilidad de uso han hecho de LINDO
el estndar de la industria para resolver problemas de
optimizacin lineal, entera y cuadrtica.
LINDO
3
4
Ejemplo.-
Un comerciante se dedica a la fabricacin de 3
productos y utiliza 3 tipos de recursos:
Matria prima
(kg/unidad)
Espacio
(pies
3
/unidad)
Costo produccin
($/unidad)
Utilidad
($/unidad)
Recursos 1 2 3 Disponibilidad
4 3 2 270 kg.
2 2 1
150 pies
3
$3,700 30 40 50
58 47 32
Formular el PPL y resolver utilizando LINDO.
LINDO
5
Formulando el modelo:
Sea x
i
= nmero de unidades a producir del producto i.
El modelo es:
Max Z = 58 x
1
+ 47 x
2
+ 32 x
3


sujeto a
4 x
1
+ 3 x
2
+ 2 x
3
<= 270
2 x
1
+ 2 x
2
+ x
3
<= 150
50 x
1
+ 40 x
2
+ 30 x
3
<= 3700
x
1
>=0, x
2
>=0, x
3
>=0
LINDO
6
Ingresando la formulacin del PPL al software, se debe
digitar conforme al modelo presentado:
MAX 58 X1 + 47 X2 + 32 X3
SUBJECT TO
2) 4 X1 + 3 X2 + 2 X3 <= 270
3) 2 X1 + 2 X2 + X3 <= 150
2) 50 X1 + 40 X2 + 30 X3 <= 3700
END
LINDO
7
Para resolver el problema utilizar el comando SOLVE
(Ctrl+S)
Y responder a la siguiente pregunta:
DO RANGE (SENSITIVY) ANALYSIS?
SI/NO
con (SI), el resultado presentado por LINDO es el
siguiente:
LINDO
8
OPTIMO DEL PL ENCONTRADO EN EL PASO 3
VALOR DE LA FUNCION OBJETIVO
1) 4170.000
VARIABLE VALOR COSTO REDUCIDO
X1 20.000000 0.000000
X2 30.000000 0.000000
X3 50.000000 0.000000

FILA HOLGURA O EXCESO PRECIO DUAL
2) 0.000000 5.000000
3) 0.000000 4.000000
4) 0.000000 0.600000

NO. DE ITERACIONES= 3
LINDO
9
RANGOS EN LOS CUALES LA BASE OPTIMA NO CAMBIA:

RANGOS PARA LOS COEFIC. DE LA FUNCION OBJETIVO
VARIABLE COEFICIENTE INCREMENTO DECREMENTO
ACTUAL PERMITIDO PERMITIDO
X1 58.000000 4.000000 2.500000
X2 47.000000 5.000000 2.000000
X3 32.000000 2.500000 3.000000

RANGOS PARA LOS TERMINOS DEL LADO DERECHO
FILA RHS INCREMENTO DECREMENTO
ACTUAL PERMITIDO PERMITIDO
2 270.000000 25.000000 10.000000
3 150.000000 20.000000 15.000000
4 3700.000000 200.000000 250.000000
LINDO
10
LINDO
1) Se ha alcanzado la solucin ptima en 3 iteraciones.
El valor ptimo es Z = 4170.000.
El valor ptimo se obtiene con:
X1 = 20.000000, X2 = 30.000000 y X3 = 50.000000
OPTIMO DEL PL ENCONTRADO EN EL PASO 3
VALOR DE LA FUNCION OBJETIVO
1) 4170.000
VARIABLE VALOR COSTO REDUCIDO
X1 20.000000 0.000000
X2 30.000000 0.000000
X3 50.000000 0.000000
Vemos que: Z = 58(20) + 47(30) + 32(50) = 4170
11
LINDO
2) El producto VALOR x COSTO REDUCIDO debe ser
igual a cero. Si el costo reducido de la variable X1
fuese diferente de cero, por ejemplo 8.000000 se
tendra entonces:
VARIABLE VALOR COSTO REDUCIDO
X1 0.000000 8.000000
X1 = 0 indica que el producto 1 no es parte de la
solucin ptima.
Si el problema es de maximizacin, el costo
reducido de X1 igual a 8 indica la cantidad en que
debe aumentar su utilidad para que sea rentable su
produccin. Es decir la utilidad de X1 debe ser como
mnimo 58 + 8 = 66.
12
LINDO
Si el problema es de minimizacin, el costo
reducido de X1 igual a 8 indica la cantidad en que
debe disminuir su utilidad para que sea rentable su
produccin. Es decir la utilidad de X1 debe ser como
mnimo 58 - 8 = 50.
13
LINDO
3) Si la restriccin es el valor de la columna
HOLGURA O EXCESO es una variable de exceso.
Si la restriccin es el valor de la columna es una
variable de holgura.
Variable de holgura.-
Como se muestra en el ejemplo las 3 restricciones
son , las variables son de holgura.
Consideremos la fila 2, su variable de holgura es 0,
la restriccin correspondiente:

4 X1 + 3 X2 + 2 X3 <= 270 (Materia prima)
14
LINDO
Indica que estamos utilizando toda la materia prima
disponible:
4 (20) + 3 (30) + 2 (50) = 270
Supongamos que en la fila 4) la variable de holgura
hubiese sido 250:
50 X1 + 40 X2 + 30 X3 <= 3700
indica que no se utilizan los $ 3 700.
Sino: 3 700 250 = $ 3 450, es decir hay un
sobrante de $ 250.
15
LINDO
Variable de exceso.-
Supongamos que se tiene la restriccin:
X1 + X2 + X3 >= 100
entre los tres productos debemos producir como
mnimo 100 kg.
Supongamos que en la solucin ptima la variable
de exceso es igual a 30. Significa que estamos
produciendo en total 130 kg., es decir 30 kg. ms
(exceso) respecto al mnimo requerido de 100 kg.
16
LINDO
4) Precio DUAL
Tomemos la fila 2) que corresponde a la restriccin:
4 X1 + 3 X2 + 2 X3 <= 270 (Materia prima, kg.)
su precio dual es 5
El valor ptimo es $ 4170, utilidad mxima
Por ejemplo si modificamos el trmino derecho de la
restriccin a:
4 X1 + 3 X2 + 2 X3 <= 273
y resolvemos el problema, entonces el nuevo valor
ptimo ser:
4170 + 3 x 5 = 4185
17
LINDO
Interpretacin:
Como estamos utilizando toda la materia prima
disponible, entonces por cada kg. que
incrementamos dicha materia prima, la utilidad se
incrementar en $ 5.000000.
Ejemplo
4 X1 + 3 X2 + 2X3 <= 271
El valor ptimo ser: $ 4175.
Si p es el precio al que debemos adquirir 1 kg. de
materia prima, el valor ptimo ser realmente:
4175 p
18
LINDO
conviene el incremento si el nuevo valor ptimo es
mejor que el anterior (cuando slo utilizamos lo
disponible)
4175 p > 4170
P < 5
conviene incrementar materia prima si el precio por
kg. de sta es menor de $ 5.
El precio dual indica lo mximo que se debe pagar
por el recuso a fin de que su incremento sea
rentable.
19
LINDO
Tomemos la fila 4) que corresponde a la restriccin:
50 X1 + 40 X2 + 30 X3 <= 3700 (Capital)
si la modificamos a:
50 X1 + 40 X2 + 30 X3 <= 3800
el nuevo valor ptimo es:
4170 + 100 x 0.6 = 4230
0.6 es el mximo inters que debemos pagar en
caso de que nos hagan un prstamo de dinero para
incrementar nuestro capital.
20
LINDO
Disminucin del recurso.-
Por ejemplo en la fila 2):
4 X1 + 3 X2 + 2 X3 <= 270
si la modificamos a:
4 X1 + 3 X2 + 2 X3 <= 269
la nueva utilidad ser:
4170 1 x 5 = 4165
Supongamos que ese kg. de materia prima que
hemos disminuido ha sido para venderlo al precio p,
este precio p debe ser:
21
LINDO
4165 + p > 4170
p > 5
En caso de disminuir un recurso para luego
venderlo, el mnimo precio (lo ms barato) a que se
debe vender es $ 5/kg. (precio dual).
22
LINDO
5) Rangos de sensibilidad.-
Rango para X1: [58 2.5, 58 + 4] = [55.5, 62]
Rango para X2: [47 2, 47 + 5] = [45, 52]
Rango para X3: [32 3, 32 + 2.5] = [29, 34.5]
Por ejemplo para X1 el rango de su coeficiente en la
funcin objetivo es [55.5, 62], mientras el coeficiente
de X1 vare en este intervalo, entonces la solucin
ptima no cambiar, seguir siendo:
X1 = 20
X2 = 30
X3 = 50
23
LINDO
Rango Fila 2): [270 10, 270 + 25] = [260, 295]
Rango Fila 3): [150 15, 150 + 20] = [135, 170]
Rango Fila 4): [3700 250, 3700 + 200] =
= [3450, 3900]
En la fila 2) [260, 295], significa que mientras el
trmino derecho de la fila 2) se encuentre en
este intervalo, el precio dual no cambiar.
En el caso de que un incremento o
decremento sea infinito aparecer: INFINITY en
el lugar correspondiente y el rango ser: [-, n]
o [n, +].