10/14/22, 5:38 PM Practice Test: Math for Efficiency: [1221_GEMATMW_Y47] - MATHEMATICS IN THE MODERN WORLD

Practice Test: Math for Efficiency

Due
Oct 15 at 11:59pm
Points
26
Questions
12
Available
Oct 1 at 12am - Oct 20 at 11:59pm
Time Limit
None
Allowed Attempts
3

Instructions
Choose the BEST answer.

Attempt History
Attempt Time Score
KEPT Attempt 3
4 minutes 26 out of 26

LATEST Attempt 3
4 minutes 26 out of 26

Attempt 2
5 minutes 24 out of 26

Attempt 1
9 minutes 24 out of 26

Score for this attempt:

26 out of 26
Submitted Oct 14 at 5:38pm
This attempt took 4 minutes.

Question 1 2
/ 2 pts

In an LP model involving decision variables and , the following

inequalities are referred to as _________.

Correct!  
Nonnegativity constraints

 
Decision variables

Course Chat 
https://dlsu.instructure.com/courses/105300/quizzes/253103 1/10
10/14/22, 5:38 PM Practice Test: Math for Efficiency: [1221_GEMATMW_Y47] - MATHEMATICS IN THE MODERN WORLD

 
Resource constraints

 
Objective functions

Question 2 2
/ 2 pts

A company manufactures two products A and B. Each product has to be

processed in three departments: welding, assembly and painting. Each
unit of A spends 2 hours in the welding department, 3 hours in assembly
and 1 hour in painting. The corresponding times for a unit of B are 3, 2
and 1 hours respectively. The employee hours available in a month are
1,500 for the welding department, 1,500 in assembly and 550 in painting.
The contribution to profits are $100 for product A and $120 for product B. 
Suppose represents the number of units of product A and represents Send
the number of units of product B. What is the objective function ( ) to be
maximized in this linear programming problem (where is total profit in
$)? 

Correct!  

Question 3 2
/ 2 pts

Basketboard manufactures basketball boards out of fiberglass and wood. 

Fiberglass boards require two hours of work while wood boards require
four hours.  The company craftsmen work at most 40 hours a week.  If
represents the number of fiberglass boards produced and represents
Course Chat 
https://dlsu.instructure.com/courses/105300/quizzes/253103 2/10
10/14/22, 5:38 PM Practice Test: Math for Efficiency: [1221_GEMATMW_Y47] - MATHEMATICS IN THE MODERN WORLD

the number of wood boards produced, which of the following inequalities

describes the situation?

Correct!  

Question 4 2
/ 2 pts

Send
In linear programming, the objective function and constraints are
_________.

 
adjacent

 
solved

 
quadratic

Correct!  
linear

Question 5 2
/ 2 pts

Which of the following refers to the collection of all points that satisfy each
constraint in an LP problem?

Correct!  
Feasible Region

 
Objective function
Course Chat 
https://dlsu.instructure.com/courses/105300/quizzes/253103 3/10
10/14/22, 5:38 PM Practice Test: Math for Efficiency: [1221_GEMATMW_Y47] - MATHEMATICS IN THE MODERN WORLD

 
Constraints

 
Decision variables

Question 6 2
/ 2 pts

What is true about the assignment problem if the solution has reached the
table below?

  Project A Project B Project C Project D

Expert W 0 100 200 0

Send
Expert X 0 0 200 300

Expert Y 0 100 300 0

Expert Z 200 100 0 0

Correct!  
Optimal assignment of projects can now be determined.

 
Optimal assignment of projects cannot be determined yet.

 
The minimum number of vertical and horizontal lines needed to cross out
0s is three.

 
We need to subtract 100 from the numbers which are not crossed out and
add 100 to the cells that are crossed out twice.

Course Chat 
https://dlsu.instructure.com/courses/105300/quizzes/253103 4/10
10/14/22, 5:38 PM Practice Test: Math for Efficiency: [1221_GEMATMW_Y47] - MATHEMATICS IN THE MODERN WORLD

Question 7 2
/ 2 pts

Consider the following assignment problem:

