1

Chapter 12
Nonlinear Equations and Optimization

12.1 Nonlinear Equations: Intersection of Two Curves

12.2 Kinematics of Four-Bar Linkage
12.3 Asymmetrical Two-Spring System
12.4 Linear Programming: Diet Problem
12.5 Mixed-Integer Linear Programming
12.6 Unconstrained Single-Variable Optimization
12.7 Unconstrained Multivariate Optimization
12.8 Multivariate Linear Regression
12.9 Non-Polynomial Curve Fitting
12.10 Constrained Optimization
 2

12.1 Nonlinear Equations: Intersection of

Two Curves
 3

12.2 Kinematics of Four-Bar Linkage

 4

12.3 Asymmetrical Two-Spring System

L L

k1 k2

F
 5

12.4 Linear Programming: Diet Problem

Food Serving Size Calorie Protein Calcium Price per Serving

1 Oatmeal 28 g 110 kcal 4g 2 mg $0.30
2 Chicken 100 g 205 kcal 32 g 12 mg $2.40
3 Eggs 2 large 160 kcal 13 g 54 mg $1.30
4 Whole Milk 237 cc 160 kcal 8g 285 mg $0.90
5 Cherry pie 170 g 420 kcal 4g 22 mg $2.00
6 Pork and Beans 260 g 260 kcal 14 g 80 mg $1.90
Reference: http
tp://resources.mppi-inf.mpg.de/connferences/adfocss-03/Slides/Bixbyy_1.pdf
 6

12.4 Linear Programming: Diet Problem

(Continued)
 7

12.4 Linear Programming: Diet Problem

(Continued)
 8

12.5 Mixed-Integer Linear Programming

Diet Problem Revisit

 9

12.5 Mixed-Integer Linear Programming

(Continued)
Object Weight Value
Binary Integer Programming 1 45 kg $120
2 30 kg $90
3 110 kg $200
4 73 kg $220
5 20 kg $100
6 68 kg $150
7 49 kg $110
8 150 kg $400
 10

12.5 Mixed-Integer Linear Programming

(Continued)
 11

12.6 Unconstrained Single-Variable

Optimization x
a
x

Volume of a Paper Container

b

volume = x(a − 2x)(b − 2x)

objective = −x(a − 2x)(b − 2x)
 12

12.6 Unconstrained Single-Variable

Optimization (Continued)
Symmetrical Two-Spring System

1
( )
2
PE = k L + x − L × 2 − Fx
2 2

2
 13

12.7 Unconstrained Multivariate

Optimization

1 1
PE = k1∆L21 + k2 ∆L22 − Fy
2 2
 14

12.8 Multivariate Linear Regression

Injection-Mold Tests
y = p0 + p1 x1 + p2 x2 + p3 x3 + p4 x4
 15

12.9 Non-Polynomial Curve Fitting

Polynomial Curve Fitting

 16

12.9 Non-Polynomial Curve Fitting

(Continued)

Polynomial Curve Fitting: σ = aε b

 17

12.10 Constrained Optimization

Forces to Deflect a Beam Parabolically

F1 F1

F2 F2
Deflection (m)

F3 F3

Distance (m)
 18

12.10 Constrained Optimization (Continued)

 19

12.10 Constrained Optimization (Continued)

 20

12.10 Constrained Optimization (Continued)