Problema Lineal

Objetivo: Maximizar Minimizar:

Número de variables: Número de Restricciones:

Preparar

Introduzca los coeficientes del problema:

X 1X 2X 3X 4
Min Z =
Restricción 1

Restricción 2

Restricción 3

Restricción 4

Min Z =800X1+400X2+600X3+500X4
Sujeto a:
100X1+30X2 +80X3 +20X4 >=50
90X1 +150X2+75X3 +175X4>=100
145X1+125X2+120X3+137X4>=130
X1 +X2 +X3 +X4 = 1
Xi>=0

Mostrar Iteraciones

Resolver

Min Z =800X1+400X2+600X3+500X4+0S1+0S2+0S3+1MA1+1MA2+1MA3+1MA4
Sujeto a:
100X1+30X2 +80X3 +20X4 -1S1 +1A1 =50
90X1 +150X2+75X3 +175X4 -1S2 +1A2 =100
145X1+125X2+120X3+137X4 -1S3 +1A3 =130
1X1 +1X2 +1X3 +1X4 +1A4 =1
Xi>=0

Xi = Variables de decisión
Si = Variables de holgura o superávit
Ai = Variables artificiales

Variable que entra: X1

Variable que sale: A1
 Min
800 400 600 500 0 0 0 1M 1M 1M 1M
Z=
Coef Base X1 X2 X3 X4 S1 S2 S3 A1 A2 A3 A4 R.H.S Theta

1M A1 100 30 80 20 -1 0 0 1 0 0 0 50 0.5

1M A2 90 150 75 175 0 -1 0 0 1 0 0 100 1.11

1M A3 145 125 120 137 0 0 -1 0 0 1 0 130 0.9

1M A4 1 1 1 1 0 0 0 0 0 0 1 1 1

- - -
Z 336M 306M 276M 333M M M M M 281M
1M 1M 1M

-336M + -306M + -276M + -333M +

Ci-Zi M M M 0 0 0 0
800 400 600 500

Gauss-Jordan:Fila
1.0e+2 30 80 20 -1.0 0.0 0.0 1.0 0.0 0.0 0.0 50
Pivote

-
Fila Pivote convertida 1.0 0.30 0.80 0.20 0.0 0.0 0.010 0.0 0.0 0.0 0.50
0.010

-
Restricción 2 90 1.5e+2 75 1.8e+2 0.0 0.0 0.0 1.0 0.0 0.0 1.0e+2
1.0

Fila pivote * -90 -90 -27 -72 -18 0.90 0.0 0.0 -0.90 0.0 0.0 0.0 -45

-
Nueva restricción 2 0.0 1.2e+2 3.0 1.6e+2 0.90 0.0 -0.90 1.0 0.0 0.0 55
1.0

-
Restricción 3 1.5e+2 1.3e+2 1.2e+2 1.4e+2 0.0 0.0 0.0 0.0 1.0 0.0 1.3e+2
1.0

- -
Fila pivote * -1.5e+2 -44 -29 1.4 0.0 0.0 -1.4 0.0 0.0 0.0 -73
1.5e+2 1.2e+2

-
Nueva restricción 3 0.0 82 4.0 1.1e+2 1.4 0.0 -1.4 0.0 1.0 0.0 58
1.0

Restricción 4 1.0 1.0 1.0 1.0 0.0 0.0 0.0 0.0 0.0 0.0 1.0 1.0

-
Fila pivote * -1.0 -1.0 -0.30 -0.80 -0.20 0.010 0.0 0.0 0.0 0.0 0.0 -0.50
0.010

-
Nueva restricción 4 0.0 0.70 0.20 0.80 0.010 0.0 0.0 0.0 0.0 1.0 0.50
0.010

Variable que entra: X4

Variable que sale: A2

Min
800 400 600 500 0 0 0 1M 1M 1M 1M
Z=
Coef Base X1 X2 X3 X4 S1 S2 S3 A1 A2 A3 A4 R.H.S Theta

800 X1 1 0.3 0.8 0.2 -0.01 0 0 0.01 0 0 0 0.5 2.5

1M A2 0 123 3 157 0.9 -1 0 -0.9 1 0 0 55 0.35

1M A3 0 81.5 4 108 1.45 0 -1 -1.45 0 1 0 57.5 0.53

1M A4 0 0.7 0.2 0.8 0.01 0 0 -0.01 0 0 1 0.5 0.63

