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)
- 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_forwardA9)arrow_forwardDescribe the difference between discrete constraints and overlapping constraints?arrow_forward
- 5. 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_forwardHand written solutions are strictly prohibitedarrow_forward
- Kenworth Company uses a job - order costing system. Only three jobs - Job 105, Job 106, and Job 107 - were worked on during November and December. Job 105 was completed on December 10; the other two jobs were still in production on December 31, the end of the company's operating year. Data from the job cost sheets of the three jobs follow: The following additional information is avallable: a. Manufacturing overhead is applled to jobs on the basis of direct labour cost. b. Balances in the inventory accounts at November 30 were as follows: \table[[Raw Materials,], [Work in Process, $40, 600 Required: 1. Prepare 1 accounts for Raw Materials, Work in Process, Finished Goods, and Manufacturing Overhead. Enter the November 30 Inventory balances given above; in the case of Work in Process, compute the November 30 balance and enter it into the Work in Process T-account Raw Materials Beg Bal End. Bal Work in Process Bey Bal End Bal 이 Finished Goods Manufacturing Overhead Beg Bal Beg Bal End…arrow_forwardNote: please do NOT use EXCELarrow_forwardThe Ace Manufacturing Company has orders for three similar products. Product A Min B C 1 2 Machine 3 Three machines are available for the manufacturing operations. All three machines can produce all the products at the same production rate. However, due to varying defect percentages of each product on each machine, the unit costs of the products vary depending on the machine used. Machine capacities for the next week and the unit costs are shown below. A A B B Ic C Product 1 12 3 Orders (units) 1,900 500 1,100 Capacity (units) 1,300 1,600 800 1 Machine 2 3 $1.00 $1.30 $1.10 $1.20 $1.40 $1.00 $0.90 $1.20 $1.20 (a) Develop the linear programming formulation of this problem. (Let XA1 be the number of units of product A produced by machine 1, X;; be the number of units of product i produced by machine j, etc.)arrow_forward
- Benny is the manager of an office-support business that supplies copying, binding, and other services for local companies. He must replace a worn-out copy machine that is used for black-and-white copying. He is considering two machines, and each of these has a monthly lease cost plus a cost for each page that is copied. Machine 1 has a monthly lease cost of $619, and there is a cost of $0.040 per page copied. Machine 2 has a monthly lease cost of $685, and there is a cost of $0.025 per page copied. Customers are charged $.12 per page copied. If Benny expects to make 75,000 copies per month, what would be the monthly cost for each machine?arrow_forwardBenny is the manager of an office-support business that supplies copying, binding, and other services for local companies. He must replace a worn-out copy machine that is used for black- and-white copying. He is considering two machines, and each of these has a monthly lease cost plus a cost for each page that is copied. Machine 1 has a monthly lease cost of $639, and there is a cost of $0.030 per page copied. Machine 2 has a monthly lease cost of $747, and there is a cost of $0.045 per page copied. Customers are charged $.08 per page copied. a. What is the break-even point for each machine? b. If Benny expects to make 75,000 copies per month, what would be the monthly cost for each machine? (round your answers to the highest whole number)arrow_forwardChalimbana university farm is about to hire workers for its production of cabbage in a space of 5 months. as a student of farm management, you decide to increase the labour by 2 units at the first output,1 unit in the second and third output, 16 units in the fourth output and 20 units in the fifth output at each production level. The farm then realizes an output of 10,25, 65,30, and 30 in that period. The farm workers got a wage of k40 per month.a. Calculate the following at different level of output.i. marginal product, (MP) ii marginal revenue product (MRP) iii marginal resource cost (MRC)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.