Identify which statements about heuristics

Assignment Help Operation Management
Reference no: EM132230637

1. Identify which statements about heuristics are true.

A heuristic is formulated as a linear program.

Traveling-sales-man and other vehicle-routing problems are typically not solved with heuristics in practice.

Heuristics are used to optimally solve complex problems in a reasonable amount of time.

A heuristic is used to identify a near-optimal solution in a reasonable amount of computing time.

At least one of the following methods is a heuristic: nearest neighbor, cheapest-insertion, Dijkstra's algorithm.

None of the above.

2. Which of the following statements about Integer Programming are true?

IP problems are much harder to solve, and take longer, that LP problems.

With integer programming, the feasible region becomes a collection of points.

IP and MILP are very similar, both force the decision variables to be integers.

Mass enumeration consists of finding the value of the objective function for each feasible solution.

Finding the optimal solution for an IP problem is easy, you just need to solve it as an LP problem and then round the solution to be an integer.

None of the above.

3. In the last weeks you learned about approximating the logistics cost. Which of the following statements are true?

To find an estimate for a typical one-to-many distribution problem you have to find an estimate for the local route, the line-haul, and the back-haul.

The Euclidean Metric is also referred to as L1 and the Manhattan Metric is also referred to as L2.

The circuity factor can take on any positive value.

To calculate an estimate of a logistics-cost problem you can break down a large problem into smaller pieces and quantify the pieces.

Everything else being equal, calculating point-to-point distances with the Euclidean Distance always yields less or equal values than using the Manhattan Metric.

None of the above.

4. Create a mixed integer linear program to optimally solve the problem outlined in Question 1. Use the result to identify which of the following statements are true.

The shortest route includes traveling from node T to node 2 and from node 5 to node 9.

The shortest route includes traveling from node T to node 1 and from node 1 to node 6.

The minimal costs associated with traveling from Tanzania to Kenya in the network given in Question 1 are 176 and it includes traveling from node 1 to node 6.

The minimal costs associated with traveling from Tanzania to Kenya in the network given in Question 1 are 173.

The shortest route includes traveling from node T to node 1 and from node 6 to node 8.

None of the above

5. You remember the nearest-neighbour-method (NMM) from your 'Introduction to Algorithms' class.

Which of the following statements are true?

The NNM will always find a better solution than using a mixed-integer linear program.

Heuristics are methods to balance the effort to reach and the accuracy of a solution.

The NNM will always find the optimal solution.

The NNM is a method to find a near-optimal solution.

The NNM is a heuristic.

None of the above

Reference no: EM132230637

Questions Cloud

Explain performance management verses performance appraisal : Explain 1- performance management verses performance appraisal 2- Applying the management processes on Human reseource management.
Management process on human resource management : Apply the management process on Human Resource Management
Using the preceding model of leadership : Using the preceding model of leadership, Carl is a popular local youth leader who played soccer at a semiprofessional level when he was in college.
Innovation-managing innovation : Innovation. Managing innovation. The five dilemmas of innovation: seeds versus weeds, experience versus initiative, internal versus external staffing,
Identify which statements about heuristics : Identify which statements about heuristics are true. Which of the following statements about Integer Programming are true?
Describes how the objectives will be accomplished : Prepare an Plan/Strategy that Describes How the Objectives Will be Accomplished (include 4 P’s)
Human resource verse human resources : Human resource verse human resources. Human resource management verse human resource international management.
Performance measure and performance referent : Discuss in detail, the difference between a performance measure and a performance referent and provide a complete example of each.
What are the advantages of specialisation in organisation : What are the advantages of specialisation in an organisation? Explain the task of control and its purpose in an organisation.

Reviews

Write a Review

Operation Management Questions & Answers

  Book review - the goal

Operations Management is about a book review. Title of the book is "Goal". This book has been written by Dr. Eliyahu Goldartt. The book has been appreciated by many as one of those books which offers an insight into the operations and strategic capac..

  Operational plan in hospitality enterprise

Operational plan pertaining to a hospitality enterprise is given in detail in the solution. The operational plan is an important plan or preparation which gives guidelines regarding the role and responsibilities of each and every operation at all lev..

  Managing operations and information

Recognise the importance of a strategic approach to the development and deployment of organisational information systems. Demonstrate an understanding of the importance of databases and their integration to the organisation's overall information mana..

  A make-or-buy analysis

An analysis of the holding costs, including the appropriate annual holding cost rate.

  Evolution and contributor of operations management

Briefly explain Evolution and contributor of Operations management.

  Functions and responsibilities of an operations manager

A number of drivers of change have transformed the roles, functions and responsibilities of an operations manager over recent years. These drivers have not only been based on technological innovations but also on the need for organisations to develop..

  Compute the optimal order quantity

Compute the Optimal Order quantity of DVD players. Determine the appropriate reorder point.

  Relationship to operations practice in the organisation

Evaluate problems in operations and identify approaches to overcoming them. Critically evaluate operating plans and identify areas for improvement. Justify, implement and evaluate changes to operations in line with modern approaches.

  A make or buy analysis

Develop a report for Figi Fabricating that will address the question of whether the company should continue to purchase the part from the supplier or begin to produce the part itself.

  Prepare a staffing plan

Prepare a staffing plan showing the change of your unit from medical/surgical staffing to oncology staffing.

  Leadership styles in different organizations

Ccompare the effectiveness of different leadership styles in different organizations

  Risk management tools and models

Be able to understand the concept of risk, roles and responsibilities for risk management and risk management tools and models.

Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd