Question 1

A company wants to manage its distribution network which is depicted below. Identify the supply, demand and transshipment nodes in this problem.

Accepted Answer

The answer of A company wants to manage its distribution...

Question 2

What is the constraint for node 2 in the following maximal flow problem?

Accepted Answer

A) X12 -X23 -X24 = 0 
B) X12 + X23 + X24 = 0 
C) X12 $\le$ 4 
D) X12 + X13 - X23 = 0 
A) X12 -X23 -X24 = 0 
B) X12 + X23 + X24 = 0 
C) X12 $\le$ 4 
D) X12 + X13 - X23 = 0

Question 3

A company needs to ship 100 units from Seattle to Denver at the lowest possible cost. The costs associated with shipping between the cities are:
   What values would you enter in the Risk Solver Platform (RSP) task pane for the following Excel spreadsheet?
Objective Cell:
Variables Cells:
Constraints Cells:

Accepted Answer

The answer of A company needs to ship 100 units...

Question 4

The equipment replacement problem is an example of which network problem?

Accepted Answer

A) transportation problem. 
B) shortest path problem. 
C) maximal flow problem. 
D) minimal spanning tree problem. 
A) transportation problem. 
B) shortest path problem. 
C) maximal flow problem. 
D) minimal spanning tree problem.

Question 5

Which balance of flow rule should be applied at each node in a network flow problem when Total Supply > Total Demand?

Accepted Answer

A) Inflow - Outflow $\le$ Supply or Demand 
B) Inflow - Outflow $\ge$ Supply or Demand 
C) Inflow - Outflow = Supply or Demand 
D) Inflow - Supply $\ge$ Outflow or Demand 
A) Inflow - Outflow $\le$ Supply or Demand 
B) Inflow - Outflow $\ge$ Supply or Demand 
C) Inflow - Outflow = Supply or Demand 
D) Inflow - Supply $\ge$ Outflow or Demand

Question 6

The right hand side value for the ending node in a shortest path problem has a value of

Accepted Answer

A) -1 
B) 0 
C) 1 
D) 2 
A) -1 
B) 0 
C) 1 
D) 2

Question 7

A maximal flow problem differs from other network models in which way?

Accepted Answer

A) arcs are two directional 
B) multiple supply nodes are used 
C) arcs have limited capacity 
D) arcs have unlimited capacity 
A) arcs are two directional 
B) multiple supply nodes are used 
C) arcs have limited capacity 
D) arcs have unlimited capacity

Question 8

An oil company wants to create lube oil, gasoline and diesel fuel at two refineries. There are two sources of crude oil. The following network representation depicts this problem.   Write out the LP formulation for this problem.

Accepted Answer

The answer of An oil company wants to create lube...

Question 9

Joe Fix plans the repair schedules each day for the Freeway Airline. Joe has 3 planes in need of repair and 5 repair personnel at his disposal. Each plane requires a single repairperson, except plane 3, which needs 2 personnel. Anyone not assigned to maintaining an airplane works in the maintenance shop for the day (not modeled). Each repairperson has different likes and dislikes regarding the types of repairs they prefer. For each plane, Joe has pulled the expected maintenance and determined the total preference matrix for his repair personnel. The preference matrix is:
   Draw the network flow for this assignment problem assuming Joe would like to maximize the total preference in his worker-to-aircraft schedule.

Accepted Answer

The answer of Joe Fix plans the repair schedules each...

Question 10

Clifton Distributing has three plants and four distribution centers. The plants, their supply, the distribution centers, their demands, and the distance between each location is summarized in the following table:
   Draw the transportation network for Clifton's distribution problem.

Accepted Answer

The answer of Clifton Distributing has three plants and four...

Question 11

An oil company wants to create lube oil, gasoline and diesel fuel at two refineries. There are two sources of crude oil. The following Excel spreadsheet shows this problem.
What values would you enter in the Risk Solver Platform (RSP) task pane for the following Excel spreadsheet?
Objective Cell:
Variables Cells:
Constraints Cells:

