Borrador MANUEL ANTONIO ARTEAGA - Pre - Tarea - Metodos Deterministicos

Maximizar: Z = 8 X1 + 6 X2 + 6 X3
Sujeto a:
1,5 X1 + 2,5 X2 + 1,8 X3 ≤ 900

1,7 X1 + 1,5 X2 + 1,9 X3 ≤ 480
1,8 X1 + 1,2 X2 + 1,7 X3 ≤ 400
X1, X2, X3 ≥ 0
Z = 8 X1 + 6 X2 + 6 X3 + 0X4 + 0X5 + 0X6

Z - 8 X1 - 6 X2 - 6 X3 = 0
1,5 X1 + 2,5 X2 + 1,8 X3 + 1x4 = 900

1,7 X1 + 1,5 X2 + 1,9 X3 + 1x5 = 480
1,8 X1 + 1,2 X2 + 1,7 X3 + 1x6 = 400
VariableZ X1 X2 X3 S1 S2 S3 CR
S1 0 1.5 2.5 1.8 1 0 0 900 600
S2 0 1.7 1.5 1.9 0 1 0 480 282
S3 0 1.8 1.2 1.7 0 0 1 400 222
Z 1 -8 -6 -6 0 0 0 0
S1
S2
X1 0 1 0.6667 0.9444 0 0 0.5556 222.2222
Z
S1
fila viej 0 1.5 2.5 1.8 1 0 0 900
pivote 1.5 1.5 1.5 1.5 1.5 1.5 1.5 1.5
entrant 0 1 0.6667 0.9444 0 0 0.5556 222.2222
Nueva 0 0 1.5 0.3833 1 0 -0.833 566.6667
S1 0 0 1.5 0.3833 1 0 -0.833 566.6667
S2
X1 0 1 0.6667 0.9444 0 0 0.5556 222.2222
Z
S2
fila viej 0 1.7 1.5 1.9 0 1 0 480
pivote 1.7 1.7 1.7 1.7 1.7 1.7 1.7 1.7
entrant 0 1 0.6667 0.9444 0 0 0.5556 222.2222
Nueva 0 0 0.3667 0.2944 0 1 -0.944 102.2222
S1 0 0 1.5 0.3833 1 0 -0.833 566.6667
S2 0 0 0.3667 0.2944 0 1 -0.944 102.2222
X1 0 1 0.6667 0.9444 0 0 0.5556 222.2222
Z
Z
fila viej 1 -8 -6 -6 0 0 0 0
pivote -8 -8 -8 -8 -8 -8 -8 -8
entrant 0 1 0.6667 0.9444 0 0 0.5556 222.2222
Nueva 1 0 -0.667 1.5556 0 0 4.4444 1777.778
S1 0 0 1.5 0.3833 1 0 -0.833 566.6667
S2 0 0 0.3667 0.2944 0 1 -0.944 102.2222
X1 0 1 0.6667 0.9444 0 0 0.5556 222.2222
Z 1 0 -0.667 1.5556 0 0 4.4444 1777.778
Variable Z X1 X2 X3 S1 S2 S3 CR
S1 0 0 1.5 0.3833 1 0 -0.833 566.6667 378
S2 0 0 0.37 0.2944 0 1 -0.944 102.2222 279
X1 0 1 0.6667 0.9444 0 0 0.5556 222.2222 333
Z 1 0 -0.667 1.5556 0 0 4.4444 1777.778
S1
X2 0 0 1 0.803 0 2.7273 -2.576 278.7879
Nueva Fila X1
Z
S1
fila viej 0 0 1.5 0.3833 1 0 -0.833 566.6667
pivote 1.5 1.5 1.5 1.5 1.5 1.5 1.5 1.5
entrant 0 0 1 0.803 0 2.7273 -2.576 278.7879
Nueva 0 0 0 -0.821 1 -4.091 3.03 148.4848
S1 0 0 0 -0.821 1 -4.091 3.03 148.4848
X2 0 0 1 0.803 0 2.7273 -2.576 278.7879
X1
Z
X1
fila viej 0 1 0.6667 0.9444 0 0 0.5556 222.2222
pivote 0.67 0.67 0.67 0.67 0.67 0.67 0.67 0.67
entrant 0 0 1 0.803 0 2.7273 -2.576 278.7879
Nueva 0 1 -0.003 0.4064 0 -1.827 2.2813 35.43434
S1 0 0 0 -0.821 1 -4.091 3.03 148.4848
X2 0 0 1 0.803 0 2.7273 -2.576 278.7879
X1 0 1 -0.003 0.4064 0 -1.827 2.2813 35.43434
Z
Z
fila viej 1 0 -0.667 1.5556 0 0 4.4444 1777.778
pivote -0.667 -0.667 -0.667 -0.667 -0.667 -0.667 -0.667 -0.667
entrant 0 0 1 0.803 0 2.7273 -2.576 278.7879
Nueva 1 0 -7E-05 2.0909 0 1.818 2.7274 1963.618
S1 0 0 0 -0.821 1 -4.091 3.03 148.4848
X2 0 0 1 0.803 0 2.7273 -2.576 278.7879
X1 0 1 -0.003 0.4064 0 -1.827 2.2813 35.43434
Z 1 0 -7E-05 2.0909 0 1.818 2.7274 1963.618
S1 0 0 0 -0.821 1 -4.091 3.03 148.4848
X2 0 0 1 0.803 0 2.7273 -2.576 278.7879
X1 0 1 -0.003 0.4064 0 -1.827 2.2813 35.43434
Z 1 0 -7E-05 2.0909 0 1.818 2.7274 1963.618
Maximizar: Z = 5 X1 + 7 X2
Sujeto a:
2 X1 + 2 X2 ≤ 480
3 X1 + 2 X2 ≤ 450
1 X1 + 3 X2 ≤ 500
X1, X2 ≥ 0
Z - 5 X1 - 7 X2 = 0
2 X1 + 2 X2 + X3 = 480
3 X1 + 2 X2 + X4 = 450
1 X1 + 3 X2 + X5 = 500
Variabl Z X1 X2 S1 S2 S3 CR
S1 0 2 2 1 0 0 480 240
S2 0 3 2 0 1 0 450 225
S3 0 1 3 0 0 1 500 166.7
Z 1 -5 -7 0 0 0 0
S1
S2
X2 0 0.33333 1 0 0 0.333 166.7
Z
SI
Fila vieja 0 2 2 1 0 0 480
pivote 2 2 2 2 2 2 2
entra 0 0.33333 1 0 0 0.333 166.7
Nueva 0 1.33333 0 1 0 -0.667 146.7
S1 0 1.33333 0 1 0 -0.667 146.7
S2
X2 0 0.33333 1 0 0 0.333 166.7
Z
S2
Fila vieja 0 3 2 0 1 0 450
pivote 2 2 2 2 2 2 2
entra 0 0.33333 1 0 0 0.333 166.7
Nueva 0 2.33333 0 0 1 -0.667 116.7
S1 0 1.33333 0 1 0 -0.667 146.7
S2 0 2.33333 0 0 1 -0.667 116.7
X2 0 0.33333 1 0 0 0.333 166.7
Z
Z
Fila vieja 1 -5 -7 0 0 0 0
pivote -7 -7 -7 -7 -7 -7 -7
entra 0 0.33333 1 0 0 0.333 166.7
Nueva 1 -2.6667 0 0 0 2.333 1167
S1 0 1.33333 0 1 0 -0.667 146.7
S2 0 2.33333 0 0 1 -0.667 116.7
X2 0 0.33333 1 0 0 0.333 166.7
Z 1 -2.6667 0 0 0 2.333 1167
S1 0 1.33333 0 1 0 -0.667 146.7
S2 0 2.33333 0 0 1 -0.667 116.7
X2 0 0.33333 1 0 0 0.333 166.7
Z 1 -2.6667 0 0 0 2.333 1167
S1 0 1.33333 0 1 0 -0.667 146.7 110
S2 0 2.33333 0 0 1 -0.667 116.7 50
X2 0 0.33333 1 0 0 0.333 166.7 500
Z 1 -2.6667 0 0 0 2.333 1167
S1
X1 0 1 0 0 0.429 -0.286 50
X2
Z
S1
Fila vieja 0 1.33333 0 1 0 -0.667 146.7
pivote 1.333 1.333 1.333 1.333 1.333 1.333 1.333
entra 0 1 0 0 0.429 -0.286 50
Nueva 0 0.00033 0 1 -0.571 -0.286 80.02
S1 0 0.00033 0 1 -0.571 -0.286 80.02
X1 0 1 0 0 0.429 -0.286 50
X2
Z
X2
Fila vieja 0 0.33333 1 0 0 0.333 166.7
pivote 0.333 0.333 0.333 0.333 0.333 0.333 0.333
entra 0 1 0 0 0.429 -0.286 50
Nueva 0 0.00033 1 0 -0.143 0.428 150
S1 0 0.00033 0 1 -0.571 -0.286 80.02
X1 0 1 0 0 0.429 -0.286 50
X2 0 0.00033 1 0 -0.143 0.428 150
Z
Z
Fila vieja 1 -2.6667 0 0 0 2.333 1167
pivote -2.666 -2.666 -2.666 -2.666 -2.666 -2.666 -2.666
entra 0 1 0 0 0.429 -0.286 50
Nueva 1 -0.0007 0 0 1.143 1.572 1300
S1 0 0.00033 0 1 -0.571 -0.286 80.02
X1 0 1 0 0 0.429 -0.286 50
X2 0 0.00033 1 0 -0.143 0.428 150
Z 1 -0.0007 0 0 1.143 1.572 1300
S1 0 0.00033 0 1 -0.571 -0.286 80.02
X1 0 1 0 0 0.429 -0.286 50
X2 0 0.00033 1 0 -0.143 0.428 150
Z 1 -0.0007 0 0 1.143 1.572 1300
Minimizar: Z = 5 X1 + 7 X2
Sujeto a:
2 X1 + 2 X2 ≥ 480
3 X1 + 2 X2 ≥ 450
1 X1 + 3 X2 ≥ 500
X1, X2 ≥ 0
Z - 5 X1 - 7 X2 = 0
2 X1 + 2 X2 - X3 + X6= 480
3 X1 + 2 X2 - X4 + X7 = 450
1 X1 + 3 X2 - X5 + X8 = 500
Tabla 1 0 0 0 0 0 -1 -1 -1
Base Cb Po P1 P2 P3 P4 P5 P6 P7 P8
P4 -1 480 2 2 -1 0 0 1 0 0
P5 -1 450 3 2 0 -1 0 0 1 0
P6 -1 500 1 3 0 0 -1 0 0 1
Z 0 -5 -7 1 1 1 0 0 0
Variables Básicas
Z X1 X2 S1 S2 S3 CR
S1 0 2 2 1 0 0 240
S2 0 3 2 0 1 0 150
S3 0 1 3 0 0 1 500
Z 1 -5 -7 0 0 0 0

Borrador MANUEL ANTONIO ARTEAGA - Pre - Tarea - Metodos Deterministicos

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Borrador MANUEL ANTONIO ARTEAGA - Pre - Tarea - Metodos Deterministicos

Uploaded by

Copyright:

Available Formats

Maximizar: Z = 8 X1 + 6 X2 + 6 X3

1,5 X1 + 2,5 X2 + 1,8 X3 ≤ 900

Z = 8 X1 + 6 X2 + 6 X3 + 0X4 + 0X5 + 0X6

1,5 X1 + 2,5 X2 + 1,8 X3 + 1x4 = 900

You might also like