Mathematically solve the following problem using a fractional knapsack problem. Consider the maximum weight that a knapsack

Fantastic news! We've Found the answer you've been seeking!

Question:

Mathematically solve the following problem using a fractional knapsack problem.

Consider the maximum weight that a knapsack can carry is 18 kg.

Objects: O	1	2	3	4	5	6	7
Profits: P	15	10	28	25	6	5	12
Weights: W	3	2	4	5	2	1	6

Related Book For answer-question

Operations Research An Introduction

ISBN: 978-0132555937

9th edition

Authors: Hamdy A. Taha

See More Books

Posted Date: Mar 28, 2021 06:09 PM

Consider the MPS record below Wk 1 2 3 4 5 6 Forecast 15 25 9 15 22 5 Orders 7 10 10 10 Available ATP MPS On hand = 5, Lot size = 30 a. Complete the MPS record b. Update the record from part a -...
6-23. (Portfolio beta and security market line) You own a portfolio consisting of the stocks below: PERCENTAGE OF PORTFOLIO STOCK OR SECURITY BETA EXPECTED RETURN 1 20% 1.00 12% 2 30% 0.85 8% 15%...
Solve the following problem using x3 and x4 as starting basic feasible variables. As in problem 6, do not use any artificial variables. Minimize z = 3x1 + 2x2 + 3x3 Subject to X1 + 4x2 + x3 7 2x1 +...
On January 1, 2018, Doctors Credit Union (DCU) issued 7%, 20-year bonds payable with face value of $200,000. The bonds pay interest on June 30 and December 31. Requirements 1. If the market interest...
Suppose that output q is a function of a single input, labor (L). Describe the returns to scale associated with each of the following production functions: a. q = L/2. b. q = L 2 + L. c. q = log(L).
Maize Corp. is analyzing a proposal to switch its factory over to a lights-out operation similar to what was discussed in the opening Decision Point. To do so, it must acquire a fully automated...
1. Identify 3 students to play the roles of the employees. Ask these 3 individuals to read their roles below. 2. Identify 1 student to play the role of the president of the social enterprise (Taylor...
Picasso Restoration Company completed the following selected transactions during May 2014: May 1. Established a petty cash fund of $800. 10. The cash sales for the day, according to the cash register...
4. A pharma company you work for makes jars with cream. It claims that the average amount of cream in a jar is at least 90 g. To prove that claim to the customers you decide to test the claim at a...
You and a classmate are assigned a project on which you will receive one combined grade. You each want to receive a good grade, but you also want to avoid hard work. In particular, here is the...
B2B Company is considering the purchase of equipment that would allow the company to add a new product to its line. The equipment costs $360,000 and has a 12-year life and no salvage value. The...
Casey Corporation produces a special line of basketball hoops. Casey Corporation produces the hoops in batches. To manufacture a batch of the basketball hoops, Casey Corporation must set up the...
I understand that some of you must deal with rude and condescending interactions at your workplace or elsewhere. Please note and observe the humility, patience and self-control demonstrated in this...
A 2.0 kg mass is moving on a frictionless airtrack. It collides into a motionless 1.5 kg mass. What is the the combined speed in m/s of the two masses if they stick together on impact? m = 2.0 kg m =...
II. Hypothetical Exercise Sacred Secular ("Sacred") is a five-hundred-bed nonprofit hospital located in an urban area in downtown Portland, Oregon. According to their website, Sacred seamlessly...
How am I supposed to write this legal memo based on the IRAC model? Like, how should I split it off of parts 1 and 2? Hypothetical Fact Pattern Michael Brooks is the Chief People Officer at a...
O a. Unearned revenue O b. Accounts payable O c. Product warranty is the money received from a customer for goods or services that have yet to be delivered or produced.
KD Insurance Company specializes in term life insurance contracts. Cash collection experience shows that 20 percent of billed premiums are collected in the month before they are due, 60 percent are...
Solve Problem 5, Set 3.4a, by the two-phase method.
In Problem 7, Set 8.1a, suppose that production strives to meet the quota for the two products, using overtime if necessary. Find a solution to the problem, and specify the amount of overtime, if...
Consider the following problem: Maximize z = 3x1 + 2x2 + 3x3 Subject to 2x1 + x2 + x3 = 2 X1 + 3x2 + x3 = 6 3x1+ 4x2 + 2x3 = 8 X1, x2, x3 0
Bonnie and Clyde have a partnership to run their human resource management services firm. Account balances related to their equity for the year ended 30 June 2020 are as follows. Profit of $124 000...
Lewis Edwards decides to branch out on his own and set up his own private practice as an accountant. Events occurring in March 2019 are as follows. Ignore GST. Required (a) After analyzing the events...
On 1 March 2017, James Taylor decided to open Taylors Tailormade that makes suits, trousers and jackets, and repairs and alters clothes. He contributed for this purpose sewing equipment $46 000 and a...

Mathematically solve the following problem using a fractional knapsack problem. Consider the maximum weight that a knapsack

Question:

Expert Answer:

mathematically we can solve this using fractional knapsack algorithm Given W 18 kg is ... View the full answer

Operations Research An Introduction

Students also viewed these programming questions