ejercicios de metodo Simplex investigacion de operaciones

download ejercicios de  metodo Simplex investigacion de operaciones

of 24

description

ejercicio sobre metodo simplex de la universidad nacional del santa

Transcript of ejercicios de metodo Simplex investigacion de operaciones

Sheet1X1X2X3X4X5X6X7X8S2S3S4S1A2A3A4S5S6S7S8S9S10S11S12S13SOLUCIONLDCOCIENTE

VBCj0.060.070.080.060.090.10.110.070000 -M -M -M000000000S1011111111000100000000000050000005000000A2 -M11100000-1000100000000000350000350000A3 -M000111000-100010000000000580000A4 -M0000001100-10001000000000890000S500001110000000001000000001850000S60100000000000000010000000700000700000S70010000000000000001000000580000S80001000000000000000100000990000S90000100000000000000010000810000S1000000100000000000000010001200000S110000001000000000000000100470000S120000000100000000000000010720000S130000000010000000000000001420000ZJ~M~M~M~M~M~M~M~MMMM0~M~M~M000000000-1820CJ-ZJM+0M+0M+0M+0M+0M+1/10M+1/10M+0~M~M~M0000000000000

ITERACION N1: Sale la variable A2 Entra la variable X1

S10000111111001-10000000000046500004650000X10.0611100000-1000100000000000350000A3 -M000111000-100010000000000580000580000A4 -M0000001100-10001000000000890000S5000011100000000010000000018500001850000S600-1-1000001000-100010000000350000S70010000000000000001000000580000S80001000000000000000100000990000S90000100000000000000010000810000810000S1000000100000000000000010001200000S110000001000000000000000100470000S120000000100000000000000010720000S130000000010000000000000001420000ZJ6/1006/1006/100~M~M~M~M~M~6/100MM06/100~M~M000000000-1470CJ-ZJ01/1002/100M+0M+0M+1/10M+1/10M+06/100~M~M0~M-000000000000

ITERACION N2: Sale la variable A3 Entra la variable X4

S10000000111101-1-1000000000040700004070000X10.0611100000-1000100000000000350000X40.06000111000-100010000000000580000A4 -M0000001100-10001000000000890000890000S500000000001000-101000000001270000S600-1-1000001000-100010000000350000S70010000000000000001000000580000S80001000000000000000100000990000S900000-1-10001000-10000010000230000S1000000100000000000000010001200000S110000001000000000000000100470000S120000000100000000000000010720000720000S130000000010000000000000001420000ZJ6/1006/1006/1006/1006/1006/100~M~M~6/100~6/100M06/1006/100~M000000000-8900CJ-ZJ01/1002/10003/1004/100M+1/10M+06/1006/100~M0~M-0~M-00000000000

ITERACION N3: Sale la variable S12 Entra la variable X7

S10000000011101-1-100000000-1033500003350000X10.0611100000-1000100000000000350000X40.06000111000-100010000000000580000A4 -M0000000100-100010000000-10170000170000S500000000001000-101000000001270000S600-1-1000001000-100010000000350000S70010000000000000001000000580000S80001000000000000000100000990000S900000-1-10001000-10000010000230000S1000000100000000000000010001200000S110000001000000000000000100470000X70.11000000100000000000000010720000S130000000010000000000000001420000420000ZJ6/1006/1006/1006/1006/1006/10011/100~M~6/100~6/100M06/1006/100~M0000000M+1/100-1700CJ-ZJ01/1002/10003/1004/1000M+06/1006/100~M0~M-0~M-000000000~M-00

ITERACION N4: Sale la variable A4 Entra la variable X8

