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
Louise Nance had working on the assembly line of the Jackson Manufacturing Company for about six months. During recent weeks, her supervisor, Ben Miller, noticed that her productio

An industrial accident may be defined as "an occurrence. Which interrupts or interferes with the orderly progress or work in an industrial establishment." According to the Facto

Lukas Manufacturing is presently producing a tape holder that has a variable cost of $0.75 per unit and a selling price of $2.00 per unit.  Fixed costs are $20,000 a year.  Present

Q. Behaviour of divisional senior executives? EVA can affect the behaviour of divisional senior executives in the following ways. 1.  They would concentrate their investment

Tools to influence social control Mission statements for example purpose and goals promoted. Reward for example linking remuneration with performance. Punishment

LD is the owner and manager of her own florist business, LD Flowers. Although starting out initially as a hobby, it has developed into a sustainable business. LD's original busines

Q. What is Uncontrollable costs ? Uncontrollable costs General apportioned fixed overhead e.g. group overhead allocated or apportioned to divisions, which would not b

what are the issues in a global environment

what is the greatest takeaway from this case in terms of strategic management

Question 1 Explain the Portfolio Approach to Strategic Analysis and discuss its limitations. Question 2 Write short notes on each of the following (questions carry equa