This lesson's interactive features are locked, please to keep using them

Tableau Solution

Let's add a method to our class to get the current solution from the state of the tableau. Remember, this isn't the final solution; it's just the solution of the current tableau, which we'll update in the next assignments.

Assignment

Complete the get_solution_from_tableau method. It should return a tuple containing 1) a list of numbers that represent the current values of each variable in column order, including slack variables, and 2) the current value of the profit variable.

For example, this tableau, with self.basis set to [2, 3, 4]:

[1.0, 0.0, 1.0, 0.0, 0.0, 250.0]
[0.0, 1.0, 0.0, 1.0, 0.0, 200.0]
[1.0, 1.0, 0.0, 0.0, 1.0, 300.0]
[-5.0, -1.0, 0.0, 0.0, 0.0, 0.0]

Would return the following tuple:

([0, 0, 250.0, 200.0, 300.0], 0.0)

Create a results list of len(self.objective) - 1 zeros, one per variable.
For each constraint row:
1. Get the basic variable's column index from self.basis at that row index.
2. Set results at that column index to the row's last value in self.rows. Non-basic variables stay zero.
Return the results list and the last value of self.objective as a tuple.