how to write a program to solve the linear equation with inequality?
Author Message
how to write a program to solve the linear equation with inequality?

HI, I have a problem like this: a1~a4, b1~b4 are integer.
a1=[3,5],a2=[3,5],...a3=[4,6],a4=[6,8]
b1=[4,6],b2=[4,6],b3=[4,6],b4=[6,8],
a1+...+a4 =[18,20]
b1+..+b4= [22,24]
a1+...+a4+b1+...+b4= 42
How to write a program to provide all the possible solutions of a1~a4,
b1~b4?
Thank you very much for any advise.

Wed, 26 Nov 2008 04:39:11 GMT
how to write a program to solve the linear equation with inequality?

Quote:

> HI, I have a problem like this: a1~a4, b1~b4 are integer.
> a1=[3,5],a2=[3,5],...a3=[4,6],a4=[6,8]
> b1=[4,6],b2=[4,6],b3=[4,6],b4=[6,8],
> a1+...+a4 =[18,20]
> b1+..+b4= [22,24]
> a1+...+a4+b1+...+b4= 42
> How to write a program to provide all the possible solutions of a1~a4,
> b1~b4?

I believe the methods to do this are called "integer programming".
Related to linear programming, but only integer solutions are allowed.

The first reply on Google looks like a pretty good explanation, and
later ones are probably also good.

-- glen

Wed, 26 Nov 2008 05:52:43 GMT

 Page 1 of 1 [ 2 post ]

Relevant Pages