My Math Forum Linear optimization question

 Linear Algebra Linear Algebra Math Forum

 April 24th, 2014, 07:36 PM #1 Newbie   Joined: Apr 2014 From: US Posts: 2 Thanks: 0 Linear optimization question I have a problem at work I'm trying to solve and I can't figure out a good way to do it, hoping someone might be able to help. I have put the relevant info in the below pastebin. Basically I want to distribute some amount of S into two bins, one of which is split into smaller bins, in such a way that the amount between the two is as close to some give ratio as it can be, and then the amount in the first larger bin is split as close as equally among the smaller bins inside of it. I was thinking about the Simplex algorithm but not sure how well it would work... Difficult Math Problem - Pastebin.com
 April 24th, 2014, 10:18 PM #2 Newbie   Joined: Apr 2014 From: US Posts: 2 Thanks: 0 I realize this may have been a bit vague. I'll give an example: Suppose S is the total budget say \$100, S should be split into two sub groups, S_a and S_b. Sa contains sub groups, G_1 through G_n, and G_i = c_i*I_i. Think of c_i as some fixed cost per item for a group of items I_i. The second top level group, S_b, is the spillover group. Give some percentage, say r=30%, I'd ideally like 30% of the items in group S_a and 70% in group S_b. This doesn't necessarily mean the budget is split 30/70, just the items. Only so many items can fit in each sub-group( I_i <= k_i ). If not all the items can fit in S_a , put them in the S_b along with the other 70%. Basically I'm trying to figure out how many items can go in each group, keeping the ratio of items between S_a and S_b, keeping an even split of items between all sub-groups G_i, and having the sum of all groups equal the total budget.

 Tags linear, optimization, question

 Thread Tools Display Modes Linear Mode

 Similar Threads Thread Thread Starter Forum Replies Last Post TJ44 Calculus 1 April 14th, 2012 01:14 PM Chee Calculus 2 April 9th, 2012 07:13 PM psxsharks408 Advanced Statistics 1 February 7th, 2012 10:53 PM mnrtav64 Linear Algebra 0 April 26th, 2010 08:21 AM bebejay5 Calculus 2 December 13th, 2009 01:38 PM

 Contact - Home - Forums - Cryptocurrency Forum - Top