G.

Holens
Math 1010

UNIVERSITY OF MANITOBA
Applied Finite Mathematics

December 12, 2014

Part A: Equations and Inequalities

[4]

[4]

1. Solve the following inequalities

(a)

2x
3 9
7

(b)

3x
2x 5 3
4

2. Rewrite the following equation in the form y = mx + b. Find the slope, xintercept and y intercept.
2x
3y 6 0
5

G. Holens
Math 1010

UNIVERSITY OF MANITOBA
Applied Finite Mathematics

December 12, 2014

[4]

3. Find the equation of the line that is parallel to the line y 2 x 6 and passing
through the point (2, 3).

[8]

4. Find the equation of the line passing through the y intercept of 2 y 3x 8

and the point of intersection of x y 6 and 2 x 3 y 7

G. Holens
Math 1010

UNIVERSITY OF MANITOBA
Applied Finite Mathematics

December 12, 2014

Part B: Matrices and Systems of Equations

[7]

1. If A =

1 0 1
4 1 0 and B = 1 2 1 and C =
3 0 2

3 2 0

a) Find CB

b) Find CB 2AT

2 4
2 1

0 3

G. Holens
Math 1010
[6]

UNIVERSITY OF MANITOBA
Applied Finite Mathematics

December 12, 2014

2. Use a sequence of elementary row operations to convert the augmented matrix

into a reduced row-echelon form (R.R.E.F.) matrix. Write out the complete
solution to the system.
x y z 9
x y z 3
x y z 7

G. Holens
Math 1010

[7]

UNIVERSITY OF MANITOBA
Applied Finite Mathematics

December 12, 2014

1 4 3
3. Find the inverse of A = 1 5 5 and then verify your answer by find AA-1
1 4 4

G. Holens
Math 1010

UNIVERSITY OF MANITOBA
Applied Finite Mathematics

December 12, 2014

Part C: Graph Theory

[3]

1. Draw the graph having 5 nodes (vertices) labelled 1, 2, 3, 4, 5 having the edge
set { (1,3), (1,4), (2,3), (2,5), (4,5) }.

[4]

2. Consider the following chart containing three columns. In the first column
there are four graphs. The second column is headed Euler Circuit and the third
column is headed Hamilton Circuit. For each of the graphs in the first column,
determine if the graph has or does not have an Euler circuit and also determine if
the graph has or does not have a Hamilton circuit. Fill in the empty boxes to the
right of each graph with the words yes or no indicating the results of your
determinations.
Euler
Circuit

Hamilton
Circuit

G. Holens
Math 1010

UNIVERSITY OF MANITOBA
Applied Finite Mathematics

December 12, 2014

[4]

3. Show that the following graphs are equivalent (isomorphic) by appropriately

labelling the corresponding vertices (nodes) and edges in each graph.

[3]

4. The adjoining graph consists of 8 vertices or nodes and 10 edges. Answer the
following questions for this graph.
(a) Does this graph contain an Euler circuit? If your
answer is yes, describe the circuit. If your answer is no,
explain why there is no Euler circuit.

(b) Does this graph contain an Euler path? If your answer is yes, describe the
path. If your answer is no, explain why there is no Euler path.

(c) Does this graph contain a Hamilton circuit? If your answer is yes, describe
the circuit. If your answer is no, explain why there is no Hamilton circuit.

G. Holens
Math 1010
[6]

UNIVERSITY OF MANITOBA
Applied Finite Mathematics

December 12, 2014

5. Consider the following three matrices. One is an adjacency matrix of a graph,

one is the incidence matrix of a graph and the third is the incidence matrix of a
digraph (but not in the order stated).
1 0 0 0
0 1 0 1
1 1 0 0 0
1 1 1 0
1 0 1 0
1 0 1 1 0

0 0 1 1
0 1 0 1
0 0 0 1 1

0 1 0 1
1 0 1 0
0 1 1 0 1
(a) Which matrix is the adjacency matrix? Give reasons for your choice. Draw
the graph represented by this adjacency matrix.

(b) Which matrix is the incidence matrix? Give reasons for your choice. Draw
the graph represented by this incidence matrix.

(c) Which matrix is the matrix of a digraph? Give reasons for your choice. Draw
the digraph represented by this digraph matrix.

G. Holens
Math 1010

UNIVERSITY OF MANITOBA
Applied Finite Mathematics

December 12, 2014

Part D: Linear Programming

[10]

1. Use the corner method to solve the linear programming problem.

Find the maximum value of M = 3x + 2y subject to the constraints
x 0, y 0, y x 2, y x 2, x y 8.

10
9
8
7
6
5
4
3
2
1
0

9 10

G. Holens
Math 1010
[10]

UNIVERSITY OF MANITOBA
Applied Finite Mathematics

December 12, 2014

2. Solve the following linear programming problem using the simplex

method.
Maximize M = 4x + 3y subject to:
x + 2y 20
2x + y 10

x 0
y 0

10

G. Holens
Math 1010

UNIVERSITY OF MANITOBA
Applied Finite Mathematics

December 12, 2014

Part E: Mathematics of Finance

[5]

2. Carla invests $5000 a year into a retirement plan that pays 6% interest
compounded annually. How much will be in the fund immediately after Carlas
twentieth payment?

[7]

2. John has $16,000 and would like to triple his money. He notices an ad in the
financial section of the newspaper guaranteeing 4% annual interest rate
compounded annually. How long will it take until he has $48,000 if he invests
his money today at that advertised interest rate?

11

G. Holens
Math 1010
[8]

UNIVERSITY OF MANITOBA
Applied Finite Mathematics

December 12, 2014

3. The Erwin family has just arranged a mortgage loan of $200,000 for their new
house. The interest rate is 6%.
(a) If interest is compounded monthly, what should their monthly payments be in
order to pay off the loan in 20 years?

(b) How much interest, in total, is paid when the mortgage is paid off in 20
years?

12

G. Holens
Math 1010

UNIVERSITY OF MANITOBA
Applied Finite Mathematics

December 12, 2014

FORMULAS FOR MATHEMATICS OF FINANCE

A P(1 r ) n

(compound interest formula)

(1 r ) n 1
An P(1 r ) Pmt
r

(payment formula)

(1 r ) n 1
An P(1 r ) Pmt
r

(investment formula)

13