Accepted Answer

The answer of An oil company wants to create lube...

Question 12

What is missing from transportation problems compared to transshipment problems?

Accepted Answer

A) arcs 
B) demand nodes 
C) transshipment nodes 
D) supply nodes 
A) arcs 
B) demand nodes 
C) transshipment nodes 
D) supply nodes

Question 13

A company wants to determine the optimal replacement policy for its delivery truck. New trucks cost $30,000. The company does not keep trucks longer than 2 years and has estimated the annual operating costs and trade-in values for trucks during each of the 2 years as:
   Draw the network representation of this problem.

Accepted Answer

The answer of A company wants to determine the optimal...

Question 14

Draw the network representation of the following network flow problem.

Accepted Answer

The answer of Draw the network representation of the following...

Question 15

Draw the network and solution for the maximal flow problem represented by the following Excel spreadsheet.

Accepted Answer

The answer of Draw the network and solution for the...

Question 16

Joe Fix plans the repair schedules each day for the Freeway Airline. Joe has 3 planes in need of repair and 5 repair personnel at his disposal. Each plane requires a single repairperson, except plane 3, which needs 2 personnel. Anyone not assigned to maintaining an airplane works in the maintenance shop for the day (not modeled). Each repairperson has different likes and dislikes regarding the types of repairs they prefer. For each plane, Joe has pulled the expected maintenance and determined the total preference matrix for his repair personnel. The preference matrix is:
   Draw the balanced network flow for this assignment problem assuming Joe would like to maximize the total preference in his worker-to-aircraft schedule.

Accepted Answer

The answer of Joe Fix plans the repair schedules each...

Question 17

In generalized network flow problems

Accepted Answer

A) solutions may not be integer values. 
B) flows along arcs may increase or decrease. 
C) it can be difficult to tell if total supply is adequate to meet total demand. 
D) all of these. 
A) solutions may not be integer values. 
B) flows along arcs may increase or decrease. 
C) it can be difficult to tell if total supply is adequate to meet total demand. 
D) all of these.

Question 18

An oil company wants to create lube oil, gasoline and diesel fuel at two refineries. There are two sources of crude oil. Consider arc 2-4. The per unit shipping cost of crude B from source 2 (node 2) to refinery 2 (node 4) is $11 and the yield is 85 percent. The following network representation depicts this problem. What is the balance of flow constraint for node 3 (Refinery 1)?

Accepted Answer

A) X13 + X23 - .95 X35 - .90 X36 -.90 X37 = 0 
B) .80 X13 + .95 X23 - X35 - X36 -X37 = 0 
C) .80 X13 + .95 X23 - .90 X36 - .90 X37 $\ge$ 0 
D) X13 + X23 - X35 - X36 - X37 $\ge$ 0 
A) X13 + X23 - .95 X35 - .90 X36 -.90 X37 = 0 
B) .80 X13 + .95 X23 - X35 - X36 -X37 = 0 
C) .80 X13 + .95 X23 - .90 X36 - .90 X37 $\ge$ 0 
D) X13 + X23 - X35 - X36 - X37 $\ge$ 0

Question 19

The minimal spanning tree solution algorithm works by defining a subnetwork and

Accepted Answer

A) adding the least expensive arc which connects any node in the current subnetwork to any node not in the current subnetwork. 
B) adding the most expensive arc which connects any node in the current subnetwork to any node not in the current subnetwork. 
C) adding the least expensive arc which connects unconnected nodes in the current subnetwork. 
D) adding the least expensive arc which connects the most recently added node in the current subnetwork to the closest node not in the current subnetwork. 
A) adding the least expensive arc which connects any node in the current subnetwork to any node not in the current subnetwork. 
B) adding the most expensive arc which connects any node in the current subnetwork to any node not in the current subnetwork. 
C) adding the least expensive arc which connects unconnected nodes in the current subnetwork. 
D) adding the least expensive arc which connects the most recently added node in the current subnetwork to the closest node not in the current subnetwork.

