Solve the problem using Linear programming model formulations, slack variables, and graphical solutions to determine the optimal product mix that will maximize profit. A company produces two products,A and B, which have profits of 9.00 in product A and 7.00 in product B. 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 What would be the effect on the optimal solution if the profit for product B was increased from 7.00 to 15.00? Solve with graphical solutions. What would be the effect on the optimal solution if the production time on line 1 was reduced to 40 hours? Solve with graphical solutions.

Solve the problem using Linear programming model formulations, slack variables, and graphical solutions to determine the optimal product mix that will maximize profit. A company produces two products,A and B, which have profits of 9.00 in product A and 7.00 in product B. 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 What would be the effect on the optimal solution if the profit for product B was increased from 7.00 to 15.00? Solve with graphical solutions. What would be the effect on the optimal solution if the production time on line 1 was reduced to 40 hours? Solve with graphical solutions.

Practical Management Science

6th Edition

ISBN:9781337406659

Author:WINSTON, Wayne L.

Publisher:WINSTON, Wayne L.

Chapter5: Network Models

Section: Chapter Questions

Problem 80P

See similar textbooks

Similar questions

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.
General Ford has two plants, two warehouses, and threecustomers. The locations of these are as follows:Plants: Detroit and AtlantaWarehouses: Denver and New YorkCustomers: Los Angeles, Chicago, and PhiladelphiaCars are produced at plants, then shipped to warehouses,and finally shipped to customers. Detroit can produce 150cars per week, and Atlanta can produce 100 cars per week.Los Angeles requires 80 cars per week; Chicago, 70; andPhiladelphia, 60. It costs $10,000 to produce a car at eachplant, and the cost of shipping a car between two cities isgiven in Table 62. Determine how to meet General Ford’sweekly demands at minimum cost.
A plant has sufficient capacity to manufacture any combination of four different products (A, B, C, D). For each product, time is required to be invested in four different machines, which is expressed in hours per kilogram of product, as shown in the following table as shown in the following table: (attached image) Each machine has an availability of 60 hours per week. Products A, B, C and D can be sold at $9, $7, $6 and $5per kilo, respectively. Variable labor costs are $2 per hour for machines 1 and 2, and $3 per hour for machines 3 and 4. The material costs for each kilogram of product A are $4. The material costs for each kilogram of products B, C, D and D are $4 each kilogram of products B, C and D are $1. What needs to be done:Formulate a profit-maximizing PL model given the maximum demand per product shown in the table (there are 16 variables). Note: The picture is in spanish, but I mean... is pretty easy to understand
A plant has sufficient capacity to manufacture any combination of four different products (A, B, C, D). For each product, time is required to be invested in four different machines, which is expressed in hours per kilogram of product, as shown in the following table as shown in the following table: (attached image) Each machine has an availability of 60 hours per week. Products A, B, C and D can be sold at $9, $7, $6 and $5per kilo, respectively. Variable labor costs are $2 per hour for machines 1 and 2, and $3 per hour for machines 3 and 4. The material costs for each kilogram of product A are $4. The material costs for each kilogram of products B, C, D and D are $4 each kilogram of products B, C and D are $1. What needs to be done:Formulate a profit-maximizing PL model given the maximum demand per product shown in the table (there are 16 variables). Note: do the exercise by hand, or do it digitally, but not in excel.
A toy factory in Temuco currently assembles three types of toys within its production line: trains, trucks and cars, with three operations. The daily limits on time available for production, assembly, and completion operations are: 430, 460, and 420 minutes, per toy train, truck, and car, respectively, and the profits are $3, $2, and $5, respectively. Production, assembly, and completion times per train unit in the three operations are 1, 3 and 1 minutes, respectively (the units are given in millions). The respective times per truck and car unit are (2,0,4) and (1,2,0) minutes, (a time of zero indicates that the operation is not used). 1. Carry out a sensitivity analysis on resources to indicate how much the available times can vary so that the optimal solution remains feasible. You can do it analytically or with some computational tool
A plant has sufficient capacity to manufacture any combination of four different products (A, B, C, D).For each product, time is required to be invested in four different machines, which is expressed in hours per kilogram of product, as shown in the following table as shown in the following table: (image) Each machine has an availability of 60 hours per week. Products A, B, C and D can be sold at $9, $7, $6 and $5per kilo, respectively. Variable labor costs are $2 per hour for machines 1 and 2, and $3 per hour for machines 3 and 4. The material costs for each kilogram of product A are $4. The material costs for each kilogram of products B, C, D and D are $4 each kilogram of products B, C and D are $1. What needs to be done:Formulate a profit-maximizing PL model given the maximum demand per product shown in the table (there are 16 variables). Note: it is not necessary to solve the exercise, simply state the exercise
A firm has 4 plants that produce widgets. Plants A, B, and C can each produce 100 widgets per day. Plant D can produce 50 widgets per day. Each day, the widgets produced in the plants must be shipped to satisfy the demand of 3 customers. Customer 1 requires 75 units per day, customer 2 requires 100 units per day, and customer 3 requires 175 units per day. The shipping costs for each possible route are shown in the table below: Shipping Costs Customer per unit Plant 1 2 3 A $ 25 $ 35 $ 15 B $ 20 $ 30 $ 40 C $ 40 $ 35 $ 20 D $ 15 $ 20 $ 25 The firm needs to satisfy all demand each day, but would like to minimize the total costs. The firm’s problem falls within which classification? Multiple Choice Cost-benefit-trade-off Assignment problems Transshipment problems Transportation problems Resource-allocation
A firm has 4 plants that produce widgets. Plants A, B, and C can each produce 100 widgets per day. Plant D can produce 50 widgets per day. Each day, the widgets produced in the plants must be shipped to satisfy the demand of 3 customers. Customer 1 requires 75 units per day, customer 2 requires 100 units per day, and customer 3 requires 175 units per day. The shipping costs for each possible route are shown in the table below: Shipping Costs Customer per unit Plant 1 2 3 A $ 25 $ 35 $ 15 B $ 20 $ 30 $ 40 C $ 40 $ 35 $ 20 D $ 15 $ 20 $ 25 The firm needs to satisfy all demand each day, but would like to minimize the total costs. Which of the following constraints is unnecessary for this problem (xi,j is the number of widgets shipped from factory i to customer j)? A firm has 4 plants that produce widgets. Plants A, B, and C can each produce 100 widgets per day. Plant D can produce 50 widgets per day. Each day, the widgets produced…
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.
Show your step-by-step process using THE SPECIAL PURPOSE LINEAR PROGRAMMING: MODI TRANSPORTATION METHOD to solve this problem. XYZ Incorporated has received a contract to supply gravel to three new road projects located at three different locations. Project A needs 174 truckloads, Project B needs 204 truckloads, and Project C needs 143 truckloads. The company has three gravel warehouses located in three different places. Warehouse 1 has 158 truckloads available, warehouse 2 has 184, and warehouse 3 has 179. The cost of transportation from the warehouse to the projects are: from warehouse 1 to Projects A, B, C = Php 4, Php 8, Php 8 per truckload respectively. From warehouse 2 to Projects A, B, C = Php 16, Php 24, Php 16 per truckload respectively. From warehouse 3 to Projects A, B, C = Php 8, Php 16, Php 24 per truckload respectively. The objective is to design a plan of distribution that will Minimize the cost of transportation.
A company manufactures two products Q and W on three machines A, B and C. Q requires 1 hrs on machine A, 1 hr on machine B and C and yields a revenue of USD 3. Product W requires 2 hrs on machine A and 1 hr on machine B and C and yields revenue of USD 5. In the comming period the available time of three machines A, B and C are 2000 hrs, 1500 hrs and 600 hrs respectively. Find the optimal product mix.
Amy Zeng, owner ofZeng's Restaurant Distributions,supplies nonperishable goods to restaurants around the metroarea. She stores all the goods in a storage area with a single dockand one aisle. The goods are divided into five categories accordingto the following table. The table indicates the number of tripsper month to store or retrieve items in each category, as well asthe number of storage blocks taken up by each. The following picture of the storage area provides an identificationnumber for each of the 16 storage blocks. For each item category,indicate into which blocks it should be stored.