Path: news.mathworks.com!newsfeed-00.mathworks.com!newsfeed2.dallas1.level3.net!news.level3.com!postnews.google.com!l39g2000yqn.googlegroups.com!not-for-mail
From: ImageAnalyst <imageanalyst@mailinator.com>
Newsgroups: comp.soft-sys.matlab
Subject: Re: Simple Optimization Problem
Date: Fri, 13 Mar 2009 20:39:34 -0700 (PDT)
Organization: http://groups.google.com
Lines: 25
Message-ID: <84a25b13-1e98-4886-bfa2-f1454477e057@l39g2000yqn.googlegroups.com>
References: <gpf8hd$863$1@fred.mathworks.com>
NNTP-Posting-Host: 75.186.70.56
Mime-Version: 1.0
Content-Type: text/plain; charset=ISO-8859-1
Content-Transfer-Encoding: quoted-printable
X-Trace: posting.google.com 1237001974 16144 127.0.0.1 (14 Mar 2009 03:39:34 GMT)
X-Complaints-To: groups-abuse@google.com
NNTP-Posting-Date: Sat, 14 Mar 2009 03:39:34 +0000 (UTC)
Complaints-To: groups-abuse@google.com
Injection-Info: l39g2000yqn.googlegroups.com; posting-host=75.186.70.56; 
	posting-account=0rLUzAkAAABojYSRC64DkTbtiSCX77HH
User-Agent: G2/1.0
X-HTTP-UserAgent: Mozilla/4.0 (compatible; MSIE 6.0; Windows NT 5.1; SV1; 
	GTB5; .NET CLR 1.1.4322; .NET CLR 2.0.50727; .NET CLR 3.0.04506.648; .NET CLR 
	3.5.21022),gzip(gfe),gzip(gfe)
Xref: news.mathworks.com comp.soft-sys.matlab:524786


On Mar 13, 11:33=A0pm, "Neal Gordon" <gordon....@osu.edu> wrote:
> OK, here is my question. A simple example: Say you have 4 people who each=
 spend a certain amount.
> Bob - $50
> Tim - $5
> Sal - $95
> Jon - $200
> Together they spent $350, so thats an average of $87.5/person.
> Find a solution to minimize the number of transactions between the people=
 so that everyone has spent the same amount.
>
> example solution
> Tim pays Jon $82.5
> Bob pays Jon $30
> Bob pays Sal $7.5
>
> Thanks.
> -Neal
---------------------------------------------------------------------------=
------------------
I don't understand.  If Tim pays $5 total, or even $5 per transaction,
then how can he spend $82.5 which is not a multiple of $5?  And in
your example solution, not everybody has paid the same amount.  Tim
paid $82.50, Bob paid $37.50, and Jon and Sal didn't pay(spend)
anything.  Are you sure you're explaining this correctly?