Formulating linear programs Quiz

1. 'The mixture contains at most 40 kg' is represented by which inequality, where $w$ is the weight in kg?

• A. $w\ge40$
• B. $w\le40$
• C. $w=40$
• D. $w>40$

2. There must be at least twice as many red items ($r$) as blue items ($b$). Which inequality is correct?

• A. $r\le2b$
• B. $b\ge2r$
• C. $r\ge2b$
• D. $r\ge b+2$

3. What is the first step in formulating a linear program?

• A. Draw the feasible region
• B. Find the optimal vertex
• C. Test integer points
• D. Define the decision variables

4. Why is $x\ge0$ stated in a formulation?

• A. The quantity represented cannot be negative
• B. It makes the region larger
• C. It is the objective function
• D. Every constraint is of the form $\ge0$

5. A point that satisfies all the constraints is called:

• A. critical
• B. redundant
• C. feasible
• D. optimal