Problem 2 (1/2) Denimco manufactures three kinds of jeans. The labor and raw material used is as follows: Product Labor (hr/unit) Raw Material (sq.ft/unit) 1 5 4 2 4 3 3 3 6 The profit per unit for each product are $25, $30, and $22 respectively. DenimCo is considering two facility location, each having different resources сарacity: Facility Available Labor (hr) Available Material (sq.ft) 1 100 100 2 90 120 Problem 2 (2/2) a) Formulate the problem as an Integer Programming! b) Denimco decides to only produce product 1 and 3. Where should DenimCo produce their products? How many units should be produced? How much is the optimal profit? Solve using branch and bound method! [Hint: Use graphic method to solve each subproblem]

Problem 2 (1/2) Denimco manufactures three kinds of jeans. The labor and raw material used is as follows: Product Labor (hr/unit) Raw Material (sq.ft/unit) 1 5 4 2 4 3 3 3 6 The profit per unit for each product are $25, $30, and $22 respectively. DenimCo is considering two facility location, each having different resources сарacity: Facility Available Labor (hr) Available Material (sq.ft) 1 100 100 2 90 120 Problem 2 (2/2) a) Formulate the problem as an Integer Programming! b) Denimco decides to only produce product 1 and 3. Where should DenimCo produce their products? How many units should be produced? How much is the optimal profit? Solve using branch and bound method! [Hint: Use graphic method to solve each subproblem]

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

Solve it on excel
A company maintains the stock of six products. Initial stock was as follows: a = 8, b = 32, c = 15, d = 23, e = 8, f = 6. Now consider the following schedule having two transactions T1 and T2: T1: (a); r(b); T2: r(c); c:= c+10; w(c); T1: r(0); r(d); T2: r(d); d:= d-10; w(d); commit; T1: r(e); r(f) Suppose T1 is responsible to calculate the total stock of the company. i) Identify the problem (lost update / dirty read/ incorrect summary) of the schedule. Justify your answer with proper logic. ii) Solve the problem of the schedule by using 2PL. (Assume data value iff it is missing/needed]
Mr. Ramkunwar has divided his property in three parts in the ratio of 13:12:11 for his sons Jugal, Chandan and Raunak. The eldest (Jugal) to get maximum share and the youngest (Raunak) to get minimum share. Find the share of each son if total valuation of prperty is 14,40,000.
Variable Cells Final Reduced Objective Allowable Allowable Cell Name Value Cost Coefficient Increase Decrease Туре А 4 -3.5 1E+30 Туре B y Туре С 3. 6. 2 Constraints Final Shadow Constraint Allowable Allowable Cell Name Value Price R.H. Side Increase Decrease Hours 1. 15 1 15 12 8. Plastic 20 30 1E+30 30 Cotton 70 70 40 55 Calculate the optimal value of the objective function if the coefficient of "x" changes to 4 and the coefficient of "y" changes to 3.5. Hint: Since it is proposing a simultaneous change (more than one change at a time), we have to check the 100% rule. **Enter the number only** **Do not use any words or symbols** Answer: 5 M 5
6. 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. Provide a dynamic programming approach to solve this problem given an initial rod of length n with potential cut lengths of 1, 2, 5, and 7 [Adapted from ITA, pg. 370, 15.1-3] length of cut (i) 1 2 5 7 value (pi) 5 7 30 45 handling cost (ci) 4.5 6 10.5 13.5
At Lummins Engine Corporation, production employeeswork 10 hours per day, four days per week. Each day ofthe week, at least the following number of employees mustbe working: Monday through Friday, seven employees; Saturday and Sunday, three employees. Lummins has set the following goals, listed in order of priority:■ Goal 1: Meet employee requirements with11 workers.■ Goal 2: The average number of weekend days offper employee should be at least 1.5 days.■ Goal 3: The average number of consecutive daysoff an employee gets during the week should notexceed 2.8 days.Use goal programming to determine how to schedule Lummins employees.
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.
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)
H.W Student tuition at Boering University is $ 100 per semester credit hours. The states supplement school revenue by matching student tuition, 100dollars. Average class size for typical three credit course is 50 students. Labor costs are $4000 per class, material costs are $20 per student, and overhead cost are $25,000 per class. Find: a) What is the multifactor productivity ratio? b) If instructors work an average, what is the labor productivity ratio? (Keep in mind that professor delivering the lecture work 14 hours per week the semester last for 16 weeks)
For the following problem, what would be the objective function that aims at maximizing the total revenue considering that X1, X2, X3, and X4 are the number of units produced and sold of Products 1, 2, 3, and 4, respectively? Manufacturing time (hr) per unit Machine Cost per hr ($) Product 1 Product 2 Product 3 Product 4 Capacity (hr) 1 10 3 4 2 500 3 2 1 2 380 3 2 1 450 70 55 2 5 3 4 Unit selling price (S) O a. 12X1+8X2+7X3+5X4 O b. None of the answers OC. 20X1+30X2+40X3+20X4 d. 75X1+70X2+55X3+45X4 7 75 45
Can you solve this question?
2.