home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #18 / NN_1992_18.iso / spool / sci / math / 10390 < prev    next >
Encoding:
Text File  |  1992-08-18  |  1.5 KB  |  33 lines
  1. Path: sparky!uunet!wupost!uwm.edu!rpi!zaphod.mps.ohio-state.edu!uunet.ca!canrem!dosgate![ian.tuck@canrem.com]
  2. From: "ian tuck" <ian.tuck@canrem.com>
  3. Newsgroups: sci.math
  4. Subject: please help!!!
  5. Message-ID: <1992Aug18.869.11155@dosgate>
  6. Date: 18 Aug 92 20:33:35 EST
  7. Reply-To: "ian tuck" <ian.tuck@canrem.com>
  8. Distribution: sci
  9. Organization: Canada Remote Systems
  10. Lines: 21
  11.  
  12. Hi all.  My first post here.  I have a problem I would like a computer
  13. to solve, but can't seem to find a solution.  The problem is as follows
  14. I wish to find out the most efficient solution to the following:
  15. I have a box 20'X8'X8'.  I have other boxes of various dimensions.
  16. If I have three types of boxes: 1) 1'x1'x1', 2) 2'x1'x1', and 3) 2'x2'x2'
  17. how do I determine a method for filling up the large box with a number of
  18. the smaller boxes with minimum volume left over.  There may be a restraint
  19. (i.e. minimum 10 of box 1 type, 20 of box 3 type, any # of box 2 type).
  20. I tried solving this problem with Excel using the solver and volumes, but
  21. of course the volumes I calculated don't actually take into account
  22. dimensions, (i.e the volume & the dimensions matter, so that no box sticks
  23. out the top of the larger box).  Is there anyone out there who can give me
  24. some method by which I can calculate this?  I understand calculus, but
  25. couldn't come up with the minimax equations either.  Thanks in advance.
  26.  
  27. Ian
  28. ---
  29.  ■ DeLuxe²/386 1.25 #8528 ■ 
  30. --
  31. Canada Remote Systems  - Toronto, Ontario/Detroit, MI
  32. World's Largest PCBOARD System - 416-629-7000/629-7044
  33.