Shortest-route technique

Assignment Help Operation Management
Reference no: EM131134

Question 1)If your goal was to construct a network in which all points were connected and the total distance between them was as short as possible, the technique that you would use is

A) shortest-route.

B) maximal-flow.

C) shortest-spanning tree.

D) minimal-flow.

E) minimal-spanning tree.

Question 2) The shortest-route technique might be logically used for

A) finding the longest time to travel between two points.

B) finding the shortest travel distance between two points.

C) finding the most scenic route to allow travel to several places during a trip on spring break.

D) connecting all the points of a network together while minimizing the distance between them.

E) None of the above

Question 3) The minimal-spanning tree technique would best be used

A) by a forest ranger seeking to minimize the risk of forest fires.

B) by a telephone company attempting to lay out wires in a new housing development.

C) by an airline laying out flight routes.

D) None of the above

E) All of the above

Question 4) The maximal-flow technique might be used

A) to help design the moving sidewalks transporting passengers from one terminal to another in a busy airport.

B) by someone designing the traffic approaches to an airport.

C) by someone attempting to design roads that would limit the flow of traffic through an area.

D) All of the above

E) None of the above

Question 5) Given the following distances between destination nodes, what is the minimum distance that connects all the nodes?

From

To

Distance

1

2

300

2

3

150

1

3

200

A) 450

B) 150

C) 350

D) 650

E) None of the above

Question 6) Given the following distances between destination nodes, what is the minimum distance that connects all the nodes?

From

To

Distance

1

2

100

2

4

150

1

3

200

2

3

50

3

4

175

4

5

250

3

5

300

A) 100

B) 150

C) 550

D) 1225

E) None of the above

Question 7) Pipeline fluid flows are indicated below.  Determine the maximum flow from Node 1 to Node 3.

From

Node

To

Node

Fluid

Flow

1

3

400

3

1

100

1

2

300

2

1

0

2

3

100

3

2

100

A) 100

B) 400

C) 500

D) 700

E) None of the above

Question 8) The critical path of a network is the

A) shortest time path through the network.

B) path with the fewest activities.

C) path with the most activities.

D) longest time path through the network.

E) None of the above

Question 9) Slack time in a network is the

A) amount of time that an activity would take assuming very unfavorable conditions.

B) shortest amount of time that could be required to complete the activity.

C) amount of time that you would expect it would take to complete the activity.

D) difference between the expected completion time of the project using pessimistic times and the expected completion time of the project using optimistic times.

E) amount of time that an activity can be delayed without delaying the entire project.

Question 10) Which of the following is not a concept associated with CPM?

A) normal time

B) probability

C) normal cost

D) crash cost

E) deterministic network

Question 11) CPM

A) assumes we do not know ahead of time what activities must be completed.

B) assumes that activity time estimates follow the normal probability distribution.

C) is a deterministic network technique that allows for project crashing.

D) is a network technique that allows three time estimates for each activity in a project.

E) None of the above

Table 1

The following represents a project with know activity times. All times are in weeks.

Activity

Immediate

Predecessor

Time

A

-

4

B

-

3

C

A

2

D

B

7

E

C, D

4

F

B

5

Question 12) Using the data in Table 1, what is the minimum possible time required for completing the project?

A) 8

B) 14

C) 25

D) 10

E) None of the above

Question 13) Consider a project that has an expected completion time of 60 weeks and a standard deviation of five weeks.  What is the probability that the project is finished in 70 weeks or fewer? (Round to two decimals.)

A) 0.98

B) 0.48

C) 0.50

D) 0.02

E) 0.63

Question 14) The project described by:

Activity

Immediate

Predecessor

Time

(days)

A

--

10

B

A

4

C

A

6

D

B

7

E

C

5

is best represented by which of the following networks?

A)

992_Construct a network.png

 

B)

1767_Construct a network1.png

C)

2414_Construct a network2.png

 

D)

1873_Construct a network3.png

 

E) None of the above

Question 15) Assume that we are using a waiting line model to analyze the number of service technicians required to maintain machines in a factory.  Our goal should be to

A) maximize productivity of the technicians.

