Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

**please provide step by step instructions so I can answer similar questions on my own** 1. Consider the allocation problem of allocating resources to three

**please provide step by step instructions so I can answer similar questions on my own**

1.Consider the allocation problem of allocating resources to three users.The allocations are X, Y, and Z.User 1 total revenue is 6X-X2.User 2 total revenue is 7Y - 1.5Y2.User 3 total revenue is 8Z - Z2.The goal remains the same:Maximize6X - X2+7Y - 1.5Y2+8Z - 0.5Z2given 6 units of resources available.

Show how to solve this allocation problem using discrete dynamic programming with integer allocations. Show how the dynamic programming network would be modified to be able to consider 8 integer resources as well as 6 resources to allocate to the three users having the same net benefit (total return) functions?What would the integer allocations and total returns be given 8 available resources?Show how this can be solved using the forward-moving and backward-moving approaches.

To show that DP was used, show all F(S) values for each node S, and best decision (arrow or heavy line) if more than one possible decision.

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Spherical Radial Basis Functions, Theory And Applications

Authors: Simon Hubbert, Quoc Thong Le Gia, Tanya M Morton

1st Edition

331917939X, 9783319179391

More Books

Students also viewed these Mathematics questions

Question

A service window closes just as they get to the front of the line.

Answered: 1 week ago