Flashcards
Linear Programming
Cards in this deck (9)
- 1What steps should we take to formulate a linear programming problem?1. Define decision variables
2. Write down constraints, including non-negativity constraints
3. Find the objective function that you need to minimize or maximize - 2If you get a question with more than 1 variable, what should you do to make it easier?Draw a table
- 3After formulating your question, what should be done next?It should be plotted on a graph
- 4How do we drawn the objective line?1. Choose a value for P which is divisible by the coefficients of x and y (e.g. 3x+2y could be 60)
2. Let x and y be 0 (or any suitable values) to plot objective line (if too high or too low, choose a different value)
3. After OL is drawn, slide ruler up or down to find minimum or maximum value of P (usually corner of feasible region)
You can also find coords of corners to check min or max value
4. Translate into context of question (x and y values and P value with correct units) - 5What is the feasible region?The region left unshaded by your inequalities (excluding the OL)
- 6If our graph is hard to read, how else may we find where the min or max lies?Find intersection with other lines it crosses at specific point
- 7If we are asked for an integer value, how would we get an integer if we have a rational answer?Slide ruler up until both are integers
- 8If we sub in y or x = = in order to find our line on the graph, what should we do if it doesn't fit on the scale?Choose another (or multiple other) suitable values to sub in
- 9Use this video to clear everything up:https://www.youtube.com/watch?v=Bzzqx1F23a8