Académique Documents
Professionnel Documents
Culture Documents
THE PRODUCTION/OPERATIONS FUNCTION IN BUSINESS ...........1 True/False................................................................................................................................1 Multiple Choices.....................................................................................................................2 1. Which of the following is NOT a major activity of operations in supporting company success? ..................................................................................................................................2 a. provide products/services suited to the companys capabilities..........................................2 C. Fill In The Blanks And Cross-Match Questions................................................................9 D. Short Answer....................................................................................................................11 E. Essay Type Questions.......................................................................................................11 PRODUCTIVITY..............................................................................................................................13 A. Multiple Choices..............................................................................................................13 B. Problems...........................................................................................................................14 FORECASTING ............................................................................................................................17 A. Multple Choices.............................................................................................................17 B. Essay Questions...............................................................................................................17 C. Problems..........................................................................................................................18 MONTH DEMAND............................................................................................................18 Period Units..........................................................................................................................18 II ___ 197.2.................................................................................................................19 III ___ 204.4................................................................................................................19 IV ___ 211.6...............................................................................................................19 ............................................................................................................................................20 Construction Plasterboard ............................................................................................20 Permits Shipments ....................................................................................................20 Day Demand for Total sales....................................................................................21 WINS ATTENDANCE............................................................................................................36 DECISION MAKING........................................................................................................................40 A. True / False.......................................................................................................................40 B. Questions..........................................................................................................................40 C. Problems..........................................................................................................................40 TYPES OF PIPE..............................................................................................................................48 A................................................................................................................................................48 B................................................................................................................................................48 C................................................................................................................................................48 AVAILABLE..................................................................................................................................48 X................................................................................................................................................48 580.............................................................................................................................................48 600.............................................................................................................................................48 520.............................................................................................................................................48 Y................................................................................................................................................48 620.............................................................................................................................................48 560.............................................................................................................................................48 580.............................................................................................................................................48 Z................................................................................................................................................48 600.............................................................................................................................................48 580.............................................................................................................................................48 580.............................................................................................................................................48
WAREHOUSE % OF TOTAL PRODUCTION ..................................................................49 PLANT ANTICIPATED PRODUCTION(000 UNITS)...................................................................49 Izmir 250 420 380 280 ............................................49 Isparta................................................................................................................................50 INVENTORY CONTROL....................................................................................................................65 Demand Prob. of Demand................................................................................................65 Demand(in 000s) Prob. Of Demand................................................................................65 DEMAND PROBABILITY....................................................................................................66 DEMAND(DOZENS) RELATIVE PROBABILITY........................................................................68 DEMAND PROBABILITY.....................................................................................................70 Demand Prob. of Demand Demand Prob. of Demand..............70 Demand(in 000s) Prob. Of Demand....................................................................71 PERT/CPM....................................................................................................................................82 ACTIVITY X M Y..........................................................................................................82 Activity x m y................................................................................................................82 LINEAR PROGRAMMING..................................................................................................................71 A. Smplex Method...............................................................................................................71 DEPARTMENT HOURS/TON MAX. HOURS................................................................71 I 2 3 40...............................................................................................................71 THE STANDARD MODELS CONTRIBUTE 30 MU EACH AND THE DELUXE 50 MU EACH TO PROFITS. THE MOTOR INSTALLATION PRODUCTION LINE HAS A FULL 60 MINUTES AVAILABLE EACH HOUR, BUT THE STAMPING MACHINE IS AVAILABLE ONLY 30 MINUTES PER HOUR. THERE ARE TWO LINES FOR WIRING, SO THE TIME AVAILABILITY IS 120 MINUTES PER HOUR..........................................................................................80 B. Assignment Method........................................................................................................84 C L I E N T S ......................................................................................................86 C. Transportation Method....................................................................................................91 1. YOU HAVE BEGUN A BUSINESS OF YOUR OWN AND HAVE DECIDED TO PRODUCE ONE OR MORE OF PRODUCTS A, B, C, AND D. YOU HAVE APPROACHED FOUR BANKS W, X, Y, AND Z WITH YOUR IDEAS ON THESE PROJECTS IN ORDER TO OBTAIN THE NECESSARY FINANCING. THE FOLLOWING TABLE REFLECTS THE LEVEL OF FINANCING REQUIRED FOR EACH PROJECT, THE INTEREST RATE EACH OF THE BANKS IS WILLING TO CHARGE ON LOANS FOR EACH OF THE PROJECTS, AND THE TOTAL LINE OF CREDIT EACH OF THE BANKS IS WILLING TO LEND YOU.............................................................................................................................................91 WAREHOUSE % OF TOTAL PRODUCTION........................................................................................92 PLANT ANTICIPATED PRODUCTION (000 UNITS)...........................................................................93 Isparta................................................................................................................................93 BREAK-EVEN ANALYSIS................................................................................................................91 ANSWERS TO SELECTED QUESTIONS................................................................................................83 Introduction To Production/Operations Management..........................................................95 A. True Or False...............................................................................................................95 B. Multiple choices..........................................................................................................95 C. Fill in the blanks and cross-match questions..............................................................95 D. Short answers..............................................................................................................96 E. Essay type questions.....................................................................................................96 Productivity...........................................................................................................................99 A. Multiple choices...........................................................................................................99 B. Problems.......................................................................................................................99 Forecasting..........................................................................................................................101 A. Multiple choice..........................................................................................................101 B. Essay..........................................................................................................................101 C. Problems.....................................................................................................................102 2
8. Day Demand for Total sales....................................................................................104 Inventory Control..................................................................................................................93 DEMAND PROBABILITY CUM. PROB..................................................................94 DEMAND(DOZENS) PROBABILITY CUM.PROB............................................................................95 Lnear Programmng...........................................................................................................127 A. Smplex Method.........................................................................................................127 TABLES AND FORMULAS..........................................................................................................161
Prof.Dr.Dr.M.Hulusi DEMIR
MULTIPLE CHOICES
1. Which of the following is NOT a major activity of operations in supporting company success?
13. Which of the following is least related to the management science era a. efficiency experts b. operational research c. optimum solution d. statistical theory 14. POM is applicable a. mostly to the service sector b. mostly to the manufacturing sector c. to manufacturing and service sectors d. to services exclusively e. to the manufacturing sector exclusively 15. The person most responsible for popularizing interchangeable parts in manufacturing was a. Eli Whitney b. Whitney Houston c. Sergio Farmerson d. Lillian Gilbreth e. Frederick Winslow Taylor 16. The Father of Scientific Management is a. Frank Gilbreth b. Frederick W. Taylor c. W. Edwards Deming d. Walther Shewhart e. Just a figure of speech, not a reference to a person 17. Walter Shewhart is listed among the most important people of POM because of his contributions to a. assembly line production b. measuring productivity in the service sector c. statistical quality control d. Just-in-Time inventory methods e. Lean production and MRP I and MRP II 18. Henry Ford is noted for his contributions to a. quality control b. assembly line operations c. scientific management d. standardization of parts e. time and motion studies 19. Taylor and Deming would have both agreed that a. EMU is one of the best universities in the world b. Management must do more to improve the work environment and its processes so that quality can be improved c. Eli Whitney was an important contributor to statistical theory d. Productivity is more important than quality e. The era of POM will be succeeded by the era of scientific management 20. Which one of the following statements is TRUE? a. The person most responsible for initiating use of interchangeable parts in manufacturing was Eli Whitney
The person most responsible for initiating use of interchangeable parts in manufacturing was Whitney Houston c. The origins of management by exception are generally credited to Enrique Iglesias d. The origins of the scientific management are generally credited to James Taylor e. All of the above statements are TRUE 21. The field of POM is shaped by advances in which of the following fields? a. industrial engineering and management science b. biology and anatomy c. information sciences d. chemistry and physics e. ecology and zoology 22. The responsibilities of Production and operations manager include a. planning, organizing, staffing, procuring, and reviewing b. planning, organizing, staffing, leading and controlling c. forecasting, designing, accounting and financing d. marketing, selling, advising and auditing e. none of the above 23.Which of the following is not an element of the management process? a. staffing b. planning c. controlling d. leading e. pricing 24. Which of the following is TRUE about business strategies? a. All firms within an industry will adopt the same strategy. b. Well defined missions make strategic development much easier. c. Strategies are formulated independently of SWOT analysis. d. An organization should stick with its strategy for the life of the business. e. Organizational strategies depend on the knowledge given in EMU. 25. Which of the following statements about organizational missions is FALSE? a. They reflect a companys purpose. b. They indicate what a company intends to contribute to society. c. They define a companys reason for existence. d. They provide guidance for functional area missions. e. They are formulated after strategies are known. 26. Which of the following activities takes place once the mission has been developed? a. The firm develops alternative or back-up missions in case the original mission fails. b. The functional areas develop their functional area strategies. c. The functional areas develop their supporting missions. d. The ten POM decision areas are prioritized. e. None of the above. 27. The fundamental purpose for the existence of any organization is described by its a. Policies b. Strategy c. Bylaws d. Procedures e. Mission 28. Which of the following is true? The impact of strategies on the general direction and basic character of a company is a. long range b. Short ranged c. Minimal d. medium range e. Temporal 29. Which of the following is true? a. corporate strategy is shaped by functional strategies b. corporate mission is shaped by corporate strategy c. functional strategies are shaped by corporate strategy d. external conditions are shaped by corporate mission e. corporate mission is shaped by functional strategies 30. The fundamental purpose of an organizations mission statement is to
Prof.Dr.Dr.M.Hulusi DEMIR
10
11
12
PRODUCTIVITY
A. MULTIPLE CHOICES
1. Ahmet Uslu produces cast bronze valves on an assembly line. If 1600 valves are produced in an 8hour shift, the productivity of the line is a. 1600 valves/hr b. 200 valves/hr c. 80 valves/hr d. 40 valves/hour e. 2 valves/hr 2. The ABC plant produces 500 cypress packing boxes in two 10-hour shifts. Due to higher demand, they have decided to operate three 8-hour shifts instead. They are now able to produce 600 boxes per day. What has happened to production? a. it has increased by 50 sets/shift b. it has increased by 37.5 sets/hour c. it has increased by 20% d. it has decreased by 8.3% e. it has decreased by 9.1% 3. Productivity measurement is complicated by a. the competitions output b. the fact that precise units of measure are often unavailable c. stable quality d. the workforce size e. the type of equipment used 4. ABC Co. produces cast bronze valves on an assembly line, currently producing 1600 valves each 8-hour shift. If the productivity is increased by 10%, it would then be a. 1760 valves/hr b. 880 valves/hr c. 220 valves/hr d. 200 valves/hr180 valves/hr 5. The ABC Box plant produces 500 cypress packing boxes in two 10-hour shifts. The use of new technology has enabled them to increase productivity by 30%. Productivity is now approximately a. 32.5 boxes/hr b. 60 boxes/hr c. 65 boxes/hr d. 150 boxes/hr e. 300 boxes/hr 6. Productivity can be improved by a. increasing inputs while holding outputs steady b. decreasing outputs while holding inputs steady c. increasing inputs and outputs in the same proportion d. decreasing inputs while holding outputs steady e. all of the above 7. Three commonly used productivity variables are a. quality, external elements, and precise units of measure b. technology, raw materials, and labour c. education, diet, and social overhead d. labour, capital and management e. quality of the student, efficiency of the student to work and money
Prof.Dr.Dr.M.Hulusi DEMIR
13
3.
A company has asked YOU to evaluate the firms productivity by comparing this years performance with last years. The following data are available: ______________Last Year This Year OUTPUT 10 500 units 12 100 units Labour Hours 12 000 13 200 Utilities 7 600 MU 8 250 MU Capital 83 000 MU 88 000 MU Has the company improved its PRODUCTIVITY during the past year? 4. A firm cleans chemical tank cars in the Bay Gazimagusa area. With standard equipment, the firm typically cleaned 60 chemical tank cars per month. They utilized 10 gallons of solvent, and two employees worked 20 days per month, 6 hours a day. The company decided to switch to a larger cleaning machine. Last February, they cleaned 60 tank cars in only 15 days. They utilized 12 gallons of solvent, and two employees worked 6 hours a day. a. What was their productivity with the standard equipment? b. What is their productivity with the larger machine? c. What is the change in productivity? 5. Serras Ceramics spent 3 000 MU on a new kiln last year, in the belief that it would cut energy usage 25 % over the old kiln. This kiln is an oven that turns greenware into finished pottery. Serra is concerned that the new kiln requires extra labour hours for its operation. Serra wants to check the energy saving of the new oven, and also to look over other measures of their productivity to see if the change really was beneficial. Serra has the following data to work with: Last Year This Year Production (finished units) 4000 Greenware (pounds) 5000 Labour (hrs) 350 Capital (MU) 15000 Energy (kWh) 3000 Were the modifications BENEFICIAL?
14
9. Haldun LOP, the production manager of LOP Chemicals, in Gazimagusa, TRNC, is preparing his quarterly report which is to include a productivity analysis for his department. One of the inputs is production data prepared by Meltem SERIN, his operation analyst. The report, which she gave him this morning, showed the following: 2005 2006 Production (units) 4 500 6 000 Raw Material Used (barrels of Petroleum by-products) 700 900 Labour Hours ` 22 000 28 000 Capital Cost applied to the Department (MU) 375 000 620 000 Haldun LOP wondered if his productivity had increased at all. He called Meltem into his office and conveyed the above information to her and asked her to proceed with preparing this part of the report. (Include your interpretations for each productivity figure)
Prof.Dr.Dr.M.Hulusi DEMIR
15
a. Calculate single factor productivity figures of labour and capital for the parent and subsidiary. Do the results seem misleading? b. Now compute multi-factor labour and capital productivity figures. Are the results better? c. Finally, calculate raw material productivity figures. Explain why these figures might be greater in TRNC. 11. Ahmet Uslu makes wooden boxes in which to ship motorcycles. Ahmet and his three employees invest 40 hours per day making the 120 boxes. a. What is their productivity? b. Ahmet and his employees have discussed redesigning the process to improve efficiency. If they can increase the rate to 125 per day, what would be their new productivity? c. What would be their increase in productivity?
12. Magusa Metal Works produces cast bronze valves on an assembly line. On a recent day, 160 valves were produced during an 8-hour shift. Calculate the productivity of the line. 13. Kleen Karpet cleaned 65 rugs in April, consuming the following resources: Labour: 520 hours at 13 MU/hour Solvent: 110 litres at 5 MU/litre Machine Rental: 20 days at 50 MU/day a. What is the labour productivity? b. What is the multifactor productivity? 14. Ilhan Dalci is president of Ilhandir Manufacturing, a producer of Go-Kart Tires. Dalci makes 1000 tires per tires per day with the following resources: Labour: 400 hours at 12.50 MU/hr Raw Material: 20 000 kgs/day at 1MU/kg Energy: 5 000 MU/day Capital: 10 000 MU/day a. What is the labour productivity for these tires at Ilhandir Manufacturing? b. What is the multifactor productivity for these tires at Ilhandir Manufacturing? c. What is the percent change in multifactor productivity if Ilhandir can reduce energy bill by 1000 MU without cutting production or changing any other inputs?
16
FORECASTING
A. MULTIPLE CHOICES
1. A large value of alpha ( ) puts more weight on a. recent b. oder 2. If the data being observed can be best thought of as being generated by random deviations about a stationary mean, a a. arge b. small 3. The Delphi Method a. relies on the power of written arguments. b. requires resolution of differences via face-to-face debate. c. is mainly used as an alternative to exponential smoothing. d. none of the above. 4. Qualitative forecasting methods include a. delphi b. Panel of experts c. trend adjusted exponential smoothing d. (a) and (c) e. (a) and (b) f. (b) and (c) 5. The method that considers several variables that are related to the variable being predicted is a. Exponential smoothing b. Causal forecasying c. Weighed moving average d. All of the above e. None of the above 6. Exponential smoothing is an example of causal model a. true b. False 7. With regard to a regression based forecast, the standard error of the estimate gives a measure of a. the overall accuracy of the forecast. b. the time period for which the forecast is valid. c. the time required to derive the forecast. d. the maximum error of the forecast. e. none of the above.
B. ESSAY QUESTIONS
1. Is there a difference between forecasting demand and forecasting sales? 2. Define the terms Qualitative Methods, Trend Analysis Method (Time Series Method), and Causal Forecast. Describe the uses of them. 3. The manager of a local firm says the forecasting techniques are more trouble than they are worth. I don`t forecast at all, and I`m doing 25% more business than last year. Comment. 4. What do you see as the main problem with qualitative (judgmental) forecasts? Are they ever better than objective methods? 5. A firm uses exponential smoothing with a very high value of alpha. What does this indicate with respect to the emphasis if placed on past data. 6. Regression and correlation are both termed causal methods of forecasting. Explain how they are similar in this respect and also how they are different. 7. Describe briefly the steps to develop a forecasting system. 8. Describe briefly the Delphi Method.
Prof.Dr.Dr.M.Hulusi DEMIR
17
Develop a three-period average forecast and a three period weighted moving average forecast weights of 5, 3 and 2 for the most recent demand values, in that order. Indicate which forecast would seem to be most accurate Make a forecast of september by using both approaches.
2. A computer software firm has experienced the following demand for its Personal Finance software package. Period Units 1 2 3 4 5 6 7 8 56 61 55 70 66 65 72 75
3. The head of Business Department at EMU wants to forecast the number of students who will enroll in production/operations management next semester in order to determine how many sections to schedule. The department has accumulated the following enrollment data for the past 8
Compute a 3-semester moving average forecast for semester 4 through 8 Compute the exponentially smoothed forecast (alpha=0.20) for the enrollment data. Compare two forecasts and indicate the most accurate. Make a forecast for the next semester (semester 9) with the most accurate approach.
18
Simulate a forecast using simple smoothing for the week, starting with F = 15 and alpha=0.2. Find also the forecast for the 8th day. 5. Fill in the blank places. Quarter 2007 I II III IV __________________________ 2008 I II III IV 2009 I II III IV 34 50 58 38 ___ ___ ___ ___ Quantity 26 38 54 34 Moving Totals 160 172 176 180 190 197.2 204.4 211.6
Prof.Dr.Dr.M.Hulusi DEMIR
19
2008
2009
7. The general manager of a building materials production plant feels the demand for plasterboard shipments may be related to the number of construction permits issued in the municipality during the previous quarter. The manager has collected the data shown in the accompanying table. Construction Permits Plasterboard Shipments
15 6 9 4 40 16 20 6 25 13 25 9 15 10 35 16 a. Find a regression forecasting equa b. Determine a point estimate for plasterboard shipments when the number of construction permits is 30. c. Given the data on permits and shipments, compute the standard deviation of regression. d. Find the prediction interval of 90%.(std.-t table) e. Find the prediction interval of 95.5% (normal) for the specific amount of shipments when the permits number 30. (for this part assume your regression equation has been derived from a sufficiently large sample that the prediction interval form equal to y+/-z.s may be used.) f. Determine r and coefficient of determination and interpret them. g. Test the correlation coefficient at 5% level of significance. Is the correlation coefficient significant at the level 5%? h. By using correlation coefficient analysis find the regression forecasting equation, and explain why this equation is different than the one you found in (a).
20
store would like to know if the total sales are a good predictor of lawn-mower-blade sales.
Day 1 2 3 4 5 6 7 Demand for Lawn-mowers 10 12 13 15 20 25 24 Total sales of the store(000MU) 10 13 14 16 19 20 20
a. For the above data calculate the correlation coefficient between Demand for lawn-mower blade and Total sales of the store, and interpret the result. b. What percentage of variation in lawn-mower blade sales can be explained by total sales of the store? c. Test the correlation coefficient at 5% level of significance. d. Compute the forecast of 8th day total sales of the store. e. Using the forecast of total sales you found at (d), find the forecasted demand for lawn-mower blade sales for the same date with 90% probability. 9. Ali and Arzu are planning to set up an ice-cream stand in Laguna/Gazimagusa. After six months of operation, the observed sales of ice-cream (in MU) and the number of Laguna visitors are
Month
1 2 3 4 5 6
Laguna Visitors
800 900 1100 1400 1800 2000
a. Determine a regression equation treating ice-cream sales as the dependent variable and Laguna visitors as the independent variable. b. If you expect the Laguna visitors to peak out at about 3000 persons next month, what would be the expected ice-cream sales? c. Express your forecast with 68.3% probability limits.
Prof.Dr.Dr.M.Hulusi DEMIR
21
6 10 14
a. Determine the strength of the causal relationship between advertising expenditures and sales of the restaurants and interpret the result. b. What is the coefficient of determination? What does it mean to you? c. Test the correlation coefficient you found in (a) at 5% level of significance. Is the correlation coefficient significant at this level? d. Using correlation coefficient find regression forecasting equation.
22
2008
2009
Use Moving Totals to forecast the quarterly demand for the year 2010. 13. The data shown in the accompanying table include the number of lost-time accidents for the Izmir Lumber Company over the past 7 years. Some additional calculations are included to help you answer the following questions. Manager of the company uses the number of employees (in thousands) to predict the number of accidents. YEAR NO. OF NO. OF EMPLOYEES ACCIDENTS (000) 15 12 20 26 35 30 37 5 20 15 18 17 30 35 225 144 400 676 1225 900 1369 25 400 225 324 289 900 1225 75 240 300 468 595 900 1295
Totals a.
175
140
4939
3388
3873
b. c. d. e.
Use the normal equations to develop a linear regression equation for forecasting the number of accidents on the basis of the number of employees. State the equation. Use the equation to forecast the number of accidents when the number of employees is 33(000). Assuming n is large, calculate the 95.5 percent confidence limits for the number of accidents when the number of employees is 33(000). What is the correlation coefficient between number of employees and the number of accidents? Interpret your result. What percentage of the variation in the number of accidents is explained by the employment level? Is the correlation significant at the 5% level?
Prof.Dr.Dr.M.Hulusi DEMIR
23
a. Use the normal equations to derive a regression forecasting equation. b. Compute the standard deviation of regression c. Assume your regression has been derived from a sufficiently large sample that the interval estimate form equal to Y Z.Syx may be used. Establish a 99.7% prediction interval estimate for the specific amount of cabinet sales (000 MU)when permits number 4.4(00). d. Compute the coefficient of correlation and explain the meaning of it. e. Test the significance of r for 10% and n=9. f. Use the correlation coefficient formula to derive a regression forecasting equation. g. Is there any difference between the two equations you derived at a and f.
15. A company wants to develop a means to forecast its carpet sales. The store manager believes that the stores sales are directly related to the number of new housing starts in town. The manager has gathered data from Chamber of Commerce records of monthly house construction permits and from store records on monthly sales. These data as follows: Monthly Construction Permits 42 70 20 24 32 18 82 30 36 52 Monthly Carpet Sales (000 metres) 20 40 16 12 32 8 48 44 36 56
a. Develop a linear Regression Model for these data and forecast carpet sales if 30 construction permits for new homes are filed. b. Calculate the standard deviation of regression. c. State your forecast in the confidence limits of 90%.
24
Use a simple exponential smoothing model with alpha=0.6. Assume the forecast for Period 1 was 120. Make a forecast for period 9. 17. A retail chain of eyewear specialist has been experimenting with sales price of contact lenses. The following data have been obtained. Average lenses per day_______ 200 190 188 180 170 162 170 Price per lens, MU 24 26 27 28 29 30 32
a. For the above data calculate the correlation coefficient between lens price and lens sales and interpret the result. b. What percentage of variation in lens sales can be explained by prices. c. Test the correlation coefficient at 5% level of significance. d. What is 95% confidence interval for demand at price 28 MU? (Hint: n=7) 18. Fill in the blank places Year 2007 Quarters I II III IV I II III IV I II III IV Demand(tons) 105 150 95 120 Moving TOTALS 150 515 200 565 125 595 175 650 ____ 690 ____ 733.5 ____ 777 ____ 820.5
2008
2009
Prof.Dr.Dr.M.Hulusi DEMIR
25
26
2008
2009
23. In a manufacturing process the assembly-line speed (meter/minute) was thought to affect the
number of defective parts found during the inspection process. To test this theory, management devised a situation where the same batch (lot) of parts was inspected visually at a variety of line speeds. The following data were collected. # of defective parts found Line speed 22 20 18 19 15 20
20 20 40 30 60 40
a.
Develop the estimated Regression Equation that relates line speed to the number of defective parts found. b. Use the equation developed in part (a) to forecast the number of defective parts found for a line speed of 50 meters per minute. c. Express your forecast within 95.5% probability limits. 24. Room registrations in the Magusa Plaza Hotel have been recorded for the past nine years. Management would like to determine the mathematical trend of guest registration in order to project future occupancy. This estimate would help the hotel management to determine whether a future expansion will be needed. Given the following time-series data, develop a trend equatin relating to registrations to time. Then, a. Forecast next years registrations. b. Give your next years forecast with 95% probability (i.e. assuming the level of significance is equal to 5%) c. Assuming n is large (i.e. n30), show your confidence limits for the next year with %95.5 probability.
Prof.Dr.Dr.M.Hulusi DEMIR
27
Years 2001 2002 2003 2004 2005 2006 2007 2008 2009 25.
Registrants(000) 17 16 16 21 20 20 23 25 24 2 3 4 5 6 7 8 9 10 11 12 14 19 26 31 35 39 44 51 55 61 54
Time 1 Demand 10
a. Use a simple four-period moving average to forecast the demand for periods 5-13. b. Find the mean absolute devaiation (average error). c. Use a four-period moving average with weights 4,3,2 and 1 to forecast demand for time13. d. Assume F1 = 8 and = 0.3 . Use an exponential smoothing factor to forecast demand in periods 2-13. e. Find the mean absolute deviation of exponential smoothing. f. Compare the above methods. Which one you prefer? Why? g. Repeat the analysis using alpha = 0.5. h. If you were to use an exponential smoothing model to forecast this time series, would you prefer alpha = 0.3, a larger (0.3), or smaller (0.3) value of alpha? Why? 26. Demand for fertilizer (tons) 2007 I 50 II 73 III 45 IV 60 2008 I 71 II 85 III 50 IV 61 2009 I 71 II 80 III 55 IV 65 a. Compute a three-quarter moving average forecast. Compute also the forecast error for each quarter. b. Compute the quarterly forecasted demand for the year 2010. Year Quarter
28
a. Use a simple 3-period moving average to demand for 13 November-15 November. b. Find the average error for that period. c. Assume that F1=24 and = 0.6. Use an exponential smoothing method to forecast demand in periods 11 November-15 November. Find the average error. d. Compare the methods and state which one you prefer and why? 29. The monthly sales for Telco Batteries Inc., were as follows: Month Sales January 20 February 21 March 15 April 14 May 13 June 16 July 17 August 18 September 20 October 20 November 21 December 23 Forecast past sales using each of the following; a. A three-month moving average, b. a 6-month weighted average using 1,1,2,2,2, and 3 with the heaviest weights applied to the most recent months. c. Exponential smoothing using an = 0.3 and a January forecast of 20. d. Which method you prefer and why? e. using the method you chose, forecast January sales of the coming year.
Prof.Dr.Dr.M.Hulusi DEMIR
29
a. Using trend analysis, predict the number of patients Dr. Yakar will see in years 2010 and 2011. b. What is the standard error of the forecasts? c. Forecast number of patients in 2007 at 5% level of significance. d. Assuming sample is large (i.e. n>30), state your forecast of 2007 within 95.5%confidence interval. 31. Data collected on the yearly demand for 50-kg bags of fertilizer at Ilhandir Garden Supply are shown in the table below. DEMAND FOR FERTILIZER YEAR (000 of BAGS) 1 4 2 6 3 4 4 5 5 10 6 8 7 7 8 9 9 12 10 14 11 15 a. Develop a three-year moving average to forecast sales. b. Develop a four-year moving average for demand for fertilizer. c. Estimate demand again with weighted three-year moving average in which sales in the most recent year are given a weight of 2 and sales in other two years are each given weight of 1. d. Three different forecasts were developed for the demand for fertilizer. These three forecasts are a three-year moving average, four-year moving average and a weighted moving average. Which one would you use and explain why? e. Use exponential smoothing with a smoothing constant of 0.3 to forecast the demand for fertilizer. Assume that last periods (years) sales forecast for year 1 is 5 000 bags to begin the procedure. f. Would you prefer to use the exponential smoothing model or one of the above models. Explain your choice. And according to your choice forecast the year 12.
30
Year
2003 2004 2005 2006 2007 2008 2009 a. b. c. d. e.
Electrical Generators
Sold 74 79 80 90 105 142 122
Develop a linear trend line by using the least squares method. Estimate the demand in 2010 and 2011. Calculate the standard error of the past record. Give your forecast for the year 2011 at 5% level of significance. Assume n is large (n>30), give your forecast for the year 2010 within 95.5% confidence interval. in
33. The following gives the number of pints of type O (Rh+) blood used at Nalbantoglu Hospital the past 6 weeks: Week of August 4 August 11 August 18 August 25 September 1 September 8 Pints Used 360 389 410 381 368 374
a. Forecast the demand for the week of September 15 using a 3-week moving average. b. Use a 3-week-weighted moving average, with weights of 1,3, and 6, using 6 for the most recent week. Forecast demand for the week September 15. c. Compute the forecast for the above data using exponential smoothing with a forecast for August 4 of 360 and =0.2. Forecast the demand for the week of September15. (Show all your calculations and errors in tabular form.) 34. The manager of the Petroco Service Station wants to forecast the demand for unleaded gasoline next month so that the proper number of gallons can be ordered from the distributor. The owner has accumulated the following data on demand for unleaded gasoline from sales during the past 10 months. Gasoline MONTH Demanded (gallons) November 800 a. Compute an exponentially smoothed forecast December 725 using = 0.3 and F1 = 700. January 630 b. Compute the error of each month and find the February 500 average error for the past record. March 645 c. Forecast the demand for the coming month April 690 September. May 730 June 810 July 1200 August 980
Prof.Dr.Dr.M.Hulusi DEMIR
31
a.
Determine one-step-ahead forecasts for periods 4 and 8 using threeperiod moving averages method. b. Let us assume that the forecast for period 1 was 200. Also suppose that = 0.1. Determine one-step-ahead forecasts for periods 2 and 8. c. Compare the above mentioned methods for the periods 4 and 8. Based on this comparison conclude which method is a superior method for the given series. 36. Bicycle sales at TTs Bikes are shown below. Actual Week Bicycle Sales 1 8 2 10 3 9 4 11 5 10 6 13 a. Use 3-week moving average for forecasting week 4, week 5, week 6 and week 7. b. If Weights Applied Period 3 last week 2 2 weeks ago 1 3 weeks ago Forecast the weeks 4, 5, 6 and 7. c. Which method would you prefer and why? d. Use exponential smoothing to forecast bike sales. Assume that the forecast for Week 1 was 9 and = 0.7. 37. The sales manager of a large apartment rental complex feels the demand for apartments may be related to the number of newspaper ads placed during the previous month. She has collected the data shown in the accompanying table. Ads Purchased Apartments leased 15 6 9 4 40 16 20 6 25 13 25 9 15 10
32
2009
a. Deseasonalize the data with a moving total and compute a linear equation for the trend in demand. b. Using the trend you have developed, compute a forecast for the demand in each quarters of the following year. 39. Bus and subway ridership for the summer month in London, England, is believed to be tied heavily to the number of tourists visiting the city. During the past 12 years, the following data have been obtained. YEAR NO. OF TOURISTS (in millions) 7 2 6 4 14 15 16 12 14 20 15 7 132 RIDERSHIP (in millions) 1.5 1.0 1.3 1.5 2.5 2.7 2.4 2.0 2.7 4.4 3.4 1.7 27.1 49 2.25 4 1.00 36 1.69 16 2.25 196 6.25 225 7.29 256 5.76 144 4.00 196 7.29 400 19.36 225 11.56 49 2.89 1796 71.59 10.5 2.0 7.8 6.0 35.0 40.5 38.4 24.0 37.8 88.0 51.0 11.9 352.9
1998 1999 2000 2001 2002 2003 2004 2005 2006 2007 2008 2009 TOTALS
a. Use the normal equations to develop a linear regression equation for forecasting the number of ridership on the basis of the number of tourists. State the equation. b. Use the equation to forecast the number of ridership when the number of tourists visit London in a year is 10 million. c. Explain the predicted ridership if there are no tourists at all.
Prof.Dr.Dr.M.Hulusi DEMIR
33
42. Following are the actual tabulated demands for an item for a nine-month period, from January through September. Your supervisor wants to test three forecasting methods to see which method was better over this period. Month Actual Demand January 110 February 130 March 150 April 170 May 160 June 180 July 140 August 130 September 140 a. Forecast April through September using a 3-month simple moving average. b. Using a weighted moving average with weights 6, 3, 1 from recent to oldest, forecast April through September. c. Use simple exponential smoothing to estimate April through September ( = 0.3) and assume that the forecast for March was 130.
34
Introduction to Production / Operations Management d. Use absolute errors to decide which method produced be better forecast over the six-month
period.
Prof.Dr.Dr.M.Hulusi DEMIR
35
c. Use linear relationship and find regression forecasting equation. d. Suppose that there are 25 new housing permits granted in 2010. What would be the 2010 sales? e. Find the correlation coefficient and interpret it. f. How much of the changes in the dependent variable are explained by the changes in the independent variable? g. Test the hypothesis r = 0 at 5% level of significance. h. Using correlation coefficient find regression forecasting equation. i. Forecast 2010 sales based on forecasted permits for that year. j. Compute the standard deviation of regression. k. Find confidence limits of 90% for the forecasted sales. l. Assuming n is large, find 95.5% confidence interval.
36
The manager of Azim Trucking Co. Believes that Demand for Tires Used on his trucks is closely related to the number of miles driven. Accordingly, the above data covering the past 6 months have been collected. a. What percentage of variation in tire use can be explained by mileage driven? b. Test the correlation coefficient at 10% level of significance. c. Using correlation coefficient find regression forecasting equation. d. Compute 7th month tires used based on the forecasted thousands of miles driven for that month. e. Find confidence limits of 90 % for the 7th month forecast. 46. In the Magusa area, the number of daily calls for repair of Speedy Copy Machines has been recorded as follows: October 2007 1 2 Calls 92 127 103 165 132 111 174 97
3
4 5 6 7 8 47. Year 2008 Quarters I II III IV I II III IV
a. Prepare a three-period weighted moving average forecast using weights of w1 = 5, w2 = 3, w3 = 2. b. Prepare exponentially smoothed forecast for = 0.3, F1 = 90.
2009
Demand (units) 350 460 280 360 500 590 450 530
a. Deseasonalise the data above bu computing 4-Quarter Moving Averages with a mean absolute deviations (errors) and also forecast Quarter I of 2010. b. Determine the trend line for the above data and forecast the next quarter. c. Determine exponentially smoothed forecast with = 0.2 and F1 = 400 units. Determine the errors for this model. Forecast the following quarter.
Prof.Dr.Dr.M.Hulusi DEMIR
37
4500 5980 7200 8000 10440 10730 11100 11760 11070 8640 8280 6000 103700
8100 13225 14400 15625 21025 21025 22500 19600 18225 14400 13225 10000 191350
2500 2704 3600 4096 5184 5476 5476 7056 6724 5184 5184 3600 56784
a. Using the sales data above, develop a regression equation to express the number of units of roofing that you would expect to sell as a function of the number of units of lumber sold. b. Forecast the expected roofing sales for the next month in which 125 units of framing lumber is expected to be sold. c. Find correlation coefficient and determination coefficient. Interpret them. d. Test the correlation coefficient at 5 % level of significance. Is the correlation coefficient meaningful (significant) at this level? e. Using the correlation coefficient, find regression equation and explain the difference between two regression equations in (a) and (e). f. Calculate standard deviation of regression equation and express your forecast (found in (b)) within 90% probability limits. g. Assuming n is large state your forecast within 95.5 %confidence intervals. 49. Mr. Salim Selim, sales manager for Magusa Gas Grills Ltd., needs a sales forecast for the next year. He has the following data from the last 2 years. (Sales are in 000 grills) Year Quarter Sales Year Quarter Sales 2008 I 60 2009 I 105 II 91 II 130 III 277 III 522 IV 34 IV 73 Compute quarterly sales forecasts for the coming year. 50. TT Construction Company renovates old homes in Magusa. Over time, the company has found that its MU volume of renovation work is dependent on the Magusa area payroll. The figures for TTs revenues and the amount of money earned by wage earners in Magusa for the past six years are presented in the table below.
38
Payroll (100.000.000MU) 1 3 4 2 1 7
a. Using sales data above develop a regression equation. b. Find correlation coefficient and determination coefficient and interpret. c. Test the correlation coefficient at 5% level of significance. Is the correlation coefficient meaningful (significant) at this level? d. Using correlation coefficient, find regression equation and explain the difference between the two regression equations in (a) and (d). e. Calculate standard deviation of the regression equation and express your forecast within 90% probability limits, if the local chamber of commerce predicts the Magusa area payroll will be 600 million MU next year. f. Find the forecast of Magusa Area Payroll for the year 2010. g. Find the regression equation using the forecast found in (f) h. Assuming sample is large (n>30) find the confidence intervals for 65.5% probability. 51. The sales manager of a local building material supply chain suspects that the sales of roofing materials are correlated with the amount of framing lumber sold. Years Lumber Sales Roofing Sales 2003 9 5 2004 10 5 2005 12 6 2006 14 6 2007 15 8 2008 18 9 2009 20 10 a. Find correlation coefficient and determination coefficient. Interpret them. b. Using correlation coefficient, find regression equation. c. Is the correlation significiant at 5% level. d. Forecast the expected roofing sales for the next year (2010) depending on the forecast of lumber sales for 2010. e. Calculate standard deviation of the regression equation and express your forecast found in (c) within 90% probability limits, i.e. 10% level of significance. f. Assuming n is large, state your forecast for 2010, within 95.5 confidence interval.
Prof.Dr.Dr.M.Hulusi DEMIR
39
DECISION MAKING
A. TRUE / FALSE
1. The decision maker has the option to choose the best state of nature available. 2. Decision-making under risk is issued when probability information about the states of nature is unavailable. 3. The consequence of each alternative needs to be known when using decision making under certainty. 4. Decision-making under risk requires the use of a payoff table. 5. The maximum criterion leads to a pessimistic alternative that is appropriate when the decision-making is seeking to avoid risk. 6. The equally likely criterion leads to an optimistic alternative that is appropriate when the decision-making is seeking to be exposed to risk. 7. The criterion of realism relies on a weighted average approach when choosing an alternative. 8. Minimax regret calculates the expected monetary value of each alternative thereby minimizing any regret. 9. To maximax criterion is part of decision making under uncertainty. 10. Calculate the probabilities for various states of nature are a step of Decision Theory process.
B. QUESTIONS
1. Describe what is involved in the decision process. 2. a decision table (excluding conditional values) to describe this situation. What is an alternative? What is a state of nature? 3. Discuss the differences among decision making under certainty, decision making under risk, and decision making under uncertainty. 4. Ayse Mutlu is trying to decide whether to invest in real estate, stocks, or certificates of deposit. How well she does depends on whether the economy enters a period of recession or inflation. Develop
C. PROBLEMS
1. You are planning your wedding day and need to decide this week whether the reception will be outdoors, outdoors with a tent or indoors. Your level of satisfaction will be affected by the weather on the day of reception. It will be sunny, cloudy or rainy. The table below summarizes your level of satisfaction for the various combinations on a sale 1 10 (10 = most satisfied) Alternative Outdoor Outdoor with tent Indoor Sunny 10 9 4 Cloudy 6 6 5 Rainy 1 3 7
Which alternative would you choose by using the following criteria? a. Maximax
40
Prof.Dr.Dr.M.Hulusi DEMIR
41
Determine the best decision using the following decision criteria: a. Maximax b.Maximin 3. Demir Comp is a Turkey-based manufacturer of personal computers. It is planning to build new manufacturing and distribution facility in either W. Cyprus, Azerbaijan, Kazakhstan, Turkmenistan and Kirghizia. The cost of the facility will differ between Countries depending on the economic and political climate, including monetary Exchange rates. The Company has estimated the facility cost ( in $ millions) in each Country under three different future economic / political climates as follows Economic / Political Climate Decline Same Improve 21.7 19.7 15.2 19 18.5 17.6 19.2 17.1 14.9 22.5 16.8 13.8 25 21.2 12.5
Determine the best decision using the following decision criteria. (Note that since payoff is the cost, the maximax criteria becomes minimin and maximin becomes minimax)
a. Minimin b. Minimax c. Hurwicz ( = 0.40) d. Equally likely 4. Serin Cumbul has come into an inheritance from her grandparents. She is attempting to decide among several investment alternatives. The return after 1 year is dependent on the interest rate during the next year. The rate is currently 7% and she anticipates it will stay the same or go up or down by at most 2 points. The various investment alternatives plus their returns ($10000) given the interest rate changes are shown in the following table: Interest Rate 7% 4 2.5 3 3.2 1.2 3.2
Investments Money market fund Stock growth fund Bond fund Government fund Risk fund Saving funds
5% 2 -3 6 4 -9 3
42
5.
Sergio Bauersohn is the principal owner of Double T Oil Inc. After quitting his university teaching job, Sergio has been able to increase his annual salary by a factor of over 100. At the present time, Sergio is forced to consider purchasing some more equipment for Double T Oil because of competition. His alternatives the are shown in the following table: STATES OF NATURE Equipment Favorable Unfavorable Market Market(MU) (MU) Sub 100 300.000 -200.000 Order MHD 250.000 -100.000 Petrosan 75.000 -18.000 A. Sergio has always been a very optimistic decision maker a. What type of decision is Sergio facing? b.What decision criterion should he use? c. What alternative is best? B. Although Sergio is the principal owner, his friend. N. Jayfer is credited with making the company a financial success. N. Jayfer is vice-president of finance. He attributes his success to his pessimistic attitude about business and the oil industry. He is likely to arrive a different decision than Sergio. What decision criterion should N. Jayfer use, and what alternative will he select? 6. Even though independent gasoline stations have been having a difficult time, Serin Cumbul has been thinking about starting her own independent gasoline station. Serins problem is to decide how large her station should be. The annual returns will depend on both the size of her station and a number of marketing factors related to the oil industry and demand for gasoline. After a careful analysis, Serin developed the following table. Size of gas station Small Medium Large Very Large Good Market(MU) 50.000 80.000 100.000 300.000 Fair Market(MU) 20.000 30.000 30.000 25.000 Poor Market(MU) -10.000 -20.000 -40.000 -160.000
For example, if Serin constructs a small station and the market is good, she will realize a profit of 50 000 MU. a. Develop a decision table for this decision b. What is the maximax decision? c. What is the maximin decision? d. What is the equally likely decision? e. What is the criterion of realism decision? Assume = 0.80 f. What is the minimax regret decision?
Prof.Dr.Dr.M.Hulusi DEMIR
43
Ilhan sells trees for 15 MU each, but his cost is only 6 MU. a. How many trees should Ilhan stock at his hardware store? b. If the cost increased to 12 MU per tree and Ilhan continues to sell trees for 17 MU each, how many trees should Ilhan stock? c. Ilhan is thinking about increasing the price to 18 MU per tree. Assume that the cost/tree is 6MU. It is expected that the probability of selling 50, 75, 100, or 125 trees will be 0.25 each. Ilhan does not expect to sell more than 125 trees with this price increase. What do you recommend? 8. In addition to selling Christmas trees during the Christmas holidays, Ilhans Hardware sells all the ordinary hardware items. One of the most popular items is Great Glue HD, glue that is made just for Ilhans Hardware. The selling price is 2 MU per bottle, but unfortunately the glue gets hard and unusable after one month. The cost of the glue is 0.75 MU. During the past several months, the means sales of glue have been 60 units, and the standard deviation is 7. How many bottles of glue should Ilhans Hardware stock? Assume that sales follow a normal distribution. 9. Demir Chemical, Inc, develops industrial chemicals that are used by other manufacturers to p roduce photographic chemicals, preservatives, and lubricants. One of their products, MHD-158, is used by several photographic companies to make a chemical that is used in the film developing process. To produce MHD-158 efficiently, Demir Chemical uses the batch approach, in which a certain number of gallons is produced at one time. This reduces set-up costs and allows Demir Chemical to produce MHD-158 at a competitive price. Unfortunately, MHD158 has a very short shelf life of about one month. Demir Chemical produces MHD-158 in batches of 500 gallons, 1000 gallons, 1500 gallons, and 2000 gallons. Using historical data, Mehmet Demir was able to determine that the probability of selling 500 gallons of MHD-158 is 0.2. The probabilities of selling 1000, 1500 and 2000 gallons are 0.3, 0.4, and 0.1 respectively. The question facing Mehmet is how many gallons to produce of MHD-158 in the next batch run. MHD-158 sells for 20 MU/gallon. Manufacturing cost is 12 MU/gallon, and handling and warehousing costs are estimated to be 1 MU/gallon. In the past, Mehmet has allocated advertising costs to MHD-158 at 3 MU/gallon. If MHD-158 is not sold after the batch run, the chemical loses much of its important properties as a developer. It can, however, be sold at a salvage value of 13MU/gallon. Furthermore, Mehmet has guaranteed to his suppliers that there will always be an adequate supply of MHD-158. If Mehmet does run out, he has agreed to purchase a comparable chemical from a competitor at 25 MU/gallon. Mehmet sells the entire chemical at 20 MU/gallon. Mehmet sells the entire chemical at 20 MU/gallon, so his shortage means that Mehmet loses the 5 MU to buy more expensive chemical. a. Develop a decision tree of this problem. b. What is the best solution? c. Determine the EVPI
44
Serin Cumbul is not sure what she could do. She can build a quadplex (i.e. building with four apartments), build a duplex, gather additional information or simply do nothing. If she gathers additional information, the result could be either favorable or unfavorable, but it would cost her 3 000 MU to gather the information. Serin believes that there is a 50-50 chance that the information will be favorable. If the rental market is favorable, Serin will earn 15 000 MU with the quadplex or 5 000 MU with the duplex. Serin does not have the financial resources to do both. With an unfavorable rental market, however, Serin could lose 20 000 MU with the quadflex or 10 000 MU with the duplex. Without gathering additional information, Serin estimates that the obability of a favorable rental market is 0.7. A favorable report from the study would increase the probability of a favorable rental market to 0.9. Furthermore, an unfavorable report from the additional information would decrease the probability of a favorable rental market to 0.4. Of course, Serin could forget all of these numbers and do nothing. What is your advice to Serin? 11. The Steak and Chop Butcher Shop purchases from a local meatpacking house. The meat is purchased on Monday at 2.00 MU/kg and the shop sell the steak for 3.00 MU/kg. Any steak left over at the end of the week is sold to a local zoo for 0.50 MU/kg. The possible demands for steak and the probability for each are as follows: Demand (kg) 20 21 22 23 24 Probability 0.1 0.2 0.3 0.3 0.1
The shop must decide how much steak to order in a week? 12. Place-Plus, a real estate development firm, is considering several alternative development projects. These include building and leasing an office park, purchasing a parcel of land and building an office building to rent, buying and leasing a warehouse, building a strip shopping center, and building and selling condominiums. The financial success of these projects depends on interest rate movement in the next 5 years. The various development projects and their 5 year financial return (MU millions) given that interest rates will decline, remain stable or increase are shown in the following payoff table: Interest Rates Stable Increase 1.7 4.5 1.9 2.4 1.4 1 2.4 3.6 1.5 0.6
Determine the best investment using the following decision criteria: a. Maximax b.Maximin c. Minimax regret d.Equally Likely e. Hurwicz ( = 0.3)
Prof.Dr.Dr.M.Hulusi DEMIR
45
46
55 45 30
Use Vogels Approximation method to find an initial assignment of the excess supply
Prof.Dr.Dr.M.Hulusi DEMIR
47
21. During the Gulf War, Operation Desert Storm required large amounts of military material and supplies to be shipped daily from supply depots in the USA to bases in the Middle East. The critical factor in the movement of these supplies was speed. The following table shows the number of planeloads of supplies available each day from each of six supply depots and the number of daily loads demanded at each of five bases. (each planeload is approximately equal in tonnage). Also included are the transport hours per plane, including loading and fuelling, actual flight time, and unloading and refuelling.
Determine the OPTIMAL DAILY FLIGHT SCHEDULE that will minimize total transport time.
Types of Pipe (Cost MU/1000 Metres) A X Y 580 620 B 600 560 C 520 580 Available
Z 600 580 580 Amount Needed Supply Military Base Depot A B C D E _________________________________________________ #1 36 40 32 43 29 #2 28 27 29 40 38 #3 34 35 41 29 31 #4 41 42 35 27 36 #5 25 28 40 34 38 #6 31 30 43 38 40 _________________________________________________ Demand 18 12 24 16 20
Supply _________ 14 20 16 16 18 6
22. ABC Air Conditioners operates factories in four different cities. Each of these factories is responsible for maintaining warehouse supplies in 5 different warehouses. Because of varying distances, transportation charges from factory to warehouse are not uniform. Shipping charges per unit are summarized below: WAREHOUSE
48
Factory output and warehouse supplies that must be maintained are as follows: Factory Units produced/day #1 35 #2 25 #3 40 #4 32 5 Warehouse 1 2 3 4 Daily Supply 15 12 22 30 20
Determine; a. The best possible factory-to-warehouse shipping program using Vogels Approximation Method. b.What is the cost of this shipping program? 23. The YUHUA Disk Drive Co. Produces drives for personal computers. YUHUA produces drives in three plants (factories) located in IZMIR/TURKEY, MAGUSA/TRNC and BEIJING/CHINA. Periodically, shipments are made from these three production facilities to four distribution Warehouses located in Turkey, namely: ISTANBUL, ANKARA ADANA and BURDUR. Over the next month, it has been determined that these warehouses should receive the following proportions of the companys total production of the drives. Warehouse Istanbul Ankara Adana Burdur % of Total Production 31 30 18 21
The production quantities at the factories in the next month are expected to be (in thousand of units) Plant Anticipated Production(000 units) Izmir 45 Magusa 120 Beijing 95 The unit costs for shipping 1000 units from each plant to each warehouse is given in the table below. The goal is to minimize total transportation cost. (use VAM) (Hint: When finding total production at the three plants you may round the figures to the nearest unit) Shipping costs per 1000 units in MU: Istanbul Ankara Adana Burdur Izmir 250 420 380 280 Magusa 1280 990 1440 1520 Beijing 1550 1420 1660 1730
24. ABC ship supplies from 4 principal manufacture to four regional stores. The manufactures are located at Izmir, Manisa, Aydin and Denizli. The regional stores are located in Isparta, Burdur, Antalya and Afyon. In order to reduce the cost of meeting demand for supplier, ABC has decided to allocate its material according to the standard transportation
Prof.Dr.Dr.M.Hulusi DEMIR
49
Introduction to Production / Operations Management model. An analysis of daily shipping records reveal that the following costs per unit are typical for the current shipping operations.
TO FROM Izmir Manisa Aydin Denizli NEEDS a. b. Antalya 30 26 34 22 60 Afyon 20 15 40 25 80 SHIPMENT 70 50 90 100
Isparta 44 34 25 32 90
Burdur 22 28 30 40 50
Determine an initial shipping program Calculate the daily cost of this program.
25. A firm that plans to expand its product line must decide whether to build a large or a small plant to produce the new products. If it builds a large plant and demand is high, the estimated net present value is 80 000 MU. If demand turns out to be low, the net present value will be -1 000 MU. The probability that demand will be high is estimated to be 0.70. If a small plant is built and the demand is low, the net present value after deducting for building costs will be 40 000 MU. If the demand is high, the firm can either maintain the small plant or expand it. Expansion would have a net present value of 45 000 MU, and maintaining small plant would have a net present value of 5 000 MU. The probability of low demand is 0.40. a. analyze using a tree diagram. b. compute the EVPI. How would this information be used? 26. The Our-Bags-Dont-Break (OBDB) plastic bag company manufactures three plastic refuse bags for home use: a 5-kg garbage bag, a 10-kg garbage bag, and a 15-kg leaf-and-grass bag. Using purchased plastic material, three operations are required to produce each end product: cutting, sealing and packaging.The production time required to process each type of bag in every operation and the maximum production time available for each operation are shown (Note that the production time figures in this table are per box of each type of bag). 5-kg Bag 2 Seconds/Box 2 Sec./box 3 Sec./Bag TYPE OF BAG 10-kg Bag 15-kg Bag 3Seconds/Box 3 Seconds/Box 2 Sec./Box 3 Sec./Box 4 Sec./Box 5 Sec./Box TIME AVAILABLE 2 Hours 3 Hours 4 Hours
If OBDBs profit contribution is 0.10MU for each box of 5-kg bags produced, 0.15MU for each bpx of 10-kg bags, and 0.20 MU for each box of 15-kg bags, what is the optimal product mix? 27. M&D Chemicals produces two products that are sold as raw materials to companies manufacturing bath soaps and laundry detergents. Based on an analysis of current inventory levels and potential demand for the coming month, M&Ds management has specified that the combined production for products 1 and 2 must total at least 700 Kgs. Separately, a major customers order for 250 kgs of product 1 must also be satisfied. Product 1 requires 2 hours of processing time per kg. While product 2 requires 1 hour of processing time per kg, and for the coming month, 1200 hrs of processing time are available. M&Ds objective is to satisfy the above requirements at a minimum total production cost. Production costs are 2 MU/kg for product 1 and 3 MU/kg for product 2. Construct the GENERAL SIMPLEX MODEL properly. Place the figures of the model in an initial simplex tableau and find which variable is entering and which variable is leaving.
50
28. A national car rental service has a surplus of one car in each of cities 1,2,3,4,5,6, and a deficit of one car in each of cities 7,8,9,10,11,12. The distances between cities with a surplus and cities with a deficit are displayed in the matrix below. How should the car be dispatched so as to minimize the total mileage travelled? 7 1 2 From 3 4 5 6 41 22 27 45 29 82 8 72 29 39 50 40 40 To 9 39 49 60 48 39 40 10 52 65 51 52 26 60 11 25 81 32 37 30 51 12 51 50 32 43 33 30
29. The Izmir Aerospace Company has just been awarded a rocket engine development contract. The contract terms require that at least five other smaller companies be awarded subcontracts for a portion of the total work. So Izmir requested bids from five small companies ( A, B, C, D, and E ) to do subcontract work in five areas ( I, II, III, IV and V ). The bids are as follow: Cost information: I 45000MU 50000 60000 30000 60000 Subcontract bids II III 60000MU 55000 70000 20000 25000 75000MU 40000 80000 60000 65000 IV 100000MU 100000 110000 55000 185000 V 30000MU 45000 40000 25000 35000
Company A B C D E
a. Which bids should Izmir accept in order to fulfil the contract terms at the least cost? b. What is the total cost of subcontracts?
Prof.Dr.Dr.M.Hulusi DEMIR
51
INVENTORY CONTROL
1. The probability distribution of the demand for a product has been estimated to be Demand 0 1 2 3 4 5 6 Prob. of Demand 0.05 0.15 0.30 0.35 0.10 0.05 0.00
Each unit sells for 50 MU, and if the product is not sold, it is completely worthless. The purchase costs of a unit are 10 MU. Assuming no reordering is possible, how many units should be purchased? 2. Demand for a product is approximately normal with a mean 40 units and standard deviation 12 units. The product costs 2 MU per unit and sells for 5 MU. Unsold units have no value. What is the optimal order size? 3. Sweet cider is delivered weekly to Sergios Produce stand. Demand varies uniformly between 300 litres and 500 litres per week. Sergio pays 0.20 MU/litre for the cider and charges 0.80 MU/liter for it. Unsold cider has no salvage value and cannot be carried into the next week due to spoilage. Find the optimal stocking level and the stock-out risk for that quantity. 4. A wholesaler of stationery is deciding how many desk calendars to stock for the coming year. It is impossible to reorder, and leftover units are worthless. The following table indicates the possible demand levels and the wholesalers prior probabilities. Demand(in 000s) 100 Prob. Of Demand 0.10 0.15 0.50 0.25
200
300 400
The calendars sell for 100 MU per thousand, and the incremental purchase cost is 70 MU. The incremental cost of selling (commissions) is 5 MU per thousand. Use marginal analysis to find how many calendars should be ordered. 5. A camera manufacturer makes most of its sales during the New Year selling season. For each camera sold, it makes a unit profit of 20 MU, if a camera is unsold after the major selling season, it must be sold at a reduced price, which is 5 MU less than the variable cost of manufacturing the camera. The manufacturer estimates that demand is normally distributed with a mean of 10 000 units and a standard deviation of 1 000 units. What is the optimum number to order?
Prof.Dr.Dr.M.Hulusi DEMIR
65
Determine the best policy to stock each week? 7. A special style of sweater can be purchased by retail store for 18.25 MU on a one-time opportunity. The store plans to offer the sweater at a retail price of 34.95 MU during the season. Any sweaters left at the end of the season will be sold for 14.95 MU. It is estimated that the demand for this item at this location will have a normal probability with a mean of 80 and a standard deviation of 22. How many of these sweaters should the store stock? 8. A magazine shop owner orders a popular monthly magazine, the demand of which varies from 1000 to 2400 copies. The magazines cost 250 MU/hundred and sell for 4.50 MU/each. When purchase in lots at this price, the publisher accepts no returns. What should be the ordering quantity for the next period? 9. Seamans Fish Market buys fresh Izmir Bluefish daily for 1.40 MU/kg and sells for 1.90 MU/kg. At the end of each business day, any remaining blue fish is sold to a producer of a cat food for 0.80 MU/kg. Daily demand can be approximated by a normal distribution with a mean of 80 kg. and a standard deviation of 10 kg. What is the optimal stocking level? 10. Ali Caliskan sells New Year trees, which he grows on his farm in Guzelyurt. Because bad weather and heavy rain is common in the month December. Ali has always harvested the trees he intends to sell in a given year by December 1. Ali has been selling trees for many years, and has kept detailed records of sales in previous years. From this data, he has determined that probability of selling various quantities of trees in a given year as follows: DEMAND 500 550 600 650 700 750 + PROBABILITY 0.15 0.20 0.25 0.30 0.10 0.00
For the coming year, Ali will sell his trees for an average of 25 MU each. His cost to grow and cut each tree is estimated to be 10 MU. Any unsold trees at the end of the year can be sold for kindling wood at a price of 5 MU a piece. What is the optimal number of trees that Ali should harvest?
66
How many cards should be ordered? 12. A style item can be purchased for 65 MU/unit before the season, and no additional units can be ordered. The product will sell for 130 MU during the season and any units left at the end of the season will be for 50 MU. The probability distribution of demand during the season is estimated normally distributed with a mean of 200 units and a standard deviation of 50. Determine the amount to stock to order that will give the maximum expected profit? 13. Ahmet Caliskan experiences an annual demand of 220 000 MU for quality tennis balls at the Gazimagusa Tennis Supply Company. It costs Ahmet 30 MU to place an order and his carrying cost is 18%. How many orders per year should Ahmet place for the balls? 14. Ayse Guzel, owner of Computer Village, needs to determine an optimal ordering policy for Genius Computers. Annual demand for the computers is 28.000 MU and carrying cost is 23%. Ayse has estimated order costs to be 48 MU/order. What is optimal MU per order? (optimal quantity in monetary units) 15. A large bakery buys flour in 25-kg bags. The bakery uses an average of 4860 bags a year. Preparing an order and receiving a shipment of flour involves a cost of 4 MU per order. Annual carrying costs are 30 MU/bag. a. Determine the economic order quantity b. What is the average number of bags on hand? c. How many orders per year will there be? d. Compute the total cost of ordering and carrying flour e. If annual ordering cost were to increase by 1 MU per order. How much would that affect the minimum total annual cost? 16. A large law firm uses an average of 40 packages of copier paper a day. The firm operates 260 days a year. Storage and handling costs for the paper are 3 MU a year per pack, and itcosts approximately 6 MU to order and receive a shipment of paper. a. What order size would minimize total ordering and carrying costs? b.Compute the total annual inventory cost using your order size from part a. c. Except for rounding, are annual ordering and carrying costs always equal at EOQ? d. The office manager is currently using an order size of 200 packages. The partners of the firm expect the office to be managed in a cost-efficient manner. Would you recommend that the office manager use the optimal order size instead of 200 packages? Justify your answer. 17. Garden Variety Flower Shop uses 750 clay pots a month. The pots are purchased at 2 MU each. Annual carrying costs are estimated to be 25 percent of cost, and ordering costs are 30 MU per order. a. Determine the economic order quantity and the total annual cost of carrying and ordering.
Prof.Dr.Dr.M.Hulusi DEMIR
67
18. A produce distributor uses 800 packing crates a month, which it purchases at a cost of 10 U/crate and carrying cost is 35% of the purchase price per crate. Ordering costs are 28 MU. Currently the manager orders once a month. How much could the firm save annually in ordering and carrying costs by using economic order quantity? 19. Demand for jelly doughnuts on Saturdays at Ilhans Doughnut Shoppe is shown in the following table. Determine the optimal number of doughnuts, in dozens, to stock if labour, materials, and overhead are estimated to be 0.80 MU per dozen, doughnuts are sold for 1.20 MU per dozen, and leftover doughnuts at the end of each day are sold the next day at half price. What is the resulting service level? Demand(dozens) Relative Probability 19 0.01 20 0.05 21 0.12 22 0.18 23 0.13 24 0.14 25 0.10 26 0.11 27 0.10 28 0.04 29 0.02
20. Burger Prince buys top-grade ground beef for 1.00MU/kg. A large sign over the entrance guarantees that the meats fresh daily. Any leftover meat is sold to the local high school cafeteria for 0.80/kg. Four hamburgers can be prepared from each kg. of meat. Burgers sell for 0.60 MU/each. Labour, overhead, meat, buns, and condiments costs0.50 MU/burger. Demand is normally distributed with a mean of 400 kgs per day and a standard deviation of 50 kgs a day. What daily order quantity is optimal?
*(HINT: Shortage cost must be in MU/kg) 21. Ali Uslu sells bicycles. One particular model is highly popular with annual sales of 2000 units per year. The cost of one such bicycle is 800 MU. Annual holding costs are 25% of the items cost and the ordering cost is 40 MU. The store is open 250 days a year. a. What is the economic order quantity? b. What is the optimal number of orders? c. What is the optimal number of days between orders? d. What are the annual total costs? e. What are total annual ordering costs and annual total holding costs? Verify your results. 22. The soft goods department of a large department store sells 150 units per month of a certain large bath towel. The unit cost of a towel to the store is 2.50 MU and the cost of placing an order has been estimated to be 12.00 MU. The store uses an inventory carrying charge of 27% per year. Determine the optimal order quantity, order frequency, and the annual cost of inventory management. If through automation of the purchasing process, the ordering cost can be cut to 4 MU, what will be the new EOQ, order frequency and the annual inventory management cost? Explain these results.
68
29. TT Manufacturing Co. produces commercial refrigeration units in batches. The firms estimated
demand for the year is 10 000 units. It costs 100 MU to set up the manufacturing (production) process and the carrying cost is about 0.50 MU/unit-year. Once the production process is set up, 80 refrigeration units can be manufactured daily. The demand during the production period has traditionally been 60 units each day. a. How many refrigeration units should TT Manufacturing produce in each batch? b.How long should the production part of the cycle? c. What is the maximum inventory level at this production rate? d.What is the minimum annual total inventory cost? 30. Demand during lead-time varies uniformly between 8.000 Units and 12.000 Units. Each unit costs 3.00 MU, sells for 4.00 MU, and has a salvage value of 1.20 MU, if not sold. Use the single-period model to find the optimal level of inventory to stock.
Prof.Dr.Dr.M.Hulusi DEMIR
69
Introduction to Production / Operations Management 31. A local supermarket sells a popular brand of Shampoo at a fairly steady state of 380 bottles per
month. The cost of each bottle to the supermarket is 0.45 MU and the cost of placing an order has been estimated at 8.50 MU. Assume that holding costs are based on a 25% annual interest rate. a. Determine the economic order quantity and the time between placements of orders for this product. b. If the procurement lead-time is two months, find the reorder point. c. If the shampoo sells for 1.00 MU, what is the total annual cost of the shampoo? d. What is the total annual holding cost? Verify your result. e. Determine the optimal number of orders. 32. Azim Co. manufactures Product A. Projected demand for Product A equals 200 000 units. Each production run requires an outlay of 160 MU/machine set-up, and each unit carried in inventory costs 100 MU. The estimated cost of a back-order is 600 MU. Each back-order is filled as soon as the production run is completed. Determine the following: a. The optimal size of each production run? b. The maximum level of inventory that the firm can expect to have on hand? c. The back-order quantity? d. The optimal number of productin runs in a year? e. The time between runs (assume 250 days/year)? f. The total annual cost of the inventory policy? g. If annual demand is doubled at Azim Co. and a wage increase doubles the set-up cost, what effect does this have on Azims original inventory policy?
33. Osman Sabit sells New Year trees, which he grows on his farm in Guzelyurt. Because bad weather
and heavy rain is common in the month December. Osman has always harvested the trees he intends to sell in a given year by December 1. Osman has been selling trees for many years, and has kept detailed records of sales in previous years. From this data, he has determined that probability of selling various quantities of trees in a given year as follows: DEMAND 501 551 601 651 701 750 + PROBABILITY 0.10 0.25 0.25 0.35 0.05 0.00
For the coming year, Osman will sell his trees for an average of 30 MU each. His cost to grow and cut each tree is estimated to be 15 MU. Any unsold trees at the end of the year can be sold for kindling wood at a price of 5 MU a piece. What is the optimal number of trees that Ali should harvest? 34. The probability distribution of the demand for a product has been estimated to be Demand Prob. of Demand Demand Prob. of Demand
0.05 11 0.10 0.15 12 0.05 0.30 13 0.00 10 0.35 Each unit sells for 50 MU, and if the product is not sold, it is completely worthless. The purchase costs of a unit are 10 MU. Assuming no reordering is possible, how many units should purchased?
7 8 9
70
The calendars sell for 100 MU per thousand, and the incremental purchase cost is 70 MU. The incremental cost of selling (commissions) is 5 MU per thousand. Use marginal analysis to find how many calendars should be ordered. 38. A camera manufacturer makes most of its sales during the New Year selling season. For each camera sold, it makes a unit profit of 20 MU, if a camera is unsold after the major selling season, it must be sold at a reduced price, which is 5 MU less than the variable cost of manufacturing the camera.The manufacturer estimates that demand is normally distributed with a mean of 10 000 units and a standard deviation of 1 000 units. What is the optimum number to order? 39. Azim Manufacturing produces a product for which the annual demand is 10 000. Production averages 100 per day, while demand is 40 per day. Holding costs are 1.00 MU per unit per year; set-up costs 200.00 MU. If they wish to produce this product in economic batches, a. What size batch should be used? b. What is the maximum inventory level? c. How many order cycles are there per year? d. How much does management of this good in inventory cost the firm each year? 40. Lead-time for one of Azim Manufacturings fastest moving product is 3 days. Demand during this period averages 100 units per day. What would be an appropriate re-order point? 41. The new office supply discounter, Paper Clips Etc. (PCE) sells a certain type of ergonomically correct office chair, which costs 300 MU. The annual holding cost rate is 40%, annual demand is 600, and the order cost is 20 MU per order. The lead-time is 4 days. The store is open 300 days per year. a.What is the optimal order quantity? b. What is the reorder point? 42. A toy manufacturer makes its own wind-up motors, which are then put into toys. While the toy manufacturing process is continuous, the motors are intermittent flow. Data on the manufacture of the motors appears below. Annual Demand= 50 000 units Daily subassembly production rate = 1 000 Set-up cost = 65 MU per batch Daily subassembly usage rate = 200 Carrying cost = 0.10 MU per unit-per year a. To minimize cost, how large should each batch of subassemblies be? b. Approximately how many days are required to produce a batch?
Prof.Dr.Dr.M.Hulusi DEMIR
71
72
a. How many units of this type of product should be prepared prior to tourism sector each year? b. What is the long-run expected loss under the current policy? 50. Product X is produced at a rate of 100 units a day. The assembly line uses the product at a rate of 40 units a day. The firm operates 250 days each year. Set-up costs total 50 MU and the average annual holding cost is 0.50 MU/unit-year. Each product X costs 7 MU and requires a lead-time of 7 days. Determine; a. Optimal Lot Size for each production run, b. The reorder point, c. The total annual cost of the OLS policy, d. The total annual cost e. The time between runs, f. The time between production runs. 51. A style can be purchased for 32.5 MU a unit before the season, and no additional units can be ordered. The product will sell for 64.95 MU during the season, and any units left at the end of the season will be sold or 24.95 MU. The probability distribution of demand during the season is estimated to be normally distributed with a mean of 160 units and a standard deviation of 45 units. Determine the amount of stock to order that will give the maximum expected profit. 52. Sergio Farmersons machine shop uses 2 500 brackets during the course of a year, and this usage is relatively constant throughout the year. These brackets are purchased from a supplier 100 kms. Away for 15 MU each and the lead-time is 2 days. The holding cost per bracket per year is 10% of the unit cost and the ordering cost is 18.75 MU. There are 250 working days per year. a. What is the EOQ? b. Given the EOQ, what is the average inventory? c. What is the annual inventory holding cost? d. In minimizing cost, how many orders would be made each year? e. What would be the annual ordering cost? f. Given the EOQ, what is the total annual cost (including purchase cost)? g. What is the time between orders (days)? h. What is the reorder point level?
Prof.Dr.Dr.M.Hulusi DEMIR
73
74
on
59. Product X is a standard item in TTs inventory. One of the components/parts of Product X is produced within TTs facilities at a rate of 100 units/day. The assembly line uses the component at a rate of 40 units/day. The firm operates 250 working days/year. Set-up costs total 50 MU and the average annual holding cost is 0.50 MU/unit/year. The component costs 7 MU and requires a leadtime of 7 days. Using this data determine the following: a. Optimal Production Lot Size (OLS) b. The reorder point c. The annual cost of the optimal lot size policy d. What is the TOTAL ANNUAL COST OF PRODUCTION AND INVENTORY SYSTEM? e. What is the optimal number of runs per year? f. What is the time between runs (in days)? 60. Blast-Off Inc., manufactures Material X. Projected demand for Material X equals 100 000 units.Each production run requires an outlay of 80 MU/machine setup, and each unit carried in inventory costs 25 MU. The estimated cost of a back-order is 600 MU. Each back-order is filled as soon as the production run is completed. Determine the following: a. The optimal size of each production run? b. The maximum level of inventory that the firm can expect to have on hand? c. The back-order quantity d. The optimal number of production runs in a year e. The time between runs (assume 250 days/year) f. The total annual cost of the optimal inventory policy g. If annual demand is doubled at Blast-Off and a wage increase doubles the set-up cost, what effect does this have on Blast-offs original inventory policy? 61. Cheap-Shot Sales Inc., uses a fixed-quantity model as the basis for its inventory policy. For the past five years, demand has been relatively constant. However, recent demand has become somewhat unstable, and management has asked for an update on its reorder policy. At the present time, the reorder point is set at 150 units, a policy that incurs no stock-outs 68% of the time. The following data summarizes company records: Reorder period (Units)_________ Frequency of Use 50 15 100 21 150 32 200 16 250 10 300 _ 6_ 100 Cheap-Shot currently places orders five-times/year and has estimated that the cost of running out of stock is 25 MU/unit and holding cost is 30 MU.Calculate the total expected annual cost of each Safety Stock options open to Cheap-Shot and choose the best option. 62. Product A is produced at a rate of 200 units a day. The assembly line uses the product at a rate of 80 units a day. Set-up costs total 25 MU and the average holding cost is 0.50 MU/unit/year. Each
Prof.Dr.Dr.M.Hulusi DEMIR
75
a. How many units of this type of product should be prepared prior to tourism sector each year? b. What is the long run expected loss under current policy?
64. Serin Cumbul experiences an annual demand of 220 000 MU for quality tennis balls at the Cyprus Tennis Supply Co. It costs Serin 30 MU to place an order and his carrying cost is 18%. How many orders per year should Serin place for the balls? 65. Demand = 200 000 units/year Holding cost = 50 MU/unit/year Number of days/year = 250 days a. Optimal size for each production run? b. Maximum level of inventory c. Time between runs d. The total annual inventory cost e. Back-order quantity f. Number of runs per year Set-up cost = 80 MU/set-up Back-order cost = 550 MU/unit/year
66. ABC Motor Co. has determined that the cost of being stocked out is 150 MU/unit. The EOQ analysis indicates that the company should reorder 10 times a year. Carrying costs are 25 MU/motor. The company is considering dropping the reorder point from 255 to 220 units. Based on the information in the table below, what would you advise the company to do? USAGE DURING REORDER PERIOD 200 220 240 260 280 PROBABILITY OF THIS USAGE 0.10 0.08 0.06 0.04 0.02
76
How many trees should be ordered? (Add your interpretations to every step) 68. A) Sweet cider is delivered weekly to Sergios Cider Bar. Demand varies uniformly between 300 liters and 500 liters per week. Sergio pays 0.20 MU per liter for the cider and charges 0.80 MU per liter for it. Unsold cider has no salvage value and cannot be carried over into the next week due to spoilage. Find the optimal stocking level and its stock-out risk for that quantity. B) Sergios Cider Bar also sells a blend of cherry juice and apple cider. Demand for the blend is approximately normal, with a mean of 200 liters per week and a standard deviation of 10 liters per week. Cost=0.20 MU/liter, Price=0.80 MU/liter, and salvage value is 0 MU. Find the optimal stocking level for the apple-cherry blend 69. A large bakery buys flour in 25-kg bags. The bakery uses an average of 4860 bags a year. Preparing an order and receiving a shipment of flour involves a cost of 10 MU per order. Annual carrying cost is 7.5% of its price, 1000 MU per bag. a. Determine the economic order quantity. b. What is the average number of bags on hand? c. How many orders per year will there be? d. Compute the total cost of ordering and carrying flour. e. If ordering costs were to increase by 1 MU per order, how much would that effect the minimum total inventory cost? 70. As New Year promotion LEMAR is going to sell turkeys. Each turkey will cost LEMAR 8.50 MU and will sell them for 11.99 MU each. Since LEMAR is not in the turkey business, they will give all unsold turkeys to an orphanage.If demand for turkeys is estimated to be normally distributed, with a mean of 550 and a standard deviation of 40, how many turkeys should LEMAR rder, if one order is allowed? 71. TT Distribution Company can purchase TV sets for 285 MU a set and sell these sets at 490 MU through regular channels. Any sets unsold at the end of the model year can be sold to another distributor, Bauersohn Co. For 215 MU. Calculate P(C)* and the distributors recommended order quantity based on the probability distribution of demand for the TV sets and the assumption that the distributor can only order these new sets one time. Demand 8 and fewer 9 10 11
Prof.Dr.Dr.M.Hulusi DEMIR
77
72. Gulum Iren, Inc., which sells childrens art sets, has an ordering cost of 40 MU for the TT-1 set. The carrying cost for TT-1 set is 5 MU per set per year. In order to meet demand, Gulum orders large quantities of TT-1 seven times a year. The stock-out cost is estimated to be 50 MU per set. Over the last several years, Gulum has observed the following demand for TT-1 during the lead time: Probability 0.1 0.2 0.2 0.2 0.2 0.1 1.0 The reorder point for TT-1 is 60 units. What level of safety stock should be maintained for TT-1? 73. Assume Carpet Discount Store allows shortages and the shortage cost, d, is 2 MU/metre/year. All other costs are as follows: Annual Demand : 10 000 metresAnnual Carrying cost : 0.75 MU/metre/year Ordering Cost : 150 MU/order Total working days : 311 days/year Find; Demand During Lead Time 40 50 60 70 80 90
a) Xo
b) S
c) Imax
d) Ke
e) No
f) to
74. Azim Furniture Co. handles several lines of furniture, one of which is the popular Layback Model TT Chair. The manager, Mr. Sergio Farmerson, has decided to determine by use of the EOQ model the best quantity to obtain in each order. Mr. Farmerson has determined from past invoices that he has sold about 200 chairs during each of the past five years at a fairly uniform rate, and he expects to continue at that rate. He has estimated that preparation of an order and other variable costs associated with each order are about 10 MU, and it costs him about 1.5% per month to hold items in stock. His cost for the chair is 87 MU. a. How many layback chairs should be ordered each time? b. How many orders would there be? c. Determine the approximate length of a supply order in days. d. Calculate the minimum total inventory cost. e. Show and verify that the total holding cost is equal to the annual ordering cost (due to rounding the figures may be approximately equal 75. Suppose that TT Beverage Co. has a soft-drink product that has a constant annual demand rateof 3 600 cases. A case of the soft drink costs TT 3 MU. Ordering costs are 20 MU per order and holding costs are 25% of the value of the inventory. There are 250 working days per year and the lead-time is 5 days. Identify the following aspects of the inventory policy. a. Economic order quantity. b. Reorder point. c. Cycle time (in days). d. Total annual inventory cost. e. A general property of the EOQ inventory model is that total inventory holding and total ordering costs are equal at the optimal solution. Use data above to show that this result is true.
78
Azim Electronics supplies microcomputer circuitry to a company that incorporates microprocessors into refrigerators and other appliances. One of the components has an annual demand of 250 units, and this is constant throughout the year. Carrying cost is estimated to be 1 MU/unit/year and the ordering cost is 20 MU/order. a. To minimize cost, how many units should be ordered each time an order is placed? b. How many orders per year are needed with the optimal policy? c. What is the average inventory if costs are minimized? d. Suppose the ordering cost is not 20 MU, and Azim has been ordering 150 units each time an order is placed. For this order policy to be optimal, what would the ordering cost have to be? 77. Azim Accessories produces paper slicers used in offices and art stores. The minislicer has been one of its most popular items: Annual demand is 6 750 units and is constant throughout the year. Minislicers are produced in batches. On average, the firm can manufacture 125 minislicers/day. Demand for these slicers during the production process is 30 minislicers/day. The set-up cost for the equipment necessary to produce the minislicers is 150 MU. Carrying costs are 1 MU/minislicer per year. How many minislicers should Azim manufacture in each batch?
78.
Sergio Farmerson is the owner of a small company that produces electric scissors use to cut fabric. The annual demand is for 8 000 scissors, and Sergio produce 150 scissors per day, and during the production process, demand for scissors has been about 40 scissors per day. The cost to set-up the production process is 100 MU, and it costs Sergio 0.30 MU to carry one pair of scissors for one year. How many scissors should Sergio produce in each batch? 79. A. The Call-Us Plumbing Co. stocks thousands of plumbing items sold to regional plumbers, contractors, and retailers. The firms general manager wonders how much money could be saved annually if EOQ were used instead of the firms present rules of thumb. He instructs an inventory analyst to conduct an analysis of one material to see if significant savings might result from using the EOQ. Necessary information is as follows: C = 10 000 units/year Xcurrent = present order quantity = 400 units/order E = 0.40 MU/unit/year B = 5.50 MU/order
B. The Co. has an adjacent production department that could produce the item. If the units were produced in-house in production lots, they would flow gradually into inventory at the main warehouse for use. The carrying cost, ordering or set-up cost and annual demand would remain about the same. Because the units actually flow into inventory rather than being received all at once as a batch. The firms general manager wonders how this would effect the order quantity and annual stocking (inventory) cost. The estimates are; C = 10 000 units/year E = 0.40 MU/unit/year s = 5.50 MU/order R = 120 units/day 1 year = 250 working days
C. If the general manager to back-order some units and to fill each back-order as soon as the order cycle is completed. If the cost estimation indicates back-order cost as 5.60 MU/order. Find how this would effect the order quantity and annual inventory cost. 80. The manager of a bottling (bottle-filling)plant which bottles soft drinks needs to decide how long a run of each type of drink to ask the lines to process. Demand for each type of drink is reasonably constant at 80 000 per month (a month has 160 production hours).The bottling lines fill ata rate of 3 000 bottles per hour but take an hour to change over between different drinks. The cost of each changeover (cost of labour and lost production capacity) has been calculated at 100 MU/hour. Stock holding costs are counted at 0.1 MU/bottle-month. a. How many bottles the company produce on each run?
Prof.Dr.Dr.M.Hulusi DEMIR
79
81. Jantsan Co. makes and sells specialty hubcaps for the retail automobile aftermarket. Jantsan`s forecast for its hubcap is 1000 units next year, with an average daily demand of 4 units. However, the production process is most efficient at 8 units per day. (So the Co. produces 8 per day but uses only 4 per day.) Given the following values, solve for the optimum number of units per run. Annual demand = C = 1 000 units Set-up cost = s = 10 MU Holding cost = E = 0.50 MU/unit/year Daily production rate = R = 8 units daily 82. As a part of a factory-wide JIT program to reduce set-up times so that production lot sizes can be smaller, a firm wants to determine what length of the set-up time of a manufacturing operation should be in order to accommodate an OLS of 10 units of a part. A production analyst has developed these data for the operation: C = 10 000 units/year c = 250 units/day R = 500 units/day OLS = 10 units/run E = 5 MU/unit/year s = ? (to be determined) If the labour rate for the operation is 10 MU/hour, what set-up time results in an economic production lot size of 10 units? 83. Carpet Discount Store in Gazimagusa stocks carpet in its warehouse and sells it through an adjoining showroom. The store keeps several brands and styles of carpet in stock; however, its biggest seller is Super Shag Carpet. Given an estimated annual demand of 10 000 meters of carpet, an annual carrying cost of 0.75 MU/meter, and an ordering cost of 150 MU/order, the store wants to determine a. the optimal order size b. total inventory cost for this brand of carpet c. total ordering cost and verify it is of total inventory cost d. the number of orders that will be made annually e. the time between orders (The store is open 311 days annually.) 84. Assume that the Carpet Discount Store has its own manufacturing facility in which it produces Super Shag Carpet. We will further assume that the ordering cost, B, is the cost of setting up the production process to make Super Shag carpet. Daily demand is 32 meters and daily production is 32 meters of the carpet. Determine and interpret the optimal lot size. 85. Assume now Carpet Discount Store allows shortages and the shortage cost, d, is 4 MU/metre/year. All other costs are as follows; Annual demand: 10 000 meters Annual Carrying Cost: 0.75 MU/meter/year Ordering Cost: 150 MU/order Total working days: 311 days/year Find; a. the optimal order size b. the shortage level c. the maximum inventory level d. the total minimum inventory cost e. the total number of orders per year f. the time between orders g. the time during which inventory is on hand h. the time during which there is a shortage 86. Bur-Al Auto Sales is offering a special car attachment at the unheard-of-price of 2000 MU/unit. The attachment cost Bur-Al 1400 MU/unit. Unsold units can be salvaged for 600 MU/unit. Management has projected the following weekly demand pattern. Weekly Demand Probability
80
Using marginal analysis, determine the optimal stock level. b. Suppose that restocking is a continual process. If a unit is not sold in one period, it is held over to the next period. However, there is an additional cost of 300 MU for handling and storage. What is the optimal stock level under these conditions? (Use marginal analysis and assume that any unsold unit is held over for one period only.)
Prof.Dr.Dr.M.Hulusi DEMIR
81
PERT/CPM
1. A planning consultant has collected the following estimates (days) for optimistic (x), most likely (m), and pessimistic (y) times for the activities associated with installation of a new computer centre. ACTIVITY 12 13 14 25 35 46 56 67 x 4 4 2 6 3 8 1 2 m 6 6 4 9 4 12 3 4 y 14 14 8 12 5 20 5 6
a.Compute the estimated time (te) and the variance (2) of each activity. State which activity has the
most precise time and which has the most uncertain time. b. Draw a PERT network of the installation plan in the space below and show TE c.Show TE and TL of each event on the network d. Find the critical path, duration of the project and mark also the critical path on the network with a heavy line. e.What is the probability the installation will be completed within a scheduled 5 weeks (25 working days)? 2. An advertising campaign uses a network as shown below: Activity 12 13 24 25 34 35 46 56 x 4 3 1 5 2 2 4 3 m 5 4 2 6 3 3 5 4 y 6 8 5 9 4 6 6 8
a. Draw a network and label each activity with its expected time and variance. b.Calculate the expected completion time and variance for the entire project. c. What is the probability that the project is completed in 18 days? d.What is the probability that the project be completed in 15 days? e. What are the PERT assumptions used to calculate the probability in part (c) realistic in this case? Why or why not? f. What is the effect of the large variance in activity 13?
82
Prof.Dr.Dr.M.Hulusi DEMIR
83
a. Draw a PERT network. b. Calculate te, TE, and 2 c. Find Project Duration Time and Project standard Deviation ( 2cp) d. Find the probability that the task can be completed in 56 days. e. Find the probability that the task can be completed in 45 days. 4. A complex NASA project has the following time estimates in weeks: Activity Time 1 2 2 3 2 4 3 5 4 5 4 6 57 6 7 7 8 7 9 8 10 9 10 a. Optimistic Time 1 2 2 6 4 6 8 12 4 10 2 6 Most likely Time 2 4 6 8 6 10 10 14 8 12 4 10 Pessimistic 4 6 10 10 8 14 12 16 12 16 6 14 te 2
10 10 14 8 12.3 4 10
b. c.
d.
e. f.
g. h.
Construct a network diagram Determine te for each activity. Write the answer next to the appropriate letter on the network. Calculate TE and TL for each node (event). Write your answer on the network above each node. What is the CRITICAL path? Give its completion time and variance. What is the slack between the paths containing Event 3 and the critical path? What is the slack of event 3? Compute the probability that the project will be completed within 49 weeks? Compute the probability that the project will be completed within 60 weeks?
84
Prof.Dr.Dr.M.Hulusi DEMIR
85
LINEAR PROGRAMMING
A. SIMPLEX METHOD
1. Maximize Z = 6A + 3B (revenue) Subject to Material 20A + 6B 600 1bs Machinery 25A + 20B 1000 hrs Labour 20A + 30B 1200 hrs A, B 0 a. What are the optimal values of decision variables and Z? b. Do any constraints have (non zero) slack? If yes, which one(s) and how much slack does each have? 2. An appliance manufacturer produces two models of microwave ovens: H and W. Both models require fabrication and assembly work; each H uses four hours of fabrication and two hours of assembly; and each W uses two hours of fabrication and six hours of assembly. There are 600 fabrication hours available this week and 480 hours of assembly. Each H contributes $40 to profits, and each W contributes $30 to profits. What quantities of H and W will maximize profits? 3. A small candy shop is preparing for the holiday season. The owner must decide how many bags of deluxe mix and how many bags of standard mix of Peanut/Raisin Delite to put up. The deluxe mix has 2/3 pound raisins and 1/3 pound peanuts, and the standard mix has pound raisins and pound peanuts per bag. The shop has 90 pounds of raisins and 60 pounds of peanuts to work with. Peanuts cost $0.60 per pound and raisins cost $1.5 per pound. The deluxe mix will sell for $2.90 per pound, and the standard mix will sell for $2.55 per pound. The owner estimates that no more than 110 bags of one type can be sold. a. If the goal is to maximize profits, how many bags of each types should be prepared? b. What is the expected profit? 4. Solve each of these problems by computer and obtain the optimal values of the decision variables and the objective function. a. Maximize Subject to 4x1 1x1 1x1 3x1 + + + + 2x2 + 5x3 2x2 + 1x3 4x2 + 2x3 3x2 + 1x3 x1, x2, x3 6x2 + 3x3 1x2 + 2x3 1x2 + 4x3 2x2 + 3x3 x1, x2, x3 25 40 30 0 25 40 40 0
b. Maximize Subject to
5. The Stevens Fertiliser Co. markets two types of fertiliser, which are manufactured in two departments. Type A contributes 3 MU/ton, and Type B contributes 4 MU/ton. Department Type A I II 2 3 Hours/ton Type B 3 3 Max. Hours worked per week 40 75
Prof.Dr.Dr.M.Hulusi DEMIR
71
_________________________________________________________
Is this an optimal solution? Is there more than one optimal solution to this problem? If so, find another one. What is the optimal objective value?
8. Solve the following problem using the simplex algorithm. Maximise! D + 2F Subject to D + 3F < 50 6D + 9F < 150 3D + 8F < 120 D, F > 0 What conclusions can you reach about this problem? 9. Hurit Manufacturing has contracted to build two products. A and B, for an out- of state purchaser. The purchaser has indicated that all of the units that are manufactured will be bought. Hurit plans to manufacture as many units as possible each operating day. However, capacity restrictions are such that Hurit can produce at most 10 units of an at most 6 units of B per day. An analysis of current assembly operation revealed the following: Product A requires 5 man-hours per unit and Product B requires 6 man-hours per unit. Product B also requires twice as much inspection time as does Product A, which requires 1 man-hour per unit. Hurit has a maximum of 60 man-hours per day for producing both products and at most 16 man-hours for inspection. Product A return a profit of $ 2 per unit.and product B returns a profit of $3 per unit. Use the simplex method to determine the most profitable daily combination. 10. Gramco Industries operates two assembly lines. Each line is used to produce three grades of quality metalframe toy trailers, small, medium, and large. Daily outputs for each line-product combinations are fixed, as shown below. Trailer frame Line 1 Line 2
72
On the basis of past records, the firm can expect to sell at least 2400 small metal-frame trailers, and at least 1600 medium metal-frame trailers, and at least 4800 large metal-frame trailers. Daily production costs for the two lines average $600 for Line 1 and $400 for Line 2. Gramco wants to minimize total production cost and satisfy demand. Determine the number of days the two lines should run to meet these requirements. 11. Deep-Hole Mining has 1000 tons of B1 grade ore, 2000 tons of B2 grade ore, and 500 tons of B3 grade ore. Three products, X1, X2, and X3, can be made from these ores at one of Deep-Holes subsidiaries. Management wishes to determine how much of each product to make from the available ores so as to maximize the profit from the overall operation. Ore requirements per unit of product produced are as follow. (1) Product X1, requires 5 tons of grade B1 ore, 10 tons of grade B2 ore, and 10 tons of grade B3 ore. (2) Product X2 requires 5 tons of grade B1 ore, 8 tons of grade B2 ore, and 5 tons of grade B3 ore. (3) Product X3 requires 10 tons of grade B1 ore, 5 tons grade B2 ore, and none of grade B3 ore. Each unit of Product X1 contributes $100 to profit and each unit of Product X2 contributes $200 per unit to profit. Profit contribution from Product X3 is $50 per unit. a. Set up the appropriate linear program b. Determine the optimal mix of products X1, X2, and X3. c. Identify any existing unused resource. d. What is the optimal profit from Deep-Holes operation at the subsidiary? 12. The Zingo Bakery produces three types of baked goods bread, rolls, and doughnuts. Bread contributes $2 per pan to profit. Rolls contribute $4 per pan to profit. Doughnuts contribute $3 per pan profit. Each pan of the baked goods passes through three baking centres, where the time in each centre per pan of baked goods is as follows. Product Bread Rolls Doughnuts Man-hours per pan Centre 1 Centre 2 3 2 4 1 2 2 Centre 3 1 3 2
Each one of the three baking centres has a limited amount of man-hours available for the daily operation of the bakery. These hours are as follows: Centre 1, 60 man-hours; Centre 2, 40 man-hours; and Centre 3, 80 man-hours. a. Set up the appropriate linear program. b. Determine the optimum product mix for Zigos daily operation. c. What is the maximum daily profit?
Prof.Dr.Dr.M.Hulusi DEMIR
73
74
Complete the initial tableau. Reconstruct the problems original constraints (excluding slack variables). Write the problems original objective function. What is the basis for the initial solution? Which variable should enter the solution at the next iteration? Which variable should leave the solution at the next iteration? g) How many units of the variable entering the solution next will be in the basis in the second tableau? h) How much will profit increase in the next solution?
21. Objective function: Maximize Earnings! Z = 0.8x1 + 0.4x2 + 1.2 x3 0.1 x4 Subject to: x1 + 2x2 + x3 + 5x4 150 x2` - 4x3 + 8x4 = 70 6x1 + 7x2 + 2x3 x4 120 x1, x2, x3 x4 0 a) b) c) Convert these constraints to equalities by adding the appropriate slack, surplus, or artificial variables. Also add the new variables into the problems objective function. Set up the complete initial simplex tableau for this problem. Do not attempt to solve. Give the values for all variables in this initial solution.
22. The management of Parks Resource National Forest is concerned with the influx of visitors to the general recreation area. In response to this concern, a recent study was conducted in which it was found that two basic categories of visitors used the general recreation area, A and B. The study has also revealed that Category B visitors required twice as many as man-hours per week from the park rangers as Category A visitors. In addition, the eating area could accommodate 10 of the Category B visitors to 3 of the Category A visitors. At no point in time were there more than 300 of the Category A visitors in the park.
Prof.Dr.Dr.M.Hulusi DEMIR
75
a. What is the objective function and what are the constraints? b. Solve the problem manually.
76
The supplement is to be made from two commercial feeds, feed #1 and feed #2. Each bag of feed #1 contains 2kgs of A, 6kgs of B and 4kgs of C. A bag of feed #2 contains 4 kgs of A, 1 kg of B and 3kgs of C. Each bag of feed #1 costs 5 MU and a bag of feed #2 costs 3 MU. a). Formulate the objective function and constraints for a LP problem (i.e.General and standard form of LP model).
b). Set up the initial simplex tableau and state which variable is leaving and which variable is entering the solution. 29. ABC ceramics offers 2 of its best figurines for sale to the general public. Style 1 costs 2MU per unit, style 2 costs 1MU per unit. Both figurines are made in a common oven and require the use of a common type of clay. Style 1 uses 1.6 kilos of clay and 2 hours of oven time. Style 2 uses 0.8 kilos of clay per unit and only 1 hour of oven time. On a weekly bases ABC ceramic has available a minimum of (at least) 32 kilos of clay, but only 65 hours of oven time. How many figurines of each style should the firm produce each week to optimise the operations?
30.
The Sweet Dreams Company produces two products: Bed Mattresses and Box Springs. A prior contract requires that the firm produce at least 30 mattresses or box springs, in any combination. In addition, union labour agreements demand the stitching machines be kept running at least 40 hour/week, which is one production period. Each box spring takes 2 hours of stitching time, while each mattress takes 1 hour on the machine. Each mattress produce costs 20 MU and each box spring costs 24 MU. a. Formulate this problem so as to minimise total production costs. b. Solve using the simplex method. 31. Azim Specialties produces wall shelves, bookends, and shadow boxes. It is necessary to plan the production schedule for next week. The wall shelves, bookends and shadow boxes are made of oak. The company currently has 600 square meters of oak boards. A wall shelf requires 4 sq. meters; a bookend requires 2 sq. meters, and a shadow box requires 3 sq. meters. The Co. has a power saw for cutting the oak boards. A wall shelf requires 30 minutes, a bookend requires 15 minutes, and a shadow box requires 15 minutes. The power saw is available for 32 hours next week. After cutting, the pieces are hand finished in the finishing department. There are 4 skilled labourers in the department, and each labourer is expected to operate for 80 hours next week. A wall shelf requires 30 minutes of finishing, bookends require 60 minutes and a shadow box requires 90 minutes. The company has a commitment to produce 10 wall shelves for Business Department. The profit contribution for each wall shelf is 12 MU, for each bookend 7 MU and for each shadow box is 8 MU. The firm normally operates to achieve maximum contribution. a. Solve this problem using simplex method. b. For maximum contribution, how much of each product should be produced? c. How much contribution selling the output will make?
Prof.Dr.Dr.M.Hulusi DEMIR
77
32. The Cyprus Foundry is developing a long-range strategic plan for buying scrap metal for its foundry operations. The foundry can buy scrap metal in unlimited quantities from two sources: IZMIR (IZ) and ISTANBUL (IST), and it receives the scrap daily in railroad cars.The scrap is melted down, and lead and copper are extracted for use in the foundry processes. Each railroad car of scrap from source IZ yields 1 ton of Copper and 1 ton of lead and costs 10 000 MU. Each railroad car of scrap from source IST yields 1 ton of copper and 2 tons of lead and costs 15 000 MU. If the foundry needs at least 5/2 tons of copper and at least 4 tons of lead per day foreseeable future. How many railroad cars of scrap should be purchased from source IZ and source IST to minimize the long-range scrap metal cost? 33. Write the following linear program in tableau form and complete the initial tableau. State also which variable should enter the basis and which variable should leave the basis for the next iteration (second simplex tableau). Objective Function: Subject to: Minimize ! Z = 3X1 + 4 X2 6X1 4 X2 60 -2X1 + 4 X2 80 12X1 + 16 X2 480 X1, X2 0
34. The initial simplex tableau given below was developed by Ilhan Balci. Unfortunately Mr. Balci quit before completing this important LP application. Ms. Ayse Sumbul, the newly hired replacement, was immediately given the task of using LP to determine what different kinds of ingredients should be used to minimize costs. Her first need was to be certain that Balci correctly formulated the objective function and constraints. She could find no statement of the problem in the files, so she decided to reconstruct the problem from the initial simplex tableau. a. What is the correct formulation, using real decision variables (i.e. Xi s) only? b. Which variable will enter this current solution mix in the second tableau? Which basic variable will leave? What are the new values of the entering variable? Solution Cj M 0 M M 0 M Mix A1 s2 A3 A4 s5 A6 Quantity 100 900 250 150 300 70 12 X\ 1 0 2 18 0 0 18 10 20 7 X2 X3 X4 X5 0 -3 0 0 25 1 2 8 1 0 4 0 -15 -2 -1 15 0 0 0 0 0 0 0 2
- 5M 5M 21M
8 M 0 0 X6 A1 s2 s3 0 1 0 0 0 0 1 0 1 0 0 -1 0 0 0 0 25 0 0 0 6 0 0 0
M 8-M M 0 0 0 -M M
M A3 0 0 1 0 0 0
M 0
0 s4 0 0 0 -1 0 0
-M M
M A4 0 0 0 1 0 0
0
0 s5 0 0 0 0 1 0
0
0 M s6 A 6 0 0 0 0 0 0 0 0 0 0 -1 1
-M M M 0
Zj C j Zj
570 M
21M -14M
M 0
12-21M
35. The Double-T Corporation manufactures two electrical products: air-conditioners and large fans. The assembly process for each is similar in that both require a certain amount of wiring and drilling. Each air conditioner takes 3 hours of wiring and 2 hours of drilling. Each fan must go through 2 hours of wiring and 1 hour 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. Management decides that to ensure an adequate supply of air conditioners for a contract, at least 20 air conditioners should be produced. Because Double-T incurred an oversupply of fans in the preceding period; management also insists that no more than 80 fans be produced during this production period. Each air conditioner sold yields a profit of 25 MU. Each fan assembled may be sold for a 15 MU profit. Formulate and solve this LP production mix situation to find the best combination of air conditioners and fans that yields the highest profit.
78
X1 X2 X3 Total Available --------------------------------------------------------------------------------------------Labour hrs 4 4 5 80 hours Raw Material A (kg) 200 300 300 6000 kg Raw Material B (kg) 600 400 500 5000 kg --------------------------------------------------------------------------------------------a) Set up the initial simplex tableau b) Use hand calculations (not computer program) to find the mix of products that would yield maximum profits. c) Indicate what variables are in the final solution and the optimal profit value. A data processing manager wishes to formulate a LP model to help him decide how to use his personnel as programmers (X1) or system analysts (X2) in such a way as to maximise revenues (Z). Each programmer generates 40 MU/hr in income and system analysts bring in 50 MU/hr. Programming work during the coming week is limited to 50 hrs (maximum). The production scheduler has also specified that the total of programming time plus two times the system analysis time be limited to 80 hrs or less. a) State the objective function and constraints. b) Set up the initial simplex tableau. c) From optimal solution
37.
How many hrs of time should the manager schedule for systems analysis work? How many hrs of time (in total) should be scheduled? How much revenue can the firm expect to gain from the optimal scheduling plan? How much more revenue would be gained if there were one more hr. of programming work available? What is the shadow price associated with the 80 hrs total time constraint? How much could the systems analysis time be increased? What would be the effect upon profits of such a change (i.e. MU amount of increase or decrease)? A company producing a standard line and a deluxe line of electric clothes dryers has the following time requirements (in minutes) in departments where either model can be processed:
38. Activity Standard Deluxe
Prof.Dr.Dr.M.Hulusi DEMIR
79
39. The initial matrix of a maximisation LP problem with all constraints was found to be as Cij variable Quantity 0 0 0 S1 S2 S3 Zj C j Zj a)
b)
follows:
45 X2 180 0 40 0 45
95 X3 80 90 0 0 95
0 S1 1 0 0 0 0
0 S2 0 1 0 0 0
0 S3 0 0 1 0 0
40. ABC Company has contracted to produce a special mix for use in a high grade agriculture fertilizer. The contract specifies that ABC Company will provide exactly 1000 pounds of the mix. Three ingredients are used in this special mix: Z100, X23, and HC5. Z100 costs $5 per pound; X23 costs $6 per pound; and HC5 costs $7 per pound. Because of EPA restrictions, no more than 300 pounds of Z100 can be used. However, the mix must contain at least 150 pounds of X23 and at least 200 pounds of HC5. What is the least-cost blend of two ingredients? (Please indicate the total cost, and quantities of each ingredient.) 41. A manufacturer makes 4 MU profit on each unit of X 1 and 2 MU on X2. Each product requires different hours of time on each of two machines as shown.
Lathe Mill a) b)
X1 reqts 6 2
X2 reqts 4 8
State the objective function and constraints Use the simplex algorithm to find the optimal values of X1 and X2 to maximise profits.
187 X1 200
45 X2 180
95 X3 80
0 S1 1
0 S2 0
0 S3 0
a) What is the objective function? b) What are the constraints? 44. The following partial initial simplex tableau is given a. Complete the initial tableau b. Write the problem in original linear program c. What is the value of the objective function at this initial solution d. For the next iteration (tableau), which variable should enter the basis, and which variable should leave the basis e. How many units of entering variable will be in the next solution? What do you think will be the value of the objective function after the second simplex tableau? f. Find the optimal solution using the simplex algorithm and interpret. Cij Product Mix 5 20 25 0 0 0 X1 X2 X3 S1 S2 S 40 2 1 0 1 0 0 30 0 2 1 0 1 0 15 3 0 -1/2 0 0 1 _______________________________________________________________ Zj Cj -Z ____________________________________________________
45. A small construction firm specializes in building and selling single-family homes. The firm offers two basic types of houses, MODEL A and MODEL B. Model A houses require 4000 labour hours, 2 tons of stone and 2000 board meters of lumber. Model B houses require 10000 labour hours, 3 tons of stone and 2000 board meters of lumber. Due to long lead times for ordering supplies and scarcity of skilled and semi-skilled workers in the area, the firm will be forced to rely on its present resources for the upcoming building season. It has 400 000 hours of labour, 150 tons of stone, and 200 000 board meters of lumber. What mix of Model A and B houses should the firm construct if Model As yield a profit of 1 000 MU per unit and Model Bs yield 2 000 MU per unit? Assume that the firm will be able to sell all the units it builds. 46. A retired couple supplement their income by making fruit pies, which they sell to a local grocery store. During the month of September, they produce apple and grape pies. The apple pies are sold for 1.50 MU to the grocer, and the grape pies are sold for 1.20 MU. The couple is able to sell all the pies they produce owing to their high quality. They use fresh ingredients. Flour and sugar are purchased once each month. For the month of September, they have 1200 cups of sugar and 2100 cups of flour. Each apple pie requires 3/2 cups of sugar and 3 cups of flour. Each grape pie requires 2 cups of sugar and 3 cups of flour. a. Determine the number of grape and the number of aplle pies that will maximize revenues if the couple working together can make an apple pie in 6 minutes and grape pie in 3 minutes. They plan to work no more than 60 hours. b. Determine the amounts of sugar, flour and time that will be unused. 47. A small firm makes three similar products, which will allow the same three-step process, consisting of milling, inspection and drilling. Product A requires 12 minutes of milling, 5 minutes for inspection, and 10 minutes of drilling per unit; product B requires 10 minutes of milling, 4 minutes for inspection, and 8 minutes of drilling per unit; and Product C requires 8 minutes of milling, 4 minutes for inspection, and 16 minutes of drilling. The department has 20 hours available during the next period for milling, 15 hours for inspection, and 24 hours for drilling. Product A contributes 2.40 MU per unit to profit, B contributes 2.50
Prof.Dr.Dr.M.Hulusi DEMIR
Quantity
81
48.
Maximize 10X1+ 6X2+3X3 Subject to: X1+X2+2X3 25 2X1+X2+4X3 40 X1+3X2+3x3 40 X1, X2,X30 Each weekend in his spare time, Ali Caliskan uses his wood lathe to produce either Cigar Boxes or Cigarette Boxes. He spends 20 hours each weekend in this pursuit. Each cigar box requires 30 minutes machine time while each Cigarette box requires 25 minutes of machine time. Next week, Ali has a firm commitment to deliver 25 cigar boxes. Otherwise, he can expect to sell as many as many boxes as he can produce. Cigar boxes contribute 9MU per box to profit, and Cigarette boxes yield a contribution of 8 MU per box. How many of each type of box should Ali make this weekend in order to maximize profit? The Farmerson Company needs to produce 40 units of Product A tomorrow. They can produce on either machine X or machine Y or both. Each unit of Product A when processed on machine X takes 30 minutes of time, while a unit processed on machine Y takes 25 minutes. It costs the company 2 MU per minute and 3 MU per minute respectively to operate machines X and Y. Tomorrow, Machine X has only 10 hours available to produce Product A, while Machine Y can be operated as long as desired. Construct the model to be used to determine how many hours to schedule on each machine to minimize production costs. Use simplex algorithm to solve the model. Emre Uslu manufactures inexpensive set-it-up-yourself furniture for EMU students. He currently makes two products- bookcases and tables. Each bookcase contributes 6MU to profit and each table, 5 MU. Each product passes through two manufacturing points, CUTTING and FINISHING. Bookcases take 4 hours in cutting and 4 hours in finishing. Tables require 3 hours a unit in cutting and 5 in finishing. There are currently 40 hours available in cutting and 30 in finishing., a.Use simplex algorithm to find the product mix that produces the maximum profit for Emre. b.Use whatever computer package is available to solve this problem. (You are not supposed to submit this to the instructor.)
49.
50.
51.
52. Alev Yakar assembles stereo equipment for resale in her shop. She offers two products, VCDs and DVDs. She makes a profit of 10 MU on each VCD and 6 MU on each DVD. Both must go through two steps in her shop assembly and bench checking. A VCD takes 12 hours to assemble and 4 hours to bench check. A DVD takes 4 hours to assemble and 8 hours to bench check. Looking at this months schedule. Alev sees that she has 60 assembly hours uncommitted and 40 hours of bench-checking time available. Use simplex algorith to find her best combination of these two products. What is the total profit on the combination you found? 53. Solve the following Objective function: Minimize! Subject to:
82
TYPE OF BAG 10-kg Bag 15-kg Bag 3Seconds/Box 3 Seconds/Box 2 Sec./Box 3 Sec./Box 4 Sec./Box 5 Sec./Box
If OBDBs profit contribution is 0.10MU for each box of 5-kg bags produced, 0.15MU for each box of 10kg bags, and 0.20 MU for each box of 15-kg bags, what is the optimal product mix? 55. M&D Chemicals produces two products that are sold as raw materials to companies manufacturing bath soaps and laundry detergents. Based on an analysis of current inventory levels and potential demand for the coming month, M&Ds management has specified that the combined production for products 1 and 2 must total at least 700 kgs. Separately, a major customers order for 250 kgs of product 1 must also be satisfied. Product 1 requires 2 hours of processing time per kg. While product 2 requires 1 hour of processing time per kg, and for the coming month, 1200 hrs of processing time are available. M&Ds objective is to satisfy the above requirements at a minimum total production cost. Production costs are 2 MU/kg for product 1and 3 MU/kg for product 2. Construct the GENERAL SIMPLEX MODEL properly. Place the figures of the model in an initial simplex tableau and find which variable is entering and which variable is leaving.
Prof.Dr.Dr.M.Hulusi DEMIR
83
Project
1 10 9 6
2 15 18 14
3 9 5 3
(Hint: time=26 days) 2.. ABC Company is an accounting firm that has 3 new clients. Project leaders will be assigned to the three clients. Based on the different backgrounds and experiences of the leader, the various leader client assignments differ in terms of projected completion times. The possible assignment and the estimated completion time in days are: Client____________ Project leader 1 2 3 Ahmet 10 16 32 Hseyin 14 22 40 Mustafa 22 24 34 What is the optimal assignment? What is the total time required? 3. Assume that in problem 2 and additional employee is available for possible assignment. The following table shows the assignment alternatives and the estimated completion time. Client_____________ 2 3 16 32 22 40 24 34 18 36
1 10 14 22 14
What is the optimal assignment? How did the assignment change compared to the best assignment possible in Problem 2? Was there any savings associated with considering Emine as one of the possible project leaders? c. Which project leader remains unassigned? 4. A national car - rental service has a surplus of one car in each of cities 1, 2, 3, 4, 5, 6 and a deficit of one car in each of cities 7,8,9,10,11,12. The distances between cities with a surplus and cities with a deficit are displayed in the matrix below. How should the cars be dispatched so as to minimise the total mileage travelled? To 7 8 9 10 11 12 1 2 3 From 4 5 6 51 32 37 55 39 92 82 39 49 60 50 50 49 59 70 58 49 50 62 75 61 62 36 70 35 91 42 47 40 61 61 60 42 53 43 40
84
7. EMU is moving its Business and Economics Faculty into a new building, which has been designed to house six academic departments. The average time required for a student to get to and from classes in the building depends upon the location of the department in which he or she is taking the class. Based on the distribution of class loads, the dean estimated the following mean student trip times in minutes, given the departmental locations. L 1 2 3 4 5 6 8. A 13 18 16 18 19 22 B 18 17 14 14 20 23
O C A T I O N
C 12 12 12 12 16 17
D 20 19 17 13 19 24
E 13 17 15 15 20 28
F 13 16 19 12 19 25
A national car rental service has a surplus of one car in each of cities 1,2,3,4,5,6, and a deficit of one car in each of cities 7,8,9,10,11,12. The distances between cities with a surplus and cities with a deficit are displayed in the matrix below. How should the car be dispatched so as to minimize the total mileage travelled? To
Prof.Dr.Dr.M.Hulusi DEMIR
85
9.
Merkez Kooperatif Bank, headquartered in Lefkoa, wants to assign 3 recently hired EMU graduates, Cemal, Beton and Halil to branch offices in Lefke, Girne and Gzelyurt.But the bank also has an opening in DAU Campus Branch and would send one of the three there if it were more economical than to move to Lefke, Girne or Gzelyurt. It will cost 1000 MU to relocate Cemal to DAU Campus Branch, 800 MU to relocate Beton there and 1500 MU to move Halil. What is the optimal assignment of personnel to branches. Branch Hire Cemal Beton Halil 10. Lefke Girne Gzelyurt
An electroplating shop scheduler has four jobs to schedule through a plating operation. Some jobs can be done in any one of the five plating tanks, but some of the tanks are restricted to a specific use. The scheduling alternatives and variable costs of power, plating material, and labour are shown in the table. Which assignment of jobs to plating tanks will minimize the total cost? _________________________________________ __ Plating Tank Cost (MU)_____ _Job 1 2 3 4 5_____ A 120 100 200 B 80 70 50 130 300 C 40 70 90 180 D 110 150 190____ A market research firm has three clients who have each requested that the firm conduct a sample survey. Four available statisticians can be assigned to these three projects; however, all four statisticians are busy, and therefore each can handle only one of the clients. The following data show the number of hours required for each statistician to complete each job; the differences in time are based on experience and ability of the statisticians. N T S Statistician A B C _____________________________________________________ I 300 420 540 C L I E
11.
86
The Izmir Aerospace Company has just been awarded a rocket engine development contract. The contract terms require that at least five other smaller companies be awarded subcontracts for a portion of the total work. So Izmir requested bids from five small companies ( A, B, C, D, and E ) to do subcontract work in five areas (I, II, III, IV and V ). The bids are as follow: Cost information: I 45000MU 50000 60000 30000 60000 Subcontract bids II III 60000MU 55000 70000 20000 25000 75000MU 40000 80000 60000 65000 IV 100000MU 100000 110000 55000 185000 V 30000MU 45000 40000 25000 35000
Company A B C D E
a). Which bids should Izmir accept in order to fulfil the contract terms at the least cost? b). What is the total cost of subcontracts? 13. NG Marketing Research has four project leaders available for assignment to three clients. Find the assignment of project leaders to clients that will minimize the total time to complete all projects. The estimated project completion times in days are as follows: Project Leader Emre Baran Berkay Sevki 14. 1 10 9 6 8 C l i e n t 2 3 15 9 18 5 14 3 16 6
In a job shop operation, four jobs may be performed on any of four machines. The hours required for each job on each machine are presented in the following table. The plant supervisor would like to assign jobs so that total time is minimized. Use the assignment method to find the best solution. M A C W X 10 14 12 13 9 12 14 16 H I N ES Y Z_ 16 13_ 15 12_ 12 12_ 18 16_
J O B S 15.
A B C D
Use the assignment method to obtain a plan that will minimize the processing cost in the following table under these conditions: a. The combination 2-D is undesirable. b. The combinations 1-A and 2-D are undesirable.
Prof.Dr.Dr.M.Hulusi DEMIR
87
Job
Machi ne A B 1 14 18 2 14 15 3 12 16 4 11 13 5 10 16
C 20 19 15 14 15
D 17 16 14 12 14
16.
Human Care Laboratories has just been notified that it has received three government grants. The lab administrator must now assign research directors to each of these projects. There are four researchers available now who are free from other duties. The time required to complete the required research activities will be the function of experience and ability of the research director who is assigned to the project. The lab administer has estimated the project completion time (in weeks) for each director-grant combination. What assignments should be made to minimize the total time? 1 80 54 46 72 Grant 2 3__ 90 54_ 108 30_ 104 48_ 96 48_
NG TT SC SA 17.
A shop has four machinists to be assigned to four machines. The hourly cost of having each machine operated by each machinist as follows. Machinist 1 2 3 4 A 12 10 14 6 Machine B C 11 8 9 10 8 7 8 10 D 14 8 11 9
However, because he does not have enough experience machinist 3 cannot operate Machine B. Determine the optimal assignment and compute total minimum cost. 18. The Santapharma pharmaceutical firm has five salespersons, whom the firm wants to assign to five sales regions. Given their various contacts, the salespersons are able to cover the regions in different amounts of time. The amount of time (days) required by each salesperson to cover each city is shown in the following table. Which salesperson should be assigned to each region to minimize total time? Identify the optimal assignments and compute total minimum time. R E G I O N SALESPERSON 1 2 3 4 5 19. A 17 12 11 14 13 B 10 9 16 10 12 C 15 16 14 10 9 D 16 9 15 18 15 E 20 14 12 17 11 the each
The Bunker Manufacturing firm has five employees and six machines and wants to assign employees to the machines to minimize cost. A cost table showing the cost incurred by
88
The Business Administration Department head of EMU has five instructors to be assigned to four different courses. All of the instructors have taught the courses in the past and have been evaluated by the students. The rating for each instructor for each course is given the following table (a perfect score is 100). The department head wants to know the optimal assignment of instructors to courses that will maximize the overall average evaluation. The instructor who is not assigned to teach a course will be assigned to grade exams. __________________________________________________ Course _ __ Instructor A B C D_ 1 80 75 90 85_ 2 95 90 90 97_ 3 85 95 88 91_ 4 93 91 80 84_ 5 91 92 93 88_
21.
Sergios Department Store has six employees available to assign to four departments in the storehome furnishings, china, appliances, and jewelry. Most of the six employees have worked in each of the four departments on several occasions in the past and have demonstrated that they perform better in some departments than in others. The average daily sales for each of the employees in the each of the four departments are shown in the following table. Employee 1 2 3 4 5 6 H.Furn. 340 560 270 360 450 280 Department Sales (MU) China Appl. 160 610 370 520 -350 220 630 190 570 320 490 Jewelry 290 450 420 150 310 360
Employee 3 has not worked in the china department before, so the manager does not want to assign this employee to china. Determine which employee to assign to each department and indicate the total expected daily sales. 22. Cem Tanova, Chairman of EMUs Business Department, has decided to use decision modelling to assign professors to courses next semester. As a criterion for judging who should teach each course, Tanova reviews the past two years teaching evaluations (which were filled by students). Since each of the four professors taught each of the four courses at one time or another during the two-year period, Tanova is able to record a course rating for each instructor. These ratings are shown in the following table. Find the best assignment of professors to courses to maximize the overall teaching ratings.
Prof.Dr.Dr.M.Hulusi DEMIR
89
Instructors
QM TT 90 MHD 70 SF 85 NG 55
23.
A local college is sponsoring a community job fair that requires hiring 4 temporary employees to handle 4 separate tasks. The table below provides the number of approximate hours each employee would require to perform each task along with their hourly labour costs. Assuming each employee can be assigned only one task, assign employees to tasks in a manner that minimizes total labour costs. Employee Osman Kadriye Gokhan Hale Mailings Phone Registration Set Up Calls 15 11 8 6 19 10 5 8 14 13 7 5 17 8 6 4 Hrly.Labour Costs (MU) 10 15 14 12
90
As each project should be as attractive profitwise as any other, you have decided to undertake all or part of any number of projects you can at the lowest total interest cost. Which projects should you adopt and from which banks should you finance them?
2. A Company has 6 warehouse and 4 stores. The warehouses altogether have a surplus of 17 units of a given commodity, divided among the 4 stores. Costs of shipping one unit of the commodity from warehouse i to store j are displayed in the following matrix. Find feasible (not necessarily optimal) solutions, and the cost associated with each.
Warehouses Stores I II III IV Available A 5 5 2 9 3 B 3 6 8 6 3 C 7 12 3 10 6 D 3 5 4 5 2 E 8 7 8 10 1 F 5 11 2 9 2 17 Required 3 4 2 8 17
Prof.Dr.Dr.M.Hulusi DEMIR
91
3. Solve the following transportation problem with Vogels approximation method and show the calculations and find the minimum feasible solution. TO FROM Izmir Istanbul Ankara Warehouse Totals Manisa 31 20 23 300 Aydm Mula Factory Totals
21 21 20 900
42 30 15 800
4. ABC Air Conditioners operates factories in four different cities. Each of these factories is responsible for
maintaining warehouse supplies in 5 different warehouses. Because of varying distances, transportation charges from factory to warehouse are not uniform. Shipping charges per unit are summarized below: WAREHOUSE 2 3 4 5_ 9 12 7 18 8 13 9 21 7 10 11 8 7 14 15 22
1 8 6 20 12
Factory output and warehouse supplies that must be maintained are as follows: Factory Units produced/day #1 35 #2 25 #3 40 #4 32 Warehouse 1 2 3 4 5 Daily Supply 15 12 22 30 20
Determine; c. The best possible factory-to-warehouse shipping program using Vogels Approximation Method. d. What is the cost of this shipping program? 5. The YUHUA Disk Drive Co. Produces drives for personal computers. YUHUA produces drives in three plants (factories) located in IZMIR/TURKEY, MAGUSA/TRNC and BEIJING/CHINA. Periodically, shipments are made from these three production facilities to four distribution warehouses located in Turkey, namely: ISTANBUL, ANKARA ADANA and DIYARBAKIR. Over the next month, it has been determined that these warehouses should receive the following proportions of the companys total production of the drives. Warehouse Istanbul % of Total Production 30
92
The unit cost for shipping 1000 units from each plant to each warehouse is given in the table below. The goal is to minimize total transportation cost. (use VAM) (Hint: When finding total production at the three plants you may round the figures to the nearest unit) Shipping costs per 1000 units in MU: Istanbul Ankara Adana Diyarbakir Izmir 250 420 380 280 Magusa 1280 990 1440 1520 Beijing 1550 1420 1660 1730 6. ABC ship supplies from 4 principal manufacture to four regional stores. The manufactures are located at Izmir, Manisa, Aydin and Denizli. The regional stores are located in Isparta, Burdur, Antalya and Afyon. In order to reduce the cost of meeting demand for supplier, ABC has decided to allocate its material according to the standard transportation model. An analysis of daily shipping records reveals that the following costs per unit are typical for the current shipping operations. To From Izmir Manisa Aydin Denizli NEEDS Isparta 44 34 25 32 90 Burdur 22 28 30 40 50 Antalya 30 26 34 22 60 Afyon 20 15 40 25 80 SHIPME NT 70 50 90 100
c. Determine an initial shipping program d. Calculate the daily cost of this program. 7. To From A B C Unfilled Demand W 12 8 1 40 X 4 1 12 20 Y 9 6 4 50 Z 5 6 7 20 Excess Supply 55 45 30
Use Vogels Approximation method to find an initial assignment of the excess supply. 8. The purchase agent of Magusa Plumbing Co. wishes to purchase 3 000 meters of pipe A, 2 000 meters of pipe B and 3 000 meters of pipe C. Three manufacturers (X,Y, and Z) are willing to provide the needed pipe at the costs given below (in MU per 1 000 meter). Magusa Plumbing wants delivery within I month. Manufacturer X can provide 6 000 meters, Manufacturer Y can provide 5 000 meters and Manufacturer Z can provide 3 000 meters. Determine Magusa Plumbing Cos leastcost purchasing plan for the pipe should be? (Use VAM method)
Prof.Dr.Dr.M.Hulusi DEMIR
93
Available
X Y Z Amount Needed
9. The Demir Manufacturing Company has orders for three similar products: PRODUCT Orders(Units) A 2000 B 500 C 1200 Three machines are available for the manufacturing operations. All three machines can produce all the products at the same 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 as follows: MACHINE 1 2 3 Product Machine 1 2 3 Capacity (units) 1 500 1 500 1 000 A 1.00 MU 1.30 MU 1.10 MU B 1.20 MU 1.40 MU 1.00 MU C___ 0.90 MU 1.20 MU 1.20 MU
Use TRANSPORTATION MODEL to develop the minimum-cost production schedule for the products and machines. 10. During the Gulf War, Operation Desert Storm required large amounts of military material and supplies to be shipped daily from supply depots in the USA to bases in the Middle East. The critical factor in the movement of these supplies was speed. The following table shows the number of planeloads of supplies available each day from each of six supply depots and the number of daily loads demanded at each of five bases. (each planeload is approximately equal in tonnage). Also included are the transport hours per plane, including loading and fuelling, actual flight time, and unloading and refuelling. Determine the OPTIMAL DAILY FLIGHT SCHEDULE that will minimize total transport time. Military Supply Base Depot A B C D _________________________________________________ #1 36 40 32 43 #2 28 27 29 40 #3 34 35 41 29 #4 41 42 35 27 #5 25 28 40 34
E Supply _________ 29 14 38 20 31 16 36 16 38 18
94
An air conditioning manufacturer produces room air conditioners at plants in Houston, Phoenix, and Memphis. These are sent to regional distributors in Dallas, Atlanta and Denver. The shipping costs vary, and the company would like to find the least-cost way to meet the demands at each of the distribution centers. How many units should be shipped from each plant to each regional distribution center? What is the total cost for this? FACTORY FROM \ TO DALLAS ATLANTA DENVER CAPACITY_ HOUSTON 8 12 10 850____ PHOENIX 10 14 9 650____ MEMPHIS 11 8 12 300____ WAREHOUSE 800 600 200 REQUIREMENTS_____________________________________________ 12. A soft drink manufacturer has recently begun negotiations with brokers in areas where it intends to distribute new products. Before making final agreements, however, the firm wants to determine shipping routes and costs. The firm has 3 plants with capacities as follows: Plant Capacity (cases/week) Metro 40 000 Ridge 30 000 Colby 25 000 Estimated demands in each of the warehouse localities are: Warehouse Demand (cases/week) SR 1 24 000 SR 2 22 000 SR 3 23 000 SR 4 16 000 SR 5 20 000 The estimated shipping cost/case for the various routes are: TO FROM SR 1 SR2 SR3 SR 4 SR5 Metro 0.80 0.75 0.60 0.70 0.90 Ridge 0.75 0.80 0.85 0.70 0.85 Colby 0.70 0.75 0.70 0.80 0.80 Determine the feasible shipping plan that will minimize total shipping cost (using VAM). 13. TRNC has three major power-generating companies (A,B, and C). During the months of peak demand, KIB-TEK authorizes these companies to pool their excess supply and to distribute it to smaller independent power companies that do not have generators large enough to handle demand. Excess supply is distributed on the basis of cost/kw-hr. transmitted. The following table shows the demand and supply in millions of kw-hrs. and costs per kw-hr of transmitting electric power to four small companies in cities of Girne, Guzelyurt, Lefkosa and Gazimagusa. To Girne Guzelyurt Lefkosa Gazimagusa Excess
Prof.Dr.Dr.M.Hulusi DEMIR
95
_____________________________________________________________ Site A B C Supply (tons) Plant _________________________________ 1 8 5 6 120 ______________________________________________________________ 2 15 10 12 80 _______________________________________________________________ 3 3 9 10 80 _______________________________________________________________ Demand (tons) 150 70 100 __________________ Solve this problem using Vogels approximation method. 15. Oranges are grown, picked, and then stored in warehouses in Yesilyurt, Lefke and Girne. These warehouses supply oranges to markets in Lefkosa, Magusa, Iskele and Mersin. The following table shows the shipping costs per truckload (100 MU), supply and demand. __________________________________________________________ TO FROM LEFKOSA MAGUSA ISKELE MERSIN SUPPLY YESILYURT 9 14 12 17 200___ LEFKE 11 10 6 10 200____ GIRNE 12 8 15 7 200____ DEMAND 130 170 100 150 ____________ Solve this problem using VAM. A manufacturing firm produces diesel engines in four cities Bursa, Manisa, Kayseri and Trabzon. The company is able to produce the following numbers of engines per month. Plant Production 1. Bursa 5 2. Manisa 25 3. Kayseri 20 4. Trabzon 25 Three trucking firms purchase the following numbers of engines fot their plants in three cities. Firm A. Gaziantep Demand 10
16.
96
The transportation costs per engine (100 MU) from sources to destinations are shown in the following table. Solve this problem by using VAM and find feasible total transportation cost. _____________________________________________ To From A B C__ 1 7 8 5___ 2 6 10 6___ 3 10 4 5___ 4 3 9 11___ 17.. A large manufacturing company is closing three of its existing plants and intends to transfer some of its more skilled employees to three plants that will remain open. The number of employees available for transfer from each closing plant is as follows. Closing Plant 1 2 3 Transferable Employees 60 105 70 Total 235
The following number of employees can be accommodated at the three plants remaining open. Open Plants Employees Demanded A 45 B 90 C 35 Total 170 Each transferred employee will increase product output per day at each plant as shown in the following table. The company wants to transfer employees to ensure the maximum increase in product output. To From A B C 1 5 8 6 2 10 9 12 3 7 6 8 Solve this problem by using VAM. 18. A Company has 5 warehouse and 5 stores. The warehouses altogether have a surplus of 32 units of a given commodity, divided among the 5 stores. Costs of shipping one unit of the commodity from warehouse i to store j are displayed in the following matrix. Find feasible (not necessarily optimal) solutions, and the cost associated with each. A 73 62 96 57 56 6 B 40 93 65 58 23 8 C 9 96 80 29 87 10 D 79 8 50 12 18 4 E 20 13 65 87 12 4 Available 8 7 9 3 5 32
Prof.Dr.Dr.M.Hulusi DEMIR
97
98
BREAK-EVEN ANALYSIS
1. The owner of Double-T Pizza is considering a new oven in which to bake the firms signature dish Vegetarian Pizza. Oven A type can handle 20 pizzas an hour. The fixed costs associated with oven A are 20 000 MU and the variable costs are 200 MU/pizza. Oven B is larger and can handle 40 pizzas an hour. The fixed costs associated with Oven B are 30 000 MU and the variable costs are 1.25 MU/pizza. The pizzas sell for 14 MU each. a. what is the break-even point for each oven? b. if the owner expects to sell 9 000 pizzas, which oven should the owner purchase? c. if the owner expects to sell 12 000 pizzas, which oven should the owner purchase? d. at what volume should the owner switch ovens? 2. Mrs. Gulmez KARGUDER, owner of the buffet at the entrance of the faculty building, wanted to develop a break-even report for her food-service operations. She developed the following table showing the suggested selling prices, and her estimate of the variable costs, and the percent revenue by item. It also provides and an estimate of the percentage of the total revenues that would be expected for each of the items based on the historical sales data. Item Soft Drink Coffee Hot Dogs Hamburgers Misc.Snacks Selling Price/unit 1.50 MU/unit 2.00 2.00 2.50 1.00 Variable cost/unit 0.75 MU/unit 0.50 0.80 1.00 0.40 Percent revenue 25% 25 20 20 10
Fixed Costs = 105 850 MU a. What is the break-even sales for the Buffet (in MU) ? b. What her unit sales would be at break-even for each item? c. What the expected profit would be, if the sales is 200 000 MU? d. What her unit sales would be at 100 000 MU profit for each item? 3. A company produces product A which is sold for 300 MU each. At volume of 100 units per month, their labor, materials, overhead and other costs total is 40,000 MU and a volume of 500 units per month the total is 100,000 MU. a. What is your best estimate of the variable cost per unit? b. Now the general manager is considering the addition of a new machine to its present assembly line which is expected to reduce variable cost by 10% per unit; however, it will add 20,000 MU to total fixed cost. Given that the current production volume is 500 units per month, and assume no other change, should the company purchase the new machine? Why or why not? DEMIR Furniture Co. manufactures and sells bedroom suites. Each suite costs 500 MU and sells for 800 MU. Fixed costs at DEMIR Furniture total 150.000 MU. Determine the breakeven-point using a. b. 5. Algebraic analysis The general formula approach.
4.
TT Co. Ltd. Sells four basic products: Ovens, refrigerators, washing machines, and electric fans. During preceeding year, the total fixed cost associated with the four products was 420 000 MU. The respective sales volumes, unit prices and unit costs are summarized below.
Prof.Dr.Dr.M.Hulusi DEMIR
91
6.
Process A has fixed costs of 80 000 MU per year and variable cost of 18 MU/unit, whereas Process B has fixed costs of 32 000 MU per year and variable costs of 48 MU/unit. At what production quantity X0 are the total costs of A and B are equal?
Prof.Dr.Dr.M.Hulusi DEMIR
92
B. MULTIPLE CHOICES
1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. c c c. a d d c a c c c d a c 57. 58. 59. 60. 61. 15. 16. 17. 18. 19. 20. 21. 22. 23. 24. 25. 26. 27. 28. b and d d c and d c d a b c b b a all true b e b c c e a 29. 30. 31. 32. 33. 34. 35. 36. 37. 38. 39. 40. 41. 42. c a b d d c e e c a a e d a 62. 63. 64. 65. 66. e c b d d 43. 44. 45. 46. 47. 48. 49. 50. 51. 52. 53. 54. 55. 56. a d d a c b c a c d c c a a
95
D. SHORT ANSWERS
1. i. Marketing, ii. Production/Operations iii. Finance/Accounting 2. i. Typically labour intensive ii. Frequently individually processed iii. Often an intellectual task performed by professionals iv. Often difficult to mechanise and automate v. Often difficult to evaluate for quantity. 3. Pick the following: * A service is tangible * It is often produced and consumed simultaneously * Often unique * It involves high customer interaction * Product definition is inconsistent * Often knowledge-based * Frequently dispersed. 4. Planning, organising, staffing, leading, and controlling. 5. a. POM is one of the three major functions of any organisations, and it is integrally related to all the other business functions. Therefore, we study how people organise themselves for productive enterprise. b. We want to know how goods and services are produced. c. We want to understand what production/operations managers do. This will help us explore the numerous and lucrative career opportunities in POM. d. It is such a costly part of an organisation. It provides a major opportunity for an organisation to improve its profitability and enhance its service to society.
96
19. Frederick W. Taylor Frank B. Gilbreth Lillian M. Gilbreth Henry L. Gantt Henry Ford
Father of Scientific Management Motion Study, methods, therbligs Fatique Studies, human factor in work Gantt Charts Inaugurated assembly-line mass production for autos 20. a. Production/operations managers are usually inseparately related to the productive system. b. P/O managers are usually strive toward optimal short run goals, their daily routine is relatively more predictable, their view of the external environment is relatively closed, and their decisions are principally based upon computations. c. Executives, on the other hand, strive toward sufficient long-run goals, have their daily routines that are unpredictable, their view of the external environment is relatively open and they deal principally with people and ideas in their daily jobs. 21. a. James Watts steam engine b. Adam Smiths Wealth of Nations. 22. a.University teaching duties are divided according to academic specialisation: among faculties/schools within the university among departments within the faculties/schools and among instructors within a department. b. Accounting is divided into several disciplines for instructional purposes: financial, cost, tax accounting, and auditing. Certification of accountants is accomplished through separate examinations and licences for CPA`s and CMA`s. Accounting departments within organisations hire accountants with these distinct specialisations. c. In the construction industry, labour is divided among trades according to skills and materials required. Carpentry work, for example, is supplied by carpentry contractors. d. A fast-food restaurant produces services and facilitating goods by assigning food preparation, cooking, assembly and customer services tasks to specifically trained workers. 25. Production activities are a major part of technology and economics. Their purpose is to deliver goods and services that enhance the level of existence of society. 26. Taylors principle (3) of striving for a spirit of cooperation between management and the workers was also aimed at fostering higher productivity. 30. More Like A Goods Producer More Like A Serices Producer___ * Physical, durable products * Intangible, perishable products * Product can be resold * Reselling a service is unusual * Output can be inventoried * Many outputs cannot be inventoried * Low customer contact * High customer contact * Long response time to demand * Short response time to demand * Regional, national, or international * Local markets markets * Large facilities with economies * Small facilities (often difficult to automate of scale * Capital intensive * Labour intensive * Quality easily measured * Quality not easily measured * Site of the facility is important * Site of the facility is important for customer for cost contact * Selling is distinct from production * Selling is often a part of the service * Product is transportable * Provider, not product, is often transportable 31. a.The industrial revolution began in the 1770s in England, and spread to the rest of Europe and to the US in the late eighteenth century and the early nineteenth century. A number of inventions such as steam engine, the spinning Jenny, and the power loom helped to bring about to bring this change. There also were ample supplies of coal and iron ore to provide the necessary materials for generating the power to operate and build the machines which were much stronger and more durable than the simple wooden ones they replaced.
Prof.Dr.Dr.M.Hulusi DEMIR
97
98
PRODUCTIVITY
A. MULTIPLE CHOICES
1. b 2. c 3. b 4. c 5. a 6. d 7. d
B. PROBLEMS
1. a. Productivity = (output)/(input) Plabour = (10 ornaments/day) / (4 hours/day) = 2.5 ornaments/hour b. Plabour = (20 ornaments/day) / (4 hours/day) = 5 ornaments/hour c. Change in productivity = 5 ornaments/hour 2.5 ornaments/hour = 2.5 ornaments/hour Percent change = (2.5 ornaments/hour) / (2.5 ornaments/hour) x100 = 100% 2. Productivity = (1200 kgs)/ (100m x 100m) = (1200 kgs)/(10 000m2) = 0.12 kg/m2 Productivity = (1350 kgs) /(10 000m2) = 0.135 kg/m2 Change = 0.135 kg/m2 0.12 kg/m2 = 0.015 kg/m2 Percent change = (0.015 kg/m2)/(0.12 kg/m2) x 100 = 12.5% No, the fertilizer didnt live up to its promise. The increase in productivity was 12.5% not 20%. The fertilizer was not good as advertised.
3. Resource
Labour Utilities Capital
Last Year
This Year
Change
Percent Change
10500 units/12000 hrs 12100 units/13200hrs 0.92 0.88 0.04 units/hr/0.88units/hr = 0.88 units/hr = 0.92 units/hr = 0.04 units/hr = 0.048 = 4.8 % 10500units/7600MU 12100units/8250MU 1.47-1.38 0.09units/MU/ 1.38units/MU = 1.38 units/MU = 1.47 units/MU = 0.09 units/MU = 0.06 = 6.2 % 10500units/83000MU 12100units/88000MU 0.14 0.01 0.01units/MU-0.13units/MU = 0.13 units/MU = 0.14 units/MU = 0.01 units/MU = 0.078 = 7.8%
Productivity improved in all three categories this year. Utilities showed medium, capital showed the greatest and labour the least. 4. Resource Standard
Solvent Labour
This Year
Change
% Change_________
4000units/350hrs 1500units/325hrs (10.67-11.43) units/hr (-0.76units/hr)/11.43units/hr) = 11.43 units/hr = 10.67 units/hr = - 0.76 units/hr = - 0.067 = -6.7% 4000units/15000MU 1500units/18000MU (0.22-0.27)units/MU (-0.04units/MU)/ (0.27units/MU) = 0.27 units/MU = 0.22 units/MU = - 0.04 units/MU = - 0.167 = - 16.7% 4000units/3000kw 1500units/kw (1.54-1.33)units/kw (0.21units/kw)/(1/33units/kw) = 1.33 units/kw = 1.54 units/kw = 0.21 units/kw = 0.154 = 15.4%
The energy modifications did not generate the expected savings; labour and capital productivity decreased.
Prof.Dr.Dr.M.Hulusi DEMIR
99
FORECASTING
A. MULTIPLE CHOICE
1. 2. 3. 4. 5. 6. 7. a. b. a. e. b. b. a. recent small relies on the power of written arguments (a) and (b) causal forecasting false overall accuracy of the forecast
B. ESSAY
Demand is a measure of the amount desired by customers. Sales measures the amount actually purchased by customers. Sales will actually reflect demand if there have been no stock-outs. Demand can only be forecast from historical sales data if there have been no stock-outs, or if the data are adjusted for stock-outs. 2. Qualitative Method forecasts which rely on the judgment of individuals or groups. Qualitative forecasts are useful for long range time horizons and for such purposes as process design, capacity planning and facilities location. They are most useful when historic data exists or when existing data are not applicable. Time Series Method forecasts which assume that time is the only important independent variable. Time series forecasts are primarily useful in the short range for purposes such as materials management, purchasing, and scheduling. Causal Method forecasts which assume that the variable to be forecast is causally related to one or more intrinsic or extrinsic variables. Causal models are primarily useful in the medium range for aggregate planning and budgeting. They may be useful in the long range if applicable historic data exist and in the short range if the cost of the method is low relative to its benefits. 3. When a manager of a local firm says hes doing 25% more business than before, he is tacitly acknowledging that he has made a forecast. The forecast is subjective, and perhaps unconscious, but he is assuming that has happened in the past will persist in the future. It would undoubtedly be improved if it were performed in a methodical, systematic manner. 4. Qualitative (Judgmental) forecasts tend to be variable among individual forecasters, difficult to analyse, not precise, and lacking an objective basis for improvement. They do, however, have some advantages over objective forecasts in that they can incorporate intangible and subjective inputs along with objective ones. Thus they may, at times, be better than objective methods. 5. The smoothing constant dictates how much weight should be given to the past versus current demand. A high value of emphasizes recent demand and causes the forecast to follow demand closely. A low value damps out fluctuations and yields a much smoothed forecast. 6. Regression and correlation methods are similar in that both describe the association among two or more variables. They may be simple or multiple, linear or nonlinear, depending upon the data. The regression equation states how the dependent variable changes as a result of changes in the independent variable. The regression curve expresses the nature of the relationship between two or more variables. Correlation is different in that it is a means of expressing the degree of relationship between two or more variables which are not considered dependent upon one another, but rather of equal status. 8. The Delphi Method involves a panel of (usually) anonymous people who fill in questionnaires and return them to the coordinator. The consolidated results are sent out again; the outliers are required to explain the reasons for their divergence from general consensus. This process is repeated for a set number of rounds or until consensus is reached, whichever is sooner. Studies show that the general public are likely as experts to produce reasonable forecasts.
Prof.Dr.Dr.M.Hulusi DEMIR
101
C. PROBLEMS
1. Month January February March April May June July August Demand 520 490 550 580 600 420 510 610 MA3 520.00 540.00 576.00 533.33 510.00 ERROR 60 60 - 156 - 23.33 100 __________ Totals 399.33 Average 79.87 WMA3 ERROR 526.0 54 553.0 47 584 - 164 506 4 501 109 _______ 378__ 75.6_
Forecast for September: MA3= 5 13.33 Units WMA3 = 542 Units The weighted moving average is slightly better. Period Units Last Period Units 1 56 2 61 3 55 4 70 5 66 6 65 7 72 8 75 FORECAST: 9 3. a. 56 61 55 70 66 65 72 75 0.4 0.4 0.4 0.4 0.4 0.4 0.4 0.4 Forecast of Smoothed Forecast (LPU) (1-) Last Period (1-)(FLP) for the period 22.4 24.4 22.0 28.0 26.4 26.0 28.0 30.0 0.6 0.6 0.6 0.6 0.6 0.6 0.6 0.6 56 (Guess) 56 58 56.8 62.08 63.65 64.19 67.31 33.6 33.6 34.8 34.08 37.25 38.19 38.51 40.39 56.0 58.0 56.8 62.08 63.65 64.19 67.31 70.39
Semester Students MA3 Error 9 80 10 90 11 70 12 84 (80+90+70)/3 = 80 4.00 13 100 81.33 18.67 14 115 84.67 30.33 15 98 99.67 1.67 16 130 104.33 25.67 Total 80.34 Average 16.07
102
7. Plasterboard shipments --- Dependent variable, y Construction permits ------ Independent variable, x x y x.y x2 y2 15 6 90 225 36 9 4 36 81 16 40 16 640 1600 256 20 6 120 400 36 25 13 325 625 169 25 9 225 625 81 15 10 150 225 100 35 16 560 1 225 256 184 80 2 146 5 006 950 a. y = n.a + x (1) 80 = 8a + 184b (1) xy = x + x2 (2) 2146 = 184 a + 5006 b (2) Multiplying (1) by (23) -1840 = -184 a + 4232 b (1) 2146 = 184a + 5006 b (2) Therefore b = 0.395 Substituting b = 0.395 in Eq. (1) 80 = 8a + 184(0.395) a = 0.91 Trend forecasting equation is Y = 0.91 + 0.395 X Y = 0.91 + 0.395(30) Y = 13 shipments Y= 12.76
b. Y = 0.91 + 0.395X
c. Syx = [y2 - ay - bxy] / (n-2) Syx = [950 0.91(80) 0.395 (2146)] / (8-2) = 2.2 shipments d. Prediction interval (confidence limits) of 90% is Y +/- t.Syx 12.76 +/- 1.943 (2.2) 17.03 8.49 shipments If the number of permits is 30, the value of Y (the demand for plasterboard shipments) can be expected to lie with 90% probability within the interval of 17 shipments and approximately 8 shipments. Prediction interval (confidence limits) of 95.5 % is, Y +/- 2Syx 12.76 +/- 2(2.2)
Prof.Dr.Dr.M.Hulusi DEMIR
103
17.16 8.36 shipments There is a 95.5% probability that the shipments for 30 permits will lie between 8 and 17 shipments. f. r = [nxy - xy]/ [nx2 (x)2][ny2 (y)2] r = [8(2146) 184(80)]/[(8(5006)-(184)2][8(950) (80)2] = 0.90 There is a very strong relation between the number of permits and the demand for plasterboard permits.
g. r2 = (0.90)2 = 0.81 The demand for plasterboard shipments and the change in demand depends 81% on construction permits and 19% on other factors. h. The significance of value of r = 0.90 can, however, be tested under a hypothesis that there is no correlation between the number of permits and demand for plasterboard shipments, that is, Hor = 0. The computed value of r (statistical-t value of r) is compared with a tabled value of r (theoretical-t value of r) for a given size (n = 8) and significance level of 5%. If the statistical-t value of r ( tc ) > theoretical-t value of r (tk), the hypothesis is rejected, the correlation is deemed significant at specified level. tc = |r|[(n-2)/(1-r2)] tc =| 0.9|[(8-2)/(1-0.81)] tc = 5.06 Level of significance () = 0.05 Degree of freedom (n-2) = 6 From student-t table tk = 2.447 tc > tk 5.06 > 2.447 The hypothesis is rejected. The computed r, i.e. r = 0.90 is meaningful. i. b = [nxy - xy]/[n(x2 (x)2 b = [8(2146) 184(80)]/[8(5006) (184)2] b = 0.395 a = y b.x a = 10 0.395(23) Y = 0.91 + 0.395X There is no difference between the both regression equations. 8. Day Demand for Lawn-mowers, y 1 10 2 12 3 13 4 15 5 20 6 25 7 24 119 y = 17 a. r = 134 / (90)(216) Total sales of the store(000MU), x (x x) (y y) (x - x)2 10 -6 -7 36 13 -3 -5 9 14 -2 -4 4 16 0 -2 0 19 3 3 9 20 4 8 16 20 4 7 16 112 0 0 90 x = 16 r = 0.96 (y y)2 (x x)(y y) 49 42 25 15 16 8 4 0 9 9 64 32 49 28 216 134 a = 0.91
r = [(x x)(y y)] / [(x x)2.(y y)2] There is a very strong relation between the total sales of the store and lawn-mowers.
104
b.
rr = (0.96)2
r2 = 0.92
Since determination coefficient is 0.92, we could say that 92% of the variation of the lawn mower blade sales is explained by total sales of the store. Only 8 % of the variation is explained by other factors. c. The significance of the value of r = 0.96, can however, be tested under a hypothesis that there is no correlation between total sales of the store and lawn mowers, that is Hor = 0. The computed statistical-t value of r is compared with a theoretical-t value of r for a given size (n = 7) and significance level of 5%. tc = | r |[(n -2)/(1 rr)] tc = 0.96[(n -2)/(1 0.92)] tc = 7.589 tk = 2.571 tc (7.589) > tk (2.571 The hypothesis r = o is rejected. The computed r is meaningful. d. Day, x 1 0 2 1 3 2 4 3 5 4 6 5 7 6 21 Total Sales, y x.y 10 13 14 16 19 20 20 112 x2 0 13 28 48 76 100 120 385 0 1 4 9 16 25 36 91 112 = 7a + 21b 385 = 21a + 91b
y = n.a + b.x (1) xy = ax + bx2 (2) a = 10.75 b = 1.75 Y = 10.75 + 1.75X Y8 = 10.75 + 1.75(7) = 23 (000)MU e. b = (x x) / (x x)2 b = 134/90 = 1.489 a = y b.x Y = -6.82 + 1.48X x 10 13 14 16 19 20 20 112 y 10 12 13 15 20 25 24 119 x.y 100 156 182 240 380 500 480 2038 y2 __ 100 144 169 225 400 625 576 2239
Syx = [(y2 - ay - bx.y) / (n 2)] Syx = [(2239 -6.68x119 1.48x2038(/(7 2)] Syx = 1.897 Y +/- t.Syx 22.3 +/- (2.015)(1.897) 27.22 +/- 3.82 31.04 23.4 MU
Prof.Dr.Dr.M.Hulusi DEMIR
105
40 000 90 000 160 000 360 000 490 000 640 000 1780 000 (1) (2) (2)
y = n.a + b.x 3000 = 6a + 8000b 2 xy = ax + bx 4570000 = 8 000a + 11860 000b (1) x 4000 12000 000 = 24000a + 32000 000b (1) (2) x 3 13710 000 = 24000a + 35580 000b (2)-(1) 1710 000 = 3580 000b b = 0.48 Substituting in Eq. (1) 3000 = 6a + (8000)0.48 a = -14 Y = -140 + 0.48 X
b. Y = - 140 + 0.48(3000)
Y = 1 300 ice-creams
c. Syx = {[ y2 - ay - bxy] / [n - 2]} Syx = {[1780 000 (-140)(3000) 0.48(4570 000)] / [n 2)} Syx = 45 ice-creams Y +/- Syx 1 300 +/- 45 1 345 1255 ice-creams Ice-cream sales for 3 000 persons will fall with 68.3 probability within the range of 1 345 icecreams and 1 255 ice-creams. 19. Demand 92 82 84 92 Moving x_____350___ Totals, y x.y x2 0 90 348 0 0 1 80 346 346 1 2 82 344 688 4 3 90 342 1026 9 6 1380 2060 14 y = na + bx (1) 1380 = 4a + 6b x.y = ax + bx2 (2) 2060 = 6a + 14b a = 348 b = -2 Y = 348 2X Y2007/I = 348 2(4) = 340 Y2007/II = 348 2(5) = 338 Y2007/III = 348 2(6) = 336 Y2007/IV = 348 2(7) = 334 Year Quarter 2005 I II III IV ___ ___ 2006 I II III IV
(1) (2)
106
24. Years, x 2000 0 2001 1 2002 2 2003 3 2004 4 2005 5 2006 6 2007 7 2008 8 36 Registrants(000), y 17 16 16 21 20 20 23 25 24 182 x.y 0 16 32 63 80 100 138 175 192 796 x2 0 1 4 9 16 25 36 49 64 204
y = n.a + b.x 182 = 9a + 36b (1) xy = ax + bx2 796 = 36a + 204b (2) (1) . 4 728 = 36a + 144b (1) (2). 1 796 = 36 + 204b (2) (2) (1) 68 = 60 b b = 1.13 Substitute b=1.13 in Eq. (1) 182 = 9a + 36b 182 = 9a + 36(1.13) Y = 15.69 + 1.13X
a = 15.69
Therefore trend forecasting equation is Y2009 = 15.69 + 1.13 (9) Y2009 = 25.86 Y2009 = 25 860 Registrants 25. a. Time Demand MA3 Error 1 10 2 14 3 19 4 26 5 31 17.25 6 35 22.50 7 39 27.75 8 44 32.75 9 51 37.25 10 55 42.25 11 61 47.25 12 54 52.75 b. Total Average 13.75 12.50 11.25 11.25 13.75 12.75 13.75 1.25 90.25 11.28
Prof.Dr.Dr.M.Hulusi DEMIR
107
f. MA4 is preferable, since it has lower average error compared to smoothing forecast with = 0.3. g. Sales SF of P Smoothed Forecast Period Period (SLP) (1-) for this period_ (1-)(SFPP) SFTP ERROR_ 10 14 10 0.5 5 0.5 8 4 9 5 19 14 0.5 7 0.5 9 4.5 11.5 7.5 26 19 0.5 9.5 0.5 11.5 5.75 15.25 10.75 31 26 0.5 13 0.5 15.25 7.625 20.625 10.375 35 31 0.5 15.5 0.5 20.625 10.3125 25.813 9.187 39 35 0.5 17.5 0.5 25.813 12.906 30.406 8.594 44 39 0.5 19.5 0.5 30.406 15.203 34.703 9.297 51 44 0.5 22 0.5 34.703 17.352 39.352 11.648 55 51 0.5 25.5 0.5 39.352 19.676 45.176 9.82 61 55 0.5 27.5 0.5 45.176 22.588 50.088 10.912 54 61 0.5 30.5 0.5 50.088 25.044 55.544 11.544 Total 94. 631 Average 8.603 h. If you were to use an exponential smoothing factor larger than o.3 to forecast the given timeseries, you will get smaller average error.
108
x.y ____________ 10.5 2.0 7.8 6.0 35.0 40.5 38.4 24.0 37.8 88.0 51.0 11.9 352.9 27.1 = 12a + 132b 352.9 = 132a + 1796 b (1) (2)
c. If there are no tourists at all, the model predicts of 0.5 or 500 000 persons. One would not place much confidence in this forecast, however, because the number of tourists is outside the range of data used to develop the model. d. Syx = {(y2 - ay - bx.y)/(n 2)} Syx = {[71.59 0.511(27.1) 0.159(352.9)] / (12 -2)} Syx = 0.404 mil. Persons Y +/- 2Syx 2.1 +/- 2(0.404) 2.9 1.3 mil. Persons There is 95.5% probability that the ridership will fall between 2 900 000 persons and 1 300 000 persons, if the tourist population is 10 mil. People. There is only 4.5% risk that the ridership may fall outside these limits. e. r = [nxy - xy] /[nx2 (x)2][ny2 (y)2] r = [12(352.9) 132(27.1)] / [12(1796) (132)2][12(71.59) (27.1)2] = 0.917 There is a very strong relationship between ridership and number of tourists. f. r2 = (0.917)2 r2 = 0.84 84% of variation in ridership depends on number of tourists, 16% depends on other factors.
g. degree of freedom = 12 - 2 = 10 level of significance = 5% from normal distribution table tk = 2.228 tc = | r |[(n 2) / (1 r2)] tc = 0.917 (10)/(1-0.84) tc = 7.25 tc (7.25) > tk (2.228) Ho(r=0) Hypothesis is rejected. The computed r is meaningful.
Prof.Dr.Dr.M.Hulusi DEMIR
109
c. Moving Average of 3-period is preferred, because it has less average error. d. MA3 for 2008 = *518 + 563 + 584)/3 = 555 units 41. Year Quarter Demand (Units) 2005 I 92 II 82 III 84 IV 92 Moving __________x___________350_ Totals 2006 I 0 90 348 II 1 80 346 III 2 82 344 IV 3 94 346 6 1384 y = n.a + bb x.y = ax + bx2 (1) (2)
x.y x2 0 0 346 1 344 4 1038 9_____ 2072 14____ 1384 = 4a + 6b 2072 = 6a + 14b b = 347.2 2007 I II III IV 88 79.2 81.2 93.2 units un its units units (1) (2)
Y2007/I = 347.2 0.8(4) = 344 Y2007/II = 347.2 0.8(5) = 343.2 Y2007/III= 347.2 0.8 (6) = 342.4 Y2007/IV = 347.2 0.8(7) = 341.6 42.
a. b. Month Actual Demand MA3 | Error | WMA3 | Error | January 110 February 130 March 150 April 170 130 40 [(6x150)+3(130)+(110)]/ 10 = 140 30 May 160 150 10 160 June 180 160 20 162 18 July 140 170 30 173 23 August 130 160 30 154 24 September 140 150 10 138 2 Total 140 107 Average 23.33 17.83
110
44.
Year
No. of Housing Permits, x 1999 18 2000 15 2001 12 2002 10 2003 20 2004 28 2005 35 2006 30 2007 20 TOTALS 188
x.y 252 180 132 80 240 448 630 570 260 2792
x2 324 225 144 100 400 784 1225 900 400 4502
y2___ 196 144 122 64 144 256 324 361 169 1780
a. Regression forecasting equation is found as follows; y = n.a + b.x (1) 123 = 9a + 188b (1) xy = x + bx2 (2) 2792 = 188 a + 4502b (2) b = 0.3757 Substitute b=0.3757 in Equation (1), we get 123 = 9a + 188(0.3757) a = 5.818 Therefore the regression forecasting equation is Y = 5.818 + 0.3757 b. If we suppose that there are 25 new housing permits granted in 2008, the sales for 2008 will be Y2008 = 5.818 + 0.3757 (25) Y2008 = 15.211 = 15 211 m2 of carpet (This assumes that the number of housing permits issued in a year is known at the beginning of the year.) c. The correlation coefficient is calculated as follows; r = [nxy - xy] /[nx2 (x)2][ny2 (y)2] r = [9(2792) (188)(123)] / [9(4502) (188)2][9(1780) (123)2] r = 2004 / (5174)(891) r= 0.93 There is a very strong relationship between number of housing permits and carpet sales. d. Determination coefficient is therefore, r2 = (0.93)2 r2 = 0.86 86% of changes in carpet sales from year to year can be attributed to a change in the number of housing permits issued. Only 14 % of the changes in the carpet sales depend on other factors. e. Testing the hypothesis r = 0 at 5% level is significance is done as follows; Level of significance = 5% Degree of freedom = n 2 = 9 2 = 7 tc = | r | [(n- 2)/(1 r2)] tc = | 0.93 | [(9-2)/(1- 0.932)] tc = 7.103 From student-t table tk = 2.365 tc (7.103) > tk ( 2.365) Hypothesis r =0 is rejected. The computed r is meaningful. f. By using correlation coefficient formula, we can find b = 2004/5174 = 0.387 a = y b.x mean value of x = 20.89 a = 13.67 0.387(20.89) = 5.89 Y = 5.89 + 0.387 X
g. Forecast 2008 sales based on forecasted permits for that year. First we have to forecast permits of 2008 by using trend analysis.
Prof.Dr.Dr.M.Hulusi DEMIR
111
112
y = n.a + b.x (1) 188 = 9a + 36 b x.y = ax + b.x2 (2) 869 = 36a + 204 b a = 13.09 b = 1.95 Therefore trend forecasting equation for permits is, Y = 13.09 + 1.95X The forecasted permits for the year 2008 will be, Y2008 = 13.09 + 1.95 (9) = 30.64 permits By using regression equation we may forecast 2008 expected sales, Y2008 = 5.818 + 0.3757X Y2008 = 5.818 + 0.3757 (30.64) = 17.329 = 17 329 m2 of carpet h. Syx = {[y2 ay - bxy] / (n-2)} Syx = {[1780 5.818(123) 0.3757(2792)]/(9-2)} = 1.485 (000) m2 Confidence limits of 90% probability for the forecasted sales: Y +/- Syx 17.329 +/- (1.895)(1.485) 20.142 14.516 (000)m2 Assuming permits of year 2008 be 30.64, with 90% probability carpet sales will fall between 20 142 m2 and 14 516 m2. There is only 10% risk that forecasted sales may fall outside this range. Assuming n is large, the forecasted sales of 2008 with 95.5%probability will be Y +/- 2Syx 17.329 +/- 2(1.485) 20.306 14.352 (000)m2 Assuming permits of year 2008 be 30.64, carpet sales will fall with 95.5% probability within the limits of 20 306 m2 and 14 352 m2. There is still 4.5% risk that it may fall outside this interval. 45. Month 1 2 3 4 5 6 a. Tires Used, y 100 150 120 80 90 180 Totals 720 Thousand of Miles Driven, x x.y 1 500 150 000 2 000 300 000 1 700 204 000 1 100 88 000 1 200 108 000 2 700 486 000 10 200 1 336 000 x2____ 2 250 000 4 000 000 2 890 000 1 210 000 1 440 000 7 290 000 19 080 000 (1) (2)
y = n.a + b.x 720 = 6a + 10 200 b 2 x.y = ax + bx 1 336 000 = 10 200a + 19 080 000 a = 11.2 b = 0.064 Y = 11.2 + 0.064X b. r = 0.987 r = 0.99 There is a very strong relationship between tires used and miles driven. r2 = (0.987)2 r 2 = 0.974 = 97.4%
Prof.Dr.Dr.M.Hulusi DEMIR
113
b. Year Quarters,x Demand (units),y x.y 2006 I 0 350 0 II 1 460 460 III 2 280 560 IV 3 360 1080 2007 I 4 500 2000 II 5 590 2950 III 6 450 2700 IV 7 530 3710 28 3520 13460 y = n.a + bx (1)
114
xy = ax + b x2
13460 = 28a + 140b b = 27.14 Y = 345 + 27.14X Y = 345 + 27.14X Y = 345 + 27.14(8) = 562.14 units a = 345 c. Year 2006/ I II III IV 2007/I II III V 2008/I Demand 350 460 280 360 500 590 450 530 Previous Demand (P.D.) 350 0.2 70 460 0.2 92 280 0.2 56 360 0.2 72 500 0.2 100 590 0.2 118 450 0.2 90 530 0.2 106
(2)
(2)
(1-) (SFPD) (1-)(SFPD) SFTP | Error| 0.8 400 320 390 70 0.8 390 312 404 124 0.8 404 323.2 379.2 19.2 0.8 379.2 303.36 375.36 124.64 0.8 375.36 300.29 400.29 189.71 0.8 400.29 320.23 438.23 11.77 0.8 438.23 350.58 440.58 89.42 Total 628.74 Average 89.82 0.8 440.48 352.46 458.46 _x2__ 8100 13225 14400 15625 21025 21025 22500 19600 18225 14400 13225 10000 191350 y2 2500 2704 3600 4096 5184 5476 5476 7056 6724 5184 5184 3600 56784 (1) (2) (1) (2)
48. Month Lumber Roofing ________Sales,x Sales,y_ 1 90 50 2 115 52 3 120 60 4 125 64 5 145 72 6 145 74 7 150 74 8 140 84 9 135 82 10 120 72 11 115 72 12 100 60 1500 816 = 125 68 a. y = n.a + bx xy = ax + bx2
x.y 4500 5980 7200 8000 10440 10730 11100 11760 11070 8640 8280 6000 103700
(1) 816 = 12a + 1500b (2) 103700 = 150a + 191350b (1)x125 102000 = 1500a + 187500b 1 03700 = 1500a + 191350b ___________________________________ 1700 = 3850b b = 0/44155 Substitute b=0.44 in Equation (1) 816 = 12a + 1500(0.44) 156 = 12a a = 13 Y = 13 + 0.44X Y = 68 Units
b. Y = 13 + 0.44(125)
c. r = [nx.y - xy] / {(nx2 (x)2}{ny2 (y)2} r = [12(103700) 1500(816)] / [12(191350) (1500)2][12(56784) (816)2]
Prof.Dr.Dr.M.Hulusi DEMIR
115
g. Y +/- 2 Syx 68 +/- 2(7.40) 82.8 53.2 Units There is 95.5 % probability that lumber sales will fall within the limits of 53 units and 83 units. There is only 4.5% probability that it may fall outside these limits. 49. Year Quarter Sales 2006 I 60 II 91 III 277 IV 34 Moving ____________ x______462__ Totals, y 2007 I 0 105 507 II 1 130 546 III 2 522 791 IV 3 73 830 6 2674 y = n.a + bx x.y = ax + bx2 (1) (2)
a = 486.4
Y = 486.4 + 121.4X Year 2008/I II III IV Sales 247 251.4 643.4 194.4
Y2008/I = 486.1 + 121.4(4) = 972 Y2008/II = 486.1 + 121.4 (5) = 1093.4 Y2008/III = 486.1 + 121.4(6) = 1214.8 Y2008/IV = 486.1 + 121.4(7) = 1336.2
116
b. r = [ nx.y - xy]/[(nx2 (x)2)(ny2 (y)2)] r = [6(51.5) 18(15)] / [6(80) (18)2][6(39.5) (15)2] r = 0.901 The r value of 0.901 appears to be a very strong correlation between sales and payroll. r2 = (0.901)2 = 0.81 The determination coefficient indicates that 81% of the total variation is explained by the regression equation. c. tc = | r |[(n -2)/(1 r2)] tc = |0.901| [(6 2)/(1 0.81)] tc = 4.129 tk = 2.776 Ho(r=0) is rejected. The computed r is meaningful. b = 0.25 a = 1.75
d. b = [nx.y - xy] / {(nx2 (x)2} b = [6(51.5) (18)(15)]/ [6(80) (18)2] a = y b.x a = 2.5 0.25(3) Y = 1.75 + 0.25X There is no difference between the regression equations. e. Syx = [y2 - ay - bxy]/(n 2)] Syx = {[(39.5 1.75(15) 0.25(51.5)] / (6 2)} Y = 1.75 + 0.25X Y = 1.75 + 0.25(6) Y +/- t.Syx 3.25 +/- (2.132)(0.306)
Syx = 0.306 (000 000)MU Y = 3.25 (000 000)MU 3.902 2.598 (000 000) MU
There is 90% probability that the sales will fall between 3 902 000MU and 2 598 000MU, if next years payroll is 6 000 000 MU. There is still 10% risk that sales may fall outside these limits. 51. Years Lumber Sales,x 2001 9 2002 10 2003 12 2004 14 2005 15 2006 18 2007 20 98 x = 14 y=7 Roofing Sales,y (x x) 5 -5 5 -4 6 -2 6 0 8 1 9 4 10 6 49 0 (y y) -2 -2 -1 -1 1 2 3 0 (x x)2 25 16 4 0 1 16 36 98 (y y)2 4 4 1 1 1 4 9 24 (x x)(y y) ___ 10 8 2 0 1 8 18 47
Prof.Dr.Dr.M.Hulusi DEMIR
117
r = 47/ (98)(24) r = 0.97 There is a very strong relationship between Lumber sales and Roofing sales. r2 = (0.97) r2 = 0.94 94% of variation in lumber sales depends on roofing sales, only 6% depends on other factors.
a = 7 0.48(14) = 0.28
c. tc = | r |[(n 2)/(1 r)2] tc = 0.97 (5/0.06) = 8.85 tk = 2.05 at 10% level of significance and 5 as the degree of freedom. tc (8.85) > tk (2.015) The computed r is meaningful. d. Years, x 2001 2002 2003 2004 2005 2006 2007 Lumber Sales, y xy 0 9 0 1 10 10 2 12 24 3 14 42 4 15 60 5 18 90 6 20 120 21 98 346 x2 0 1 4 9 16 25 36 91
(1) 98 = 7a + 21b (1) (2) 346 = 21a + 91b (2) a = 8.43 b = 1.86 Y = 8.43 + 1.86X Trend Forecasting Equation Y2008 = 8.43 + 1.87 (7) Y2008 = 21.45 units Forecast of roofing sales of 2008; Y2008 = 0.28 + 0.48 X Y2008 = 0.28 + 0.48(21.45) Y2008 = 10.58 units e. left to the student f. left to the student
y = n.a + x xy = ax + bx2
118
INVENTORY CONTROL
6. Selling price = 15 MU/unit Cost = 5 MU/unit Salvage Value = 1 MU/unit If the store overstocks, the loss per case for every excess case at the end of the day will be; K0 = Cost/case Salvage Value/case Ko = 5 MU/case 1 MU/case = 4 MU/case If the store/stand understocks, the opportunity cost for every case the stand could sell but did not stock will be; Ku = Price/case - Cost/case Ku = 15 MU/case 5 MU/case = 10 MU/case Therefore the critical ratio will be; P(C)* = Ko / (Ku + Ko) P(C)* = 4/(4+10) = 0.29 Daily Prob. at Cumulative Sales this level Probababity 5 0.10 1.00 6 0.10 0.90 7 0.20 0.80 8 0.30 0.60 9 0.20 0.30 P(C)* = 0.29 10 0.10 0.10 The stand should order and sell 9 cases/day, i.e. 63 cases/week, because it has cumulative probability (0.30) > critical probability (0.29). 7. If the store overstocks, the loss per unit for every excess sweater at the end of the season will be; K0 = Cost/sweater Salvage Value/sweater K0 = 18.25 MU/sweater 14.95 MU/sweater = 3.3 MU/sweater If the store understocks, the opportunity cost for every sweater the store could sell but did not stock will be; Ku = Price/sweater Cost/sweater Ku = 34.95 MU/sweater 18.25 MU/sweater = 16.7 MU/sweater Thus the Service Level is; S.L. = Ku/(K0 + Ku) S.L. = 16.7/(3.3 + 16.7) = 0.835 From normal distribution table Z = 0.97 Iopt = + Z. Iopt = 80 + 0.97(22) =101.34 = 101 Sweaters The store should order and stock 101 sweaters. 8. I = 2400 1000 = 1400 copies Selling price/copy = 4.50 MU/copy Cost/copy = 2.50 MU/copy Salvage Value/copy = 0 MU/copy Ko = 2.50 MU/copy Ku = Price/unit Cost/unit Ku = 4.5 2.5 = 2 MU/copy P(C)* = Ko / (Ku + Ko) P(C)* =2.5/(2.5 + 2) = 0.56 Thus the service level is; S.L. = 1.00 0.56 = 0.44 Iopt = Cmin + I (S.L.) Iopt = 1000 1400(0.44) = 1616 copies The magazine shop should order 1600 copies.
9. If the Fish Market overstocks, the loss per unit for every excess kg of blue fish at the end of the day will be;
We recommend Drugstore to order 4 500 cards, because it has cumulative probability (0.55) Critical probability (0.32). 13.Using equation No = (CE/2B) or No = (Cp.Z/2B) we obtain No = (220 000)(48))/2(30) = 25.69 orders/year 14.Using equation Xo (MU) = (2CpB)/Z We obtain X0(2(28 000)(48) / 0.23 15. a. b. c. d. e.
Xo = (2CB)/E Xo = (2(4860)(4)/30 = 36 bags/order Average number of bags on hand = X/2 = 36/2 = 18 bags/order No = C/X = 4 860/36 = 135 orders/year Ke = (2CBE) = (2(4860)(4)(30) = 1 080 MU/year Ke = (2(4 860)(5)(30) = 1207.48 MU/year Increase = 1 207.48 1 080 = 127.48 MU/year It will affect the total inventory cost to increase by 127.48 MU/year.
16. a. Usage = 40 packages/day x 260 days/year = 10400 packages/year Xo = (2CB)/E Xo = (2(10 400)(6)) / 3 = 204 packages/order b. That is you have to use the formula Ke = (2CBE) Ke = (2(10 400)(6)(3) = 611.88 MU/year
94
c. Yes. Since we round the figures, the total annual ordering cost must be equal to the annual ordering cost at EOQ. Ke = (C/X)B + (X/2)E= (10 400/204)6 + (204/2)3 = 305.88 + 306 = 611.88 MU/year d. Ke = (C/X)B + (X/2)E = (10 400/200)6 + (200/2)3 = 312 + 300 Ke = 612 MU/year No, I wont recommend. It will only save 0.12 MU/year, which is negligible. 17. Usage = 750 pots/month = 750 x 12 = 9 000 pots/order Price = 2 MU/pot Carrying cost = 25% annually Ordering cost = 30 MU/order a. Xo = (2CB)/Zp {2(9 000)(30)/0/25(2) = ~ 1 039 pots/order Ke = (2CBE) 2 (9 000)(30)(0.25)(2) = 519.62 MU/year b. Ke = (C/X)B + (X/2)E Ke = (9 000/1039)/30 + (1039/2)(2)(0.5) = 779.37 MU/year Usage = 800 crates/month Purchase cost = 10 MU/crate Carrying cost = 35% of purchase cost annually Ordering cost = 28 MU/order Ke according to EOQ: Ke = (2CBE) Ke = {2(800x12)(28)(0.35)(10)} = 1 371.71 MU/year Ke according to current policy: Ke = (C/X)B + (X/2)E Ke = 12(28) + (800/2)(0/35)(10) = 1 736 MU/year Saving due to using EOQ model; - Ke (EOQ) + Ke (current) = 1 736 - 1 371.71 = 364.29 MU
18.
19. If lhans Doughnut Shoppe overstocks, the loss per dozen for every excess dozen at the end of the day will be; K0 = Cost/dozen- Salvage Value/dozen = 0.80 MU/dozen 0.60 MU/dozen K0 = 0.20 MU/dozen If lhans Shoppe understocks, the opportunity cost for every dozen the Shoppe could sell but did not stock will be; Ku = Price/dozen Cost/dozen =1.20 MU/dozen 0.80 MU/dozen Ku = 0.40 MU/dozen Thus the critical probability is: P(C)* = K0/(K0 + Ku) = 0.20 /(0.20 + 0.40) = 0.33 Cum.Prob. 1.00 0.99 0.94 0.82 0.64 0.51 0.37 CRITICAL PROBABILITY ( 0.33) 26 0.11 0.27 27 0.10 0.16 28 0.04 00.6 29 0.02 0.02 The level of stock that will maximize expected profit is the highest level of stock that has a cumulative probability greater than or equal to 0.33 that will be sold. From the table you see that 25 dozens of Doughnuts is the highest level wit a cumulative probability greater than 0.33. 21. Demand rate = 2 000 bikes/year Ordering cost = 40 MU/order Cost = 800 MU/bike Carrying cost = 25% item`s cost Demand(dozens) 19 20 21 22 23 24 25 Probability 0.01 0.05 0.12 0.18 0.13 0.14 0.10
23.
24.
25.
26.
27.
96
c. Ke = (C/X)B + (X/2)E Ke = (12000/150)(5) + (150/2)(2) = 550 MU/year d. Xo (EOQ) = 245 containers/order Ke (EOQ) = 489.90 MU/year Xo (current) = 150 containers/order Ke (current) = 550 MU/year Extra = 95 containers = 61.1 MU/year Result: The warehouse will hold only 150 containers. The annual cost of inventory at X o = 150 is 550 MU. The economic order quantity is 245 containers, more than there is room to store. The total annual cost at 245 containers is 489.90 MU. This cost is 61.10 MU less than current cost which reflects the limited storage space. Rushton would consider paying up to 61.1 MU for a year`s rental of enough space to store 95 additional containers. 28. C = 9 600 tires/yr B = 75 MU/order a. Xo = [(2CB/E] b. No = C/Xo c. To = 1/No d. Ke = [2CBE] E = 16 MU/tire/yr days/yr = 288 days/yr Xo = [2(9600)(75)/ 16] Xo = 300 tires/order No = 9600/300 = 32 orders/yr to = (1/32)288 = 9 days Ke = [2(9600)(16)(75)] = 4 800 MU/yr
29. C = 10 000 units/yr s = 100 MU/set-up E = 0.50 MU/unit/yr R = 80 units/day c = 60 units/day a. Qo = [(2Cs)/(1 c/R)] Qo = [(2)(10000)(100)] / [1- 60/80] Qo = 4 000 units/run b. t1 = 4 000/80 = 50 days/run c. Imax = Qo(1 c/R) Imax = 4 000(0.25) = 1 000 units/run d. Ke = [2CBE(1 c/R] Ke = [2(10 000)(100)(0.50)(0.25)] = 500 MU/yr 31. Sales = 380 bottles/month Sales = 380x12 = 4 560 bottles/year Price = 0.45 MU/bottle Order Cost = 8.50 MU/order Holding Cost = 25% a. No = [CE/2B] No = [4560(0.45)(0.25)/(2(8.50)] No = 5.49 orders/year b. to = (1/N)240 to = (1/5.49)240 = 43.72 days = ~ 44 days c. Ro = c.tlt Ro = 380(2) = 760 bottles d. Xo = [2CB/Zp] Xo = [2(4560x8.5)/(0.25x0.45) Xo = 830.10 units/order e. Ke = [2CBZp] Ke = [2x4560x8.50x0.45x0.25] Ke = 93.39 MU/year Demand = 200 000 Units/year Carrying cost = 100 MU/unit/year a. Qo = {2Cs/E} .{(E+d)/d} b. c. d. e. f. Set-up cost = 160 MU/set-up Back-order cost = 600 MU/unit Qo = {2(200000)(160)/100}.(100+600)/600 = 864.10 units/run Imax = Qo (d/(E+d) Imax = 864.10 (600/700) = 740.1 units/run S = Qo Imax S = 864.1 740.1 = 124 units/run No = C/Q No= 200000/864.1 = 231.45 runs/year to = ( X/C)250 t0 =(564.10/200000)250 = 1.08 days/run Ke = S.d Ke = 124(600) = 74 400 MU/year
32.
a) We begin with computing the annual demand. C = 18 units/week x 52 weeks = 936 units/year The annual cost for the current policy is (ordering 390 units every time) Ke = (C/X)B + (X/2)Zp = (936/390)45 + (390/2)(0.25x60) = 3 033 MU/year
The level of stock that will maximize the expected profit is the highest level of stock that has a probability greater than or equal to 0.32. From the table you can see that 4 500 cards is the highest level with a probability greater than 0.32.
52. a. EOQ = X0=[2CB/Zp] = [2(2500)(18.75)/(0.10)(15) = 250 units/order b. Average Inventory = Xo/2 Average Inventory = 250/2 = 125 units/order c. Annual inventory holding cost = (X/2)(Zp) An. Hold. Cost = (250/2)(0.10(15) = 187.50 MU/year d. No = C/X No = 2500/250 = 10 orders/year e. Annual ordering costs = N.B Annual ordering cost = 10(18.75) = 187.50 MU/year f. Ka = C.p + Annual ordering Cost + Annual carrying cost Ka = 2500(15) + 187.50 + 187.50 = 37 875 MU/year g. to = (X/C)no. of days to = 1/10(250) = 25 days h. Ro = c.tlt Ro = (2500/250)(2) = 20 units 53. a. Daily Demand = C/250 = 10 units/day b. Q0=[2Cs/E(1-c/R)] Q0= [2(2500)(25)/1.48(1-10/50)] =324.92 units/run c. t1 = Qo/R t1 = 324.92/50 = 6.5 days/run d. Inventory sold = 10 units/day x 6.5 days/run = 65 units/run e. Imax = Qo(1 c/R) Imax = 324.92(1-10/50) = 259.94 units/run f. Av. Inv. = Imax/2 Imax = 129.97 units g. Ke = [2CsE(1-c/R)] Ke = [2(2500)(25)(0.10)(14.80)(1-10/50)] = 384.71 MU/year h. Ro = c.tlt Ro = (2500/250)(0.5) = 5 units 59. Data Summary: R = 100 units/day s = 50 MU/run c = 40 units/day
98
p = 7 MU/unit
Q0= [2(40x250)(50) / (0.50)(1-40/100)] = 1825.74 = ~ 1826 units/run Ro = c.tlt Ro = 40 units/day(7 days) =280 units Ke = [2CsE(1-c/R)] Ke = [2(40x250)(50)(0.50)(1-40/100) = 547.72 MU/year Ka = C.p +[2CsE(1-c/R)] Ke = (40x250)(7) + 547.72 = 70 547.72 MU/year No = C/X No = 10 000/1825/74 = 5.48 = ~ 6 runs/year to = (X/C)no. of days to = (1/5.48)(250) = 45.65 = ~ 46 days
60. Data Summary: Demand = C = 100 000 units/year d = 600 MU/unit-year s = 80 MU/set-up E = 25 MU/unit-year a. Q0=[2Cs/E] [(E+d)/d Qo= [2(100000)(80)/25][(25+600)/600] = 816.50 = ~ 817 units/run b. Imax = Q0 (d/(E+d) Imax = 816.50 (600/625) = 783.84 = ~ 784 units/run c. So = Qo Imax So = 816.50 783.84 = 32.66 = ~ 33 units/run d. No = C/X No = 100000/816.50 = ~ 122.47 runs/year e. to = (X/C)no. of days to = (816.50/100000)250 = 2.04 = ~ 2 days f. Ke = [2CsE] [(E+d)/d)] Ke = [2(100000)(80)(25)(625/600)] = 19 595.96 MU/year or Ke = S.d Ke = 32.66(600) = 19596 MU/year (slight difference is due to rounding the figures) g. C = 200 000 units/year s = 160 MU/set-up Q0=[2Cs/E] [(E+d)/d Qo = [2(200000)(160)/25][(25+600)/600] = 1632.993 = ~ 1633 units/run Imax = Q0 (d/(E+d) Imax = 1632.993(600/625) = 1567.67 = ~ 1568 units/run Ke = S.d Ke = (1632.993 1567.6734)(600) = 39 192 MU/year All figures are doubled. 61. Ro = 150 units/order No = 5 orders/yr Holding Cost = 30 MU/unit Safety Stock Levels = 0 units, 50 units, 100 units, 150 units Stock-out cost = 25 MU/unit/yr Ro SS Probability of Annual Total Total Total Safety Number Stock-out Stock-out Carrying Safety Being out Short Cost Cost Cost Stock Cost 150 0 0.16 when 200 50 0.16(50)(5)(25)=1000 0.10 when 250 100 0.20(100)(5)(25)=1250 0.06 when 300 150 0.06(150)(5)(25)=1125 3375 MU/yr 3375MU/yr 150 50 0.10 when 250 50 0.10(50)(5)(25)= 625 0.06 when 300 100 0.06(100)(5)(25)=750 1375 MU/yr 50(30)=1500MU/yr 2875MU/yr Min! 150 100 0.06 when 300 50 0.06(50)(5)(25)= 375 375MU/yr 100(30)=300MU/yr 3375MU/yr 150 150 150(30)=4500MU/yr 4500MU/yr Safety stock level of 5o units is preferred. The new reorder level will be 200 units. 70. If LEMAR overstocks, the loss per turkey for every excess turkey at the end of the new year will be; Ko = Cost/turkey SV/turkey = 8.50/turkey 0 MU/turkey = 8.50 MU/turkey If LEMAR understocks, the opportunity cost for every turkey LEMAR could sell but did not stock will be; Ku= Price/turkey Cost/turkey = 11.99 MU/turkey 8.50 MU/turkey = 3.49 MU/turkey Thus service level is; SL = Ku/(Ko + Ku) = 3.49/(8.50 + 3.49) = 0.29 The optimal inventory level will be
Ro SS Probability of Annual Total Total Safety Number Stock-out Stock-out Carrying Being out Short Cost Cost Cost 60 0 0.2 when 70 10 0.2(10)(7)(50) = 700 0.2 when 80 20 0.2(20)(7)(50) = 1400 0.1 when 90 30 0.1(30)(7)(50) = 1050 3150MU/yr 0MU/yr 70 10 80 20 90 30 0.2 when 80 0.1 when 90 0.1 when 90 10 20 10 0.2(10)(7)(50) = 700 0.1(20)(7)(50) = 700 0.1(10)(7)(50) = 350 -
The optimal safety stock level is 30 units. The optimal reorder point is, therefore, 90 units.
73.
Xo = [2(10000)(150)/0.75].[(2+0.75)/2] = 2 345.2 metres/order b. So = Q0 (E/(E+d) So = 2 345.2 (0.75/(2+0.75) = 639.6 metres/order c. Imax = Xo - So Imax = 2345.2 639.6 = 1705.6 metres/order d. Ke =S.d Ke = 639.6(2) = 1279.2 MU/year e. No = C/X No = 10000/2345.2 = 4.26 orders/year f. to = (1/N)No. of days to = (1/4.26)(311) = 73 days/order
a. X0=[2CB/E] [(E+d)/d
g. h.
76.
t1 = Imax/c ts =S/c
100
b. c. d. to is
EOQ = Xo = (2CB/E) Xo = [2(250)(20)(1)] = 100 units/order No = C/X No = 250/100 = 2.5 orders/year Average inventory = Xo/2 Average Inventory = 100/2 = 50 units/order Given an annual demand of 250, a carrying cost of 1 MU, and an order quantity of 150, the Co. must determine what the ordering cost would have to be for the order policy of 150 units be optimal. To find the answer to this problem, we must solve the traditional EOQ equation for the ordering cost.As you can see in the calculations that follow an ordering cost of 45 MU needed for the order quantity of 150 units to be optimal. EOQ = Xo = (2CB/E) (150)2 = 2(250)B/1 B = 22500/500 = 45 MU/order OLS = Qo = (2Cs/E(1-c/R)) Qo = [2(6750)(150)/1(1-30/125)] = 1632 minislicers/run OLS = Qo = (2Cs/E(1-c/R)) Qo = [2(8000)(100)/0/3(1-40/150)] = 2697 scissors/run
A. aa. Let`s calculate the present total annual inventory cost: Ke = (C/X)B + (X/2)E Ke = (10000/400)(5/5) + (400/2)(0.4) = 217.50 MU/year ab. EOQ is calculated as follows: EOQ = Xo = (2CB/E) Xo = [2(10000)(5.5)/ 0.4] = 524.4 units/order ac. The total annual inventory cost if EOQ is employed calculated as follows: Ke = [2CBE] Ke = [2(10000)(5.5)(0.4)] = 209.76 MU/year ad. Estimated annual savings in inventort is calculated: Saving = Ke (current) Ke (EOQ) = 217.50 209.76 = 7.74 MU/year ae. The inventory analyst concludes that if the annual savings on this one material were applied to the thousand of items in inventory, the savings from EOQ would be significant. B. ba. EOQ is calculated as follows: OLS = Qo = (2Cs/E(1-c/R)) Qo = [2(10000)(5.5)/(0.4)(1- (10000/250)/120)] Qo = 642.26 units/run bb. Maximum inventory in the stocks: Imax = Q0 (1 - c/R) Imax = 624.26(1 40/120) = 428.17 units/run bc. The new total inventory cost is calculated: Ke = (2CsE(1-c/R)) Ke = [1(10000)(5.5)(0.4)(1-40/120)] = 171.26 MU/year bd. The EOQ and total annual inventory costs from A, when the units were delivered all at once, were 524.4 units/order and Ke =209.76 MU/year. be. The estimated savings are calculated: Savings = Ke (Model 1) Ke (Model 2) = 209.76 -171.26 = 38.50 MU/year C. ca. The EOQ is: Q0=[2Cs/E] [(E+d)/d Qo = [2(10000)(5.5)/(0.4)][(5.6+0.4)/5.6] = 542.81 units/run
cb. The max inventory level Imax = Q0 (d/(E+d) Imax = 542.81 (5.6/6.0) = 506.62 units/run cc. The new total inventory cost is calculated: Ke = S.d Ke = (542.81-506.62)(5.6) = 217.10 MU/year cd. The estimated savings are calculated: Savings = Ke (minimum from be) Ke (Model 3) = 209.76 217.10 = - 7.34 MU/year The policy will result in loss, therefore this policy is not recommended. 80. C = 80 000 bottles/month = 500 bottles/hour a. OLS = Qo = (2Cs/E(1-c/R)) Qo = [2(100)(80000)/0.1(1-500/3000)] = 13 856 bottles/run b. New s = 50 MU/set-up New Qo = (2Cs/E(1-c/R)) Qo = [2(50)(80000)/0.1(1-500/3000)] = 9 798 bottles/run
10 = [2(10000)(s)/5(1-250/500)] 100 = 20000s/(5/2) s = 0.0125 MU/run Set-up time = s/ labour rate set-up time = 0.125 MU/run/10 MU/hour = 0.00125 hour/run or set-up time = 0.075 minutes/run or = 4.5 seconds/run
83. a. EOQ = Xo = (2CB/E) Xo = [2(150)(10000)/0.75] = 2000 metres/order b. Ke = [2CBE] Ke = [2(10000)(150)((0.75)] = 1500 MU/year c. Ke = 1500/2 = 750 MU/year Total Ordering Cost (C/X)B = (10000/2000)150 = 750 MU/year d. No = C/X No = 10000/2000 = 5 orders/year e. to =(X/C)(No. of days) to = 1/5(311) = 62.2 days/order 84. c = 32 metres/day Qo = (2Cs/E(1-c/R)) Continuous production R = 32 metres/day Qo = [2(10000)(150)/0.75(1-32/32)] =
86. a. Cost = 1400 MU/unit Price = 2000 MU/unit Salvage Value = 600 MU/unit If the store overstocks, the loss per unit for every excess unit at the end of the season will be; Ko = Cost/unit Salvage Value/unit = 1400 MU/unit 600 MU/unit = 800 MU/unit If the store understocks, the opportunity cost for every unit the company would sell but did not stock will be; Ku = Price/unit Cost/unit = 2000 MU/unit 1400 MU/unit = 600 MU/unit Thus the critical probability is: P(C)* = Ko/(K0 + Ku) = 800/(800 + 600) = ~ 0.57
The level of stock that will maximize the expected profit is the highest level of stock that has a probability greater than or equal to 0.57. From the table you can see that 72 units is the highest level with a probability greater than 0.57. b. Each unsold unit increases the cost of the unit by 300 MU. Ku = 2000 MU/unit 1400 MU/unit = 600 MU/unit Ko = 1400 MU/unit + 300 MU/unit 600 MU/unit = 1100 MU/unit
P(C)* = Ko/(K0 + Ku) = 1100/(1100 + 600) = ~ 0.6471 The optimal level is again 72 units of attachment, because it`s cumulative probability (0.75) is greater than critical probability.
102
LINEAR PROGRAMMING
A. SIMPLEX METHOD 1. a) Objective Function: Z = 6A + 3B Subject to: 20A + 6B 600 25A + 20B 1000 20A + 30B 1200 A,B 0 Initial Simplex Tableau: Product Quantity 6 3 0 0 0 Mix bi A B S1 S2 S3 S1 600 20 6 1 0 0 S2 1000 25 20 0 1 0 S3 1200 20 30 0 0 1 Zj 0 0 0 0 0 0 Cj - Zj 6 3 0 0 0 Max! ENTERING VARIABLE A is entering while S1 is leaving. New A values: 600/3=30, 20/20=1, 6/20=0.3, 1/20=0.05, 0, 0 Cj 0 0 0 New Values of S2 1000 - 25(30) = 250 25 25(1) = 0 20 25(0.3) = 12.5 0 25(0.05) = -1.25 1 25(0) = 1 0 25(0) = 0 2nd Simplex Tableau: Cj 6 0 0 Product Quantity 6 Mix bi A A 30 1 S2 250 0 S3 600 0 Zj 120 6 Cj - Zj 0 3 0 B S1 0.3 0.05 12.5 -1.25 24 -1 1.8 0.3 1.2 - 0.3 0 S2 0 1 0 0 0 0 S3 bi/aij_____ 0 30/0.3 = 100 0 250/12.5=20Min! Leaving 1 600/24= 25 0 0 New Values of S3 1200 20(30) = 600 20 20(1) = 0 30 20(0.3) = 24 0 20(0.05) = -1 0 20(0) = 0 1 20(0) = 1 bi/aij_____ 600/20 = 30Min! Leaving 1000/25 = 40 1200/20 = 60 ______ Z = 6A + 3B + 0S1 + 0S2 + 0S3 20A + 6B + S1 = 600 25A + 20B + S2 = 1000 20A + 30B + S3 = 1200 All variables 0
B is entering while S2 is leaving. New B values: 250/125=20, 0/12.5=0, 12.5/12.5=1, -1.25/12.5=-0.1, 1/12.5=0.08, 0 New Values of A 30 - 0.3(20) = 24 1 0.3(0) = 1 0.3 0.3(1) = 0 0.05 0.3(=0.1) = 0.08 0 0.3(0.08) = - 0.024
Prof.Dr.Dr.M.Hulusi DEMIR
New Values of S3 600 24(20) = 120 0 24(0) = 0 24 24(1) = 0 - 1 24(-0.1) = 1.4 0 24(0.08) = - 1.92 127
1 24(0) = 1 3 B 0 1 0 3 0 0 0 0 S1 S2 S3 0.08 -0.024 0 - 0.1 0.08 0 1.4 - 1.92 1 0.18 0.096 0 - 0.18 - 0.096 0
Cj 6 3 0
There is no positive value in the row of Cj Zj, therefore optimal solution is attained. A = 24 units B = 20 units Z = 204 MU b) 2. S3 has non-zero slack. S3 has 120 hrs. of idle labour hour. Information from the question: Models Department Fabrication Assembly Profit/Unit H (hrs./unit) X1 4 2 40 MU W (hrs./unit) Total hours X2 available 2 6 30 MU 600 hrs. 480 hrs.
Model building: Objective function: Max! Z = 40X1 + 30X2 Subject to: 4X1 + 2X2 600 2X1 + 6X2 480 X1, X2 0 Initial Simplex Tableau: Cj 0 0 Product Quantity Mix bi S1 600 S2 480 Zj 0 Cj - Zj 40MU 30MU X1 X2 4 2 2 6 0 0 40 30
Max! Entering
Max! Z = 40X1 + 30X2 + 0S1 + 0S2 4X1 + 2X2 + S1 = 600 2X1 + 6X2 + S2 = 480 All variables 0
0MU S1 1 0 0 0
X1 is entering, while S1 is leaving. New X1 values: 600/4=150, 4/4=1,2/4= , , 0 New values of S2 480 2(150) = 180 2 - 2(1) = 0 6 2(1/2) = 5 128
Introduction to Production / Operations Management 0 2(1/4) = - 1 2(0) = 1 Second Simplex Tableau: 40MU 30MU 0MU X1 X2 S1 1 0 5 - 40 20 10 0 10 - 10 Max! Entering X2 is entering, while S2 is leaving. New X2 values: 180/5=36, 0,1,-0.1, 0.2 Cj 40 0 New values of X1 150 (36) = 132 1 - (0) = 1 0.5 (1) = 0 - (-0.1) = 0.3 0 (0.2) = -0.1 Third Simplex Tableau: Cj 40 30 Product Quantity Mix bi X1 132 X2 36 Zj 6360 Cj - Z j 40MU 30MU 0MU 0MU X1 X2 S1 S2 _ 1 0 0.3 - 0.1 0 1 - 0.1 0.2 40 30 9 2 0 0 -9 - 2___ Product Quantity Mix bi X1 150 S2 180 Zj 6000 Cj - Z j 0MU S2 bi/aij____ 0 150/0.5=300 1 180/5 =36 Min! Leaving 0 0 ___________
There is no positive value in the row of Cj Zj, therefore optimal solution is obtained. We should produce 132 units of Model H, 36 units of Model W. Maximum profit is 6360MU. 3.a) Data summary from the question: Deluxe Mix Standard Mix Total kgs. (kgs.) X1 (kgs.) X2 Available Raisins 2/3 90 kgs. (1/5MU/kg.) Peanuts 1/3 60 kgs.__ (0.60MU/kg.) Selling Price/kg. 2.9MU 2.55MU Cost/kg. 1.5(2/3)+0.6(1/3)=1.2 1.5(1/2)+0.60(1/2)=1.05 Profit/kg. 1.7MU 1.5MU ___ Model construction: Objective function: Subject to: Max! Z = 1.7X1 + 1.5X2 2/3X1 + X2 90 1/3X1 + 1/2X2 60 X1 110 129
Prof.Dr.Dr.M.Hulusi DEMIR
Introduction to Production / Operations Management X2 110 X1, X2 0 Changing the inequalities into equations, we have; Objective function: Max! Z = 1.7X1 + 1/2X2 + 0S1 + 0S2 + 0S3 + 0S4 Subject to : 2/3X1 + X2 + S1 = 90 1/3X1 + 1/2X2 + S2 = 60 X1 + S3 =110 X2 + S4 = 110 All variables 0 Initial Simplex Tableau: Product Quantity 1.7MU 1.5MU Cj Mix bi X1 X2 S1 0 S1 90 2/3 0 S2 60 1/3 0 S3 110 1 0 0 S4 110 0 1 Zj 0 0 0 C j - Zj 1.7 1.5
Max! Entering
0MU 0MU 0MU 0MU S2 S3 S4___bi/aij 1 0 0 0 90/2/3=135 0 1 0 0 60/1/3=180 0 0 1 0 110/1=110 Min! Leaving 0 0 0 1 0 0 0 0 0 0 0 0 ___
X1 is entering, while S3 is leaving the tableau. New values of X1: 110/1=110, 1, 0, 0, 0, 1, 0 New values of S1 90 2/3(110) = 50/3 2/3 2/3(1) = 0 - 2/3(0) = 1 - 2/3(0) =1 0 - 2/3(0) =0 0 - 2/3(1) = - 2/3 0 - 2/3(0) =0 Second Simplex Tableau: Product Cj Mix bi 0 S1 0 S2 1.7 X1 0 S4 Zj C j - Zj Quantity X1 50/3 70/3 110 110 187 1.7MU X2 0 0 1 0 1.7 0 1.5MU 0MU S1 S2 1 0 0 0 1 0 0 0 1.5 0
Max! Entering
New values of S2 60 1/3(110) = 70/3 1/3 - 1/3(1) = 0 - 1/3(0) = 0 - 1/3(0) = 0 1 - 1/3(0) = 1 0 - 1/3(1) = -1/3 0 - 1/3(0) = 0
New values of S4 110 - 0(110) = 110 0 0(1) = 0 1 0(0) = 1 0 0(0) = 0 0 0(0) = 0 0 0(1) =0 1 - 0(0) =1
0MU 0MU 0MU S3 S4___bi/aij 0 -2/3 0 50/3/1/2= 100/3 Min! Leaving 1 -1/3 0 70/3/1/2=140/3 0 1 0 110/0= 0 0 1 110/1=110 0 1.7 0 0 - 1.7 0 ___
X2 is entering the solution, while S1 is leaving the solution. New X2 values: 50/3/1/2=100/3, 0, 1, 2, 0,-2/3/1/2=-4/3, 0
130
New values of S2 70/3 (100/3) = 20/3 0 - (0) =0 - (1) =0 0 (2) = -1 1 (0) =1 -1/3 (-4/3) = 1/3 0 (0) =0 Third Simplex Tableau: Product Cj Mix bi 1.5 X2 0 S2 1.7 X1 0 S4 Zj Cj - Zj Quantity X1 100/3 20/3 110 230/3 237
New values of X1 Since the key number is zero, the row values remain same.
New values of S4 110 1(100/3) = 230/3 0 1(0) =0 1 1(1) =0 0 1(2) = -2 0 1(0) =0 0 1(-4/3) = 4/3 1 1(0) =1
1.7MU X2 0 0 1 0 1.7 0
0MU 0MU 0MU S3 S4___bi/aij 0 -4/3 0 1 1/3 0 20 Min! Leaving 0 1 0 110 0 4/3 1 115/2 0 -0.3 0 0 0.3 0 ___
Max! Entering
S3 is entering the solution, while S2 is leaving. New S3 values are: 20/3/1/3= 20, 0, 0, -3, 3, 1, 0 New values of X2 100/3 (-4/3)20 = 60 0 (-4/3)0 = 0 1 (-4/3)0 = 1 2 (-4/3)(-3) = -2 0 (-4/3)3 = 4 -4/3 (-4/3)1 = 0 0 (-4/3)0 = 0 Fourth Simplex Tableau: Product Quantity 1.7MU 1.5MU 0MU 0MU 0MU 0MU Cj Mix bi X1 X2 S1 S2 S3 S4___ 1.5 X2 60 0 1 -2 4 0 0 0 S3 20 0 0 -3 3 1 0 1.7 X1 90 1 0 3 -3 0 0 0 S4 50 0 0 2 -4 0 1 Zj 243 1.7 1.5 2.1 0.9 0 0 Cj - Zj 0 0 -2.1 -0.9 0 0 ___ There is no positive value in the row of C j Zj, therefore we have obtained the optimal solution. b) We should prepare 90 bags of deluxe, 60 bags of standard. Expected maximum profit is 243 MU. Prof.Dr.Dr.M.Hulusi DEMIR 131 New values of X1 110 1(20) = 90 1 1(0) = 1 0 - 1(0) = 0 0 - 1(-3) = 3 0 - 1(3) = -3 1 - 1(1) = 0 0 - 1(0) = 0 New values of S4 230 - 4/3(20) = 50 0 4/3(0) = 0 0 4/3(0) = 0 -2 - 4/3(-3) = 2 0 - 4/3(3) = -4 4/3 4/3(1) = 0 1 - 4/3(0) = 1
7. a) b)
An optimal tableau for a maximization problem must contain all zeroes or negative values in the Cj Zj row. Therefore, the tableau is optimal. We always find zero values in the Cj Zj row beneath the coloumns associated with those variables in the product mix. In this case X1, S2 and S3 are in the product mix, and the variable coloumns X1, S2 and S3 all contain zeroes in the Cj Zj row. However, variable X2 which is not in the product mix also has a zero Cj Zj value. This means we can enter variable X2 in another iteration and still not change our optimal profit of 32 MU/day. In fact, whenever there exists another optimal solution, as in this case, there are an infinite number of optimal solutions. The most X2 we can expect is the least-positive quotient of the three: Quantity X2 Quotient (bi/aij) 4 0.75 5 1/3 Min! 4 0.05 80 0.175 8 Therefore, we can introduce any amount of X2 in the continuous range of 0 to 5 1/3 units per day giving rise to an infinite number of possible solutions.
c) 9.
The optimum value of Zj is 32MU/day. Data Summary: Man-hours Inspection Time Production: A Production: B Profit Contribution Product A X1 5 hours 1 hour 1 2MU/unit Product B X2 6 hours 2 hours 1 3MU/unit Available Capacity 60 hours maximum 16 hours maximum 10 units maximum 6 units maximum
Formulation of the problem: Objective function: Max! Z = 2X1 + 3X2 Subject to: 5X1 + 6X2 60 X1 + 2X2 16 X1 10 X2 6 X1, X2 0 Initial Simplex Tableau: Cj 0 0 0 0 Product Quantity Mix bi S1 60 S2 16 S3 10 S4 6 Zj 0 2 X1 5 1 1 0 0
Max! Z = 2X1 + 3X2 + 0S1 + 0S2 + 0S3 + 0S4 5X1 + 6X2 + S1 = 60 X1 + 2X2 + S2 = 16 X1 + S3 = 10 X2 + S4 = 6 All variables 0
3 X2 6 2 0 1 0
0 S1 1 0 0 0 0
0 S2 0 1 0 0 0
0 S3 0 0 1 0 0
0 S4 0 0 0 1 0
132
Max! Entering
Variable X2 is entering and variable S4 is leaving the tableau. New X2 values are: 6/1=6, 0, 1/1=1, 0, 0, 0, 1
Old S1 Row Key No.(New X2 Values) = New S1 Values Old S2 Row Key No.(New X2 Values) = New S2 Values
Since the key number of S3 row is 0, therefore the values of S3 remain same. Second Simplex Tableau: Cj 0 0 0 3 Product Quantity Mix bi S1 24 S2 4 S3 10 X2 6 Zj 18 Cj - Z j 2 X1 5 1 1 0 0 2 3 X2 0 0 0 1 0 0 0 S1 1 0 0 0 0 0 0 S2 0 1 0 0 0 0 0 S3 0 0 1 0 0 0 0 S4 -6 -2 0 1 0 -3 bi/aij 24/5=4.8 4/1=4 Min! Leaving 10/1=1 6/0= -
Max! Entering
Since the key number of X2 is 0, therefore the values of X2 remain same. Third Simplex Tableau: Cj 0 2 0 3 Product Quantity Mix bi S1 4 X1 4 S3 6 X2 6 Zj 26 2 X1 0 1 0 0 2 3 X2 0 0 0 1 3 0 S1 1 0 0 0 0 0 S2 -5 1 -1 0 2 0 S3 0 0 1 0 0 0 S4 4 -2 2 1 -1 bi/aij 4/4=1 Min! Leaving 6/2=3 6/1=6 133
Prof.Dr.Dr.M.Hulusi DEMIR
6 1(1) = 5 0 1(0) = 0 1 1(0) = 1 0 1(1/4) = - 0 1(-5/4) = 5/4 0 1(0) = 0 1 1(1) = 0 Fourth Simplex Tableau: Cj 0 2 0 3 Product Quantity Mix bi S4 1 X1 6 S3 4 X2 5 Zj 27 Cj - Zj 2 X1 0 1 0 0 2 0 3 X2 0 0 0 1 3 0 0 S1 - - - 0 S2 -5/4 -3/2 3/2 5/4 3/4 -3/4 0 S3 0 0 1 0 0 0 0 S4 1 0 0 0 0 0
Inspection of 4th Tableau reveals that Cj Zj 0 for all values of Cj Zj, which means the optimal solution is attained. The solution is X1 = 6 X2 = 5 S3 = 4 S4 = 1 .
In order to achieve maximum profit, it is necessary to produce 6 units of Product A, and 5 units of Product B, This combination will result in a maximum of 27 MU. The S3 value indicates that Hurit will have 4 units of unused capacity for producing Product A as given in the original formulation of the problem. The S4 value of 1 indicates that there will be 1 unit of unused capacity for producing Product B. Since S1 and S2 do not appear in the solution set, they both equal zero. Hence production an d inspection time will be totally consumed. 134
11. a) Data Summary: Product X1 5 10 10 100 MU Product X2 5 8 5 200 MU Product Capacity X3 (Resource Limits) 10 1000 5 2000 500 50 MU
Formulation of the problem: Objective function: Max! Z = 100X1 + 200X2 + 50X3 Subject to: 5X1 + 5X2 + 10X3 1000 10X1 + 8X2 + 5X3 2000 10X1 + 5X2 500 X1, X2, X3 0 Changing the model into standard form, well have; Objective function: Max! Z = 100X1 + 200X2 + 50X3 + 0S1 + 0S2 + S3 Subject to: 5X1 + 5X2 + 10X3 + S1 = 1000 10X1 + 8X2 + 5X3 +S2 = 2000 10X1 + 5X2 + S3 = 500 All variables 0 Initial Simplex Tableau: Cj 0 0 0 Product Quantity 100 200 Mix bi X1 X2 S1 1000 5 5 S2 2000 10 8 S3 500 10 5 Zj 0 0 0 Cj - Z j 100 200 50 X3 10 5 0 0 50 0 S1 1 0 0 0 0 0 S2 0 1 0 0 0 0 S3 bi/aij 0 1000/5=200 0 2000/8=250 1 500/5=100 Min! Leaving 0 0_________
Max! Entering
S3 is leaving and X2 is replacing. New values of X2: 500/5=100, 10/5=2, 5/5=1, 0, 0, 0, 1/5
Old S1 Row Key No.(New X2 Values) = New S1 Values Old S2 Row Key No.(New X2 Values) = New S2 Values
2000 8(100) = 1200 10 8(2) = - 6 8 8(1) = 0 5 8(0) = 5 0 8(0) = 0 1 8(0) = 1 0 8(1/5) = - 8/5
Prof.Dr.Dr.M.Hulusi DEMIR
135
Second Simplex Tableau: Cj 0 0 200 Product Quantity 100 200 Mix bi X1 X2 S1 500 -5 0 S2 1200 -6 0 X2 100 2 1 Zj 20000 400 200 Cj - Zj -300 0 50 X3 10 5 0 0 50 0 S1 1 0 0 0 0 0 S2 0 1 0 0 0 0 S3 bi/aij -1 500/10=50 Min! Leaving -8/5 1200/5=240 1/5 100/0= 40 -40_________
Max! Entering
1200 5(50) = 950 - 6 5(-1/2) = -7/2 0 5(0) = 0 5 5(1) = 0 0 5(1/10) = -1/2 1 5(0) = 1 - 8/5 5(-1/10) = -11/10 Third Simplex Tableau: Cj 50 0 200 Product Quantity Mix bi X3 50 S2 950 X2 100 Zj 22500 Cj - Zj 100 200 X1 X2 - 0 -7/2 0 2 1 375 200 -275 0
50 X3 1 0 0 50 0
0 S1 1/10 - 0 5 -5
0 S2 0 1 0 0 0
b)
The solution set (Quantity) in the 3rd simplex tableau is optimal. We have 0 and negative values for Cj Zj row. Deep-Hole Mining should produce 50 units of X3, 100 units of X2 and no units of X1. The only unused resource is the one associated with the S2 variable. It is unused in the sense that it is not totally consumed. Since S2 = 950, this means that Deep-Hole Mining will consume all but 950 tons of B2 Grade Ore. All other grades, B1 and B3, will be totally consumed. The optimum profit for Deep-Hole Mining equals 22500 MU.
c)
d)
136
12. a) Data Summary: Bread Rolls Doughnuts X1 X2 X3 3 4 2 2 1 2 1 3 2 2MU 4MU 3MU Capacity __ 60 40 80___ __
Formulation of the problem: Objective function: Max! Z = 2X1 + 4X2 + 3X3 Subject to: 3X1 + 4X2 + 2X3 60 2X1 + X2 + 2X3 40 X1 + 3X2 + 2X3 80 X1, X2, X3 0 b) Initial Simplex Tableau: Cj 0 0 0 Product Quantity Mix bi S1 60 S2 40 S3 80 Zj 0 Cj Z j 2 X1 3 2 1 0 2
3X1 + 4X2 + 2X3 + S1 = 60 2X1 + X2 + 2X3 + S2 = 40 X1 + 3X2 + 2X3 +S3 = 80 all variables 0
4 X2 4 1 3 0 4
3 X3 2 2 2 0 3
0 S1 1 0 0 0 0
0 S2 0 1 0 0 0
0_ S3 0 0 1 0 0
bi/aij
60/4=15 Min! Leaving 40/1=40 80/3
____
Max! Entering
S1 is leaving, X2 is entering the solution. New X2 values are computed as follows: 15, , 1, , , 0, 0
Old S2 Row Key No.(New X2 Values) = New S2 Values Old S3 Row Key No.(New X2 Values) = New S3 Values
40 1(15) = 25 2 1(3/4) = 5/4 1 1(1) = 0 2 1(1/2) = 3/2 0 1(1/4) = -1/4 1 - 1(0) = 1 0 1(0) = 0 Second Simplex Tableau: Cj 4 0 Product Quantity 2 Mix bi X1 X2 15 3/4 S2 25 5/4 4 X2 1 0 3 X3 3/2
0 S1 -
0 S2 0 1
Prof.Dr.Dr.M.Hulusi DEMIR
35/1/2 =70
____
Max! Entering
15 (50/3) = 20/3 - (5/6) = 1/3 1 (0) = 1 - (1) = 0 - (-1/6) = 1/3 0 (2/3) = -1/3 0 (0) = 0 Third Simplex Tableau: Cj 4 3 0 Product Mix X2 X3 S3 Zj Cj Zj Quantity 2 bi X1 20/3 1/3 50/3 5/6 80/3 -5/3 230/3 23/6 -11/6 4 X2 1 0 0 4 0 3 X3 0 1 0 3 0
35 1/2(50/3) = 80/3 -5/4 (5/6) = -5/3 0 (0) = 0 - (1) = 0 -3/4 (-1/6) = -2/3 0 (2/3) = -1/3 1 (0) = 1
0_ Sj 0 0 1 0 0
____
The solution is optimal. X2 = 20/3 units X3 = 50/3 units. There will be 26 2/3 man-hours of unused capacity at Centre 3. c) 14. The maximum daily profit for Zingo Bakery is 76.67MU. Data Summary: Cigar Boxes Cigarette Boxes X1 X2 Machine Time 30 min. 25 min. Order 1 Profit/box 9MU/box 8MU/box Available Capacity ______ 20 hours (=1200 min.) 25 boxes minimum___ _
Objective function: Maximize weekend contribution! Z = 9X1 + 8X2 Subject to: Available time 30X1 + 25X2 1200 Commitment X1 25 Non-negativity X1, X2 0 After augmenting, we have: Objective function Max! Z = 9X1 + 8X2 + 0S1 + 0S2 MA2 Subject to 30X1 + 25X2 + S1 = 1200 X1 - S2 + A2 = 25 138
Initial Simplex Tableau: Product Quantity Cj Mix bi 0 S1 1200 -M A2 25 Zj -25M Cj - Z j 9 X1 30 1 -M 9+M 8 X2 25 0 0 8 0 S1 1 0 0 0 0 S2 0 -1 M -M -M A2__bi/aij)___ 0 1200/30 =40 1 25/1=25 Min! Leaving variable -M M__________
X1 enters the solution and A2 leaves the solution. (We eliminate A2 from the 2nd Simplex Tableau.) New X1 values are as follows: 25,1, 0, 0, -1
Old S1 Row Key No.(New X1 Values) = New S1 Values
1200 30(25) = 450 30 30(1) = 0 25 30(0) = 25 1 - 30(0) = 1 0 30(-1) = 30 Second Simplex Tableau: Cj 0 9 Product Quantity Mix bi S1 450 X1 25 Zj 225 Cj - Z j 9 X1 0 1 9 0 8 X2 25 0 0 8 0 S1 1 0 0 0 0_ S2__bi/aij)___ 30 450/15 =15 Min! Leaving variable -1 25/-1= -9 9 ______
Max! Entering variable
S2 enters the solution and S1 leaves the solution. After necessary calculations we obtain: Third Simplex Tableau: Cj 0 9 Product Quantity Mix bi S2 15 X1 40 Zj 225 Cj - Z j 9 X1 0 1 9 0 8 X2 25/30 25/30 75/10 0 S1 1/30 1/30 3/10 -3/10 0_ S2__bi/aij)___ 1 15/25/30 =18 Min! Leaving variable 0 40/25/30=48 0 0 ______
S2 leaves, X2 enters the solution. After necessary calculations we obtain the fourth simplex tableau.
Prof.Dr.Dr.M.Hulusi DEMIR
139
Fourth Simplex Tableau: Cj 8 9 Product Mix X2 X1 Zj Cj - Zj Quantity bi 18 25 369 9 X1 0 1 9 0 8 X2 1 0 8 0 0 S1 1/25 0 8/25 -8/25 0_ S2 6/5 -1 3/5 -3/5
Since all the variables in the Cj - Zj row are either o or negative, we obtained the optimum solution. Therefore; Cigar Boxes = 25 Boxes Cigarette Boxes = 18 Boxes must be produced. Total profit will be 369 MU. 15. Let Container A = X1 Container B = X2 Container C = X3 Objective Function: Max! Z = 8X1 + 6X2 + 14X3 Subject to : 2X1 + X2 + 3X3 120 2X1 + 6X2 + 4X3 240 X1, X2 0 After augmenting, we have: Objective Function : Max! Z = 8X1 + 6X2 + 14X3 + 0S1 + 0S2 Subject to : 2X1 + X2 + 3X3 + S1 0 2X1 + 6X2 + 4X3 + S2 0 All variables 0 Initial Simplex Tableau: Product Mix S1 S2 Zj Cj - Zj Quantity bi 120 240 0 8 X1 2 2 0 8 6 X2 1 6 0 6 14 X3 3 4 0 14 0 S1 1 0 0 0 0__ S2_ bi/aij 0 120/3=40 Min! Leaving 1 240/4=60 0 0_________
Cj 0 0
Max! Entering
X3 is entering the solution, while S1 is leaving. New values of X3 are as follows: 40, 2/3, 1/3, 1, 1/3, 0
Old S2 Row Key No.(New X1 Values) = New S2 Values
240 4 (40) = 80 2 4 (2/3) = -2/3 6 4 (1/3) = 14/3 4 4 (1) = 0 0 4 (1/3) = -4/3 1 4 (0) = 1
140
Second Simplex Tableau: Cj 14 0 Product Mix X3 S2 Zj Cj - Z j Quantity bi 40 80 560 8 X1 2/3 -2/3 28/3 -4/3 6 X2 1/3 14/3 14/3 4/3 14 X3 1 0 14 0 0 S1 1/3 -4/3 14/3 -14/3 0__ S2_ bi/aij 0 40/1/3=120 1 80/14/3=17.1 0 0_________
Min! Leaving
Max! Entering
X2 is entering the solution, while S2 is leaving the solution. New values of X2 : 120/7, -1/7, 1, 0, -2/7, 3/14
Old X3 Row Key No.(New X2 Values) = New X3 Values
40 1/3 (120/7) = 240/7 12/3 1/3 (-1/7) = 5/7 1/3 1/3 ( 1 ) =0 1 1/3 ( 0 ) =1 1/3 1/3 (-2/7) = 3/7 0 1/3 (3/14) = -1/14 Third Simplex Tableau: Cj 14 6 Product Mix X3 X2 Zj Cj - Z j Quantity bi 240/7 120/7 582.9 8 6 X1 X2 5/7 0 -1/7 1 64/7 6 -8/7__ _0__ 14 X3 1 0 14 0 0 0__ S1 S2_ 3/7 0 -2/7 3/14 30/7 4/14 -30/7_ -4/14
Since there is no positive value in the row of Cj Zj, we have obtained yhe optimal solution. Container A : No Container K : 120/7 units = 17.14 units Container T : 240/7 units = 34.29 units Maximum profit : 582/9 MU 16. Let X1 : Number of bed mattresses X2 : Number of box springs Objective function: Subject to : Minimize! Cost (Zj) = 20X1 + 24X2 X1 + X2 30 X2 + 2X2 40 X1, X2 0 141
Prof.Dr.Dr.M.Hulusi DEMIR
Introduction to Production / Operations Management After augmenting we have: Objective function: Subject to: Initial Simplex Tableau: Cj M M Product Quantity 20 24 Mix bi X1 X2 A1 30 1 1 A2 40 1 2 Zj 70M 2M 3M Cj - Zj 20-2M 24-3M 0 S1 -1 0 -M M M A1 1 0 M 0 0 S2 0 -1 -M M M A2 bi/aij 0 30 1 20 Min! Leaving M 0_________
Min! Zj = 20X1 + 24X2 + 0S1 + MA1 + 0S2 + MA2 X1 + X 2 S1 + A1 = 30 X1 + 2X2 - S2 + A2 = 40 All variables 0
X2 is entering and A2 is leaving. Since A2 is leaving the solution, it must not appear in the tableau. New X2 values are : 20,1/2, 1, 0, 0, -1/2
Old A1 Row Key No.(New X2 Values) = New A1 Values
30 1 (20) = 10 1 1 (1/2) = 1 1 (1) = 0 -1 1 (0) = -1 0 1 (0) = 0 0 1 (-1/2) = 1/2 Second Simplex Tableau: Cj M 24 Product Quantity 20 24 Mix bi X1 X2 A1 10 0 X2 20 1 Zj 480+10M 12+M/2 24 Cj - Zj 8-M/2 0 0 S1 -1 0 -M M M A1 1 0 M 0 0_ S2 bi/aij 10/1/2 Min! Leaving - 20/1/2= 40 M/2-12 12-M/2_____
X1 is entering, while A1 is leaving. A1 must not appear in the next tableau. New X1 values are: 20,1, 0, -2, 1
Old X2 Row Key No.(New X1 Values) = New X2 Values
20 (20) = 10 - (1) = 0 1 (0) = 1 0 (-2) = 1 - - (1) = - 1 Third Simplex Tableau: Cj 142 Product Quantity Mix bi 20 X1 24 X2 0 S1 0_ S2
Since there is no negative value in the row of Cj Zj, we have obtained the optimal solution. We should produce 20 units of bed mattresses, 10 units of box springs. The minimum cost is 640 MU. 20. a) b) c) d) e) f) g) h) See the table below. 14X1 + 4X2 3 360 10X1 + 12X2 9 600 X1, X2 0 Maximisation profit = 900X1 + 1 500X2 Basis is S1 = 3 360 S2 = 9 600 X2 should enter basis next. S2 will leave next. 800 units of X2 will be in the solution at the second tableau. Profit will increase by Cj Zj (units of variable entering the solution) = (1500)(800) = 1 200 000 MU
Tableau for the problem: Cj 0 0 Product Quantity Mix S1 3 360 S2 9 600 Zj 0 Cj - Z j 900 1500 X1 X2 14 4 10 12 0 0 900 1500 0 S1 1 0 0 0 0_ S2 0 1 0 0 bi/aij
3360/4=840 9600/12=800 Min! Leaving
Max! Entering
21. a) Objective function: Max! Z = 0.8X1 + 0.4X2 +1.2X3 0.1X4 + 0S1 MA2 + 0S3 MA3 Subject to: X1 + 2X2 + X3 + 5X4 + S1 = 150 X2 4X3 + 8X4 + A2 = 70 6X1 + 7X2 + 2X3 X4 - S3 + A3 = 120 All variables 0 Product Quantity 0.8 0.4 Mix bi X1 X2 S1 150 1 2 A2 70 0 1 A3 120 6 7 Zj -190M -6M -8M Cj - Z j 0.8+6M 0.4+8M 1.2 X3 1 -4 2
2M
b) Cj 0 -M -M -0.1 X4 5 8 -1
-7M
0 S1 1 0 0
0
0
-M A2 0 1 0
-M
0
0 S3 0 0 -1
M
-M
-M A3 0 0 1
-M
0_
1.2-2M -0.1+7M
Prof.Dr.Dr.M.Hulusi DEMIR
143
c)
22. Data Summary: A (X1) Man-hours 1 Eating Area 3 Availability for Group A 1 Profit/visitor 2 MU Formulation of the problem: Objective function: Max! Z = 2X1 + 1.5X2 Subject to: X1 + 2X2 400 3X1 + 10X2 1500 X1 300 X1, X2 0 Initial Simplex Tableau: Cj 0 0 0 Product Quantity Mix bi S1 400 S2 1500 S3 300 Zj 0 C j - Zj 2 1.5 0 X1 X2 S1 1 2 1 3 10 0 1 0 0 0 0 0 2.5 1.5 0 Max! Entering 0 S2 0 1 0 0 0 0 S3 bi/aij 0 400 0 500 1 300 Min! Leaving 0 0_________ B (X2) 2 10 1.5 MU Resource Limits 400 max. 1500 max. 300 max.______ __
Max! Z = 2X1 + 1.5X2 +0S1 + 0S2 + 0S3 X1 + 2X2 + S1 =0 3X1 + 10X2 + S2 =0 X1 + S3 = 0 All variables 0
X1 enters the solution, while S3 leaves the solution. Second Simplex Tableau: Cj 0 0 20 Product Quantity Mix bi S1 100 S2 600 X1 300 Zj 600 C j - Zj 2 X1 0 0 1 2 0 1.5 0 0 X2 S1 S2 2 1 0 10 0 1 0 0 0 0 0 0 1.5 0 0 Max! Entering 0 S3 bi/aij -1 50 Min! Leaving -3 60 1 2 -2_________
Third Simplex Tableau: Cj 1.5 0 20 Product Quantity Mix bi X2 50 S2 100 X1 300 Zj 675 Cj - Zj 2 X1 0 0 1 2 0 1.5 0 X2 S1 1 0 -5 0 0 1.5 0.75 0 -0.75 0 0 S2 S3 0 - 1 -2 0 1 0 1.25 0 -1.25_
X2 = 50 visitors X1 = 300 visitors S2 = 100 spaces in the eating area. Maximum weekly profit = 675 MU Profit for X1 = 400 MU 250 MU = 150 MU Profit for X2 = 575 MU 375 MU = 200 MU Max! 150X1 + 200X2 + 0S1 + 0S2 + 0S3 4X1 + 2X2 + S1 = 1600 2.5X1 + X2 + S2 = 1200 4.5X1 + 1.5X2 + S3 = 1600 All variables 0
Objective function: Max! Z = 150X1 + 200X2 Subject to: 4X1 + 2X2 1600 2.5X1 + X2 1200 4.5X1 + 1.5 X2 1600 X1, X2 0 b)
The basic initial simplex tableau is as follows: 200 0 0 0_ Cj X2 S1 S2 S3 bi/aij 0 2.0 1 0 0 800 Min! Leaving variable 0 1.0 0 1 1 1200 0 1.5 0 0 1 3200/3 0 0 0 0 200 0 0 0__ Max! Entering variable X2 will enter and S1 will leave the solution. New X2 values are: 800, 2, 1,1/2, 0, 0 Product Mix S1 S2 S3 Zj Cj - Zj Quantity bi 1600 1200 1600 0 150 X1 4.0 2.5 4.5 0 150
Introduction to Production / Operations Management 0 1 (1/2) = -1/2 1 1 (0) = 1 0 1 (0) = 0 0 1.5(1/2) = -3/4 0 1.5(0) = 0 1 1.5(0) = 1
Second Simplex Tableau: Cj 200 0 0 Product Quantity Mix bi X2 800 S2 400 S3 400 Zj 160000 Cj - Zj 150 X1 2 3/2 400 -250 200 0 X2 S1 1 0 - 0 -3/4 200 100 0 -100 0 S2 0 1 0 0 0 0_ S3 0 0 1 0 0__
Since every entry in the Cj Zj row is less than or equal to zero, the solution set is optimal. Azim Co. should market only 800 units of ABC Models, and none of the XYZ Models. This will result in an optimal profit of 160 000 MU and the following surplus resources: S2 = 400, which means that fitting and assembly will have 400 unused hours. S3 = 400, which means that there will be 400 unused hours in testing. We know that X1 equals zero, because it is not present in the optimal solution set. 24. Objective Function: Min! Z = 10X1 + 12X2 Subject to: X1 + X2 = 2000 X1 600 X2 300 X1, X2 0 Initial Simplex Tableau: Cj M 0 M Product Quantity 10 Mix bi X1 A1 2000 1 S2 600 1 A3 300 0 Zj 2300M M Cj - Zj 10-M 12 X2 1 0 1 2M 12-2M Min! Z = 10X1 + 12X2 + A1 + S2 S3 + A3 X1 + X2 + A1 = 2000 X1 + S2 = 600 X2 - S3 + A3 = 300 All variables 0 M A1 1 0 0 M 0 0 S2 0 1 0 0 0 0 S3 0 0 -1 -M M M A3 bi/aij 0 2000 0 1 300 Min! Leaving M 0
X2 is entering, while A3 is leaving. A3 will not appear in the 2nd simplex tableau. New X2 values are: 300, 0, 1, 0, 0, -1, 1
Old A1 Row Key No.(New X2 Values) = New A1 Values
Second Simplex Tableau: Cj M 0 12 Product Quantity 10 Mix bi X1 A1 1700 1 S2 600 1 X2 300 0 Zj 1700M+3600 M Cj - Z j 10-M 12 X2 0 0 1 12 0 M A1 1 0 0 M 0 0 S2 0 1 0 0 0 0 S3 bi/aij 1 1700 0 600 Min! Leaving -1 M-12 12-M
1700 1(600) = 1100 1 1(1) = 0 0 1(0) = 0 1 1(0) = 1 0 1(1) = -1 1 1(0) = 1 Third Simplex Tableau: Cj M 10 12 Product Quantity Mix bi A1 1100 X1 600 X2 300 Zj 1100M+9600 Cj - Z j 10 X1 0 1 0 10 0 12 X2 0 0 1 12 0
Min! Leaving
S3 is entering and A1 is leaving. A1 will not appear in the 4th simplex tableau. New S3 values are: 1100, 0, 0, -1, 1
Old X2 Row Key No.(New S3 Values) = New X2 Values
300 (-1)(1100) = 1400 0 (-1)(0) = 0 1 (-1)(0) = 1 0 (-1)(-1) = -1 -1 (-1)(1) = 0 Fourth Simplex Tableau: Product Quantity
Prof.Dr.Dr.M.Hulusi DEMIR
Old X1 row will remain same, since 0 is the corresponding key number.
10
12
0 147
The optimal solution has been reached, because only positive and zero values appear in the Cj-Zj row. The Chemical Companys decision should be to blend 600 kgs. of phosphate (X 1) with 1400 kgs. of potassium (X2). This provides a surplus of (S3) of 1100 kgs. of potassium more than required by the constraint X2 300 kgs. The cost of this solution is 22800MU. 25. Data Summary: Cutting Finishing Profit Bookcases X1 4 hrs 4 hrs 6 MU Tables X2 3 hrs 5 hrs 5 MU Available ___ 40 hours 30 hours__ ___
Formulation of the problem: Objective function: Max! Z = 6X1 + 5X2 Subject to: 4X1 + 3X2 40 4X1 + 5X2 30 X1 , X2 0 Initial Simplex Tableau: Product Quantity Mix bi S1 40 S2 30 Zj 0 _____Cj-Zj Cj 0 0 Second Simplex Tableau: Product Quantity Cj Mix bi 0 S1 10 6 X1 15/2 Zj 4/5 _____Cj-Zj 6 X1 0 1 6 0 5 X2 -2 5/4 15/2 -5/2
Z = 6X1 + 5X2 + 0S1 + 0S2 4X1 + 3X2 + S1 = 40 4X1 + 5X2 + S2 = 30 All variables 0
6 5 0 X1 X2 S1 4 3 1 4 5 0 0 0 0 0 0 0 Max! Entering
0 S1 1 0 0 0
0 S2 -1 3/2 -3/2
Introduction to Production / Operations Management Thus Bookcases (X1) = 15/2 units Available hours in cutting = 10 hours Total profit = 45 MU
28. a)
Ingredient
Vitamin A Vitamin B Vitamin C Cost/kg. Objective function: Min! Z = 5X1 + 3X2 Subject to: 2X1 + 4X2 = 400 6X1 + X2 240 4X1 + 3X2 640 X1, X2 0 b)
Available exactly 400 kgs. at least 240 kgs. at least 640 kgs. _
Min! Z = 5X1 + 3X2 + MA1 + 0S2 + MA2 + 0S3 + MA3 2X1 + 4X2 + A1 = 400 6X1 + X2 - S2 + A2 = 240 4X1 + 3X2 - S3 + A3 = 640 All variables 0
Initial simplex tableau would be as shown below: Variables in Quantity 5 3 Cj Solution bi X1 X2 M A1 400 2 4 M A2 240 6 1 M A3 640 4 3 Zj 1280M 12M 8M Cj - Z j 5-12M 3-8M M A1 1 0 0 M 0 0 S2 0 -1 0 -M M M A2 0 1 0 M 0 0 S3 0 0 -1 -M M M A3 bi/aij 0 400/2=200 0 240/6=40 Min! 1 640/4+160 M 0
X1 enters the solution, while A2 leaves the solution. New X1 values are: 40,1, 1/6, 0, -1/6, 0, 0 Notes for the student: Note that the = constraint (Vitamin A requirements) requires one artificial variable (A1) to ensure its equality. The two constraints each require a slack variable and an artificial variable. The slack variables in constraints represent amounts that must be subtracted from the constraint values; hence they must have a negative sign. All artificial variables are assigned an extremely large cost M to ensure that they are driven out of solution by the simplex iterative procedure. The solution procedure is the same as in maximisation problems except that the variable with the most negative value in the bottom Cj-Zj row is always the one introduced. Problems such as this, or others that involve more than two or three variables or constraints, are most easily solved on a computer. 31. Data Summary: WS X1
Prof.Dr.Dr.M.Hulusi DEMIR
BE X2
SB X3
Introduction to Production / Operations Management Lumber Saw Finishing Commitment Contribution 4 2 30 15 30 60 1 12MU 7MU 3 15 90 8MU 600 1920 (=32x60) 19200 (=80x60x4) 10 ___
Formulation of the given problem as a mathematical model is as follows: Objective function: Max! z = 12X1 + 7X2 + 8X3 Subject to: 4X1 + 2X2 + 3X3 600 30X1 + 15X2 + 15X3 1920 30X1 + 60X2 + 90X3 19200 X1 10 X1, X2 0 After augmenting we have; Objective function: Max! Z = 12X1 + 7X2 +8X3 + 0S1 + 0S2 + 0S3 + 0S4 MA4 Subject to: 4X1 + 2X2 + 3X3 + S1 = 600 30X1 + 15X2 + 15X3 + S2 = 1920 30X2 + 60X2 + 90X3 + S3 = 19200 X1 - S4 + A4 = 10 All variables 0 Initial Simplex Tableau: Cj 0 0 0 -M
7 X2 2 15 60 0 0 7
Max! Entering
8 X3 3 15 90 0 0 8
0 S1 1 0 0 0 0 0
0 S2 0 1 0 0 0 0
0 S3 0 0 1 0 0 0
0 S4 0 0 0 -1 M -M
X1 enters in the place of A4. A4 will not appear in the following tableau. New X1 values are: 10, 1, 0, 0, 0, 0, 0, -1
Old S1 Row Key No.(New X1 Values) = New S1 Values Old S2 Row Key No.(New X1 Values) = New S2 Values
600 4(10) = 560 4 - 4(1) = 0 2 4(0) = 2 3 4(0) = 3 1 4(0) = 1 0 4(0) = 0 0 4(0) = 0 0 4(-1) = 4 150
1920 30(10) = 1620 30 30(1) = 0 15 30(0) = 15 15 30(0) = 15 0 30(0) = 0 1 30(0) = 1 0 30(0) = 0 0 30(-1) = 30
19200 - 30(10) = 1620 30 30(1) = 0 60 30(0) = 60 90 30(0) = 90 0 - 30(0) = 0 0 - 30(0) = 0 1 - 30(0) = 1 0 - 30(-1) = 30 Second Simplex Tableau: Cj 0 0 0 12 Product Quantity Mix bi S1 560 S2 1620 S3 18900 X1 10 Zj 120 Cj - C j 12 X1 0 0 0 1 12 0 7 X2 2 15 60 0 0 7 8 X3 3 15 90 0 0 8 0 S1 1 0 0 0 0 0 0 S2 0 1 0 0 0 0 0 S3 0 0 1 0 0 0 0 S4 4 30 30 -1 -12 12 bi/aij
140 54 Min! Leaving 630 -
__
Max! Entering
S4 enters in the place of S2. New S4 values are: 54, 0, , , 0, 1/3, 0, 1 Third Simplex Tableau: Cj 0 0 0 12 Product Quantity Mix bi S1 344 S4 54 S3 17280 X1 64 Zj 768 Cj - C j 12 X1 0 0 0 1 12 0 7 X2 0 4/5 6 1 8 X3 1 75 6 2 0 S1 1 0 0 0 0 0 0 S2 -2/15 1/30 0 1/30 2/15 -2/15 0 S3 0 0 1 0 0 0 0 S4 0 1 0 0 0 0 bi/aij
344 108 Min! Leaving 2304 128
__
Max! Entering
X3 enters in the place of S4. Fourth Simplex Tableau: Cj 0 8 0 12 Product Quantity Mix bi S1 236 X3 108 S3 9180 X1 10
Prof.Dr.Dr.M.Hulusi DEMIR
12 X1 0 0 0 1
7 X2 -1 1 -30 0
8 X3 0 1 0 0
0 S1 1 0 0 0
0 S2 1/15 1/15 5 0
0 S3 0 0 0 0
0 S4 -2 2 150 -1 151
There is no positive value in the Cj - Zj row, thus optimal solution is obtained. Azim should produce WS (X1) = 10 units SB (X3) = 108 units Maximum Profit = 984 MU There will be 236 m2 of oak boards (S1) and 9180 minutes free in the finishing department. 32. Data summary: Car Loads Scrap Purchased from Izmir, X1 Istanbul, X2 Available (tons) 1 1 2 1 2 4 _ 10 000 MU 15 000 MU __
Objective function: Min! Z = 10 000X1 + 15 000X2 Subject to: X1 + X2 2 X1 + 2X2 4 X1, X2 0 After augmenting the model becomes; Objective function: Min! Z = 10 000X1 + 15 000X2 + 0S1 + MA1 + 0S2 + MA2 Subject to: X1 + X2 - S1 + A1 =2 X1 + 2X2 - S2 + A2 = 4 All variables 0 where X1 = carloads of scrap purchased from Izmir/day X2 = carloads of scrap purchased from Istanbul/day Initial Simplex Tableau: Cj M M Product Quantity 10000 15000 0 Mix bi X1 X2 S1 A1 2 1 1 -1 A2 4 1 2 0 Zj 6M 2M 3M -M Cj - Zj 10 000-2M 15000-3M M M A1 1 0 M
0
0 S2 0 -1 -M
M
X2 enters the solution, while A2 leaves the solution. A2 will not appear in the next tableau. New X2 values are: 2, , 1, 0, 0, -1/2
Old A1 Row Key No.(New X2 Values) = New A1 Values
152
Introduction to Production / Operations Management 2 - 1 (2) = 1 1 () = 1 1 (0) = 0 -1 1 (0) = -1 1 1(0) = 1 0 1(-1/2) = Second Simplex Tableau: Product Quantity 10000 15000 Cj Mix bi X1 X2 M A1 0 15000 X2 2 1 Zj 30000+M/2 7500+M/2 15000 Cj - Z j 2500-M/2 0
0 S1 -1 0
-M
M A1 1 0
M
0 S2 -
M/2-7500
A1 leaves the solution and X1 enters the solution. New X1 values are : 1, 1, 0, -2, 1
Old X2 Row Key No.(New X1 Values) = New X2 Values
2 (1) = 1 - (1) = 0 1 (0) = 1 0 (-2) = 1 - - (1) = -1 Third Simplex Tableau: Product Quantity 10000 15000 0 Cj Mix bi X1 X2 S1 10000 X1 1 1 0 -2 15000 X2 1 0 1 1 Zj 32500 10000 15000 -5000 Cj - Z j 0 0 5000 0__ S2__ 1 -1
-5000
5000
There is no - ve value in the Cj Zj row. Thus optimum solution is attained in the minimisation problem. Carloads of scrap from Izmir (X1) = 1 ton Carloads of scrap from Istanbul (X2) = 1 tons Total Minimum cost = 32 500 MU 33. Objective function: Min! Z = 3X1 + 4X2 Subject to: 6X1 4X2 60 -2X1 + 4X2 80 12X1 + 16X2 480 X1 , X2 0
Prof.Dr.Dr.M.Hulusi DEMIR
Min! Z = 3X1 + 4X2 + 0S1 + 0S2 +0S3 + MA3 6X1 4X2 + S1 = 60 -2X1 + 4X2 + S2 = 80 12X1 + 16X2 -S3 + A3 = 480 all variables 0 153
Initial Simplex Tableau: Cj 0 0 M Product Mix S1 S2 A3 Zj Cj - Zj Quantity bi 60 80 480 480 M 3 4 0 0 X1 X2 S1 S2 6 -4 1 0 -2 4 0 1 12 16 0 0 12M 16M 0 0 3-12M 4-16M 0 0 Max! Entering 0 S3 0 0 -1 -M M M A3 bi/aij 0 0 80/4 = 20 Min! Leaving 1 480/16=30 M 0_________
X2 enters in the place of S2. New X2 values are = 20, - , 1,0, , 0, 0 35. Objective function: Max! Zj = 25X1 + 15X2 Subject to: 3X1 + 2X2 240 2X1 + X2 140 X1 20 X2 80 X1, X2 0 Zj = 25X1 + 15X2 + 0S1 + 0S2 + 0S3 + MA3 + 0S4 3X1 + 2X2 + S1 = 240 2X1 + X2 + S2 = 140 X1 - S3 + A3 = 20 X2 + S4 = 80 All variables 0
Initial Simplex Tableau: Cj 0 0 -M 0 Product Mix S1 S2 A3 S4 Zj Cj - Zj Quantity 25 bi X1 240 3 140 2 20 1 80 0 - 20M -M 25+M 15 X2 2 1 0 1 0 15 0 S1 1 0 0 0 0 0 0 S2 0 1 0 0 0 0 0 S3 0 0 -1 0 M -M -M A3 0 0 1 0 -M 0 0 S4 bi/aij 0 240/3=80 0 140/2=70 0 20/1=20 Min! Leaving 1 0 0________
Max! Entering
X1 enters the solution, A3 leaves the solution. New X1 values: 20, 1, 0, 0, 0, -1, 0 Second Simplex Tableau: Cj 0 0 25 154 Product Mix S1 S2 X1 Quantity bi 180 100 20 25 X1 0 0 1 15 X2 2 1 0 0 S1 1 0 0 0 S2 0 1 0 0 S3 3 2 -1 0 S4 0 0 0 bi/aij
60 50 Min! Leaving -
Max! Entering
Third Simplex Tableau: Cj 0 0 25 0 Product Quantity 25 Mix bi X1 S1 30 0 S3 50 0 X1 70 1 S4 80 0 Zj 1750 25 Cj - Z j 0 15 X2 1 25/2 5/2 0 S1 1 0 0 0 0 15 0 S2 -3/2 0 50 -50 0 S3 0 1 0 0 0 0 0 S4 0 0 0 1 0 0 bi/aij
60 Min! Leaving 100 140 80
________
Max! Entering
X2 enters the solution, while S1 leaves the solution. Fourth Simplex Tableau: Cj 15 0 25 0 Product Quantity 25 Mix bi X1 X2 60 0 S3 20 0 X1 40 1 S4 20 0 Zj 1900 25 Cj - Z j 0 15 X2 1 0 0 0 15 0 0 S1 2 -1 -1 -2 5 - 5 0 S2 -3 2 2 3 5 -5 0 S3 0 1 0 0 0 0 0 S4 0 0 0 1 0 0_
There is no positive value in the Cj Zj row. Thus optimum solution is attained. Therefore Air conditioners (X1) = 40 units Air fans (X2) = 60 units Total Profit = 1900 MU Over the minimum air conditioner production (S3) = 20 units Unused air fan capacity = 20 units 36. a) Objective function: Max! Zj = 40X1 + 50X2 + 60X3 Subject to: Labour 4X1 + 4X2 + 5X3 80 Material A 200X1 + 300X2 + 300X3 6000 Material B 600X1 + 400X2 + 500X3 5000 Non-negativity X1, X2, X3 0 After augmenting the model becomes: Objective function:
Prof.Dr.Dr.M.Hulusi DEMIR
155
Introduction to Production / Operations Management Max! Zj = 40X1 + 50X2 + 60X3 + 0S1 + 0S2 + 0S3 Subject to: 4X1 + 4X2 + 5X3 + OS1 = 80 200X1 + 300X2 + 300X3 + 0S2 = 6000 600X1 + 400X2 + 500X3 + 0S3 = 5000 All variables 0 Initial Simplex Tableau: Cj 0 0 0 Product Quantity Mix bi S1 80 S2 6000 S3 5000 Zj 0 Cj - Zj 40 X1 4 200 600 0 40 50 X2 4 300 400 0 50 60 X3 0 S1 1 0 0 0 0 0 S2 0 1 0 0 0 0 S3 0 0 1 0 0 bi/aij
80/5=16 6000/300 =20 5000/500=10 Min! Leaving
b)
80 - 5(10) = 30 4 5(6/5) = -2 4 5(4/5) = 0 5 5(1) = 0 1 5(0) = 1 0 5(0) = 0 0 5(1/5) = -1/100 Second Simplex Tableau: Cj 0 0 60
6000 300(10) = 3000 200 300(6/5) = -160 300 300(4/5) = 60 300 300(1) = 0 0 300(0) = 0 1 300(0) = 1 0 300(1/500) = -3/5
0 0 60 0 4/5 1 48 60 2 0 Max! Entering Values for entering variable, X2: 25/2, 3/2, 1, 5/4, 0, 0, 1/400
Old S1 row #. X2 = new S1 row Old S2 row - #.X2 = new S2 row
50 X2
60 X3
0 S1 1 0 0 0 0
bi/aij
3000/60 =50 10/4/5=25/2 Min! Leaving
Remains same, because the 3000 -60(25/2) = 2250 Key number is zero. 160 60(3/2) = -250 60 60(1) = 0 0 60(5/4) = -75 0 60(0) = 0 1 60(0) = 1 -3/5 60(1/400) = - 9/20 Third Simplex Tableau: 156
Cj 0 0 50
50 X2 0 0 1 50 0
60 X3
0 S2 0 1 0 0 0
Optimal solution is reached, because all values of Cj Zj are either negative or zero. Only X2 is produced. X2 = 12.5 units S1 = 30 hours S2 = 2250 units 37. a) Objective function: Max! Z = 40X1 + 50X2 Subject to: Programming constraint: Total time constraint:
X1 50 X1 + 2X2 80 X1, X2 0
b) Objective function: Max! Z = 40X1 + 50X2 + 0S1 + 0S2 Subject to: X1 + S1 = 50 X1 + 2X2 + S2 = 80 All variables 0 Initial Simplex Tableau: Cj 0 0 (Variables in solution) Quantity Product Mix bi S1 50 S2 80 Zj 0 Cj - Z j 50 0 0 Decision Variables X2 S1 S2 bi/aij 0 1 0 2 0 1 80/2=40 Min! Leaving 0 0 0 50 0 0__ Max! Entering X2 enters the solution, while S2 leaves the solution. The variables in the second tableau will be S1 and X2. Values of entering variable X2 are: 40, , 1, 0,
Old S1 row #. X2 = new S1 row
40 X1 1 1 0 40
c)
Since the key number is zero, there will be no change in the values of S1 row. Second Simplex Tableau: Cj (Variables in solution) Quantity Product Mix bi
Prof.Dr.Dr.M.Hulusi DEMIR
40 X1
50 X2
0 S1
0 S2
Introduction to Production / Operations Management 0 50 S1 X2 Zj Cj - Zj 50 40 2000 1 0 1 50/2 50 15 0 Max! Entering 1 0 0 0 0 50/1=50 Min! Leaving 40/1/2=80 50/2 -50/2__
X1 enters in the place of S1. Values of entering variable, X1 are: 50, 1,0,1,0
Old S1 row #. X2 = new S1 row
40 (50) = 15 - (1) = 1 1 (0) = 1 0 (1) = - - (0) = Third Simplex Tableau: Cj 40 50 (Variables in solution) Quantity Product Mix bi X1 50 X2 15 Zj 2750 Cj - Zj 40 X1 1 0 40 0 50 X2 0 1 50 0 0 S1 1 - 15 -15 0 Decision Variables S2 0 25 -25__
Optimal solution is attained. X1 = 50 hrs. X2 = 15 hrs. The system analysts have to work 15 hours as shown for X2 under Quantity. X1 = 50 hrs. X2 = 15 hrs Total = 65 hrs. The total revenue to be expected = 2750 MU 15 MU (The shadow price under S1) 25 MU (The shadow price under S2) hr. (the -1/2 in the S1 column indicates that the variable in solution X2 could be increased by hr@50MU = 25MU increase) -15 (results from the 40 MU loss of 1 hour of programming time + 25 MU gain from hour of system analysis time) Max! Z = 30X1 + 50X2 + 0S1 +0S2 + 0S3 3X1 + 6X2 + S1 = 30 10X1 + 10X2 + S2 = 60 10X1 + 15X2 + S3 = 120 All variables 0
38. a) Objective function: Max! Z = 30X1 + 50X2 Subject to: 3X1 + 6X2 30 10X1 + 10X2 60 10X1 + 15X2 120 X1, X2 0 b) Initial Simplex Tableau:
158
Introduction to Production / Operations Management Product Quantity Mix bi S1 30 S2 60 S3 120 Zj 0 Cj - Z j 30 X1 3 10 10 0 30 50 0 0 X2 S1 S2 6 1 0 10 0 1 15 0 0 0 0 0 50 0 0 Max! Entering 0 S3 0 0 1 0 0
Cj 0 0 0
bi/aij
30/6=5 Min! Leaving 60/10=6 120/15=8
X2 enters in the solution in the place of leaving variable S1. New X2 values are: 5, 1/2, 1, 1/6, 0, 0
Old S2 row #. X2 = new S2 row Old S3 row - #.X2 = new S3 row
60 10(5) = 10 10 10(1/2) = 5 10 10(1) = 0 0 10(1/6) = -5/3 1 10(0) = 1 0 10(0) = 0 Second Simplex Tableau: Cj 50 0 0 Product Quantity Mix bi X2 5 S2 10 S3 45 Zj 250 Cj - Z j
0 S2 0 1 0 0 0
0 S3 0 0 0 0 0
bi/aij
5/1/2=10 10/5=2 Min! Leaving 45/5/2=18
5 (2) = 4 - (1) = 0 1 (0) = 1 1/6 (-1/3) = 1/3 0 (1/5) = -1/10 0 (0) = 0 Third Simplex Tableau: Cj 50 30 0 Product Quantity Mix bi X2 4 X1 2 S3 40 Zj 260 30 X1 0 1 0 30 50 X2 1 0 0 50
45 5/2(2) = 40 5/2 5/2(1) = 0 0 5/2(0) = 0 -5/2 5/2(-1/3) = -5/3 0 5/2(1/5) = -1/2 0 5/2(0) = 1
0 S3 0 0 1 0 159
Prof.Dr.Dr.M.Hulusi DEMIR
Max! Z = 187X1 + 45X2 + 95X3 200X1 + 180X2 + 80X3 600 500X1 + 90X3 500 40X1 + 40X2 120 X1 , X2, X3 0
160
Prof.Dr.Dr.M.Hulusi DEMIR
127
TABLES
AND
FORMULAS
161