Question 1

Use the two-stage method to solve.
-Minimize $w=x_{1}+2 x_{2}$
Subject to: $2 \mathrm{x}_{1}+\mathrm{x}_{2}=18$
$2 x_{1}+2 x_{2} \geq 17$
$\mathrm{x}_{1}+\mathrm{x}_{2} \leq 9$
$\mathrm{x}_{1} \geq 0, \mathrm{x}_{2} \geq 0$

Accepted Answer

A)  Minimum is 9 for $x_{1}=0, x_{2}=9$ 
B)  Minimum is 36 for $x_{1}=0, x_{2}=18$ 
C)  Minimum is 12 for $x_{1}=8, x_{2}=2$ 
D)  Minimum is 9 for $x_{1}=9, x_{2}=0$

Question 2

Solve the problem.
-The manager of a concert hall estimates that 600 people attend each classical concert, that 1000 people attend each jazz concert, and that 300 people attend each rock concert. In any given month, the total of the number of classical concerts and the number of jazz concerts may not exceed 9 and the number of rock concerts must be no more than 8 . Furthermore there should be twice as many rock concerts as classical concerts in any given month. How many of each type of concert should there be in a month to maximize attendance?

Accepted Answer

A)  4 classical concerts, 5 jazz concerts, 8 rock concerts 
B)  3 classical concerts, 6 jazz concerts, 6 rock concerts 
C)  0 classical concerts, 9 jazz concerts, 8 rock concerts 
D)  2 classical concerts, 7 jazz concerts, 4 rock concerts

Question 3

Use the two-stage method to solve.
-Maximize $z=18 x_{1}+12 x_{2}$
Subject to: $2 x_{1}+3x_{2}=24$
$2 x_{1}+ x_{2} \leq 45$
$2 \mathrm{x}_{1}+3 \mathrm{x}_{2} \geq 20$
$\mathrm{x}_{1} \geq 0, \mathrm{x}_{2} \geq 0$

Accepted Answer

A)  Maximum is 216 for $x_{1}=0, x_{2}=8$ 
B)  Maximum is 216 for $\mathrm{x}_{1}=12, \mathrm{x}_{2}=0$ 
C)  Maximum is 186 for $x_{1}=9, x_{2}=2$ 
D)  Maximum is 156 for $x_{1}=6, x_{2}=4$

Question 4

A toy making company has at least 300 squares of felt, $700 \mathrm{oz}$ of stuffing, and $230 \mathrm{ft}$ of trim to make dogs and dinosaurs.
A dog uses 1 square of felt, $4 \mathrm{oz}$ of stuffing, and $1 \mathrm{ft}$ of trim. A dinosaur uses 2 squares of felt, $3 \mathrm{oz}$ of stuffing, and $1 \mathrm{ft}$ of trim.
-It costs the company $\$ 1.67$ to make each dog and $\$ 1.96$ for each dinosaur. The company wants to minimize its costs. What are the constants in the corresponding dual model?

Accepted Answer

A)  $1.67,1.96$ 
B)  1,2 
C)  4,3 
D)  $300,700,230$

Question 5

Use graphical methods to solve the linear programming problem.
-Minimize $z=2 x+4 y$
Subject to:
$x+2 y \geq 10 $
$ 3 x+y \geq 10 $
$ x \geq 0 $
$y \geq 0$

Accepted Answer

A)  Minimum of 20 when $x=10$ and $y=0$ 
B)  Minimum of 20 when $x=2$ and $y=4$ 
C)  Minimum of 20 when $\mathrm{x}=2$ and $\mathrm{y}=4$, as well as when $\mathrm{x}=10$ and $\mathrm{y}=0$, and all points in between 
D)  Minimum of 0 when $x=0$ and $y=0$

Question 6

Use duality to solve the problem.
-Minimize $\mathrm{w}=4 \mathrm{y} 1+2 \mathrm{y} 2$
Subject to: $3 \mathrm{y}_{1}+2 \mathrm{y}_{2} \geq 60$
$4 \mathrm{y}_{1}+\mathrm{y}_{2} \geq 40$
$\mathrm{y}_{1} \geq 0, \mathrm{y}_{2} \geq 0$

Accepted Answer

A)  48 
B)  64 
C)  66 
D)  80

Question 7

Each day Larry needs at least 10 units of vitamin A, 12 units of vitamin B, and 20 units of vitamin C. Pill \#1 contains 4 units of $A$ and 3 of B. Pill \#2 contains 1 unit of A, 2 of B, and 4 of C. Pill \#3 contains 10 units of A, 1 of B, and 5 of $C$.
-Pill #1 costs 8 cents, pill #2 costs 11 cents, and pill #3 costs 6 cents. Larry wants to minimize cost. What are the constants in the problem?

