There is a thief enters a house for robbing purpose. The thief can carry a maximalweight of 60 kg into his backpack. There are 5 items in the house with the followingweights and values as shown in Table 1.Table 1: Item with Weight and ValueItemWeightValueA30B1040C1545D2277E2590Using 0/1 Knapsack Problem dynamic programming approach, calculate what is themaximum value of items should the thief take and determine the selected item. Showthe calculation process.

The question is to write calculate maximum value of items using 0/1 knapsack problem.

There is a thief enters a house for robbing purpose. The thief can carry a maximal weight of 60 kg into his backpack. There are 5 items in the house with the following weights and values as shown in Table 1. Table 1: Item with Weight and Value Item Weight Value А 5 30 B 10 40 C 15 45 D 22 77 E 25 90 Using 0/1 Knapsack Problem dynamic programming approach, calculate what is the maximum value of items should the thief take and determine the selected item. Show the calculation process.

There is a thief enters a house for robbing purpose. The thief can carry a maximal weight of 60 kg into his backpack. There are 5 items in the house with the following weights and values as shown in Table 1. Table 1: Item with Weight and Value Item Weight Value А 5 30 B 10 40 C 15 45 D 22 77 E 25 90 Using 0/1 Knapsack Problem dynamic programming approach, calculate what is the maximum value of items should the thief take and determine the selected item. Show the calculation process.

Operations Research : Applications and Algorithms

4th Edition

ISBN:9780534380588

Author:Wayne L. Winston

Publisher:Wayne L. Winston

Chapter19: Probabilistic Dynamic Programming

Section19.4: Further Examples Of Probabilistic Dynamic Programming Formulations

Problem 10P

See similar textbooks

Similar questions