205.2M 7.2M 265.8M 2.36M- - - -2.36M 113M

Z 800 M M M
+ 240 + 640 + 160 8 1M 1M +8 + 400

- - -
-2.36M 3.36M-
Ci-Zi 0 205.2M 7.2M- 265.8M M M 0 0 0
+8 8
+ 160 40 + 340

Gauss-Jordan:Fila
0.0 1.2e+2 3.0 1.6e+2 0.90 -1.0 0.0 -0.90 1.0 0.0 0.0 55
Pivote

Fila Pivote - -
0.0 0.78 0.019 1.0 0.0057 0.0 0.0064 0.0 0.0 0.35
convertida 0.0064 0.0057

Restricción 1 1.0 0.30 0.80 0.20 -0.010 0.0 0.0 0.010 0.0 0.0 0.0 0.50

- - - -
Fila pivote * -0.20 0.0 -0.16 -0.20 0.0013 0.0 0.0011 0.0 0.0
0.0038 0.0011 0.0013 0.070

-
Nueva restricción 1 1.0 0.14 0.80 0.0 -0.011 0.0013 0.0 0.011 0.0 0.0 0.43
0.0013

-
Restricción 3 0.0 82 4.0 1.1e+2 1.4 0.0 -1.4 0.0 1.0 0.0 58
1.0

-
Fila pivote * -1.1e+2 0.0 -85 -2.1 -0.62 0.69 0.0 0.62 -0.69 0.0 0.0 -38
1.1e+2

-
Nueva restricción 3 0.0 -3.1 1.9 0.0 0.83 0.69 -0.83 -0.69 1.0 0.0 20
1.0

Restricción 4 0.0 0.70 0.20 0.80 0.010 0.0 0.0 -0.010 0.0 0.0 1.0 0.50

- -
Fila pivote * -0.80 0.0 -0.63 -0.015 -0.80 0.0051 0.0 0.0046 0.0 0.0 -0.28
0.0046 0.0051

- -
Nueva restricción 4 0.0 0.073 0.18 0.0 0.0054 0.0051 0.0 0.0 1.0 0.22
0.0054 0.0051
Variable que entra: X3
Variable que sale: X1

Mi
80 50 1 1
nZ 400 600 0 0 0 1M 1M
0 0 M M
=
Coe Thet
Base X1 X2 X3 X4 S1 S2 S3 A1 A2 A3 A4 R.H.S
f a

800 X1 1 0.14 0.8 0 -0.01 0 0 0.01 0 0 0 0.43 0.54

18.3
500 X4 0 0.78 0.02 1 0.01 -0.01 0 -0.01 0.01 0 0 0.35
3

10.1
1M A3 0 -3.11 1.94 0 0.83 0.69 -1 -0.83 -0.69 1 0 19.67
6

1M A4 0 0.07 0.18 0 0.01 0.01 0 -0.01 -0.01 0 1 0.22 1.19

-
3.04M 2.12M - - - 19.89
0.84M 0.69M
Z 800 + + 500 1 0.84M 0.69M M M M+
-6.05 -2.17
506.3 646.5 M + 6.05 + 2.17 519.11
7

3.04M
- - -
- 1.84M 1.69M
Ci-Zi 0 2.12M 0 0.84M 0.69M M 0 0
106.3 -6.05 -2.17
-46.5 + 6.05 + 2.17
7

Gauss-
Jordan:Fila 1.0 0.14 0.80 0.0 -0.011 0.0013 0.0 0.011 -0.0013 0.0 0.0 0.43
Pivote

Fila Pivote
1.3 0.18 1.0 0.0 -0.014 0.0016 0.0 0.014 -0.0016 0.0 0.0 0.54
convertida

Restricción 2 0.0 0.78 0.019 1.0 0.0057 -0.0064 0.0 -0.0057 0.0064 0.0 0.0 0.35

Fila pivote * - - - - - - -
0.0 0.00027 0.0 0.000031 0.0 0.0
0.019 0.024 0.0034 0.019 0.000031 0.00027 0.010

Nueva restricción -
0.78 0.0 1.0 0.0060 -0.0064 0.0 -0.0060 0.0064 0.0 0.0 0.34
2 0.024

-
Restricción 3 0.0 -3.1 1.9 0.0 0.83 0.69 -0.83 -0.69 1.0 0.0 20
1.0

