Exam 13: Linear Optimization

In the context of linear optimization problems,define reduced cost.

Use the case below to answer the following question(s). S&N Manufacturing makes four different steel sheets,A,B,C,and D,with different percentages of iron.Each sheet must flow through five departments,forming,rolling,sintering,painting,and quality check.The table below shows the relevant data.Production rates are shown in units/hour.(Sheet A uses imported steel and does not require rolling.) S&N wants to determine the number of steel sheets to produce in order to maximize monthly profit. Let A,B,C,and D denote the number of units of model A,B,C,and D to be produced,respectively. -Determine the optimal profit contribution of the C-type steel sheets.(Hint: Use Solver)

Use the data given below to answer the following question(s). Ball Inc.specializes in producing disinfectants.In developing a new disinfectant,company scientists have specified that the mixture must contain at least 26% hydrogen,at least 30% oxygen,and no more than 28% water.The percentages of each of these constituents in two types of ingredients that can be used to produce the disinfectant are given in the table,along with the wholesale cost per pound. Let X₁ and X₂ denote DDT and solid carbon dioxide,respectively. -The inequality/equality that describes the oxygen constraint is ________.

Consider the scenario given below.Use Excel solver to answer the following question(s). Peca Inc.is a small manufacturer of two types of office chairs,the swivel and no-swivel models.The manufacturing process consists of two principal departments: fabrication and finishing.The fabrication department has 24 skilled workers,each of whom works 7 hours per day.The finishing department has 6 workers,who also work a 7-hour shift.A swivel type requires 7 labor hours in the fabricating department and 2 labor hours in finishing.The no-swivel model requires 8 labor hours in fabricating and 3 labor hours in finishing.Peca Inc.makes a net profit of $100 on the swivel model,and $130 on the no-swivel model.The company anticipates selling at least twice as many no-swivel models as swivel models.The company wants to determine how many of each model should be produced on a daily basis to maximize net profit. -The optimal values of the decision variables will change if the ________.

In linear optimization,the phrase "must contain exactly" specifies a(n)"________" relationship.

The slack on a binding constraint will always be zero.

Consider the scenario given below.Use Excel solver to answer the following question(s). Peca Inc.is a small manufacturer of two types of office chairs,the swivel and no-swivel models.The manufacturing process consists of two principal departments: fabrication and finishing.The fabrication department has 24 skilled workers,each of whom works 7 hours per day.The finishing department has 6 workers,who also work a 7-hour shift.A swivel type requires 7 labor hours in the fabricating department and 2 labor hours in finishing.The no-swivel model requires 8 labor hours in fabricating and 3 labor hours in finishing.Peca Inc.makes a net profit of $100 on the swivel model,and $130 on the no-swivel model.The company anticipates selling at least twice as many no-swivel models as swivel models.The company wants to determine how many of each model should be produced on a daily basis to maximize net profit. -In which of the following cases is the Cell Value equal to the right-hand side of the value of the constraint?

S&N wants to determine the number of steel sheets to produce in order to maximize monthly profit. Let A,B,C,and D denote the number of units of model A,B,C,and D to be produced,respectively. -Using Solver,determine the number of hours used in the painting department.

The reduced cost associated with a bounded variable is the same as the shadow price of the bound constraint.

A model is unbounded if Solver reports "The Set Cell values do not converge."

Use the case below to answer the following question(s). Stoudemire Inc.produces televisions at two plants: Arizona and Arkansas.They ship them to major distribution centers in San Antonio,Washington,Miami,and Dallas.The table shown below provides the unit cost of shipping between any plant and distribution center,plant capacities over the next planning period,and distribution center demands.Stoudemire's supply chain manager faces the problem of determining how much to ship between each plant and distribution center to minimize the total transportation cost,not exceed available capacity,and meet customer demand. Assume X_ij = amount shipped from plant i to distribution center j,where i = 1 represents Arizona,i = 2 represents Arkansas,j = 1 represents San Antonio,j = 2 represents Washington,and so on. -The inequality/equality that explains the capacity constraint for the Arkansas plant is ________.

Use the case below to answer the following question(s). Stoudemire Inc.produces televisions at two plants: Arizona and Arkansas.They ship them to major distribution centers in San Antonio,Washington,Miami,and Dallas.The table shown below provides the unit cost of shipping between any plant and distribution center,plant capacities over the next planning period,and distribution center demands.Stoudemire's supply chain manager faces the problem of determining how much to ship between each plant and distribution center to minimize the total transportation cost,not exceed available capacity,and meet customer demand. Assume X_ij = amount shipped from plant i to distribution center j,where i = 1 represents Arizona,i = 2 represents Arkansas,j = 1 represents San Antonio,j = 2 represents Washington,and so on. -The number of television sets shipped from the plant in Arkansas to the distribution center in Miami is ________.(Hint: Use Solver)

