Constraints and the feasible region

Beginner Linear programming, StatQuest
Created by Best · 15.07.2026 at 20:54 UTC

A constraint turns a resource limit into an inequality. The factory has only 10 kg of flour. Each kilogram of cookie mix needs 0.4 kg of flour and each kilogram of donut mix needs 0.5 kg. With $c$ kg of cookie and $d$ kg of donut, write total flour used as a linear expression in $c$ and $d$, then require it to stay at or below the 10 kg available.

To picture this, put cookie mix on the vertical axis and donut mix on the horizontal axis. Find where the flour limit meets each axis by setting the other mix to zero and solving for the intercept. Join those two points with a straight line; everything on or below the line uses at most 10 kg of flour.

Because you cannot make negative amounts, you also keep only the part where $c \ge 0$ and $d \ge 0$. The shaded area that survives is the set of all feasible combinations. Its corners have a name from the terminology alert: each corner is a vertex (plural vertices), and those corners turn out to be where the search for maximum revenue will focus.

University approvals: 0
Related cards
Builds on What linear programming optimizes · Linear programming, StatQuest
Next Why the maximum is always at a vertex · Linear programming, StatQuest
Video Content
Tasks
Question 1

With 0.4 kg flour per kg cookie, 0.5 kg per kg donut, and 10 kg available, which inequality is the flour constraint?

Question 2

If the factory makes no donut mix, how much cookie mix can 10 kg of flour support?

Question 3

What is a vertex of the feasible region?

Question 4

Given 10 kg of flour and no negative amounts, which combinations are feasible? Select all that apply.

Select all that apply.
Card Info
  • Topic: Linear programming, StatQuest
  • Difficulty: Beginner
  • Completed: 0 users
Creator
Best
Best
BestBuddy