A company produces two products that are processed on two assembly lines. Assembly line 1 has 100 available hours, and assembly line 2 has 42 available hours. Each product requires 10 hours of processing time on line 1, while on line 2 product 1 requires 7 hours and product 2 requires 3 hours. The profit for product 1 is $6 per unit, and the profit for product 2 is $4 per unit. a. Formulate a lincar programming model for this problem. b. Solve this model by using graphical analysis.

A company produces two products that are processed on two assembly lines. Assembly line 1 has 100 available hours, and assembly line 2 has 42 available hours. Each product requires 10 hours of processing time on line 1, while on line 2 product 1 requires 7 hours and product 2 requires 3 hours. The profit for product 1 is $6 per unit, and the profit for product 2 is $4 per unit. a. Formulate a lincar programming model for this problem. b. Solve this model by using graphical analysis.

Practical Management Science

6th Edition

ISBN:9781337406659

Author:WINSTON, Wayne L.

Publisher:WINSTON, Wayne L.

Chapter4: Linear Programming Models

Section: Chapter Questions

Problem 73P

See similar textbooks

Similar questions

Consider the following linear programming model: maximize Z = 3x1 + 2x2 subject to : x1 +x2 ≤ 1 x1 + x2 ≥ 2 x1,x2 ≥ 0 a) Write this model in a standard (augmented) form. (i.e. Introduce slack/surplus, artificial etc.)b) Constract the initial simplex tableau and carry on your calculations to solve this model using the simplex method. Interpret your result.
A firm operates two types of machines A and B as shown in the table. Type A Type B Maximum Space Available Floor Space Available 3 2 18 Number of Workers 5 3 30 The ratio of machines of type A to those of type B should be greater than one. Tasks Define the term linear programming Write down four inequalities to represent the information above. If the profit from using type A machine is Shs 6000 per hour and that of B is Shs 9000 per hour, write down the expression for the profit in terms of and Find the number of machines of each type that should be in operation to give the maximum profit. Hence find the maximum profit What advice do you give to this company’s manager
(b) A company produces 3 products A, B and C processed on 3 machines P, Q, R before completion. Machine P can process 25 units of A or 50 unit of B or 75 units of C per hour. Machine Q can process 50 units of any of the products per hour. Machine R can process 50 units of A or 25 unit of B or 100 units of C per hour. The processing hours available on machines P, Q and R are 12, 12 and 13 respectively. Use matrix method, find (i) How many units of each of the three products can be produced per day (ii) The production cost per unit, if cost per hour of operating machines A,B and C are N$500, N$1,000 and N$1,500 respectively. (iii) The total cost of production.
Instructions: Solve using Excel Solver. Create the linear programming model and get the optimal solution to the problem. (Follow the steps and format in the photo below) 1. A company manufactures two products X1 and X2 on three machines A, B, and C. X1 requires 1 hour on machine A and 1hour on machine B and yields a revenue of Php 30. Product X2 requires 2 hours on machine A and 1 hour on machine B and 1 hour on machine C and yields revenue of PhP 50. In the coming planning period the available time of three machines A, B, and C are 2000 hours, 1500 hours and 600 hours respectively. Find the optimal product mix.
A wood products firm uses leftover time at the end of each week to make goods for stock. Currently, there are two products on the list of items that are produced for stock: a chopping board and a knife holder. Both items require three operations: cutting, gluing, and finishing. The manager of the firm has collected the following data on these products: The manager has also determined that during each week 120 minutes are available for cutting, 650 minutes are available for gluing, and 360 minutes are available for finishing. Formulate Linear Programming (L.P) Model for above problem?
XYZ Corporation operates two plants, each of which has a capacity of 140 units per day. Each day, XYZ must ship their product to each of four customers. Customers A, B, and C each have a demand of 11 units per day while customer D has a demand of 247 units per day. The cost of shipping one unit of each product from each of the two plants to each of the customers is shown in the table below. Customer A Customer B Customer C Customer D Plant 1 12 18 21 10 Plant 2 16 14 18 20 How many units should XYZ ship from each plant to each customer? Customer A Customer B Customer C Customer D Plant 1 Plant 2 What is the least XYZ will spend on shipping each day?
ou are given a linear programming problem. Maximize P = 3x + 3y subject to 5x + 3y ≤ 30 Resource 1 2x + 3y ≤ 21 Resource 2 x ≤ 4 Resource 3 y ≥ 0 x ≥ 0 (a) Use the method of corners to solve the problem. The maximum is P = at (x, y) = . (b) Suppose P = cx + 3y. Find the range of values that the coefficient c of x can assume without changing the optimal solution. ≤ c ≤ (c) Find the range of values that Resource 1 can assume. ≤ (Resource 1) ≤ (d) Find the shadow price for Resource 1.
Sunseel Industries produces two types of raw materials, A and B, with a production cost of $4 and $8 per unit, respectively. The combined production of A and B must be at least 700 units per month. The factory is expected to produce at least 400 units of B and not more than 1200 units of A each month. The processing times for A and B are observed to be 5 hours and 4 hours, respectively. A total of 3000 production hours are available per month. Develop a linear program that Sunseel Industries can use to determine the number of units of each raw material to produce that will meet the demand and minimize the total cost.
Vollmer Manufacturing makes three components for sale to refrigeration companies. The components are processed on two machines: a shaper and a grinder. The times (in minutes) required on each machine are as follows: Machine Component Shaper Grinder 1 7 5 2 5 5 3 5 2 The shaper is available for 125 hours, and the grinder is available for 95 hours. No more than 170 units of component 3 can be sold, but up to 1050 units of each of the other components can be sold. In fact, the company already has orders for 625 units of component 1 that must be satisfied. The profit contributions for components 1, 2, and 3 are $8, $6, and $9, respectively. If more time could be made available on the grinder, how much would it be worth? If required, round your answers to two decimal places.$ _____ per minute, since the dual value is _____ on the grinder at the optimal solution.
A company produces two products, A and B, which have profits of $9 and $7, respectively. Each unit of product must be processed on two assembly lines, where the required production times are as follows. Hours/Unit Product Line 1 Line 2 A 12 4 B 4 8 Total hours 60 40 a. Formulate a linear programming model to determine the optimal product mix that will maximize profit. b. Transform this model into standard form.
Consider the following tasks that must be assigned to four workers on a conveyor-paced assembly line (i.e., a machine-paced line flow). Each worker must perform at least one task. There exists unlimited demand unless stated otherwise. Time to Complete Task (seconds): Task 1: 30 Task 2: 25 Task 3: 15 Task 4: 20 Task 5: 15 Task 6: 20 Task 7: 50 Task 8: 15 Task 9: 20 Task 10: 25 Task 11: 15 Task 12: 20 The current conveyor-paced assembly-line configuration assigns the workers in the following way: • Worker 1: Tasks 1, 2, 3 • Worker 2: Tasks 4, 5, 6 • Worker 3: Tasks 7, 8, 9 • Worker 4: Tasks 10, 11, 12 What is the direct labor content (in seconds per unit)?
A steel production plant manufactures bands and coils which sell at a profit of $25 and $30 per ton,respectively. The production rate of the plant for bands is 200 tons/hr, and that for coils is 140 tons/hr.Based on the market analysis, it has been identified that the weekly demand is at most 6000 tons and4000 tons for bands and coils, respectively . The plant operates for a maximum of 40 hours per week. 1. In Microsoft Excel, formulate a linear programming model instance for this problem, then solve. 2. Assume that the products need to be painted after manufacturing, and the painting departmentcan paint at a rate of 600 tons per hour for bands and 400 tons per hour for coils. The paintingdepartment works only for 20 hours. Update the linear programming model instance to accom-modate this requirement, and re-solve the problem. 3. The plant is planning to introduce another product “rods” to its production mix with the followingparameters:•Profit/ton = $40•Production volume = 150…