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

70.2K

Verified Solution

Question

Basic Math

Step 1: Identify and Solve a TypicalProblem
There are a number of typical models in the Operations Researchfield which can be applied to a wide range of supply chainproblems. Select one of the following typicalmodels:
• 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 andclearly explain different aspects of the model (e.g. decisionvariable, objective function, constraints, etc.)

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


Step 2: LR on Application of Selected Typical Model inDesign and Analysis of Supply Chain
Identify at least 5 peer reviewed articles inwhich your selected typical problem has been employed to addressknowledge gaps in supply chain field.
– At least one of the selected articles should be published after2010. • Write a comprehensive literature review on the applicationof “your selected” typical model in design and analysis of supplychain and address the following (but not limited to) points:
- What type of problems in supply chain can be addressed by theselected typical problem?
– Compare similarities and differences of selected articles.
– Discuss the suitability of using the selected typical model indesign/analysis of various supply chains. – What are thelimitations of your selected typical problem? – Undertaking anyadditional critical and/or content analysis on the application ofselected typical problem in design and analysis of supply chain ishighly recommended.

Step 3: Summary of Findings


• A summary of findings regarding thestrengths and weaknesses of theselected typical problem in design and analysis of supply chainshould be summarised in this section.

Answer & Explanation Solved by verified expert
4.0 Ratings (595 Votes)
Travelling Salesman ProblemThis problem consists of a salesman and a set of citiesThesalesman has to visit each one of the cities    See Answer
Get Answers to Unlimited Questions

Join us to gain access to millions of questions and expert answers. Enjoy exclusive benefits tailored just for you!

Membership Benefits:
  • Unlimited Question Access with detailed Answers
  • Zin AI - 3 Million Words
  • 10 Dall-E 3 Images
  • 20 Plot Generations
  • Conversation with Dialogue Memory
  • No Ads, Ever!
  • Access to Our Best AI Platform: Flex AI - Your personal assistant for all your inquiries!
Become a Member

Other questions asked by students