S10000000001111-1-1-100000000031800003180000X10.0611100000-1000100000000000350000X40.06000111000-100010000000000580000X80.070000000100-100010000000-10170000-170000S500000000001000-101000000001270000S600-1-1000001000-100010000000350000S70010000000000000001000000580000S80001000000000000000100000990000S900000-1-10001000-10000010000230000S1000000100000000000000010001200000S110000001000000000000000100470000X70.11000000100000000000000010720000S13000000000001000-1000000011250000250000ZJ6/1006/1006/1006/1006/1006/10011/1007/100~6/100~6/100~7/10006/1006/1007/10000000004/100014690CJ-ZJ01/1002/10003/1004/100006/1006/1007/1000~M-0~M-0~M-00000000~4/1000

ITERACION N5: Sale la variable S13 Entra la variable S4

S10000000001101-1-100000000-1-129300002930000X10.0611100000-1000100000000000350000-350000X40.06000111000-100010000000000580000X80.07000000010000000000000001420000S500000000001000-101000000001270000S600-1-1000001000-100010000000350000350000S70010000000000000001000000580000S80001000000000000000100000990000S900000-1-10001000-10000010000230000S1000000100000000000000010001200000S110000001000000000000000100470000X70.11000000100000000000000010720000S4000000000001000-1000000011250000ZJ6/1006/1006/1006/1006/1006/10011/1007/100~6/100~6/100006/1006/1000000000011/1007/10016440CJ-ZJ01/1002/10003/1004/100006/1006/10000~M-0~M-0~M0000000~11/100~7/100

ITERACION N6: Sale la variable S6 Entra la variable S2

S100110000001010-100-100000-1-125800002580000X10.06100000000000000010000000700000X40.06000111000-100010000000000580000X80.07000000010000000000000001420000S500000000001000-101000000001270000S200-1-1000001000-100010000000350000-350000S70010000000000000001000000580000S80001000000000000000100000990000990000S900000-1-10001000-10000010000230000S1000000100000000000000010001200000S110000001000000000000000100470000X70.11000000100000000000000010720000S4000000000001000-1000000011250000ZJ6/100006/1006/1006/10011/1007/1000~6/1000006/100006/1000000011/1007/10018540CJ-ZJ07/1008/10003/1004/1000006/10000~M~M-0~M0~6/10000000~11/100~7/100

ITERACION N7: Sale la variable S8 Entra la variable X3

S100100000001010-100-10-1000-1-115900001590000X10.06100000000000000010000000700000X40.06000111000-100010000000000580000X80.07000000010000000000000001420000S500000000001000-101000000001270000S200-10000001000-1000101000001340000-1340000S70010000000000000001000000580000580000X30.08001000000000000000100000990000S900000-1-10001000-10000010000230000S1000000100000000000000010001200000S110000001000000000000000100470000X70.11000000100000000000000010720000S4000000000001000-1000000011250000ZJ6/10008/1006/1006/1006/10011/1007/1000~6/1000006/100006/10008/10000011/1007/10026460CJ-ZJ07/100003/1004/1000006/10000~M~M-0~M0~6/1000~8/100000~11/100~7/100

ITERACION N8: Sale la variable S7 Entra la variable X2

S100000000001010-100-1-1-1000-1-110100001010000X10.06100000000000000010000000700000X40.06000111000-100010000000000580000-580000X80.07000000010000000000000001420000S500000000001000-1010000000012700001270000S20000000001000-1000111000001920000X20.07010000000000000001000000580000X30.08001000000000000000100000990000S900000-1-10001000-10000010000230000230000S1000000100000000000000010001200000S110000001000000000000000100470000X70.11000000100000000000000010720000S4000000000001000-1000000011250000ZJ6/1007/1008/1006/1006/1006/10011/1007/1000~6/1000006/100006/1007/1008/10000011/1007/10030520CJ-ZJ0003/1004/1000006/10000~M~M-0~M0~6/100~7/100~8/100000~11/100~7/100

ITERACION N9: Sale la variable S9 Entra la variable S3