Accepted Answer

A)  $8,11,6$ 
B)  $4,1,10$ 
C)  $10,12,20$ 
D)  $4,3,0$

Question 8

Convert the constraints into linear equations by using slack variables.
-Maximize $z=2 x_{1}+8 x_{2}$
Subject to: $x_{1}+6 x_{2} \leq 15$
$2 x_{1}+9 x_{2} \leq 25 $
$x_{1} \geq 0, x_{2} \geq 0$

Accepted Answer

A)  $\mathrm{x}_{1}+6 \mathrm{x}_{2}+\mathrm{s}_{1} \leq 15$
$2 x_{1}+9 x_{2}+s_{2} \leq 25$ 
B)  $x_{1}+6 x_{2}+s_{1} \geq 15$
$2 \mathrm{x}_{1}+9 \mathrm{x}_{2}+\mathrm{s}_{2} \geq 25$ 
C)  $\mathrm{x}_{1}+6 \mathrm{x}_{2}=\mathrm{s}_{1}+15$
$2 \mathrm{x}_{1}+9 \mathrm{x}_{2}=\mathrm{s}_{2}+25$ 
D)  $\mathrm{x}_{1}+6 \mathrm{x}_{2}+\mathrm{s}_{1}=15$
$2 \mathrm{x}_{1}+9 \mathrm{x}_{2}+\mathrm{s}_{2}=25$

Question 9

A manufacturer of wooden chairs and tables must decide in advance how many of each item will be made in a givenweek. Use the table to find the system of inequalities that describes the manufacturer's weekly production.
-Use $x$ for the number of chairs and $y$ for the number of tables made per week. The number of work-hours available for construction and finishing is fixed.

Accepted Answer

A)  $2 x+5 y \leq 20$
$2 x+2 y \leq 12$
$x \leq 0 \quad $
$y \leq 0 \quad $ 
B)  $2 x+5 y \leq 20$
$2 x+2 y \leq 12$
$x \geq 0$
$y \geq 0$ 
C)  $2 x+5 y \leq 20$
$2 x+2 y \leq 12$
$\mathrm{x}+\mathrm{y} \geq 0$ 
D)  $2 x+5 y \leq 20$
$2 x+2 y \leq 12$

Question 10

Rewrite the system of inequalities, adding slack variables or subtracting surplus variables as needed.
-$\mathrm{x}_{1}+\mathrm{x}_{2} \leq 20$
$2 \mathrm{x}_{1}+4 \mathrm{x}_{2} \geq 24$

Accepted Answer

A)  $x_{1}+x_{2}-s_{1}=20$
$2 x_{1}+4 x_{2}+s_{2}=24$ 
B)  $x_{1}+x_{2}-s_{1}=20$
$2 \mathrm{x}_{1}+4 \mathrm{x}_{2}-\mathrm{s}_{2}=24$ 
C)  $\mathrm{x}_{1}+\mathrm{x}_{2}+\mathrm{s}_{1}=20$
$2 \mathrm{x}_{1}+4 \mathrm{x}_{2}+\mathrm{s}_{2}=24$ 
D)  $\mathrm{x}_{1}+\mathrm{x}_{2}+\mathrm{s}_{1}=20$
$2 \mathrm{x}_{1}+4 \mathrm{x}_{2}-\mathrm{s}_{2}=24$

Question 11

Find the transpose of the matrix.
-

Accepted Answer

A)   
B)   
C)   
D)

Question 12

Use graphical methods to solve the linear programming problem.
-Maximize $z = 6x + 7y$
Subject to: $2 x+3 y \leq 12$
$2 x+ y \leq 8$
$x \geq 0$
$y \geq 0$

Accepted Answer

A)  Maximum of 52 when $x=4$ and $y=4$ 
B)  Maximum of 32 when $x=2$ and $y=3$ 
C)  Maximum of 24 when $x=4$ and $y=0$ 
D)  Maximum of 32 when $x=3$ and $y=2$

Question 13

Find the value(s) of the function on the given feasible region.
-Find the maximum and minimum of $z=20 x+5 y$.

Accepted Answer

A)  225,15 
B)  225,200 
C)  200,15 
D)  25,15

Question 14

Graph the feasible region for the system of inequalities.
-$6 y-x \leq 8$
$-y+3 x \leq 6$
$\mathrm{x} \leq 0$

Accepted Answer

A)   
B)   
C)   
D)

Question 15

