Re: how to solve for all integer solutions, linear programming
- To: mathgroup at smc.vnet.net
- Subject: [mg109522] Re: how to solve for all integer solutions, linear programming
- From: Murray Eisenberg <murray at math.umass.edu>
- Date: Mon, 3 May 2010 06:12:04 -0400 (EDT)
Reduce[{5 a + 3 b + 2 c + 6 d + 5 e + f == 25,
a + b + c <= 4,
d + e + f <= 5,
a >= 0, b >= 0, c >= 0, d >= 0, e >= 0, f >= 0},
{a, b, c, d, e, f}, Integers]
On 5/2/2010 5:35 AM, me13013 wrote:
> Howdy,
>
> I have a small linear programming problem that I would like to solve
> for all integer solutions:
>
> 5a + 3b + 2c + 6d + 5e + f = 25
> a + b + c<= 4
> d + e + f<= 5
> a,b,c,d,e,f>= 0
>
> How can I pose this problem to Mathematica?
>
> I have looked at (and fiddled around with) the LinearProgramming
> function, but I don't see how to make ti give me the solution(s) I am
> looking for.
>
> Thanks for any help,
> Bob H
>
--
Murray Eisenberg murray at math.umass.edu
Mathematics & Statistics Dept.
Lederle Graduate Research Tower phone 413 549-1020 (H)
University of Massachusetts 413 545-2859 (W)
710 North Pleasant Street fax 413 545-1801
Amherst, MA 01003-9305