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. Show the Quick ratio or acid test? Quick ratio or acid test   Quick ratio = Current assets less inventories / Current liabilities               (times) This ratio meas

Question 1: (a) Explain a framework for a company to manage its application portfolio. (b) Apply the application portfolio concept to show the different applications for a

Q. Show the relationship between equity and debt? Gearing is the relationship between equity and debt.  Debt is generally long term liabilities that the organisation has.  Equi

What Does Process of Crafting & Executing Strategy Entail? 1.   Crafting & executing a company's strategy is a five-stage managerial process: (a). Developing a strategic vi

A process in the industry where a wholesaler requests an amount that is the difference among the manufacturer's price to the wholesaler and the contract price to the resale custome

Q. Divisional structures – product organisation? The functional structure is normally adopted by an entrepreneurial structure e.g. small business, because the organisation grow

Contrasting strategic planning to strategic control Strategic planning is a more centralised planning approach, senior management tend to focus less on implementing specific c

Q. What is Transfer Pricing? A transfer price is a price charged for goods or services provided internally between divisions or departments in the same group or company.   Tran

ZEZ Company is in the business of designing and printing bottle labels for soft drinks distributors. The company is, at present, facing very difficult times as recessionary economi

Tangy spices Ltd, the countries’ biggest spices marketer has decided to launch a hostile bid for Italy’s major spice marketer Chilliano. This is a rare case of an Indian company ma