A company makes two products (1 and 2). Each product requires time on two machines A and B. The specifications for each product are as follows; Product 1 Product 2 Processing time on machine A (hrs/unit) 2 2 Processing time on machine B (hrs/unit) 1 2 Material and labor cost (Sh./unit) 14 15 Selling price (Sh./unit) 16 18 Maximum possible sale (units) 130 150 The amount of time available on machine A is 360 hrs and on machine B is 260 hrs. Formulate the LP problem, which when solved, would indicate the number of product 1 and 2, which should be sold in order to maximize total contribution for the company. (Accounting question)

A company makes two products (1 and 2). Each product requires time on two machines A and B. The specifications for each product are as follows; Product 1 Product 2 Processing time on machine A (hrs/unit) 2 2 Processing time on machine B (hrs/unit) 1 2 Material and labor cost (Sh./unit) 14 15 Selling price (Sh./unit) 16 18 Maximum possible sale (units) 130 150 The amount of time available on machine A is 360 hrs and on machine B is 260 hrs. Formulate the LP problem, which when solved, would indicate the number of product 1 and 2, which should be sold in order to maximize total contribution for the company. (Accounting question)

Practical Management Science

6th Edition

ISBN:9781337406659

Author:WINSTON, Wayne L.

Publisher:WINSTON, Wayne L.

Chapter4: Linear Programming Models

Section: Chapter Questions

Problem 73P

See similar textbooks

Similar questions

