AMS210_PreHW-Solutions_Unit_01
pdf
keyboard_arrow_up
School
Stony Brook University *
*We aren’t endorsed by this school
Course
210
Subject
Industrial Engineering
Date
Dec 6, 2023
Type
Pages
4
Uploaded by KidCloverChimpanzee32
AMS
210:
Unit
1
Homework
Solutions
—
Fall
2022
Question
Sources
Most
questions
are
adapted
from
either
“Introduction
to
Linear
Algebra,
bth
Edition”
by
Gilbert
Strang
or
from
“Introduction
to
Linear
Algebra:
Models,
Methods
and
Theory”
by
Alan
Tucker.
All
questions
not
labeled
as
from
one
of
these
sources have
been
created
by
David
Green,
Stony
Brook
University.
Any
sharing
of
this
material
without
the
express
permission
of
the
copyright
holder
is
strictly
forbidden.
Pre-Homework
Practice
(Optional)
1.
(Tucker
1.1.5)
Store
A
expects
to
sell
three
times
as
many
books
as
store
B
this
month,
but
next
month
store
B’s
sales
are
expected
to
double
while
store
A’s
sales
remain
the
same.
Over
the
2-month
period,
the
two
stores
together
are
expected
to
sell
a
total
of
4500
books.
How
many
books
would
each
store
sell
each
month?
Solution:
Let
x
be
the
number
of
books
sold
by
store
B
this
month.
Then
3z
is
the
number
sold
by
store
A
both
this
month
and
next,
and
2z
is
the
number
sold
by
store
B
next
month.
The
equation
for
the
total
sales
is
then:
z
+
3z
4
2z
4+
3z
=
4500
—
9z
=
4500
—
=z
=
500,
2z =
1000,
3=z
=
1500
Store
A
is
expected
to
sell
1500
books
both
this
month
and
next,
while
store
B
is
expected
to
sell
500
books
this
month
and
1000
next
month.
2.
(Tucker
1.2.1)
Consider
a
model
for
the
production
of
heating
oil,
diesel
and
gasoline
from
three
refineries:
H
=
20161
+
4.’L'2
+
4163
D
=
10%1
+
].4.2’,‘2
+
5373
G
=
5171
+
5.’13'2
+
].22’,'3
where
x1,
z,,
and
z3
are
the
number
of
barrels
of
petroleum
(in
thousands)
processed
at
each
refinery
in
a
day,
and
H,
D,
and
G
are
the
number
of
gallons
(in
thousands)
of
heating
oil,
diesel
and
gasoline
produced,
respectively.
(a)
If
refinery
1
processes
15
thousand
barrels
of
petroleum,
refinery
2
processes
20
thousand
barrels
and
refinery
3
processes
60
thousand
barrels
each
day,
how
much
of
each
product
is
produced
daily?
Solution:
We
have
z;
=
15,
25
=
20,
and
z3
=
60,
using
units
of
“thousands
of
barrels”
to
simplify
the
arithmetic.
H
=
20(15)
+
4(20)
+
4(60)
=
620
D
=
10(15)
+
14(20)
+
5(60)
=730
G
=
5(15)
+
5(20)
+
12(60)
=895
620
thousand
gallons
of
heating
oil,
730
thousand
gallons
of
diesel
and
895
thousand
gallons
of
gasoline
are
produced
each
day.
(©)2018-2022.
David
F.
Green,
Stony
Brook
University
(b)
Given
the
same
inputs
as
(a),
if
there
is
a
daily
demand
for
500
thousand
gallons
of
heating
oil,
850
thousand
gallons
of
diesel
and
1
million
gallons
of
gasoline,
which
products
will
meet
the
demand,
and
which
will
not?
What
is
the
greatest
deviation
between
production
and
demand?
Solution:
Only
heating
oil
is
produced
in
a
quantity
that
is
able
to
meet
the
demand,
with
a
120
thousand
gallon
excess.
Diesel
production
leaves
a
120
thousand
deficit
compared
to
the
demand,
while
gasoline
productions
leaves
a
105
gallon
deficit.
3.
(Tucker
1.2.9)
Consider
a
linear
economic
supply-demand
model
described
by:
Industrial
Demands
Consumer
Total
Demand
Ener.
Const.
Trans.
Steel
Demand
Energy
:
d
=
04z;
+
02z
+
0223
+
0.2z4
+
100
Construction
:
d
=
03x;
+
03z
+
0223
+
0.1xy
+
50
Transportation
:
d3
=
0.1x;
4+
0.1z,
+
0224
+
100
Steel
:
dy
=
0.1z,
+
0.1zs
+
0
where
z;
is
the
supply
of
energy,
x5
is
the
supply
of
construction,
z3
is
the
supply
of
transportation,
and
xz,
is
the
supply
of
steel,
all
in
arbitrary
“units
of
supply”,
and
d,
ds,
ds,
and
dy
are
the
corresponding
total
demands
for
each
commodity.
If
300
units
of
energy,
250 units
of
construction,
160
units
of
transportation
and
40
units
of
steel
are
produced,
what
is
the
largest
deviation
between
supply
and
demand
among
all
four
commodities?
Solution:
We
have
x;
=
300,
x5
=
250,
z3
=
160
and
x4,
=
40.
Thus
the
total
demands
are:
d
=
04(300)
+
0.2(250)
+
0.2(160)
+
0.2(40)
+
100
=310
dy
=
0.3(300)
+
0.3(250)
+
0.2(160)
+
0.1(40)
+
50
=251
ds
=
0.1(300)
+
0.1(250)
+
0.2(40)
+
100
=163
dy
=
0.1(250)
+
0.1(160)
+
0=41
The
largest
deviation
is
310
—
300
=
10,
for
energy.
4.
(Tucker
1.3.3)
Let
p1, p2, ps,
P4,
s
and
pg
be
a
set
of
current
probabilities
for
6
states
of
a
Markov
chain.
Let
p}
be
the
probabilities
of
the
same
states
one
period
in
the
future,
defined
by:
P,
=
05p1
+
0.25p,
ph
=
0.5p;
+
0.50p;
+
0.25p3
p,
=
0.25p,
+
0.50ps
+
0.25p,
Py
=
0.25p3
+
0.50ps
+
0.25p5
Py
=
0.25p,
+
0.50ps
+
0.5pg
Py
=
0.25p5
+
0.5ps
What
are
the
probabilities
of
all
six
states
one
period
in
the
future
if:
(a)
po
=p3s
=0.5
and
p;
=
ps
=
ps
=
pg
=
07
(©)2018-2022.
David
F.
Green,
Stony
Brook
University
Solution:
Py
=
0.5(0)
+0.25(0.5)
—0.125
py=
0.5(0)
+0.50(0.5)
+0.25(0.5)
=
0.375
Pl
=
0.25(0.5)
+0.50(0.5)
+0.25(0)
—0.375
p,
=
0.25(0.5)
+0.50(0)
-+0.25(0)
—0.125
pl
=
0.25(0)
+0.50(0)
+0.5(0)
=0
Py
=
0.25(0)
+0.5(0)
=0
(b)
pr
=ps
=
0.1
and
py
=
p3
=
py
=
ps
=
0.27
Solution:
py
=
0.5(0.1)
+0.25(0.2)
~0.1
py=
0.5(0.1)
+0.50(0.2)
+0.25(0.2)
=0.2
Py
=
0.25(0.2)
+0.50(0.2)
+0.25(0.2)
=0.2
Py
=
0.25(0.2)
+0.50(0.2)
+0.25(0.2)
=0.2
Ps
=
0.25(0.2)
+0.50(0.2)
+0.5(0.1)
=0.2
P
=
0.25(0.2)
+0.5(0.1)
=0.1
Note
that
we
get
the
same
probabilities
as
we
began
with;
this
is
the
equilibrium
distribution!
5.
(Tucker
1.3.16) Let
R;
and
F;
be
the
population
of
rabbits
and
foxes,
respectively,
in
some
area
at
a
given
point
in
time.
A
model
for
the
populations
one
month
in
the
future,
R;
and
F;q,
is
given
by:
Ris1
=
R;
+
0.1R;
—
0.15F;
Fys1
=
F,—
0.15F;
+
0.1R;
Calculate
the
population
of
both
rabbits
and
foxes
predicted
by
the
model
1,
2
and
3
months
in
the
future,
given
initial
populations
of
30
rabbits
and
24
foxes.
Solution:
We
have
Ry
=
30
and
F
=
24.
After
1
month:
R;
=304
0.1(30)
—
0.15(24)
=
29.4
Fy
=24
—
0.15(24)
4
0.1(30)
=
23.4
After
2
months:
Ry
=29.4+
0.1(29.4)
—
0.15(23.4)
=
28.83
F3=23.4—-0.15(23.4)
+
0.1(29.4)
=
22.83
After
3
months:
Ry
=
28.83
+
0.1(28.83)
—
0.15(22.83)
=
28.2885
Fy
=
22.83
—
0.15(22.83)
+
0.1(28.83)
=
22.2885
Note:
Fractional
numbers
are
perfectly
acceptable
answers,
as
long
as
we
think
of
the
values
as
“populations
per
unit
area”
averaged
over
a
large
area.
If
we
consider
(©2018-2022.
David
F.
Green,
Stony
Brook
University
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
- Access to all documents
- Unlimited textbook solutions
- 24/7 expert homework help
the
values
to
be
the
actual
number
of
individuals
in
a
specific
(small)
area,
then
rounding
to
whole
numbers
might
be
more
appropriate.
This
would
giveg;:
Ry
=
30+
0.1(30)
—
0.15(24)
=
29.4
—
29
Fy
=24
—0.15(24)
+
0.1(30)
=
23.4
—
23
After
2
months:
Ry
=29
+
0.1(29)
—
0.15(23)
=
28.45
—
28
Fy
=
23
—
0.15(23)
+
0.1(29)
=
22.45
—
22
After
3
months:
R;
=28
+0.1(28)
—
0.15(22)
=
27.5
—
28
F3
=22
—0.15(22)
+
0.1(28)
=
21.5
—
22
Note
that
rounding
leads
to
apparent
stability
at
R
=
28
and
F'
=
22,
at
least
if
we
round
both
27.5
and
21.5
up.
6.
(Tucker
1.4.3)
Use
trial
and
error
to
find
an
approximate
solution
to
the
system
of
equa-
tions
with
a
maximum
error
of
no
more
than
10%
for
any
of
the
equations:
10y
+
6x2
=
200
7.’L’1
+
7172
=
150
55171
+
4372
=
100
Solution:
Note:
There
are
many
different
guesses
that
can
be
made.
This
is
just
one
possible
approach
to
coming
up
with
guesses.
Let’s
choose
an
initial
guess
of
£;
=
x5
(a
balanced
guess).
Inspection
tells
us
if
we
set
these
both
to
10,
we
will
get
a
right-hand
side
a
bit
below
that
desired
for
all
three
equations:
10(10)
+
6(10)
=
160
<
200
7(10)
+
7(10)
=
140
<
150
5(10)
+
4(10)
=
90
<
100
The
largest
error
is
%
=
20%.
All
values
are
too
low,
but
the
first
equation
has
the
greatest
error,
so
let’s
try
to
increase
x;,
which
has
the
largest
coeflicient
for
z;
we’ll
try
1
=
13,
which
should
increase
each
equation’s
value
by
between
15
and
30.
10(13)
+
6(10)
=
190
<
200
7(13)
+
17(10)
161
>
150
5(13)
+
4(10)
=
105
>
100
The
largest
error
is
now
%
~
7.3%.
With
a
maximum
error
of
less
than
10%,
this
is
a
reasonable
place
to
stop.
(©2018-2022.
David
F.
Green,
Stony
Brook
University