University Mathematics II - Olaniyi Evans (2024)
University Mathematics II - Olaniyi Evans (2024)
U NIVERSITY M ATHEMATICS
R E V I S E D A N D E X P A N D E D E D I T IO N
O LANIYI E VANS
Pan-Atlantic University
www.unimath.5profz.com
Copyright © 2019, 2024 by Olaniyi Evans.
ISBN: 978-978-977-881-2
Published by
5-Profz International
Km. 42 Lekki-Epe Expressway, Lekki, Lagos.
+2348127455000
Dedicated to students, chasing knowledge with might,
Whether undergraduate, postgraduate, or professional,
This book, a beacon through your scholarly days and nights,
Guiding, inspiring, as you reach academic heights.
PREFACE
Dear Student,
The chapters in this book cover a wide range of mathematical topics, from the
fundamentals of calculus and applications to the complexities of optimal control
theory. Each chapter is structured to provide a clear and concise overview of the
key concepts, with numerous examples and exercises to help you develop your
understanding and master the material. In the early chapters, you will explore
the basics of differentiation and integration, building a solid foundation for the
more advanced topics that follow. You will then delve deeper into matrices, game
theory, and linear programming as well as nonlinear programming.
The latter half of the book covers a range of topics in applied mathematics,
including differential/difference equations and optimal control theory. These
chapters are designed to help you apply your mathematical knowledge to real-
world problems, and to develop the critical thinking skills required for success in
both academia and industry.
I hope that this book will serve as a valuable resource throughout your university
studies, and that it will inspire you to explore the many fascinating and rewarding
applications of mathematics in the world around us. Whether you are a beginner
or an advanced student, I believe that this book will provide you with the tools
and knowledge you need to succeed in your mathematical journey.
ACKNOWLEDGEMENTS
Index 350
T O PIC S IN V O LU M E 1
• Algebra, factorization & surds • Time series & forecasting
• Indices, logarithms & • Transportation problem &
exponential growth assignment models
• Linear equations & inequalities • Inventory models: inventory
• Simultaneous equations planning and production
• Quadratic equations • Network analysis
• Set theory & logic • Simulation
• Sequences & series • Queueing Theory
• Permutations & combinations • Replacement analysis
• Mathematical induction • Risk & uncertainty
• Functions • Probability
• Descriptive statistics • Joint probability
• Savings plan, loans, credit-card • Discrete/continuous probability
& mortgages distributions
• Simple & compound interest • Hypothesis testing
• Annuities & perpetuities • Regression
• Trade & cash discount • Index numbers
• Markup & markdown • Complex numbers
• Discounted cash flow techniques • Trigonometry
• Sensitivity analysis • Coordinate geometry
• Capital rationing • Vectors
• Number systems & unit analysis • Data analysis: Excel & SPSS
• Index numbers • Econometric analysis: Eviews &
STATA
1
CALCULUS: DIFFERENTIATION
CONTENTS
Calculus 1
Differentiation 1
Derivation From First Principles 1
Rules of Differentiation 4
Chain Rule 6
Product rule 7
Quotient Rule 9
Second and Higher Order Derivatives 10
Implicit Differentiation 11
Inverse Function Rule 12
C A LC U LU S
Calculus is the branch of mathematics focused on the calculation of
instantaneous rates of change (differentiation or differential calculus) and the
summation of infinitely many small factors to determine some whole
(integration or integral calculus). The creation of calculus is widely
acknowledged to have occurred independently and simultaneously through the
work of two distinguished figures in the seventeenth century: Sir Isaac Newton,
renowned for his contributions to gravity, and the philosopher-mathematician
Gottfried Leibniz.
D I FF E R E N T IA T IO N
Differentiation is the process of finding the derivative, or rate of change, of a
function. For example, with differentiation, you can find the rate of change of
velocity with respect to time (i.e., acceleration). It particularly allows us to find
the rate of change of y with respect to x, which on a graph of y against x is the
gradient of the curve.
D E R I VA TI O N F R O M F IR ST P R I NC IP LE S
Suppose we want to find the gradient of a curve at a point A in Figure 1.1. We can
add another point B on the line close to point A. Let ∆𝑥 represents a small change
in x and ∆𝑦 represents a small change in y. As point B moves closer to point A,
the gradient of the line AB gets closer to the gradient of the tangent at A.
2 Olaniyi Evans | University Mathematics
𝛿𝑦
As B gets closer to A, δx gets closer to 0 and gets closer to the value of the
𝛿𝑥
gradient of the tangent at A. However, δx cannot be equal to 0 because we would
then have division by 0 and the gradient would be undefined. Rather we consider
the limit as δx tends to 0. This means that δx becomes infinitesimal without
actually becoming 0.
In general,
𝛿𝑦 𝑑𝑦
𝑙𝑖𝑚 =
𝛿𝑥→0 𝛿𝑥 𝑑𝑥
𝑑𝑦
represents the derivative of y with respect to x.
𝑑𝑥
NOTE: At a given point on a curve, the gradient of the curve is equal to the
gradient of the tangent to the curve. The derivative describes the gradient of a
curve at any point on the curve. It also describes the gradient of a tangent to the
curve at any point.
EXAMPLE 1.1
Find the derivative of the following functions using first principles.
a) 𝑦 = 𝑥 2 b) 𝑦 = 𝑥 3 − 7𝑥 + 1
S O L U T I O N tips
𝑑𝑦 𝑓(𝑥 + 𝛿𝑥) − 𝑓(𝑥)
a) = lim
𝑑𝑥 𝛿𝑥→0 𝛿𝑥
(𝑥 + 𝛿𝑥)2 −𝑥 2 𝑥 2 +2𝑥𝛿𝑥 + (𝛿𝑥)2 − 𝑥 2
= lim = lim
𝛿𝑥→0 𝛿𝑥 𝛿𝑥→0 𝛿𝑥
Chapter 1| Calculus: Differentiation 3
CONTENTS
C O NC A V ITY , C O NV E X I T Y A ND R E LA TI VE E X TR E M A
A convex function has an increasing first derivative, making it appear to bend
upwards, as shown in Figure 2.1. Conversely, a concave function has a
decreasing first derivative making it bend downwards. Mathematically,
The relative extrema are points at which any economic model or function is at
a local maximum or minimum. If the function is strictly concave (or convex),
there is only one maximum (or minimum), called a global maximum (or
minimum). A differentiable function 𝑓(𝑥) is (strictly) concave over an interval if
and only if its derivative function 𝑓′(𝑥) is (strictly) monotonically decreasing over
that interval, that is, the concave function has a decreasing slope. A monotonic
function is a function that is either always increasing or always decreasing.
16 Olaniyi Evans | University Mathematics
The global maximum (or minimum) is the single greatest (or smallest) value
over the entire function. Local maximum (or minimum) is the greatest (or
smallest) value within a given range of a function. As shown in Figure 2.2, there
is only one global maximum (and one global minimum) but there can be more
than one local maximum or minimum. If there is only one local maximum, then
it is the global maximum.
I NF LE C TI O N P O I NT S
As shown in Figure 2.3, an inflection point is a point where a function changes
concavity (e.g., from being ‘concave up’ to being "concave down’). Inflection
points can only occur when the second derivative is zero or undefined.
Chapter 2| Applications of Differential Calculus 17
CONTENTS
Exponential Functions 32
Logarithmic Functions 33
Applications of Exponential and Logarithmic functions 35
Trigonometric Differentiation 38
E X PO NE NT IA L F U N C T IO N S
An exponential function is a mathematical function of the form 𝑦 = 𝑒 𝑝 where e =
2.71828 and p is a polynomial of degree n.
Example: 𝑦 = 𝑒 2𝑥−7 .
EXAMPLE 3.1
Differentiate
2
a) 𝑦 = 𝑒 𝑥 −7 b) 𝑦 = 5√𝑥
S O L U T I O N tips
a) Let 𝑢 = 𝑥 2 − 7, then 𝑑𝑢/𝑑𝑥 = 2𝑥
𝑑𝑦 𝑑 𝑢 𝑑𝑢 𝑢 2
= (𝑒 ) = ∙ 𝑒 = 2𝑥 ∙ 𝑒 𝑥 −7
𝑑𝑥 𝑑𝑥 𝑑𝑥
Chapter 3| Differentiation of Exponential, Logarithmic and Trigonometric Functions 33
1⁄ 1
b) Let 𝑢 = √𝑥 = 𝑥 2, then 𝑑𝑢/𝑑𝑥 = 𝑥 −1/2
2
𝑑𝑦 𝑑 𝑢 𝑑𝑢 𝑢 1 (ln 5) ∙ 5√𝑥
= (𝑎 ) = ∙ 𝑎 ln 𝑎 = 𝑥 −1/2 ∙ 5√𝑥 ∙ (ln 5) =
𝑑𝑥 𝑑𝑥 𝑑𝑥 2 2√𝑥
EXAMPLE 3.2
Differentiate
𝑒𝑥
a) 𝑦 = 2𝑒 𝑥 √𝑥 b) 𝑦 =
3−𝑒 𝑥
S O L U T I O N tips
a) Apply the product rule,
𝑑𝑦 1 𝑒𝑥
= √𝑥 ∙ 2𝑒 𝑥 + 2𝑒 𝑥 ∙ 𝑥 −1/2 = 2𝑒 𝑥 √𝑥 +
𝑑𝑥 2 √𝑥
b) Apply the quotient rule,
Let 𝑢 = 𝑒 𝑥 and 𝑣 = 3 − 𝑒 𝑥
𝑑𝑢 𝑑𝑣
= 𝑒 𝑥 and = −𝑒 𝑥
𝑑𝑥 𝑑𝑥
𝑑𝑢 𝑑𝑣
𝑑𝑦 𝑣 ∙ 𝑑𝑥 − 𝑢 ∙ 𝑑𝑥 (3 − 𝑒 𝑥 )𝑒 𝑥 − 𝑒 𝑥 (−𝑒 𝑥 ) 3𝑒 𝑥
= 2
= 𝑥 2
=
𝑑𝑥 𝑣 (3 − 𝑒 ) (3 − 𝑒 𝑥 )2
L O G A R IT HM IC F U N C T IO N S
Logarithmic functions are the inverse of exponential functions. For example, in
the logarithmic function, 𝑦 = log 𝑎 𝑥, y is the logarithm of x to the base of a such
that 𝑥 = 𝑎 𝑦 .
Example: 𝐿𝑜𝑔2 8 = 3.
EXAMPLE 3.3
Differentiate
a) 𝑦 = 4 ln √𝑥 b) 𝑦 = log10 (4𝑥 2 − 3𝑥 + 1)
34 Olaniyi Evans | University Mathematics
CONTENTS
Rules of Partial Differentiation 42
Second-order Partial Derivatives 47
Optimization of Multivariable Functions 47
Unconstrained Optimization 48
Constrained Optimization 49
Incremental Changes, Partial or total
differentials and Total Derivatives 51
Implicit Function Rule 54
R U LE S OF P A R T I A L D IF F E R E NT IA T IO N
All rules of ordinary differentiation apply. To show that something has been
partially (instead of fully) differentiated we use the symbol 𝜕. At a time, we
differentiate only one independent variable and keep all other independent
variables constant. Thus, a partial derivative of a function of several variables
is its derivative with respect to one variable, with the others held constant.
𝑔(𝑥,𝑦)
Quotient rule: Given 𝑧 = where g and h are differentiable functions and
ℎ(𝑥,𝑦)
ℎ ≠ 0:
𝜕𝑔
𝜕𝑧 ℎ(𝑥,𝑦)∙𝜕𝒙−𝑔(𝑥,𝑦)∙𝜕ℎ
𝜕𝒙
= 2 (Consider y as a constant)
𝜕𝒙 [ℎ(𝑥,𝑦)]
𝜕𝑔 𝜕ℎ
𝜕𝑧 ℎ(𝑥,𝑦)∙𝜕𝒚−𝑔(𝑥,𝑦)∙𝜕𝒚
= 2 (Consider x as a constant)
𝜕𝒚 [ℎ(𝑥,𝑦)]
EXAMPLE 4.1
Find the partial derivatives of the following functions:
a) 𝑧 = 5𝑥 2 − 𝑥𝑦 + 𝑦 4 b) 𝑧 = −𝑤 2 + 𝑤𝑥𝑦 − 𝑥 3 𝑦 2
S O L U T I O N tips
a) Apply the power rule:
𝜕𝑧
= 10𝑥 − 𝑦 + 0 𝑦 is a constant
𝜕𝑥
= 10𝑥 − 𝑦
𝜕𝑧
= 0 − 𝑥 + 4𝑦 3 𝑥 is a constant
𝜕𝑦
= −𝑥 + 4𝑦 3
𝜕𝑧
b) = 0 + 𝑤𝑦 − 3𝑥 2 𝑦 2 w and 𝑦 are constants
𝜕𝑥
= 𝑤𝑦 − 3𝑥 2 𝑦 2
𝜕𝑧
= 0 + 𝑤𝑥 − 2𝑥 3 𝑦 𝑤 and 𝑦 are constants
𝜕𝑦
= 𝑤𝑥 − 2𝑥 3 𝑦
𝜕𝑧
= −2𝑤 + 𝑥𝑦 − 0 𝑥 and 𝑦 are constants
𝜕𝑤
= −2𝑤 + 𝑥𝑦
EXAMPLE 4.2
Consider the functions:
3 2
a) 𝑧 = (5𝑥 − 𝑦)3 b) 𝑧 = (𝑥 3 − 𝑥𝑦 2 )
2
Differentiate z partially with respect to x and y.
44 Olaniyi Evans | University Mathematics
CONTENTS
Comparative Statics and Income Determination Multipliers 59
Cobb-Douglas Production Function 62
Utility Functions 64
Partial Elasticities 66
C O M P A R A T IV E S T A T IC S A N D I NC O M E
D E TE R M IN A T IO N M U LT I PL IE R S
In economics, comparative statics aims to understand how changes in
exogenous variables influence the endogenous variables in an economic model.
To perform this analysis, partial derivatives are often utilized to calculate the
various "multipliers" associated with an income determination model.
The term "multiplier" in this context signifies an economic factor that can
trigger changes or shifts in several interconnected economic variables when it is
increased or altered. These multipliers play a critical role in understanding the
ripple effects of changes in the economy and are central to economic policy
analysis.
EXAMPLE 5.1
In a hypothetical economy
𝑌 = 𝐶 + 𝐼 + 𝐺0 + (𝑋0 − 𝑀0 ) (1)
𝐶 = 𝑐0 + 𝑐𝑌 (2)
𝐼 = 𝑖0 + 𝑎𝑌 (3)
S O L U T I O N tips
a) Substitute (2) and (3) in (1)
𝑌 = 𝑐0 + 𝑐𝑌 + 𝑖0 + 𝑎𝑌 + 𝐺0 + (𝑋0 − 𝑀0 )
Isolate Y
𝑌 − 𝑐𝑌 − 𝑎𝑌 = 𝑐0 + 𝑖0 + 𝐺0 + (𝑋0 − 𝑀0 )
𝜕𝑌̅ 1
=
𝜕𝐺0 1 − 𝑐 − 𝑎
𝜕𝑌̅ 1
=
𝜕𝑋0 1 − 𝑐 − 𝑎
𝜕𝑌̅ 1
=−
𝜕𝑀0 1−𝑐−𝑎
EXAMPLE 5.2
Given the model
𝑌 = 𝐶 + 𝐼0 + 𝐺0 (1) 𝑌𝑑 = 𝑌 − 𝑇 (3)
𝐶 = 𝑐0 + 𝑐𝑌𝑑 (2) 𝑇 = 𝑡0 + 𝑡𝑌 (4)
a) Derive the equilibrium level of income, the export multiplier and the
import multiplier.
b) Given 𝑐 = 0.8, 𝑐0 = 10, 𝑡0 = 5, 𝑡 = 0.3, 𝐼0 = 9 and 𝐺0 = 7.
i. Compute the equilibrium level of income.
ii. Calculate the effect on 𝑌̅ of an increase of 5.5 in 𝑡0 .
iii. By how much should the government change expenditure to
achieve a full-employment income of 75?
iv. Assuming the marginal tax rate is halved, what is the effect on 𝑌̅?
v. By how much should the government change the marginal tax
rate to achieve a full-employment income of 60?
S O L U T I O N tips
a) Substitute (2), (3) and (4) in (1)
𝑌 = 𝑐0 + 𝑐(𝑌 − 𝑇) + 𝐼0 + 𝐺0
CONTENTS
Limits 69
Continuity 70
Limit Rules 71
Factoring Method 73
Conjugate Method 74
Limits to Infinity: Horizontal and Vertical asymptotes 76
L’Hôpital’s Rule 78
Differentiability 81
L IM IT S
A limit is the value that a function approaches as the input approaches some
value. Limits are useful to describe continuity, derivatives, and integrals.
A limit of a function is written as
lim 𝑓(𝑥) = 𝐿
𝑥→𝑎
and is read as "the limit of f of x as x approaches a equals L".
Graphical Limits
Let 𝑓(𝑥) be a function whose graph is given below.
70 Olaniyi Evans | University Mathematics
The limits are the values that the function approaches as the input approaches
the value of 𝑥. That is:
Generally, the limits are the values of the function (if the function is continuous).
C O NT I NU IT Y
A function 𝑓(𝑥) is continuous at 𝑥 = 𝑎 if
A discontinuous function has gaps along its graph. If f(x) is not continuous at
𝑥 = 𝑎, then f(x) is said to be discontinuous at this point. The function probably
has a hole or breaks.
CONTENTS
Addition and Subtraction of Polynomials 85
Multiplying Polynomials 86
Using Polynomial Models 87
Polynomial Division 89
Remainder Theorem 92
Factor Theorem 92
A D D IT IO N AND SUBTRACTION OF P O L Y NO M IA L S
Adding and subtracting polynomials is simply adding and subtracting their like
terms.
EXAMPLE 7.1
Evaluate (11𝑥 2 − 𝑥) + (𝑥 2 + 6𝑥 + 1).
S O L U T I O N tips
When adding polynomials, drop the parenthesis and combine like terms.
(11𝑥 2 − 𝑥) + (𝑥 2 + 6𝑥 + 1) = 11𝑥 2 + 𝑥 2 − 𝑥 + 6𝑥 + 1
= 12𝑥 2 + 5𝑥 + 1
86 Olaniyi Evans | University Mathematics
EXAMPLE 7.2
Evaluate (𝑥 2 + 3𝑥 − 8) − (−𝑥 2 − 𝑥 + 2).
S O L U T I O N tips
When subtracting polynomials, distribute the negative first, then combine like
terms.
(𝑥 2 + 3𝑥 − 8) − (−𝑥 2 − 𝑥 + 2) = 𝑥 2 + 3𝑥 − 8 + 𝑥 2 + 𝑥 − 2
= 2𝑥 2 + 4𝑥 − 10
M U LT I PLY I NG P O L Y NO M I A L S
Multiplying polynomials involves applying the rules of exponents and the
distributive property to simplify polynomials. The general rule is that every term
in the first factor has to multiply every term in the other factor. Multiplying
polynomials follow four methods: distribute, FOIL, rows and box, as shown
in Example 7.3.
EXAMPLE 7.3
Simplify (𝑥 + 2𝑦)(3𝑥 − 4𝑦).
S O L U T I O N tips
Multiplying polynomials follow four methods: distribute, FOIL, rows and box.
Rows
CONTENTS
Partial Fractions 96
Binomial Theorem 100
Applications of Partial Fractions to Series Expansions 103
P A R TI A L F R A C T IO N S
Partial fraction decomposition or partial fraction expansion is the process
of expressing a rational function (where the numerator and the denominator are
both polynomials) as a sum of its initial polynomial fractions. The concept was
discovered by both Johann Bernoulli and Gottfried Leibniz independently in
1702.
Form of Algebraic Fraction Form of Partial Fractions
𝑝𝑥 + 𝑞 𝐴 𝐵
+
(𝑥 + 𝑎)(𝑥 + 𝑏) (𝑥 + 𝑎) (𝑥 + 𝑏)
𝑝𝑥 + 𝑞 𝐴 𝐵
+
(𝑥 + 𝑎)2 (𝑥 + 𝑎) (𝑥 + 𝑏)2
𝑝𝑥 2 + 𝑞𝑥 + 𝑟 𝐴 𝐵 𝐶
+ +
(𝑥 + 𝑎)(𝑥 + 𝑏)(𝑥 + 𝑐) (𝑥 + 𝑎) (𝑥 + 𝑏) (𝑥 + 𝑐)
𝑝𝑥 2 + 𝑞𝑥 + 𝑟 𝐴 𝐵 𝐶
+ 2
+
(𝑥 + 𝑎)2 (𝑥 + 𝑏) (𝑥 + 𝑎) (𝑥 + 𝑎) (𝑥 + 𝑏)
𝑝𝑥 2 + 𝑞𝑥 + 𝑟 𝐴 𝐵𝑥 + 𝐶
+
(𝑥 + 𝑎)(𝑥 2 + 𝑏𝑥 + 𝑐) (𝑥 + 𝑎) (𝑥 2 + 𝑏𝑥 + 𝑐)
where 𝑥 2 + 𝑏𝑥 + 𝑐 cannot be factorised.
CONTENTS
Integration 106
Indefinite Integrals 107
Integration by Substitution 109
Integration by Parts 114
Integration by Partial Fractions 119
I NT E G R A T IO N
We know from the previous chapters that a function, 𝑦 = 𝑓(𝑥), can be
𝑑𝑦
differentiated to obtain the derivative, . The reverse process of obtaining
𝑑𝑥
𝑓(𝑥) from knowledge of its derivative is called integration.
The process of integration (or antidifferentiation) undoes the process of
differentiation. For example, if we differentiate the function 𝑦 = 𝑥 2 , we obtain
𝑑𝑦
= 2𝑥. Integration reverses this process, and we say that the integral of 2𝑥 is 𝑥 2 .
𝑑𝑥
There are many functions we can differentiate to give 2𝑥: 𝑥 2 − 1, 𝑥 2 + 8, 𝑥 2 +
0.2. Because of this, we include an arbitrary constant, c. We say that 2x is
integrated with respect to x to give 𝑥 2 + 𝑐.
The symbol for integration is ∫, known as an integral sign. We can therefore
write:
∫ 2𝑥 𝑑𝑥 = 𝑥 2 + 𝑐
∫ 𝑠𝑖𝑛 𝑥 𝑑𝑥 − 𝑐𝑜𝑠 𝑥 + 𝑐
Trigonometric
∫ 𝑐𝑜𝑠 𝑥 𝑑𝑥 𝑠𝑖𝑛 𝑥 + 𝑐
functions
∫ tan 𝑥 𝑑𝑥 −𝑙𝑛|𝑐𝑜𝑠𝑥| + 𝑐
∫ ln 𝑥 𝑑𝑥 𝑥 𝑙𝑛 𝑥 − 𝑥 + 𝑐
Logarithmic
functions x
∫ 𝑙𝑜𝑔𝑎 𝑥 𝑑𝑥 𝑥 𝑙𝑜𝑔𝑎 𝑥 − +𝑐
ln 𝑎
1
∫ 𝑑𝑥 arctan 𝑥 + 𝑐 = tan−1 𝑥 + 𝑐
1 + 𝑥2
Rational 1
∫ 𝑑𝑥 arcsin 𝑥 + 𝑐 = sin−1 𝑥 + 𝑐
functions √1 + 𝑥 2
1
∫ 𝑑𝑥 arcsec 𝑥 + 𝑐 = sec −1 𝑥 + 𝑐
|𝑥|√𝑥 2 − 1
I ND E F IN I TE I N T E G R A L S
The result of finding an indefinite integral is usually a function plus a constant of
integration. For example:
𝑥 2+1 𝑥3
∫ 𝑥 2 𝑑𝑥 = +𝑐 = +𝑐
2+1 3
108 Olaniyi Evans | University Mathematics
CONTENTS
The Fundamental Theorem of Calculus 123
Improper Integrals 126
Area Bounded by a Curve 128
Consumer Surplus and Producer Surplus 129
Cost, Revenue and Profit Functions 132
Frequency Functions and Probability 134
Average Value of a Function 136
Inventory Model 137
Amount of an Annuity 138
Consumption of a Natural Resource 138
Other Economic Applications 139
𝑏
The definite integral is defined as ∫𝑎 𝑓(𝑥)𝑑𝑥. The numbers a and b are
known as the lower and upper limits of the integral. Definite integrals have
many applications, for example in finding areas bounded by curves and
consumer surplus.
T H E F U ND A M E N T A L T H E O R E M OF C A L C U LU S
The fundamental theorem of calculus, expressed mathematically, states that
𝒃
∫ 𝒇(𝒙)𝒅𝒙 = [𝑭(𝒙)]𝒃𝒂 = 𝑭(𝒃) − 𝑭(𝒂)
𝒂
EXAMPLE 10.1
2
Evaluate ∫ 5𝑥 𝑑𝑥.
−1
S O L U T I O N tips
First perform the integration and use this convention.
2 2
5𝑥 2
∫ 5𝑥 𝑑𝑥 = [ + 𝑐]
−1 2 −1
Let x equal the value at the upper limit, then the value at the lower limit.
2
5(2)2 5(−1)2 5 1
∫ 5𝑥 𝑑𝑥 = [ + 𝑐] − [ + 𝑐] = 10 − = 7
−1 2 2 2 2
EXAMPLE 10.2
Find
4 8 1
4 −
1 2
a) ∫ (3√𝑥 + ) 𝑑𝑥 b) ∫ (4𝑡 − 1) 3 𝑑𝑡 c) ∫ 𝑥𝑒 4𝑥 −3 𝑑𝑥
1 √𝑥 4 −1
S O L U T I O N tips
4 4
4 1 1
a) ∫ (3√𝑥 + ) 𝑑𝑥 = ∫ (3𝑥 2 + 4𝑥 −2 ) 𝑑𝑥
1 √𝑥 1
3 1 4
3𝑥 2 4𝑥 2 3 1 4
=[ + ] = [2𝑥 2 + 8𝑥 2 ]
3 1 1
2 2 1
(2
= (2 ∙ 8 + 8 ∙ 2) − ∙ 1 + 8 ∙ 1) = 22
8 1 1 3 2 8 3 2 3 2
−3
b) ∫ (4𝑡 − 1) 𝑑𝑡 = . [(4𝑡 − 1)3 ] = [(4(8) − 1)3 ] − [(4(4) − 1)3 ] = 1.42
4 4 2 4 8 8
EXAMPLE 10.3
Find the integrals
1 3
𝑥² + 7𝑥 − 14 4𝑥
a) ∫ 𝑑𝑥 b) ∫ 𝑑𝑥
0 𝑥² + 2𝑥 − 15 1 (2𝑥 − 1)2 (𝑥 + 1)
Chapter 10| Calculus: Definite Integrals 125
CONTENTS
Matrices 142
Matrix Operations 143
Addition and Subtraction 143
Scalar Multiplication 143
Vector Multiplication 144
Transpose of a Matrix 145
Identity Matrix 145
The Determinant of a Matrix 147
2×2 Matrix 147
3×3 Matrix 147
Inverse of a Matrix 149
2×2 Matrix 149
3×3 Matrices 149
M A TR IC E S
Consider a firm which produces two types of goods, Ice Cream and Yoghurt,
which it sells to three customers, James Bond, Harry Porter and Lionel Messi.
The weekly sales for these goods are given in Table 11.1. In a particular week, the
firm sells 5 barrels of Ice Cream to James Bond and 9 barrels to Harry Porter,
and so on.
If we ignore the table headings, this information can be written more concisely
in matrix form as
5 2
𝑊 = [9 1 ]
8 6
Chapter 11| Matrices and Determinants 143
M A TR IX O PE R A T IO NS
Addition, subtraction, and multiplication can be performed using matrices.
EXAMPLE 11.1
1 2 0 −1
Given 𝐴 = [ ] 𝐵=[ ]. Find a) 𝐴 + 𝐵 b) 𝐴 − 𝐵
3 4 5 −2
S O L U T I O N tips
a) Add the corresponding elements
1 + 0 2 + −1 1 1
𝐴+𝐵 =[ ]=[ ]
3 + 5 4 + −2 8 2
b) Subtract the corresponding elements
1 − 0 2 − −1 1 3
𝐴−𝐵 =[ ]=[ ]
3 − 5 4 − −2 −2 6
Scalar Multiplication
Scalar multiplication can also be done on any matrix by multiplying each
element of the matrix by a number.
EXAMPLE 11.2
−1 2
Given 𝐴 = [ 4 0 ], find a) 2𝐴 b) −3𝐴/2
10 −6
S O L U T I O N tips
a) Multiply each element of the matrix by 2.
−1 2 −2 4
2A = 2[ 4 0 ] =[ 8 0 ]
10 −6 20 −12
144 Olaniyi Evans | University Mathematics
CONTENTS
Inverse Matrix 155
Cramer’s Rule 159
Gauss-Jordan Elimination 162
Applications to market and national income models 165
Functional Dependence: The Jacobian 167
I NV E R SE M A T R IX
The simultaneous equations 𝑎11 𝑥 + 𝑎12 𝑦 = 𝑏1 , 𝑎21 𝑥 + 𝑎22 𝑦 = 𝑏2 can be written
in matrix form as:
𝑎11 𝑎12 𝑥 𝑏
[𝑎 ] [ ] = [ 1]
21 𝑎22 𝑦 𝑏2
In reduced form as: 𝐴𝑘 = 𝐵
If 𝐴𝑘 = 𝐵, then
𝒌 = 𝑨−𝟏 𝑩
𝐴 is the matrix; 𝑘 is the 𝑥, 𝑦, 𝑧 (etc) values; and 𝐵 is
the constants.
EXAMPLE 12.1
Solve the simultaneous equations: −𝑥 + 2𝑦 = −5, 2𝑥 − 3𝑦 = 9
S O L U T I O N tips
Rewrite the equations in matrices form
−1 2 𝑥 −5
[ ][ ] = [ ]
2 −3 𝑦 9
If 𝐴𝑘 = 𝐵, then 𝑘 = 𝐴−1 𝐵
𝑥 −5 1 −3 −2 −5
[𝑦] = 𝐴−1 [ ] = [ ][ ]
9 −1(−3) − 2(2) −2 −1 9
1 −3(−5) + −2(9) −3 3
= [ ] = −[ ]=[ ]
−1 −2(−5) + −1(9) 1 −1
𝑥 = 3, 𝑦 = −1
156 Olaniyi Evans | University Mathematics
EXAMPLE 12.2
Solve the simultaneous equations: 0.4𝑥 + 0.3𝑦 = 1, −0.2𝑥 + 0.1𝑦 = 2
S O L U T I O N tips
Rewrite the equations in matrices form
0.4 0.3 𝑥 1
[ ][ ] = [ ]
−0.2 0.1 𝑦 2
If 𝐴𝑘 = 𝐵, then 𝑘 = 𝐴−1 𝐵
𝑥 1 1 0.1 −0.3 1 −5
[𝑦] = 𝐴−1 [ ]= [ ] [ ]= [ ]
2 0.1 0.2 0.4 2 10
𝑥 = −5, 𝑦 = 10
EXAMPLE 12.3
Solve the simultaneous equations using inverse matrix:
2𝑥 + 3𝑦 − 𝑧 = 4, 3𝑥 + 4𝑦 + 2𝑧 = 2, and −𝑦 + 5𝑧 = −6.
S O L U T I O N tips
2 3 −1
Rewrite the equations in matrix form: A = [3 4 2]
0 −1 5
|𝐴| = +2 | 4 2| − 3 |3 2| + (−1) |3 4 |
−1 5 0 5 0 −1
= 2(20 − (−2)) − 3(15 − 0) − 1(−3 − 0)
= 44 − 45 + 3 = 2
4 2 3 2 3 4
+| | −| | +| |
−1 5 0 5 0 −1
3 −1 2 3 2 3
𝐶 = −| | +| | −| |
−1 5 0 5 0 −1
3 −1 2 −1 2 3
[ + |4 2 | −|
3 2
| +| |
3 4 ]
(20 − (−2)) −(15 − 0) (−3 − 0) 22 −15 −3
= [ −(15 − 1) (10 − 0) −(−2 − 0)] = [−14 10 2]
(6 − (−4)) −(4 − (−3)) (8 − 9) 10 −7 −1
22 −14 10
Adj A = 𝐶 𝑇 = [−15 10 −7]
−3 2 −1
1 1 22 −14 10
𝐴−1 = Adj 𝐴 = [−15 10 −7]
|𝐴| 2
−3 2 −1
If 𝐴𝑘 = 𝐵, then 𝑘 = 𝐴−1 𝐵
𝑥 1 22 −14 10 4
[𝑦] = [−15 10 −7] [ 2 ]
𝑧 2
−3 2 −1 −6
22(4) − 14(2) + 10(−6)
1 1 0 0
= [−15(4) + 10(2) − 7(−6)] = [ 2 ] = [ 1 ]
2 2
−3(4) + 2(2) − 1(−6) −2 −1
𝑥 = 0, 𝑦 = 1, 𝑧 = −1
Chapter 9| Matrices and Simultaneous Equations 157
CONTENTS
Quadratic Forms and Definite Matrix 169
Eigenvalues and Eigenvectors 172
Unconstrained Optimization Using the Bordered Hessian 174
Constrained Optimization Using the Bordered Hessian 179
Q U A D R A TIC F O R M S A ND D E F IN I TE M A TR IX
The quadratic form of an 𝑛 × 𝑛 symmetric matrix A is given by
𝑄(𝑥) = 𝑥 𝑇 𝐴𝑥
𝑥2 ] [1 2 𝑥1
𝑄(𝑥) = 𝑥 𝑇 𝐴𝑥 = [𝑥1 ][ ]
2 1 𝑥2
= 𝑥12 + 4𝑥1 𝑥2 + 𝑥22
Also, 𝑄(𝑥) is said to be positive definite if 𝑄(𝑥) ≥ 0 for all 𝑥, and negative
definite if 𝑄(𝑥) ≤ 0 for all 𝑥.
The matrix 𝐴 will determine to which one of the above definitions the quadratic
form will belong. We can use either of the two tests:
1. Discriminant test
2. Eigenvalues test
For example, matrix A is positive definite if and only if all the eigenvalues are
positive (see Table 13.1). The determinant of a matrix is the product of its
eigenvalues. So, if all the eigenvalues are positive, then the
discriminant/determinant is also positive.
EXAMPLE 13.2
Write 𝑄 = 5𝑥12 + 4𝑥22 − 4𝑥1 𝑥2 in the form 𝑄(𝑥) = 𝑥 𝑇 𝐴𝑥, where 𝐴 is a 2 × 2
matrix.
S O L U T I O N tips
The cross term is −4𝑥1 𝑥2 = −2𝑥1 𝑥2 − 2𝑥2 𝑥1 . Hence
𝑥
𝑄(𝑥) = 𝑥 𝑇 𝐴𝑥 = [𝑥1 𝑥2 ] [ 5 −2] [ 1 ]
−2 4 𝑥2
NOTE: The coefficients of the squares appear on the main diagonal while the
coefficients of the cross terms are neatly divided among two positions to give
a symmetric matrix. Hence this matrix is referred to as the matrix of the
quadratic form Q.
Chapter 13 | Quadratic Forms, Definiteness, Eigenvalues & Hessian 171
CONTENTS
Input-Output Table 182
Basic Derivation 182
Practiced Examples 184
I N PU T -O U T PU T T A B LE
An input-output table describes the flow of goods and services between the
sectors of an economy over a period of time. Table 14.1 shows an input-output
table describing an economy. Sectoral inputs are recorded column-wise and
outputs, row-wise. The nine entries (𝐴𝑖𝑗 ) in the main body of the table are the
intersectoral flows. Of the total output of sector 1, A11 is used up in the sector 1
itself, A12 is absorbed, as one of its inputs, by sector 2, A13 is taken by sector 3 and
F1 is absorbed by final consumers (households). The second and the third rows
similarly describe the allocation of the outputs of the two other sectors. Primary
inputs comprise capital and labour.
B A S IC D E R I V A T IO N
Table 14.1 depicts inter-industry relationships within the economy, showing how
output from one sector may become an input to another sector. In the inter-
sectoral matrix, each sector uses a particular proportion of output to meet its
input needs as also those of other sectors. It uses the rest to satisfy the final
demand. The input coefficient of sector i into sector j is the quantity of the output
of sector i absorbed by sector j per unit of j’s total output. The input coefficient
may be expressed as
Chapter 14| Input-Output Analysis 183
𝑨𝒊𝒋
𝒂𝒊𝒋 =
𝑿𝒋
Where, 𝑎𝑖𝑗 is the input coefficient, 𝐴𝑖𝑗 refers to the inputs of the jth sector from
the ith sector and, 𝑋𝑗 , the total output of the jth sector.
Final Total
1 2 3
Demand Output
𝑿 = (𝑰 − 𝑨)−𝟏 𝑭
𝑋1
Where the outputs, 𝑋 = [𝑋2 ];
𝑋3
CONTENTS
The Meaning of Equilibrium 193
Partial Market Equilibrium 193
General Market Equilibrium 195
Equilibrium in National-Income Analysis 197
IS-LM Analysis 200
T H E M E A NI NG OF E Q U IL IB R I U M
Equilibrium is a situation characterized by a lack of tendency to change. Thus,
equilibrium means a state of balance. There are two approaches to equilibrium:
Partial and general.
P A R TI A L M A R K E T E Q U IL IB R I U M
Partial equilibrium (or Marshallian partial equilibrium) analyzes the market for
a single commodity. The supply and demand model originated by Alfred
Marshall is the typical example of a partial equilibrium model. For example, in
the money market, the interest rate is determined when the demand for savings
equals its supply. In the labor market, the wage rate is determined when the
demand for labor equals its supply.
Equilibrium analysis in a market involves finding the point where the demand
for a particular good matches its supply, resulting in an equilibrium price and
quantity. This can be done using two methods: algebraic or graphical.
S O L U T I O N tips
Algebraic Depiction:
a) At equilibrium E, 𝑞𝑑 = 𝑞𝑠
3 9
50 − 3𝑝 = 14 + 𝑝 → − 𝑝 = −36 → 𝑝=8
2 2
Then the equilibrium price is
𝑝̅ = 8
The equilibrium quantity is obtained by substituting 𝑝̅ into either 𝑞𝑑 or 𝑞𝑠 :
3 3
𝑞̅ = 50 − 3𝑝 = 50 − 3(8) = 26 or 𝑞̅ = 14 + 𝑝 = 14 + (8) = 26
2 2
1
b) If the demand function changed to 𝑞𝑑 = 29 − 𝑝, then at a new equilibrium
6
E2 ,
1 3 1 3
29 − 𝑝 = 14 + 𝑝 → − 𝑝 − 𝑝 = −15 → 𝑝=9
6 2 6 2
Then the new equilibrium price is
𝑝̅ = 9
The new equilibrium quantity is obtained by substituting 𝑝̅ into either 𝑞𝑑
or 𝑞𝑠 :
1 1 3 3
𝑞̅ = 29 − 𝑝 = 29 − (9) = 27.5 or 𝑞̅ = 14 + 𝑝 = 14 + (9) = 27.5
6 6 2 2
CONTENTS
A Linear Programming Problem 204
Steps in Solving a LP problem 205
Graphical Method 205
Steps in the Graphical Method 205
Matrix Method 213
A L I NE A R P R O G R A M M I NG P R O B LE M
Linear Programming (LP) is an optimization technique used to maximize or
minimize a linear function (usually profit or cost of production), subject to a set
of constraints. It was developed by Leonid Kantorovich around the time of
WWII. LP is a special case of mathematical programming (also called
mathematical optimization). Mathematical Programming is the use of
mathematical models in the optimum allocation of limited resources among
competing activities, under a set of constraints. There are well-known successful
applications in engineering (for shape optimisation), efficient manufacturing
(for maximisation of profit), energy industry (for optimisation of the electric
power system), and transportation optimisation (for cost and time efficiency).
The standard form of a LP problem consists of the following three parts:
Non-negativity restrictions
e.g. 𝑥1 ≥ 0, 𝑥2 ≥ 0
G R A PH IC A L M E T H O D
If a LP problem has two decision variables, the graphical method can find the
optimal solution. In this method, the inequalities are plotted in the XY graph
where the intersecting region forms the feasible region. The feasible region
provides the optimal solution.
In the graphical method, the fundamental theorem of LP or the corner
point theorem is important.
To find the optimal values in the feasible region, we test the corner points. Any
corner point that provides the largest value for the objective function is the
maximum; any corner point that provides the smallest value for the objective
function is the minimum.
EXAMPLE 16.1
Solve the following LP problem using the graphical method:
𝑥1 + 2𝑥2 ≥ 12
Min 𝐶 = 2𝑥1 + 𝑥2 subject to {1.5𝑥1 + 𝑥2 ≥ 8 𝑥1 ≥ 0, 𝑥2 ≥ 0
3𝑥1 + 𝑥2 ≥ 11
206 Olaniyi Evans | University Mathematics
S O L U T I O N tips
First graph the inequalities. Find two solutions, preferably the 𝑥1 -intercepts and
𝑥2 -intercepts of the graph, by setting first 𝑥1 = 0 and then 𝑥2 = 0.
𝒙𝟏 + 𝟐𝒙𝟐 = 𝟏𝟐 𝟏. 𝟓𝒙𝟏 + 𝒙𝟐 = 𝟖 𝟑𝒙𝟏 + 𝒙𝟐 = 𝟏𝟏
𝑥1 = 0, 𝑥2 = 6 𝑥1 = 0, 𝑥2 = 8 𝑥1 = 0, 𝑥2 = 11
𝑥2 = 0, 𝑥1 = 12 𝑥2 = 0, 𝑥1 = 5.33 𝑥2 = 0, 𝑥1 = 3.67
For each inequality, plot the two points and draw a line connecting them. The
shaded area is the feasible region. The feasible region is the one which satisfies
all the inequalities.
Then find the corner points of the shaded polygon formed. A corner point is a
point in the feasible region that is the intersection of two boundary lines.
Substitute the corner points into the objective function (C) and find the smallest
value.
Corner Point 𝐶 = 2𝑥1 + 𝑥2
EXAMPLE 16.2
Fitness Engineering produces only two fitness trackers: Grandeur and Posh.
Production is limited to 20 hours per week, and the production of Grandeur
requires 2 hours while the production of Posh requires 1 hour. The firm has only
16 cubic feet of storage space and a package of Grandeur requires 1 cubic feet,
while a package of Posh requires 1 cubic feet. The demand is such that no more
than 8 packages of Grandeur can be sold each week. The management has
determined that the profit are $2.05 for each Grandeur and $1.05 for each Posh.
Chapter 16| Linear Programming 207
How many fitness trackers of each type should be produced each week in order
to maximize the total profit?
S O L U T I O N tips
First define the decision variables and the units in which they are measured. For
this problem we are interested in knowing the optimal number of packages of
each type of fitness tracker to produce per week.
The objective function is easy to identify since the idea is to maximize the profit:
The management has determined that the profit are $2.05 for each Grandeur and
$1.05 for each Posh. Which is given by:
𝑍 = 2.05𝑥1 + 1.05𝑥2
2𝑥1 + 𝑥2 ≤ 20
The firm has only 16 cubic feet of storage space and a package of Grandeur
requires 1 cubic feet, while a package of Posh requires 1 cubic feet. Now, the
constraint on storage capacity per week is:
𝑥1 + 𝑥2 ≤ 16
The demand is such that no more than 8 packages of Grandeur can be sold each
week. Now, the constraint on demand is:
𝑥1 ≤ 8
Since the decision variables must be nonnegative,
𝑥1 ≥ 0, 𝑥2 ≥ 0
2𝑥1 + 𝑥2 ≤ 20
Max 𝑍 = 2.05𝑥1 + 1.05𝑥2 subject to { 𝑥1 + 𝑥2 ≤ 16 𝑥1 ≥ 0, 𝑥2 ≥ 0
𝑥1 ≤ 8
First graph the inequalities. For the first two inequalities, find two solutions,
preferably the 𝑥1 -intercepts and 𝑥2 -intercepts of the graph, by setting first 𝑥1 = 0
and then 𝑥2 = 0. For the third inequality, the graph is the horizontal line: 𝑥1 = 8.
𝟐𝒙𝟏 + 𝒙𝟐 = 𝟐𝟎 𝒙𝟏 + 𝒙𝟐 = 𝟏𝟔 𝒙𝟏 = 𝟖
𝑥1 = 0, 𝑥2 = 20 𝑥1 = 0, 𝑥2 = 16 Treat as 𝑥1 = 8
For each inequality, plot the two points and draw a line connecting them. The
shaded area is the feasible region.
Then find the corner points of the shaded polygon formed. Substitute the corner
points into the objective function (the Z function) and find the smallest value.
Corner Point 𝑍 = 2.05𝑥1 + 1.05𝑥2
EXAMPLE 16.3
Mach100 Ltd makes two products X and Y, and has a total production capacity
of 4.5 tons per week. The firm has a contract to supply at least 1 ton of X and at
least 0.5 ton of Y per week. In production, each ton of X requires 4 machine hours
and each ton of Y requires 12 machine hours. The available number of machine
hours is 38. If the profit is $4 per ton of X and $6 per ton of Y, determine the
production schedule that yields the maximum profit.
S O L U T I O N tips
Let 𝑥 = Number of tons of X produced per week.
𝑦 = Number of tons of Y produced per week.
Chapter 16| Linear Programming 209
𝒙 + 𝒚 = 𝟒. 𝟓 𝟒𝒙 + 𝟏𝟐𝒚 = 𝟑𝟖
𝑥 = 0, 𝑦 = 4.5 𝑥1 = 0, 𝑦 = 3.17
𝑦 = 0, 𝑥 = 4.5 𝑦 = 0, 𝑥 = 9.5
EXAMPLE 16.4
A global manufacturing outfit must decide on the optimal mix of two possible
plants of which the inputs and outputs per production run are as follows:
Input (tons) Output (tons)
Plants
A B X Y
Chicago 1 0.5 1.25 2
Lagos 1 1 1 1
The maximum amounts available of input A and B are 45 tons and 30 tons,
respectively. The market conditions require the production of at least 25 tons of
X and 20 tons of Y. The profits per production run for the Chicago and Lagos
plants are $15 and $20, respectively. Determine the production run for the
Chicago and Lagos plants.
S O L U T I O N tips
Let 𝑥 = Number of production run for the Chicago plant.
𝑦 = Number of production run of the Lagos plant.
Thus, the LP is:
𝑥 + 𝑦 ≤ 45
Input
0.5𝑥 + 𝑦 ≤ 30
Max 𝑍 = 15𝑥 + 20𝑦 subject to 𝑥 ≥ 0, 𝑦 ≥ 0
1.25𝑥 + 𝑦 ≥ 25 Output
{ 2𝑥 + 𝑦 ≥ 20
𝒙 + 𝒚 = 𝟒𝟓 𝟎. 𝟓𝒙 + 𝒚 = 𝟑𝟎 𝟏. 𝟐𝟓𝒙 + 𝒚 = 𝟐𝟓 𝟐𝒙 + 𝒚 = 𝟐𝟎
𝑥 = 0, 𝑦 = 45 𝑥 = 0, 𝑦 = 30 𝑥 = 0, 𝑦 = 25 𝑥1 = 0, 𝑦 = 10
𝑦 = 0, 𝑥 = 45 𝑦 = 0, 𝑥 = 60 𝑦 = 0, 𝑥 = 20 𝑦 = 0, 𝑥 = 20
Chapter 16| Linear Programming 211
WORKOUT 16.1
1. Use the graphical method to solve the following LP problem:
𝑥1 + 2𝑥2 ≥ 12
a) Min 𝐶 = 𝑥1 + 18𝑥2 subject to {0.5𝑥1 + 𝑥2 ≥ 6
𝑥1 − 𝑥2 ≥ 9
1
𝑥1 + 𝑥2 ≤ 500
2
3
b) Max 𝑍 = 𝑥1 + 3𝑥2 subject to 4 𝑥1 + 𝑥2 ≤ 600
𝑥1 + 𝑥2 ≤ 700
{ 𝑥1 − 𝑥2 ≤ 350
2. Consider i-Fashions Factory which has two designs in its garment
production line—Paradise and Garden of Eden. The following table shows
the scheduling hours per garment in each department and the capacities of
the departments, in monthly hours.
Paradise Garden of Eden Capacity
(hours) (hours) (hours/month)
Purchasing 2.1 2.1 294
Manufacturing 1.575 1.05 210
Sales 1.05 2.1 210
The management has determined that the costs are $10 for each Paradise
and $5 for each Garden of Eden. Find a production plan to minimize cost.
3. A workshop has three machines: Mini, Mega and Pro. It can manufacture
two fragrances (Luxurious and Sumptuous) which passes through each
machine in the same order: First to Mini, then to Mega and then to Pro as
shown in the following table.
Luxurious Sumptuous Capacity
(hours/gram) (hours/gram) (hours/week)
Mini 1 4 60
Mega 5 2 48
Pro 3 1 26
Profit ($/g) 1 1
212 Olaniyi Evans | University Mathematics
How many of each fragrance should be produced in order that the profit is
maximum?
4. Magnet Manufacturing owns plants in two cities: London and Washington.
The London plant costs $500 per month to operate, and it can produce 200
barrels of A oil, 300 barrels of B oil, and 500 barrels of C oil each month.
The Washington plant costs $800 per month to operate, and it can produce
100 barrels of A oil, 800 barrels of B oil, and 500 barrels of C oil each month.
The company has orders totaling 1800 barrels of A oil, 11800 barrels of B
oil, and 8000 barrels of C oil. How many months should each factory be run
to fulfill the order on hand at minimum cost?
5. Zaz is on a diet that gives her calories, protein and carbohydrate from two
food items. The diet chart is as follows:
Food A Food B
Calories (grams) 350 250
Protein (grams) 5 2
Carbohydrates (grams) 7 3
Cost $5 $3
The diet has to be planned in such a way that it would contain at least 2300
calories, 25 grams of protein, and 36 grams of carbohydrates. Find a diet
plan to minimize cost.
6. Giantez Global makes two types of shoes: Cruiser and Sophisticated. Each
pair of Cruiser requires 5 labour hours for fabricating, 2 labour hours for
finishing and 1 labour hour for sales. Each pair of Sophisticated requires 1
labour hour for fabricating, 8 labour hours for finishing and 3 labour hours
for sales. For fabricating, finishing and sales, the maximum labour hours
available are 44, 48 and 20 respectively. The company makes a profit of
$100 on each pair of shoes. How many pairs of each type of shoes should be
manufactured per week to realise a maximum profit?
7. A manufacturer must decide on the optimal mix of two production processes
of which the inputs and outputs per production run are as follows:
Input (tons) Output (tons)
Process
A B X Y
P1 3 1 2.5 3
P2 3 2 2 1.5
The maximum amounts available of input A and B are 90 tons and 40 tons,
respectively. The market conditions require the production of at least 50
tons of X and 30 tons of Y. The profits per production run for the P1 and P2
processes are $3 and $4, respectively. Determine the production run for the
two processes.
ANSWERS RAPID
1. a) 𝑥1 = 12; 𝑥2 = 0; 𝐶 = 12 b) 𝑥1 = 0; 𝑥2 = 600; 𝑍 = 1800
2. Paradise = 0. Eden = 200. C = 1000
3. Luxurious = 4. Sumptuous = 14. Z = 18
4. London = 2 months. Washington = 14 months. C = 12200
5. Food A = 3. Food B = 5. C = $30
6. Cruiser = 8, Sophisticated = 4. Z = 1200
7. 𝑋 = 20, 𝑌 = 10, 𝑍 = 100.
Chapter 16| Linear Programming 213
M A TR IX M E T HO D
If the number of decision variables is equal to the number of constraints,
Cramer’s rule is easily applied to a LP problem. Cramer's rule is a method for
solving systems of linear equations using determinants.
EXAMPLE 16.5
Given the LP problem
2𝑥1 + 𝑥2 + 𝑥3 ≤ 12
Max 𝑍 = 2.5𝑥1 + 𝑥2 + 1.4𝑥3 subject to { 𝑥1 + 𝑥2 + 𝑥3 ≤ 10
𝑥1 − 𝑥2 + 𝑥3 ≤ 4
S O L U T I O N tips
2 1 1 𝑥1 12
Set up the constraints as a matrix: [1 1 1] [𝑥2 ] ≤ [10]
1 −1 1 𝑥3 4
Use Cramer’s rule,
2 1 1 12 1 1
|𝐴| = |1 1 1| = 2 |𝑋1 | = |10 1 1| = 4
1 −1 1 4 −1 1
2 12 1 2 1 12
|𝑋2 | = |1 10 1| = 6 |𝑋3 | = |1 1 10| = 10
1 4 1 1 −1 4
|𝑋1 | 4 |𝑋2 | 6 |𝑋3 | 10
𝑥1 = = =2 𝑥2 = = =3 𝑥3 = = =5
|𝐴| 2 |𝐴| 2 |𝐴| 2
From the objective Function
𝑍 = 2.5𝑥1 + 𝑥2 + 1.4𝑥3 = 2.5(2) + (3) + 1.4(5) = 15
The maximum value is 15 at (2, 3, 5).
Hence, the optimal solution to the given LP problem is: 𝑥1 = 2, 𝑥2 = 3, 𝑥3 = 5
and 𝑍 = 15.
EXAMPLE 16.6
GX Farms has determined the best mix of fertilizers (A, B and C) to provide its
crops with the desired amounts of active chemicals (nitrogen, phosphorus and
potash) as shown in the following table.
A (kg) B (kg) C (kg) Minimum daily
requirements (units)
Nitrogen 1 4 0 16
Phosphorus 3 8 3 92
Potash 0 2 1 18
Cost ($/kg) 2 10 1
Determine the best mix of fertilizers that minimize cost.
S O L U T I O N tips
Let 𝑥1 = amount of fertilizer A, 𝑥2 = amount of fertilizer B, and 𝑥3 = amount of
fertilizer C.
𝑥1 + 4𝑥2 ≥ 16
Min 𝐶 = 2𝑥1 + 10𝑥2 + 𝑥3 subject to {3𝑥1 + 8𝑥2 + 3𝑥3 ≥ 92
2𝑥2 + 𝑥3 ≥ 18
1 4 0 𝑥1 16
Set up the constraints as a matrix: [3 8 3] [𝑥2 ] ≥ [92]
0 2 1 𝑥3 18
Use Cramer’s rule,
1 4 0 16 4 0
|𝐴| = |3 8 3| = −10 |𝑋1 | = |92 8 3| = −120
0 2 1 18 2 1
1 16 0 1 4 16
|𝑋2 | = |3 92 3| = −10 |𝑋3 | = |3 8 92| = −160
0 18 1 0 2 18
|𝑋1 | −120 |𝑋2 | −10 |𝑋3 | −160
𝑥1 = = = 12 𝑥2 = = =1 𝑥3 = = = 16
|𝐴| −10 |𝐴| −10 |𝐴| −10
The best mix of fertilizers: Fertilizer A = 12 kg, Fertilizer B = 1 kg, and Fertilizer
C = 16 kg.
WORKOUT 16.2
1. Given the LP problem.
2𝑥1 + 𝑥2 + 𝑥3 ≤ 60
a) Min 𝐶 = 𝑥1 + 𝑥2 + 𝑥3 subject to { 𝑥1 + 𝑥2 + 𝑥3 ≤ 50
𝑥1 − 𝑥2 + 𝑥3 ≤ 20
0.5𝑥1 + 2𝑥2 ≤ 8
1
b) Max 𝑍 = 𝑥1 + 5𝑥2 + 𝑥3 subject to {1.5𝑥1 + 4𝑥2 + 1.5𝑥3 ≤ 46
2
𝑥2 + 0.5𝑥3 ≤ 9
2. Challenger Fashions produces only two designers: Flash and Blaze. Sewing
is limited to 600 hours per month, and sewing of Flash requires 7 hours
while sewing of Blaze requires 2.5 hours. Sales is $365 per month such that
no more than 1 Flash designer and 2 Blaze designers can be sold each month.
The profit are $10 for each type of designer. How many designers of each
type should be produced each month in order to maximize profit?
3. King Nebuchadnezzar owns two factories which cost $1,000 each per day to
operate. Factory 1 can produce 1 barrel of A-margarine and 8 barrels of B-
margarine each day. Factory 2 can produce 1.4 barrels of A-margarine and 2
barrels of B-margarine each day. The company has orders totaling 24 barrels
of A-margarine and 146 barrels of B-margarine. How many days should he
run each factory to minimize costs?
Chapter 16| Linear Programming 215
4. Manna Electric produces three brands of earpiece: Vax, Qax and Zax. The
table shows the production schedule and costs.
Vax Qax Zax Hours
(hours/unit) (hours/unit) (hours/unit) available
Fabrication 25 100 0 2000
Electronic 75 200 75 11500
Assembly 0 50 25 2250
Cost per unit $100 $500 $50
How many of each brand should be produced in order that the production
cost is minimum?
5. Consider Gorilla Inverters which has three brands in its production line—
G1, G2 and G3. The following table shows the scheduling hours per inverter
in each department and the capacities of the departments, in monthly hours.
G1 G2 G3 Capacity
(hours) (hours) (hours) (hours/month)
Purchasing 40 160 0 6400
Manufacturing 120 320 120 36800
Sales 0 80 40 7200
The management has determined that the costs are $10 for each G1, $50 for
each G2 and $5 for each G3. Find a production plan to minimize cost.
ANSWERS RAPID
1. a) 𝑥1 = 10, 𝑥2 = 15, 𝑥3 = 25; 𝐶 = 50
b) 𝑥1 = 12, 𝑥2 = 1, 𝑥3 = 16; 𝑍 = $25
2. a) Flash = 25, Blaze = 170, Z = $1950
3. a) Factory 1 = 17 days. Factory 2 = 5 days. C = $22,000
4. Vax = 60, Qax = 5 and Zax = 80. C = $12,500
5. G1 = 120. G2 = 10. G3 = 160. C = $2500
WORKOUT EXTRA
2. The table shows the least costly mix required to produce workwear for
Equilateral Factory.
Experimental Synthetic Leather Orders
A 0.5 2 0 40
B 1.5 4 1.5 230
C 0 1 0.5 45
Cost ($) 1 3 1
If the optimal solutions are 𝑥1 , 𝑥2 and 𝑥3 , which of the following is correct?
a. 𝑥1 + 4𝑥2 = 𝑥3 b. 𝑥1 = 𝑥2 − 3𝑥3 c. 𝑥2 = 𝑥3 d. 𝑥1 /𝑥3 = 2
3. Consider a manufacturer of android phones with two models in its
production line— Grandeur and Posh. The assembly department assembles
each phone from component parts produced in the mechanical and
electronics departments. The following table shows the production hours
per phone in each department and the capacities of the departments, in
weekly hours.
Grandeur Posh Capacity
(hours) (hours) (hours/week)
Mechanical 3 4 60
Electronics 1 3 30
Assembly 1 1 18
The management has determined that the profit are $30 for each Grandeur
and $40 for each Posh. Determine a production plan to maximize weekly
profit.
a. 12, 6 b. 11, 7 c. 10, 5 d. 100, 8
4. A manufacturer produces butter and margarine. It takes 12 hours of work on
machine A and 6 hours on machine B to produce a package of butter. It takes
3 hours on machine A and 4 hours on machine B to produce a package of
margarine. The company earns a profit of $6 per package on butter and $3
per package on margarine. If he operates machine A and machine B for at
the most 240 and 300 hours respectively per week, how many packages of
each should be produced each week so as to maximise his profit?
a. 3; 75 b. 4; 77 c. 2; 72 d. 1; 76
5. Which theorem is crucial in the graphical method of solving LP problems?
a. Corner Point Theorem
b. Pythagorean Theorem
c. Fundamental Theorem of Calculus
d. Law of Sines and Cosines
ANSWERS RAPID
I II
1. optimization; constraints 1. D 2. A 3. A 4. C 5. A
2. objective
3. decision
17
LINEAR PROGRAMMING:
THE SIMPLEX METHOD
CONTENTS
The Simplex Method 217
Steps in the simplex method 217
Maximization 217
Minimization 224
T H E S IM P LE X M E T HO D
Simplex method was developed by George Dantzig in 1949. It is an iterative
procedure for solving LP in a finite number of steps, in such a way that the value
of the objective function at each step is optimized.
Steps i n t h e si m p l e x m e t h o d :
• Convert the constraints into equations by introducing slack variables.
• Set up the initial tableau.
• Perform the pivot operation.
• Create a new tableau.
• Check for optimality. If optimal, then identify optimal values.
M A X IM IZ A T I O N
The simplex method is an effective algorithm for solving linear programming
problems, especially maximization of a linear function subject to linear
constraints.
EXAMPLE 17.1
Musically Ltd produces only two instruments: Piano and Guitar. Both requires
strings and boards only. In production, each Piano requires 1 string and 1 board
while each Guitar requires 1 string and 2 boards. The company has a total of 40
strings and 75 boards. On each sale, the company makes a profit of $10 per
Piano sold and $12 per Guitar sold. Now, the company wishes to maximize its
profit. How many Pianos and Guitars should it produce respectively?
218 Olaniyi Evans | University Mathematics
S O L U T I O N tips
Let 𝑥1 equals the number of Pianos produced and 𝑥2 the number of Guitars
produced.
So, the decision variables are: 𝑥1 and 𝑥2 .
On each sale, the company makes a profit of $10 per Piano sold and $12 per
Guitar sold.
Thus, the objective function is:
𝑍 = 10𝑥1 + 12𝑥2
In production, each Piano requires 1 unit of strings and 1 unit of boards while
each Guitar requires 1 unit of strings and 2 units of boards. The company has a
total of 40 units of strings and 75 units of boards.
Therefore, the constraints are
𝑥1 + 𝑥2 ≤ 40
𝑥1 + 2𝑥2 ≤ 75
Number of Pianos and Guitars should be greater than or equal to 0. So, the non-
negativity restriction:
𝑥1 ≥ 0, 𝑥2 ≥ 0
Now, to apply the simplex method, introduce slack variables to convert the
inequalities into equalities.
𝑥1 + 𝑥2 + 𝑠1 = 40
𝑥1 + 2𝑥2 + 𝑠2 = 75
𝑠1 and 𝑠2 are slack variables where 𝑠1 ≥ 0, 𝑠2 ≥ 0.
Slack variables represent the amount of an unused resource.
Tableau I
Basic x1 x 2↓ s1 s2 RHS Ratio
s1 1 1 1 0 40 40 ⁄ 1 = 40
s2 1 2 0 1 75 75 ⁄ 2 = 37.5
Z -10 -12 0 0 0
Perform a pivot operation if there are negative entries in the Z row. The current
tableau is only optimal if and only if every entry in the Z row is nonnegative.
Chapter 17| Linear Programming: The Simplex Method 219
CONTENTS
Duality: Primal & Dual 231
Matrix Method 232
Simplex Method 237
D U A L ITY : P R I M A L & D U A L
The duality in linear programming indicates that every maximization problem
has a corresponding minimization problem and vice versa. The original linear
programming problem is called “Primal,” while the derived linear problem is
called “Dual.” If the primal objective function is maximized, then its dual is
minimized.
The von Neumann Duality Principle, after the American mathematician John
von Neumann, defines the primal-dual relation.
𝐦𝐚𝐱𝒙 𝒄𝑻 𝒙 = 𝐦𝐢𝐧𝒚 𝒄𝑻 𝒚
The optimal solutions for the primal and dual problems are equivalent.
Maximising profits in the primal by finding the optimal outputs (𝑥1 , 𝑥2 ) is
comparable to minimizing the total shadow prices or opportunity cost of the
resource inputs (𝑦1 , 𝑦2 ) in the dual.
NOTE: The coefficient matrix of the constraints of the primal is the transpose of
the coefficient matrix of the constraints of the dual. If the objective of the primal
is to be maximized, the objective of the dual is to be minimized. The elements of
the right-hand side of the constraints in the primal are the respective coefficients
of the objective function in the dual.
Duality is a powerful tool for analyzing and solving optimization problems, and
has a wide range of applications in various fields, such as economics,
engineering, and operations research.
Dual LP problems can be solved using different methods. Here, we discuss the
matrices and simplex methods.
M A TR IX M E T HO D
If the number of decision variables is equal to the number of constraints,
Cramer’s rule is easily applied to a dual LP problem. Cramer's rule is a method
for solving systems of linear equations using determinants.
EXAMPLE 18.1
Jon would like to optimize her food expenses. On sale at Amazon Supermarket
are brownies for $8/ounce and ice cream for $16/ounce. She wants to ensure she
gets enough cheese and chocolate in her diet, for which the recommended
monthly amounts are 52 ounces and 12 ounces respectively. The table gives the
amounts of these requirements in each food item.
Brownies Ice Cream
Cheese 7 3
Chocolate 1 5
a) Determine the least expensive combination of brownies and ice cream that
meet his requirements. Also, what is the least cost?
b) Assuming Blockbuster Delicacies supplies the supermarket with the
chocolate and cheese needed to make the treats. In order to maximize
revenue, how can the supplier set the prices so that the supermarket still
buys from him? Also, what is the maximum revenue?
S O L U T I O N tips
a) Let 𝑦1 = the ounces of brownies bought
𝑦2 = the ounces of ice cream bought
CONTENTS
The Prisoner’s Dilemma 243
Zero-Sum Games 244
Nash Equilibrium 245
Payoff Matrix 245
Pure Strategy Vs Mixed Strategy Games 246
The Maximin-Minimax Principle 247
The Minimax Theorem 247
Reduction by Dominance 249
Algebraic Method 252
Graphical Method 254
Simplex Method 256
T H E P R I SO NE R ’ S D IL E M M A
The Prisoner’s Dilemma, a classic game theory problem, is a thought
experiment where two rational agents face a dilemma: to cooperate for mutual
reward, or betray (defect) for individual reward. Originally framed by Merrill
244 Olaniyi Evans | University Mathematics
Flood and Melvin Dresher in 1950, the game was formalized and named
"prisoner's dilemma" by Albert W. Tucker.
Consider the example of two members of a criminal gang arrested and
imprisoned. In solitary confinement, neither prisoner has the means to
communicate with each other. Prosecutors have no hard evidence to convict the
pair on the principal charge. However, to gain a confession, the police offer
each prisoner four deals (displayed as a 2 × 2 box in Figure 19.1):
1. If both remain silent, each will go to jail for only 2 years.
2. If A betrays B but B remains silent, then A will be set free while B goes to
jail for ten years.
3. If A remains silent but B betrays A, then A will go to jail for 10 years while
B is set free.
4. If both betrays each other, then both goes to jail for 5 years.
Z E R O -S U M G A M E S
A zero-sum game is a situation which involves two sides, where the result is
an advantage to one side and an equivalent loss to the other. Player A's gain is
equivalent to player B's loss; if the total gains of the players are added up and
the total losses are subtracted, they will sum to zero (see Figure 19.2). Examples
of zero-sum games include bridge, chess and poker where A gains and B loses.
Option 1 Option 2
Option 1 3, −3 −3, 3
Option 2 −3, 3 3, −3
CONTENTS
Concave programming 264
Karush-Kuhn-Tucker (KKT) conditions 264
The envelope theorem 271
Utility maximization: Roy’s identity 271
Cost minimization: Shephard’s lemma 272
The Lagrange multiplier as shadow value 273
C O NC A VE PR O G R A M M I NG
Concave programming refers to a type of optimization problem where the
objective function is a concave function and the feasible region is a convex set.
Concave programming, a form of non-linear programming, is used to optimize
functions subject to inequality constraints. The objective and constraint
functions are assumed concave. Since the negative of a convex function is
concave, it also considers convex functions. Concave programming can minimize
a function by maximizing the negative of that function. The goal is to find the
point in the feasible region that minimizes the objective function. Some
applications of concave programming include portfolio optimization, resource
allocation, and revenue management.
K A R U S H -K U H N -T U C K E R (KKT) C O ND IT IO NS
The Karush-Kuhn-Tucker (KKT) conditions, also known as the Kuhn-
Tucker (KKT) conditions, are a set of first-order necessary conditions for
solving non-linear optimization problems (with equality and inequality
constraints), including concave programming problems.
𝑍 = 𝑓(𝑥1 , 𝑥2 , 𝜆) + 𝜆𝑔(𝑥1 , 𝑥2 )
b) 𝑥𝑖 ≥ 0
𝜕𝑍
c) 𝑥̅𝑖 =0 𝑖 = 1,2
𝜕𝑥𝑖
𝜕𝑍
2. a) = 𝑔(𝑥̅1 , 𝑥̅2 ) ≥ 0 (≤ for a minimization problem)
𝜕𝜆
b) 𝜆̅ ≥ 0
𝜕𝑍
c. 𝜆̅ =0
𝜕𝜆
𝜕𝑍
where the condition 𝜆̅ = 0 is called the complementary-slackness condition,
𝜕𝜆
meaning that both 𝑥̅ and 𝑓′(𝑥̅ ) cannot simultaneously both be nonzero.
The rationale for the conditions (a) to (c) is demonstrated in the three scenarios
Figure 20.1 For a value 𝑥 to give a local maximum, it must satisfy the following
three conditions:
CONTENTS
General Formula 275
(Micro) Dynamic Model of a Market 278
Exact Differential Equations and Partial Integration 281
Integrating Factors 284
Separation of Variables 286
Phase Diagrams 291
GENERAL FORMULA
A differential equation is a mathematical equation that relates a function with
its derivatives.
Suppose we are given
𝑑𝑦
= 2𝑦
𝑑𝑡
It is a first-order linear differential equation: first-order because it
involves only the first derivative (𝑑𝑦/𝑑𝑡); linear because neither y nor its
derivative is raised to any power other than 1.
EXAMPLE 21.1
𝑑𝑦
Solve the equation + 2𝑦 = 6, with the initial condition 𝑦(0) = 4.
𝑑𝑡
S O L U T I O N tips
𝑑𝑦 𝑑𝑦
Compare + 2𝑦 = 6 to + 𝑎𝑦 = 𝑏.
𝑑𝑡 𝑑𝑡
Since 𝑎 = 2 and 𝑏 = 6
𝐴=1
EXAMPLE 21.2
𝑑𝑦
Solve the equation = 5.
𝑑𝑡
S O L U T I O N tips
𝑑𝑦 𝑑𝑦
Compare = 5 to + 𝑎𝑦 = 𝑏. Here 𝑎 = 0 and 𝑏 = 5. Thus,
𝑑𝑡 𝑑𝑡
CONTENTS
Iterative Method 296
General Method 296
Dynamic Stability of Equilibrium 298
Cobweb Model 299
Lagged Income Determination Model 303
Harrod Model 304
Phase Diagrams 306
I TE R A T IV E M E T HO D
Analogous to solving a differential equation, the objective is to find a time path.
Iteration of the pattern of change specified in the difference equation will permit
us to infer a time path.
EXAMPLE 22.1
Find the solution of the difference equation 𝑦𝑡+1 − 𝑦𝑡 = 5, assuming an initial
value of 𝑦0 = 2.
S O L U T I O N tips
Rearrange
𝑦𝑡+1 = 𝑦𝑡 + 5
By iteration:
𝑦1 = 𝑦0 + 5
𝑦2 = 𝑦1 + 5 = (𝑦0 + 5) + 5
= 𝑦0 + 2(5)
𝑦3 = 𝑦2 + 5 = [𝑦0 + 2(5)] + 5
= 𝑦0 + 3(5)
Generalize for any period t
𝑦𝑡 = 𝑦0 + 𝑡(5) = 2 + 5𝑡
EXAMPLE 22.2
Solve the difference equation 𝑦𝑡+1 = 0.7𝑦t , assuming an initial value of 𝑦0 = 3.
S O L U T I O N tips
By iteration
𝑦1 = 0.7𝑦0
𝑦2 = 0.7𝑦1 = 0.7(0.7𝑦0 ) = (0.7)2 𝑦0
𝑦3 = 0.7𝑦2 = 0.7(0.7)2 𝑦0 = (0.7)3 𝑦0
Generalize for any period t
𝑦𝑡 = (0.7)𝑡 𝑦0 = 3(0.7)𝑡
G E N E R A L M E T HO D
Given the first-order difference equation
𝑦𝑡+1 + 𝑎𝑦𝑡 = 𝑐
Where a and c are constants.
The general solution consists of two components: a particular integral and a
complementary function. The particular integral represents the intertemporal
equilibrium level of y, and the complementary function, the deviations of the
time path from that equilibrium.
Chapter 22 | Difference Equations 297
Case 𝑎 ≠ −1 Case 𝑎 = −1
General 𝒄
𝒚𝒕 = 𝑨(−𝒂)𝒕 + 𝒚𝒕 = 𝑨 + 𝒄𝒕
Solution 𝟏+𝒂
Definite 𝒄 𝒄
𝒚𝒕 = (𝒚𝟎 − ) (−𝒂)𝒕 + 𝒚𝒕 = 𝒚𝟎 + 𝒄𝒕
Solution 𝟏+𝒂 𝟏+𝒂
Olaniyi Evans
23
DIFFERENTIAL & DIFFERENCE
EQUATIONS OF HIGHER ORDER
CONTENTS
Second-order differential equations 309
Second-order difference equations 312
Characteristic roots 315
Complex roots in second-order differential equations 316
Complex roots in second-order difference equations 317
Applications of second-order differential equations 319
A market model with price expectations 319
Applications of second-order difference equations 322
Samuelson multiplier-accelerator interaction model 322
S E C O ND -O R D E R D I F F E R E N T I A L E Q U A TIO N S
A second-order linear differential equation has the form
𝑦 " (𝑡) + 𝑎1 𝑦 ′ (𝑡) + 𝑎2 𝑦(𝑡) = 𝑏
𝑏 2
𝑦𝑝 = 𝑡 𝑎1 = 𝑎2 = 0
2
The complementary function is
𝑦𝑐 = 𝐴1 𝑒 𝑟1𝑡 + 𝐴2 𝑒 𝑟2𝑡
And
EXAMPLE 23.1
Given 𝑦 " (𝑡) − 3𝑦 ′ (𝑡) + 2𝑦(𝑡) = 10, (a) find the general solution and (b) the
definite solution when 𝑦(0) = 15 and 𝑦 ′ (0) = 14.
S O L U T I O N tips
a) Compare 𝑦 " (𝑡) − 3𝑦 ′ (𝑡) + 2𝑦(𝑡) = 10 to the general form of a second-order
linear differential equation 𝑦 " (𝑡) + 𝑎1 𝑦 ′ (𝑡) + 𝑎2 𝑦(𝑡) = 𝑏.
𝑦𝑐 = 𝐴1 𝑒 𝑡 + 𝐴2 𝑒 2𝑡
𝑦(𝑡) = 𝐴1 𝑒 𝑡 + 𝐴2 𝑒 2𝑡 + 5
CONTENTS
Simultaneous Differential Equations: Case I 326
Simultaneous Differential Equations: Case II 329
Simultaneous Difference Equations: Case I 331
Simultaneous Difference Equations: Case II 334
𝑦′ 𝑎11 𝑎12 𝑦1 𝑏1
[ 1′ ] = [𝑎 𝑎22 ] [𝑦2 ] + [𝑏2 ]
𝑦2 21
𝑌 ′ = 𝐴𝑌 + 𝐵
The general solution of the system will compose of 2 equations, each with (i) a
complementary solution 𝑦𝑐 and (ii) a particular solution 𝑦𝑝 .
𝒚𝒄 = 𝒌𝟏 𝑽𝟏 𝒆𝒓𝟏𝒕 + 𝒌𝟐 𝑽𝟐 𝒆𝒓𝟐𝒕
In the case where ri has different signs, the solution is said to be at a saddle-
point equilibrium and the model is deemed unstable, except along the saddle
path.
EXAMPLE 24.1
Solve the following system of first-order, autonomous, linear differential
equations,
S O L U T I O N tips
In matrix form
′
𝑦 2 −3 𝑦1 −10
[ 1′ ] = [ ][ ] + [ ]
𝑦2 −1 4 𝑦2 −15
𝑌 ′ = 𝐴𝑌 + 𝐵
The general solution of the system will compose of 2 equations, each with (i) a
complementary solution yc and (ii) a particular solution yp.
𝑦𝑐 = 𝑘1 𝑉1 𝑒 𝑟1𝑡 + 𝑘2 𝑉2 𝑒 𝑟2𝑡
328 Olaniyi Evans | University Mathematics
CONTENTS
The Hamiltonian & the Pontryagin’s Maximum Principle 338
Constraints in the Endpoints 343
The Current-Value Hamiltonian 344
𝑇
Maximize 𝑈 = ∫0 𝑓[𝑥(𝑡), 𝑦(𝑡), 𝑡] 𝑑𝑡
subject to 𝑥′ = 𝑔[𝑥(𝑡), 𝑦(𝑡), 𝑡] (1)
𝑥(0) = 𝑥0 𝑥(𝑇) = 𝑥𝑇
where U is the functional to be optimized; y(t) the control variable selected or
controlled to optimize U; x(t) the state variable which varies over time consistent
with the differential equation set equal to x’ in the constraint; and t time.
T H E H A M I LT O N IA N & T H E P O NT R Y A G I N ’ S
M A X IM U M P R I NC I P LE
The Hamiltonian function, similar to the Lagrangian function, is a technique
that combines the functional (being optimized) with the state variable
(describing the constraint or constraints) into a single equation.
In line with (1), the Hamiltonian is
𝐻[𝑥(𝑡), 𝑦(𝑡), 𝜆(𝑡), 𝑡] = 𝑓[𝑥(𝑡), 𝑦(𝑡), 𝑡] + 𝜆(𝑡)𝑔[𝑥(𝑡), 𝑦(𝑡), 𝑡] (2)
where H denotes the Hamiltonian, 𝜆(t) is the costate variable (similar to the
Lagrangian multiplier) which represents the marginal value or shadow price of
the state variable x(t).
A linear function is both concave and convex, but neither strictly concave
nor strictly convex. For a nonlinear function, the discriminant can test for
joint concavity.
𝑓𝑥𝑥 𝑓𝑥𝑦
|𝐷| = | |
𝑓𝑦𝑥 𝑓𝑦𝑦
Chapter 25 | Opimal Control Theory 339
Barnett, R. A., Ziegler, M. R., & Byleen, K. E. (2015). College mathematics for
business, economics, life sciences, and social sciences.
Harrison, M., & Waldron, P. (2011). Mathematics for Economics and Finance.
Routledge.
Larouche Jr, L. H. (2015). So You Wish To Learn All About Economics?: A Text
on Elementary Mathematical Economics. Executive Intelligence Review.
Sydsæter, K., Hammond, P., Seierstad, A., & Strom, A. (2008). Further
mathematics for economic analysis. Pearson education.
INDEX
A Convex function, 48
B D
C Determinants, 147
Linear programming, 204, 217, 231 Objective function, 205, 217-226, 338
Q Synthetic division, 89
S V