LABORATORIO N 2

PROGRAMACIN LINEAL - MTODO SIMPLEX

CARRERA

: TECNOLOGA DE LA PRODUCCIN

CICLO

: IV

SECCIN

: B

DOCENTE

: AGUILAR CHAVEZ, Pablo

CURSO

: ADMINISTRACIN INDUSTRIAL

ALUMNO (S)

- MAS AGUILAR, Junior Paolo.

2016 - II

MTODO SIMPLEX.

Resolver los siguientes ejercicios:

1. Maximizar: Z = 40X1 + 10X2
Restricciones:
a) 4X1 + 2X2 1600
b) 2.5X1 + X2 1200
c) 4.5X1 + 1.5X2 1600
X1, X2, 0
Solucin.
Tabla simplex:
Z

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

Las condiciones cuando se maximiza es que en ambas variables se obtenga: 0;0 / 0; +

/ +;+. Y como en el ejercicio se cumple la condicin entre las variables y obtenemos
resultado:
Maximizar = 14222.2

2. Maximizar: Z = 120X1 + 90X2

Restricciones:
1. 0.30X1 + 0.40X2 100
2. 0.50X1 + 0.20X2 120
3. 0.20X1 + 0.40X2 100
X1, X2, 0
Solucin.
Tabla simplex:
Z
S2
S3
S4

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

Las condiciones cuando se maximiza es que en ambas variables se obtenga: 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
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

Las condiciones cuando se maximiza es que en ambas variables se obtenga: 0;0 / 0; +

/ +;+. Y como en el ejercicio se cumple la condicin entre las variables y obtenemos
resultado:
Maximizar = 33 000
3. Maximizar: Z = 5X1 + 2X2
Restricciones:
a) 5X1 + 2X2 60
b) 2X1 + X2 25
X1, X2, 0
Solucin.
Tabla simplex:
Z
S2
S3

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

Las condiciones cuando se maximiza es que en ambas variables se obtenga: 0;0 / 0; +

/ +;+. Y como en el ejercicio se cumple la condicin entre las variables y obtenemos
resultado:
Maximizar = 62.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

Las condiciones cuando se maximiza es que en ambas variables se obtenga: 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
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

Las condiciones cuando se maximiza es que en ambas variables se obtenga: 0;0 / 0; +

/ +;+. Y como en el ejercicio se cumple la condicin entre las variables y obtenemos
resultado:
Maximizar = 9.892

5. Maximizar: Z = 50X1 + 30X2 + 60X3

Restricciones:
1. 30X1 + 10X2 + 20X3 1000
2. 20X1 + 40X2 + 50X3 800
3. 4X1 + 3X2 + 2X3 100
X1, X2, X3, 0

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

Nuevamente hemos identificado la columna, fila y elemento PIVOT, ahora utilizamos el

software lindo 6.1 e ingresamos los datos y obtenemos:

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

Las condiciones cuando se maximiza es que en todas las variables se obtenga:

0;0;0 / 0;+;0 / +;+;+. Y como en el ejercicio se cumple la condicin entre las
variables y obtenemos resultado:
Maximizar = 1512.5

6. Minimizar: Z = 5X1 - 4X2 + 6X3 - 8X4

Restricciones:
a) X1 + 2X2 - 2X3 - 4X4 40
b) 2X1 - X2 + X3 + 2X4 8
c) 4X1 - 2X2 + X3 - X4 10
X1, X2, X3, X4 0
Solucin.
Tabla simplex:

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

7. Minimizar: Z = -4X1 + 6X2 - 2X3 + 4X4

Restricciones:
1. X1 + 2X2 - 2X3 - 4X4 40
2. 2X1 - X2 + X3 + 2X4 8
3. 4X1 - 2X2 + X3 - X4 10
X1, X2, X3, X4 0
Solucin:
Z
S2
S3
S4

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