Linear Programming

It is a method for finding a maximum or minimum value of some quantity, given a set of constraints.

• Operations research

• Maximization

• Minimization

• Linear programming

Tags

TEKS.MATH.7.11A

In other words...what are the vertices of the feasible region?

• (0, 0), (0, 6), (6, 2), (8, 0)

• (0, 0), (6, 0), (2, 6), (0, 8)

Tags

TEKS.MATH.2A.3F

TEKS.MATH.2A.3G

When graphing constraints, what do you call the area where all the shading overlaps?

• the answer

• the feasible region

• the void

• the objective function

Tags

TEKS.MATH.2A.3F

TEKS.MATH.2A.3G

Given the objective function: P = 30x + 50y

Which vertex maximizes the profit?

• (0,0)

• (6,2)

• (8,0)

• (0,6)

Tags

CCSS.HSA.CED.A.2

CCSS.HSA.CED.A.3

CCSS.HSA.REI.C.6

CCSS.HSA.REI.D.10

CCSS.HSA.REI.D.12

Find the values of x and y that maximize the objective function P = 3x + 2y for the graph. What is the maximum value?
   

• maximum value at (5, 4); 32
• maximum value at (0, 8); 16
• maximum value at (9, 0); 27
• maximum value at (0, 0); 0

Tags

CCSS.HSA.CED.A.2

CCSS.HSA.CED.A.3

CCSS.HSA.REI.C.6

CCSS.HSA.REI.D.10

CCSS.HSA.REI.D.11

CCSS.HSA.REI.D.12

Which corner point will maximize the Objective Function
 $Z\ =\ 5x\ +\ 2y$  

• (7,4)

• (3,10)

• (10,1)

• (8,5)

Tags

TEKS.MATH.A.3H

A farmer can plant up to 6 acres of land with soybeans and corn. Her use of a necessary pesticide is limited by federal regulations to 15 gallons for her entire 6 acres. Soybeans require 2 gallons of pesticide for every acre planted and corn requires 3 gallons per acre. The profit the farmer makes by earning $4,000 for every acre of soybeans he plants and $3,000 for every acre he plants with barley can be modeled by P=4000x+3000y .  If x represents acres of soybeans and y represents acres of corns, which inequalities represent the possible solutions to her situation?

• x≥0
  y≥0
  x+y≥6 
  3x+2y≥15
• x≥0 
  y≥0 
  x+y≤6
  2x+3y≤15
• x≥0 
  y≥0 
  4000x+y≤6
  2x+600y≤15
• P=4000x+3000y

Tags

CCSS.HSA.CED.A.2

CCSS.HSA.CED.A.3

A farmer can plant up to 6 acres of land with soybeans and corn. Her use of a necessary pesticide is limited by federal regulations to 15 gallons for her entire 6 acres. Soybeans require 2 gallons of pesticide for every acre planted and corn requires 3 gallons per acre. The profit the farmer makes by earning $4,000 for every acre of soybeans he plants and $3,000 for every acre he plants with barley can be modeled by P=4000x+3000y . What is the maximum profit that she can earn?

• $15,000
• $21,000
• $18,000
• $25,000

Tags

CCSS.HSA.CED.A.2

CCSS.HSA.CED.A.3

CCSS.HSA.REI.C.6

CCSS.HSA.SSE.A.1

A farmer can plant up to 6 acres of land with soybeans and corn. Her use of a necessary pesticide is limited by federal regulations to 15 gallons for her entire 6 acres. Soybeans require 2 gallons of pesticide for every acre planted and corn requires 3 gallons per acre. The profit the farmer makes by earning $4,000 for every acre of soybeans he plants and $3,000 for every acre he plants with barley can be modeled by P=4000x+3000y . What combination of soybeans and corn will maximize profit?

• 4 acres of soybeans and 2 acres of corn
• 6 acres of soybeans and 0 acres of corn
• 3 acres of soybeans and 3 acres of corn
• 0 acres of soybeans and 5 acres of corn

Tags

TEKS.MATH.A.3H

Sarah makes small purses (x) and big purses (y). She can make no more than 8 purses a week.

Which inequality represents the situation?

• x + y ≤ 8

• x + y > 8

• 2x + 3y ≤ 6

• x + y ≤ 10

Tags

CCSS.HSA.CED.A.2

CCSS.HSA.CED.A.3

CCSS.HSA.REI.D.12