Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Save to My Library
Look up keyword
Like this
45Activity
0 of .
Results for:
No results containing your search query
P. 1
Uso de Variables Binarias

Uso de Variables Binarias

Ratings:

5.0

(1)
|Views: 18,367|Likes:
Published by api-3697274

More info:

Published by: api-3697274 on Oct 15, 2008
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

03/18/2014

pdf

text

original

 
 
USO DE VARIABLES ENTERAS BINARIAS EN PROGRAMACIÓN LINEAL
Una variable entera binaria es aquella que solamente puede adoptar losvalores 0 ó 1. Este tipo de variable se emplea para resolver situaciones del tipo“inclusión” o “exclusión”. Las aplicaciones que siguen ejemplifican el uso deestas variables:1) Lote MínimoCondición: Si un determinado producto “A” se fabrica, deben producirse almenos m unidades y como máximo M unidades. Entonces entre lasrestricciones del problema encontraremos:Xa – M
I
a
0Xa – m
I
a
0La variable
I
a es entera binaria y solo puede adoptar los valores 0 ó 1. Lavariable M es un número cuyo valor es sustancialmente mayor al resto de losvalores del modelo o una cota superior para el valor de Xa. El valor m es lacantidad mínima a fabricar de Xa cuando se produce alguna unidad de Xa.Es decir que Xa puede ser: Xa = 0 ó m
Xa
 
MCuando
I
a = 0 las restricciones se reducen a: Xa
0 y Xa
0
con lo que Xa = 0.Cuando
I
a = 1 las restricciones se reducen a Xa
M y Xa
 
m
.
El siguiente es un ejemplo en LINDO de cómo debe incorporarse a un modelode PL la condición: X2 = 0 ó 4000
x2
10000.Max 8 x1 + 5 x2st1 x1 + 4 x2 < 320004 x1 + 3 x2 < 370003 x1 - 2 x2 < 150002 x1 + 1 x2 > 4000
x2 - 10000
I
a <0x2 - 4000
I
a > 0
end
INT
I
a
El comando INT define a la variable
I
a como entera binaria.2) Exclusión de AlternativasSe exige que de entre dos o más productos solamente se fabrique uno de ellos.Entre las restricciones del problema encontraremos:Xa – M
I
a
0Xb – M
I
b
0
I
a +
I
b = 1
 
 
Las variables
I
a e
I
b son enteras binarias y solo pueden adoptar los valores 0 ó1. La variable M es un número cuyo valor es sustancialmente mayor al resto delos valores del modelo o una cota superior para los valores que puedan adoptarXa y Xb. Como
I
a +
I
b = 1,
I
a e
I
b no pueden ser simultáneamente iguales a 1.Si
I
a = 1; entonces Xa
M y Xb = 0Si
I
b = 1; entonces Xb
M y Xa = 0El siguiente es un ejemplo en LINDO de cómo debe incorporarse la condiciónde exclusión para dos productos.Max 8 x1 + 5 x2st1 x1 + 4 x2 < 320004 x1 + 3 x2 < 370003 x1 - 2 x2 < 150002 x1 + 1 x2 > 4000
x1 - 100000
I
a <0x2 - 100000
I
b <0
I
a+
I
b=1end
INT
I
aINT
I
b
3) Activación de RestriccionesPuede ser de interés que una restricción exista en el modelo si se estánproduciendo unidades de determinado producto, y que la restricción estéausente si no se están produciendo unidades de ese producto. Entre lasrestricciones del problema encontraremos:Xa – M
I
a
0
aj Xj + M
I
a
M + bComo en los casos anteriores, la ecuación Xa – M
I
a
0 (con
I
a binaria yentera) hace que
I
a sea igual a 1 solamente cuando Xa es distinto de cero.Cuando
I
a=1 la restricción se reduce a:
aj Xj
bCuando
I
a=0 la restricción queda como:
aj Xj
M + bSiendo M un número muy grande en comparación con el resto de loscoeficientes del modelo, la restricción queda en la práctica inactiva.El siguiente es un ejemplo en LINDO de cómo debe incorporarse la condiciónde Activación de Restricciones.

Activity (45)

You've already reviewed this. Edit your review.
1 hundred reads
1 thousand reads
Nenita Bony liked this
Jonathan Lemus liked this
Marco Tobar liked this
Juan Carlos liked this

You're Reading a Free Preview

Download
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->