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
Q. What do you mean by Trade payable days? Trade payable days (turnover)   {Yearend trade payables / Credit purchases (or cost of sales)} x   365 days This is the length

Question 1: Elaborate on the following business strategies giving examples, and discuss under what circumstances these business strategies are applied. a) Forward integrati

1.1 Describe the importance of external factors affecting an organization. 1.2 Examine the requires and expectation of stakeholders of an organization. 1.3 Examine the main chang

Identify suitable performance measures for an insurance company to detect false claims and measure the speed of how they are processing claims? Identify suitable non-financial p

Two useful approaches to assess feasibility in financial terms are: Ans) Funds flow and break-even examines

Comparison of Conventional and JIT Wisdom  JIT philosophy Ideal lot size is 1 Balanced production is best Inventory is wasteful Eliminate waste Handle only so

Explain Functional strategy Functional strategy for J plc will be concerned with how the constituent parts of the organisation can effectively deliver the corporate and busin

Question 1: a. List out Dr. Edward Deming's contribution to Quality. b. Show the eight dimensions of Quality. Dr. Edward Deming's contribution to Quality. Eight dimen

Opportunities: The hotel has now 20 spacious rooms that can offer excellent comfort and luxury to the upper middle class people who visit the place. The rooms are completely booke

Do a complete budget for the company you explained in the Business Plan. You will have to display the profit and loss account, Balance Sheet along with discussions on the budget as