1 / 25

Corralling ideas on optimization

Corralling ideas on optimization. Lalu Simcik, PhD Cabrillo College AMATYC 2009 www.cabrillo.edu/~lsimcik. The corral problem. Rectangular corral with constrained length of fence (say 1000 feet) Perimeter equation Area Equation transformed to area function with variable substitution.

yestin
Download Presentation

Corralling ideas on optimization

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. Corralling ideas on optimization Lalu Simcik, PhD Cabrillo College AMATYC 2009 www.cabrillo.edu/~lsimcik

  2. The corral problem • Rectangular corral with constrained length of fence (say 1000 feet) • Perimeter equation • Area Equation transformed to area function with variable substitution

  3. The corral problem • Vertex of a parabola • Midpoint of the quadratic formula roots • completing the square • Uniqueness • For one animal • Leads to proof that the ideal rectangle is a square (single corral case)

  4. Area function Parabola

  5. Got more animals?

  6. Variations • Two animals • Three animals • Two animals by the river • Three animals by the river • Is there a pattern in all these examples?

  7. More variations What is the pattern in all of these examples?

  8. Simplified, step by step presentation Offer A(x) to use even if student is blocked Prioritize use of vertex Avoid using ‘y’ Algebra II

  9. Presentation in Precalculus • More autonomous style • Double Jeopardy • More animals

  10. Presentation in Calculus I • n-Animals • Using related rates in lieu of variable substitution • Norman Window Corral

  11. Presentation in Calculus III • The multivariable corral problem continues without variable substitution • Maximize enclosed area using “Big D” does not work • Confirm limitation with a surface plot of the

  12. Maximize subject to the constraint: What rectangle has all four sides equal to one-fourth of the perimeter? Introduce the Method of Lagrange

  13. The Aviary • Maximize the volume subject to the constraint of a fixed amount of surface area • Lagrange Multipliers method or substitution and the use of ‘Big D’ • Proof of the cube as a minimal enclosure

  14. Approximations • 3-D mesh software (Octave, Matlab) can offer visualizations of maximization

  15. Aviary with n-middle walls • Method of Lagrange n chambers

  16. Aviary continued • Aviary with n compartments • Aviary in the corner of the room • What do all these problems have in common? • Conjecture: Any optimal rectangular aviary with any rectangular internal or external additions utilizes equal boundary material in all three dimensions.

  17. 2-D or 3-D What do all the rectangular corrals have in common with the aviaries? “Equal boundary material used in xy or xyz directions” Sphere has equal material used in all possible directions Consider the regular polyhedra in the Isepiphan Problem (Toth,1948)

  18. Double bubble • Side view is ~1.01 times the area of the top (looking down the longitudinal axis) • Engineer 10% error – gets promotion • Physicist 1% error – gets Nobel prize • Mathematician 1% error – gets back to work

  19. Cube bubble • Boundary conditions are 6 sides in 3-D • Bubbles construct minimal aviary with the constraint of • Inter wall angle is 120° • Inter edge angle is arc cos(−1/3) ≈ 109.4712° (ref: Plateau, 1873) • Cube angles are nearly 20°or 30° off from Plateau angles

  20. A Little Bubble Lingo • Spherical Bubble that are joined share walls. • Edges are where walls and bubbles meet other walls and bubbles • Three walls/bubbles make an edge • Edges meet in groups of four (see the end of the straw)

  21. Dodecahedron Bubble • Regular polyhedra (Platonic Solids) are minimal surfaces for a fixed volume (not fully proven) • Boundary conditions cause bubbles to create the near-Platonic Solids • Inter wall and inter edge angles defined by Plateau • Dodecahedron edge angles are only 7° off from Plateau angles

  22. Tom Noddy on Letterman • Download and play Bubble Video

  23. Icosahedron Bubble • Requires 5 edges to meet (impossible!)

  24. Conclusion • Have fun with optimization • Have a robust example with seemingly endless possibilities • Ask students “What is the overall pattern here?” • Create new problems easily www.cabrillo.edu/~lsimcik

More Related