B) minimize the number of machines needing repair.

C) minimize the downtime for individual machines.

D) minimize the percent of idle time of the technicians.

E) minimize the total cost (cost of maintenance plus cost of downtime).

Question 16) In queuing analysis, total expected cost is the sum of expected ________ plus expected ________.

A) service costs, arrival costs

B) facility costs, calling costs

C) calling cost, inventory costs

D) calling costs, waiting costs

E) service costs, waiting costs

Question 17) An arrival in a queue that reneges is one who

A) after joining the queue, becomes impatient and leaves.

B) refuses to join the queue because it is too long.

C) goes through the queue, but never returns.

D) jumps from one queue to another, trying to get through as quickly as possible.

E) None of the above

Question 18) Lines at banks where customers wait for a teller window are usually representative of a

A) single-channel, multiphase system.

B) single-channel, single-phase system.

C) multichannel, multiphase system.

D) multichannel, single-phase system.

E) None of the above

Question 19) A suburban specialty restaurant has developed a single drive-thru window. Customers order, pay, and pick up their food at the same window. Arrivals follow a Poisson distribution, while service times follow an exponential distribution. If the average number of arrivals is 6 per hour and the service rate is 2 every 15 minutes, what is the average number of customers in the system?

A) 0.50

B) 4.00

C) 2.25

D) 3.00

E) None of the above

Question 20) Customers enter the waiting line at a cafeteria on a first-come, first-served basis.  The arrival rate follows a Poisson distribution, while service times follow an exponential distribution.  If the average number of arrivals is four per minute and the average service rate of a single server is seven per minute, what is the average number of customers in the system?

A) 0.43

B) 1.67

C) 0.57

D) 1.33

E) None of the above

Question 21) A post office has a single line for customers waiting for the next available postal clerk. There are two postal clerks who work at the same rate.  The arrival rate of customers follows a Poisson distribution, while the service time follows an exponential distribution. The average arrival rate is three per minute and the average service rate is two per minute for each of the two clerks.  What is the average length of the line?

A) 3.429

B) 1.929

C) 1.143

D) 0.643

E) None of the above

Question 22) Simulation can be effectively used in many

A) inventory problems.

B) plant layout problems.

C) maintenance policy problems.

D) sales forecasting problems.

E) All of the above

Table 2

A new young mother has opened a cloth diaper service. She is interested in simulating the number of diapers required for a one-year- old. She hopes to use this data to show the cost effectiveness of cloth diapers. The table below shows the number of diapers demanded daily and the probabilities associated with each level of demand.

Daily Demand

Probability

Interval of

Random Numbers

5

0.30

01-30

6

0.50

31-80

7

0.05

81-85

8

0.15

86-00

Question 23) According to Table 2, if the random number 40 were generated for a particular day, what would the simulated demand be for that day?

A) 5

B) 6

C) 7

D) 20

E) None of the above

Table 3

A pharmacy is considering hiring another pharmacist to better serve customers.  To help analyze this situation, records are kept to determine how many customers will arrive in any 10-minute interval.  Based on 100 ten-minute intervals, the following probability distribution has been developed and random numbers assigned to each event.

Number of Arrivals

Probability

Interval of

Random Numbers

6

0.2

01-20

7

0.3

21-50

8

0.3

51-80

9

0.1

81-90

10

0.1

91-00

 

Question 24) According to Table 3, the number of arrivals in any 10-minute period is between 6 and 10, inclusive.  Suppose the next three random numbers were 18, 89, and 67, and these were used to simulate arrivals in the next three 10-minute intervals.  How many customers would have arrived during this 30-minute time period?

A) 22

B) 23

C) 24

D) 25

E) None of the above

Table 4

A pawn shop in Arlington, Texas, has a drive-through window to better serve customers.  The following tables provide information about the time between arrivals and the service times required at the window on a particularly busy day of the week.  All times are in minutes.

Time Between Arrivals

Probability

Interval of

Random Numbers

1

0.1

01-10

2

0.3

11-40

3

0.4

41-80

4

0.2

81-00

 

 

 

Service Time

Probability

