Managerial decision analysis, Strategic Management

A transport company must collect and deliver loads from and to various locations along a straight road (call it the x -axis). The truck must start and end each day at the origin (that is at x = 0). Furthermore, the truck can only carry a single load at a time, and must complete one job before carrying out the next one. Suppose in one day there are N jobs with collection and delivery points: (c1; d1); (c2; d2); : : : ; (cN; dN). So, for example, if N = 2 and the jobs are (2; 4) and (1; 5), and the truck dealt with the second job ¯rst, its path would be: 0, 1, 5, 2, 4, 0. Whereas, if the first job was done first, the path would be: 0, 2, 4, 1, 5, 0. Note that the total distances travelled are 14 and 16, respectively.

We must decide how to sequence the jobs to minimize the total distance travelled.

1. Model this problem as an integer linear program, and more specifically as an example of a travelling salesperson problem. Your solution should include precise definitions of your decision variables, constraints and objective function. For example: let xij = 1 if load j is processed immediately after load i and xij = 0 otherwise.

2. Construct a small numerical example, and use your model and Excel Solver to generate a travel plan for your example. Your assignment submission should be in pdf format and should include the model for part 1, details of the Solver model for part 2 and the numerical solution.

Posted Date: 3/7/2013 3:15:58 AM | Location : United States







Related Discussions:- Managerial decision analysis, Assignment Help, Ask Question on Managerial decision analysis, Get Answer, Expert's Help, Managerial decision analysis Discussions

Write discussion on Managerial decision analysis
Your posts are moderated
Related Questions
Administration controls are performance measurement systems e.g. Management accounting 'exceptionreporting' systems which compare actual performance to a predetermined target, goal

What is the difference between restructuring, Reengineering and Development

Marketing Strategy for Services This activity is part of your marketing plan.  Prepare a 4-5 page report, addressing the following : o   Describe the target

Question 1: "Sometimes conflicts escalate, the atmosphere becomes charged with anger, frustration, resentment, mistrust, hostility, and a sense of futility....in such a confli

Taking into account the industry dynamics and characteristics of the automotive industry, discuss the rationale (reasons for)the collaborative partnership between Renault, Nissan a

Alfred Rappaport's definition of shareholder wealth (value)  Shareholder value = corporate (business) value - Debt The corporate value represents the perpetuity of cash

Q. Show the example on residual income? Division A makes and sells a single product and is assessed by the residual income it earns, the head office of the group uses a 10% cos

Prepare a paper analyzing the role of Macro Environmental Analysis and Perceived Task Environment at your workplace, or an organization of your choice. In the paper, discuss one tr

A customer has engaged your software development company to develop a new order-processing system. However, the time frames are very tight and inflexible for delivery of at least t

The amount and pace of market adoption.