Question

In: Math

Step 1: Identify and Solve a Typical Problem There are a number of typical models in...

Step 1: Identify and Solve a Typical Problem
There are a number of typical models in the Operations Research field which can be applied to a wide range of supply chain problems. Select one of the following typical models:
• Travelling Salesperson Problem (TSP)
• Multiple Traveling Salesman Problem (mTSP)
• Knapsack Problem
• Vehicle Routing Problems (VRP)
• Job Shop Scheduling
• Parallel Machine Scheduling
• Christmas lunch problem
• Newsvendor problem
• Pickup and delivery
• Travelling thief problem
• Eight queens problem
• Minimum Spanning Tree
• Hamiltonian path problem

1.1. Background:
• Provide a detailed explanation of the selected problem.

1.2. Model
• Provide typical mathematical model of the selected problem and clearly explain different aspects of the model (e.g. decision variable, objective function, constraints, etc.)

1.3. Solving an Example
Develop a mathematical model for a workable and reasonable size of the problem.
– For many typical problems, when size of the problem increases, it becomes NP-Hard. In other words, your computer will not be able to solve it mathematically. Therefore, ‘workable and reasonable size’ here means that size of the selected problem should not be too small or too large.
• Solve the problem in Excel and transfer your solution to Word. It is required that details and steps of getting the solution are provided in the Word document.
• Interpret the findings and discuss.


Step 2: LR on Application of Selected Typical Model in Design and Analysis of Supply Chain
Identify at least 5 peer reviewed articles in which your selected typical problem has been employed to address knowledge gaps in supply chain field.
– At least one of the selected articles should be published after 2010. • Write a comprehensive literature review on the application of “your selected” typical model in design and analysis of supply chain and address the following (but not limited to) points:
- What type of problems in supply chain can be addressed by the selected typical problem?
– Compare similarities and differences of selected articles.
– Discuss the suitability of using the selected typical model in design/analysis of various supply chains. – What are the limitations of your selected typical problem? – Undertaking any additional critical and/or content analysis on the application of selected typical problem in design and analysis of supply chain is highly recommended.

Step 3: Summary of Findings


• A summary of findings regarding the strengths and weaknesses of the selected typical problem in design and analysis of supply chain should be summarised in this section.

Solutions

Expert Solution

Travelling Salesman Problem:

This problem consists of a salesman and a set of cities.The salesman has to visit each one of the cities starting from one city to the another. for example if the salesman start from hometown he/she has to return back to the same city.

EXAMPLE (done in excel):

cities/distance

1

2

3

4

5

1

0

10

8

9

7

2

10

0

10

5

6

3

8

10

0

8

9

4

9

5

8

0

6

5

7

6

9

6

0

optimized route

3

4

2

5

1

respective distance

8

5

6

7

7

optimized distance travelled by salesman

33

We have 5 cities and the distance is given above :

The minimum distance is covered staring from 3 -- 4 -- 2 -- 5 -- 1.

The total distance is 33.

Procedure we start from a random sequence say 1 to 5 and then use the solver in excel to find the minimum distance. Hence the result.


Related Solutions

Step 1: Identify and Solve a Typical Problem There are a number of typical models in...
Step 1: Identify and Solve a Typical Problem There are a number of typical models in the Operations Research field which can be applied to a wide range of supply chain problems. Select one of the following typical models: • Travelling Salesperson Problem (TSP) • Multiple Traveling Salesman Problem (mTSP) • Knapsack Problem • Vehicle Routing Problems (VRP) • Job Shop Scheduling • Parallel Machine Scheduling • Christmas lunch problem • Newsvendor problem • Pickup and delivery • Travelling thief...
How can I solve this problem? Can you please show step by step how to solve...
How can I solve this problem? Can you please show step by step how to solve this? Qd = 2,000 − 10P MC = 0.1Q
how to solve this question step by step. Calculate the number of workers that should have...
how to solve this question step by step. Calculate the number of workers that should have been available to process the July claims, and show all work. Standard time for processing per claim (simple claim)=36 minutes Standard time for processing per claim (complex claim)=1.25 hours Expected work hours per day 7.5 hours Compensation cost per employee= $135 per day Total working days=20 The number of July processed claims (simple)=3000 The number of July processed claims (complex)=960
Solve this word problem using step by step procedure: The math department at a local university...
Solve this word problem using step by step procedure: The math department at a local university has customarily advised students to purchase Calculator A. The manufacturer has recently released a new model, Calculator B, which is reputed to be more user-friendly. The faculty decided to determine if there is a difference in the time required to perform a certain common statistical calculation. Twelve students chosen at random are given drills with both calculators so that they are familiar with the...
Can someone please advise how to solve this problem step-by-step on a calculator? Thanks! Option to...
Can someone please advise how to solve this problem step-by-step on a calculator? Thanks! Option to wait. Your company is deciding whether to invest in a new machine. The new machine will increase cash flow by $435,000 per year. You believe the new technology used in the machine has a 10 year life. Obsolete 10 years from today. Machine is currently priced at 2.8 Million. Cost of machine will decline $215,000 per year until it reaches $2.155 million, where it...
please solve it step by step 12. Find the angle they form: a) The correct ?1:...
please solve it step by step 12. Find the angle they form: a) The correct ?1: ? = −1 + 2?, ? = −?, ? = 2 + 4? and ?2: ? = ?, ? = −1 − ?, ? = 4 + 2? b) Losplanos2? + 3? − ? = 0; ? − ? − ? = 2 c) Larecta?1: ? = 1 + 2?, ? = 2 − ?, ? = −3−3? yelplano ?: ? + ? +...
3- Identify one problem that was solve mechanically. Then another problem that was solved by understanding....
3- Identify one problem that was solve mechanically. Then another problem that was solved by understanding. (4,5, total 9Marks). 4-Give an example of each type of memory. (Each 1, total 5Marks) Sensory. Short-term. Procedural. Semantic. Episodic
Solve the following using Polya’s four-step problem-solving process. Use the strategy “Direct Reasoning” to solve the...
Solve the following using Polya’s four-step problem-solving process. Use the strategy “Direct Reasoning” to solve the problem. Show all work and clearly describe your thought process. julia, william, kelly, and mary each entered a dog in a dog jumping contest. there frogs were named hippy, happy, bounce, and pounce. – placed first, second, or third in the contest and earned a blue, red or white ribbon respectively. Use the following clues to determine who entered which frog and the order...
Solve problem #1 by hand using the 7-step method. To receive full credit, show all hand...
Solve problem #1 by hand using the 7-step method. To receive full credit, show all hand calculations. 1. Rats who grow up in an uncrowded environment (1 rat per cage) live a mean number of 38 months. A psychologist wants to know the effect of crowding on life expectancy of rats. A group of 31 rats are raised in crowded conditions (3 rats per cage) and their age at the time of their natural death is recorded. The data are:...
Problem 5. [Total 15 mark] Identify the following models as ARMA(p, q) models (watch out for...
Problem 5. [Total 15 mark] Identify the following models as ARMA(p, q) models (watch out for parameter redundancy), and determine whether they are causal and/or invertible: (a) [8mark]Xt=0.40Xt−1−0.45Xt−2+Zt+Zt−1+0.25Zt−2,whereZt∼WN(0,σ2). (b) [7mark]Xt=Xt−1−0.50Xt−2+Zt−Zt−1,whereZt∼WN(0,σ2).
ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT