Linear Programming

Other than the origin, (0,0) for the feasible region shown in blue, how many vertices are there?

• 1

• 2

• 3

• 4

Tags

A2.ACE.3

If the feasible region is as shown, which critical point will

max 5x + 2y

• (1,3)

• (0,4)

• (2.5, 0)

• (11, 3)

Tags

A2.ACE.3

For the feasible region shown any point in the green shaded area would satisfy the constraints. Only one point would optimize the objective function.

• True

• False

Tags

A2.ACE.3

​ (a)   are represented by ​ (b)  

• Constraints
• inequalities

Tags

A2.ACE.3

In linear programming the constraints can be linear, quadratic, or cubic.

• True

• False

Tags

A2.ACE.3

Which of the following is NOT a linear programming software.

• 
• 
• 
• 

Tags

A2.ACE.3

​ ​ (a)   functions are mathematical expressions that are ​ (b)   by choosing the critical point that ​ (c)   or ​ (d)   the function.

• Objective
• optimized
• maximizes
• minimizes

Tags

A2.ACE.3

A _________ : Any kind of limitation or scarcity explained through a function like Limitations of raw materials, time, funds, equipment's etc.

Tags

A2.ACE.3

A furniture company produces inexpensive tables and chairs. The production process for each is similar in that both require a certain number of hours of carpentry work and a certain number of labour hours in the painting department. Each table takes 4 hours of carpentry and 2 hours of painting. Each chair requires 3 hours of carpentry and 1 hour of painting. During the current production period, 240 hours of carpentry time are available and 100 hours in painting is available. Each table sold yields a profit of $70.00; each chair produced is sold for a $50.00 profit. Find the best combination of tables and chairs to manufacture in order to reach the maximum profit.

What are the constraint inequalities for this problem?

Tags

A2.ACE.3

A furniture company produces inexpensive tables and chairs. The production process for each is similar in that both require a certain number of hours of carpentry work and a certain number of labour hours in the painting department. Each table takes 4 hours of carpentry and 2 hours of painting. Each chair requires 3 hours of carpentry and 1 hour of painting. During the current production period, 240 hours of carpentry time are available and 100 hours in painting is available. Each table sold yields a profit of $70.00; each chair produced is sold for a $50.00 profit. Find the best combination of tables and chairs to manufacture in order to reach the maximum profit.

What is the objective function?

• min 70x + 50y

• max 70x + 50y

• min 70x - 50y

• max 70x - 50y

Tags

A2.ACE.3