knapsack problem: given the first table: c beeing value and w beeing weight, W max weight. I got table 2 as a solution to: 2 Solve the Knapsack problem with dynamic programming. To do this, enter the numbers Opt[k,V ] for k = 1,...,5 and V = 1,...,9 in a table. Here Opt[k, V ] is the partial solution obtained for the first k items with maximum weight V. " Can somebody explain me the values of the table? How do they get calculated? Also how do i solve the followup-task: Using the values in the table, determine a solution OPTSOL(I)=(β1,β2,β3,β4), starting with β4. (Use backtracing to do this)
It has been observed by management that some faculty members at theuniversity demonstrate a lackadaisical attitude toward teaching. They seldom go to class yet at the end of each month they receive full salary. Management has decided that GHs 200, 300, 400, and 500 will be deducted from a faculty’s salary if he/she offends once, twice, third time and forth time respectively in a month. This means that if a faculty member offends once in a month GHs200 will be deducted, if a faculty member offends twice in a month, GHs 500 (i.e. 200+300) will be deducted, if a faculty member offends three times in a month GHs 900 (i.e. 200+300+400), will be deducted and if a faculty member offends four times in a month GHs 1,400 (i.e. 200+300+400+500). Assuming all faculty members are on a flat salary rate of GHs 2000.a. Write a program to request for the names of four faculty members and number times he/she has absented him/herself from class in a month.One of them should have absented him/herself…
A person is looking to invest $100,000 in hopes of getting the highest return possible. There are 4 investment options available: bonds, mutual funds, stocks, or a saving account yielding interest. The bonds give a 3% annual return, mutual funds give an 8% return, stocks give a 10% return, and the savings account gives a 2% return (all investments subject to risk). To control for risk, several constraints are put into place: 1. No more than 15% of the total investment can be put into stocks. 2. At least 40% must be invested in mutual funds and/or the savings account. 3. The amount put in the savings account must be no more than the amount put into the other investments combined. 4. The ratio of money invested in bonds and mutual fund to the amount in stocks and the savings account should be at least 1.2 to 1. 5. All $100,000 must be invested and no shorting is allowed (It means there will be no “borrowed” money”) Formulate a linear programming model for this problem to get the highest…
4It has been observed by management that some faculty member at the university demonstratesa lackadaisical attitude toward teaching. They seldom go to class yet at the end of each month they receive full salary. Management hasdecided that GHs200, 300, 400, and 500 will be deducted from a faculty’s salary if he/she offends once, twice, third time and forth time respectively in a month. This means that if a faculty member offends once in a month GHs200 will be deducted, if a faculty member offends twice in a month,GHs500 (i.e. 200+300) will be deducted, if a faculty member offends three times in a month GHs900(i.e. 200+300+400), will be deducted and if a faculty member offends four times in a month GHs1,400 (i.e. 200+300+400+500). Assuming all faculty members are ona flat salary rate of GHs 2000.a.Write a program to request for the names of four faculty members and number times he/she has absented him/herself from class. One of them should have absented him/herself once, another twice,…
IKEO is a furniture manufacturer which produces two sizes of wood blocks (type A and B) thatare used to make either a table or a chair. A table is made of a type A and a type B wood blocks,while a chair is made of a type A and two type B wood blocks.A table makes RM 3 profit, and a chair makes RM 5 profit. If M number of type A and Nnumber of type B wood blocks are produced, how many tables and chairs should themanufacturer make to obtain the greatest profit?For example, let M = 12 and N = 12.By making 4 tables (4 type A and 4 type B) and 4 chairs (4 type A and 8 type B), themanufacturer gain profit as follows,Profit = (RM 3) × 4 + (RM 5) × 4 = RM 32.If the manufacturer makes 2 more tables and 1 less chair, the profit will be increased as follows,Profit = (RM 3) × 6 + (RM 5) × 3 = RM 33.Is this the greatest profit?Write a complete C++ program to help the manufacturer determine the greatest profit obtainfrom making tables and chairs with a given number of M type A and N type B wood…
How do these translate into c++? implicit noneinteger, parameter :: initial_bank=100integer :: num_games, games_won=0, games_lost=0integer :: i, payout, bankinteger, dimension(13,10) :: dicereal :: win_pct subroutine twentySix (payout)implicit noneinteger, dimension(13,10) :: diceinteger, intent(out) :: payoutinteger :: point, pnt_cntreal :: xinteger :: i, j ! determine pointcall random_number(x)point = int(x*6.0) + 1 ! roll dicepnt_cnt = 0 do i = 1, 13do j = 1, 10call random_number(x)dice(i,j) = int(x*6.0) + 1if (dice(i,j) == point) pnt_cnt = pnt_cnt + 1end doend do
The Manhattan Tourist Problem (1) Given setting in Figure 6.4, calculate exact number of different paths by dynamic programming. (2) For a general setting, i.e., from source(0,0) to sink (n, m), how many different paths by dynamic programming?1 4 3 3 4 1 0 4 3 N 5 1
It has been observed by management that some faculty member at the university demonstrates a lackadaisical attitude toward work. They seldom go to class yet at the end of each month they receive full salary. Management has decided that GHs 200, 300, 400, and 500 will be deducted from a faculty’s salary if he/she offends once, twice, third time and forth time respectively in a month. This means that if a faculty member offends once in a month GHs 200 will be deducted, if a faculty member offends twice in a month, GHs 500 (i.e. 200+300) will be deducted, if a faculty member offends three times in a month GHs 900 (i.e. 200+300+400), will be deducted and if a faculty member offends four times in a month GHs 1,400 (i.e. 200+300+400+500). Assuming all faculty members are on a flat salary rate of GHs 2500.a. Write a program to request for the names of four faculty members and number times he/she has absented him/herself from class. One of them should have absented him/herself once, another…
It has been observed by management that some faculty member at the university demonstrates a lackadaisical attitude toward work. They seldom go to class yet at the end of each month they receive full salary. Management has decided that GHs 200, 300, 400, and 500 will be deducted from a faculty’s salary if he/she offends once, twice, third time and forth time respectively in a month. This means that if a faculty member offends once in a month GHs 200 will be deducted, if a faculty member offends twice in a month, GHs 500 (i.e. 200+300) will be deducted, if a faculty member offends three times in a month GHs 900 (i.e. 200+300+400), will be deducted and if a faculty member offends four times in a month GHs 1,400 (i.e. 200+300+400+500). Assuming all faculty members are on a flat salary rate of GHs 2500.a. Write a program to request for the names of four faculty members and number times he/she has absented him/herself from class. One of them should have absented him/herself once, another…
An FSM Moore Vending machine sells chocolate bars for £1 each. System’s options: 1)entering no money 2) insert 50cents followed by another 50cents => get a chocolate bar 3) insert 50cents followed by $1 => receive change => get a chocolate bar 4) insert 50cents followed by $2 => receive change => then get a chocolate bar 5) insert $1 => get a can 6) insert $2 => receive change => then get a chocolate From the above translate these options into a state diagram, (Moore machime)
It clarifies dynamic programming optimality?
2. A safe has 5 locks v, w, y and z; all of which must be unlocked for the safe to open. The keys to the locks are distributed among five executives in the following manner.Mr. A has keys for locks v and x. Mr. B has keys for locks v and y. Mr. C has keys for locks w and y. Mr. D has keys for locks x and z. Mr. E has keys for locks v and z.a) Determine the minimal number of executives required to open the safe.b) Find all the combinations of executives that can open the safe; write and expression f(A, B, C, D, E) which specifies when the safe can be opened as a function of what executives are present.c) Who is the essential executive?