Problem 2: Feeding the Prisoners [20 points] Fruitcake Frank's first in-prison job assignment is to manage...
Fantastic news! We've Found the answer you've been seeking!
Question:
Transcribed Image Text:
Problem 2: Feeding the Prisoners [20 points] Fruitcake Frank's first in-prison job assignment is to manage the contracts for the prison's food suppliers. The prison contracts alternately with two different suppliers, Jailhouse Grub and Lockup Eats. For each of n weeks, the prison needs to purchase some number of meals, though the number may vary across weeks. That is, in week i, the prison needs to purchase m, meals. Both suppliers have the same per-meal cost (c), but they each have a different way of doing a contract, which results in different fee schedules. Jailhouse Grub offers contracts for exactly four week blocks and charges a fixed fee per week of the contract, regardless of the number of meals they have to supply (we'll call Jailhouse Grub's fee fA). Lockup Eats charges a fixed fee per meal supplied but will contract one week at a time (we'll call Lockup Eats's fee fB). That is, every contract with Jailhouse Grub must be done for four consecutive weeks, but Lockup Eats can be contracted for individual weeks. Fruitcake's job is, given the number of meals needed for some n weeks, to figure out a schedule of contracts with Jailhouse Grub and Lockup Eats that is most cost efficient for the prison. For example, assume that the costs of each meal is c = $10, and the fees are: fA= $2000/week and fB = $2/meal. Given the following number of meals needed for the next n = 6 weeks: [800, 1000, 1500, 1200, 900, 700], the optimal schedule of contracts with Jailhouse Grub and Lockup Eats is [LE, JG, JG, JG, JG, LE], which results in the following costs: Week(s) 1 2-5 6 # Meals 800 4600 700 Supplier Lockup Eats Jailhouse Grub Lockup Eats Cost of Meals $8000 (800 x c) $46000 (4600 x c) $7000 (700 x c) Fee $1600 (800 × fB) $8000 = (4 × fA) $1400 (700x fB) You should give a polynomial time algorithm to create the schedule of contracts for n weeks, given c, fa, fB and the array m[1..n]. Your algorithm should return the schedule (i.e., which supplier to contract with on each week) as well as the total cost for all n weeks. State and briefly justify the runtime of your algorithm. Problem 2: Feeding the Prisoners [20 points] Fruitcake Frank's first in-prison job assignment is to manage the contracts for the prison's food suppliers. The prison contracts alternately with two different suppliers, Jailhouse Grub and Lockup Eats. For each of n weeks, the prison needs to purchase some number of meals, though the number may vary across weeks. That is, in week i, the prison needs to purchase m, meals. Both suppliers have the same per-meal cost (c), but they each have a different way of doing a contract, which results in different fee schedules. Jailhouse Grub offers contracts for exactly four week blocks and charges a fixed fee per week of the contract, regardless of the number of meals they have to supply (we'll call Jailhouse Grub's fee fA). Lockup Eats charges a fixed fee per meal supplied but will contract one week at a time (we'll call Lockup Eats's fee fB). That is, every contract with Jailhouse Grub must be done for four consecutive weeks, but Lockup Eats can be contracted for individual weeks. Fruitcake's job is, given the number of meals needed for some n weeks, to figure out a schedule of contracts with Jailhouse Grub and Lockup Eats that is most cost efficient for the prison. For example, assume that the costs of each meal is c = $10, and the fees are: fA= $2000/week and fB = $2/meal. Given the following number of meals needed for the next n = 6 weeks: [800, 1000, 1500, 1200, 900, 700], the optimal schedule of contracts with Jailhouse Grub and Lockup Eats is [LE, JG, JG, JG, JG, LE], which results in the following costs: Week(s) 1 2-5 6 # Meals 800 4600 700 Supplier Lockup Eats Jailhouse Grub Lockup Eats Cost of Meals $8000 (800 x c) $46000 (4600 x c) $7000 (700 x c) Fee $1600 (800 × fB) $8000 = (4 × fA) $1400 (700x fB) You should give a polynomial time algorithm to create the schedule of contracts for n weeks, given c, fa, fB and the array m[1..n]. Your algorithm should return the schedule (i.e., which supplier to contract with on each week) as well as the total cost for all n weeks. State and briefly justify the runtime of your algorithm.
Expert Answer:
Answer rating: 100% (QA)
My algorithm for creating a schedule of contracts for n weeks given c fA fB and the array m1n runs i... View the full answer
Related Book For
Introduction to Operations and Supply Chain Management
ISBN: 978-0132747325
3rd edition
Authors: Cecil B. Bozarth, Robert B. Handfield
Posted Date:
Students also viewed these general management questions
-
Prison officials may deprive prisoners of any right that is reasonably related to legitimate penological interests. Thus, many states forbid beards, long hair and ponytails, earrings, and long...
-
How do histograms and polygons differ in construction and use? Choose the correct choice below. A. A histogram uses bars to represent each class while a polygon uses a single point. The polygon...
-
Problem 4 Bond issued at a premium 20 Points A Corporation issues bonds with a 100000 par value a 10 annual interest rate annual interest payments and a 5 year life The market rate for the bond is 8...
-
Pooling agreements have been outlawed in all states. True/false
-
1. Would you take the general superintendent job? Why, or why not? 2. Develop a prioritized list of the problems facing Mr. Claypool, assuming he accepts the job. 3. What, if any, of the change...
-
The sphere x2 + y2 + z2 = a2 has constant area density k. Find each moment of inertia? (a) About a diameter (b) About a tangent line (Assume the Parallel Axis Theorem from Problem 28 of Section 13.5)
-
What are the tests that could be used in a two-independent-samples $t$ test for proportions?
-
Four factors are thought to possibly influence the taste of a soft-drink beverage: type of sweetener (A), ratio of syrup to water (B), carbonation level (C), and temperature (D). Each factor can be...
-
-What kind of the four retailing concepts from the four (customer orientation, coordinator effort, value driven, and goal orientation) does Ulta Beauty uses? -Identify how the retailer develops its...
-
On January 1, 2024, Marigold Company purchased 8,568 shares of Swifty Company's common stock for $123,000. Immediately after the stock acquisition, the statements of financial position of Marigold...
-
Please use the adjusted year-end trial balance and additional information provided below to complete the following financial statements in good form for ACME Corporation: (a) Statement of Income (7...
-
Explain five benefits of using Subprograms in Oracle databases.?
-
A 5-year bond that pays interest semiannually has a 7% coupon and an 8% quoted yield to maturity. Annual interest rates increase 50 basis points. What is the predicted change in the bond price after...
-
How might the application of cognitive appraisal theory inform motivational interventions aimed at reframing individuals' perceptions of obstacles and setbacks as opportunities for growth and...
-
An investor purchased a corporate bond for $ 9 1 5 . The bond pays 3 . 7 5 % interest and matures this year. Calculate the current yield on the bond investment at the time of purchase. Determine the...
-
Suppose you want to move out of your apartment and buy a small house. Let s assume that your income is $ 3 9 , 6 0 0 a year, your student loans cost $ 2 5 0 per month, and your car payment is $ 3 2 5...
-
What is the difference between NPV and XNPV? You are tasked to calculate NPV and XNPV of the following cash flows. Your annual interest rate is 15%. Do you find there any difference between these two...
-
Use nodal analysis to determine voltages v1, v2, and v3 in the circuit Fig. 3.76. Figure 3.76 4 S 3i, 2 A 4A
-
Consider the following information: Demand rate (D) = 1,000 units per hour Lead time (T) = 2 hours Container capacity (C) = 250 units Safety factor (x) = 15% a. How many kanban production cards are...
-
Consider the following project activities: a. Draw the project network diagram. b. Identify all the paths through the network and their lengths. c. Identify all the critical activities and path(s)....
-
The Lenovo Refurbishing Center repairs used laptops that are returned under warranty. The center receives and processes, on average, 200 lap tops per day. All laptops are tested upon receipt: 30%...
-
The two surfaces of a double convex, thin lens made of plastic each have an absolute value of radius of curvature of \(1.8 \mathrm{~mm}\). If the focal length of the lens is \(4.5 \mathrm{~mm}\),...
-
The radius of curvature of one surface of a glass lens \((n=1.45)\) is \(1.50 \mathrm{~m}\). If sunlight is focused at a point \(0.300 \mathrm{~m}\) away from the lens, what is the radius of...
-
You have a thin lens that is convex on both surfaces. The material of which the lens is made has index of refraction \(n=1.40\), and the radii of curvature are \(\left|R_{1} ight|=300 \mathrm{~mm}\)...
Study smarter with the SolutionInn App