Question
A branch company of a multinational industrial corporation has specialized on repairing boat engines and has operations ten different places along the Norwegian coast. These
A branch company of a multinational industrial corporation has specialized on repairing boat engines and has operations ten different places along the
Norwegian coast. These have so far received their spare parts from the corporation's central stock in Germany, but now they are considering establishing two separate stocks for serving the Norwegian market. The distances, given in nautical miles, between the different places are shown in the table below, where the places are: (1) Stav, (2) Hsund, (3) Ber, (4) lesund, (5) Ksund, (6) Tron, (7) Bod, (8) stad, (9) Trom, (10) Ham.
1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | |
1 | 0 | 32 | 102 | 260 | 322 | 409 | 649 | 766 | 840 | 959 |
2 | 32 | 0 | 70 | 228 | 290 | 377 | 617 | 734 | 808 | 927 |
3 | 102 | 70 | 0 | 167 | 229 | 316 | 556 | 673 | 747 | 869 |
4 | 260 | 228 | 167 | 0 | 63 | 150 | 390 | 507 | 581 | 700 |
5 | 322 | 290 | 229 | 63 | 0 | 91 | 331 | 448 | 522 | 641 |
6 | 409 | 377 | 316 | 150 | 91 | 0 | 302 | 419 | 493 | 612 |
7 | 649 | 617 | 556 | 390 | 331 | 302 | 0 | 120 | 194 | 313 |
8 | 766 | 734 | 673 | 507 | 448 | 419 | 120 | 0 | 81 | 200 |
9 | 840 | 808 | 747 | 581 | 522 | 493 | 194 | 81 | 0 | 119 |
10 | 959 | 927 | 869 | 700 | 641 | 612 | 313 | 200 | 119 | 0 |
- The company wants to locate the stock beside two of the existing production places such that the maximum distance from a production place to a stock is as small as possible.
- Formulate an LP-model for solving this problem. Define the objective function, variables and constraints, and explain the parameters used in the model.
- Implement the model and solve it by using Solver in Excel.
Comment the solution from
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started