-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathoutput.txt
More file actions
25 lines (23 loc) · 1.22 KB
/
Copy pathoutput.txt
File metadata and controls
25 lines (23 loc) · 1.22 KB
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
1. Tableau Initial:
----------------------------------------------------------------------
col: b[i] x1, x2, x3, x4,
max: 0 -1 -2 -3 -4
b1: 5 -1 0 0 0
b2: 6 0 -1 0 0
b3: 7 0 0 -1 0
b4: 8 0 0 0 -1
----------------------------------------------------------------------
2. Tableau Padded with slack variables:
----------------------------------------------------------------------
col: b[i] x1, x2, x3, x4, x5, x6, x7, x8,
max: 0 -1 -2 -3 -4 0 0 0 0
b1: 5 -1 0 0 0 1 0 0 0
b2: 6 0 -1 0 0 0 1 0 0
b3: 7 0 0 -1 0 0 0 1 0
b4: 8 0 0 0 -1 0 0 0 1
----------------------------------------------------------------------
Most negative column in row[0] is col 4 = -4.
Entering variable x4 to be made basic, so pivot_col=4.
Ratios A[row_i,0]/A[row_i,4] = [1.#J, 1.#J, 1.#J, -8.00, ].
Found pivot A[1,4], min positive ratio=1.#INF in row=1.
Leaving variable x1, so pivot_row=1