
Algebra PreAlgebra and Basic Algebra Math Forum 
 LinkBack  Thread Tools  Display Modes 
January 3rd, 2015, 12:23 PM  #1 
Newbie Joined: Jan 2015 From: portland Posts: 1 Thanks: 0  optimal number of shares
here is a problem: I have \$2000 I want to buy 2 different shares YYY (share price 109) and ZZZ (share price 14) what is the optimal number of YYY and ZZZ shares to buy to spend the most of \$2000 and have the remainder of that as close to zero as possible? 109y+14z=2000 what would be another equation in my Systems of equations? I cannot think of it. Please help. Last edited by greg1313; January 3rd, 2015 at 12:31 PM. 
January 3rd, 2015, 01:10 PM  #2 
Senior Member Joined: Jan 2014 From: The backwoods of Northern Ontario Posts: 360 Thanks: 67 
I am not sure that there is another equation. My thinking is that one should maximize the 14 dollar shares. To do that, I would buy just one 109 dollar share. This would leave 1891 to spend on the 14 dollar shares. 1891÷14=135.0717... If you buy 135 of these shares you will spend 1890 dollars. This amount when added to the 109 dollars sums to 1999 dollars. That's pretty darn close. But is there's an algebraic way to do it, I would like to become aware of it. And if there is another combination that comes closer to 2000 dollars, I would be surprised. Last edited by Timios; January 3rd, 2015 at 01:24 PM. 
January 3rd, 2015, 01:11 PM  #3 
Global Moderator Joined: May 2007 Posts: 6,203 Thanks: 486 
The only constraint you have is that x and y be nonnegative integers and the left side cannot exceed the right side. By brute force try y between 0 and 18 to see what gets you the closest.

January 3rd, 2015, 06:08 PM  #4  
Math Team Joined: Dec 2006 From: Lexington, MA Posts: 3,267 Thanks: 406  Hello, get42n8! Quote:
There is no second equation. This is a Diophantine equation, requiring integer solutions. This can be solved by Modular Arithmetic, but here is an algebraic solution. Solve for $z\!:\;\; z \;=\;\dfrac{2000109y}{14} \quad\Rightarrow\quad z\;=\;142  8y + \dfrac{12+3y}{14}$ Since $z$ is an integer, $3(4+y)$ must be a multiple of 14. The first time this happens is: $\:y = 10$ Hence: $\:z \:= \: \dfrac{2000109(10)}{14} \:=\:\dfrac{910}{14} \:=\:65$ Therefore: $\:\boxed{y \,=\,10,\;z\,=\,65}$ Check: $\:109(10) + 14(65) \:=\:2000$  
January 3rd, 2015, 09:35 PM  #5 
Senior Member Joined: Jan 2014 From: The backwoods of Northern Ontario Posts: 360 Thanks: 67 
Good job, soroban! Please help me to understand why $z \;=\;\dfrac{2000109y}{14} \quad\Rightarrow\quad z\;=\;142  8y + \dfrac{12+3y}{14}$ 
January 4th, 2015, 12:50 AM  #6  
Newbie Joined: Jul 2012 From: Houston, Texas Posts: 18 Thanks: 2 Math Focus: Geometry , Modern Algebra  Quote:
= 142  8y + \frac{12+3y}{14} $$  
January 5th, 2015, 12:21 PM  #7 
Newbie Joined: Jan 2015 From: Turkie Posts: 9 Thanks: 2 
This problem can be modeled as integer programming model as follows: Min x Subject to 109y+14z+x=2000 x,y,z >=0 and integer In operations research area, there are some methods which can be ussed to solve these models. Also some softwares like Lindo solver can also be used. 

Tags 
equation, number, optimal, shares, sum, system 
Thread Tools  
Display Modes  

Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
About the optimal number of kilometers of highways a country should have  simpex  Algebra  10  December 29th, 2014 04:53 PM 
Optimal capital structure need help  poko  Economics  0  December 7th, 2012 08:23 AM 
optimal control ODE existance problem  niyazets  Applied Math  3  June 18th, 2011 10:02 AM 
Selling shares  tintin00  Algebra  1  April 15th, 2011 11:04 PM 
Finding Optimal Points  Mr Sprouts  Calculus  9  May 8th, 2007 06:23 AM 