Beruflich Dokumente
Kultur Dokumente
CARRERA
: TECNOLOGA DE LA PRODUCCIN
CICLO
: IV
SECCIN
: B
DOCENTE
CURSO
: ADMINISTRACIN INDUSTRIAL
ALUMNO (S)
2016 - II
MTODO SIMPLEX.
X1
X2
S2
S3
S4
-40
-10
S2
1600
S3
2.5
1200
S4
4.5
1600
Una vez que hemos identificado la columna, fila y elemento PIVOT, ahora utilizamos el
software lindo 6.1 e ingresamos los datos y obtenemos:
Z
X1
X2
S2
S3
S4
3.3
8.88
14222.2
S2
0.6
-0.89
177.778
S3
0.16
-0.55
311.11
S4
0.3
0.22
355.55
Z
1.0
0.0
0.0
0.0
X1
-120.0
0.3
0.5
0.2
X2
-90.0
0.4
0.2
0.4
S2
0.0
1.0
0.0
0.0
S3
0.0
0.0
1.0
0.0
S4
0.0
0.0
0.0
1.0
R
0.0
100.0
120.0
100.0
Una vez que hemos identificado la columna, fila y elemento PIVOT, ahora utilizamos el
software lindo 6.1 e ingresamos los datos y obtenemos:
Z
S2
Z
1
0
X1
0
0
X2
-42
0.28
S2
0
1
S3
240
-0.6
S4
0
0
R
28800
28
X1
0.4
240
S4
0.32
-0.4
52
Z
1
0
X1
0
0
X2
-42
0.28
S2
0
1
S3
240
-0.6
S4
0
0
R
28800
28
X1
0.4
240
S4
0.32
-0.4
52
Una vez que hemos identificado la columna, fila y elemento PIVOT, ahora utilizamos el
software lindo 6.1 e ingresamos los datos y obtenemos:
Z
X2
Z
1
0
X1
0
0
X2
0
1
S2
150
3.57
S3
150
-2.143
S4
0
0
R
33000
100
X1
-1.429
2.857
200
S4
-1.143
0.286
20
Z
1
0
0
X1
-5
5
2
X2
-2
2
1
S2
0
1
0
S3
0
0
1
R
0
60
25
Una vez que hemos identificado la columna, fila y elemento PIVOT, ahora utilizamos el
software lindo 6.1 e ingresamos los datos y obtenemos:
Z
S2
X1
Z
1
0
0
X1
0
0
1
X2
0.5
-0.5
0.5
S2
0
1
0
S3
2.5
-2.5
0.5
R
62.5
-2.5
12.5
4. Maximizar: Z = X1 + 0.5X2
Restricciones:
c) 0.33X1 + 0.66X2 8
d) 4X1 + X2 30
X1, X2, 0
Solucin.
Tabla simplex:
Z
S2
S3
Z
1
0
0
X1
-1
0.33
4
X2
-0.5
0.66
1
S2
0
1
0
S3
0
0
1
R
0
8
30
Una vez que hemos identificado la columna, fila y elemento PIVOT, ahora utilizamos el
software lindo 6.1 e ingresamos los datos y obtenemos:
Z
S2
X1
Z
1
0
0
X1
0
0
1
X2
-0.25
0.578
0.25
S2
0
1
0
S3
0.25
-0.083
0.25
R
7.5
5.525
7.5
Z
S2
X1
Z
1
0
0
X1
0
0
1
X2
-0.25
0.578
0.25
S2
0
1
0
S3
0.25
-0.083
0.25
R
7.5
5.525
7.5
Una vez que hemos identificado la columna, fila y elemento PIVOT, ahora utilizamos el
software lindo 6.1 e ingresamos los datos y obtenemos:
Z
X2
X1
X1
X2
S2
S3
1
0
0
0
0
1
0
1
0
0.433
1.732
-0.433
0.214
-0.143
0.28
9.892
9.567
5.108
Solucin.
Tabla simplex:
Z
S2
S3
S4
Z
1
0
0
0
X1
-50
30
20
4
X2
-30
10
40
30
X3
-60
20
50
2
S2
0
1
0
0
S3
0
0
1
0
S4
0
0
0
1
R
0
1000
800
100
Una vez que hemos identificado la columna, fila y elemento PIVOT, ahora utilizamos el
software lindo 6.1 e ingresamos los datos y obtenemos:
Z
S2
X3
S4
Z
1
0
0
0
X1
-26
22
0.4
3.2
X2
18
-6
0.8
1.4
X3
0.0
0.00
1
0
S2
0
1
0
0
S3
1.2
-0.4
0.02
-0.04
S4
0
0
0
1
R
960
680
16
68
Las condiciones cuando se maximiza es que en todas las variables se obtenga: 0;0;0 /
0;+;0 / +;+;+. Y como en el ejercicio no se cumple la condicin entre las variables,
seguimos disminuyendo la expresin:
Nuevamente identificamos la columna, fila y elemento PIVOT a trabajar:
Z
S2
Z
1
0
X1
-26
22
X2
18
-6
X3
0.0
0.00
S2
0
1
S3
1.2
-0.4
S4
0
0
R
960
680
X3
0.4
0.8
0.02
16
S4
3.2
1.4
-0.04
68
Z
1
0
0
0
Z
S2
X3
X1
X1
0
0
0
1
X2
29.375
-15.625
0.625
0.438
X3
0
0
1
0
S2
0
1
0
0
S3
0.875
-0.125
0.025
-0.013
S4
8.125
-6.875
-0.125
0.312
R
1512.5
212.5
7.5
21.25
Z
S2
S3
S4
Z
-1
0
0
0
X1
5
1.00
2
4
X2
-4
2
-1
-2
X3
6
-2
1
1
X4
-8
4
2
-1
S2
0
1
0
0
S3
0
0
1
0
S4
0
0
0
1
R
0
40
8
10
Una vez que hemos identificado la columna, fila y elemento PIVOT, ahora utilizamos el
software lindo 6.1 e ingresamos los datos y obtenemos:
Z
S2
X3
S4
Z
1
0
0
0
X1
-7
5
2
2
X2
2
0
-1
-1
X3
0
0
1
0
X4
-20
8
2
-3
S2
0
1
0
0
S3
-6
2
1
-1
S4
0
0
0
1
R
-48
56
8
2
Como podemos ver el software nos arroj los datos mostrados en la tabla anterior y podemos
ver que despus ello no podemos seguir. Porque dos son nmeros negativos y el otro 0 y no se
puede dividir entre el. As que el ejercicio queda ah. El signo negativo es porque en si la ecuacin
pasa de miembro entonces si lo regresamos a su sitio original vuelve a ser positivo.
Minimizar = 48
Z
-1
0
0
0
X1
-4
1
2
4
X2
6
2
-1
-2
X3
-2
-2
1
1
X4
-8
4
2
-1
S2
0
1
0
0
S3
0
0
1
0
S4
0
0
0
1
R
0
40
8
10
Una vez que hemos identificado la columna, fila y elemento PIVOT, ahora utilizamos el
software lindo 6.1 e ingresamos los datos y obtenemos:
Z
X2
S3
S4
Z
1
0
0
0
X1
-7
0.5
2.5
5
X2
0
1
0
0
X3
4
-1
0
-1
X4
-8
2
4
3
S2
-3
0.5
0.5
1
S3
0
0
1
0
S4
0
0
0
1
R
-120
20
28
50
Como podemos ver el software nos arroj los datos mostrados en la tabla anterior y podemos
ver que despus ello no podemos seguir. Porque dos son nmeros negativos y el otro 0 y no se
puede dividir entre el. As que el ejercicio queda ah. El signo negativo es porque en si la ecuacin
pasa de miembro entonces si lo regresamos a su sitio original vuelve a ser positivo.
Minimizar = 120