Rod cutting problem: A cutting factory buys long steel rods and then and cuts them into shorter rods, which it then sells. Each cut is free. The selling price is based on the length of the cut. The factory want to determine the best cuts in order to maximize its revenue. Below, the price that the factory can make for each length of rod is given. Determine the maximum revenue, rn, obtainable by cutting up the rod and selling the pieces using bottom-up dynamic-programming approach. Length, I 1 2 3 4 5 6 7 Price, pi 2 4 5 6 9 10 12   r5 = ?

Q: A circus is planning a tower act in which individuals stand on top of one another's shoulders. Each…

A: We have a list of item pairings. Find the longest sequence with the first and second elements in…

Q: A theft robbing a store find n items; the ith element is worth vi dollars and weight wi pounds. He…

A: KNAPSACK PROBLEM: Knapsack problems are the problems in the dynamic programming that deals for the…

Q: An employee is paid at a rate of $16.78 per hour for the first 40 hours worked in a week. Any hours…

A: Code: #include <iostream>using namespace std; int main(){int hours,extra,dependents;char…

Q: Each Othello piece has a black side and a white side. Here is how Othello is played. A piece is…

A: In this question we have to write a code for Object Oriented Design for Othello's game  Let's code…

Q: After studying gross revenues of PQR Production Company over a 25-year period, you model the…

A: #include <cmath> //Needed for pow()#include <iostream> //Needed for cout#include…

Q: Use Greedy approach for the following problem: The prices for the following animals are: Lamb: 15 TL…

A: The first rule is that all the animals should be bought so to ensure that(and by thinking greedily)…

Q: 1. Figure out the losses on underlying assets: in our case 10% 2. Allocate loss to original senior…

A: Figure out the losses on the underlying assets: In this case, it's 10%.Allocate the loss of the…

Q: Refer to the following hypothetical situation to come up with a linear programming solution…

A: The first part will be hand written and the plot will be drawn in Excel only For 2nd part we have…

Q: Problem 4: With the same parameters as in Problem 2, but the additional parameters $n_1 = 4, n_2…

A: Task : Use Monte Carlo for sampling from distribution and averaging.

Q: Considering Leasing Cost To simplify our model assume leased cars. When leasing a car we only…

A: Answer: This question is very length so I have done some code in java.

Q: To cut a n centimeter long gold bar into two pieces costs $n. When a gold bar is cut into many…

A: In this question we have to understand a problem involving cutting a gold bar into smaller pieces…

Q: You have a backpack that can carry at most 15 kg of stuff (following image). There are ten boxes of…

A: You have a backpack that can carry at most 15 kg of stuff (following image). There are ten boxes of…

Q: 2. A certain company gives commission to each of their salesmen based from the type of appliance…

A: 2. A certain company gives commission to each of their salesmen based from the type of appliance…

Q: Q6: Find the total cost of transportation for the following problem using the method of…

A: The total cost of transportation for the following problem using the method of transportation is…

Q: There is a 15 days tour of visiting 5 national parks. There is a stay of two day at each park. So, 2…

A: import pulp # Create the 'prob' variable to contain the problem dataprob = pulp.LpProblem("The…

Q: Suppose we have the following functions to price bread and ingredients (in cents) fun breadPrice…

A: Stаndаrd  ML  (SML)  is  а  generаl-рurроse  mоdulаr  funсtiоnаl  рrоgrаmming  lаnguаge  with…

Q: RVW (Restored Volkswagens) buys 15 used VW's at each of two car auctions each week held at different…

A:

Q: Maria Clara has started her own company, Clara Shirts, which manufactures imprinted shirts for…

A: - We have to calculate the total revenue from the sells.  - We can do this with code and also…

Q: Refer to the following hypothetical situation to come up with a linear programming solution…

A:

Q: A restaurant currently uses 62,500 boxes of napkins each year at a constant daily rate over the 365…

A: In this question we need solve one statement for the restaurant where we need to find the time…

Q: There are N light bulbs numbered 1 to N, all kept off initially. There are also N persons who will…

A: In computer science, a pattern refers to a reusable solution to a commonly occurring problem. A…

Q: ibrary must build shelving to shelve 200 4-inch high books, 150 8-inch high books, 300 10-inch high…

A: Lets see the solution.

Q: Suppose, you are working in a company 'X' where your job is to calculate the profit based on their…

A: In Python, classes are used to define new types of objects with their own properties and methods.…

Q: A lucky draw is organized daily among all shoppers to select three shoppers. The shoppers drawn walk…

A: Program Approach: Importing necessary package Declaring the main class Declaring the static type…

Q: TOPIC: MARKOV CHAINS A book club has 3 mailing lists: A special list M of the most senior active…

A: A book club has 3 mailing lists: A special list M of the most senior active members. Another list R…

Q: A hydro company operates a power plant in City 1 with a 30 million kilowatt-hours (kwh) supply…

A: In addressing the hydro company's challenge of optimizing its power plant capacity expansion, a…

Q: XYZ Company manufactures pressure relief inserts for thermal relief and low-flow hydraulic pressure…

A: Answer: I have given answer in the brief explanation

Q: Minimize the following  expression  F (ABCD)=€(0,3,2,4,7,6,8)

A:

Q: Q2: Consider the given scenario and answers of following questions.  Scenario: University has a…

A: Given: We are given a university which has a transport department that has three buses A, B, and C.…

Q: Referenced time Day 3. 3.0 V 1.8 V 0.9 V 1.9 V 2.2 V 1.7 V 3. 0.5 V 1.1 V 2.2 V Given that the power…

A: We need to create the given data as a vector and perform the computations as per the given…

Q: Suppose that the grading of x University courses is as follows: • Each student can get grades…

A: In this question, we have to create a class whose definition is given. In this class the array of…

Q: Suppose that the grading of x University courses is as follows: • Each student can get grades…

A: #include<iostream>#include<iomanip>using namespace std; int* gradingStudents(int g[],…

Q: A city police department and a gang of drug dealers play a game every day where the police must…

A: Answer: I have given answered in the handwritten format in brief explanation.

Q: Coin Changing: Suppose we have n denominations {d₁, d₂, ... dn} where each di ≥ 1 is a positive…

A: Explaining the given  optimization problem with suitable approach

Q: 1) An electrical contractor pays his subcontractors a fixed fee plus mileage for work performed. On…

A: Given data    Projects Subcontract  or A    B    C Westside 2    3    4 Federated 6    1…

Q: Suppose we have a nice young couple who borrow $700000 from the bank, at an annual interest rate of…

A: monthly.payment<-2000 im<-(1+3.124/100)^(1/12) # annual interest is in percentage convert into…

Q: Suppose, you are working in a company ‘X’ where your job is to calculate the profit based on their…

A: If the company invests 100,000 USD or less, their profit will be based on 75,000 USD as  first…

Topological Sort

Topological sort is a sorting technique that sets up a hierarchy in a process. In this technique, when a directed network has nodes connected by arrows, the root node is placed before the successor node.