Question 20

A network flow problem that allows gains or losses along the arcs is called a

Accepted Answer

A) non-constant network flow model. 
B) non-directional, shortest path model. 
C) generalized network flow model. 
D) transshipment model with linear side constraints. 
A) non-constant network flow model. 
B) non-directional, shortest path model. 
C) generalized network flow model. 
D) transshipment model with linear side constraints.

A company wants to manage its distribution network which is depicted below. Identify the supply, demand and transshipment nodes in this problem.

What is the constraint for node 2 in the following maximal flow problem?

The equipment replacement problem is an example of which network problem?

Which balance of flow rule should be applied at each node in a network flow problem when Total Supply > Total Demand?

The right hand side value for the ending node in a shortest path problem has a value of

A maximal flow problem differs from other network models in which way?

An oil company wants to create lube oil, gasoline and diesel fuel at two refineries. There are two sources of crude oil. The following network representation depicts this problem. Write out the LP formulation for this problem.

Clifton Distributing has three plants and four distribution centers. The plants, their supply, the distribution centers, their demands, and the distance between each location is summarized in the following table: Draw the transportation network for Clifton's distribution problem.

What is missing from transportation problems compared to transshipment problems?

Draw the network representation of the following network flow problem.

Draw the network and solution for the maximal flow problem represented by the following Excel spreadsheet.

In generalized network flow problems

The minimal spanning tree solution algorithm works by defining a subnetwork and

A network flow problem that allows gains or losses along the arcs is called a

Introduction to Modeling and Decision Analysis

Introduction to Optimization and Linear Programming

Modeling and Solving Lp Problems in a Spreadsheet

Sensitivity Analysis and the Simplex Method

Integer Linear Programming

Goal Programming and Multiple Objective Optimization

Nonlinear Programming and Evolutionary Optimization

Regression Analysis

Discriminant Analysis

Time Series Forecasting

Introduction to Simulation Using Risk Solver Platform

Queuing Theory

Decision Analysis

Project Management Online

Filters

Exam 5: Network Modeling

A company wants to manage its distribution network which is depicted below. Identify the supply, demand and transshipment nodes in this problem.

What is the constraint for node 2 in the following maximal flow problem?

The equipment replacement problem is an example of which network problem?

Which balance of flow rule should be applied at each node in a network flow problem when Total Supply > Total Demand?

The right hand side value for the ending node in a shortest path problem has a value of

A maximal flow problem differs from other network models in which way?

An oil company wants to create lube oil, gasoline and diesel fuel at two refineries. There are two sources of crude oil. The following network representation depicts this problem. Write out the LP formulation for this problem.

Clifton Distributing has three plants and four distribution centers. The plants, their supply, the distribution centers, their demands, and the distance between each location is summarized in the following table: Draw the transportation network for Clifton's distribution problem.

What is missing from transportation problems compared to transshipment problems?

Draw the network representation of the following network flow problem.

Draw the network and solution for the maximal flow problem represented by the following Excel spreadsheet.

In generalized network flow problems

The minimal spanning tree solution algorithm works by defining a subnetwork and

A network flow problem that allows gains or losses along the arcs is called a

Introduction to Modeling and Decision Analysis

Introduction to Optimization and Linear Programming

Modeling and Solving Lp Problems in a Spreadsheet

Sensitivity Analysis and the Simplex Method

Integer Linear Programming

Goal Programming and Multiple Objective Optimization

Nonlinear Programming and Evolutionary Optimization

Regression Analysis

Discriminant Analysis

Time Series Forecasting

Introduction to Simulation Using Risk Solver Platform

Queuing Theory

Decision Analysis

Project Management Online

Filters