This lesson's interactive features are locked, please to keep using them
Finding the Pivot Column
When we get around to implementing the "pivot" operation you've heard so much about, we'll first need to know which element should be pivoted around. In order to do so, we'll need to find a pivot column and a pivot row.
Assignment
Complete the get_pivot_col method. It should return the index of the column to be pivoted. The column to be pivoted is the column with the smallest negative value in the objective row, excluding the last element (the "profit" value).
Think about it: we're trying to maximize profit. In order to do so, we need to increase the values that are holding us back the most. If the smallest value in the objective row (excluding profit) is non-negative, then there is no column that should be pivoted, so return -1.