You work as a sales manager for a toy manufacturer, and you currently
have three salespeople on the road meeting buyers. Your salespeople are
in Austin, TX; Boston, MA; and Chicago, IL. You want them to fly to three
other cities: Denver, CO; Edmonton, Alberta; and Fargo, ND. The table
below shows the cost of airplane tickets in dollars between these cities. 

Cities
 
Denver Edmonton Fargo

Austin 250 400 350 Send

Locations of
Boston 400 600 350
Salespeople

Chicago 200 400 250

In which city should the salesperson from Chicago be flown to if the

minimum total airfare must be obtained?

Correct!  
Denver

 
Edmonton

 
Fargo

 
Anywhere

Question 8 2
/ 2 pts
Course Chat 
https://dlsu.instructure.com/courses/105300/quizzes/253103 5/10
10/14/22, 5:38 PM Practice Test: Math for Efficiency: [1221_GEMATMW_Y47] - MATHEMATICS IN THE MODERN WORLD

Consider the following assignment problem.

A construction company has four large bulldozers located at four different

garages. The bulldozers are to be moved to four different construction
sites. The distances in miles between the bulldozers and the construction
sites are given below. How should the bulldozers be moved to the
construction sites in order to minimize the total distance traveled? 

SITE
 
A B C D

1 90 75 75 80

2 35 85 55 65
Send
BULLDOZER
3 125 95 90 105

4 45 110 95 115

Given that the opportunity cost matrix is as shown below.  Will a complete
assignment be possible in this scenario?

Bulldozer/
A B C D
Site

1 55 0 20 15

2 0 10 0 0

3 90 20 35 40

4 10 35 40 50

Course Chat 
https://dlsu.instructure.com/courses/105300/quizzes/253103 6/10
10/14/22, 5:38 PM Practice Test: Math for Efficiency: [1221_GEMATMW_Y47] - MATHEMATICS IN THE MODERN WORLD

Correct!  
NO

 
YES

 
IT IS NOT POSSIBLE TO KNOW AT THIS POINT.

Question 9 2
/ 2 pts

Below is the summary of the projects and the professional fees (in dollars)
of the experts:

  Project A Project B Project C Project D

Send
Expert W 100 200 300 100

Expert X 200 200 400 500

Expert Y 300 400 600 300

Expert Z 500 400 300 300

Using the method discussed in class to solve assignment problems, how

much should be deducted in the first row?

Correct!  
100

 
200

 
300

 
400

Course Chat 
https://dlsu.instructure.com/courses/105300/quizzes/253103 7/10
10/14/22, 5:38 PM Practice Test: Math for Efficiency: [1221_GEMATMW_Y47] - MATHEMATICS IN THE MODERN WORLD

Question 10 2
/ 2 pts

What is the minimum (combined) number of vertical and horizontal lines

necessary to cross out 0s in the table below?

  Project J Project K Project L Project M

Expert P 0 100 200 0

Expert Q 100 0 0 300

Expert R 100 100 300 100

Expert S 200 100 100 0

Send

Correct!  
three

 
four

 
two

 
one

Question 11 3
/ 3 pts

Consider the graph below

Course Chat 
https://dlsu.instructure.com/courses/105300/quizzes/253103 8/10
10/14/22, 5:38 PM Practice Test: Math for Efficiency: [1221_GEMATMW_Y47] - MATHEMATICS IN THE MODERN WORLD

Using Djisktra's algorithm, what is the minimum distance from vertex A to

vertex H?

Correct!  
24

 
28

 
17
Send

 
15

Question 12 3
/ 3 pts

Given the graph and using Djikstra's algorithm

Course Chat 
https://dlsu.instructure.com/courses/105300/quizzes/253103 9/10
10/14/22, 5:38 PM Practice Test: Math for Efficiency: [1221_GEMATMW_Y47] - MATHEMATICS IN THE MODERN WORLD

What is the shortest distance from vertex A to vertex H?

Send

Correct!  
5

 
1

 
2

 
4

Quiz Score:
26 out of 26

Course Chat 
https://dlsu.instructure.com/courses/105300/quizzes/253103 10/10