Simplex results

Stage 1

Initial tableau

 AIcsctmsmtfsftssstpspthshts1s2s3s4s5s6s7s8a1a2a3a4a5a6RHS
R010111111111111-1-1-1-1-1-10000000078.25
R101-100-75-300-350-50-60-200-180-100-120-250-200000000000000000
R200110000000000-100000001000005.25
R3000011000000000-100000001000035.5
R40000001100000000-10000000100014
R500000000110000000-1000000010014
R6000000000011000000-10000000106
R70000000000001100000-1000000013.5
R8001010101010100000001000000038
R9000101010101010000000100000045

Pivot 1: row R2, column cs.

 AIcsctmsmtfsftssstpspthshts1s2s3s4s5s6s7s8a1a2a3a4a5a6RHS
R0 - R2100011111111110-1-1-1-1-100-10000073
R1 + 100R201025-300-350-50-60-200-180-100-120-250-200-100000000010000000525
R200110000000000-100000001000005.25
R3 000011000000000-100000001000035.5
R4 0000001100000000-10000000100014
R5 00000000110000000-1000000010014
R6 000000000011000000-10000000106
R7 0000000000001100000-1000000013.5
R8 - R2000-1101010101010000010-10000032.75
R9 000101010101010000000100000045

Pivot 2: row R8, column ms.

 AIcsctmsmtfsftssstpspthshts1s2s3s4s5s6s7s8a1a2a3a4a5a6RHS
R0 - R810010101010101-1-1-1-1-1-1-1000000040.25
R1 + 300R8010-2750-350250-60100-180200-12050-200200000003000-2000000010350
R2 00110000000000-100000001000005.25
R3 - R8000101-10-10-10-10-1-10000-101100002.75
R4 0000001100000000-10000000100014
R5 00000000110000000-1000000010014
R6 000000000011000000-10000000106
R7 0000000000001100000-1000000013.5
R8000-1101010101010000010-10000032.75
R9 000101010101010000000100000045

Pivot 3: row R3, column ct.

 AIcsctmsmtfsftssstpspthshts1s2s3s4s5s6s7s8a1a2a3a4a5a6RHS
R0 - R31000001111111100-1-1-1-100-1-1000037.5
R1 + 275R301000-75-25-60-175-180-75-120-225-200-75-275000025075275000011106.25
R2 - R300100-110101010010000100-100002.5
R3000101-10-10-10-10-1-10000-101100002.75
R4 0000001100000000-10000000100014
R5 00000000110000000-1000000010014
R6 000000000011000000-10000000106
R7 0000000000001100000-1000000013.5
R8 + R3000011000000000-100000001000035.5
R9 - R30000001111111111000011-1-1000042.25

Pivot 4: row R2, column fs.

 AIcsctmsmtfsftssstpspthshts1s2s3s4s5s6s7s8a1a2a3a4a5a6RHS
R0 - R210-1001010101010-1-1-1-1-1-10-10000035
R1 + 25R2012500-1000-60-150-180-50-120-200-200-75-250000050075250000011168.75
R200100-110101010010000100-100002.5
R3 + R200110000000000-100000001000005.25
R4 - R200-100101-10-10-100-1-1000-1001100011.5
R5 00000000110000000-1000000010014
R6 000000000011000000-10000000106
R7 0000000000001100000-1000000013.5
R8 000011000000000-100000001000035.5
R9 - R200-10010101010110000001-10000039.75

Pivot 5: row R4, column mt.

 AIcsctmsmtfsftssstpspthshts1s2s3s4s5s6s7s8a1a2a3a4a5a6RHS
R0 - R410000000111111000-1-1-100-1-1-100023.5
R1 + 100R401-75000040-250-180-150-120-300-200-75-350-100000-5007535010000012318.75
R2 + R40000001100000000-10000000100014
R3 00110000000000-100000001000005.25
R400-100101-10-10-100-1-1000-1001100011.5
R5 00000000110000000-1000000010014
R6 000000000011000000-10000000106
R7 0000000000001100000-1000000013.5
R8 - R40010100-11010100010001000-100024
R9 - R40000000011111111100011-1-1-100028.25

Pivot 6: row R5, column ss.

 AIcsctmsmtfsftssstpspthshts1s2s3s4s5s6s7s8a1a2a3a4a5a6RHS
R0 - R5100000000011110000-1-100-1-1-1-1009.5
R1 + 250R501-75000040070-150-120-300-200-75-350-100-25000-500753501002500015818.75
R2 0000001100000000-10000000100014
R3 00110000000000-100000001000005.25
R4 + R500-10010101-10-100-1-1-100-1001110025.5
R500000000110000000-1000000010014
R6 000000000011000000-10000000106
R7 0000000000001100000-1000000013.5
R8 - R50010100-10-110100011001000-1-10010
R9 - R50000000000111111110011-1-1-1-10014.25

Pivot 7: row R6, column ps.

 AIcsctmsmtfsftssstpspthshts1s2s3s4s5s6s7s8a1a2a3a4a5a6RHS
R0 - R61000000000001100000-100-1-1-1-1-103.5
R1 + 150R601-75000040070030-300-200-75-350-100-250-1500-50075350100250150016718.75
R2 0000001100000000-10000000100014
R3 00110000000000-100000001000005.25
R4 + R600-1001010101-100-1-1-1-10-1001111031.5
R5 00000000110000000-1000000010014
R6000000000011000000-10000000106
R7 0000000000001100000-1000000013.5
R8 - R60010100-10-10-1100011101000-1-1-104
R9 - R60000000000001111111011-1-1-1-1-108.25