Lemingtons is trying to determine how many Jean Hudson dresses to order for the spring season. Demand for the dresses is assumed to follow a normal distribution with mean 400 and standard deviation 100. The contract between Jean Hudson and Lemingtons works as follows. At the beginning of the season, Lemingtons reserves x units of capacity. Lemingtons must take delivery for at least 0.8x dresses and can, if desired, take delivery on up to x dresses. Each dress sells for 160 and Hudson charges 50 per dress. If Lemingtons does not take delivery on all x dresses, it owes Hudson a 5 penalty for each unit of reserved capacity that is unused. For example, if Lemingtons orders 450 dresses and demand is for 400 dresses, Lemingtons will receive 400 dresses and owe Jean 400(50) + 50(5). How many units of capacity should Lemingtons reserve to maximize its expected profit?
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.
The Pigskin Company produces footballs. Pigskin must decide how many footballs to produce each month. The company has decided to use a six-month planning horizon. The forecasted monthly demands for the next six months are 10,000, 15,000, 30,000, 35,000, 25,000, and 10,000. Pigskin wants to meet these demands on time, knowing that it currently has 5000 footballs in inventory and that it can use a given months production to help meet the demand for that month. (For simplicity, we assume that production occurs during the month, and demand occurs at the end of the month.) During each month there is enough production capacity to produce up to 30,000 footballs, and there is enough storage capacity to store up to 10,000 footballs at the end of the month, after demand has occurred. The forecasted production costs per football for the next six months are 12.50, 12.55, 12.70, 12.80, 12.85, and 12.95, respectively. The holding cost incurred per football held in inventory at the end of any month is 5% of the production cost for that month. (This cost includes the cost of storage and also the cost of money tied up in inventory.) The selling price for footballs is not considered relevant to the production decision because Pigskin will satisfy all customer demand exactly when it occursat whatever the selling price is. Therefore. Pigskin wants to determine the production schedule that minimizes the total production and holding costs. Can you guess the results of a sensitivity analysis on the initial inventory in the Pigskin model? See if your guess is correct by using SolverTable and allowing the initial inventory to vary from 0 to 10,000 in increments of 1000. Keep track of the values in the decision variable cells and the objective cell.
The Pigskin Company produces footballs. Pigskin must decide how many footballs to produce each month. The company has decided to use a six-month planning horizon. The forecasted monthly demands for the next six months are 10,000, 15,000, 30,000, 35,000, 25,000, and 10,000. Pigskin wants to meet these demands on time, knowing that it currently has 5000 footballs in inventory and that it can use a given months production to help meet the demand for that month. (For simplicity, we assume that production occurs during the month, and demand occurs at the end of the month.) During each month there is enough production capacity to produce up to 30,000 footballs, and there is enough storage capacity to store up to 10,000 footballs at the end of the month, after demand has occurred. The forecasted production costs per football for the next six months are 12.50, 12.55, 12.70, 12.80, 12.85, and 12.95, respectively. The holding cost incurred per football held in inventory at the end of any month is 5% of the production cost for that month. (This cost includes the cost of storage and also the cost of money tied up in inventory.) The selling price for footballs is not considered relevant to the production decision because Pigskin will satisfy all customer demand exactly when it occursat whatever the selling price is. Therefore. Pigskin wants to determine the production schedule that minimizes the total production and holding costs. As indicated by the algebraic formulation of the Pigskin model, there is no real need to calculate inventory on hand after production and constrain it to be greater than or equal to demand. An alternative is to calculate ending inventory directly and constrain it to be nonnegative. Modify the current spreadsheet model to do this. (Delete rows 16 and 17, and calculate ending inventory appropriately. Then add an explicit non-negativity constraint on ending inventory.)
The Pigskin Company produces footballs. Pigskin must decide how many footballs to produce each month. The company has decided to use a six-month planning horizon. The forecasted monthly demands for the next six months are 10,000, 15,000, 30,000, 35,000, 25,000, and 10,000. Pigskin wants to meet these demands on time, knowing that it currently has 5000 footballs in inventory and that it can use a given months production to help meet the demand for that month. (For simplicity, we assume that production occurs during the month, and demand occurs at the end of the month.) During each month there is enough production capacity to produce up to 30,000 footballs, and there is enough storage capacity to store up to 10,000 footballs at the end of the month, after demand has occurred. The forecasted production costs per football for the next six months are 12.50, 12.55, 12.70, 12.80, 12.85, and 12.95, respectively. The holding cost incurred per football held in inventory at the end of any month is 5% of the production cost for that month. (This cost includes the cost of storage and also the cost of money tied up in inventory.) The selling price for footballs is not considered relevant to the production decision because Pigskin will satisfy all customer demand exactly when it occursat whatever the selling price is. Therefore. Pigskin wants to determine the production schedule that minimizes the total production and holding costs. Modify the Pigskin model so that there are eight months in the planning horizon. You can make up reasonable values for any extra required data. Dont forget to modify range names. Then modify the model again so that there are only four months in the planning horizon. Do either of these modifications change the optima] production quantity in month 1?
A manufacturing fi rm has discontinued production of a certain unprofi table product line.Considerable excess production capacity was created as a result. Management is consideringdevoting this excess capacity to one or more of three products: X1, X2, and X3.Machine hours required per unit areProductMachine Type X1 X2 X3Milling machine 8 2 3Lathe 4 3 0Grinder 2 0 1The available time in machine hours per week isMachine Hours per WeekMilling machines 800Lathes 480Grinders 320The salespeople estimate they can sell all the units of X1 and X2 that can be made. Butthe sales potential of X3 is 80 units per week maximum.Unit profi ts for the three products areUnit ProfitsX1 $20X2 6X3 8a. Set up the equations that can be solved to maximize the profi t per week.b. Solve these equations using the Excel Solver.c. What is the optimal solution? How many of each product should be made, and whatshould the resultant profi t be?d. What is this situation with respect to the machine groups? Would they…
A manufacturing firm closed down the production of a certain unprofitable product line.This necessitated the rational utilization of released excess production capacity.Management has been contemplating to devote this excess capacity to the manufacture of one or more of the three products A, B and C. The details about available excess machine capacity and machine requirements for the various products are given in I and II.I. Machine Type Available access Machine Time Milling Machine 250 hours / week Lathe 150 hours /week Ginder 50 hours /week II. Machine Type Machine hour requirements per unit of product A B C Milling Machine 8 2 3 Lathe 4 3 0 Ginder 2 0 1 It was assumed that the unit profit would be $20, $6 and$8 respectively, for products A, B and C. i. Formulate the L.P. problemii. Solve the problem by simplex method
A machine shop manufactures two types of bolts. The bolts require time on each of the three groups of machines, but the time required on each group differs, as shown in the table below. Type I Type IIMachine 1 0.2 min 0.2 minMachine 2 0.6 min 0.2 minMachine 3 0.04 min. 0.08 min Production schedules are made up one day at a time. In a day, 300, 720, and 100 minutes are available, respectively, on these machines. Type I bolts sell for 15¢ and type II bolts for 20¢. (a) How many of each type of bolt should be manufactured per day to maximize revenue?(b) What is the maximum revenue?(c) Suppose the selling price of type I bolts began to increase. Beyond what amount would this price have to increase before a different number of each type of bolts should be produced to maximize revenue?
At modern woodworks, president and producer of apple crates sold to growers, has been able, with his current equipment, to produce 240 crates per 100 logs. He currently purchases 100 logs per day, and each log requires 3 labor hours to process. He believes that he can hire a profesional buyer who can buy a better quality log at the same cost. if this is the case, he can increase hos production to 260 crates per 100 logs. His labour-hours will increase by 8 hours per day. What will be the impact on productivity (measured in crates per labor-hour) if the buyer is hired?
A wood products firm uses available time at the end of each week to make goods for stock.Currently, two products on the list of items are produced for stock: a chopping board and a knifeholder. Both items require three operations: cutting, gluing, and finishing. The manager of thefirm has collected the following data on these products.TIME PER UNIT (MINUTES)Item Profit/Unit Cutting Gluing FinishingChopping board $2 1.4 5 12Knife holder $6 0.8 13 3The manager has also determined that, during each week, 56 minutes are available for cutting, 650minutes are available for gluing, and 360 minutes are available for finishing.a. Determine the optimal quantities of the decision variables if the goal is to maximize profit.b. Which resources are not completely used by your solution? How much of each resource isunused?
Hawkins Manufacturing Company produces connecting rods for 4- and 6-cylinder automobile engines using the same production line. The cost required to set up the production line to produce the 4-cylinder connecting rod is $2,000, and the cost required to set up the production for the 6-cylinder connecting rod is $3,500. Manufacturing costs are $15 for each 4-cylinder connecting rod and $18 for each 6-cylinder connecting rod. Hawkins makes a decision at the end of each week as to which product will be manufactured the following week. If a production changeover is necessary from one week to the next, the weekend is used to reconfigure the production line.Once the line has been set up, the weekly production capacities are 6,000 6-cylinder connecting rods and 8,000 4-cylinder connecting rods. Letx4 = the number of 4-cylinder connecting rods produced next week,x6 = the number of 6-cylinder connecting rods produced next week,s4 = 1 if the production line is set up to produce the 4-cylinder…
The Electrocomp Corporation manufactures two electrical products: air conditioners and large fans. The assembly process for each is similar in that both rquire a certain amount of wiring and drilling. Each air condtioner takes 3 hours of wiring and 2 hours of drilling. During the next production period, 240 hours of wiring time are available, and up to 140 hours of drilling time may be used. Each air conditioner sold yieds a profit of $25. Each fan assembled may be sold for a $15 profit. Formulate the best combination of air conditioners and fans that yiedls the highest profit. Use the corner point graphical approach.