# ADMS 3330 Study Guide - Final Guide: Linear Programming Relaxation, Simple Linear Regression, Integer Programming

by OC98325

School

York UniversityDepartment

Administrative StudiesCourse Code

ADMS 3330Professor

allStudy Guide

FinalThis

**preview**shows pages 1-3. to view the full**19 pages of the document.**ADMS 3330 FALL 2008 EXAM –All Multiple choice Exam (See Answer Key on last page)

Page 1 of 19

MULTIPLE CHOICE. Choose the letter corresponding to the one alternative that best completes the

statement or answers the question.

1. Which of the following are assumptions or requirements of the transportation problem?

a. goods are the same, regardless of source

b. there must be multiple sources

c. shipping costs per unit do not vary with the quantity shipped

d. all of the above

2. In a trans-shipment problem, items may be transported

a. from source to source

b. from one destination to another

c. from sources to trans-shipment point

d. from trans-shipment points to destinations

e. all of the above

3. An assignment problem is a special form of transportation problem where all supply and demand

values equal

a. 0

b. 1

c. 2

d. greater than 1

e. none of the above

4. The trans-shipment model is an extension of the transportation model in which intermediate trans-

shipment points are between the sources and destinations.

a. decreased

b. deleted

c. subtracted

d. added

5. In the process of evaluating location alternatives, the transportation model method minimizes the

a. total demand

b. total supply

c. total shipping cost

d. number of destinations

6. Arcs in a trans-shipment problem

a. indicate the direction of the flow

b. must connect every node to a trans-shipment node

c. represent the cost of shipments

d. all of the above

7. A trans-shipment constraint must contain a variable for every______________ entering or leaving the

node.

a. leave

b. axe

c.arc

d. flow

Only pages 1-3 are available for preview. Some parts have been intentionally blurred.

ADMS 3330 FALL 2008 EXAM –All Multiple choice Exam (See Answer Key on last page)

Page 2 of 19

8. Transportation, assignment, and trans-shipment problems have wide applications and belong to a

class of linear programming problems called

a. distance problems.

b. network flow problems.

c. distribution design problems.

d. minimum cost problems.

9. The problem which deals with the distribution of goods from several sources to several destinations

is the

a. network problem

b. transportation problem

c. assignment problem

d. trans-shipment problem

10. The parts of a network that represent the origins are

a. the axes

b. the flow

c. the nodes

d. the arrows

11. A linear program where the slope of the objective function is the same as the slope of one of the

constraints results in

a. alternative optimal solutions

b. unique optimal solution

c. infeasibility

d. unbounded feasible region

12. In the linear programming formulation of a transportation network

a. there is one constraint for each node.

b. there is one variable for each arc.

c. the sum of variables corresponding to arcs out of an origin node is constrained by the supply at that

node.

d. All of the alternatives are correct.

13. Constraints in a trans-shipment problem

a. correspond to arcs.

b. include a variable for every arc.

c. require the sum of the shipments out of an origin node to equal supply.

d. All of the alternatives are correct.

14. In a trans-shipment problem, shipments

a. cannot occur between two origin nodes.

b. cannot occur between an origin node and a destination node.

c. cannot occur between a trans-shipment node and a destination node.

d. can occur between any two nodes.

15. The constraint x14 + x24 — x47 — x48 = 0, can only be a ___________ constraint

a. origin

b. trans-shipment

c. destination

d. all of the above.

Only pages 1-3 are available for preview. Some parts have been intentionally blurred.

ADMS 3330 FALL 2008 EXAM –All Multiple choice Exam (See Answer Key on last page)

Page 3 of 19

16. An unbalanced transportation problem with demand exceeding supply

a. requires a dummy demand

b. requires a dummy supply

c. both a. and b.

d.neither a. nor b.

17. When a route in a transportation problem is unacceptable,

a. the corresponding variable must be removed from the LP formulation.

b. the corresponding variable must be constrained to zero.

c. either a. or b

d. neither a. nor b

Questions #18 through #22. A linear trend analysis was performed on monthly sales (in $000) of a

computer store over the 60 months (x = 1, 2, ..., 60) from January 2004 through December 2008. Below

is partial output from the associated linear regression analysis using a certain statistical package:

Regression Analysis - Linear model: Y = a + b*X

Dependent variable: sales_000

Independent variable: month

Stand T

Parameter Estimate Error Statistic P-Value

Intercept 93.6257 2.55166 36.6921 0.0000

Slope 0.646287 0.0727694 0.0000

Analysis of Variance

Source Sum of Squares Df Mean Square F-Ratio P-Value

----------------------------------------------------------------------------------------------------------------------------------

Model ? 1 7526.28 78.88 0.0000

Residual ? 58 95.4175

Total (Corr.) 13060.5 59

R-squared = 57.6263 percent

Standard Error of Est. = 9.76819

18. The sample coefficient of correlation is approximately:

A. 7.591

B. 0.7591

C. 57.6263

D. 0.576263

E. not possible to determine from available information

19. The sum of squares for error is approximately:

A. 9.76819

B. 13,060.5

C. 7,526.28

D. 5,534.21

###### You're Reading a Preview

Unlock to view full version