A company produces two products, A and B, which have profits of $9 and $7, respectively. Each unit of product must be processed on two assembly lines, where the required production times are as follows. Hours/Unit Product Line 1 Line 2 A 12 4 B 4 8 Total hours 60 40 a. Formulate a linear programming model to determine the optimal product mix that will maximize profit. b. Transform this model into standard form.

A company produces two products, A and B, which have profits of $9 and $7, respectively. Each unit of product must be processed on two assembly lines, where the required production times are as follows. Hours/Unit Product Line 1 Line 2 A 12 4 B 4 8 Total hours 60 40 a. Formulate a linear programming model to determine the optimal product mix that will maximize profit. b. Transform this model into standard form.

Practical Management Science

6th Edition

ISBN:9781337406659

Author:WINSTON, Wayne L.

Publisher:WINSTON, Wayne L.

Chapter2: Introduction To Spreadsheet Modeling

Section: Chapter Questions

Problem 33P: Assume the demand for a companys drug Wozac during the current year is 50,000, and assume demand...

See similar textbooks

Similar questions

The Tinkan Company produces one-pound cans for the Canadian salmon industry. Each year the salmon spawn during a 24-hour period and must be canned immediately. Tinkan has the following agreement with the salmon industry. The company can deliver as many cans as it chooses. Then the salmon are caught. For each can by which Tinkan falls short of the salmon industrys needs, the company pays the industry a 2 penalty. Cans cost Tinkan 1 to produce and are sold by Tinkan for 2 per can. If any cans are left over, they are returned to Tinkan and the company reimburses the industry 2 for each extra can. These extra cans are put in storage for next year. Each year a can is held in storage, a carrying cost equal to 20% of the cans production cost is incurred. It is well known that the number of salmon harvested during a year is strongly related to the number of salmon harvested the previous year. In fact, using past data, Tinkan estimates that the harvest size in year t, Ht (measured in the number of cans required), is related to the harvest size in the previous year, Ht1, by the equation Ht = Ht1et where et is normally distributed with mean 1.02 and standard deviation 0.10. Tinkan plans to use the following production strategy. For some value of x, it produces enough cans at the beginning of year t to bring its inventory up to x+Ht, where Ht is the predicted harvest size in year t. Then it delivers these cans to the salmon industry. For example, if it uses x = 100,000, the predicted harvest size is 500,000 cans, and 80,000 cans are already in inventory, then Tinkan produces and delivers 520,000 cans. Given that the harvest size for the previous year was 550,000 cans, use simulation to help Tinkan develop a production strategy that maximizes its expected profit over the next 20 years. Assume that the company begins year 1 with an initial inventory of 300,000 cans.
Assume the demand for a companys drug Wozac during the current year is 50,000, and assume demand will grow at 5% a year. If the company builds a plant that can produce x units of Wozac per year, it will cost 16x. Each unit of Wozac is sold for 3. Each unit of Wozac produced incurs a variable production cost of 0.20. It costs 0.40 per year to operate a unit of capacity. Determine how large a Wozac plant the company should build to maximize its expected profit over the next 10 years.
A company produces two products, X and Y, which have profits of GH¢ 9 and GH¢ 7, respectively. Each unit of product must be processed on two assembly lines, where the required production times are as follows: Hours/Unit Product Line A Line B 12 4 Y 4 8 Total Hours 60 40 a) Formulate a linear programming model to determine the optimal product mix that will maximize profit. b) Convert the Linear Programming model to the standard form c) Solve this LPP by using graphical analysis
The Ace Manufacturing Company has orders for three similar products. Product A Min B C 1 2 Machine 3 Three machines are available for the manufacturing operations. All three machines can produce all the products at the same production rate. However, due to varying defect percentages of each product on each machine, the unit costs of the products vary depending on the machine used. Machine capacities for the next week and the unit costs are shown below. A A B B Ic C Product 1 12 3 Orders (units) 1,900 500 1,100 Capacity (units) 1,300 1,600 800 1 Machine 2 3 $1.00 $1.30 $1.10 $1.20 $1.40 $1.00 $0.90 $1.20 $1.20 (a) Develop the linear programming formulation of this problem. (Let XA1 be the number of units of product A produced by machine 1, X;; be the number of units of product i produced by machine j, etc.)
A company produces three products A,B, and C. The products are processed through three machines as follows Product Annual demand Standard Time on m/c 1 Standard Time on m/c 2 Standard Time on m/c 3 A 600 5 -- 8 B 350 8 2 -- C 1000 1 12 10 If there are 250 working days per year and the company plans to work one seven hours shift per day, then compute the number of machines required.
1. A manufacturing company is engaged in producing three types of products: X, Y and Z. The production department produces, each day, components sufficient to make 50 units of X, 25 units of Y and 30 units of Z. The management is confronted with the problem of optimizing the daily production of the products in the assembly department, where only 100-man-hours are available daily for assembling the products. The following additional information is available Type of Product Profit Contribution Assembly Time per Product (Hrs) per Units of Products (in PhP) 120 0.8 Y 200 1.7 450 2.5 The company has a daily order commitment for 20 units of product X and a total of 15 units of products Y and Z. Formulate this problem as an LP model so as to maximize the total profit. Using simplex method, find the number of units of product X, Y and Z to product to maximize total profit.
Southern Sporting Goods Company makes basketballs and footballs. Each product is produced from two resources-rubber and leather. The resource requirements for each product and the total resources available are as follows: Product Resource Requirement per Unit Rubber (lb.) Basketball 4 Football 5 Total Resources available 500 lb. 800 ft.2 * Each basketball produced results in a profit of $12, and each football earns $16 in profit. b. Transform this model into standard form Leather (ft.2) 3 2 a. Formulate a linear programming model to determine the number of basketballs and footballs to produce in order to maximize profit.
Smith Smith Products Ltd produces two products, in a process which is partly automated. It is restricted to 400 labour hours and 600 machine hours in the coming week. Information on each product is as follows: Per unit A B £ £ Selling price 50 60 Labour (£10 per hour) 20 30 Material used 8 12 Other variable costs 17 14 Fixed costs 3 1 Machine time taken 4 hours 2 hours Required: Derive the objective function Set out the constraints in a mathematical format Sketch a graph representing the problem; identify the feasible region and the optimal solution before solving algebraically for the optimal production plan.
PRODUCT MIX: The JP Manufacturing Company produces two products. Resource requirements for production are given in the table. There are 1500 hours of assembly worker hours available per week, 600 hours of paint time, and 200 hours of the inspection time. Regular customers will demand at least 150 units of the regular line and 90 of the super. Formulate an LP model that will determine the optimal product mix on a weekly basis. Product Profit contribution Assembly time (hr) Paint time (hr) Inspection time (hr) Product A 50 1 1/2 1/5 Product B 75 1.5 3/4 1/5
A manufacturing firm has four plants and wants to find the most efficient means of meeting the requirements of its four customers. The relevant information for the plants and customers, along with shipping costs in dollars per unit, are shown in the table below: Customer (requirement) Factory (capacity) Customer 1 (125) Customer 2 (150) Customer 3 (175) Customer 4 (75) A (100) $ 15 $ 10 $ 20 $ 17 B (75) $ 20 $ 12 $ 19 $ 20 C (100) $ 22 $ 20 $ 25 $ 14 D (250) $ 21 $ 15 $ 28 $ 12 How many supply nodes are present in this problem? Multiple Choice: 4 3 1 8 16
A manufacturing firm has four plants and wants to find the most efficient means of meeting the requirements of its four customers. The relevant information for the plants and customers, along with shipping costs in dollars per unit, are shown in the table below: Customer (requirement) Factory (capacity) Customer 1 (125) Customer 2 (150) Customer 3 (175) Customer 4 (75) A (100) $ 15 $ 10 $ 20 $ 17 B (75) $ 20 $ 12 $ 19 $ 20 C (100) $ 22 $ 20 $ 25 $ 14 D (250) $ 21 $ 15 $ 28 $ 12 How many arcs will the network have?
A manufacturing firm has four plants and wants to find the most efficient means of meeting the requirements of its four customers. The relevant information for the plants and customers, along with shipping costs in dollars per unit, are shown in the table below: Customer (requirement) Factory (capacity) Customer 1 (125) Customer 2 (150) Customer 3 (175) Customer 4 (75) A (100) $ 15 $ 10 $ 20 $ 17 B (75) $ 20 $ 12 $ 19 $ 20 C (100) $ 22 $ 20 $ 25 $ 14 D (250) $ 21 $ 15 $ 28 $ 12 Note: This question requires Solver.Formulate the problem in Solver and find the optimal solution. What is the optimal quantity to ship from Factory B to Customer 3? Multiple Choice 25 units 50 units 75 units 100 units 125 units