Use the case below to answer the following question(s). Stoudemire Inc.produces televisions at two plants: Arizona and Arkansas.They ship them to major distribution centers in San Antonio,Washington,Miami,and Dallas.The table shown below provides the unit cost of shipping between any plant and distribution center,plant capacities over the next planning period,and distribution center demands.Stoudemire's supply chain manager faces the problem of determining how much to ship between each plant and distribution center to minimize the total transportation cost,not exceed available capacity,and meet customer demand. Assume X_ij = amount shipped from plant i to distribution center j,where i = 1 represents Arizona,i = 2 represents Arkansas,j = 1 represents San Antonio,j = 2 represents Washington,and so on. -Which of the following explains the demand constraint for the distribution center in Miami?

Use the scenario given below to answer the following question(s). Ray Inc.manufactures two types of gaming consoles,the sp² hybrid and the sp³ hybrid models.The manufacturing process consists of two principal departments: design and production.The design department has 58 skilled workers,each of whom works 7 hours per day.The production department has 25 workers,who also work a 7-hour shift.On an average,to produce an sp² hybrid,Ray Inc.requires 3.5 labor hours for design and 2 labor hours for production.The sp³ model requires 4 labor hours for design and 1.5 labor hours in production.The company anticipates selling at least 1.5 times as many sp³ models as sp² models.The company operates five days per week and makes a net profit of $130 on the sp² model,and $150 on the sp³ hybrid model.Ray Inc.wants to determine how many of each model should be produced on a weekly basis to maximize net profit. -If the numbers of sp² and sp³ models manufactured by the company in a week are 100 and 150 units respectively,determine the total profit generated by the company in a week.

Consider the scenario given below.Use Excel solver to answer the following question(s). Peca Inc.is a small manufacturer of two types of office chairs,the swivel and no-swivel models.The manufacturing process consists of two principal departments: fabrication and finishing.The fabrication department has 24 skilled workers,each of whom works 7 hours per day.The finishing department has 6 workers,who also work a 7-hour shift.A swivel type requires 7 labor hours in the fabricating department and 2 labor hours in finishing.The no-swivel model requires 8 labor hours in fabricating and 3 labor hours in finishing.Peca Inc.makes a net profit of $100 on the swivel model,and $130 on the no-swivel model.The company anticipates selling at least twice as many no-swivel models as swivel models.The company wants to determine how many of each model should be produced on a daily basis to maximize net profit. -Determine the net optimal profit for the given data.

Consider the scenario given below.Use Excel solver to answer the following question(s). Peca Inc.is a small manufacturer of two types of office chairs,the swivel and no-swivel models.The manufacturing process consists of two principal departments: fabrication and finishing.The fabrication department has 24 skilled workers,each of whom works 7 hours per day.The finishing department has 6 workers,who also work a 7-hour shift.A swivel type requires 7 labor hours in the fabricating department and 2 labor hours in finishing.The no-swivel model requires 8 labor hours in fabricating and 3 labor hours in finishing.Peca Inc.makes a net profit of $100 on the swivel model,and $130 on the no-swivel model.The company anticipates selling at least twice as many no-swivel models as swivel models.The company wants to determine how many of each model should be produced on a daily basis to maximize net profit. -If an extra finishing hour was used,the company will be able to produce an additional ________ swivel chairs.

Consider the scenario given below.Use Excel solver to answer the following question(s). Peca Inc.is a small manufacturer of two types of office chairs,the swivel and no-swivel models.The manufacturing process consists of two principal departments: fabrication and finishing.The fabrication department has 24 skilled workers,each of whom works 7 hours per day.The finishing department has 6 workers,who also work a 7-hour shift.A swivel type requires 7 labor hours in the fabricating department and 2 labor hours in finishing.The no-swivel model requires 8 labor hours in fabricating and 3 labor hours in finishing.Peca Inc.makes a net profit of $100 on the swivel model,and $130 on the no-swivel model.The company anticipates selling at least twice as many no-swivel models as swivel models.The company wants to determine how many of each model should be produced on a daily basis to maximize net profit. -Using the data,calculate the number of no-swivel chairs produced in a day.

Define optimal solution and constraints.

Briefly describe the characteristics of linear optimization models.

Consider the scenario given below.Use Excel solver to answer the following question(s). Peca Inc.is a small manufacturer of two types of office chairs,the swivel and no-swivel models.The manufacturing process consists of two principal departments: fabrication and finishing.The fabrication department has 24 skilled workers,each of whom works 7 hours per day.The finishing department has 6 workers,who also work a 7-hour shift.A swivel type requires 7 labor hours in the fabricating department and 2 labor hours in finishing.The no-swivel model requires 8 labor hours in fabricating and 3 labor hours in finishing.Peca Inc.makes a net profit of $100 on the swivel model,and $130 on the no-swivel model.The company anticipates selling at least twice as many no-swivel models as swivel models.The company wants to determine how many of each model should be produced on a daily basis to maximize net profit. -If 7.2 additional hours of finishing time were available,the profit would change by ________.