Use the simplex method to solve the linear programming problem.
-Maximize $z=4 x_{1}+2 x_{2}$
Subject to: $x_{1}+5 x_{2} \leq 14$
$2 x_{1}+3 x_{2} \leq 12$
With $\quad x_{1} \geq 0, x_{2} \geq 0$

Accepted Answer

A)  Maximum is 24 when $x_{1}=6, x_{2}=0$ 
B)  Maximum is 56 when $\mathrm{x}_{1}=14, \mathrm{x}_{2}=0$ 
C)  Maximum is 14.6 when $\mathrm{x}_{1}=2.5, \mathrm{x}_{2}=2.3$ 
D)  Maximum is 12 when $x_{1}=6, x_{2}=0$

Question 16

The Acme Class Ring Company designs and sells two types of rings: the VIP and the SST. They can produce up to 24rings each day using up to 60 total man hours of labor. It takes 3 man hours to make one VIP ring, versus 2 man hoursto make one SST ring.
-How many of each type of ring should be made daily to maximize the company's profit, if the profit on a VIP ring is $\$ 40$ and on an SST ring is $\$ 30$ ?

Accepted Answer

A)  12 VIP and 12 SST 
B)  10 VIP and 14 SST 
C)  14 VIP and 14 SST 
D)  14 VIP and 10 SST

Question 17

Introduce slack variables as necessary and write the initial simplex tableau for the problem.
-Maximize $z=2 x_{1}+5 x_{2}$
Subject to: $5 x_{1}+10 x_{2} \leq 113$
$$10 x_{1}+15 x_{2} \leq 129$$
$$x_{1} \geq 0, \quad x_{2} \geq 0$$

Accepted Answer

A)   
B)   
C)   
D)

Question 18

Solve the problem.
-A toy manufacturer makes three types of toys. Toy A requires 12 minutes to assemble, 12 minutes to paint, 4 minutes to package, and sells for $\$ 20$. Toy B requires 20 minutes to assemble, 12 minutes to paint, 8 minutes to package, and sells for $\$ 25$. Toy $\mathrm{C}$ requires 24 minutes to assemble, 20 minutes to paint, 16 minutes to package, and sells for $\$ 30$. The manufacturer has available 800 work-minutes for assembly, 600 work-minutes for painting, and 720 work-minutes for packaging each day. They must make at least 10 toys of type A and 15 of type $B$ each day. How many of each type of toy should be produced each day to maximize revenues?

Accepted Answer

A)  6 of Toy A, 10 of Toy B, 20 of Toy C 
B)  21 of Toy A, 20 of Toy B, 5 of Toy C 
C)  25 of Toy A, 25 of Toy B, 0 of Toy C 
D)  20 of Toy A, 20 of Toy B, 6 of Toy C

Question 19

Use duality to solve the problem.
-Minimize $w=4 y_{1}+4 y_{2}$
Subject to: $5 y_{1}+10 y_{2} \geq 100$
$10 \mathrm{y}_{1}+20 \mathrm{y}_{2} \geq 150$
$\mathrm{y}_{1} \geq 0, \mathrm{y}_{2} \geq 0$

Accepted Answer

A)  20 
B)  10 
C)  60 
D)  40

Question 20

Provide an appropriate response.
-Does a linear program with at least three constraints always have a closed feasible region?

Accepted Answer

A) True 
 B)False

Exam 7: Linear Programming

Use the two-stage method to solve. -Minimize $w=x_{1}+2 x_{2}$ Subject to: $2 \mathrm{x}_{1}+\mathrm{x}_{2}=18$ $2 x_{1}+2 x_{2} \geq 17$ $\mathrm{x}_{1}+\mathrm{x}_{2} \leq 9$ $\mathrm{x}_{1} \geq 0, \mathrm{x}_{2} \geq 0$

Use the two-stage method to solve. -Maximize $z=18 x_{1}+12 x_{2}$ Subject to: $2 x_{1}+3x_{2}=24$ $2 x_{1}+ x_{2} \leq 45$ $2 \mathrm{x}_{1}+3 \mathrm{x}_{2} \geq 20$ $\mathrm{x}_{1} \geq 0, \mathrm{x}_{2} \geq 0$

Use duality to solve the problem. -Minimize $\mathrm{w}=4 \mathrm{y} 1+2 \mathrm{y} 2$ Subject to: $3 \mathrm{y}_{1}+2 \mathrm{y}_{2} \geq 60$ $4 \mathrm{y}_{1}+\mathrm{y}_{2} \geq 40$ $\mathrm{y}_{1} \geq 0, \mathrm{y}_{2} \geq 0$

Convert the constraints into linear equations by using slack variables. -Maximize $z=2 x_{1}+8 x_{2}$ Subject to: $x_{1}+6 x_{2} \leq 15$ $2 x_{1}+9 x_{2} \leq 25$ $x_{1} \geq 0, x_{2} \geq 0$