Interval of

Random Numbers

1

0.2

01-20

2

0.4

21-60

3

0.3

61-90

4

0.1

91-00

The first random number generated for arrivals is used to tell when the first customer arrives after opening.

Question 25) According to Table 4, the time between successive arrivals is 1, 2, 3, or 4 minutes.  If the store opens at 8:00 a.m., and random numbers are used to generate arrivals, what time would the first customer arrive if the first random number were 02?

A) 8:01

B) 8:02

C) 8:03

D) 8:04

E) None of the above

Question 26) According to Table 14-3, the time between successive arrivals is 1, 2, 3, or 4 minutes.  The store opens at 8:00 a.m., and random numbers are used to generate arrivals and service times.  The first random number to generate an arrival is 39, while the first service time is generated by the random number 94.  What time would the first customer finish transacting business?

A) 8:03

B) 8:04

C) 8:05

D) 8:06

E) None of the above

Question 27) Which of the following is not considered one of the 5 steps of Monte Carlo Simulation?

A) establishing probability distributions for important input variables

B) generating random number

C) building a cumulative probability distribution for each input variable

D) establishing an objective function

E) simulating a series of trials

Reference no: EM131134

Questions Cloud

Demand supply and market equilibrium : Exchange and markets, Demand supply and market equilibrium
Management accounting - ehsan electronics company : A new plant accountant suggested that the company may be able to assign support costs to products more accurately by using an activity based costing system that relies on a separate rate for each manufacturing activity that causes support costs.
Was the parking lot a bailee of the property : Briefly distinguish among abandoned property, lost property, and mislaid property. Include in your discussion the status of the person who finds the property in each of these situations.
Paper on the movie high plains drifter by clint eastwood : Write a paper based on the movie High Plains Drifter by Clint Eastwood.
Shortest-route technique : Minimal-spanning tree technique and Shortest-route technique
Law firm mobile device security management : Case study:Law Firm Mobile Device Security Management
Financial services within one financial institution : There are two types of exchanges in the secondary market for capital securities: organized exchanges and over-the-counter exchanges.
Simulating operating systems scheduling : Simulate the long-term scheduler, the short-term scheduler and the I/O scheduler of the computer using the First-Come-First-Serve algorithm.
Role of it/is in an organisation : Prepare a presentation on Information Systems and Organizational changes

Reviews

Write a Review

Operation Management Questions & Answers

  Risk management tools and models

Be able to understand the concept of risk, roles and responsibilities for risk management and risk management tools and models.

  Managing operations and information

Recognise the importance of a strategic approach to the development and deployment of organisational information systems. Demonstrate an understanding of the importance of databases and their integration to the organisation's overall information mana..

  Operational process

Find one scholarly journal article reporting on one or more of the following techniques: business/predictive analytics, dashboards, decision support systems, supply chain management.

  Book review - the goal

Operations Management is about a book review. Title of the book is "Goal". This book has been written by Dr. Eliyahu Goldartt. The book has been appreciated by many as one of those books which offers an insight into the operations and strategic capac..

  Prepare a staffing plan

Prepare a staffing plan showing the change of your unit from medical/surgical staffing to oncology staffing.

  Leadership styles in different organizations

Ccompare the effectiveness of different leadership styles in different organizations

  Determine the critical path

Determine the critical path and the expected project completion time

  Relationship to operations practice in the organisation

Evaluate problems in operations and identify approaches to overcoming them. Critically evaluate operating plans and identify areas for improvement. Justify, implement and evaluate changes to operations in line with modern approaches.

  Produce a management report

You are required to produce a management report from the perspective of a consultant, reporting back to your client - the CEO of an overseas museum.

  Sensitivity analysis

Sketch the results of a sensitivity analysis

  Pert/cpm techniques

Discuss the use of PERT/CPM techniques for managing projects. Describe what PERT/CPM does. Discuss advantages and disadvantages of using it.

  Functions and responsibilities of an operations manager

A number of drivers of change have transformed the roles, functions and responsibilities of an operations manager over recent years. These drivers have not only been based on technological innovations but also on the need for organisations to develop..

Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd