Programming problem to maximize the total utility

Assignment Help Operation Management
Reference no: EM131138082

A group of college students is planning a camping trip during the upcoming break. The group must hike several miles through the woods to get to the campsite, and anything that is needed on this trip must be packed in a knapsack and carried to the campsite. On particular student, Tina Shawl, has identified eight items that she would like to take on the trip, but the combined weight is too great to take all of them. She has decided to rate the utility of each item on a scale of 1 to 100, with 100 being the most beneficial. The item weights in pounds and their utility values are given below.

Item       1             2             3             4             5             6             7             8

Weight 8              1             7             6             3             12           5             14

Utility    80           20           50           55           50           75           30           70

Recognizing that the hike to the campsite is a long one, a limit of 35 pounds has been set as the maximum total weight of the items to be carried.

a) Formulate this as a 0-1 programming problem to maximize the total utility of the items carried.Solve this knapsack problem using a computer.

b) Suppose item number 3 is an extra battery pack, which may be used with several of the other items.Tina has decided that she will only take item number 5, a CD player, if she also takes item number 3.On the other hand, if she takes item number 3, she may or may not take item number 5.Modify this problem to reflect this and solve the new problem.

Reference no: EM131138082

Questions Cloud

What must the coupon rate be on the company bonds : Ghost Rider Corporation has bonds on the market with 12 years to maturity, a YTM of 7.1 percent, and a current price of $932. What must the coupon rate be on the company’s bonds?
Options best support continuous improvement in future : What are the options available? What are the advantages and disadvantages of each? Which options best support continuous improvement in the future? Which option would you recommend that Joe Hindrichs take?
Calculate the manufacturing cycle efficiency : (Throughput) Just Nuts, a macadamia nut cannery, is analyzing its throughput for September. The fol- lowing statistics are obtained for the month: Calculate the manufacturing cycle efficiency. Calculate the process productivity. Calculate the process..
Which crew was most productive : Handy-Maid Cleaning Service operates five crews with three workers per crew. Different crews clean a different number of homes per week and spend a differing amount of hours. All the homes cleaned are about the same size. The manager of Handy-Maid is..
Programming problem to maximize the total utility : A group of college students is planning a camping trip during the upcoming break. The group must hike several miles through the woods to get to the campsite, and anything that is needed on this trip must be packed in a knapsack and carried to the cam..
Pay careful attention and monitor weather conditions : In recent years weather, especially snow and ice has caused passengers to spend excessive amounts of time on aircraft waiting for the weather to clear prior to deplaning, the DOT has written rules which penalize airlines with fines if certain timefra..
Company-sponsored tuition reimbursement program : You work as a technical support manager for a satellite television company. As part of a company-sponsored tuition reimbursement program, you are also attending college courses part time and pursuing a degree in communications. When you state you the..
Benefits of application as it relates to linear programming : Sensitivity analysis: what are the benefits of this application as it relates to linear programming? Interpretation is subjective. Describe one real world example (from the news or your own environment) that demonstrates how the interpretation of dat..

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