Consider a modification to the rod-cutting problem in which, in addition to a value pi for each rod, there is handling cost ci that is one and a half times the length of the rod cut plus a flat fee of 3 (i.e., the handling cost to cut a rod of length 5 is 7.5+3 =10). The revenue generated is the sum of the value of the pieces cut minus the sum of handling costs of the cuts.

Consider a modification to the rod-cutting problem in which, in addition to a value pi for each rod, there is handling cost ci that is one and a half times the length of the rod cut plus a flat fee of 3 (i.e., the handling cost to cut a rod of length 5 is 7.5+3 =10). The revenue generated is the sum of the value of the pieces cut minus the sum of handling costs of the cuts.

Operations Research : Applications and Algorithms

4th Edition

ISBN:9780534380588

Author:Wayne L. Winston

Publisher:Wayne L. Winston

Chapter8: Network Models

Section8.5: Minimum-cost Network Flow Problems

Problem 2P

See similar textbooks

Similar questions

Problem 1: Consider the following knowledge base.If a student's CGPA is < 2.00, the student is on academic probation. All students who are on academic probation must meet their academic advisors before they can register. There is only one academic advisor for MBA students, Professor. Rose is an MBA student and Rose has a CGPA < 2.00. Rose must register for the semester. Answer the following questions. Represent the above knowledge base using FOL. Use the resolution algorithm to show that Rose must meet Professor.
To cut an 'n' centimeter-long gold bar into 2 pieces costs $n. When a gold bar is cut into many pieces, the order in which the cuts occur can affect the total amount of costs. For example, to cut a 20 centimeter gold bar at length marks 2, 8, and 10 (numbering the length marks in ascending order from the left-hand end, starting from 1). If the cuts to occur in left-to-right order, then the first cut costs $20, the second cut costs $18 (cutting the remaining 18 centimeter bar at originally length mark 8), and the third cut costs $12, totaling $50. If the cuts to occur in right-to-left order, however, then the first cut costs $20 time, the second cut costs $10, and the third cut costs $8, totaling $38. In yet another order, the first cut is at 8 (costing $20), then the 2nd cut is at 2 (costing $8), and finally the third cut is at 10 (costing $12), for a total cost of $40. Given an 'n' centimeter-long gold bar G and an array C[1..m] containing the cutting points in ascending order): a.…
Solve the following exercise using jupyter notebook for Python, to find the objective function, variables, constraint matrix and print the graph with the optimal solution. A farm specializes in the production of a special cattle feed, which is a mixture of corn and soybeans. The nutritional composition of these ingredients and their costs are as follows: - Corn contains 0.09 g of protein and 0.02 g of fiber per gram, with a cost of.$0.30 per gram.- Soybeans contain 0.60 g of protein and 0.06 g of fiber per gram, at a cost of $0.90 per gram.0.90 per gram. The dietary needs of the specialty food require a minimum of 30% protein and a maximum of 5% fiber. The farm wishes to determine the optimum ratios of corn and soybeans to produce a feed with minimal costs while maintaining nutritional constraints and ensuring that a minimum of 800 grams of feed is used daily. Restrictions 1. The total amount of feed should be at least 800 grams per day.2. The feed should contain at least 30% protein…
In the model in Example 15.5, suppose bonuses and penalties are incurred for earliness or lateness. Specifically, suppose a bonus of $2000 is received if the project is completed within 60 days, an extra bonus of $1000 is received if the project is completed within 58 days, and a penalty of $1000 is incurred for every full day past a project completion of 64 days. (For example, if the project is completed in 66.7 days, the penalty is $2000—two full days late.) Modify the model appropriately, and then run the simulation to find the distribution of the net monetary outcome (negative if a penalty, positive if a bonus). What is the expected value of this net amount? What is the probability of a $3000 total bonus? What is the probability of a penalty of at least $4000? Example 15.5 LAN PROJECT WITH UNCERTAIN ACTIVITY TIMES We again analyze the LAN project from Example 15.1, but we now assume that the activity durations are uncertain, with given probability distributions. The…
Consider the version of the dining-philosophers problem in which the chopsticks are placed at the center of the table and any four of them can be used by a philosopher. In other words, a philosopher needs four chopsticks to eat. Assume that requests for chopsticks are made one at a time. Assuming that there are m=4k chopsticks and n=6k philosophers around the table, (i) How many maximum philosophers can eat simultaneously? (ii) Describe a simple rule for determining whether a particular request can be satisfied without causing deadlock given the current allocation of chopsticks to philosophers. (Hint: Use rules similar to the Banker’s algorithm.)
A firm is considering projects A, B, . . . , H. Using binary variables x_a, ..., x_h and linear constraints, model the following conditions on the projects to be undertaken. At most one of A,B,...,H. Exactly two of A,B,...,H. If A then B. If A then not B. If not A then B. If A then B and C. If A then B, and if B then A. If A then B or C. If B or C then A. If B and C then A. If two or more of B,C,D,E then A. If m or more than n projects B,...,H then A.
It has been observed by management that some faculty members at theuniversity demonstrate a lackadaisical attitude toward teaching. They seldom go to class yet at the end of each month they receive full salary. Management has decided that GHs 200, 300, 400, and 500 will be deducted from a faculty’s salary if he/she offends once, twice, third time and forth time respectively in a month. This means that if a faculty member offends once in a month GHs200 will be deducted, if a faculty member offends twice in a month, GHs 500 (i.e. 200+300) will be deducted, if a faculty member offends three times in a month GHs 900 (i.e. 200+300+400), will be deducted and if a faculty member offends four times in a month GHs 1,400 (i.e. 200+300+400+500). Assuming all faculty members are on a flat salary rate of GHs 2000.a. Write a program to request for the names of four faculty members and number times he/she has absented him/herself from class in a month.One of them should have absented him/herself…
knapsack problem: given the first table: c beeing value and w beeing weight, W max weight. I got table 2 as a solution to: 2 Solve the Knapsack problem with dynamic programming. To do this, enter the numbers Opt[k,V ] for k = 1,...,5 and V = 1,...,9 in a table. Here Opt[k, V ] is the partial solution obtained for the first k items with maximum weight V. " Can somebody explain me the values of the table? How do they get calculated? Also how do i solve the followup-task: Using the values in the table, determine a solution OPTSOL(I)=(β1,β2,β3,β4), starting with β4. (Use backtracing to do this)
CLRS Exercise 15.1-3 Rod Cutting Problem Consider a modification of the rod-cutting prolem in which in addition to a price pi for each rod, each cut incurs a fixed cost c. The revenue associated with a solution is now the sum of prices of th epieces minus the cost of making the cuts. Give a dynamic programming algorithm to solve this modified problem
A variable that assumes an optimal value between its lower and upper bounds has a reduced cost value of zero. Why must this be true? (Hint: What if such a variable’s reduced cost value is not zero? What does this imply about the value of the objective function?)
In this problem we have n jobs j1, j2, ..., jn, each has an associated deadline d1, d2, ..., dn and profit p1, p2, ..., pn. Profit will only be awarded or earned if the job is completed before the deadline. We assume that each job takes 1 unit of time to complete. The objective is to earn maximum profit when only one job can be scheduled or processed at any given time.Provide the pseudocode of an algorithm to find the sequence of jobs to do with the maximum total profit. Also describe the main idea of your algorithm using plain language.[Hint: You can select the jobs in a greedy way. You can use the following example to help your analysis.] Job J1 J2 J3 J4 J5 Deadline 2 1 3 2 1 Profit 60 100 20 40 20 The best job sequence would be J2 →J1 →J3.
Hi Can you kindly please give me an example of a Python code that plots the efficient frontier curve of asset classes, whereby for a given range of risk levels (x-axis of efficient frontier), the curve must show the 1) portfolio weights, 2) the portfolio return and 3) Sharpe ratio for a given risk free rate. NB: The code must be in Python (Programming Language).