In the Generalized Assignment Problem (GAP), we have a set of machines and a set of...
Fantastic news! We've Found the answer you've been seeking!
Question:
Transcribed Image Text:
In the Generalized Assignment Problem (GAP), we have a set of machines and a set of tasks. The machines need to perform the tasks, while each task has to be performed by exactly one machine. Machine i has available b, units of one specific resource, i=1,..., m. When machine i performs taskj, the machine faces a cost equal to c, and consumes an units of resource, i=1,...,m, j-1,...,n. The goal of the GAP is to perform all the tasks at minimum cost, while not violating the capacities on the resources. Address the following questions, making sure to describe the modeling approach used: (i) Solve the GAP using the data provided in gap.xlsx, with m-3 and n=20. (ii) Perform a sensitivity analysis to the availability of the resource at the machines. (iii) Discuss the modeling of the version of the GAP, in which additional capacity on the resource can be acquired. (iv) Discuss the modeling of the version of the GAP, in which the cost faced by the machines when performing the tasks is uncertain. (v) Discuss the modeling of the multi-resource version of the GAP, in which while performing the tasks, we consume several resources. For simplicity, you can assume that two resources are being consumed. (vi) With the help of an example, illustrate how Business Analytics tools are used when managing human capital. Excel shoot for the task: 1 2 3 4 5 6 7 B 9 10 11 12 13 14 15 16 17 18 19 20 21 22 A I 1 2 3 4 5 6 7 8 9 10 8555555 12 13 14 15 16 17 18 19 20 B e_(11) 2 10 4 4 6 9 6 6 2 8 2 7 5 9 4 8 10 1 7 1 С c_(21) 3 3 4 5 6 6 4 6 7 3 5 5 3 8 4 4 5 8 1 7 D *_(4)| 4 7 9 4 2 3 10 2 6 5 6 3 8 1 7 11 5 9 8 8 E a [18] 200 492 220 258 351 323 167 157 2:30 440 500 281 321 395 223 456 312 620 219 540 F (21) 240 600 220 190 351 365 176 157 165 540 340 432 345 395 198 643 600 300 340 339 G (31) 220 518 191 230 400 390 123 265 230 690 207 512 233 548 165 333 600 300 219 339 H E 1 1 2 3 J b_(1) 2000 2000 2000 In the Generalized Assignment Problem (GAP), we have a set of machines and a set of tasks. The machines need to perform the tasks, while each task has to be performed by exactly one machine. Machine i has available b, units of one specific resource, i=1,..., m. When machine i performs taskj, the machine faces a cost equal to c, and consumes an units of resource, i=1,...,m, j-1,...,n. The goal of the GAP is to perform all the tasks at minimum cost, while not violating the capacities on the resources. Address the following questions, making sure to describe the modeling approach used: (i) Solve the GAP using the data provided in gap.xlsx, with m-3 and n=20. (ii) Perform a sensitivity analysis to the availability of the resource at the machines. (iii) Discuss the modeling of the version of the GAP, in which additional capacity on the resource can be acquired. (iv) Discuss the modeling of the version of the GAP, in which the cost faced by the machines when performing the tasks is uncertain. (v) Discuss the modeling of the multi-resource version of the GAP, in which while performing the tasks, we consume several resources. For simplicity, you can assume that two resources are being consumed. (vi) With the help of an example, illustrate how Business Analytics tools are used when managing human capital. Excel shoot for the task: 1 2 3 4 5 6 7 B 9 10 11 12 13 14 15 16 17 18 19 20 21 22 A I 1 2 3 4 5 6 7 8 9 10 8555555 12 13 14 15 16 17 18 19 20 B e_(11) 2 10 4 4 6 9 6 6 2 8 2 7 5 9 4 8 10 1 7 1 С c_(21) 3 3 4 5 6 6 4 6 7 3 5 5 3 8 4 4 5 8 1 7 D *_(4)| 4 7 9 4 2 3 10 2 6 5 6 3 8 1 7 11 5 9 8 8 E a [18] 200 492 220 258 351 323 167 157 2:30 440 500 281 321 395 223 456 312 620 219 540 F (21) 240 600 220 190 351 365 176 157 165 540 340 432 345 395 198 643 600 300 340 339 G (31) 220 518 191 230 400 390 123 265 230 690 207 512 233 548 165 333 600 300 219 339 H E 1 1 2 3 J b_(1) 2000 2000 2000
Expert Answer:
Answer rating: 100% (QA)
Here are the answers to the questions 1 Solve the GAP using the data provided in gapxlsx with 3 machines and 20 tasks To solve this GAP we can formulate it as an integer program Let xij be a binary de... View the full answer
Related Book For
Data Structures and Algorithm Analysis in Java
ISBN: 978-0132576277
3rd edition
Authors: Mark A. Weiss
Posted Date:
Students also viewed these accounting questions
-
Planning is one of the most important management functions in any business. A front office managers first step in planning should involve determine the departments goals. Planning also includes...
-
The following additional information is available for the Dr. Ivan and Irene Incisor family from Chapters 1-5. Ivan's grandfather died and left a portfolio of municipal bonds. In 2012, they pay Ivan...
-
Now that you have background on ethics and a set of skills for evaluating ethical issues, the application to real-life dilemmas seems fairly straightforward. However, there is one additional aspect...
-
Observing and Correcting Employee Actions is the same as Discipling Employees Question 2 options: True False
-
Determine the future value at the end of June for the following cash flows using a periodic interest rate of 1% compounded monthly: MONTH AMOUNT ($) Dec. ......... 15,000 Jan. ......... 22,000 Feb....
-
On January 1, 2018, Rick's Pawn Shop leased a truck from Corey Motors for a six-year period with an option to extend the lease for three years. Rick's had no significant economic incentive as of the...
-
For each of the following ratios, is a high ratio or low ratio considered, in general, a positive sign? a. Current ratio b. Quick ratio c. Operating-cash-flow-to-current-liabilities ratio d. Accounts...
-
How does a firms dividend policy affect each of the following? a. The value of its long-term warrants. b. The likelihood that its convertible bonds will be converted. c. The likelihood that its...
-
Here is the LINK for SEG.GOV Annual Report for THREE YEARS 2021, 2020, 2019 for AMAZON (please use information below) : (2021, 2020) -...
-
On 1/09/2017 "ABC" Company received $30,000 from customer "X" for services to be performed evenly over a 12 months period starting 1/12/2017. In addition, on 1/10/2017 "ABC" received $11,880 from...
-
Large discount stores and superstores can wield enormous power and impact on a local community. When a megaretailer like Wal-Mart enters a town, especially a smaller one, it often drives nearby small...
-
Downing Street\'s business purchased two assets during the current year. It places in service, residential rental property on June 2 5 with a building basis of $ 2 5 0 , 0 0 0 ( land value has been...
-
Explain why dark matter helped galaxies form quickly in the early universe. Describe how we estimate the age of the universe. Describe four possibilities for the evolution of the universe:
-
The following income statement and additional year-end information is provided. SONAD COMPANY Income Statement For Year Ended December 31 Sales $ 2,271,000 Cost of goods sold 1,112,790 1,158,210...
-
Find the largest open intervals where the function is concave upward. f(x) = 3 x+2
-
1. From the given information, calculate the net present value for a new project undertaken by Adam's Inc. Present value of annual net cash flows Present value of residual value Amount of investment...
-
Required information [The following information applies to the questions displayed below.] On January 1, 2024, Pet Friendly Stores adopted the retail inventory method. Inventory transactions at both...
-
Q:1 Take any product or service offered in Pakistan and apply all determinents of customer Perceived value ?
-
Give an algorithm that finds the strongly connected components in only one depth-first search. Use an algorithm similar to the biconnectivity algorithm.
-
One way to delete nodes from a known position in a leftist heap is to use a lazy strategy. To delete a node, merely mark it deleted. When a findMin or deleteMin is performed, there is a potential...
-
Othello played on a 6-by-6 board is a forced win for black. Prove this by writing a program. What is the final score if play on both sides is optimal?
-
The increase in total utility that one receives from eating an additional piece of sushi is called a. marginal utility. b. interpersonal utility. c. marginal cost. d. average utility. e. average cost.
-
What is the ultimatum game?
-
If we own something, do we value it more?
Study smarter with the SolutionInn App