Fila pivote * -1.9 -2.4 -0.35 -1.9 0.0 0.027 -0.0031 0.0 -0.027 0.0031 0.0 0.0 -1.0

Nueva restricción -
-2.4 -3.5 0.0 0.0 0.86 0.68 -0.86 -0.68 1.0 0.0 19
3 1.0

Restricción 4 0.0 0.073 0.18 0.0 0.0054 0.0051 0.0 -0.0054 -0.0051 0.0 1.0 0.22

Fila pivote * -0.18 -0.23 -0.033 -0.18 0.0 0.0026 -0.00030 0.0 -0.0026 0.00030 0.0 0.0 -0.10
 Nueva restricción
-0.23 0.040 0.0 0.0 0.0080 0.0048 0.0 -0.0080 -0.0048 0.0 1.0 0.12
4

Variable que entra: S1

Variable que sale: A4

Mi
60 50 1 1
nZ 800 400 0 0 0 1M 1M
0 0 M M
=
Coe Thet
Base X1 X2 X3 X4 S1 S2 S3 A1 A2 A3 A4 R.H.S
f a

600 X3 1.26 0.18 1 0 -0.01 0 0 0.01 0 0 0 0.54 -

56.6
500 X4 -0.02 0.78 0 1 0.01 -0.01 0 -0.01 0.01 0 0 0.34
7

1M A3 -2.43 -3.46 0 0 0.86 0.68 -1 -0.86 -0.68 1 0 18.62 21.7

1M A4 -0.23 0.04 0 0 0.01 0 0 -0.01 0 0 1 0.12 15

-
- - - - 18.74
2.66 0.87M 0.69M
Z 3.42M 600 500 1 0.87M 0.69M M M M+
M+ -5.4 -2.24
+ 498 M + 5.4 + 2.24 494
741.6

2.66 - -
3.42M 1.87M 1.69M
Ci-Zi M+ 0 0 0.87M 0.69M M 0 0
-98 -5.4 -2.24
58.4 + 5.4 + 2.24

Gauss-Jordan:Fila - -
-0.23 0.040 0.0 0.0 0.0080 0.0048 0.0 0.0 1.0 0.12
Pivote 0.0080 0.0048

Fila Pivote convertida -29 5.0 0.0 0.0 1.0 0.60 0.0 -1.0 -0.60 0.0 1.3e+2 15

-
Restricción 1 1.3 0.18 1.0 0.0 -0.014 0.0016 0.0 0.014 0.0 0.0 0.54
0.0016

-
Fila pivote * 0.014 -0.41 0.070 0.0 0.0 0.014 0.0084 0.0 -0.014 0.0 1.8 0.21
0.0084

Nueva restricción 1 0.85 0.25 1.0 0.0 0.0 0.010 0.0 0.0 -0.010 0.0 1.8 0.75

- - -
Restricción 2 0.78 0.0 1.0 0.0060 0.0 0.0064 0.0 0.0 0.34
0.024 0.0064 0.0060

- - - -
Fila pivote * -0.0060 0.17 0.0 0.0 0.0 0.0060 0.0036 0.0 -0.75
0.030 0.0060 0.0036 0.090

Nueva restricción 2 0.15 0.75 0.0 1.0 0.0 -0.010 0.0 0.0 0.010 0.0 -0.75 0.25
 -
Restricción 3 -2.4 -3.5 0.0 0.0 0.86 0.68 -0.86 -0.68 1.0 0.0 19
1.0

-
Fila pivote * -0.86 25 -4.3 0.0 0.0 -0.86 -0.51 0.0 0.86 0.51 0.0 -13
1.1e+2

- -
Nueva restricción 3 22 -7.7 0.0 0.0 0.0 0.17 0.0 -0.17 1.0 5.8
1.0 1.1e+2

Variable que entra: X1

Variable que sale: A3

Min
800 400 600 500 0 0 0 1M 1M 1M 1M
Z=
Coef Base X1 X2 X3 X4 S1 S2 S3 A1 A2 A3 A4 R.H.S Theta

600 X3 0.85 0.25 1 0 0 0.01 0 0 -0.01 0 1.75 0.75 0.88

500 X4 0.15 0.75 0 1 0 -0.01 0 0 0.01 0 -0.75 0.25 1.67

1M A3 22.45 -7.75 0 0 0 0.17 -1 0 -0.17 1 -107.25 5.75 0.26

