Sigma Prep · sigmaprep.io/worksheets Name Linear ProgrammingAnswer keyVersion 1 Date Period Find the maximum or minimum and where it happens. Maximize over a feasible regionMaximize P=6x+7y subject to x≥0, y≥0, 3x+4y≤16, 4x+2y≤18P=31 at (4,1)- Maximize P=9x+7y subject to x≥0, y≥0, x+3y≤7, 4x+y≤6P=23 at (1,2)
- Maximize P=3x+9y subject to x≥0, y≥0, 4x+4y≤16, 2x+y≤7P=36 at (0,4)
- Maximize P=8x+2y subject to x≥0, y≥0, x+2y≤14, 4x+4y≤36P=72 at (9,0)
- Maximize P=2x+7y subject to x≥0, y≥0, 3x+4y≤20, x+y≤6P=35 at (0,5)
- Maximize P=9x+2y subject to x≥0, y≥0, x+3y≤13, x+4y≤16P=117 at (13,0)
- Maximize P=2x+8y subject to x≥0, y≥0, 3x+3y≤12, x+2y≤6P=24 at (0,3)
Minimize over a feasible regionMinimize C=2x+y subject to x≥0, y≥0, 2x+2y≥18, x+2y≥15C=9 at (0,9)- Minimize C=6x+6y subject to x≥0, y≥0, 3x+4y≥17, 4x+3y≥18C=30 at (3,2)
- Minimize C=2x+5y subject to x≥0, y≥0, 3x+y≥11, 3x+3y≥21C=14 at (7,0)
- Minimize C=5x+3y subject to x≥0, y≥0, x+2y≥18, x+y≥12C=36 at (0,12)
- Minimize C=6x+6y subject to x≥0, y≥0, 2x+4y≥18, 2x+y≥6C=30 at (1,4)
- Minimize C=4x+5y subject to x≥0, y≥0, 3x+2y≥26, x+4y≥22C=44 at (6,4)
- Minimize C=4x+6y subject to x≥0, y≥0, 2x+y≥10, x+2y≥8C=28 at (4,2)
Solve linear programming word problemsA shop makes bracelets (x) and necklaces (y). Each bracelet earns $7 and each necklace $10. Each bracelet takes 4 minutes of beading and 1 minute of packing; each necklace takes 2 minutes of beading and 1 minute of packing. There are 16 minutes of beading and 6 minutes of packing available. Write the constraints and the profit, then maximize it.4x+2y≤16, x+y≤6, x≥0, y≥0; P=7x+10y; maximum P=$60 at (0,6)- A shop makes bookshelves (x) and desks (y). Each bookshelf earns $15 and each desk $11. Each bookshelf takes 4 hours of sanding and 4 hours of painting; each desk takes 2 hours of sanding and 3 hours of painting. There are 12 hours of sanding and 14 hours of painting available. Write the constraints and the profit, then maximize it.4x+2y≤12, 4x+3y≤14, x≥0, y≥0; P=15x+11y; maximum P=$52 at (2,2)
- A shop makes tables (x) and chairs (y). Each table earns $15 and each chair $6. Each table takes 4 hours of carpentry and 1 hour of finishing; each chair takes 1 hour of carpentry and 1 hour of finishing. There are 40 hours of carpentry and 16 hours of finishing available. Write the constraints and the profit, then maximize it.4x+y≤40, x+y≤16, x≥0, y≥0; P=15x+6y; maximum P=$168 at (8,8)
- A shop makes bracelets (x) and necklaces (y). Each bracelet earns $11 and each necklace $5. Each bracelet takes 1 minute of beading and 4 minutes of packing; each necklace takes 1 minute of beading and 1 minute of packing. There are 11 minutes of beading and 26 minutes of packing available. Write the constraints and the profit, then maximize it.x+y≤11, 4x+y≤26, x≥0, y≥0; P=11x+5y; maximum P=$85 at (5,6)
- A shop makes small boxes (x) and large boxes (y). Each small box earns $6 and each large box $14. Each small box takes 3 minutes of cutting and 4 minutes of folding; each large box takes 1 minute of cutting and 4 minutes of folding. There are 9 minutes of cutting and 20 minutes of folding available. Write the constraints and the profit, then maximize it.3x+y≤9, 4x+4y≤20, x≥0, y≥0; P=6x+14y; maximum P=$70 at (0,5)
- A shop makes cakes (x) and pies (y). Each cake earns $11 and each pie $13. Each cake takes 2 hours of oven time and 3 hours of decorating; each pie takes 2 hours of oven time and 1 hour of decorating. There are 24 hours of oven time and 20 hours of decorating available. Write the constraints and the profit, then maximize it.2x+2y≤24, 3x+y≤20, x≥0, y≥0; P=11x+13y; maximum P=$156 at (0,12)
|