Minimal Fencing for Building a Rectangular Chicken Coop

  • Thread starter Thread starter AvgStudent
  • Start date Start date
  • Tags Tags
    Optimization
Click For Summary
SUMMARY

The discussion focuses on optimizing the perimeter of a rectangular chicken coop while ensuring the area does not exceed N square units. The perimeter P is defined as P = 2x + 2y, where y can be expressed as y = N/x. The critical insight is that the optimal dimensions occur when x and y are both approximately equal to the square root of N, specifically x = sqrt(N) and y = sqrt(N). The challenge lies in ensuring that both dimensions are integers while keeping the area as close to N as possible without exceeding it.

PREREQUISITES
  • Understanding of basic algebraic equations
  • Familiarity with perimeter and area calculations
  • Knowledge of integer properties and constraints
  • Basic calculus concepts for optimization
NEXT STEPS
  • Explore integer programming techniques for optimizing dimensions
  • Learn about the properties of perfect squares in relation to area
  • Investigate methods for calculating integer solutions to quadratic equations
  • Study optimization strategies in geometric contexts
USEFUL FOR

Farmers, mathematicians, and anyone involved in agricultural design or optimization problems related to space and resource management.

AvgStudent
Messages
7
Reaction score
0
A farmer wishes to build a rectangular chicken coop with as close to, but not greater than N square units. He wants to purchase the least amount of fencing possible, but fencing can only be purchase by the integer foot. How does he do this?

P = 2x+2y
N = xy
y=N/x

P = 2x + 2(N/x)

P' = 2 - (2N)/x^2
0 = 2-(2N)/x^2
x = sqrt(N)
y = sqrt(N)

We obviously don't want to just make N a perfect square because the difference between high numbers won't make the square feet near N. Any suggestions to get the integer foot?
 
Physics news on Phys.org
You can't "just make N a perfect square" because N is given.
Take x to be the largest integer less than N, y to be x+1.
 
I'm sorry, I don't exactly understand your answer. How would that minimize the perimeter? And in the problem it says you have to be as close to, but not more than N.
 
AvgStudent said:
A farmer wishes to build a rectangular chicken coop with as close to, but not greater than N square units. He wants to purchase the least amount of fencing possible, but fencing can only be purchase by the integer foot. How does he do this?

P = 2x+2y
N = xy
y=N/x

P = 2x + 2(N/x)

P' = 2 - (2N)/x^2
0 = 2-(2N)/x^2
x = sqrt(N)
y = sqrt(N)

We obviously don't want to just make N a perfect square because the difference between high numbers won't make the square feet near N. Any suggestions to get the integer foot?
As the problem is stated here, only the perimeter needs to be an integer.

As long as x and y each is not restricted to being an integer, it's possible to values of x and y so that the area is exactly N, whether or not N is an integer.
 
Ooh. I didn't catch that. Is there a possible way to create a formula to find x and y relating to N? No matter how I think about it, it doesn't apply to all N.
 

Similar threads

  • · Replies 6 ·
Replies
6
Views
3K
Replies
1
Views
3K
  • · Replies 1 ·
Replies
1
Views
2K
Replies
6
Views
2K
Replies
2
Views
2K
  • · Replies 7 ·
Replies
7
Views
2K
Replies
1
Views
3K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 4 ·
Replies
4
Views
6K
  • · Replies 1 ·
Replies
1
Views
2K