Exam 13: Linear Optimization

In linear optimization models,an objective function is the ________.

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 number of B-type steel sheets produced.(Hint: Use Solver)

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 the finishing constraint,the shadow price of 45 indicates ________.

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. -For the given data,identify the objective function.

What is a slack? Explain with an example.

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 a worker in the finishing department falls ill for a day and is unable to report to work,the overall profit will reduce by ________.

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 number of A-type steel sheets produced.(Hint: Use Solver)

Use the scenario given below to answer the following question(s). The Ranger group of industries has a factory that produces three types of action figures,types 1,2,and 3,on a make-to-order basis.The factory operates five days a week for 9 hours each day.The key decision facing the manager is what type of machine should be used to process each action figure during the coming quarter (13 weeks).Two types of machines can be used: captain and regular.Captain machines can be used to make all action figures and are the only machines that can produce certain action figures,such as "The move action figures." Demands,variable costs for each type of machine,and production rates on the machines are given in the table below. The factory has 30 regular machines and 6 captain machines.After manufacturing,the action figures are sent to the finishing department and then sold.Any action figure that cannot be manufactured in the factory because of limited capacity will be purchased from an external supplier,finished at the factory,and sold at the market selling price. -If C_i,R_i,and P_i (where i = 1,2,3…)are used to denote the number of a9ction figures to be produced on captain machines,the number of action figures to be produced on regular machines,and the number of action figures purchased from an outside supplier,determine the constraint on available production time on regular machines.

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 two workers in the finishing department were ill for a day and could not report to work,the overall profit will reduce by ________.

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 number of C-type steel sheets produced.(Hint: Use Solver)

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 rolling department.

In the inequality 3x + 4y ≤ 45,the right-hand side is the constraint function.

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 ________ no-swivel chairs.

Explain the different categories of constraints.

Explain constraint function with the help of an example.

A problem is unbounded if the objective can be increased or decreased without bound.

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. -Determine the equality/inequality that explains the demand constraint for the distribution center in San Antonio.

Balance constraints essentially state that "input < output."

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 statement,"Production in October plus any available inventory must equal October's demand plus inventory held in November," is an example of a(n)________.

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 total optimal profit generated by S&N Manufacturing.