0 S1 -29 5 0 0 1 0.6 0 -1 -0.6 0 125 15 -

-
22.45M -7.75M 0.17M - -107.25M 5.75M
Z 600 500 0 0 0.17M- M
+ 585 + 525 +1 1M + 675 + 575
1

- -
7.75M- 1.17M 108.25M-
Ci-Zi 22.45M 0 0 0 0.17M- M M 0
125 +1 675
+ 215 1

Gauss-Jordan:Fila -
22 -7.7 0.0 0.0 0.0 0.17 -1.0 0.0 -0.17 1.0 5.8
Pivote 1.1e+2

-
Fila Pivote convertida 1.0 -0.35 0.0 0.0 0.0 0.0076 -0.045 0.0 0.045 -4.8 0.26
0.0076

Restricción 1 0.85 0.25 1.0 0.0 0.0 0.010 0.0 0.0 -0.010 0.0 1.8 0.75

- -
Fila pivote * -0.85 0.29 0.0 0.0 0.0 0.038 0.0 0.0064 -0.038 4.1 -0.22
0.85 0.0064

-
Nueva restricción 1 0.0 0.54 1.0 0.0 0.0 0.0036 0.038 0.0 -0.038 5.8 0.53
0.0036

Restricción 2 0.15 0.75 0.0 1.0 0.0 -0.010 0.0 0.0 0.010 0.0 -0.75 0.25

- - - -
Fila pivote * -0.15 0.052 0.0 0.0 0.0 0.0067 0.0 0.0011 0.72
0.15 0.0011 0.0067 0.038

-
Nueva restricción 2 0.0 0.80 0.0 1.0 0.0 -0.011 0.0067 0.0 0.011 -0.033 0.21
0.0067
 -
Restricción 4 -29 5.0 0.0 0.0 1.0 0.60 0.0 -0.60 0.0 1.3e+2 15
1.0

-
Fila pivote * 29 29 -10 0.0 0.0 0.0 0.22 -1.3 0.0 -0.22 1.3 7.4
1.4e+2

-
Nueva restricción 4 0.0 -5.0 0.0 0.0 1.0 0.82 -1.3 -0.82 1.3 -14 22
1.0

Variable que entra: X2

Variable que sale: X4

Min
800 400 600 500 0 0 0 1M 1M 1M 1M
Z=
Coef Base X1 X2 X3 X4 S1 S2 S3 A1 A2 A3 A4 R.H.S Theta

600 X3 0 0.54 1 0 0 0 0.04 0 0 -0.04 5.81 0.53 0.98

-
500 X4 0 0.8 0 1 0 0.01 0 0.01 -0.01 -0.03 0.21 0.26
0.01

-
800 X1 1 -0.35 0 0 0 0.01 0 -0.01 0.04 -4.78 0.26 -
0.04

-
0 S1 0 -5.01 0 0 1 0.82 -1 -0.82 1.29 -13.54 22.43 -
1.29

-
Z 800 450.78 600 500 0 2.63 0 -2.63 9.58 -352.12 630.07
9.58

- M+ M- M+
Ci-Zi 0 -50.78 0 0 0 9.58 M
2.63 2.63 9.58 352.12

Gauss-Jordan:Fila - -
0.0 0.80 0.0 1.0 0.0 -0.011 0.0067 0.0 0.011 0.21
Pivote 0.0067 0.033

- -
Fila Pivote convertida 0.0 1.0 0.0 1.2 0.0 -0.014 0.0083 0.0 0.014 0.26
0.0083 0.042

-
Restricción 1 0.0 0.54 1.0 0.0 0.0 0.0036 0.038 0.0 -0.038 5.8 0.53
0.0036

- - - -
Fila pivote * -0.54 0.0 0.0 0.0 0.0075 0.0 0.0045 0.023 -0.14
0.54 0.68 0.0045 0.0075

-
Nueva restricción 1 0.0 0.0 1.0 0.0 0.011 0.033 0.0 -0.011 -0.033 5.8 0.39
0.68

- -
Restricción 3 1.0 0.0 0.0 0.0 0.0076 -0.045 0.0 0.045 -4.8 0.26
0.35 0.0076
 - - -
Fila pivote * 0.35 0.0 0.35 0.0 0.43 0.0 0.0029 0.0 0.0048 0.091
0.0048 0.0029 0.014

-
Nueva restricción 3 1.0 0.0 0.0 0.43 0.0 0.0028 -0.042 0.0 0.042 -4.8 0.35
0.0028

