Chap 4
Chap 4
Partial Di↵erentiation
Unconstrained/constrained optimization
International School of Business, UEH UEH, Vietnam November 17, 2022 114 / 200
Chapter 4. Partial Di↵erentiation 4.1. Functions of several variables
Note that
Substitutes are products/services in di↵erent forms that have the same
functionality. For example, butter and margarine are substitute goods.
International School of Business, UEH UEH, Vietnam November 17, 2022 117 / 200
Chapter 4. Partial Di↵erentiation 4.1. Functions of several variables
First-order derivatives.
Definition
First-order partial derivative w.r.t. x:
@f f (x0 + x,y0 ) f (x0 ,y0 )
@x (x0 , y0 ) ⌘ fx (x0 , y0 ) = lim x!0 x
@f
Accordingly to compute for example @x , we need only to di↵erentiate
mathematical expressions with respect to x and let all remaining letters in
the mathematical expressions constants in disguise. It is the same for
other variables.
International School of Business, UEH UEH, Vietnam November 17, 2022 118 / 200
Chapter 4. Partial Di↵erentiation 4.1. Functions of several variables
Second-order derivatives.
@2f
Second-order partial derivative w.r.t. x: @x 2
⌘ fxx = (fx )x
@2f
Second-order partial derivative w.r.t. y : @y 2
⌘ fyy = (fy )y
@2f
Second-order partial derivative w.r.t. x and y : @x@y ⌘ fxy = (fy )x
@2f
Second-order partial derivative w.r.t. y and x: @x@y ⌘ fyx = (fx )y
Note that in general (fx )y 6= (fy )x . In the scope of this course, we will
consider functions that satisfy (fx )y = (fy )x . [According to Weierstrass
theorem, (fx )y (x0 , y0 ) = (fy )x (x0 , y0 ) if the first order partial derivatives
are continuous at (x0 , y0 ).]
International School of Business, UEH UEH, Vietnam November 17, 2022 119 / 200
f- ✗ = 246-1 1) ✗ 2kt 5y3 4kg2-
f ,c=- =
4k -13g -15+0 = 4kcal -11)t5y3 -
4kg2
on
46h2 -1 1) +4N 22C
4y2
Fxx
-
= ✗
Fxx __
(f)c) a
= 4
Fyy=(Fy)y=8
*
f- Cn ; g) = KY
AY
-2
YAY
-1
fxy=(fy)x =3 f- a = ; f××=y(y -
1) ✗
KY
RYxlnkxtnk-WYxlrinfxy-ffyla-KY-1-iy.it
lmk
Fyn =
a) y =3 fy =
✗
;
fyy= 1- 1-
enx=xY Hyena)
- -
✗
(
Fyn =
a) y=yxxY¥lnr×xY×a1
3g xY- 1- ( ylnie -11 )
fa= 4kt →
choy -_ const =
3N
fy = → chose = const
Fxx =
Cfa )✗= 4
Fyy = (
Fy )y=0
=3
foxy =
g) ✗
( =3
Fyn =
freely
ga= 12k3g +
2y2 5g
-
-18
324 +
Any g- 5k
-
gy =
Gorge = 36k2g
4k
8yy
=
( 12ns -14g
ga)y
-5
Gyu
= =
Chapter 4. Partial Di↵erentiation 4.1. Functions of several variables
z = x 2y 4 x 6 + 4y
when
(a) x increases from 1 to 1.1 and y remains fixed at 0;
International School of Business, UEH UEH, Vietnam November 17, 2022 121 / 200
Chapter 4. Partial Di↵erentiation 4.2. Optimization problems
International School of Business, UEH UEH, Vietnam November 17, 2022 122 / 200
Chapter 4. Partial Di↵erentiation 4.2. Optimization problems
International School of Business, UEH UEH, Vietnam November 17, 2022 123 / 200
Chapter 4. Partial Di↵erentiation 4.2. Optimization problems
Example
Graph of the function f (x, y ) = x2 y 2 has the shape of a paraboloid
opened downwards
International School of Business, UEH UEH, Vietnam November 17, 2022 124 / 200
Chapter 4. Partial Di↵erentiation 4.2. Optimization problems
Example
Graph of the function f (x, y ) = x 2 y 2 has the shape of a hyperbolic
paraboloid
International School of Business, UEH UEH, Vietnam November 17, 2022 125 / 200
Chapter 4. Partial Di↵erentiation 4.2. Optimization problems
International School of Business, UEH UEH, Vietnam November 17, 2022 127 / 200
Slide 127 :
Irofit I =
[ PA ✗
9A +
PB ✗
9ps ] [600-1
-
4 ( 9A -19ps )
]
I[
9A ; 9 B) = 400 -9*7×9*-1 4- 9 B) ×
9ps
-
600 -4 (
9*-1 9ps
)
step 1 100-29*-4=0 48
{ Pa { 9A
: = =
*
84 40
P9B 29ps ¢ ◦
9ps
-
-
= = =
Step 2 -2 's
PQBQB & °
-
pqaq # PaA9B=
: = =
D= C- 2) × C- 2) -
02 = 470
Hence maximized when the market A sells 48 units and the market
profit is
B. sells 40 units .
step 2 Fxx : = 4>9 fyy =3 foxy=3 ;
32=370
( called the ( 1 ; 2) is local minimum
or so
stationary points a
;
)
mi mum value is f ( 1 ; 2) = 49
OR the candiates
by solving the
system
-4N -18
for 2×-6=0 " =3
fx= 0 "= 2
{ { {
=
{y
=
4
fy =
8y -32=0 = 4
fy =
-6g + 24=0
y =
point point
the critical
step 2 :
classify point fax = -4
;
fyy =
- 6
;
fay = 0
/
as a min Max
of Miramax D= 2470
fxx & 8
fjox <0 ( 2; 4) is a local
Fyy
'
=
=
;
and the value
foxy =Cfy)x= 0 maxi mi mum Max is 63
D=
Fxx fyy fg{y= 2×8-0 ✗ -
= 1670
{y
=
f- ( 3; 4)
1
min
f- ( x; y ) fy 2g 0 42
-
= = = =
fxx fay
-12
;
fyy -2s 0
= = =
step
Fx 4K
-13g 10=0
{
-
-13k -9=0
fy =
3g
{ 3k-13g
4k 10 " = 1-
{Y
=
g
-13g = = 2
(a) State the minimum value of TC in the case when there are no
constraints.
International School of Business, UEH UEH, Vietnam November 17, 2022 128 / 200
Chapter 4. Partial Di↵erentiation 4.2. Optimization problems
Elasticity of demand
International School of Business, UEH UEH, Vietnam November 17, 2022 130 / 200
Chapter 4. Partial Di↵erentiation 4.3. Partial elasticity and marginal functions
Suppose D 1 (p1 , p2 ) units of the first commodity and D 2 (p1 , p2 ) of the second are
demanded when the unit prices of the commodities are p1 and p2 , respectively. It
is reasonable to expect demand to decrease with increasing price, so Dp11 < 0 and
Dp22 < 0.
International School of Business, UEH UEH, Vietnam November 17, 2022 131 / 200
Chapter 4. Partial Di↵erentiation 4.3. Partial elasticity and marginal functions
For substitute commodities, the demand for each commodity increases with
respect to the price of the other, so Dp12 > 0 and Dp21 > 0.
However, for complementary commodities, the demand for each decreases with
respect to the price of the other, and Dp12 < 0 and Dp21 < 0.
Example
Suppose the demand function for flour in a certain community is given by
10
D 1 (p1 , p2 ) = 500 + 5p2 ,
p1 + 2
while the corresponding demand for bread is given by
7
D 2 (p1 , p2 ) = 400 + 2p1 ,
p2 + 3
where p1 is the dollar price of a pound of flour and p2 is the price of a loaf of
bread. Determine whether flour and bread are substitute or complementary
commodities or neither.
International School of Business, UEH UEH, Vietnam November 17, 2022 132 / 200
Chapter 4. Partial Di↵erentiation 4.3. Partial elasticity and marginal functions
If the alternative good is substitutable then QPA > 0 and thus EPA > 0.
International School of Business, UEH UEH, Vietnam November 17, 2022 133 / 200
Chapter 4. Partial Di↵erentiation 4.3. Partial elasticity and marginal functions
International School of Business, UEH UEH, Vietnam November 17, 2022 134 / 200
Chapter 4. Partial Di↵erentiation 4.3. Partial elasticity and marginal functions
Utility. Consumers are faced with a choice of how many items of various goods to
buy and has a preference between options available. To analyze the behavior of
consumers quantitatively, we associate with each set of options a number, U,
called utility, which indicates the level of satisfaction. For instance,
A little more general, suppose that there are two goods, G1 and G2 , and that the
consumer buys x1 items of G1 and x2 items of G2 . The variable U is then a utility
function of x1 and x2 , which we write as U = U(x1 , x2 )
International School of Business, UEH UEH, Vietnam November 17, 2022 135 / 200
Chapter 4. Partial Di↵erentiation 4.3. Partial elasticity and marginal functions
U ⇡ U x 1 x1 + U x 2 x2
1/4 3/4
Example. Given the utility function U(x1 , x2 ) = x1 x2 . Determine the
values of marginal utilities Ux1 and Ux2 when x1 = 100, x2 = 200. Hence
estimate the change in utility when x1 decreases from 100 to 99 and x2
increases from 200 to 201.
In this example, we will evidence that Ux1 x1 < 0 and Ux2 x2 < 0. This
illustrates the law of diminishing marginal utility, meaning the
consumption of good G1 or G2 increases, each additional item of G1 or G2
bought confers less utility than the previous item.
International School of Business, UEH UEH, Vietnam November 17, 2022 136 / 200
Chapter 4. Partial Di↵erentiation 4.3. Partial elasticity and marginal functions
If fewer purchases are made of G1 , then the consumer has to compensate for this
by buying more of type G2 to maintain the same level of satisfaction.
Indi↵erence/level curve is a curve that consists all points of the same utility:
C (U, U0 ) = {(x1 , x2 )|U(x1 , x2 ) = U0 }
International School of Business, UEH UEH, Vietnam November 17, 2022 137 / 200
Chapter 4. Partial Di↵erentiation 4.3. Partial elasticity and marginal functions
p p
Example. Given the utility function U = x1 x2 find a general
expression for MRCS in terms of x1 and x2 .
(a) Calculate the particular value of MRCS for the indi↵erence curve that
passes through (300, 500).
International School of Business, UEH UEH, Vietnam November 17, 2022 138 / 200
Chapter 4. Partial Di↵erentiation 4.3. Partial elasticity and marginal functions
Q = f (K , L)
Example
p
Given Q = 2LK + L. If the current level of K and L are 7 and 4,
respectively, estimate the increase in capital needed to maintain the
current level of output given a 1-unit decrease in labour.
International School of Business, UEH UEH, Vietnam November 17, 2022 140 / 200
Chapter 4. Partial Di↵erentiation 4.3. Partial elasticity and marginal functions
The special case n = 1 is worthy of note because the right-hand side of the
formula is then simply f (K , L), which is equal to the output, Q.
International School of Business, UEH UEH, Vietnam November 17, 2022 142 / 200
Chapter 5. Integration
Indefinite integration
Definite integration
Applications in Business
Discounting
International School of Business, UEH UEH, Vietnam November 17, 2022 143 / 200
Chapter 5. Integration 5.1. Indefinite integration
Definition
If F 0 (x) = f (x) for all x in an interval I then we say that F (x) is an
anti-derivative of f (x) on I .
Theorem
If F is an anti-derivative of f then all other anti-derivative have the form
F (x) + C where C is a real number.
International School of Business, UEH UEH, Vietnam November 17, 2022 144 / 200
Chapter 5. Integration 5.1. Indefinite integration
Definition
If the function f has an anti-derivative then the integral of f denoted by
R R
f or f (x)dx is the collection of all anti-derivatives of f .
R ⇣ 3 ⌘0
x3 x
Example. x 2 dx = 3 + C because 3 = x 2.
International School of Business, UEH UEH, Vietnam November 17, 2022 145 / 200
Chapter 5. Integration 5.2. Definite integration
To define the definite integral, let’s study the following area problem.
Problem. Find the area of the region S enclosed by the curve y = x 2 , the x-axis,
and the vertical lines x = 0 and x = 1.
One of the ways to find the area of this region is approximating each strip by a
small rectangle. As we have seen in the picture below, the more the number of
sub-intervals, the better the approximation.
International School of Business, UEH UEH, Vietnam November 17, 2022 146 / 200
Chapter 5. Integration 5.2. Definite integration
International School of Business, UEH UEH, Vietnam November 17, 2022 147 / 200
Chapter 5. Integration 5.2. Definite integration
2. Set
b a
x ⌘ xi xi 1 = , 8i = 1, 2, . . . , n
n
3. We take any point xi⇤ 2 [xi 1 , xi ], 8i = 1, . . . , n
4. Area of a rectangle of width x and height f (xi⇤ ) is f (xi⇤ ) x
P
5. Total areas of rectangles = ni=1 f (xi⇤ ) x [is called Riemann sum].
6. Exact area
P P Rb
= limn!1 ni=1 f (xi⇤ ) x ⌘ n=1 ⇤
i=1 f (xi ) x ⌘ a f (x) dx
International School of Business, UEH UEH, Vietnam November 17, 2022 148 / 200
Chapter 5. Integration 5.2. Definite integration
b a
where x0 = a, xi = a + i ⇥ x, xn = b; x = xi xi 1 = ; xi⇤ 2 [xi 1 , xi ]
n
Rb
[by theorem] a
f (x)dx = F (x)|ba = F (b) F (a)
R1
Example. Let compute the integral 0 x 2 dx by both the Riemann sum and the
Fundamental theorem, and then compare results obtained.
International School of Business, UEH UEH, Vietnam November 17, 2022 149 / 200
Chapter 5. Integration 5.3. Applications in Business
Probability that a random variable X takes a value in the open or close interval
[a, b] is given by the integral of a function called probability density function fX
Z b
P(a X b) = fX (x)dx and P(X = c) = 0 for any c 2 [a, b]
a
International School of Business, UEH UEH, Vietnam November 17, 2022 150 / 200
Chapter 5. Integration 5.3. Applications in Business
Consumers’ surplus.
Given a demand function P = f (Q). At Q = Q0 the price P = P0 .
P0 is the price that consumers are prepared to pay for the last unit that they buy,
which is the Q0 th good. For quantities up to Q0 they would actually be willing to
pay the higher price given by the demand curve. The consumer’s surplus is the
shaded area which represents the benefit to the consumer of paying the fixed
price of P0
Z Q0 Z Q0
CS = f (Q)dQ P0 ⇥ Q0 = PdQ P0 ⇥ Q0
0 0
International School of Business, UEH UEH, Vietnam November 17, 2022 151 / 200
Chapter 5. Integration 5.3. Applications in Business
Producers’ surplus.
Given a supply function P = g (Q). Assuming that all goods are sold, the total
amount of money received is then Q0 P0 , where P0 is the price at which the
producer is prepared to supply the last unit, which is the Q0 th good. For
quantities up to Q0 they would actually be willing to accept the lower price given
by the supply curve.
The producer’s surplus is the shaded area representing the benefit to the
producer of selling at the fixed price of P0 :
Z Q0 Z Q0
PS = P0 ⇥ Q0 g (Q)dQ = P0 ⇥ Q0 PdQ
0 0
International School of Business, UEH UEH, Vietnam November 17, 2022 152 / 200
Chapter 5. Integration 5.3. Applications in Business
Use the trapezoidal rule to estimate the producers’ surplus if the selling
price is 80.
International School of Business, UEH UEH, Vietnam November 17, 2022 153 / 200
Chapter 5. Integration 5.3. Applications in Business
In an earlier chapter we looked at the concepts of present value and future value
when a lump sum of money is deposited in an account and allowed to accumulate
interest. In some situations, however, money flows into and out of an account
almost continuously over a period of time. Examples include income in a store,
bank receipts and payments, and highway tolls. Although the flow of money in
such cases is not exactly continuous, it can be treated as though it were
continuous, with useful results.
International School of Business, UEH UEH, Vietnam November 17, 2022 154 / 200
Chapter 5. Integration 5.3. Applications in Business
If I (t) is the income at time t then the total income/money flow over [0, T ] is
n=1
X n=1
X Z T Z T
[I (ti ) I (ti 1 )] = I 0 (ti 1 )⇥ t = I 0 (t)dt ⌘ I (T ) I (0) = f (t)dt
i=1 i=1 0 0
where f (t) represent the rate of flow of money per unit of time.
Notice that this “total money flow” does not take into account the interest the
money could earn after it is received. It is simply the total income.
Example. The income from a soda machine is growing exponentially. When the
machine was first installed, it was producing income at a rate of 1000 per year.
By the end of the 1st year, it was producing income at a rate of 1020.2 per year.
Find the total income produced during its first 3 years of operation.
International School of Business, UEH UEH, Vietnam November 17, 2022 155 / 200
Chapter 5. Integration 5.3. Applications in Business
Example. A company expects its rate of annual income during the next three
years to be given by f (t) = 75, 000t, 0 t 3. What is the present value of this
income over the 3-year period, assuming a discount rate of 8% compounded
continuously?
International School of Business, UEH UEH, Vietnam November 17, 2022 156 / 200
Chapter 5. Integration 5.3. Applications in Business
This amount includes interest received on the money after it comes in.
Example
If money is flowing continuously at a constant rate of 2000 per year over
5 years at 6% interest compounded continuously. Find
a. The total money flow over the 5-year period.
International School of Business, UEH UEH, Vietnam November 17, 2022 158 / 200
Chapter 6. Matrices
Matrix inverse
Cramer’s rule
International School of Business, UEH UEH, Vietnam November 17, 2022 159 / 200
Chapter 6. Matrices 6.1. What is a matrix?
International School of Business, UEH UEH, Vietnam November 17, 2022 160 / 200
Chapter 6. Matrices 6.1. What is a matrix?
In particular,
If m = 1 then A is also called row vector.
If n = 1 then A is called column vector.
If m = n then the matrix is said to be square and in this case, we call
A is the square matrix of order n.
International School of Business, UEH UEH, Vietnam November 17, 2022 161 / 200
Chapter 6. Matrices 6.2. Matrix Operations
Equality.
A = B , aij = bij
Addition/Subtraction.
A ± B = [aij ± bij ]
k A = [k aij ]
International School of Business, UEH UEH, Vietnam November 17, 2022 162 / 200
Chapter 6. Matrices 6.2. Matrix Operations
n
X
ha, bi = ab T = a1 b1 + a2 b2 + · · · + an bn = ai bi
i=1
Example
a = (1 3 5), b = ( 1 0 4) ) ab T = 1 ⇥ ( 1) + 3 ⇥ 0 + 5 ⇥ 4 = 19
a = (1 0), b = (0 1) ) ab T = 0
International School of Business, UEH UEH, Vietnam November 17, 2022 163 / 200
Chapter 6. Matrices 6.2. Matrix Operations
n
X
AB = [cij ] where cij = aik bkj
k=1
Note that we can only multiply two matrices when the number of columns
in the first matrix is equal to the number of rows in the second matrix.
" # " #
1 ⇥ 7 + 2 ⇥ 9 + 3 ⇥ 11 1 ⇥ 8 + 2 ⇥ 10 + 3 ⇥ 12 58 64
= =
4 ⇥ 7 + 5 ⇥ 9 + 6 ⇥ 11 4 ⇥ 8 + 5 ⇥ 10 + 6 ⇥ 12 139 154
International School of Business, UEH UEH, Vietnam November 17, 2022 164 / 200
Chapter 6. Matrices 6.2. Matrix Operations
Observe that
" #" # " #
1 0 a11 a12 a11 a12
=
0 1 a21 a22 a21 a22
and
" #" # " #
a11 a12 1 0 a11 a12
=
a21 a22 0 1 a21 a22
International School of Business, UEH UEH, Vietnam November 17, 2022 165 / 200
Chapter 6. Matrices 6.2. Matrix Operations
Tabulations are handy while storing the raw data as we will see in the
following examples.
Example
A firm orders 12, 30 and 25 items of goods G1, G2 and G3. The cost of
each item of G1, G2 and G3 is 8, 30 and 15, respectively.
(a) Write down suitable price and quantity vectors, and use matrix
multiplication to work out the total cost of the order.
(b) Write down the new price vector when the cost of G1 rises by 20%,
the cost of G2 falls by 10% and the cost of G3 is unaltered. Use
matrix multiplication to work out the new cost of the order and hence
find the overall percentage change in total cost.
International School of Business, UEH UEH, Vietnam November 17, 2022 166 / 200
Chapter 6. Matrices 6.2. Matrix Operations
Example
A chain of sports shops, A, B and C , sells T-shirts, trainers and tennis racquets.
The weekly sales and profit per item are shown in the tables below:
The 3 ⇥ 3 matrices formed from the sales and profit tables are denoted by S and
P, respectively.
(a) If A = SP T , find the element a11 and give a brief interpretation of this
number.
(b) If B = S T P, find the element b33 and give a brief interpretation of this
number.
International School of Business, UEH UEH, Vietnam November 17, 2022 167 / 200
Chapter 6. Matrices 6.3. Inverse Matrix
AB = In = BA
International School of Business, UEH UEH, Vietnam November 17, 2022 169 / 200
Chapter 6. Matrices 6.3. Inverse Matrix
3. 8
Add a nonzero multiple of8one row to another row.
<x + 2y = 1 <x + 2y = 1
,
:3x + 4y = 5 :0x 2y = 8
International School of Business, UEH UEH, Vietnam November 17, 2022 171 / 200
Chapter 6. Matrices 6.3. Inverse Matrix
International School of Business, UEH UEH, Vietnam November 17, 2022 172 / 200
Chapter 6. Matrices 6.3. Inverse Matrix
How to check a matrix invertible or not? one of the ways is finding its
determinant. If the determinant of a matrix is non-zero then the matrix is
invertible.
Matrix of order 2 ⇥ 2
a b
= ad cb
c d
Matrix of 3 ⇥ 3:
a11 a12 a13
a21 a22 a23 =
a31 a32 a33
International School of Business, UEH UEH, Vietnam November 17, 2022 173 / 200
Chapter 6. Matrices 6.3. Inverse Matrix
where Mij is the determinant of the matrix formed by deleting the ith row
and the jth column of A.
where i 2 1, n.
International School of Business, UEH UEH, Vietnam November 17, 2022 174 / 200
Chapter 6. Matrices 6.3. Inverse Matrix
2. Multiply each element in that row or column by its cofactor and add
the results
Note that
The value of a determinant will be the same no matter which row or column
is chosen.
International School of Business, UEH UEH, Vietnam November 17, 2022 175 / 200
Chapter 6. Matrices 6.4. Cramer’s rule
Dx Dy
is given by x = ;y=
D D
a1 b1 c1 b 1 a 1 c1
where D = ; Dx = Dy = ; and D 6= 0
a2 b2 c2 b 2 a 2 c2
International School of Business, UEH UEH, Vietnam November 17, 2022 176 / 200
Chapter 6. Matrices 6.4. Cramer’s rule
Dx Dy Dz
is given by x = ;y= ;z=
D D D
a1 b1 c1 d 1 b1 c1 a1 d 1 c1
where D = a2 b2 c2 ; Dx = d2 b2 c2 Dy = a2 d2 c2 ;
a3 b3 c3 d 3 b3 c3 a3 d 3 c3
a1 b 1 d1
Dz = a2 b2 d2 ; and D 6= 0
a3 b 3 d3
International School of Business, UEH UEH, Vietnam November 17, 2022 177 / 200
Chapter 6. Matrices 6.4. Cramer’s rule
D1 D2 Dn
x1 = , x2 = , . . . , xn =
D D D
provided that D 6= 0.
International School of Business, UEH UEH, Vietnam November 17, 2022 178 / 200
Chapter 6. Matrices 6.4. Cramer’s rule
International School of Business, UEH UEH, Vietnam November 17, 2022 179 / 200
Chapter 6. Matrices 6.5. Some solvable methods for a system of linear equations
(2) For a system of n linear equations and n variables, we can possibly solve by
Using inverse matrix,
International School of Business, UEH UEH, Vietnam November 17, 2022 180 / 200
Chapter 6. Matrices 6.5. Some solvable methods for a system of linear equations
M1 is available for 440 hours, M2 for 310 hours, and M3 for 560 hours.
Find how many units of each product should be produced to make use of
all available time on the machines.
International School of Business, UEH UEH, Vietnam November 17, 2022 181 / 200
Chapter 6. Matrices 6.5. Some solvable methods for a system of linear equations
Suppose an investor wishes to purchase exactly 220 shares of stock A, 176 shares
of stock B, and 264 shares of stock C by buying units of the three funds.
(a) Determine those combinations of units of S, D, and G that will meet the
investor’s requirement exactly.
(b) Suppose the investor pays 300 for each unit of S, 400 for each unit of D,
and 600 for each unit of G. Which of the combination from part (a) will
minimize the total cost to the investor?
International School of Business, UEH UEH, Vietnam November 17, 2022 182 / 200
Chapter 7. Linear Programming
International School of Business, UEH UEH, Vietnam November 17, 2022 183 / 200
Chapter 7. Linear Programming 7.1. What is a linear programming?
Let’s begin this chapter with an example in order to better understand what a
linear programming is?
Machine shop 1 is available for 120 hours per month and machine shop 2 for 180
hours per month.
The manufacture of each bike of type B takes six hours in shop 1 and three hours
in shop 2. The corresponding times for C are 4 and 10 hours, respectively.
If the profit is 180 and 220 per bike of type B and C, respectively, how should
the manufacturer arrange production to maximize total profit?
International School of Business, UEH UEH, Vietnam November 17, 2022 184 / 200
Chapter 7. Linear Programming 7.2. Standard form of a linear programming
where aij are constants, bi are non-negative constants, cj are constants for
all 1 i m, 1 j n, and x1 , x2 , . . . , xn 0.
International School of Business, UEH UEH, Vietnam November 17, 2022 185 / 200
Chapter 7. Linear Programming 7.3. Geometric method
S2. Compare the value of Z at corners of the constraint set: the biggest
value is the optimal value of the max problem and the smallest value
is the optimal value of the min problem.
International School of Business, UEH UEH, Vietnam November 17, 2022 186 / 200
Chapter 7. Linear Programming 7.3. Geometric method
The area shaded darkly in the figure is the set of all points (x, y ) satisfying
the inequality y x + 2
International School of Business, UEH UEH, Vietnam November 17, 2022 188 / 200
Chapter 7. Linear Programming 7.3. Geometric method
The maximum number of meals that can be cooked in a week is 1200 and
the restaurant has a weekly cost budget of 3000. How many pasta and
pizza dishes should be cooked each week to maximize profit?
International School of Business, UEH UEH, Vietnam November 17, 2022 189 / 200
Chapter 7. Linear Programming 7.3. Geometric method
The Caribbean consists of one part orange, six parts pineapple and one part apple.
Mr Fruity consists of two parts orange, three parts pineapple and one part apple.
The firm can buy up to 300 litres of orange juice, up to 1125 litres of pineapple
juice and up to 195 litres of apple juice each week at a cost of 0.72, 0.64 and
0.48 per litre, respectively.
Find the number of cartons of ‘The Caribbean’ and ‘Mr Fruity’ that the firm
should produce to maximise profits. You may assume that non-alcoholic cocktails
are so popular that the firm can sell all that it produces.
International School of Business, UEH UEH, Vietnam November 17, 2022 190 / 200
Chapter 7. Linear Programming 7.4. Simplex method for max problem
However, while the geometric method is used only for a linear programming of 2
variables, it is just as important to study methods for linear programmings
involving more than 2 variables.
The total time available for assembling, painting, and packaging is 36 hours, 60
hours and 66 hours, respectively. The profit per unit for each model is 3 (Model
A), 4 (Model B), and 5 (Model C). How many of each type should be
produced to obtain a maximum profit?
International School of Business, UEH UEH, Vietnam November 17, 2022 191 / 200
Chapter 7. Linear Programming 7.4. Simplex method for max problem
In 1947, George B. Dantzig created a simplex algorithm to solve linear programmings for planning and decision-making in
large-scale enterprises. The algorithm’s success led to a vast array of specializations and generalizations that have dominated
International School of Business, UEH UEH, Vietnam November 17, 2022 193 / 200
Chapter 7. Linear Programming 7.4. Simplex method for max problem
S2. If there is any negative indicator then choose a column w.r.t. the
biggest negative indicator as a pivot column.
S4. Create a new simplex table in which the common entry of the pivot
column and the pivot row above is transformed into 1 and other
entries in the pivot column zeros by using the elementary row
operations [executing with pivot row only!]
So far, all of our models have been static. In practice, economic variables take
time to vary.
International School of Business, UEH UEH, Vietnam November 17, 2022 195 / 200
Chapter 8. Di↵erential Equations [for your further reference] 8.2. Di↵erential equations
When time is a continuous variable, we express this time dependence using the
usual function notation, P(t). It is appropriate to model the rate of change of P
with respect to t using the derivative, P 0 (t). Equations that involve the
derivatives of an unknown function are called di↵erential equations.
Example. A bank pays 3.6 % interest on its certificate of deposit accounts, but
charges a 10 annual fee. Write an equation for the rate of change of the balance.
If the balance P(t) has a unit of dollars, the rate of change of the balance is
P 0 (t) which has a unit of dollars per year. Since the amount of increase in the
balance is 0.036P(t) dollars/year and the fee is 10 dollars/year, we obtain that
International School of Business, UEH UEH, Vietnam November 17, 2022 196 / 200
Chapter 8. Di↵erential Equations [for your further reference] 8.2. Di↵erential equations
Example
A bank pays 3.6% interest each year, compounded continuously. If the
initial investment is 5, 000 dollars, the investment after t years can be
modeled by P 0 = 0.036P and therefore P = 5, 000e 0.036⇥t .
International School of Business, UEH UEH, Vietnam November 17, 2022 197 / 200
Chapter 8. Di↵erential Equations [for your further reference] 8.2. Di↵erential equations
Logistic models
However, capital cannot increase at an equal rate endlessly, the more so if the
system is completely or partially closed. When growing in such a system, capital
exhausts the limited resources in its environment. In other words, it enters into
self – competition which diminishes its growth – the system gets ‘satiated’.
International School of Business, UEH UEH, Vietnam November 17, 2022 198 / 200
Chapter 8. Di↵erential Equations [for your further reference] 8.3. Solving di↵erential equations
Separable equations
dP g (t)
= .
dt h(P)
We can use the Chain rule and the Fundamental theorem of Calculus to derive
R R
that h(P)dP = g (t)dt.
Example
Solve the following equation
dP t2
a. dt = P2 .
b. Find the solution of this equation that satisfies the initial condition
P(0) = 2.
International School of Business, UEH UEH, Vietnam November 17, 2022 199 / 200
Chapter 8. Di↵erential Equations [for your further reference] 8.3. Solving di↵erential equations
To be continued ...
International School of Business, UEH UEH, Vietnam November 17, 2022 200 / 200