ejercicios de metodo simplex investigacion de operaciones

Upload: almendraizaguirregalloso

Post on 08-Jan-2016

149 views

Category:

Documents


0 download

DESCRIPTION

ejercicio sobre metodo simplex de la universidad nacional del santa

TRANSCRIPT

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