Optimizing Distance and Time
By the end of this session, you will be able to:
- Formulate Euclidean distance objective functions between external reference coordinates and functional curves, applying the Squared-Distance Optimization Technique to eliminate radical chain-rule differentiation while preserving critical number locations.
- Verify geometric orthogonality between the displacement vector to the closest point on a curve and the curve's tangent line, proving that the target point lies on the normal line.
- Model multi-medium transit scenarios using time-rate formulations (T=d/v), identifying optimal boundary crossing points and discovering the calculus derivation of Snell's Law and Fermat's Principle of Least Time formalized in Fastest Path Across Media and Snell's Law.
- Optimize municipal utility infrastructure routing (subsea/river pipelines and telecommunication cables) across disparate physical media, balancing per-meter excavation costs against path lengths using the Closed Interval Method.
- Construct operational fleet transit cost functions balancing inverse-velocity time/labor overhead (A/v) against nonlinear aerodynamic drag and fuel/energy expenses (Bv or Bv2), validating the Cost Equipartition Theorem and the Single Critical Point Rule on open domains.
📅 Micro-Lecture
1. Beyond Static Geometry: The Physics of Motion, Clearance, and Time
- Mathematical Foundation: In Session 14, we explored static geometric containers—enclosing fixed areas and packaging fixed volumes. In Session 15, we expand optimization into dynamic spatial coordinates and kinematic rates. Here, the decision variable often controls a spatial clearance, a trajectory transition point, or an operating velocity.
- Engineering Context: Engineering systems are rarely static. Autonomous drones compute real-time collision clearances to surrounding obstacles; subsea civil engineers size pipeline routes across wetlands and rivers to balance environmental excavation costs; and logistics fleet managers program commercial cruise speeds to balance driver payroll against aerodynamic fuel consumption.
2. The Squared-Distance Technique & Geometric Orthogonality
- Mathematical Foundation: The Euclidean distance d(x)=(x−x0)2+(y(x)−y0)2 contains an outer square root that complicates differentiation via the Chain Rule. Because the squaring function g(u)=u2 is strictly monotonic for non-negative values u≥0, minimizing the squared distance D(x)=[d(x)]2 yields the exact same critical numbers as minimizing d(x).
- The Normal Line Property: Calculus proves that the straight line connecting an external coordinate to the closest point on any smooth curve is strictly perpendicular to the curve's tangent line (mnormal⋅mtangent=−1).
3. Fermat's Principle of Least Time & The Cost Equipartition Theorem
- Mathematical Foundation: When an entity moves between two media with differing traversal speeds (v1=v2), the quickest path is not the straight Euclidean line, but a refracted trajectory. Differentiating the elapsed time function T(x)=v1d1(x)+v2d2(x) proves Snell's Law of Refraction (v1sinθ1=v2sinθ2).
- The Economic Trade-off: In transportation logistics, elapsed travel time scales as 1/v, while aerodynamic drag scales with velocity (v or v2). At the mathematically optimal speed for linear power dissipation, total labor expenditure exactly equals total energy expenditure—a universal property known as Cost Equipartition.
Skill Block 1
Minimum Distance to Functional Curves & The Squared-Distance Strategy
General Overview
Skill Block 1 focuses on finding the point on a curve closest to an external coordinate. Students learn to formulate Euclidean distance functions, apply the squared-distance optimization technique to eliminate radicals, determine interior critical points, and verify that the optimal displacement vector is orthogonal to the curve's tangent line.
Conceptual Framework
- The Euclidean Distance Function:
- Let (x0,y0) be a fixed external reference coordinate.
- Let (x,f(x)) be an arbitrary point along the curve y=f(x).
- Distance: d(x)=(x−x0)2+(f(x)−y0)2.
- The Squared-Distance Optimization Principle:
- Define D(x)=[d(x)]2=(x−x0)2+(f(x)−y0)2.
- By the Chain Rule, D′(x)=2⋅d(x)⋅d′(x).
- For any physical distance d(x)>0, D′(x)=0⟺d′(x)=0.
- Both functions share identical critical numbers and identical local/global extrema locations.
- The Orthogonality (Normal Line) Principle:
- Setting D′(x)=0 yields (x−x0)+(f(x)−y0)f′(x)=0.
- Rearranging reveals [x−x0f(x)−y0]⋅f′(x)=−1.
- The line segment from the target point to the closest point on the curve is perpendicular to the tangent line at that point.
Key Equations & Structural Rules
- Squared-Distance Objective Function:
D(x)=(x−x0)2+(f(x)−y0)2(see Squared-Distance Optimization Technique)
- Geometric Orthogonality Condition:
msecant⋅mtangent=[x∗−x0f(x∗)−y0]⋅f′(x∗)=−1(see Squared-Distance Optimization Technique)
Worked Example A: Minimum Distance from a Point to a Parabola
Find the coordinates of the points on the parabola y=x2 that are closest to the coordinate point (0,2), and calculate the minimum distance.
💡 Reveal Worked Solution
- Name the Governing Formulas: The Euclidean Distance Formula and the Squared-Distance Objective Function: (These optimization principles are defined in Squared-Distance Optimization Technique.)
- Assign Variables and Define Objective Function:
Let (x,y) be an arbitrary point on the parabola y=x2.
The Euclidean distance from (0,2) to (x,y) is:d(x)=(x−0)2+(y−2)2Applying the Squared-Distance Optimization Technique, define the objective function D(x)=[d(x)]2:D(x)=x2+(y−2)2 - Substitute the Curve Constraint:
Substitute y=x2 into the squared-distance function:
D(x)=x2+(x2−2)2=x2+(x4−4x2+4)=x4−3x2+4
- Establish the Feasible Domain:
Because the parabola extends infinitely across the real numbers, the algebraic domain is:
Domain: x∈(−∞,∞)
- Differentiate and Locate Critical Numbers:
Take the first derivative using the Power Rule:
D′(x)=dxd[x4−3x2+4]=4x3−6xSet D′(x)=0 and factor:2x(2x2−3)=0⟹x=0or2x2−3=0⟹x2=23⟹x=±23
- Classify Extrema via the Second Derivative Test:
Compute the second derivative:
D′′(x)=12x2−6
- At x=0: D′′(0)=12(0)2−6=−6<0⟹ Local Maximum distance among stationary points.
- At x=±23: D′′(±23)=12(23)−6=18−6=12>0⟹ Local Minima.
- Compute Optimal Coordinates and Minimum Distance:
Substitute x=±23 into the curve equation y=x2:
y=(±23)2=23The two closest points on the parabola are:(−23,23)and(23,23)Evaluate the squared distance at these critical points:D(±23)=(23)2−3(23)+4=49−418+416=47Taking the square root gives the absolute minimum distance:dmin=47=27≈1.323(Notice that at the local maximum x=0, d=4=2>1.323, confirming that (0,0) is further from (0,2) than the two symmetrical troughs.)
Practice Problem 1: Concept & Reading Check
Open this Skill Block on the Memex to locate the information needed to answer the following:
- (a) Explain mathematically why minimizing the squared-distance function D(x)=[d(x)]2 yields the exact same critical numbers and spatial coordinate locations as minimizing the radical distance function d(x).
- (b) In Worked Example A, calculate the slope of the tangent line to y=x2 at the point (1.5,1.5) and the slope of the line segment connecting (0,2) to that point. Verify that their product equals −1.
- (c) In the linked engineering application Autonomous Drone LiDAR Obstacle Clearance (Computer Engineering), what physical safety clearance threshold must the quadcopter maintain from the pylon, and why does the embedded flight computer calculate D(x) rather than d(x)?
Review the Squared-Distance Optimization Principle and the Normal Line Orthogonality Theorem in Squared-Distance Optimization Technique, and check the introduction of Autonomous Drone LiDAR Obstacle Clearance (Computer Engineering).
Answer: * (a) Because the squaring function g(u)=u2 is strictly increasing for u≥0, D′(x)=2d(x)d′(x)=0⟺d′(x)=0 for all d(x)>0.
- (b) Tangent slope mtan=21.5; secant slope mnormal=−21.51; product is (21.5)(−21.51)=−1.
- (c) Minimum threshold is 2.0 dam (20 m); computing D(x) avoids costly square-root calculations in real-time embedded firmware.
Step-by-Step Execution
- (a) By the Chain Rule, dxd[d(x)2]=2d(x)d′(x). Whenever physical distance is non-zero (d(x)>0), 2d(x)d′(x)=0 if and only if d′(x)=0. Because the squaring function is strictly monotonic for non-negative values, it preserves order: if d(x1)<d(x2), then [d(x1)]2<[d(x2)]2. Thus, every local and absolute extremum of d(x) occurs at the identical location as that of D(x).
- (b) For y=x2, the derivative is y′=2x. At x=1.5, the tangent slope is mtan=21.5. The line segment connecting (0,2) to (1.5,1.5) has slope mnormal=1.5−01.5−2=1.5−0.5=−21.51. Multiplying the slopes: mtan⋅mnormal=(21.5)(−21.51)=−1. This confirms that the displacement vector is perpendicular to the tangent line.
- (c) The autonomous quadcopter firmware requires a minimum safety clearance threshold of dmin≥2.0 dam (20 meters) to prevent aerodynamic downwash destabilization and collision. Embedded flight microcontrollers calculate D(x)=[d(x)]2 because polynomial evaluation requires fewer clock cycles and avoids floating-point square-root hardware latency during high-speed obstacle avoidance scans.
Practice Problem 2
Find the point on the curve y=x that is closest to the coordinate point (4,0).
State the Squared-Distance Formula D(x)=(x−x0)2+(y−y0)2 defined in Squared-Distance Optimization Technique. Substitute y=x and note the physical domain x≥0.
Answer:
Step-by-Step Execution
- Name the Governing Formula: The Squared-Distance Objective Function:
(Defined in Squared-Distance Optimization Technique.)
D(x)=(x−x0)2+(y−y0)2
- Substitute Curve and Coordinate:
Given (x0,y0)=(4,0) and y=x:
D(x)=(x−4)2+(x−0)2=(x2−8x+16)+x=x2−7x+16
- Establish Physical Domain:
Because y=x requires non-negative radicands:
Domain: x∈[0,∞)
- Differentiate and Find Critical Numbers:
D′(x)=dxd[x2−7x+16]=2x−7Set D′(x)=0:2x−7=0⟹x=27=3.5x=3.5 lies strictly within the domain [0,∞).
- Verify Global Minimum:
D′′(x)=2>0for all xBecause D′′(x)>0 everywhere and x=3.5 is the unique critical point on [0,∞), it is the absolute minimum by the Single Critical Point Rule.
- Compute Coordinates and Minimum Distance:
y=3.5=27The closest point is (27,27)≈(3.5,1.871).
Minimum distance:D(3.5)=(3.5)2−7(3.5)+16=12.25−24.5+16=3.75=415dmin=415=215≈1.936
Practice Problem 3
Find the point on the line y=2x+1 that is closest to the point (4,2), and verify that the line connecting these points is perpendicular to the boundary line.
Use the Squared-Distance Formula D(x)=(x−x0)2+(y−y0)2 from Squared-Distance Optimization Technique. Substitute y=2x+1.
Answer:
Step-by-Step Execution
- Name the Governing Formula: The Squared-Distance Objective Function:
(Defined in Squared-Distance Optimization Technique.)
D(x)=(x−x0)2+(y−y0)2
- Substitute Curve and Point:
Given (x0,y0)=(4,2) and y=2x+1:
D(x)=(x−4)2+((2x+1)−2)2=(x−4)2+(2x−1)2Expand both terms:D(x)=(x2−8x+16)+(4x2−4x+1)=5x2−12x+17Domain: x∈(−∞,∞).
- Differentiate and Locate Critical Numbers:
D′(x)=10x−12Set D′(x)=0:10x−12=0⟹x=1012=56=1.2
- Verify Global Minimum:
D′′(x)=10>0The function is strictly concave up, confirming an absolute minimum at x=1.2.
- Calculate Point and Verify Orthogonality:
Substitute x=1.2 into the line equation:
y=2(1.2)+1=2.4+1=3.4=517The closest point is (1.2,3.4).
Minimum distance:dmin=(1.2−4)2+(3.4−2)2=(−2.8)2+(1.4)2=7.84+1.96=9.8=57≈3.130Check orthogonality: The boundary line y=2x+1 has slope m1=2.
The segment from (4,2) to (1.2,3.4) has slope:m2=1.2−43.4−2=−2.81.4=−0.5=−21Since m1⋅m2=2⋅(−21)=−1, the segment is perpendicular to the line.
📅 Regroup 1
- The Power of Monotonicity: Minimizing D(x)=[d(x)]2 rather than d(x) is an essential engineering simplification. It eliminates square roots and chain-rule fractions without altering critical numbers.
- The Normal Line Property: If an exam problem asks for the point on a curve closest to an external point, you can immediately check your work: the line passing through both points must be perpendicular to the curve's tangent line.
- Algebraic Artifacts: When solving D′(x)=0 on higher-degree polynomials (such as the cubic in Worked Example A), always use the Second Derivative Test to distinguish between local minima and local maxima.
Skill Block 2
Fastest Paths Across Media & Refraction (Time & Infrastructure Routing)
General Overview
Skill Block 2 addresses path optimization across heterogeneous media with contrasting traversal velocities or construction costs. Students learn to model travel time functions (T=d/v), differentiate radical expressions, solve for interior transition coordinates, and derive Snell's Law and Fermat's Principle of Least Time.
Conceptual Framework
- Travel Time Across Dual Media:
- Let v1 be the propagation speed in Medium 1, and v2 be the speed in Medium 2 (v1=v2).
- Total travel time is the sum of transit times across both legs:
T(x)=v1d1(x)+v2d2(x)
- The Refraction Mechanism:
- If v1>v2, the entity moves faster in Medium 1.
- To minimize total elapsed time, the optimal path covers greater distance in the high-speed medium, refracting at the boundary rather than traveling along a straight Euclidean line.
- The Calculus Derivation of Snell's Law:
- Differentiating T(x)=v1h12+x2+v2h22+(L−x)2 and setting T′(x)=0 yields:
v1h12+x2x=v2h22+(L−x)2L−x
- Recognizing sinθ1=h12+x2x and sinθ2=h22+(L−x)2L−x gives:
v1sinθ1=v2sinθ2
- Differentiating T(x)=v1h12+x2+v2h22+(L−x)2 and setting T′(x)=0 yields:
- Infrastructure Cost Equivalence:
- When laying utility pipelines or cables across water and land, replacing velocities 1/v with unit installation costs C ($/m) produces identical mathematical equations.
Key Equations & Structural Rules
- Travel Time Objective Function:
T(x)=v1d1(x)+v2d2(x)=v1x+v2h2+(L−x)2(see Fastest Path Across Media and Snell's Law)
- Snell's Law of Refraction:
v1sinθ1=v2sinθ2(see Fastest Path Across Media and Snell's Law)
Worked Example A: The Coastal Transit / Lifeguard Path
A lifeguard at point A on a straight shoreline needs to reach an offshore swimmer at point B. Point B is located 30 meters offshore and 80 meters downshore from point A. The lifeguard can run along the shoreline at 5 m/s and swim through the water at 3 m/s. Find the distance x along the shoreline the lifeguard should run before entering the water to minimize total rescue time.
💡 Reveal Worked Solution
- Name the Governing Formula: The Multi-Medium Travel Time Function:
(Defined in Fastest Path Across Media and Snell's Law.)
T=v1d1+v2d2
- Assign Variables and Define Objective Function:
Let x be the distance run along the shoreline (in meters).
The remaining downshore distance is 80−x.
The diagonal swimming distance to the offshore platform is:dswim(x)=302+(80−x)2Total transit time T(x) is:T(x)=5x+3302+(80−x)2=51x+31900+(80−x)2 - Establish Context-Driven Domain:
The lifeguard must enter the water between the starting position (x=0) and the point directly opposite the swimmer (x=80):
Domain: x∈[0,80] meters
- Differentiate and Locate Critical Numbers:
Differentiate T(x) using the Chain Rule:
T′(x)=51+31⋅2900+(80−x)21⋅2(80−x)(−1)=51−3900+(80−x)280−xSet T′(x)=0:3900+(80−x)280−x=51⟹900+(80−x)280−x=53Let u=80−x:900+u2u=53Square both sides:900+u2u2=259⟹25u2=9(900+u2)=8100+9u216u2=8100⟹u2=168100⟹u=490=22.5 metersSolve for x:x=80−22.5=57.5 metersx=57.5 m lies strictly inside the physical domain [0,80].
- Evaluate Extrema via the Closed Interval Method:
Evaluate T(x) at the domain endpoints and the interior critical point:
- At x=0 (swimming immediately along direct line):
T(0)=50+3302+802=3900+6400=37300≈28.48 seconds
- At x=80 (running to perpendicular point then swimming straight):
T(80)=580+3302+02=16+330=16+10=26.00 seconds
- At x=57.5 (optimal refracted path):
T(57.5)=557.5+3302+(22.5)2=11.5+3900+506.25=11.5+31406.25=11.5+337.5=11.5+12.5=24.00 secondsThe absolute minimum transit time is 24.0 seconds, achieved by running 57.5 meters along the shore and swimming 37.5 meters diagonally.
- At x=0 (swimming immediately along direct line):
Practice Problem 4: Concept & Reading Check
Open this Skill Block on the Memex to locate the information needed to answer the following:
- (a) In time-minimization problems across two media with different speeds (v1>v2), why does the optimal path bend at the interface boundary rather than following a single Euclidean straight line?
- (b) In Worked Example A, let θ represent the angle between the diagonal swimming path and the shoreline. Explain how setting T′(x)=0 directly reveals cosθ=vrunvswim.
- (c) In the linked engineering application Regional Wastewater Effluent Pipeline Routing (Civil & Environmental Engineering), what construction factor makes wetland pipeline installation more expensive than dry bank trenching, and how much money is saved by optimizing the crossing point?
Review the derivation of Snell's Law in Fastest Path Across Media and Snell's Law and inspect the cost analysis in Regional Wastewater Effluent Pipeline Routing (Civil & Environmental Engineering).
Answer: * (a) Because speed is faster in Medium 1, spending more distance in Medium 1 reduces total transit time even though overall path length increases.
- (b) The geometric ratio 302+(80−x)280−x is cosθ; setting T′(x)=0 equates this ratio to v1v2=53.
- (c) Wetland directional drilling costs $400/m vs $240/m for dry trenching; optimizing saves $48,000 compared to perpendicular crossing.
Step-by-Step Execution
- (a) A straight Euclidean line minimizes spatial distance, but not travel time. Because the entity travels faster in Medium 1 (v1>v2), the time saved by traveling farther through the higher-speed medium outweighs the small increase in total geometric distance, up to the critical refraction angle where marginal time saved equals marginal time added.
- (b) In the right triangle formed by the swimming leg, the side adjacent to the shoreline has length 80−x and the hypotenuse is 302+(80−x)2. Therefore, cosθ=hypotenuseadjacent=302+(80−x)280−x. Differentiating T(x)=v1x+v2d2 and setting to zero gives v11−v2cosθ=0⟹cosθ=v1v2=53.
- (c) Wetland pipeline installation requires specialized horizontal directional drilling (HDD) rigs, biological environmental monitoring, and secondary leak containment liners costing $400/m, whereas dry easement trenching costs $240/m. Optimizing the crossing point to x=450 m produces a total cost of $672,000, saving $48,000 (6.7%) compared to a perpendicular crossing ($720,000) and saving $163,224 (19.5%) compared to a direct diagonal line ($835,224).
Practice Problem 5
A municipal water pipeline connects a pumping station P on the bank of a straight 400-meter wide river to a treatment plant F located 1000 meters downstream on the opposite bank. Laying pipe underwater costs $100/meter, while laying pipe along the dry riverbank costs $60/meter. The pipe runs underwater in a straight diagonal line from P to a point Q on the opposite bank, and then runs along the bank to F. Determine the distance x downstream where the pipe should reach the opposite bank to minimize total construction cost.
State the Cost Objective Function C(x)=Cwaterw2+x2+Cland(L−x) from Fastest Path Across Media and Snell's Law. Differentiate and isolate x.
Answer:
Step-by-Step Execution
- Name the Governing Formula: The Dual-Medium Cost Objective Function:
(Defined in Fastest Path Across Media and Snell's Law.)
C(x)=C1w2+x2+C2(L−x)
- Assign Parameters and Formulate Objective:
River width w=400 m, total downstream distance L=1000 m, water cost C1=$100/m, land cost C2=$60/m.
C(x)=1004002+x2+60(1000−x)for x∈[0,1000]
- Differentiate and Locate Critical Numbers:
C′(x)=100⋅2160,000+x22x−60=160,000+x2100x−60Set C′(x)=0:160,000+x2100x=60⟹160,000+x2x=10060=53Square both sides:160,000+x2x2=259⟹25x2=9(160,000+x2)=1,440,000+9x216x2=1,440,000⟹x2=90,000⟹x=300 metersx=300 m is a valid critical number in [0,1000].
- Evaluate via the Closed Interval Method:
- At x=0 (perpendicular crossing):
C(0)=100(400)+60(1000)=40,000+60,000=$100,000
- At x=1000 (direct straight line underwater):
C(1000)=1004002+10002=100160,000+1,000,000=1001,160,000≈100(1077.03)=$107,703
- At x=300 (optimal landing point):
C(300)=1004002+3002+60(1000−300)=100(500)+60(700)=50,000+42,000=$92,000The absolute minimum construction cost is $92,000, achieved by landing the underwater pipe 300 meters downstream.
- At x=0 (perpendicular crossing):
Practice Problem 6
A planetary rover at point A on a compacted dirt road needs to reach an exploration target B located 600 meters east and 200 meters north across a boulder plain. The road runs directly east-west. Rover speed is 10 m/s along the road and 6 m/s across the boulder plain. How far x along the road should the rover travel before turning diagonally into the boulder plain to reach target B in minimum time?
State the Transit Time Formula T(x)=vroadx+vplaindnorth2+(L−x)2 from Fastest Path Across Media and Snell's Law.
Answer:
Step-by-Step Execution
- Name the Governing Formula: The Multi-Medium Travel Time Function:
(Defined in Fastest Path Across Media and Snell's Law.)
T(x)=v1x+v2h2+(L−x)2
- Assign Parameters:
Road speed v1=10 m/s, off-road speed v2=6 m/s, lateral offset h=200 m, east distance L=600 m.
T(x)=10x+62002+(600−x)2for x∈[0,600]
- Differentiate and Find Critical Numbers:
T′(x)=101−640,000+(600−x)2600−xSet T′(x)=0:640,000+(600−x)2600−x=101⟹40,000+(600−x)2600−x=106=53Let u=600−x:40,000+u2u2=259⟹25u2=360,000+9u2⟹16u2=360,000u2=22,500⟹u=150 metersSolve for x:x=600−150=450 meters
- Evaluate via the Closed Interval Method:
- At x=0 (direct diagonal across boulders):
T(0)=62002+6002=6400,000≈6632.46≈105.41 s
- At x=600 (road to perpendicular point, then due north):
T(600)=10600+6200=60+33.33=93.33 s
- At x=450 (optimal turn-off point):
T(450)=10450+62002+1502=45+6250=45+41.67=86.67 sThe rover should travel 450 meters along the road before turning toward target B, minimizing total transit time to 86.67 seconds.
- At x=0 (direct diagonal across boulders):
📅 Regroup 2
- The Derivative Pattern: Notice that in every dual-medium problem, differentiating vh2+u2 always generates the exact trigonometric projection vh2+u2u=vsinθ.
- Algebraic Substitution Trick: When solving equations like h2+(L−x)2L−x=k, always substitute u=L−x before squaring. This prevents expanding unwieldy quadratic expressions (L−x)2=L2−2Lx+x2 until after u is solved.
- Physical Boundary Sanity Check: What happens if v1≤v2? If the off-road speed is faster than or equal to the road speed (v2≥v1), the ratio v1v2≥1. Since sinθ≤1, no interior critical point exists, meaning the optimal path is a direct straight line (x=0).
Skill Block 3
Velocity, Fuel Economy & Operational Transit Cost Optimization
General Overview
Skill Block 3 extends optimization to kinematic operating costs and energy consumption. Students learn to model trip transit time as t=D/v, balance inverse-velocity hourly labor expenses (wD/v) against direct-velocity aerodynamic drag expenses (kDv or kDv2), verify absolute extrema on open intervals, and apply the Cost Equipartition Theorem.
Conceptual Framework
- The Transit Trade-off Model:
- Let D be total trip distance. Elapsed transit time is t(v)=vD.
- Time-dependent expenses (crew wages, vehicle depreciation) scale as Ctime=w⋅vD∝v1.
- Energy/fuel consumption required to overcome aerodynamic or hydrodynamic drag scales nonlinearly with speed (P∝v3⟹Energy/time∝v2 or v3).
- Energy expense over distance D scales as Cfuel=kDvn−1 (typically linear or quadratic in v).
- The Cost Equipartition Theorem:
- When hourly fuel cost is quadratic (Rfuel=kv2), total trip cost is C(v)=vA+Bv.
- Differentiating and setting to zero yields −v2A+B=0⟹vA=Bv.
- At the optimal velocity, total labor/time expenditure exactly equals total fuel expenditure.
- Verification on Open/Unbounded Domains:
- In vehicle speed problems, v>0. The Second Derivative Test confirms:
C′′(v)=v32A>0for all v>0
- By the Single Critical Point Rule (formalized in First Derivative Test), an interior critical point with C′′(v∗)>0 is guaranteed to be the unique absolute minimum on (0,∞).
- In vehicle speed problems, v>0. The Second Derivative Test confirms:
Key Equations & Structural Rules
- Fleet Transit Cost Objective Function:
C(v)=vwD+kDvn−1(see Cruising Velocity and Operational Transit Cost Optimization)
- The Cost Equipartition Condition:
Ctime(v∗)=Cfuel(v∗)⟺v∗wD=kD(v∗)n−1(see Cruising Velocity and Operational Transit Cost Optimization)
Worked Example A: Commercial Freight Truck Fleet Optimization
A long-haul freight truck operates on a 300-mile highway route. The commercial driver receives a flat wage of $36/hour. When cruising at a steady speed v (in mph), diesel fuel costs 100v2 dollars per hour. Fleet governors restrict cruising velocity to the closed interval v∈[40,75] mph. Find the cruising speed that minimizes the total cost of the trip, and calculate the cost at that speed.
💡 Reveal Worked Solution
- Name the Governing Formula: The Fleet Transit Cost Objective Function:
(Defined in Cruising Velocity and Operational Transit Cost Optimization.)
C(v)=t(v)⋅[Rlabor+Rfuel(v)]=vD(w+kv2)=vwD+kDv
- Assign Parameters and Formulate Objective:
Route distance D=300 miles, wage rate w=$36/hr, fuel coefficient k=100.
C(v)=v300(36+100v2)=v10,800+3vfor v∈[40,75]Rewrite in power form for differentiation:C(v)=10,800v−1+3v
- Differentiate and Find Critical Numbers:
C′(v)=dvd[10,800v−1+3v]=−10,800v−2+3=−v210,800+3Set C′(v)=0:v210,800=3⟹3v2=10,800⟹v2=3600⟹v=60 mphv=60 mph lies strictly within the allowable speed interval [40,75].
- Evaluate Extrema via the Closed Interval Method:
Evaluate C(v)=v10,800+3v at the boundaries and the critical point:
- At minimum governor speed (v=40 mph):
C(40)=4010,800+3(40)=270+120=$390.00
- At maximum speed limit (v=75 mph):
C(75)=7510,800+3(75)=144+225=$369.00
- At critical speed (v=60 mph):
C(60)=6010,800+3(60)=180+180=$360.00The absolute minimum trip cost is $360.00, achieved at a cruising velocity of 60 mph. (Notice that total driver wage $180 exactly equals total fuel cost $180, validating the Cost Equipartition Theorem.)
- At minimum governor speed (v=40 mph):
Practice Problem 7: Concept & Reading Check
Open this Skill Block on the Memex to locate the information needed to answer the following:
- (a) Explain why the labor component of transit cost decreases as 1/v while the aerodynamic fuel component increases with v.
- (b) In Worked Example A, verify that at v=60 mph, the marginal rate of labor cost savings (−dvdClabor) exactly equals the marginal rate of fuel cost increase (dvdCfuel).
- (c) In the linked engineering application Electric Delivery Van Highway Cruising Optimization (Mechanical Engineering), what cruising speed minimizes the delivery shift cost, and how does wage inflation alter that optimal speed?
Review the mathematical model in Cruising Velocity and Operational Transit Cost Optimization and inspect the conclusion of Electric Delivery Van Highway Cruising Optimization (Mechanical Engineering).
Answer: * (a) Elapsed trip time t=D/v is inversely proportional to speed, but aerodynamic drag forces scale with v2, making fuel power scale with v3 and cost per mile scale with v.
- (b) −dvd[v10,800]=360010,800=3 $/(mph); dvd[3v]=3 $/(mph).
- (c) Optimal speed is 60 mph; wage inflation increases time-based overhead, shifting the optimal speed higher to reduce paid hours.
Step-by-Step Execution
- (a) Because transit distance D is constant, driving faster decreases the total duration of the trip according to t=D/v, causing hourly labor expenses to decline as wD/v. Conversely, overcoming aerodynamic drag requires mechanical power proportional to the cube of velocity (P∝v3). Dividing power by velocity reveals that fuel or battery energy consumed per unit distance increases with speed (E/D∝v2 or v), causing energy costs to climb.
- (b) Total trip cost is C(v)=Clabor(v)+Cfuel(v)=v10,800+3v. Taking derivatives of the individual components:
- Marginal labor savings rate: −dvdClabor=v210,800. At v=60, this equals 360010,800=3 dollars per mph.
- Marginal fuel expense rate: dvdCfuel=3 dollars per mph. At v=60 mph, the marginal savings from driving faster exactly balances the marginal cost of additional fuel, which is why the net derivative C′(v)=−3+3=0.
- (c) For the electric delivery van fleet operating on the 240-mile Interstate-15 corridor, the optimal cruising speed is 60 mph, resulting in an operating cost of $360 per shift. If commercial driver wages rise (e.g., due to overtime premiums from $45/hr to $60/hr), the numerator of the time-cost function increases (wD=60×240=14,400), shifting the optimal speed higher to v∗=14,400/3=4,800≈69.3 mph to minimize paid operating hours.
Practice Problem 8
A commercial container cargo vessel navigates a 400-nautical-mile voyage. Ship crew and onboard hotel electrical systems cost a flat $500/hour. Heavy bunker fuel costs 0.25v3 dollars per hour when the vessel cruises at velocity v (in knots). Navigational safety limits cruising velocity to v∈[6,18] knots. Find the cruising speed that minimizes the total voyage cost, and calculate the cost at that speed.
Formulate C(v)=vD(w+kv3)=vwD+kDv2 using Cruising Velocity and Operational Transit Cost Optimization. Differentiate and set to zero.
Answer:
Step-by-Step Execution
- Name the Governing Formula: The Cubic-Drag Transit Cost Objective Function:
(Defined in Cruising Velocity and Operational Transit Cost Optimization.)
C(v)=vD(w+kv3)=vwD+kDv2
- Assign Parameters:
Voyage distance D=400 nmi, hourly crew overhead w=$500/hr, fuel coefficient k=0.25.
C(v)=v400(500+0.25v3)=v200,000+100v2for v∈[6,18]Rewrite in power form:C(v)=200,000v−1+100v2
- Differentiate and Find Critical Numbers:
C′(v)=dvd[200,000v−1+100v2]=−v2200,000+200vSet C′(v)=0:200v=v2200,000⟹200v3=200,000⟹v3=1000⟹v=10 knotsv=10 knots lies strictly inside [6,18].
- Evaluate via the Closed Interval Method:
- At minimum safe speed (v=6 knots):
C(6)=6200,000+100(6)2≈33,333.33+3,600=$36,933.33
- At maximum safe speed (v=18 knots):
C(18)=18200,000+100(18)2≈11,111.11+32,400=$43,511.11
- At critical speed (v=10 knots):
C(10)=10200,000+100(10)2=20,000+10,000=$30,000.00The optimal cruising speed is 10 knots, minimizing total voyage expenses to $30,000.00.
- At minimum safe speed (v=6 knots):
Practice Problem 9
An autonomous delivery quadcopter flies a courier route on the open speed domain v∈(0,25] m/s. The net electrical power required to sustain flight is P(v)=200+2v2 watts (where 200 W accounts for hover and avionics base load and 2v2 accounts for aerodynamic drag). Find the forward air speed that minimizes the total energy consumed per meter of flight (e(v)=vP(v)), and prove global optimality using the Second Derivative Test.
State the Energy-per-Distance Formula e(v)=vP(v)=v200+2v from Cruising Velocity and Operational Transit Cost Optimization. Differentiate and evaluate e′′(v).
Answer:
Step-by-Step Execution
- Name the Governing Formula: The Specific Energy Objective Function:
(Defined in Cruising Velocity and Operational Transit Cost Optimization.)
e(v)=vP(v)
- Formulate Objective Function:
Given power P(v)=200+2v2 (in watts, where 1 W=1 J/s):
e(v)=v200+2v2=v200+2v=200v−1+2vfor v∈(0,25]
- Differentiate and Locate Critical Numbers:
e′(v)=dvd[200v−1+2v]=−v2200+2Set e′(v)=0:v2200=2⟹2v2=200⟹v2=100⟹v=10 m/sv=10 m/s (36 km/h) is the unique stationary point in (0,25].
- Prove Global Minimum via Second Derivative Test:
Compute the second derivative:
e′′(v)=dvd[−200v−2+2]=v3400Evaluate at v=10:e′′(10)=103400=1000400=0.4>0Because e′′(10)>0 and v=10 is the unique critical point on the open-bounded interval (0,25], it is the absolute minimum by the Single Critical Point Rule.
- Evaluate Minimum Energy Expenditure:
e(10)=10200+2(10)=20+20=40 Joules per meter(Notice that base hover energy 20 J/m equals aerodynamic drag energy 20 J/m, again confirming cost equipartition.)
📅 Regroup 3
- The Drag Penalty: In vehicle systems, notice why higher speeds become rapidly unaffordable: drag power scales as v3. Driving 20% faster does not cost 20% more in fuel—it increases fuel burn rate by nearly 73% (1.23=1.728).
- The Cost Equipartition Shortcut: Whenever a total cost function has the form C(v)=vA+Bv, the minimum always occurs where the two terms are equal (vA=Bv⟹v=A/B). Use this shortcut on homework and exams to check your derivative algebra instantly.
- Open Domain Verification: When problems do not specify closed bracket endpoints (e.g., v∈(0,∞)), always evaluate the second derivative C′′(v) to formally guarantee that your stationary point is an absolute minimum rather than an inflection point.
📅 Synthesis Wrap-up
- Core Takeaways from Session 15:
- Squared-Distance Simplification: Minimizing D=d2 eliminates radical expressions and simplifies polynomial differentiation while preserving exact critical points.
- Refracted Fastest Paths: Traversal between media with differing speeds demands bent trajectories; setting dT/dx=0 derives Snell's Law v1sinθ1=v2sinθ2.
- Velocity & Operating Cost Balance: Optimal speed balances inverse-speed time overhead (1/v) against direct-speed aerodynamic drag (v or v2), achieving cost equipartition.
- Knewton Alta Bridge: This session completes the theoretical and computational foundation for Knewton Alta homework: Optimization Problems in Other Contexts.
- Course Trajectory: Having completed constrained optimization of static geometry (Session 14) and dynamic motion/cost (Session 15), we transition in Session 16 to Curve Sketching, where first and second derivatives combine to map full system responses.