-
Restricción 4 0.0 -5.0 0.0 0.0 1.0 0.82 -1.3 -0.82 1.3 -14 22
1.0

Fila pivote * 5.0 0.0 5.0 0.0 6.3 0.0 -0.070 0.042 0.0 0.070 -0.042 -0.21 1.3

-
Nueva restricción 4 0.0 0.0 0.0 6.3 1.0 0.75 -1.3 -0.75 1.3 -14 24
1.0

Variable que entra: S2

Variable que sale: S1

Min Z
800 400 600 500 0 0 0 1M 1M 1M 1M
=
Coef Base X1 X2 X3 X4 S1 S2 S3 A1 A2 A3 A4 R.H.S Theta

-
600 X3 0 0 1 -0.68 0 0.01 0.03 0 -0.01 5.83 0.39 35
0.03

- -
400 X2 0 1 0 1.25 0 0.01 0 0.01 -0.04 0.26 -
0.01 0.01

-
800 X1 1 0 0 0.43 0 0 0 0 0.04 -4.79 0.35 125
0.04

-
0 S1 0 0 0 6.25 1 0.75 -1 -0.75 1.25 -13.75 23.75 31.67
1.25

Z 800 400 600 436.67 0 3.33 -10 0 -3.33 10 -350 616.67

- M+ M- M+
Ci-Zi 0 0 0 63.33 0 10 M
3.33 3.33 10 350

Gauss-Jordan:Fila
0.0 0.0 0.0 6.3 1.0 0.75 -1.3 -1.0 -0.75 1.3 -14 24
Pivote

Fila Pivote
0.0 0.0 0.0 8.3 1.3 1.0 -1.7 -1.3 -1.0 1.7 -18 32
convertida

Restricción 1 0.0 0.0 1.0 -0.68 0.0 0.011 0.033 0.0 -0.011 -0.033 5.8 0.39

-
Fila pivote * -0.011 0.0 0.0 0.0 -0.015 -0.011 0.019 0.015 0.011 -0.019 0.20 -0.35
0.093

Nueva restricción 1 0.0 0.0 1.0 -0.77 -0.015 0.0 0.052 0.015 0.0 -0.052 6.0 0.037
 - -
Restricción 2 0.0 1.0 0.0 1.2 0.0 -0.014 0.0083 0.0 0.014 0.26
0.0083 0.042

Fila pivote * 0.014 0.0 0.0 0.0 0.12 0.019 0.014 -0.023 -0.019 -0.014 0.023 -0.25 0.44

Nueva restricción 2 0.0 1.0 0.0 1.4 0.019 0.0 -0.015 -0.019 0.0 0.015 -0.30 0.70

-
Restricción 3 1.0 0.0 0.0 0.43 0.0 0.0028 -0.042 0.0 0.042 -4.8 0.35
0.0028

- - - - -
Fila pivote * -0.0028 0.0 0.0 0.0 0.0046 0.0037 0.0028 0.051
0.023 0.0037 0.0028 0.0046 0.088

-
Nueva restricción 3 1.0 0.0 0.0 0.41 0.0 -0.037 0.0037 0.0 0.037 -4.7 0.26
0.0037

Min Z
800 400 600 500 0 0 0 1M 1M 1M 1M
=
Coef Base X1 X2 X3 X4 S1 S2 S3 A1 A2 A3 A4 R.H.S Theta

-
600 X3 0 0 1 -0.77 0 0.05 0.01 0 -0.05 6.04 0.04 35
0.01

-
400 X2 0 1 0 1.36 0.02 0 -0.02 0 0.01 -0.3 0.7 -
0.01

-
800 X1 1 0 0 0.41 0 0 0 0 0.04 -4.74 0.26 125
0.04

-
0 S2 0 0 0 8.33 1.33 1 -1.33 -1 1.67 -18.33 31.67 31.67
1.67

- -
Z 800 400 600 408.89 0 4.44 0 4.44 -288.89 511.11
4.44 4.44

M- M- M+
Ci-Zi 0 0 0 91.11 4.44 0 4.44 M
4.44 4.44 288.89

Solución
X1 = 0.26
X2 = 0.7
X3 = 0.04
X4 = 0
S1 = 0
S2 = 31.67
S3 = 0
A1 = 0
A2 = 0
A3 = 0
A4 = 0
Z = 511.11