We consider a team of a > 1 engineers that may be allocated to n ...
Fantastic news! We've Found the answer you've been seeking!
Question:
Transcribed Image Text:
We consider a team of a > 1 engineers that may be allocated to n ≥ 1 projects (each engineer can work on at most one project, he/she cannot work part-time on different projects). The nonnegative profit pk(i) brought by project k € {1,...,n} depends on the number i € {0,..., a} of engineers that are allocated to it, and is a nondecreasing function of i for all k. The problem objective is to dispatch the engineers to the projects so as to maximize the total profit. Table 1 gives a problem instance for which there are a = 6 engineers and n = = 3 projects. Number of engineers i P₁(i) P2(i) P3 (i) 0 0 0 0 1 2 3 4 5 6 3 4 4 4 4 4 4 6 7 8 8 8 2 4 6 7 8 9 Table 1: Problem instance that shows the profit for up to a = 6 engineers and n = 3 projects Table 1 just gives an example for the sake of illustration, the answers of the following questions should be valid for any instance, not just this particular example. For all ke {1,. .. ,n} and i = {0,..., a}, let zk(i) be the optimal profit that can be made from assigning i engineers to the first k projects (i.e. for the projects with an index in {1, ..., k}). Question 4.1: Write the optimal profit of the problem as a function of zk(i). Question 4.2: Solve z₁ (i) for all i = {0, ..., a}. Question 4.3: Write a recurrence equation satisfied by zk(i) for all (k, i) € {1, ..., n} × {0,..., a}. We consider a team of a > 1 engineers that may be allocated to n ≥ 1 projects (each engineer can work on at most one project, he/she cannot work part-time on different projects). The nonnegative profit pk(i) brought by project k € {1,...,n} depends on the number i € {0,..., a} of engineers that are allocated to it, and is a nondecreasing function of i for all k. The problem objective is to dispatch the engineers to the projects so as to maximize the total profit. Table 1 gives a problem instance for which there are a = 6 engineers and n = = 3 projects. Number of engineers i P₁(i) P2(i) P3 (i) 0 0 0 0 1 2 3 4 5 6 3 4 4 4 4 4 4 6 7 8 8 8 2 4 6 7 8 9 Table 1: Problem instance that shows the profit for up to a = 6 engineers and n = 3 projects Table 1 just gives an example for the sake of illustration, the answers of the following questions should be valid for any instance, not just this particular example. For all ke {1,. .. ,n} and i = {0,..., a}, let zk(i) be the optimal profit that can be made from assigning i engineers to the first k projects (i.e. for the projects with an index in {1, ..., k}). Question 4.1: Write the optimal profit of the problem as a function of zk(i). Question 4.2: Solve z₁ (i) for all i = {0, ..., a}. Question 4.3: Write a recurrence equation satisfied by zk(i) for all (k, i) € {1, ..., n} × {0,..., a}.
Expert Answer:
Answer rating: 100% (QA)
We are given a profit table that shows the profit for assigning up to 6 engineers to n 3 projects an... View the full answer
Related Book For
Project management the managerial process
ISBN: 978-0073403342
5th edition
Authors: Eric W Larson, Clifford F. Gray
Posted Date:
Students also viewed these programming questions
-
How has Ulukaya's different approach to running a business been his most valuable attribute? Could there be any potential weaknesses associated with Chobani's corporate philosophy? Why might a leader...
-
List three specific parts of the Case Guide, Objectives and Strategy Section (See below) that you had the most difficulty understanding. Describe your current understanding of these parts. Provide...
-
Alton division (A) and Birmingham division (B) are two manufacturing divisions of Conglom plc. Both of these divisions make a single standardized product; A makes product I and B makes product J....
-
Find v0(t) for t > 0 in the circuit in Fig. P6.71 and plot the response including the time interval just prior to moving the switch. t=0 2.5 mH 2/15 nF 0 3 mA (t)
-
The voltage V across a capacitor in a certain electric circuit for a 2-s interval is V = 2t during the first second and V = 4 2t during the second second. Here, t is the time (in s). Plot V as a...
-
A "soft x-ray" photon with an energy of \(41.8 \mathrm{eV}\) is absorbed by a hydrogen atom in its ground state, knocking the atom's electron out. What is the speed of the electron as it leaves the...
-
Margrethe and Charles Pyeatte, a married couple, agreed that she would work so that he could go to law school and that when he finished, she would go back to school for her masters degree. After...
-
The Polaris Company uses a job-order costing system. The following transactions occurred in October: a. Raw materials purchased on account, $210,000. b. Raw materials used in production, $189,000...
-
Subpump Limited is an active business corporation owned 100% by George Simpson, who has been attempting to sell the company for several years and have recently received an offer from a serious buyer....
-
Benzene is an important organic chemical compound which is made through hydrodealkylation of toluene to a mixture of benzene and methane. The overall reaction that takes place is as follows:
-
CS 2810 Objective: The objective of this lab assignment is to demonstrate your ability in Moving data from memory locations to a register and vice versa; Negating a positive integer; Adding two...
-
Write a C program with a main function and two subfunctions: oz2kg and kgout. Function oz2kg converts a mass from ounces to kilograms and function kgout prints the converted value in kilograms to the...
-
BTX Ltd is using a loan of $7 million. The nominal rate of interest for the loan is 9.71%. The company pays tax at 31%. If the loan interest is calculated monthly, find the cost of loan capital to...
-
I would like for you to offer your thoughts on the examples in the module of technological racism, their potential harm, and how to address them. I'd also like for you to identify another example of...
-
I need an introduction for my presentation, and my topic will be about The Digestive system process. The introduction needs to have A good hook The purpose of the speech (please write the purpose to...
-
Explain the existent of different tautomeric forms of glucose and fructose in solution, and which are the predominant tautomeric forms
-
Use critical values to test the null hypothesis H0: 1 2 = 20 versus the alternative hypothesis H0: 1 2 20 by setting a equal to .10, .05, .01, and .001. How much evidence is there that the...
-
Present six reasons scheduling resources is an important task.
-
How does the WBS differ from the project network?
-
Why should a project manager emphasize group rewards over individual rewards?
-
Using the knowledge you gained from your interview in mini case 1 , design an interface for the individual you interviewed. What interface design modifications are you making so that the program will...
-
The line depicting the risk and return of portfolio combinations of a risk-free asset and any risky asset is the: A. Security market line. B. Capital allocation line. C. Security characteristic line.
-
Relative to portfolios on the CML, any portfolio that plots above the CML is considered: A. Inferior. B. Inefficient. C. Unachievable.
Study smarter with the SolutionInn App