Reference no: EM131100353
The sales manager for a publisher of college textbooks has six traveling salespeople to assign to three different regions of the country. She has decided that each region should be assigned at least one salesperson and that each individual salesperson should be restricted to one of the regions, but now she wants to determine how many salespeople should be assigned to the respective regions in order to maximize sales.
The following table gives the estimated increase in sales (in appropriate units) in each region if it were allocated various numbers of salespeople:
(a) Use dynamic programming to solve this problem. Instead of using the usual tables, show your work graphically by constructing and filling in a network such as the one shown for Prob. 11.2-1. Proceed as in Prob. 11.2-1b by solving for (sn) for each node (except the terminal node) and writing its value by the node. Draw an arrowhead to show the optimal link (or links in case of a tie) to take out of each node. Finally, identify the resulting optimal path (or paths) through the network and the corresponding optimal solution (or solutions).
(b) Use dynamic programming to solve this problem by constructing the usual tables for n = 3, n = 2, and n = 1. R
Prob. 11.2-1
Consider the following network, where each number along a link represents the actual distance between the pair of nodes connected by that link. The objective is to find the shortest path from the origin to the destination.
(a) What are the stages and states for the dynamic programming formulation of this problem?
(b) Use dynamic programming to solve this problem. However, instead of using the usual tables, show your work graphically (similar to Fig. 11.2). In particular, start with the given network, where the answers already are given for (sn) for four of the nodes; then solve for and fill in (B) and (O). Draw an arrowhead that shows the optimal link to traverse out of each of the latter two nodes. Finally, identify the optimal path by following the arrows from node O onward to node T.
(c) Use dynamic programming to solve this problem by manually constructing the usual tables for n = 3, n = 2, and n = 1.
(d) Use the shortest-path algorithm presented in Sec. 9.3 to solve this problem. Compare and contrast this approach with the one in parts (b) and (c). 1
Identify a best practice in community policing
: Identify a best practice in community policing that you believe could be replicated in most midsized police agencies. Why do you believe it has potential in most jurisdictions?
|
The following project network when applying pert/cpm
: Consider the following project network when applying PERT/CPM as described in Chap. 10, where the number over each node is the time required for the corresponding activity. Consider
|
Problem regarding the relational algebra
: A database records information about tutorials in a particular unit offering (such as ICT285 this semester). A student is supposed to attend only one of several available tutorials, each of which is taken by a tutor at a particular day and time. A..
|
How does your research design take into consideration
: Birth Order Effects on personality and achievement within the family's hypothetical research design, What ethical concerns related to your research design have you identified?
|
The sales manager for a publisher of college
: The sales manager for a publisher of college textbooks has six traveling salespeople to assign to three different regions of the country. She has decided that each region should be assigned at least one salesperson and that each individual salespe..
|
Provide a basic summary of the given document or event
: Provide a basic summary of the document, or event, or activity represented in the image. What does this source tell us about the people who created this source or participated in the events described?
|
How can a theory be reliable
: How can a theory be reliable or consistent over time if personality is believed to change? Please support responses with credible references.
|
Shortest path from the origin to the destination
: Consider the following network, where each number along a link represents the actual distance between the pair of nodes connected by that link. The objective is to find the shortest path from the origin to the destination.
|
Weeks of discussions and assignments
: For this Discussion, please reflect on your past seven weeks of Discussions and Assignments. Then, consider the organization you work for, or one that you would wish to work for.
|