MathGroup Archive 2010

[Date Index] [Thread Index] [Author Index]

Search the Archive

Re: how to solve for all integer solutions, linear programming

  • To: mathgroup at smc.vnet.net
  • Subject: [mg109520] Re: how to solve for all integer solutions, linear programming
  • From: "Harvey P. Dale" <hpd1 at nyu.edu>
  • Date: Mon, 3 May 2010 06:11:42 -0400 (EDT)

Bob:

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]

	Best,

	Harvey

-----Original Message-----
From: me13013 [mailto:me13013 at gmail.com]
Sent: Sunday, May 02, 2010 5:36 AM
To: mathgroup at smc.vnet.net
Subject: [mg109520] [mg109505] how to solve for all integer solutions, linear
programming

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


  • Prev by Date: space between Output cels
  • Next by Date: Re: how to solve for all integer solutions, linear
  • Previous by thread: how to solve for all integer solutions, linear programming
  • Next by thread: Re: how to solve for all integer solutions, linear programming