Explanation of Solution
Formulation of pre-emptive goal
Let’s take the following variables,
Then,
Now, consider the below
Here,
For the first quarter,
For the second quarter,
For the third quarter,
For the fourth quarter,
The pre-emptive goal programming can be formulated as given below,
Minimize,
Subject to,
Trending nowThis is a popular solution!
Chapter 4 Solutions
Operations Research : Applications and Algorithms
- A small engineering consulting firm is establishing a plan for next year. The director and thethree partners need to prioritize the eight projects. The expected profit for each project is givenin the following table together with the number of person-days required to prepare each project.Another measure included is the computing resource measured as the computer processingunit (CPU) time (in hours). You have been tasked to evaluate which projects they ought topursue based on efficiency. Given the sample data below, you plan to construct a dataenvelopment analysis (DEA) model:a. Which measures would you regard as inputs and outputs, respectively? Pleaseprovide your justification.b. Conduct data envelopment analysis, explain what type of DEA model is selectedand describe the project you regard as “efficient” and “inefficient”, respectively.c. Which project would you recommend and why?d. In what ways can you improve on your recommendation? You are free to openlysource for other datasets…arrow_forwardA small engineering consulting firm is establishing a plan for next year. The director and thethree partners need to prioritize the eight projects. The expected profit for each project is givenin the following table together with the number of person-days required to prepare each project.Another measure included is the computing resource measured as the computer processingunit (CPU) time (in hours). You have been tasked to evaluate which projects they ought topursue based on efficiency. Given the sample data below, you plan to construct a dataenvelopment analysis (DEA) model:a. Which measures would you regard as inputs and outputs, respectively? Pleaseprovide your justification.b. Conduct data envelopment analysis, explain what type of DEA model is selectedand describe the project you regard as “efficient” and “inefficient”, respectively.c. Which project would you recommend and why?d. In what ways can you improve on your recommendation? You are free to openlysource for other datasets…arrow_forwardG-Motor manufactures airplane engines and has an annual capacity of ? units. For the current production facilities, the company has an annual cost of $?? million. G-motor plans to expand its current aircraft engine capacity in light of anticipated growth in aircraft engine demand in the coming years. The company intends to expand its manufacturing capacity by establishing new facilities. Production facilities can be set up in two ways (called as type A and type B). While the cost of establishing a type A manufacturing facility in any given year is $??, the production capacity of such a facility is ?? units. The cost of establishing a Type B manufacturing facility is $??, and the anticipated production capacity is ?? units. Annual expenditures for any facility of type A or B are projected to be $? million dollars. G-Motor aims to make a decision about the establishment of a new facility during the planned period t=2022, 2023,...,T. The demand for aircraft engines in the coming years is…arrow_forward
- A company manufactures 3 products in 2 different factories. The cost of production and time required for production for each product varies depending on which factory produces it. The time and cost required for production of each product in each factory is provided in the tables in this worksheet. Demand for products 1, 2 and 3 are 200, 240 and 100 units, respectively. There are a total of 3,000 hours available in each factory. Additionally, at least 60% of the total units of Product 1 must be produced in Factory A, and at least 40% of of the total units of Product 2 must be produced in Factory B. Create a linear programming model and use the Solver add-in to determine the optimal production plan that will minimize total cost. Note: The cost is per unit not per hour. All demand must be met.arrow_forwardKevin bought a new moulding machine for $3,000. The machine deteriorates with age and requires to trade in for a new one every fifth year of usage. The resale value and the running cost are given in below table. Age of machine (year) 1 3 4 5 Maintenance cost ($) 600 700 800 900 1,000 Resale value ($) 2,000 1,333 1,000 750 500arrow_forwardFor the next four months, the following demands are expected: 500, 650, 1000 and 700 units. Unit production costs are $50, $80, $40 and $70 during the next four months respectively. For the first three months, a $20 per unit storage cost is assessed on each month’s ending inventory. Any units on hand at the end of month 4 can be sold for $40 per unit. Using MS Excel's Solver, Determine how to minimize the total cost of meeting demands for the next four months.arrow_forward
- The WIX Company Civil Engineers consists of two divisions. The divisions are Water and Waste Water. The company sells engineering services to various customers. The following are the bill rates for the various staff classifications: Vice President $200/hour Senior Engineer $180/hour Staff Engineer $150/hour. The two divisions expect to bill the following hours: Water- 10000 hours, vice president at 10% of the time, 30% of Senior Engineer time and remaining to Staff Engineers. Waste Water- 6000 hours, vice president at 20% of the time, 20% of Senior Engineer time and remaining to Staff Engineers. The Direct Labor costs per hours are as follows: Vice President $80/hour Senior Engineer $60/hour Staff Engineer $40/hour. The utilization for each staff members are as follows: Vice President 60% Senior Engineer 80% Staff Engineer 90%. The company has the following other costs: Admin Salaries $90,000 Rent $100,000 Utilities $6,000 Benefits $76,000 Assume 20% of time for each staff member…arrow_forwardCompute the volumes of cut and fill between stations 88+30 to 88+68 using the slope stake notes in the table on the following page. Use the average end area equation except for when the section produces a pyramid. In those situations, use the equation for a pyramid. Assume: Base Widths: cut = 50 ft; fill = 40 ft | Side Slopes: 2:1 | Gradient: -2% SURFACE GRADE STA L CL R ELEV. (ft) ELEV. (ft) C18.1 C10.2 92+00 891.6 874.63 C17.0 61.2 45.4 0 0 0 0 91+52 8575.6 875.59 0.0 25 20 20 25 F6.9 F11.4 91+00 864.5 876.63 F12.1 33.8 42.8 F8.2 F10.1 90+50 867.3 877.63 F10.3 36.4 40.2 F12.8 90+05 875.3 878.53 F3.2 20 45.6 C16.3 F12.2 89+73 879.2 879.17 57.6 44.4 C17.4 F8.3 89+59 885.6 879.45 C6.1 59.8 14 36.6 C10.2 F7.3 89+43 879.8 879.77 45.4 34.6 F16.1 89+08 873.7 880.47 F6.8 20 52.2 C16.8 F12.9 88+68 881.3 881.27 58.6 45.8 C24.0 88+30 890.9 882.03 C8.9 73.0 25arrow_forwardA company wants to plan production for the ensuing year to minimize the combined cost of production and inventory costs. In each quarter of the year, demand is anticipated to be 130, 160, 250, and 150 units, respectively. The plant can produce a maximum of 200 units each quarter. The product can be manufactured at a cost of $15 per unit during the first quarter, however the manufacturing cost is expected to rise by $1 per quarter. Excess production can be stored from one quarter to the next at a cost of $1.50 per unit, but the storage facility can hold a maximum of 60 units. How should the production be scheduled so as to minimize the total costs? Please answer using python Formulate an LP model to minimize costs. Solve the LP (provide exact values for all variables and the optimal objective function).arrow_forward
- A new Company plans to allocate some or all of its monthly advertising budget of GH¢82,000 in the Mankato area. It can purchase local radio spots at GH¢120 per spot, local TV spots at GH¢600 per spot, and local newspaper advertising at GH¢220 per insertion. The company's policy requirements specify that the company must spend at least GH¢40,000 on TV and allow monthly newspaper expenditures up to GH¢60,000. The payoff from each advertising medium is a function of the size of its audience. The general experience of the firm is that the values of insertions and spots in terms of "audience points" (arbitrary unit), are as given below: ----------------------------------------------------------------- Radio 40 audience points per spot TV 180 audience points per spot Newspapers 320 audience points per insertion -----------------------------------------------------------------…arrow_forwardKelson Sporting Equipment, Inc., makes two different types of baseball gloves: a regularmodel and a catcher’s model. The firm has 900 hours of production time available in itscutting and sewing department, 300 hours available in its finishing department, and100 hours available in its packaging and shipping department. The production time requirements and the profit contribution per glove are given in the table (See image): Assuming that the company is interested in maximizing the total profit contribution, answer the following:a. What is the linear programming model for this problem?b. Find the optimal solution using excel. How many glovesof each model should Kelson manufacture?arrow_forwardAndalus Furniture Company has two manufacturing plants, one at Aynor and another at Spartanburg. The cost in dollars of producing a kitchen chair at each of the two plants is given here. Aynor: Cost = 65Q1 + 5Q12 + 96Spartanburg: Cost = 21Q2 + 3Q22 + 147 Where Q1 = number of chairs produced at Aynor Q2= number of chairs produced at Spartanburg Andalus needs to manufacture a total of 50 kitchen chairs to meet an order just received. How many chairs should be made at Aynor and how many should be made at Spartanburg in order to minimize total production cost? Can you use Excel to formulate and Solver to solve.arrow_forward
- Operations Research : Applications and AlgorithmsComputer ScienceISBN:9780534380588Author:Wayne L. WinstonPublisher:Brooks Cole