2. The Optimal Order paper company has received orders for four different groups of publications. The following orders have been placed. 8 rolls of 2 ft. paper at $2.50 per roll 6 rolls of 2.5 ft. paper at $3.10 per roll 5 rolls of 4 ft. paper at $5.25 per roll 4 rolls of 3 ft. paper at $4.40 per roll Due to heavy demand on the printing process, the paper company only has 13 ft. of paper from which to fill these orders. If partial orders (1 roll,2 rolls,3 rolls, etc.) can be filled, which orders and how many of each should be filled to maximize total profit? Use Dynamic Programming to answer the question and show stages 4 and 3

2. The Optimal Order paper company has received orders for four different groups of publications. The following orders have been placed. 8 rolls of 2 ft. paper at $2.50 per roll 6 rolls of 2.5 ft. paper at $3.10 per roll 5 rolls of 4 ft. paper at $5.25 per roll 4 rolls of 3 ft. paper at $4.40 per roll Due to heavy demand on the printing process, the paper company only has 13 ft. of paper from which to fill these orders. If partial orders (1 roll,2 rolls,3 rolls, etc.) can be filled, which orders and how many of each should be filled to maximize total profit? Use Dynamic Programming to answer the question and show stages 4 and 3

Database System Concepts

7th Edition

ISBN:9780078022159

Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Chapter1: Introduction

Section: Chapter Questions

Problem 1PE

See similar textbooks

Similar questions

Comet Enterprises assembles hand-held vacuum cleaners and desk fans in Memphis, TN. Each vacuum cleaner requires one electric motor, 4 hours of labor, and 20 ounces of stainless steel, and brings $12 profit. Each fan requires one electric motor, 1 hour of labor, and 10 ounces of stainless steel, and brings $4 profit. There are 100 electric motors, 160 hours of labor, and 1100 ounces of stainless steel available for this week's production. (a) Formulate a linear program to determine Comet's production plan for this week to maximize total profit, that is, how many hand-held vacuum cleaners, and how many desk fans should the company produce.
an Administrator in a hospital who is charged to propose schedules between 30 doctors to share three surgery rooms in the hospital. The three rooms are available for booking from 8 a.m. to 4 p.m. every working day (Sunday to Thursday). The hospital policies state that each doctor should do at least one surgery(a week), Brain surgery is available every Monday and Wednesday, six consultant doctors work only during morning shift (8-12). In addition, six doctors are junior doctors and should join any senior doctors during the surgery, however, they cannot use room 3 as it is small. Furthermore, some rooms have special equipment’s required for surgeries e.g., x-ray device at room 1 and online streaming for online consultation at room 2. Solve by building a Backtracking algorithm solution with minimum empty slots. *Sample Input/Output of Smart Surgery Scheduling:* Welcome to Smart Surgery Scheduling! Please enter the names of consultants. S.T., H.D., Please enter the names of the senior…
Portfolio manager Max Gaines needs to develop an investment portfolio for his clients who are willing to accept a moderate amount of risk. His task is to determine the proportion of the portfolio to invest in each of the five mutual funds listed below so that the portfolio maximizes the expected return but provides an annual return of no less than 3%. for each of the following scenarios. Annual Returns (Planning Scenarios): mutual fund yr 1 yr 2 yr 3 yr 4 international stock 22.37 26.73 6.46 -3.19 low-cap blend 14.88 18.61 10.52 5.25 mid-cap blend 19.45 18.04 5.91 -1.94 small-cap blend 13.79 11.33 -2.07 6.85 intermediate bond 7.29 8.05 9.18 3.92 Formulate the appropriate linear program for this situation. (state the objective function, the decision variables, and the constraints)
Q1: Reddy Mikks produces both interior and exterior paints from two raw materials, M1 and M2. The following table provides the basic data of the problem: Tons of raw material per ton of Maximum daily availability (tons) Exterior paint Interior paint Raw material, M1 6 4 24 Raw material, M2 1 2 6 Profit per ton ($1000) 5 4 The daily demand for interior paint cannot exceed that for exterior paint by more than 1 ton. Also, the maximum daily demand for interior paint is 2 tons. Reddy Mikks wants to determine the optimum (best) product mix of interior and exterior paints that maximizes the total daily profit. Give the mathematical formula of only the demand constraint? (15 mark) Note for form's designer: design the answer to be as a short paragraph. إجابتك
A company owns the same asset in a ASIAN plant and in a UK plant . It has B $2,000,000 and a salvage value of 20% of B . For tax depreciation purposes, ASIA allows a straight line write-off over 5 years, while the UK allows SL write-off over 8 years. The general managers of the two plants want to know the difference in the depreciation amount for year 5.
I need the answer as soon as possible
The Callaghan family owns 410 acres of farmland in Co. Cork on which they grow wheat and oats. Each acre of wheat costs €105 to plant, cultivate, and harvest; each acre of oats costs €210. The Bradleys have a budget of €52,500 for next year. The government limits the number of acres of oats that can be planted to 100. The profit from each acre of wheat is €300; the profit from each acre of oats is €520. The Callaghans want to know how many acres of each crop to plant in order to maximize their profit. ii. Formulate a linear programming model for this problem.
He is given a commission on the basis of the following schedule: Monthly Sales: Less than P50,000 1% P50,000 − P99,999 2% P100,000 - P149,999 3% P150,000 and above 4% Compute for his commission assuming his total sales are: a) P75,800 b) P49,900 c) P151,200 d) P123,500
HOMEPRO is a furniture manufacturer which produces two sizes of wood blocks (type A and B) thatare used to make either a table or a chair. A table is made of a type A and a type B wood blocks,while a chair is made of a type A and two type B wood blocks (See Figure 1) A table makes RM 3 profit, and a chair makes RM 5 profit. If M number of type A and Nnumber of type B wood blocks are produced, how many tables and chairs should themanufacturer make to obtain the greatest profit?For example, let M = 12 and N = 12.By making 4 tables (4 type A and 4 type B) and 4 chairs (4 type A and 8 type B), themanufacturer gain profit as follows,Profit = (RM 3) × 4 + (RM 5) × 4 = RM 32.If the manufacturer makes 2 more tables and 1 less chair, the profit will be increased as follows,Profit = (RM 3) × 6 + (RM 5) × 3 = RM 33.Is this the greatest profit? Write a complete C++ program to help the manufacturer determine the greatest profit obtainfrom making tables and chairs with a given number of M type A and…