wu :: forums
« wu :: forums - Highschool Level - Optimization - Best Fit Problem »

Welcome, Guest. Please Login or Register.
Oct 12th, 2024, 7:00pm

RIDDLES SITE WRITE MATH! Home Home Help Help Search Search Members Members Login Login Register Register
   wu :: forums
   riddles
   putnam exam (pure math)
(Moderators: Eigenray, william wu, towr, SMQ, Icarus, Grimbal)
   Highschool Level - Optimization - Best Fit Problem
« Previous topic | Next topic »
Pages: 1  Reply Reply Notify of replies Notify of replies Send Topic Send Topic Print Print
   Author  Topic: Highschool Level - Optimization - Best Fit Problem  (Read 7587 times)
Ledmu8
Newbie
*





   


Posts: 2
Highschool Level - Optimization - Best Fit Problem  
« on: Nov 1st, 2012, 4:59pm »
Quote Quote Modify Modify

Hello all! My name is Lucas and I am a highschool Student. I was searching around the Internet for problems with solutions for questions similar to those of my assignment, and I stumbled across this website.
 
Whilst it may not hold the answer for my problems straight away, there are so many different answers to this problem and I’ll have to re-write this into my own words and with my own equations at the end anyway (because taking your answer would be plagiarism now wouldn’t it?), so I’m just here for ideas and ways to reach any particular solution.
 
The parameters of the problem are as follows:

  • The maximum amount of two different sized large discs need to be cut out of two (2) sheets of metal 5m x 4m
  • Each of the discs must have a circle cut out of the middle
  • The larger of the two discs outer edge may be anywhere between 60cm and 65cm in diameter
  • The inside of that very same disc may be anywhere between 40 and 41cm in diameter  
  • The smaller of the two discs outside edge may be anywhere between 42 and 45cm in diameter (so never can the smaller disc fit inside the larger)
  • The inside of that disc may be anywhere between 34 and 35cm in diameter
  • The proportion of smaller discs to large discs is 2:3 to 3:2, so any ratio in between

 
A few things need to be kept in mind if you are figuring out this problem:
 
1. There must be as little waste as possible. So the size of the insides to me looks like it servers no other purpose other than to make the question look more complex than it is, so I recommend you go with the smaller value (unless someone can come up with a reason otherwise?)
 
2. You have two sheets to work with, so there can be any combination of large discs and small discs on either sheet (even large ones on one sheet and small ones on the other), as long as the total discs in the end are equal to the ratio of 2:3 to 3:2
 
3. The equation to figure out a point (x or y value on the edge of a circle) on a circle (on a Cartesian plane) is the equation of (xedge - xorigin of circle)2 + (yedge - yorigin of circle)2= radius2
 
If you need more clarification or anything just let me know, I’ll be figuring out this problem at the same time as any of you guys might so if I beat you to the punch I’ll put my solution up as well. However because of the scale of the problem this will take quite some time, so it’s a problem that can be done and re-done time and time again.
 
Good luck and have fun!  
 Cheesy  
 
P.S: A little side problem, it seems every time I do a single action (for example changing from one topic to the other) and then do an action required for me to be logged it, it logs me off. It is quite frustrating to say the least.
IP Logged
towr
wu::riddles Moderator
Uberpuzzler
*****



Some people are average, some are just mean.

   


Gender: male
Posts: 13730
Re: Highschool Level - Optimization - Best Fit Pro  
« Reply #1 on: Nov 2nd, 2012, 12:04am »
Quote Quote Modify Modify

This doesn't seem like problem where you can easily prove an optimal answer; rather it seems more like a contest of who can get the best result with trial and error (or a computer program).
I'll try and err some this afternoon and see how far I get.
 
on Nov 1st, 2012, 4:59pm, Ledmu8 wrote:
P.S: A little side problem, it seems every time I do a single action (for example changing from one topic to the other) and then do an action required for me to be logged it, it logs me off. It is quite frustrating to say the least.
It has been reported a couple times before, but we've never been able to find out what causes it. It could be caching, or your IP changing, or something else entirely. Do you have the same problem on other browsers?
« Last Edit: Nov 2nd, 2012, 12:04am by towr » IP Logged

Wikipedia, Google, Mathworld, Integer sequence DB
Grimbal
wu::riddles Moderator
Uberpuzzler
*****






   


Gender: male
Posts: 7527
Re: Highschool Level - Optimization - Best Fit Pro  
« Reply #2 on: Nov 2nd, 2012, 7:56am »
Quote Quote Modify Modify

Just to clarify:
 
What must be optimized, the amount of material used (i.e. minimize wastage) or the number of discs produced.
IP Logged
Ledmu8
Newbie
*





   


Posts: 2
Re: Highschool Level - Optimization - Best Fit Pro  
« Reply #3 on: Nov 4th, 2012, 4:22pm »
Quote Quote Modify Modify

I do apologise for the late response, I had a busy weekend.
 
What must be optimised is both the number of discs that can be created as well as the amount of material used.
 
I agree Towr, there are just too many variables for it to have a clear cut answer. I'll post my progress soon... ish...
 
Currently I am using Google Chrome, I'll try with Internet Explorer and Firefox.
« Last Edit: Nov 4th, 2012, 4:23pm by Ledmu8 » IP Logged
Pages: 1  Reply Reply Notify of replies Notify of replies Send Topic Send Topic Print Print

« Previous topic | Next topic »

Powered by YaBB 1 Gold - SP 1.4!
Forum software copyright © 2000-2004 Yet another Bulletin Board