Pivot 8: row R7, column hs.

 AIcsctmsmtfsftssstpspthshts1s2s3s4s5s6s7s8a1a2a3a4a5a6RHS
R0 - R71000000000000000000000-1-1-1-1-1-10
R1 + 300R701-750000400700300100-75-350-100-250-150-300-5007535010025015030017768.75
R2 0000001100000000-10000000100014
R3 00110000000000-100000001000005.25
R4 + R700-1001010101010-1-1-1-1-1-1001111135
R5 00000000110000000-1000000010014
R6 000000000011000000-10000000106
R70000000000001100000-1000000013.5
R8 - R70010100-10-10-10-10011111000-1-1-1-10.5
R9 - R70000000000000011111111-1-1-1-1-1-14.75

At end of stage 1

 AIcsctmsmtfsftssstpspthshts1s2s3s4s5s6s7s8a1a2a3a4a5a6RHS
R01000000000000000000000-1-1-1-1-1-10
R101-750000400700300100-75-350-100-250-150-300-5007535010025015030017768.75
R20000001100000000-10000000100014
R300110000000000-100000001000005.25
R400-1001010101010-1-1-1-1-1-1001111135
R500000000110000000-1000000010014
R6000000000011000000-10000000106
R70000000000001100000-1000000013.5
R80010100-10-10-10-10011111000-1-1-1-10.5
R90000000000000011111111-1-1-1-1-1-14.75

Stage 2

Initial tableau

Icsctmsmtfsftssstpspthshts1s2s3s4s5s6s7s8RHS
R01-750000400700300100-75-350-100-250-150-300-50017768.75
R1000001100000000-10000014
R20110000000000-100000005.25
R30-1001010101010-1-1-1-1-1-1035
R40000000110000000-1000014
R500000000011000000-10006
R6000000000001100000-1003.5
R7010100-10-10-10-1001111100.5
R80000000000000111111114.75

Pivot 1: row R6, column ht.

Icsctmsmtfsftssstpspthshts1s2s3s4s5s6s7s8RHS
R0 - 100R61-75000040070030-1000-75-350-100-250-150-200-50017418.75
R1 000001100000000-10000014
R2 0110000000000-100000005.25
R3 - R60-1001010101-100-1-1-1-10-1031.5
R4 0000000110000000-1000014
R5 00000000011000000-10006
R6000000000001100000-1003.5
R7 + R6010100-10-10-110001110104
R8 0000000000000111111114.75

Pivot 2: row R4, column st.

Icsctmsmtfsftssstpspthshts1s2s3s4s5s6s7s8RHS
R0 - 70R41-75000040-700030-1000-75-350-100-180-150-200-50016438.75
R1 000001100000000-10000014
R2 0110000000000-100000005.25
R3 - R40-100101-1001-100-1-10-10-1017.5
R40000000110000000-1000014
R5 00000000011000000-10006
R6 000000000001100000-1003.5
R7 + R4010100-1100-1100010101018
R8 0000000000000111111114.75

Pivot 3: row R1, column ft.

Icsctmsmtfsftssstpspthshts1s2s3s4s5s6s7s8RHS
R0 - 40R11-75000-400-700030-1000-75-350-60-180-150-200-50015878.75
R1000001100000000-10000014
R2 0110000000000-100000005.25
R3 - R10-1001-10-1001-100-100-10-103.5
R4 0000000110000000-1000014
R5 00000000011000000-10006
R6 000000000001100000-1003.5
R7 + R10101010100-1100000101032
R8 0000000000000111111114.75

Pivot 4: row R3, column pt.

Icsctmsmtfsftssstpspthshts1s2s3s4s5s6s7s8RHS
R0 - 30R31-4500-30-100-40000-700-75-320-60-180-120-200-20015773.75
R1 000001100000000-10000014
R2 0110000000000-100000005.25
R30-1001-10-1001-100-100-10-103.5
R4 0000000110000000-1000014
R5 - R30100-110101010010000102.5
R6 000000000001100000-1003.5
R7 + R300011000000000-100000035.5
R8 0000000000000111111114.75

Final tableau

Icsctmsmtfsftssstpspthshts1s2s3s4s5s6s7s8RHS
R01-4500-30-100-40000-700-75-320-60-180-120-200-20015773.75
R1000001100000000-10000014
R20110000000000-100000005.25
R30-1001-10-1001-100-100-10-103.5
R40000000110000000-1000014
R50100-110101010010000102.5
R6000000000001100000-1003.5
R700011000000000-100000035.5
R80000000000000111111114.75

Solution

I = 15773.75
cs = 0
ct = 5.25
ms = 35.5
mt = 0
fs = 0
ft = 14
ss = 0
st = 14
ps = 2.5
pt = 3.5
hs = 0
ht = 3.5
s1 = 0
s2 = 0
s3 = 0
s4 = 0
s5 = 0
s6 = 0
s7 = 0
s8 = 4.75

Alter initial tableau and reprocess
Return to the simplex page


This implementation of the Simplex algorithm is © Mark Hutchinson 2004.