Professional Documents
Culture Documents
Maths Chapter 2
Maths Chapter 2
Maths Chapter 2
❑ Descriptive
– Like the Circular Flow
❑ Analytical
– Assumptions
– Mathematical model ( functions and
equations)
– Graphical analysis
Function
Direct Relationship
❑ a positive relationship between two variables in which change in one
variable is associated with a change in the other variable in the same
direction.
❑ In a direct relationship, as one variable, say x, increases, the other
variable, say y, also increases, and if one variable decreases, the other
variable decreases
Inverse Relationship
❑ a negative relationship between two variables in which change in one
variable is associated with a change in the other variable in the opposite
direction
❑ In a direct relationship, as one variable, say x, increases, the other
variable, say y, decreases, and if one variable decreases, the other
variable increases. For example, there is an inverse relationship between
education and unemployment — that is, as education increases, the rate of
unemployment decreases
Inverse and Direct Relationship
Inverse Relationship has a downward sloping curve.
Direct relationship has an upward sloping curve.
Y
Positive Linear Relationship
Y
Direct vs. Inverse Relationship
and call L the limit from the right (or right-hand limit) if f
(x) is close to L whenever x is close to c, but to the right of c
on the real number line.
In order for a limit to exist, the limit from the left and the limit
from the right must exist and be equal.
Example 1
4
2
2
lim− f (x) = 4
x→2
x2 − (x 2)(x −
li 4 = + 2) = lim(x + 2)
m x − lim x− =4
x→ 2 x→ 2 x→2
2
Algebraic simplification
2 is often useful when
the numerator and denominator are both
approaching 0.
Example 2
f (x)
If limf
x→c
(x) = 0 and lim
x→c
g(x) = 0 , then lim
x→c
g (x)
is said to be indeterminate.
2. f (c) exists
f (x) = x – 1 at x = 2.
b. f (2) = 1 AND !
1
c. lim x − 1 = 1 = f (2) 2
x→2
x 2 −9 -3
c. lim f (−3)
x → −3 x + 3
-6
Therefore the function is not
continuous at x = -3.
Example 3
y = a + bx
a = intercept
b = constant slope i.e. the impact of a unit change
in x on the level of y
b = y = y2 − y1
x x2 − x1
If the function is non-linear:
40
e.g. if y = x2
30
y=x
20
2
10
0
0 1 2 3
X 4 5 6
y y 2 −y1
x
= x2 − x1
gives slope of the line
connecting 2 points (x1, y1) and (x2,y2) on a
curve
• (2,4) to (4,16): slope = (16-4)
/(4-2) =6
• (2,4) to (6,36): slope = (36-4)
/(6-2) =8
The slope of a curve is equal to the slope of
the line (or tangent) that touches the curve at
that point
Total Cost Curve
40
35
30
25
y=x2
20
15
10
0
1 2 3 4 5 6 7
X
Example:A firms cost function is
Y = X2
X X Y Y
0 0
1 +1 1 +1
2 +1 4 +3
3 +1 9 +5
4 +1 16 +7
Y = X2
Y+Y = (X+X) 2
Y+Y =X2+2X.X+X2
Y = X2+2X.X+X2 – Y
since Y = X2 Y = 2X.X+X2
Y
X = 2X+X
dy y
f ' (x) = = lim
dx x→0 x
• The process of differentiation involves letting
the change in x become arbitrarily small, i.e.
letting x → 0
e.g if = 2X+X and X →0
= 2X in the limit as X →0
the slope of the non-linear function
Y = X2 is 2X
• the slope tells us the change in y that
results from a very small change in X
• We see the slope varies with X
e.g. the curve at X = 2 has a slope = 4
and the curve at X = 4 has a slope = 8
• In this example, the slope is steeper at
higher values of X
Rules for Differentiation
dy
e.g. y = 10 then =0
dx
2. Th Linea Function
If y = a + bx Rule
dy
=b
dx
dy
=6
y = 10 +6x the dx
3. The Power Function Rule
n
If y = ax , where a and n are constants
dy
= n.a.x n −1
dx
dy
i) y = 4x => dx = 4 x 0
= 4
dy
ii) y = 4x 2
=> dx = 8x
dy −3
iii) y = 4x -2
=> dx = −8 x
4. The Sum-Difference Rule
If y = f(x) g(x)
dy d [ f ( x )] d [ g( x )]
=
dx dx dx
If y = u.v
dy dv du
=u +v
dx dx dx
i) y = (x+2)(ax2+bx)
dy = (x + 2)(2ax + b ) + (ax2 + bx)
dx
ii) y = (4x3-3x+2)(2x2+4x)
dy = 4x −3x +2 (4x +4)+ +4x 12x
3 2
dx
2x2 −3
6. The Quotient Rule
du dv
v −u
dy dx dx
= 2
dx v
du dv
v −u
u dy
If y = then = dx 2 dx
v dx v
Example 1
y=
(x + 2)
(x + 4)
dy ( x + 4 )( 1) − ( x + 2 )( 1) 2
= =
dx (x+ 4) 2
(x+ 4) 2
7. The Chain Rule
(Implicit Function Rule)
• If y is a function of v, and v is a function of
x, then y is a function of x and
dy dy dv
= .
dx dv dx
Explicit/Implicit
• Explicit functions:
y = 3x – 2
y = x2 + 5
• Implicit functions:
y2 + 2yx + 4x2 = 0
y5 - 3y2x2 + 2 = 0
Why Implicit Differentiation?
• When an applied problem involves
an equation not in explicit form,
implicit differentiation is used to
locate extrema or to find rates of
change.
Process for Implicit Differentiation
• To find dy/dx
– Differentiate both sides with respect to x
(y is assumed to be a function of x, so
d/dx)
d
dx
(
3xy+ 4y =
2 d
dx
)10
d dy dy
dx
( )
4y2 = 4 )
dx
= 8y
dx
(
2y1
Example Con’t
d d 10
dx
(
3xy+ 4y 2
= )
dx
dy dy
(3x) + 3y + 8y =0
dx dx
dy dy
(3x) + 8y = −3y
dx dx
Example Con’t
• x3 + y3 = 9xy
Now what?
dy dy
3x2 + 3y2 = 9x + 9y
dx dx
dy dy
3y 2
− 9x = 9y − 3x2
dx dx
dy
(3y2 − 9x) = 9y − 3x2
dx
dy 9y −3x 2 2
3(3y −x ) 3y −x
2
= 2 = = 2
dx 3y − 9x 3(y − 3x) y − 3x
2
Tangent Line Con’t
3y −x 2 3(4) −(2) 2 4
m= = =
y − 3x (4) − 3(2) 5
2 2
ii) y = + 3x – ) 4
37
3
(4x
let v = (4x + – 7 ), so y v4
dy
3x
dx
( = 3
)(
= 4 4x + 3x − 7 . 12x + 3
3 2
)
8. The Inverse Function Rule
dy 1
=
If x = f(y) then dx dx dy
• Examples
i) x = 3y2 then
dx dy 1
dy
= 6y so dx = 6 y
ii) y = 4x3 then
dy =12 x 2 dx 1
dx so dy = 12 x 2
9. Differentiating Exponential Functions
More generally,
rx
If y = Ae
dy
then dx = rAe rx
= ry
Examples
2x
dy 2x
1) y = e then dx = 2e
dy
-7x -7x
2) y = e then dx = -7e
10. Differentiating Natural Logs
Recall if y = ex then x = loge y = ln y
x dy
• If y = e then dx
= ex = y
• if y = ln mx m>0
• Rules of Logs y = ln m+ ln x
• Differentiating (Sum-Difference rule)
dy 1 1
= 0+ =
dx x x
Applications of Single-Variable Calculus
In economics, derivatives are used in
various ways:
➢ Marginal amounts (slope)
➢ Maximization
➢ Minimization
➢ Elasticity and
Instantaneous Slope
To calculate an instantaneous slope/find
a derivative (using calculus), you
need:
1) A function
2) A continuous function
3) A smooth continuous function
A Function
-A function is any rule that assigns a maximum
and minimum of one value to a range of another
value
- i.e y=f(x) assigns one value (y) to each x
-note that the same y can apply to many x’s, but
each x has only one y
-ie: y=x1/2 is not a function
x = argument of the function (domain of
function)
f(x) or y = range of function
Higher Order Derivatives
-First order derivate (y’), show us the
slope of a graph
-Second order derivatives measure the
instantaneous change in y’’, or the
slope of the slope or the change in the
slope:
-(Higher-order derivate are also possible)
Second Derivatives
x=15-10t+t*t
Here the slope
increases as t
10
increases, 5
transitioning 0
from a negative 1 2 3 4 5 6 7 8 x
x
-5
slope. -15
t
moves from
positive to 50
40
negative, 30
x
decreasing
x
20
over time. 10
0
1 2 3 4 5 6 7 8
t
3
y=12x +2x+11
y’=36x +2
2
y’’=72x
Derivative Applications - Graphs
Maxima/minima can aid in drawing graphs
Maximum Point:
If 1) f(a)’=0, and
2) f(a)’’<0,
-graph has a maximum point (peak) at x=a
Minimum Point:
If 1) f(a)’=0, and
2) f(a)’’>0,
-graph has a minimum point (valley) at x=a
x’’= 2, slope is increasing; graph is convex
x=15-10t+t*t
x’=-10+2t=0
t=5
10
0
1 2 3 4 5 6 7 8 x
x
-5
-10
-15
t
x’’=-2, slope is decreasing; graph is concave
x=15+10t-t*t
x’=10-2t=0
t=5
50
40
30
x
x
20
10
0
1 2 3 4 5 6 7 8
t
Derivative Applications - Graphs
Inflection Points:
If 1) f(a)’’=0, and
2) the graph is not a straight line
-then an inflection point occurs
-(where the graph switches between
convex and concave)
Graphing Steps:
i) Evaluate f(x) at extreme points (x=0, ∞,
- ∞, or a variety of values)
ii) Determine where f(x)=0
iii) Calculate slope: f ’(x) - and determine
where it is positive and negative
iv) Identify possible maximum and
minimum co-ordinates where f ‘(x)=0.
(Don’t just find the x values)
Graphing Steps:
v) Calculate the second derivative – f ‘’(x)
and use it to determine max/min in iv
vi) Using the second derivative, determine
the curvature (concave or convex) at
other points
vii) Check for inflection points where f
‘’(x)=0
Example : y=(x-5)2-3
i) f(0)=(0-5)2 - 3 = 22, f(∞)= ∞, f(-∞)=∞
ii) y=0 when
(x-5)2=3
(x-5) = ± 31/2
x = ± 31/2+5
x = 6.7, 3.3 (x-intercepts)
iii) y’=2(x-5)
y’>0 when x>5
y’<0 when x<5
y=(x-5)2-3
iv) y’=0 when x=5
f(5)=(5-5)2-3=-3
(5,-3) is a potential max/min
v) y’’=2, (5,-3) is a minimum
vi) Function is always positive, it is
always convex
vii) y’’ never equals zero
Graphing Example 1
y=(x-5)(x-5)-
3
25 (0,22)
20
15
y
10
5 (3.3,0 (6.7,0
0 ) )
-5 1 2 3 (5,-3)
4 5 6 7 8 9 10
x
Graphing Example 2
y=(x+1)(x-3)=x2-2x-3
i) f(0)=-3, f(∞)= ∞, f(-∞)=∞
ii) y=0 when
(x+1)(x-3) =0
x = 3,-1 (x-intercepts)
iii) y’=2x-2
y’>0 when x>1
y’<0 when x<1
y=(x+1)(x-3)=x2-2x-3
iv) y’=0 when x=1
f(1)=12-2(1)-3=-4
(1,-4) is a potential max/min
v) y’’=2, x=1 is a minimum
vi) Function is always positive, it is
always convex
vii) y’’ never equals zero
Graphing Example 2
y=(x+1)(x-
3)
70
60
9, 60
50
8, 45
40
30 -5, 32
7, 32
20 -4, 21 6,
21
-5 -4 -3 -2 -1 0 0, -13 1, -24 2, -3 4 5 6
10 7 8 9 -3, 12 5, 12
-2, 5
4, 5
0 -1, 0 3, 0
-10
OPTIMIZATION
• This section reviews basic results
about functions of one variable,
including the notions of derivative,
extremum and convexity
x=15+10t-t*t
50
40
30
x
x
20
10
0
1 2 3 4 5 6 7 8
t
Necessary and Sufficient
The FOC provides a NECESSARY
condition for a maximum or
minimum.
The FOC is not a SUFFICIENT
condition for a maximum or
minimum.
The FOC and SOC together are
NECESSARY AND SUFFICIENT
conditions for a max. or min.
Marginal Concepts in economics
Marginal Profit = Change in profit from the
sale/production of one extra unit.
M =dp/dq
If Marginal Profit >0, quantity should
increase; as the next unit will increase
profit.
If Marginal Profit <0, quantity should
decrease, as the last unit decreased
profit
Quantity is therefore optimized
when Marginal Profit=0; when
dπ/dq=0.
Second Order Condition still
confirms that this is a maximum
(ie: that the previous unit
increased profit and the next unit
will decrease profit.)
Marginal Concepts
Alternately, remember that
Profit = Total Revenue – Total Costs
Or π = TR-TC
therefore
Mπ=MR-MC (dπ/dq=dTR/dq-dTC/dq)
So Mπ = 0 is equivalent to saying that
MR-MC =0
MR=MC
Constrained Optimization
so far we have considered
UNCONSTRAINED optimization. (No
budget constraint, time constraint, savings
constraint, etc.)
We can also deal with CONSTRAINED
optimization.
Maximize utility with respect to a set income.
Maximize income with respect to a 24 hour day.
Maximize lie effectiveness while keeping a
straight face.
• Unconstrained: simply means that the choice variable can
take on any value—there are no restrictions.
• Constrained: means that the choice variable can only take
on certain values within a larger range.
• In a sense, nearly all economic problems are constrained
because we are interested almost exclusively in non-negative
numbers for variables like output and prices.
• However, this constraint is so common that we tend to ignore
it and think of constrained problems as those with constraints
in addition to non-negativity.
• For example, the budget constraint in the simple consumer
problem (remember this? Income must be greater than or
equal to Expenditure) restricts the number of goods that you
can buy given income and prices.
• So, we don’t want you to think of problems that only restrict
values of the choice variable to non-negative numbers as
constrained problems.
First-derivative test
• The first-order condition or necessary
condition for extrema is that f '(x*) = 0 and
the value of f(x*) is:
• A relative maximum if the derivative f '(x)
changes its sign from positive to negative
from the immediate left of the point x* to its
immediate right. (first derivative test for a
max.)
y
A f '(x*) = 0
x*
• The first-order condition or necessary
condition for extrema is that f '(x*) = 0
and the value of f(x*) is a relative
minimum if f '(x*) changes its sign
from negative to positive from the
immediate left of x0 to its immediate
right. (first derivative test of min.)
y
B
f '(x*)=0
'(x
x
x*
• The first-order condition or necessary
condition for extrema is that f '(x*) = 0 and
the value of f(x*) is neither a relative maxima
nor a relative minima if
f '(x) has the same sign on both the immediate
left and right of point x0. (firstderivative test
for point of inflection)
D
• f '(x*)
' =0
x* x
Example
0 ( x − 2 )( x − 6 ) = x *
1
= 2; x =6
*
2
extrema
0left y = f (x )
* *
i
right
f ( 1.5 ) = 38.375 f ( 2 ) = 40 f 2.5 = 38.625 max
f '( 1.5 ) = 6.75 f '( 2 ) = 0 f '( 2.5 ) = −5.25 ( +,1)
f ( 5.5 ) = 9.375 f ( 6 ) = 8 f ( 6.5 ) = 9.625 min
f '( 5.5 ) = −5.25 f '( 6 ) = 0 f '( 6.5 ) = 6.75 ( −,+)
primitive function and 1st & 2nd
derivatives
1) f ( x ) = (x 3 − 12 x 2 + 36 x + 8 )
2) f ( x ) = ( 3 x 2 − 24 x + 36 )
f ( x ) = (x 2 − 8 x + 12 ) = 0
( x − 2 )(x − 6 ) = 0
3) f ( x ) = ( 6 x − 24 ) = 0
x=4
Example 2
1) AC = Q 2 − 5Q + 8
2) MC = 2Q − 5
MC = 2Q − 5 = 0
Q=5 2
3) MC = 2
Example on Re venue function
1 ) R = 1200Q − 2Q 2
primative function
Revenue function
dR
2) = 1200 − 4Q = 0 1st derivative
dQ
3 ) 4Q = 1200; Q = 300
*
extrema
d R 2
4) = −4 2nd derivative
dQ 2
1) R = 1200Q − 2Q 2
2 ) MR = 1200 − 4Q
1200 − 4Q = 0
Q = 300
3 ) MR = −4
More on necessary and sufficient conditions
• The zero slope condition is a necessary
condition and since it is found with the first
derivative, we refer to it as a 1st order
condition.
• The sign of the second derivative is sufficient
to establish the stationary value in question as
a relative minimum if f "(x0) >0, relative
maximum if f "(x0)<0.
Profit maximization
Y = ( 7-x)4 primitive
function
Y ( 4) = 24 4th derivative
decisionrule :
n is even (4) and 0
thereforea
minimum
CONSTRAINED OPTIMIZATION
• In constrained optimisation we distinguish
between the thing we’re trying to maximize –
the objective function and the thing that
places constraints – the constraints or the
constraint functions.
The Lagrangean technique
.
The constrained optima problem can be stated as finding the
So Lagrange (a mathematician) formed the augmented
function.
extreme value of
subject to
denotes augmented function
will behave like the function if the constraint is followed.
Lagrange Multipliers
note:
to be on the budget
line
• Solving these 3 equations simultaneously:
Lagrange Multipliers
• If , then
Namely for (ii), the value of λ has an economic
interpretation. (There is no counterpart to this
variable in the substitution method).
Lagrange Multipliers
Given,
Given
Find
Lagrange Multipliers
L
=0.5x −0.5 y 0.5 −10 =0
x
L
=0.5x 0.5 y −0.5 −20 =0
y
L
=1000−10x−20 y=0
Solving...
We are not usually interested in λ. The standard way to solve is:
1. Eliminate λ. (e.g. by making λ the subject of equations 1 and 2.)
2. Make either x or y the subject of the resulting equation.
3. Use equation 3 to eliminate either x or y. This gives the demand for one
good.
4. Then reinsert the result to find the demand for the other good.
E.g.
L
=0.5x −0.5 y 0.5 −10 =0
x
L
=0.5x 0.5 y −0.5 −20 =0
y
Yields, 0.5x −0.5 y 0.5 =10
0.5x 0.5 y −0.5 =20
Divide:
0.5x −0.5 y 0.5 10
=
0.5x 0.5 y −0.5 20
Solving...
So x = 50
Use y = 0.5x to get y = 25.
Concavity, convexity and
second derivatives
Objective
• Frequently, we need to know more about the shape (or the convexity and
concavity nature) of the curve than where it is increasing and where it is
decreasing. Moreover, in economic analysis, function is often referred to as
concave or convex. For example, production possibility frontiers are usually
assumed to be concave, whereas indifference curves are assumed to be
convex. The convexity and concavity nature of a function can be determined
either graphically or algebraically. However, determining whether a function
is concave or convex either graphically or algebraically is a difficult task and
thus we need to have another method to know the concavity and convexity
nature of a function.
• A function is said to be strictly convex on interval
if the tangent line at every point on lies below its
curve.
12x 5
Since the 2nd
derivative is non-zero x = x * = 0 is neither a point of or minimum
but it is a point maximum
of inflection. Hence the function is neither convex nor concave at this
point.
Consider x = x* = 1
j "(x"') = 240(x"')3 - 540(x"')2 + 240x*= -60 at x"' = 1
Since the second derivative is negative, the point x = x* = 1 is a point of local maxima a
with
maximum value = 12 - 45 + 4 O+ 5 = 12. Al this the function concave sinc
ofj(x) point is e
u3 j I ox2< 0.
Consider x = x* = 2
x1 >0, x2 0.
The problem is expressed formally as follows:
Minimize 6x1 + 4x 2
subject to 4x1 + 12x 2 > 96
8x1 + 4x 2 > 112
5x1 + 5x 2 > 100
and x1 >0, x2 0.
Example. A Product Mix Problem
• A firm produces two different products P1 and
P2. Every unit of P1 uses 3 units of resource 1
(R1) and 1 unit of resource 2 (R2) and earns a
profit of 5 pesos. The firm wants to determine
how many of the two products must be
manufactured each week in order to maximize
profit subjectProduct1
only to P
resource availability.
Product 2 P Available
1 2
(per unit) (per unit) Resource
R1 3 2 60
R2 1 2 40
Unit Profit P5 P4
P1 P2 Available
(per unit) (per unit) Resource
R1 3 2 60
R2 1 2 40
Unit Profit P5 P4
Methods of Solving Linear
Programming Problems (LPP)
There are Two important methods of solving L.P.P. They
are:
• LP Formulation
• Constraint #1 Graphed
x2
6
x1 < 6
5
2
(6, 0)
1
1 2 3 4 5 6 7 8 9 10
x1
• Constraint #2 Graphed
x2
8
(0, 6 1/3)
7
2 (9 1/2, 0)
1
1 2 3 4 5 6 7 8 9 10
x1
Example 1: Graphical Solution
• Constraint #3 Graphed
x2
(0, 8)
8
7
x1 + x2 < 8
6
1
(8, 0)
1 2 3 4 5 6 7 8 9 10
x1
Example 1: Graphical Solution
• Combined-Constraint Graph
x2
x1 + x2 < 8
8
6
x1 < 6
5
3
2x1 + 3x2 < 19
2
1 2 3 4 5 6 7 8 9 10
x1
Example 1: Graphical Solution
• Feasible Solution Region
x2
3
Feasible
2
Region
1
1 2 3 4 5 6 7 8 9 10
x1
Example 1: Graphical Solution
• Objective Function Line
x2
7
(0, 5)
6 Objective Function
5 5x1 + 7x2 = 35
4
2
(7, 0)
1
1 2 3 4 5 6 7 8 9 10
x1
Example 1: Graphical Solution
• Optimal Solution
x2
Objective Function
5x1 + 7x2 = 46
8
6
Optimal Solution
(x1 = 5, x2 = 3)
5
1 2 3 4 5 6 7 8 9 10
x1
Extreme Points and the Optimal Solution
3 4
2 Feasible 3
1 Region
1 2
1 2 3 4 5 6 7 8 9 10 x1
A Maximization Problem
• Optimal Solution
Point Z
x82
(0,0) 0
(6,0) 30
7
(6,2) 44
6
Optimal Solution (5,3) 46
5
(0,19/3) 44.33
4
x1
1 2 3 4 5 6 7 8 9 10
Extreme Points and the Optimal Solution
• The corners or vertices of the feasible region are
referred to as the extreme points.
• An optimal solution to an LP problem can be found
at an extreme point of the feasible region.
• When looking for the optimal solution, you do not
have to evaluate all feasible solution points.
• You have to consider only the extreme points of the
feasible region.
Feasible Region
• The feasible region for a two-variable linear programming
problem can be nonexistent, a single point, a line, a
polygon, or an unbounded area.
• Any linear program falls in one of three categories:
– is infeasible
– has a unique optimal solution or alternate optimal
solutions
– has an objective function that can be increased without
bound
• A feasible region may be unbounded and yet there may be
optimal solutions. This is common in minimization problems
and is possible in maximization problems.
Special Cases
x2
3x1 + x2 > 8
8
5
x1 + x2 > 5
x1
2.67 5
Solve the following LP graphically
A
B
C
D
E
F
120 Max P
F
80
A
(
40 1
B ) C
0
0 40 80 120 160 200 240 280 320 360 Q
Graphical solution of a Minimization Problem
• LP Formulation
x 1, x 2 > 0
Example 2: Graphical Solution
• Graph the Constraints
Constraint 1: When x1 = 0, then x2 = 2; when x2 =
0, then x1 = 5. Connect (5,0) and (0,2). The ">"
side is above this line.
Constraint 2: When x2 = 0, then x1 = 3. But
setting x1 to 0 will yield x2 = -12, which is not on
the graph. Thus, to get a second point on this
line, set x1 to any number larger than 3 and
solve for x2: when x1 = 5, then x2 = 8. Connect
(3,0) and (5,8). The ">" side is to the right.
Constraint 3: When x1 = 0, then x2 = 4; when x2 =
0, then x1 = 4. Connect (4,0) and (0,4). The ">"
side is above this line.
Example 2: Graphical Solution
• Constraints Graphed
x2 Feasible Region
4x1 - x2 > 12
5
4 x1 + x2 > 4
3
2x1 + 5x2 > 10
2
1
x1
1 2 3 4 5 6
Example 2: Graphical Solution
4x1 - x2 > 12
5
4 x1 + x2 > 4
3
2x1 + 5x2 > 10
2
1
x1
1 2 3 4 5 6
Example 2: Graphical Solution
◼ Optimal Solution
x2 Min z = 5x1 + 2x2
4x1 - x2 > 12
5
4 x1 + x2 > 4
270
Feasible Region
• The feasible region for a two-variable linear programming
problem can be nonexistent, a single point, a line, a
polygon, or an unbounded area.
• Any linear program falls in one of three categories:
– is infeasible
– has a unique optimal solution or alternate optimal
solutions
– has an objective function that can be increased without
bound
• A feasible region may be unbounded and yet there may be
optimal solutions. This is common in minimization
problems and is possible in maximization problems.
271
Simplex Method for solving linear programming problems
Simplex:
•
a linear-programming algorithm that can
solve problems having more than two decision
variables.
• The simplex technique involves generating a
series of solutions in tabular form, called tableaus.
By inspecting the bottom row of each tableau, one
can immediately tell if it represents the optimal
solution. Each tableau corresponds to a corner
point of the feasible solution space. The first
tableau corresponds to the origin. Subsequent
tableaus are developed by shifting to an adjacent
corner point in the direction that yields the highest
(smallest) rate of profit (cost). This process
continues as long as a positive (negative) rate of
profit (cost) exists.
Simplex Algorithm
if no if yes stop
Iteration:
It Perform an iteration to find a better CFP solution
Simplex algorithm
≥ + slack (s)
= + Artificial (A)
Simplex method in tabular form
A bm
Z Objective function coefficient Z
In different signs value
Simplex method in tabular form
2. Test for optimality:
Case 1: Maximization problem
the current BF solution is optimal if
every coefficient in the objective
function row is nonnegative
Case 2: Minimization problem
the current BF solution is optimal if
every coefficient in the objective
function row is nonpositive
Simplex method in tabular form
3. Iteration
Step 1: determine the entering basic variable
by selecting the variable (automatically a
nonbasic variable) with the most negative
value (in case of maximization) or with the
most positive (in case of minimization) in
the last row (Z-row). Put a box around the
column below this variable, and call it the
“pivot column”
Simplex method in tabular form
Leaving Pivot
Pivot
variable Pivot row
column number
Simplex tableau
Notes:
• The basic feasible solution at the initial
tableau is (0, 0, 4, 12, 18) where:
X1 = 0, X2 = 0, S1 = 4, S2 = 12, S3 = 18, and
Z=0
Where S1, S2, and S3 are basic variables
X1 and X2 are nonbasic variables
• The solution at the initial tableau is
associated to the origin point at which all
the decision variables are zero.
Optimality test
• By investigating the last row of the
initial tableau, we find that there are
some negative numbers.
• Therefore, the current solution is
not optimal
Iteration
• Step 1: Determine the entering variable by
selecting the variable with the most
negative in the last row.
• From the initial tableau, in the last row (Z
row), the coefficient of X1 is -3 and the
coefficient of X2 is -5; therefore, the most
negative is -5. consequently, X2 is the
entering variable.
• X2 is surrounded by a box and it is called
the pivot column
Iteration
• Step 2: Determining the leaving variable by using
the minimum ratio test as following:
1 0 1 0 0 4
-
0 (0 1 0 1/2 0 6)
1 0 1 0 0 4
For S3
3 2 0 0 1 18
-
2 (0 1 0 1/2 0 6)
3 0 0 -1 1 6
for Z
-3 -5 0 0 0 0 Substitute this
- values in the
-5(0 1 0 1/2 0 6)
-3 0 0 5/2 0 30
table
Iteration
Basic X1 X2 S1 S2 S3 RHS
variable
S1 0 0 1 1/3 -1/3 2
X2 0 1 0 1/2 0 6
X1 1 0 0 -1/3 1/3 2
Z 0 0 0 3/2 1 36
• 4x + 3y = 11 (eq.1)
• 2x + y = 5 (eq.2)
Hence
• 11 - 3y = 10 - 2y
Collect terms
• 11 – 10 = -2y + 3y
• y=1
Compute x
• 4x = 10 - 2y
• 4x = 10 – 2 = 8
• x=2
15 4x+3y-11
2x+y=5
10
5
Y
0
-3 -2 -1 0 1 2 3 4 5 6 7
-5
-10
X
Note that if the two functions do not
intersect, then cannot solve equations
simultaneously…..
• x – 2y = 1 (eq.1)
• 2x – 4y = -3 (eq.2)
Step 1
• 2x = 2 + 4y (eq.1*)
• 2x = -3 + 4y (eq.2*)
Step 2
• 2 + 4y = -3 + 4y BUT =>
2+3 = 0…………
• No Solution to the System of Equations
Solving Linear Economic Models
e.g market equilibrium
• Quantity Supplied: amount of a good that sellers
are willing and able to sell
• Supply curve: upward sloping line relating price to
quantity supplied
• Quantity Demanded: amount of a good that buyers
are willing and able to buy
• Demand curve: downward sloping line relating
price to quantity demanded
• Market Equilibrium: quantity demand =
quantity supply
Price of
Ice-Cream
Cone
Supply
2.00
equilibrium
Demand
0 7 Quantity of
Ice-Cream Cones
Finding the equilibrium price and
quantity levels…..
• In general,
Demand QD = 50 – P (i)
Supply QS = – 10 + 2P (ii)
• 50 – P = – 10 + 2P
50
• 3P = 60
S
• P = 20 20
Knowing P, find Q 5
• Q = 50 – P D
• = 50 – 20 = 30
-10 0 30 50 Q
P = 16 16
Knowing P, find Q
10
D
Q = –60 + 6P -60 0 36 84 Q
= – 60 + 96 = 36
Check the solution
36 = 84 – (3*16) and
36= –60 + (6*16)
In both equations if P=16
then Q=36
Market Equilibrium + Excise Tax
Impose a tax t on suppliers per unit sold……
Shifts the supply curve to the left
QD = a – bP
QS = d + eP with no tax
QS = d + e(P – t) with tax t on suppliers
So from example 1….
QD = 50 – P,
QS = – 10 + 2P becomes
QS = – 10 + 2(P-t) = – 10 + 2P – 2t
cont…..
Continued…..
19
• New equilibrium Q = 28 8
5 D
(Q = 30 - 2/3t)
• New equilibrium P = 22 -16 -10 0 28 30 50 Q
( P = 20 + 2/3t )
Supplier Price = 19
Tax Revenue = P*Q = 3*28 = 84
Another Tax Problem….
QD = 132 – 8P
QS = – 6 + 4P
• Find the equilibrium P and Q.
• How does a per unit tax t affect outcomes?
• What is the equilibrium P and Q if unit tax t = 4.5?
Solution…..
(i) Market Equilibrium
values of P and Q
• Set QD = QS
132 – 8P = – 6 +4P S
12P = 138 P
P = 11.5 16.5
Q = – 6 +4P 1.5 D
• = – 6 + 4(11.5) = 40 -6
0 40 132 Q
• Equilibrium values:
P = 11.5 and Q= 40
(ii) The Comparative Statics of
adding a tax……
QD = 132 – 8P
QS = – 6 + 4(P – t) = – 6 + 4P – 4t
Set QD = QS
132 – 8P = – 6 +4P – 4t
12P = 138 + 4t
Knowing P, find Q
Q = 132 –8(13) = 28
(iii) If per unit t = 4.5
S with tax
Tax = 0 S no tax
P
Consumer Price = 11.5 16.5
13
Supplier Price = 11.5 Tax = 4.5
8.5
6
Tax = 4.5
1.5 D
Consumer Price = 13 -24 -6
0 132
28 40 Q
Supplier Price = 8.5
Knowing P, find Q
• Q = 3(60 + 1/10Y) -100
• = 80 + 3/10Y
What is equilibrium P and Q when
Y = 20
• P = 60 + 1/10Y
• P = 60 + 1/10 (20) = 62
i.e P by 1/10 of 20 = 2
• Q = 80 + 3/10Y
• Q = 80 + 3/10 (20) = 86
i.e Q by 3/10 of 20 = 6
Qd = 200 – 2P + ½ Y
Qs = 3P – 100
• Finding Intercept :
S(Q,P): (-100, 0)
and (0, 331/3 )
Y=0:
D1(Q,P): (200, 0)
and (0, 100)
Y=20:
D2(Q,P): (210, 0)
and (0, 105)
The Cobb-Douglas Production
Function
Y = AK L( 1− )
The General Problem
• An increase in a nation’s capital
stock or labor force means more
output.
• Is there a mathematical formula
that relates capital, labor and
output?
The General Form
1−
Yt = At Kt Lt
Increasing Capital
Yo = AK o L 1−
o
Y = A(2K o ) L 1−
o
Increasing Capital
Yo = AK o L 1−
o
Y = A(2K o ) L 1−
o
=
2 AK o L 1−
o
= 2 Yo
Increasing Capital
Yo = AK o L 1−
o
Y = A(2K o ) L 1−
o
=
2 AK o L 1−
o
= 2 Yo
Yo = AK L
o
1−
o
Y = AK o (2Lo ) 1−
Increasing Labor
Yo = AK o L 1−
o
Y = AK o (2Lo ) 1−
=
21−
AK o L 1−
o
=2 1−
Yo
Increasing Labor
Yo = AK o L 1−
o
Y = AK o (2Lo ) 1−
=
2 1−
AK o L 1−
o
=2 1−
Yo
Diminishing returns to proportion
Increasing Both
Yo = AK L
o
1−
o
Y = A(2K o ) (2Lo )
1−
Increasing Both
Yo = AK o L 1−
o
Y = A(2K o ) (2Lo )
1−
=
2 AK o L 1−
o
= 2 Yo
Increasing Both
Yo = AK o L 1−
o
Y = A(2K o ) (2Lo )
1−
=
2 AK o L 1−
o
= 2 Yo
Constant returns to scale
Substitution
Yo = AK o L 1−
o
Y = A(2K o ) ( xLo )
1−
= Yo
Yt = At K L 1/ 2
t
1/ 2
t
An Illustration
Y = AK 1/ 2
L1 /2
An Illustration
Y = A KL
An Illustration
A =3 L =10
Y = A KL
K =10
An Illustration
Y = 3 (10)(10) = 3 100 = 30
Doubling Capital
Y = 3 (20)(10) = 3 200 =
30 2 42
Constant Returns to Scale
Y = 3 (20)(20) = 3 400 = 60
Substitution
Y = 3 (20)(x) = 30
x=5
Homogeneous Function