Optimización con bintprog
Publicado por Pedro (1 intervención) el 17/06/2014 20:21:18
Hola:
Quiero resolver el un problema de planificación optimizada llamado “Recubrimiento” (set covering). Su formulación es la siguiente:
He intentado resolverlo en Matlab con la función bintprog que es:
No consigo obtener resultado, utilice los datos que utilice el resultado siempre es “The problem is infeasible”.
EL ERROR LO DA CUANDO INTENTO CAMBIAR LA RESTRICCIÓN DE DESIGUALDAD DE MENOR O IGUAL A MAYOR O IGUAL. ALGUIEN SABE COMO SOLUCIONARLO O CON QUÉ RESOLVERLO?
La formulación que utilizo es la siguiente:
A=xlsread('T2');
f=xlsread('bT1');
b=[-1;-1;-1;-1;-1]; *Multiplico b por -1 para cambiar de menor o igual a mayor o igual*
x0=zeros(1,5);
Aeq=[];
beq=[];
options=optimset('display','iter');
[x,fval,exitflag]=bintprog(f,A,b,Aeq,beq,x0,options);
Ante todo muchísimas gracias y un saludo.
Quiero resolver el un problema de planificación optimizada llamado “Recubrimiento” (set covering). Su formulación es la siguiente:
He intentado resolverlo en Matlab con la función bintprog que es:
No consigo obtener resultado, utilice los datos que utilice el resultado siempre es “The problem is infeasible”.
EL ERROR LO DA CUANDO INTENTO CAMBIAR LA RESTRICCIÓN DE DESIGUALDAD DE MENOR O IGUAL A MAYOR O IGUAL. ALGUIEN SABE COMO SOLUCIONARLO O CON QUÉ RESOLVERLO?
La formulación que utilizo es la siguiente:
A=xlsread('T2');
f=xlsread('bT1');
b=[-1;-1;-1;-1;-1]; *Multiplico b por -1 para cambiar de menor o igual a mayor o igual*
x0=zeros(1,5);
Aeq=[];
beq=[];
options=optimset('display','iter');
[x,fval,exitflag]=bintprog(f,A,b,Aeq,beq,x0,options);
Ante todo muchísimas gracias y un saludo.
Valora esta pregunta
0