Concept explainers
a)
To define: The objective function and constraints for the given information in linear programming.
Introduction:
Linear programming:
It is a linear optimization technique followed to develop the best outcome for the linear programming problem. The outcome might be to maximize profit, minimize cost, or to determine the optimal product mix. The outcome will take the constraints present in achieving the solution into consideration.
Objective function:
It is a linear function representing a cost, profit, or some other quantity. The motive of the objective function is to maximize or minimize a quantity taking the constraints into consideration.
Constraints:
The constraints are the limitation for a situation within which the process must operate. The constraints are the limits within which the available resources can be utilized so as to maximize or minimize a quantity.
b)
To determine: The optimal solution using linear programming.
Want to see the full answer?
Check out a sample textbook solutionChapter B Solutions
Operations Management: Sustainability and Supply Chain Management (12th Edition)
- Terry, Inc., makes gasoline storage tanks. All production is done under contract. The company makes three basic models, but each model must be adapted to customer specifications for the location of outlets, insulation, and paint. It takes from three to six months to complete a tank. How should Terry account for the income for the business?arrow_forwardA machine shop has an order for 12 000 pcs of a machine part that requires anti-corrosive properties. Chromium steel alloy that cost Php. 95.00/kg or Nickel steel alloy that cost Php. 65.00/kg may be used. The weight per piece, production rate per day and tool bit replacement cost for Cr-alloy are: 0.25 kg, 75 pcs and Php. 1 600.00 for every 400 pcs produced. The respective date for Ni-alloy are 0.3 kg, 50 pcs and Php. 1 800.00 for every 300 pcs produced. If the charge for the labor and other operating cost is Php. 450.00/day, with all other expenses being the same, determine which material should be used.arrow_forward3-2) The optimal quantity of the three products and resulting revenue for Taco Loco is: A) 28 beef, 80 cheese, and 39.27 beans for $147.27. B) 10.22 beef, 5.33 cheese, and 28.73 beans for $147.27. C) 1.45 Z, 8.36 Y, and 0 Z for $129.09. D) 14 Z, 13 Y, and 17 X for $9.81. 3-3) Taco Loco is unsure whether the amount of beef that their computer thinks is in inventory is correct. What is the range in values for beef inventory that would not affect the optimal product mix? A) 26 to 38.22 pounds B) 27.55 to 28.45 pounds C) 17.78 to 30 pounds D) 12.22 to 28 poundsarrow_forward
- Labors Hours Required (Hours/Unit) Department Product 1 Product 2 Hours Available Overtime Available Overtime Cost A 1 0.35 100 10 18 B 0.3 0.2 36 6 22.5 C 0.2 0.5 50 8 12 Profit Contribution/Unit 30 15 X1 X2 Production Constraints Used Available Dept A Hours Dept B Hours Dept C Hours Dept A Overtime (XA) Dept B Overtime (XB) Dept C Overtime (XC) Objective: Profit Suppose that 10, 6, and 8 hours of overtime may be scheduled in departments A, B, and C, respectively. The cost per hour of overtime is $18 in department A, $22.50 in department B, and $12 in department C. What are the optimal production quantities using the avallable overtime? What is the…arrow_forward1. Cox Electric makes electronic components and has estimated the following for a new design of one of its products. Fixed cost = $24,375 Material cost per unit = $0.17 Labor cost per unit = $0.12 Revenue per unit = $0.68 Note that fixed cost is incurred regardless of the amount produced. Per-unit material and labor cost together make up the variable cost per unit. Assuming that Cox Electric sells all that it produces, profit is calculated by subtracting the fixed cost and total variable cost from total revenue. Construct an appropriate spreadsheet model to find the profit based on a given production level and use the spreadsheet model to answer these questions. a. Construct a one-way data table with production volume as the column input and profit as the output. Breakeven occurs when profit goes from a negative to a positive value; that is, breakeven is when total revenue = the total cost, yielding a profit of zero. Vary production volume from 0 to 100,000 in increments of 10,000.…arrow_forward1.You’re managing a project to install 400 windows in a new skyscraper and need to figure outyour budget. Each week of the project costs the same: your team members are paid a total of $4,000every week, and you need $2,000 worth of parts each week to do the work. If the project isscheduled to last 16 weeks, calculate theBAC, PV, EV, AC, SPI, SV, CPI, SPI, CV for the project? 2.You’re managing a highway construction project. Your total budget is $650,000, and there isa total of 7,500 hours of work scheduled on the project. You check with your accountingdepartment, and they tell you that you’ve spent a total of $400,000. According to the schedule,your crew should have worked 4,500 hours, but your foreman says that the crew was allowed towork some overtime, and they’ve put in 5,100 hours of work. Calculate theBAC, PV, EV, AC, SPI, SV, CPI, SPI, CV for the project?arrow_forward
- Because of its labor contract, a company must hire enough labor for 100 units ofproduction per week on one shift or 200 units per week on two shifts. It cannot hire,lay off, or assign overtime. During the fourth week, workers will be available fromanother department to work part or all of an extra shift (up to 100 units). There is aplanned shutdown for maintenance in the second week, which will cut production tohalf. Develop a production plan. The opening inventory is 200 units, and the desiredending inventory is 300 unitsarrow_forwardA9)arrow_forwardDescribe the difference between discrete constraints and overlapping constraints?arrow_forward
- Consider a model in which two products, x and y, are produced. There are 100 pounds of material and 80 hours of labor available. It requires 2 pounds of material and 1 hour of labor to produce a unit of x, and 4 pounds of material and 5 hours of labor to produce a unit of y. The profit for x is Php150 per unit, and the profit for y is Php250 per unit. (round off your answer to the nearest unit) a. Construct a linear programming model b. How many x and y will be produced to achieve the maximum profit. c. How much is the maximum profit in the problem.arrow_forward5. Common resources versus private goods Spring is here, and Cho and her dad would like to go fishing for the weekend in New Hampshire. Cho could either go to the river in town where anyone can fish without a permit, or she could drive up to a pond located on her family's property PRIVATE PROPERTY in the countryside to fish. Assume that, no matter where people fish, all of the fish that are caught would be kept (that is, there is no "catch and release" policy). The fish in the private pond are considered and whereas the fish in the river are and In other words, the fish in the private pond are an example of and the fish in the river are an example of Fishing in the river will likely lead to because of which of the following reasons? All fishermen will choose to fish in the pond believing that there are more fish there. All fishermen will choose to fish in the river because of the limited access to the pond. Anyone can fish in the river, and one person's fishing activity decreases the…arrow_forwardLMNO Gaskets has formulated a production plan for a product to meet demand over the upcoming three quarters. Demand in each of the three quarters and production, overtime, and subcontracting capacities are reported in the table below, in addition to the feasible production plan. The relevant costs are: Regular time production cost is $25/unit. Overtime production cost is $32/unit. Subcontracting cost is $34/unit. Inventory is held at a cost of $3/unit/quarter. Units may be backordered at a cost of $5/unit/quarter. Production Resource Demand in Quarter Capacity Q1 Q2 Q3 Regular Time Q1 600 0 0 600 Overtime Q1 200 50 0 250 Subcontract Q1 0 0 0 500 Regular Time Q2 0 600 0 600 Overtime Q2 0 250 0 250 Subcontract Q2 0 490 10 500 Regular Time Q3 60 0 540 600 Overtime Q3 40 60 140 250 Subcontract Q3 0 0 0 500 Demand in Quarter 900 1450 690 What is the inventory cost for the year? What is the backorder cost for the year? What is the total overtime production…arrow_forward
- Practical Management ScienceOperations ManagementISBN:9781337406659Author:WINSTON, Wayne L.Publisher:Cengage,Operations ManagementOperations ManagementISBN:9781259667473Author:William J StevensonPublisher:McGraw-Hill EducationOperations and Supply Chain Management (Mcgraw-hi...Operations ManagementISBN:9781259666100Author:F. Robert Jacobs, Richard B ChasePublisher:McGraw-Hill Education
- Purchasing and Supply Chain ManagementOperations ManagementISBN:9781285869681Author:Robert M. Monczka, Robert B. Handfield, Larry C. Giunipero, James L. PattersonPublisher:Cengage LearningProduction and Operations Analysis, Seventh Editi...Operations ManagementISBN:9781478623069Author:Steven Nahmias, Tava Lennon OlsenPublisher:Waveland Press, Inc.