Linear programming

High school (ages 12+)
Mathematics & Numbers

Name:

Date:

Step 1 · Read the article

Open the article and read it at the level above. Then answer the questions below in your own words.

https://smallwhale.org/articles/linear-programming

Write what each word means, using the article.

Do not copy the article. Write two things you learned, the way you would explain them to a friend.

Answers below are taken from the article’s stored facts, so they match what the student read.

1. What is the mathematical field?Operations Research, Applied Mathematics
2. What is the formalized by?George Dantzig in 1947 with the simplex method
3. Who invented the simplex algorithm and when?George Dantzig made the simplex algorithm in 1947, a big step that let computers solve linear programming problems.
4. How does linear programming help with making good choices?It uses numbers that we can control and rules that must be followed to show which choice gives the best result.

Linear Objective Function: A mathematical expression where the goal to be optimized is a linear combination of variables.
Linear Constraints: Limitations or requirements expressed as linear equations or inequalities involving decision variables.
Vertex Enumeration: The process of identifying the corner points of the feasible region, where optimal solutions often lie.