S100000110000010000-1-1-1-100-1-1780000780000X10.06100000000000000010000000700000X40.06000100000000000000010000810000X80.07000000010000000000000001420000S500000110000000001000-1000010400001040000S20000000001000-1000111000001920000X20.07010000000000000001000000580000X30.08001000000000000000100000990000S300000-1-10001000-10000010000230000-230000S1000000100000000000000010001200000S110000001000000000000000100470000470000X70.11000000100000000000000010720000S4000000000001000-1000000011250000ZJ6/1007/1008/1006/1000011/1007/100000000006/1007/1008/1006/1000011/1007/10031900CJ-ZJ00009/1000.1000000~M~M~M0~6/100~7/100~8/100~6/10000~11/100~7/100

ITERACION N10: Sale la variable S11 Entra la variable X6

S100000100000010000-1-1-1-10-1-1-1310000310000X10.06100000000000000010000000700000X40.06000100000000000000010000810000X80.07000000010000000000000001420000S500000100000000001000-10-100570000570000S20000000001000-1000111000001920000X20.07010000000000000001000000580000X30.08001000000000000000100000990000S300000-100001000-10000010100700000-700000S10000001000000000000000100012000001200000X60.1000001000000000000000100470000X70.11000000100000000000000010720000S4000000000001000-1000000011250000ZJ6/1007/1008/1006/10000.111/1007/100000000006/1007/1008/1006/10000.111/1007/10036600CJ-ZJ00009/1000000000~M~M~M0~6/100~7/100~8/100~6/1000-0.1~11/100~7/100

ITERACION N11: Sale la variable S1 Entra la variable X5

X50.090000100000010000-1-1-1-10-1-1-1310000-310000X10.06100000000000000010000000700000700000X40.06000100000000000000010000810000X80.07000000010000000000000001420000S5000000000000-1000111100011260000260000S20000000001000-10001110000019200001920000X20.07010000000000000001000000580000X30.08001000000000000000100000990000S300000000001010-100-1-1-1000-1-11010000-1010000S10000000000000-1000011111111890000890000X60.1000001000000000000000100470000X70.11000000100000000000000010720000S4000000000001000-1000000011250000ZJ6/1007/1008/1006/1009/1000.111/1007/1000009/1000000~3/100~2/100~1/100~3/10001/1002/100~2/10039390CJ-ZJ00000000000~9/100~M~M~M03/1002/1001/1003/1000~1/100~2/1002/100

ITERACION N12: Sale la variable S5 Entra la variable S6

X50.090000100000000001000-10-100570000-570000X10.06100000000001000-10-1-1000-1-1440000X40.06000100000000000000010000810000810000X80.07000000010000000000000001420000S6000000000000-1000111100011260000S20000000001001-100-1000000-1-11660000X20.07010000000000000001000000580000X30.08001000000000000000100000990000S300000000001000-101000000001270000S100000000000000000-100011100630000630000X60.1000001000000000000000100470000X70.11000000100000000000000010720000S4000000000001000-1000000011250000ZJ6/1007/1008/1006/1009/1000.111/1007/1000006/1000003/10001/1002/100~3/10001/1005/1001/10040170CJ-ZJ00000000000~6/100~M~M~M~3/1000~1/100~2/1003/1000~1/100~5/100~1/100

ITERACION N13: Sale la variable S10 Entra la variable S9

X50.090000100000000000000010001200000X10.06100000000001000-10-1-1000-1-1440000X40.0600010000000000010000-1-100180000X80.07000000010000000000000001420000S6000000000000-1000111100011260000S20000000001001-100-1000000-1-11660000X20.07010000000000000001000000580000X30.08001000000000000000100000990000S300000000001000-101000000001270000S90000000000000000-100011100630000X60.1000001000000000000000100470000X70.11000000100000000000000010720000S4000000000001000-1000000011250000ZJ6/1007/1008/1006/1009/1000.111/1007/1000006/100000001/1002/10003/1004/1005/1001/10042060CJ-ZJ00000000000~6/100~M~M~M00~1/100~2/1000~3/100~4/100~5/100~1/100