#๐Ÿ”’ Assertion error on largest change rule

6 messages ยท Page 1 of 1 (latest)

reef nacelle
drifting karmaBOT
#

@reef nacelle

Python help channel opened

Remember to:

  • Ask your Python question, not if you can ask or if there's an expert who can help.
  • Show a code sample as text (rather than a screenshot) and the error message, if you've got one.
  • Explain what you expect to happen and what actually happens.

:warning: Do not pip install anything that isn't related to your question, especially if asked to over DMs.

reef nacelle
#

Code for the larges change rule

def find_pivot_largest_change(tableau):
    M, N = tableau.shape
    m = M-1  # Number of constraints
    n = N-1  # Number of variables
    # Largest change rule: find the non-basic variable that will cause the largest change in the objective function
    max_change = 0
    final_s = 0
    for s in range(1, n+1):
        if tableau[0, s] < 0:
            change = -tableau[0, s]
            if change > max_change:
                max_change = change
                final_s = s
    # Minimum ratio test plus largest change rule:
    # find the (first) row i minimizing b_i / a_{is}, a_{is} > 0
    final_r = 0
    theta_star = np.inf
    for i in range(1, m+1):
        if tableau[i, final_s] > 0:
            if tableau[i, 0] / tableau[i, final_s] < theta_star:
                final_r = i
                theta_star = tableau[i, 0] / tableau[i, final_s]
    return final_r, final_s
drifting karmaBOT
#

Hey @reef nacelle!

It looks like you pasted Python code without syntax highlighting.

Please use syntax highlighting to improve the legibility of your code and make it easier for us to help you.

To do this, use the following method:
```py
print('Hello, world!')
```

This will result in the following:

print('Hello, world!')```
You can **edit your original message** to correct your code block.
drifting karmaBOT
#

@reef nacelle

Python help channel closed

This help channel has been closed and it's no longer possible to send messages here. If your question wasn't answered, feel free to create a new post in #1035199133436354600. To maximize your chances of getting a response, check out this guide on asking good questions.