Rewrite the system of inequalities, adding slack variables or subtracting surplus variables as needed. - $\mathrm{x}_{1}+\mathrm{x}_{2} \leq 20$ $2 \mathrm{x}_{1}+4 \mathrm{x}_{2} \geq 24$

Find the transpose of the matrix. -

Find the value(s) of the function on the given feasible region. -Find the maximum and minimum of $z=20 x+5 y$ .

Graph the feasible region for the system of inequalities. - $6 y-x \leq 8$ $-y+3 x \leq 6$ $\mathrm{x} \leq 0$ $Graph the feasible region for the system of inequalities. - 6 y-x \leq 8 -y+3 x \leq 6 \mathrm{x} \leq 0 A) B) C) D)$

Use the simplex method to solve the linear programming problem. -Maximize $z=4 x_{1}+2 x_{2}$ Subject to: $x_{1}+5 x_{2} \leq 14$ $2 x_{1}+3 x_{2} \leq 12$ With $\quad x_{1} \geq 0, x_{2} \geq 0$

Use duality to solve the problem. -Minimize $w=4 y_{1}+4 y_{2}$ Subject to: $5 y_{1}+10 y_{2} \geq 100$ $10 \mathrm{y}_{1}+20 \mathrm{y}_{2} \geq 150$ $\mathrm{y}_{1} \geq 0, \mathrm{y}_{2} \geq 0$

Provide an appropriate response. -Does a linear program with at least three constraints always have a closed feasible region?

Exam 7: Linear Programming

Use graphical methods to solve the linear programming problem. -Minimize z=2x+4yz=2 x+4 yz=2x+4y Subject to: x+2y≥10x+2 y \geq 10 x+2y≥10 3x+y≥10 3 x+y \geq 10 3x+y≥10 x≥0 x \geq 0 x≥0 y≥0y \geq 0y≥0

Convert the constraints into linear equations by using slack variables. -Maximize z=2x1+8x2z=2 x_{1}+8 x_{2}z=2x1​+8x2​ Subject to: x1+6x2≤15x_{1}+6 x_{2} \leq 15x1​+6x2​≤15 2x1+9x2≤252 x_{1}+9 x_{2} \leq 25 2x1​+9x2​≤25 x1≥0,x2≥0x_{1} \geq 0, x_{2} \geq 0x1​≥0,x2​≥0

Rewrite the system of inequalities, adding slack variables or subtracting surplus variables as needed. - x1+x2≤20\mathrm{x}_{1}+\mathrm{x}_{2} \leq 20x1​+x2​≤20 2x1+4x2≥242 \mathrm{x}_{1}+4 \mathrm{x}_{2} \geq 242x1​+4x2​≥24

Find the transpose of the matrix. -

Use graphical methods to solve the linear programming problem. -Maximize z=6x+7yz = 6x + 7yz=6x+7y Subject to: 2x+3y≤122 x+3 y \leq 122x+3y≤12 2x+y≤82 x+ y \leq 82x+y≤8 x≥0x \geq 0x≥0 y≥0y \geq 0y≥0

Find the value(s) of the function on the given feasible region. -Find the maximum and minimum of z=20x+5yz=20 x+5 yz=20x+5y .

Graph the feasible region for the system of inequalities. - 6y−x≤86 y-x \leq 86y−x≤8 −y+3x≤6-y+3 x \leq 6−y+3x≤6 x≤0\mathrm{x} \leq 0x≤0

Provide an appropriate response. -Does a linear program with at least three constraints always have a closed feasible region?

Convert the constraints into linear equations by using slack variables. -Maximize $z=2 x_{1}+8 x_{2}$ Subject to: $x_{1}+6 x_{2} \leq 15$ $2 x_{1}+9 x_{2} \leq 25$ $x_{1} \geq 0, x_{2} \geq 0$

Rewrite the system of inequalities, adding slack variables or subtracting surplus variables as needed. - $\mathrm{x}_{1}+\mathrm{x}_{2} \leq 20$ $2 \mathrm{x}_{1}+4 \mathrm{x}_{2} \geq 24$

Find the value(s) of the function on the given feasible region. -Find the maximum and minimum of $z=20 x+5 y$ .

Graph the feasible region for the system of inequalities. - $6 y-x \leq 8$ $-y+3 x \leq 6$ $\mathrm{x} \leq 0$ $Graph the feasible region for the system of inequalities. - 6 y-x \leq 8 -y+3 x \leq 6 \mathrm{x} \leq 0 A) B) C) D)$