Simplex Convensional

UNIVERSIDAD NACIONAL SANTIAGO ANTUNEZ DE
MAYOLO
FACULTAD DE INGENIERÍA DE MINAS, GEOLOGÍA
Y METALURGIA
ANALISIS DE SISTEMAS MINEROS I

RESOLUCION DE PROBLEMAS METODO SIMPLEX CONVENSIONAL
DOCENTE: ING. ARNALDO RUIZ CASTRO
INTEGRANTES:
 MORI VILLANUEVA RENZO

 REYES AGÜERO |RODRIGO
 MONTAÑEZ CADILLO DEYVI
 SALAS VIDAL JOSE
Función Objetivo:
Max Z = 12x1 + 21x2 + 22x3.
Sujeto a:
3.5x1 + 2.5x2 + 2.0x3 ≤ 720
48x1 + 43x2 + 28x3 ≤ 13,560
x1 ≥ 30
x2 ≥ 55
x3 ≥ 32
• Se consignan las variables de holgura y
excedencia.
Paso 1:
Convertimos las desigualdades en ecuaciones para las tres áreas
establecidas, sumando variables de excedencia para cada área, que
son S1, S2 Y S3 que son positivas porque la desigualdad es (≥ ), es
como sigue:
MATEMATIZACION
Max Z = 12x1 + 21x2 + 22x2 + 0S1 +0S2 + 0S3 + 0S4 + 0S5-MA1-MA2-MA3

3.5x1 + 2.5x2 + 2x3 + 1S1 + 0S2 + 0S3 + 0S4 + 0S5 = 720
48x1 + 43x2 + 28x3 +0S1 +1S2 + 0S3 + 0S4 + 0S5 = 13560
x1 +0S1 +0S2 - 1S3 + 0S4 + 0S5 + A3 = 30
x2 +0S1 +0S2 + 0S3 - 1S4 + 0S5 + A4 = 55
x3 +0S1 +0S2 + 0S3 + 0S4 - 1S5 + A5 = 32
NOTA: M en maximización toma un valor alto y negativo (-M)

En minimización toma valor alto pero positivo (M)
Paso 2:
Se procede al tableo 1
Columna entrante
Fila para reemplazar
Elemento pivote
cantida
Cj Mezcla 12 21 22 0 0 0 -M 0 -M -M VARIABLES DE
d CONTRIBUCION
POR UNIDAD
x1 x2 x3 S1 S2 S3 A1 S4 A2 S5 A3
0 S1 720 3.5 2.5 2 1 0 0 0 0 0 0 0
0 S2 13,560 48 43 28 0 1 0 0 0 0 0 0
M A1 30 1 0 0 0 0 -1 1 0 0 0 0 COEFICIENTES
M A2 55 0 1 0 0 0 0 0 -1 1 0 0
M A3 32 0 0 1 0 0 0 0 0 0 -1 1
MATRIZ DE SISTEMA MATRIZ DE IDENTIDAD
CONTRIBUCION
Zj 117M -M -M -M 0 0 M -M M -M M -M PERDIDA POR
UNIDAD
CONTRIBUCION
Cj - Zj 12+M 21+M 22+M 0 0 -M 0 -M 0 -M 0 NETA POR UNIDAD
DETERMINAR FILA PIVOTE

Fila S1: 720/2=70
MAYOR VALOR POSITIVO
Fila S2: 13560/28=65
Fila A1: 30/0=0
Fila A2: 55/0=0
Fila A3: 32/1=32
Paso 3:
Cj Mezcla cantidad 12 21 22 0 0 0 M 0 M M VARIABLES DE

CONTRIBUCION POR
UNIDAD
x1 x2 x3 S1 S2 S3 A1 S4 A2 S5 A3
0 S1 656 3.5 2.5 0 1 0 0 0 0 0 2 -2
0 S2 12664 48 43 0 0 1 0 0 0 0 28 -28
COEFICIENTES
M A1 30 1 0 0 0 0 -1 1 0 0 0 0
M A2 55 0 1 0 0 0 0 0 -1 1 0 0
22 X3 32 0 0 1 0 0 0 0 0 0 -1 1
MATRIZ DE SISTEMA MATRIZ DE IDENTIDAD
CONTRIBUCION
Zj -M -M 22 0 0 M -M +M -M -22 22 PERDIDA POR
UNIDAD
CONTRIBUCION
Cj - Zj 12+M 21+M 0 0 0 -M 0 -M 0 22 -M-22 NETA POR UNIDAD
Paso 4:
Al ver que todavía queda valores positivos en la
columna X1 y X2 se procede como los pasos
anteriores, que viene a ser la columna entrante
Elemento pivote Columna entrante Fila para reemplazar
Cj Mezcla cantidad 12 21 22 0 0 0 -M 0 -M 0 -M
x1 x2 x3 S1 S2 S3 A1 S4 A2 S5 A3
0 S1 656 4 3 0 1 0 0 0 0 0 2 -2
0 S2 12,664 48 43 0 0 1 0 0 0 0 28 -28
M A1 30 1 0 0 0 0 -1 1 0 0 0 0
M A2 55 0 1 0 0 0 0 0 -1 1 0 0
22 X3 32 0 0 1 0 0 0 0 0 0 -1 1
Zj -M -M 22 0 0 M -M M -M -22 22
Cj - Zj 12+M 21+M 0 0 0 -M 0 -M 0 22 -M-22
MAYOR VALOR POSITIVO

Paso 5:
x1 x2 x3 S1 S2 S3 A1 S4 A2 S5 A3
0 S1 519 4 0 0 1 0 0 0 3 -3 2 -2
0 S2 10,299 48 0 0 0 1 0 0 43 -43 28 -28
M A1 30 1 0 0 0 0 -1 1 0 0 0 0
21 X2 55 0 1 0 0 0 0 0 -1 1 0 0
22 X3 32 0 0 1 0 0 0 0 0 0 -1 1
Zj -M 21 22 0 0 M -M -21 21 -22 22
Cj - Zj 12+M 0 0 0 0 -M 0 21 -M-21 22 -M-22

Paso 6: Al ver que todavía queda valores positivos en la
columna X1 , X2 se procede como los pasos
Elemento pivote Columna entrante Fila para reemplazar
x1 x2 x3 S1 S2 S3 A1 S4 A2 S5 A3
0 S1 519 4 0 0 1 0 0 0 3 -3 2 -2
0 S2 10,299 48 0 0 0 1 0 0 43 -43 28 -28
M A1 30 1 0 0 0 0 -1 1 0 0 0 0
21 X2 55 0 1 0 0 0 0 0 -1 1 0 0
22 X3 32 0 0 1 0 0 0 0 0 0 -1 1
Zj M 21 22 0 0 M -M -21 21 -22 22
Cj - Zj 12+M 0 0 0 0 -M 0 21 -M-21 22 -M-22
MAYOR VALOR ´POSITIVO

Paso 7:
x1 x2 x3 S1 S2 S3 A1 S4 A2 S5 A3
0 S1 414 0 0 0 1 0 4 -4 3 -3 2 -2
0 S2 8,859 0 0 0 0 1 48 -48 43 -43 28 -28
12 X1 30 1 0 0 0 0 -1 1 0 0 0 0
21 X2 55 0 1 0 0 0 0 0 -1 1 0 0
22 X3 32 0 0 1 0 0 0 0 0 0 -1 1
Zj 12 21 22 0 0 -12 12 -21 21 -22 22
Cj - Zj 0 0 0 0 0 12 -M-12 21 -M-21 22 -M-22

Paso 8: Al ver que todavía queda valores positivos en la
columna X1 , X2 se procede como los pasos
Fila para reemplazar Elemento pivote
Columna entrante
Cj Mezcla cantidad 12 21 22 0 0 0 M 0 M 0 M
x1 x2 x3 S1 S2 S3 A1 S4 A2 S5 A3
0 S1 414 0 0 0 1 0 4 -4 3 -3 2 -2
0 S2 8,859 0 0 0 0 1 48 -48 43 -43 28 -28
12 X1 30 1 0 0 0 0 -1 1 0 0 0 0
21 X2 55 0 1 0 0 0 0 0 -1 1 0 0
22 X3 32 0 0 1 0 0 0 0 0 0 -1 1
Zj 12 21 22 0 0 -12 12 -21 21 -22 22

Cj - Zj 0 0 0 0 0 12 M-12 21 M-21 22 M-22
MAYOR VALOR NEGATIVO

Paso 9:
Cj Mezcla cantidad 12 21 22 0 0 0 M 0 M 0 M
x1 x2 x3 S1 S2 S3 A1 S4 A2 S5 A3
0 S1 206.75 0.00 0.00 0.00 0.50 0.00 1.75 -1.75 1.25 -1.25 1.00 -1.00
0 S2 3,070 0 0 0 -14 1 -1 1 8 -8 0 0
12 X1 30 1 0 0 0 0 -1 1 0 0 0 0
21 X2 55 0 1 0 0 0 0 0 -1 1 0 0
22 X3 238.75 0.00 0.00 1.00 0.50 0.00 1.75 -1.75 1.25 -1.25 0.00 0.00
Zj 6,767.5 12 21 22 11 0 26.5 -26.5 6.5 -6.5 0 0

Cj - Zj 0 0 0 -11 0 -26.5 M+26.5 -6.5 M+6.5 0 M
MATEMATIZACION DEL PROBLEMA
Función Objetivo:
Min Z = 800x1 + 400x2 + 600x3 + 500x4

Sujeto a:
10x1 + 3x2 + 8x3 + 2x4  5
90x1 + 150x2 + 75x3 + 175x4  100
45x1 + 25x2 + 20x3 + 37x4  30
30x1 + 25x2 + 18x3 + 12x4  20
x1 + x 2 + x 3 + x 4 = 1
x1 , x2 , x3 , x4  0
ELEMENTO PIVOTE FILA PIVOTE
COLUMNA PIVOTE
Cj Mezcla cantidad 800 400 600 500 0 M 0 M 0 M 0 M M
x1 x2 x3 x4 S1 A1 S2 A2 S3 A3 S4 A4 A5
M A1 5 10 3 8 2 -1 1 0 0 0 0 0 0 0
M A2 100 90 150 75 175 0 0 -1 1 0 0 0 0 0
M A3 30 45 25 20 37 0 0 0 0 -1 1 0 0 0
M A4 20 30 25 18 12 0 0 0 0 0 0 -1 1 0
M A5 1 1 1 1 1 0 0 0 0 0 0 0 0 1
MATRIZ DEL SISTEMA
Zj 156M 176M 204M 122M 227M -M M -M M -M M -M M M
Cj - Zj 800-176M 400-204M 600-122M 500-227M M 0 M 0 M 0 M 0 0
x1 x2 x3 x4 S1 A1 S2 A2 S3 A3 S4 A4 A5
M A1 3.857 8.971 1.286 7.143 0.000 -1 1 0.01142857 -0.0114286 0 0 0 0 0
500 X4 0.571 0.514 0.857 0.429 1.000 0 0 -0.0057143 0.00571429 0 0 0 0 0
M A3 8.857 25.971 -6.714 4.143 0.000 0 0 0.21142857 -0.2114286 -1 1 0 0 0
M A4 13.143 23.829 14.714 12.857 0.000 0 0 0.06857143 -0.0685714 0 0 -1 1 0
M A5 0.429 0.486 0.143 0.571 0.000 0 0 0.00571429 -0.0057143 0 0 0 0 1
285.714+26 428.571+9 214.285+24 0.297M- 2.857-

Zj 257.142+59.257M 500.000 -M M -M M -M M M
.286M .429M .714M 2.857 0.297M
-28.571- 385.715- 2.857- 1.297M-
Cj - Zj 542.858-59.257M 0 M 0 M 0 M 0 0
9.429M 24.714M 0.297M 2.857
x1 x2 x3 x4 S1 A1 S2 A2 S3 A3 S4 A4 A5
M A1 0.798 0.000 3.605 5.712 0.000 -1.000 1.000 -0.062 0.062 0.345 -0.345 0.000 0.000 0.000
500 X4 0.396 0.000 0.990 0.347 1.000 0.000 0.000 -0.010 0.010 0.020 -0.020 0.000 0.000 0.000
800 X1 0.341 1.000 -0.259 0.160 0.000 0.000 0.000 0.008 -0.008 -0.039 0.039 0.000 0.000 0.000
M A4 5.017 0.000 20.875 9.056 0.000 0.000 0.000 -0.125 0.125 0.917 -0.917 -1.000 1.000 0.000
M A5 0.263 0.000 0.268 0.494 0.000 0.000 0.000 0.002 -0.002 0.019 -0.019 0.000 0.000 1.000
470.847+6. 288.229+2 300.88+ 1.562- 0.185M- 20.902-

Zj 800.000 500.000 -M M 1.282M-20.902 -M M M
077M 4.748M 15.266M 0.185M 1.562 1.282M
111.771- 299.12- 0.185M- 0.815M+1.5 2.282M-
Cj - Zj 0 0 M 0 20.902-1.282M M 0 0
24.748M 15.266M 1.562 62 20.902
x1 x2 x3 x4 S1 A1 S2 A2 S3 A3 S4 A4 A5
400 X2 0.221 0.000 1.000 1.584 0.000 -0.277 0.277 -0.017 0.017 0.096 -0.096 0.000 0.000 0.000
500 X4 0.177 0.000 0.000 -1.222 1.000 0.275 -0.275 0.007 -0.007 -0.075 0.075 0.000 0.000 0.000
800 X1 0.398 1.000 0.000 0.569 0.000 -0.072 0.072 0.004 -0.004 -0.014 0.014 0.000 0.000 0.000
M A4 0.398 0.000 0.000 -24.017 0.000 5.790 -5.790 0.231 -0.231 -1.083 1.083 -1.000 1.000 0.000
M A5 0.204 0.000 0.000 0.069 0.000 0.074 -0.074 0.006 -0.006 -0.007 0.007 0.000 0.000 1.000
470.847+6. 477.968- 5.865M- 31.004- 0.238M- 0.348- 1.09M+10.1

Zj 800.000 400.000 500.000 -10.192-1.090M -M M M
077M 23.948M 31.004 5.865M 0.348 0.238M 92
152.032+23 31.004- 0.185M- 1.238M- -10.192-
Cj - Zj 0 0 0 0 10.192+1.090M M 0 0
.968M 5.865M 1.562 0.348 0.09M
x1 x2 x3 x4 S1 A1 S2 A2 S3 A3 S4 A4 A5
400 X2 0.240 0.000 1.000 0.434 0.000 0.000 0.000 -0.006 0.006 0.044 -0.044 -0.048 0.048 0.000
500 X4 0.158 0.000 0.000 -0.083 1.000 0.000 0.000 -0.004 0.004 -0.024 0.024 0.047 -0.047 0.000
800 X1 0.403 1.000 0.000 0.272 0.000 0.000 0.000 0.007 -0.007 -0.027 0.027 -0.012 0.012 0.000
0 S1 0.069 0.000 0.000 -4.148 0.000 1.000 -1.000 0.040 -0.040 -0.187 0.187 -0.173 0.173 0.000
M A5 0.198 0.000 0.000 0.377 0.000 0.000 0.000 0.003 -0.003 0.007 -0.007 0.013 -0.013 1.000
470.847+6. 349.37+0.3 0.891+0.003 -0.891- 15.99- 5.3544-

Zj 800.000 400.000 500.000 0 0.000 -15.989+0.007M -5.3544+0.013M M
077M 77M M 0.003M 0.007M 0.013M
=250.63- -0.891- 0.891+1.003 1.007M- 1.013M-
Cj - Zj 0 0 0 0 M 15.989-0.007M 5.3544-0.013M 0
0.377M 0.003M M 15.99 5.3544
x1 x2 x3 x4 S1 A1 S2 A2 S3 A3 S4 A4 A5
400 X2 0.012 0.000 1.000 0.000 0.000 0.000 0.000 -0.010 0.010 0.036 -0.036 -0.063 0.063 -1.149
500 X4 0.202 0.000 0.000 0.000 1.000 0.000 0.000 -0.003 0.003 -0.022 0.022 0.0503 -0.050 0.220
800 X1 0.260 1.000 0.000 0.000 0.000 0.000 0.000 0.004 -0.004 -0.032 0.032 -0.022 0.022 -0.720
0 S1 2.249 0.000 0.000 0.000 0.000 1.000 -1.000 0.077 -0.077 -0.111 0.111 -0.031 0.031 10.988
600 X3 0.526 0.000 0.000 1.000 0.000 0.000 0.000 0.009 -0.009 0.018 -0.018 0.034 -0.034 2.649
Zj 629.443 800.000 400.000 600.000 500.000 0.000 0.000 3.130 -3.130 -11.406 11.406 3.183 -3.183 663.926
Cj - Zj 0.000 0.000 0.000 0.000 0.000 M -3.130 M-3.13 11.406 M-11.406 -3.183 M+3.183 M-663.926
x1 x2 x3 x4 S1 A1 S2 A2 S3 A3 S4 A4 A5
400 X2 0.264 0.000 1.000 0.000 1.247 0.000 0.000 -0.014 0.014 0.008 -0.008 0.000 0.000 -0.875
0 S4 4.014 0.000 0.000 0.000 19.897 0.000 0.000 -0.064 0.064 -0.442 0.442 1.000 -1.000 4.375
800 X1 0.347 1.000 0.000 0.000 0.431 0.000 0.000 0.003 -0.003 -0.042 0.042 0.000 0.000 -0.625
0 S1 2.375 0.000 0.000 0.000 0.625 1.000 -1.000 0.075 -0.075 -0.125 0.125 0.000 0.000 11.125
600 X3 0.389 0.000 0.000 1.000 -0.678 0.000 0.000 0.011 -0.011 0.033 -0.033 0.000 0.000 2.500
Zj 616.667 800.000 400.000 600.000 436.667 0.000 0.000 3.333 -3.333 -10.000 10.000 0.000 0.000 650.000
Cj - Zj 0.000 0.000 0.000 63.333 0.000 M -3.333 M-3.333 10.000 M-10 0.000 M M-650
x1 x2 x3 x4 S1 A1 S2 A2 S3 A3 S4 A4 A5
400 X2 0.704 0.000 1.000 0.000 1.363 0.185 -0.185 0.000 0.000 -0.015 0.015 0.000 0.000 1.185
0 S4 6.037 0.000 0.000 0.000 20.430 0.852 -0.852 0.000 0.000 -0.548 0.548 1.000 -1.000 13.852
800 X1 0.259 1.000 0.000 0.000 0.407 -0.037 0.037 0.000 0.000 -0.037 0.037 0.000 0.000 -1.037
0 S2 31.667 0.000 0.000 0.000 8.333 13.333 -13.333 1.000 -1.000 -1.667 1.667 0.000 0.000 148.333
600 X3 0.037 0.000 0.000 1.000 -0.770 -0.148 0.148 0.000 0.000 0.052 -0.052 0.000 0.000 0.852
Zj 511.111 800.000 400.000 600.000 408.889 -44.444 44.444 0.000 0.000 -4.444 4.444 0.000 0.000 155.556
Cj - Zj 0.000 0.000 0.000 91.111 44.444 M 0.000 M 4.444 M-4.444 0.000 M M-155.556
Función Objetivo:
Max Z = 80.00x1 + 60.00x2
Sujeto a:
0.002x1 + 0.003x2 ≤ 30
5,000x1 + 2,000x2 ≤ 10,000
x1, x2  0
establecidas, sumando variables de holgura para cada área, que son
S1 y S2 que son positivas porque la desigualdad es (≤ ), es como
sigue:
MATEMATIZACION
Max Z = 80.00x1 + 60.00x2 + 0S1 +0S2
0.002x1 + 0.003x2 +S1 +0S2 = 30
5,000x1 + 2,000x2 +0S1 +0S2= 10,000
VARIABLES DE HOLGURA
S1= 30 – 0.002X1 -0.003X2
S2= 10000 – 5000X1 – 2000X2
Columna entrante
Se procede al table0 1 Fila para reemplazar
Elemento pivote
80 60 0 0
mezcla de variables de contribucion
Cj productos cantidad X1 X2 S1 S2 por unidad
0 S1 30 0.002 0.003 1 0
0 S2 10000 5000 2000 0 1 coeficientes

matriz del sistema matriz de identidad
contribucion perdida por

Zj 0 0 0 0 0 unidad
contribucion neta por

Cj-Zj 80 60 0 0 unidad
MAYOR VALOR

Fila S1: 30/0.002=15000
Fila S2: 10000/5000=2
RESULTADO TABLEO 1
Determinar los nuevos

valores de la nueva fila
80 60 0 0
0 S1 29.996 0 0.0022 1 -0.0000004
80 X1 2 1 0.4 0 0.0002 coeficientes

Zj 160 80 32 0 0.016 unidad

Cj-Zj 0 28 0 -0.016 unidad
Determinamos Zj Determinamos
Cj-Zj nuevo Nuevos valores para fila
nuevo
reemplazada
CONTINUAMOS CON EL
TABLEO 2
Elemento pivote Columna entrante
80 60 0 0
mezcla de variables de contribucion por
Cj productos cantidad X1 X2 S1 S2 unidad
0 S1 29.996 0 0.0022 1 -0.0000004
60 X2 2 1 0.4 0 0.0002 coeficientes


Zj 160 80 32 0 0.016 unidad
Cj-Zj 0 28 0 -0.016 contribucion neta por unidad
MAYOR VALOR

Fila S1: 29.996/0.0022=13634.55
Fila S2: 2/0.4=5
Resultado tableo 2
Determinar las nueva fila
80 60 0 0
0 S1 29.985 -0.0055 0 1 -0.0000015
60 X2 5 2.5 1 0 0.0005 coeficientes

Zj 300 150 60 0 0.03 unidad

Cj-Zj -70 0 0 -0.03 unidad
Nuevos valores para fila

Determinamos Zj Determinamos reemplazada
nuevo Cj-Zj nuevo
X1 0
X2 5 La mayor rentabilidad es 300 $/TM
Z 300
Función Objetivo:
min z = 150x + 200y
Sujeto a:
x + 2y ≥ 70
2x + 2y ≥ 130
4x + 2y ≥ 150
x, y ≥ 0
son S1, S2 Y S3 que son positivas porque la desigualdad es (≥ ), es
como sigue:
MATEMATIZACION
Max Z = 150x1 + 200x2 + 0S1 +0S2
1x1 + 2x2 +1S1 +0S2 + 0S3 = 70
2x1 + 2x2 +0S1 +1S2 + 0S3= 130
4x1 + 2x2 +0S1 +0S2 + 1S3= 150
S1= 70 – 1X1 – 2X2
S2= 130 – 2X1 - 2X2
S3 = 150 - 4X1 – 2X2
Columna entrante
Se procede al table0 1 Fila para reemplazar
Elemento pivote
mezcla 150 200 0 M 0 M 0 M

de variables de
producto contribucion por
Cj s cantidad X1 X2 S1 A1 S2 A2 S3 A3 unidad
M A1 70 1 2 -1 1 0 0 0 0
M A2 130 2 2 0 0 -1 1 0 0 COEFICIENTES
M A3 150 4 2 0 0 0 0 -1 1
matriz del
sistema matriz de identidad
contribucion
perdida por
Zj 350M 7M 6M -M M -M M -M M unidad
contribucion
Cj-Zj 150-7M 200-6M M 0 M 0 M 0 neta por unidad
↑
mayor valor negativo

Fila S1: 70/1=70
Fila S2: 130/2=65
Fila S3: 150/4=37.5
RESULTADO TABLEO 1
Determinamos lo nuevos valores de las filas restantes

150 200 0 M 0 M 0 M
mezcla
de variables de
producto contribucion
Cj s cantidad X1 X2 S1 A1 S2 A2 S3 A3 por unidad
M A1 32.5 0 1.5 -1 1 0 0 0.25 -0.25
M A2 55 0 1 0 0 -1 1 0.5 -0.5 COEFICIENTES
150 X1 37.5 1 0.5 0 0 0 0 -0.25 0.25
matriz del
contribucion
5625- perdida por
Zj 87.5M 150 75 + 2.5M -M M -M M -37.5+7.5M 37.5-7.5M unidad
125- contribucion
Cj-Zj 0 2.5M M 0 M 0 37.5-7.5M -37.5+8.5M neta por unidad
Determinamos Zj Determinamos Nuevos valores para fila

nuevo Cj-Zj nuevo
reemplazada
CONTINUAMOS CON EL
TABLEO 2 Columna entrante
150 200 0 M 0 M 0 M
variables de
mezcla de contribucion por
Cj productos cantidad X1 X2 S1 A1 S2 A2 S3 A3 unidad
M A1 32.5 0 1.5 -1 1 0 0 0.25 -0.25
M A2 55 0 1 0 0 -1 1 0.5 -0.5 COEFICIENTES
150 X1 37.5 1 0.5 0 0 0 0 -0.25 0.25
matriz del
contribucion
5625- perdida por
Zj 87.5M 150 75 + 2.5M -M M -M M -37.5+7.5M 37.5-7.5M unidad
125- contribucion
Cj-Zj 0 2.5M M 0 M 0 37.5-7.5M -37.5+8.5M neta por unidad
↑
Mayor valor negativo

Fila S1: 32.5/0.25=130 Elemento pivote
Fila S2: 55/0.5=110
Fila S2: 37.5/-0.25=0
RESULTADO TABLEO 2
Determinamos lo nuevos
valores de las filas restantes
mezcla 150 200 0 M 0 M 0 M

de variables de
M A1 5 0 1 -1 1 0.5 -0.5 0 0
0 S3 110 0 2 0 0 -2 2 1 -1 COEFICIENTES
150 X1 65 1 1 0 0 -0.5 0.5 0 0
matriz del
contribucion
perdida por
Zj 9750 + 5M 150 150 + M -M M -75 + 0.5M 75 -0.5M 0 0 unidad
contribucion
Cj-Zj 0 50-M -M 0 75-0.5M 1.5M -75 0 M neta por unidad
Determinamos Zj Determinamos Nuevos valores para fila

nuevo Cj-Zj nuevo
reemplazada
CONTINUAMOS CON EL
TABLEO 3 Columna entrante
Elemento pivote
mezcla 150 200 0 M 0 M 0 M

de variables de
M A1 5 0 1 -1 1 0.5 -0.5 0 0
0 S3 110 0 2 0 0 -2 2 1 -1 COEFICIENTES
150 X1 65 1 1 0 0 -0.5 0.5 0 0
matriz del
contribucion
perdida por
Zj 9750 + 5M 150 150 + M -M M -75 + 0.5M 75 -0.5M 0 0 unidad
contribucion
Cj-Zj 0 50-M -M 0 75-0.5M 1.5M -75 0 M neta por unidad
↑
MENOR VALOR

Fila S1: 5/1=5
Fila S2: 110/2=55
Fila S2: 65/1=65
RESULTADO TABLEO 3
Nuevos valores para fila reemplazada

mezcla 150 200 0 M 0 M 0 M
de variables de
200 X2 5 0 1 -1 1 0.5 -0.5 0 0
0 S3 100 0 0 2 -2 -3 3 1 -1 COEFICIENTES
150 X1 60 1 0 1 -1 -1 1 0 0
matriz del
contribucion
perdida por
Zj 10000 150 200 -50 50 -50 50 0 0 unidad
contribucion
Cj-Zj 0 0 50 M-50 50 M-50 0 M neta por unidad
X1 60
X2 5
X3 0 La mayor rentabilidad es 10 000 $/TM

Determinamos Zj Determinamos
nuevo Cj-Zj nuevo Z 10000
Función Objetivo:
Max Z = 197.95x1 + 164.57x2 + 93.10x3
Sujeto a:
x1 + x2 + x3 ≤ 300
3x1 + 4x2 + 2x3 ≤ 24
296.93x1 + 246.85x2 + 139.65x3 ≤ 7,500.00
x1, x2, x3  0
Paso 1
establecidas, sumando variables de holgura para cada área, que son S1, S2
y S3 que son positivas porque la desigualdad es (≤ ), es como sigue:
S1 = 300 - X1 - X2 - X3
S2 = 24 - 3X1 - 4X2 - 2X3
S3 = 7500 - 296.93X1 -246.85X2 - 139.653X3
La matematización de esta programación lineal se establece del modo siguiente:
Maximizar Z = 197.95 x1 + 164.57 x2 + 93.10x3 + 0S1 + 0S2 + 0S3

Sujeto a:
300 = x1 + x2 + x3 + S1 + 0S2 + 0S3
24 = 3x1 + 4x2 + 2x3 + 0S1 + S2 + 0S3
7500 = 296.93x1 + 246.85x2 + 139.65x3 + 0S1 + 0S2 + S3
Una vez elegida la columna entrante elegiremos la fila
Paso 2: reemplaza que se
obtendrá dividiendo las cantidades entre los valores de
Tableo 1 la columna entrante
Y se elegirá el menor valor.
Fila reemplazada
197.95 164.57 93.1 0 0 0

mezcla de variables de
Cj productos cantidad X1 X2 X3 S1 S2 S3 contribucion por unidad
0 S1 300 1 1 1 1 0 0
0 S2 24 3 4 2 0 1 0 coeficientes
0 S3 7500 296.93 246.85 139.65 0 0 -1
contribucion perdida
Zj 0 0 0 0 0 0 0 por unidad
Cj-Zj 197.95 164.57 93.1 0 0 0 unidad
Fila S1: 300/1=300
Fila S2: 24/3=8
Mayor valor Fila S3: 7500/246.85=30.38
Paso 3 Cálculo de valores para el renglón sustituto se da de la
siguiente forma, dividiendo cada valor de la fila reemplazada
entre el elemento pivot. Que nos dará la siguiente tabla:
197.95 164.57 93.1 0 0 0

mezcla de variables de
Cj productos cantidad X1 X2 X3 S1 S2 S3 contribucion por unidad
0 S1 300 1 1 1 1 0 0
197.95 X1 8 1 1.33333 0.6667 0 0.333333 0 coeficientes
0 S3 7500 296.93 246.85 139.65 0 0 -1
Cj-Zj 197.95 164.57 93.1 0 0 0 unidad

Paso 4 Cálculo de lo nuevos valores para las filas S1 y S3
restantes, se da con la siguiente formula:
197.95 164.57 93.1 0 0 0 variables de

mezcla de contribucion por
Cj productos cantidad X1 X2 X3 S1 S2 S3 unidad
-
0 S1 292 0 0.33333 0.3333 1 -0.33333 0
197.95 X1 8 1 1.33333 0.6667 0 0.333333 0 coeficientes
-
0 S3 5124.56 0 149.057 -58.3 0 -98.9767 -1
Zj 1583.6 197.95 263.933 131.97 0 65.98333 0 por unidad
- contribucion neta por
Cj-Zj 0 99.3633 -38.87 0 -65.9833 0 unidad
X1 8
X2 0
X3 0
Z 1583.6
función objetivo
Max Z = 0.10X1 + 0.08X2
restricciones
X1 + X2 ≤ 210,000
X1 ≤ 130,000
X2 ≥ 60,000
X1 - 2 X2 ≤ 0
son S3 que son positivas porque la desigualdad es (≥ ) y variables de
excedencia son S1, S2, S4 son negativas (≤), es como sigue:
MATEMATIZACION
Max Z = 0.10X1 + 0.08X2 + 0S1 + 0S2 + MA3 –S3 +S4
X1 + X2 + S1 + 0S2 + 0S3 +0A3 +0S4= 210,000
X1 + 0S1 + S2 –0S3 +0A3 +0S4 = 130,000
X2 +0S1 +0S2 –S3 +A3 +0S4 = 60,000
X1 - 2 X2 +0S1 +0S2 +0S3 +0A3 +1S4 = 0
S1= 210000 – X1 –X2
S2= 130000 - X1
S3 = 60000 –X2 –A3
S4 = 0 -X1 + 2X2
PASO 2:
Se procede al tableo 1 Columna entrante
Elemento pivote
0.1 0.08 0 0 0 M 0
mezcla de
Cj productos cantidad X1 X2 S1 S2 S3 A3 S4 variables de contribucion por unidad
0 S1 210000 1 1 1 0 0 0 0
0 S2 130000 1 0 0 1 0 0 0 COEFICIENTES
M A3 60000 0 1 0 0 -1 1 0
0 S4 0 1 -2 0 0 0 0 1
Zj 60 000M 0 M 0 0 -M M 0 contribucion perdida por unidad

Cj-Zj 0.1 0.08 - M 0 0 M 0 0 contribucion neta por unidad

Fila S1: 210000/1=210000
Fila S2: 130000/0=0
Fila S3: 60000/1=60000
Fila S4: 0/-2=0
PASO 2:
Resultado tableo 1 y
Se procede al tableo 2 Columna entrante
Elemento pivote
0.1 0.08 0 0 0 M 0
mezcla de
0 S1 150000 1 0 1 0 1 -1 0
0 S2 130000 1 0 0 1 0 0 0 COEFICIENTES
0.08 X2 60000 0 1 0 0 -1 1 0
0 S4 120000 1 0 0 0 -2 2 1
Zj 4800 0 0.08 0 0 -0.08 0.08 0 contribucion perdida por unidad
Cj-Zj 0.1 0 0 0 0.08 M-0.08 0 contribucion neta por unidad
Determinamos
Cj-Zj nuevo Fila para reemplazar
Fila S1: 150000 /1=150000
Determinamos Zj
nuevo Fila S2: 130000/1=130000
Fila S3: 60000/0=0
Fila S3: 120000/1=120000
PASO 3:
Columna entrante
Elemento pivote
Nuevos valores para
fila reemplazada
0.1 0.08 0 0 0 M 0
mezcla de
0 S1 30000 0 0 1 0 3 -3 -1
0 S2 10000 0 0 0 1 2 -2 -1 COEFICIENTES
0.08 X2 60000 0 1 0 0 -1 1 0
0.1 X1 120000 1 0 0 0 -2 2 1
Zj 16800 0.1 0.08 0 0 -0.28 0.28 0.1 contribucion perdida por unidad
Cj-Zj 0 0 0 0 0.28 M-0.08 -0.1 contribucion neta por unidad
Determinamos Fila para reemplazar

Cj-Zj nuevo DETERMINAR FILA PIVOTE
Fila S1: 30000 /3=10000
Determinamos Zj Fila S2: 10000/2=5000
nuevo Fila S3: 60000/-1=0
Fila S3: 120000/-2=0
PASO 4:
Determinamos lo nuevos Elemento pivote Columna entrante

0.1 0.08 0 0 0 M 0
mezcla de
0 S1 15000 0 0 1 -1.5 0 0 0.5
0 S3 5000 0 0 0 0.5 1 -1 -0.5 COEFICIENTES
0.08 X2 65000 0 1 0 0.5 0 0 -0.5
0.1 X1 130000 1 0 0 1 0 0 0
Zj 18200 0.1 0.08 0 0.14 0 0 -0.04 contribucion perdida por unidad
Cj-Zj 0 0 0 -0.14 0 M+0.2 0.04 contribucion neta por unidad
Fila para reemplazar DETERMINAR FILA PIVOTE

Determinamos
Fila S1: 15000/0.5=30000
Cj-Zj nuevo
Nuevos valores para Fila S2: 5000/-0.5=0
Determinamos Zj fila reemplazada Fila S3: 65000/-0.5=0
nuevo Fila S3: 130000/0=0
PASO 5:
0.1 0.08 0 0 0 M 0
mezcla de
0 S4 30000 0 0 2 -3 0 0 1
0 S3 20000 0 0 1 -1 1 -1 0 COEFICIENTES
0.08 X2 80000 0 1 1 -1 0 0 0
0.1 X1 130000 1 0 0 1 0 0 0
Zj 19400 0.1 0.08 0.08 0.02 0 0 0 contribucion perdida por unidad

Cj-Zj 0 0 -0.08 -0.02 0 M 0 contribucion neta por unidad

Determinamos Zj
nuevo RESULTADO
X2 80000
X1 130000 La mayor rentabilidad es 19400 $/TM

Determinamos Zj 19400
Cj-Zj nuevo
Función Objetivo:
Max Z = 65.40X1 + 22.71X2
Sujeto a:
0.002X1 + 0.003X2 ≤ 30
5.00X1 + 2.00X2 ≤ 10,000
x1, x2  0
Paso 1:
S1 y S2 que son positivas porque la desigualdad es (≤ ), es como
sigue:
S1 = 30 - 0,002X1 - 0,003X2
S2 = 10000 - 5X1 - 2X2
Max Z = 65,400 X1 + 22,710 X2 + 0S1 + 0S2
30 = 0,002X1 + 0,003X2 + S1 + 0S2
10000 = 5X1 + 2X2 + 0S1 + S2

Paso 2:
Se procede al tableado.
Mezcla de 65,400 22,710 0 0 Variables de contribución por

Cj productos Cantidad X1 X2 S1 S2 unidad
0 S1 30 0,002 0,003 1 0
0 S2 10000 5 2 0 1 Fila Reemplazada
Matriz del sistema Matriz identidad
Contribución de pérdida por
Zj 0 0 0 0 0 unidad
Cj - Zj 65,400 22,710 0 0 Contribución neta por unidad
Paso 3:
Se procede a seleccionar la variable más optima de la fila Cj – Zj , al tratarse
De una maximización, que será la columna entrante.
Una vez elegida la columna entrante elegiremos la fila reemplaza que se
obtendrá dividiendo las cantidades entre los valores de la columna entrante
Y se elegirá el menor valor:
Columna entrante
Fila reemplazada
Elemento pivote
65,400 22,710 0 0
Mezcla de Cantida Variables de contribución
Cj productos d X1 X2 S1 S2 por unidad
0 S1 30 0,002 0,003 1 0
0 S2 10000 5 2 0 1 Fila Reemplazada
Zj 0 0 0 0 0 unidad
Valor mayor
Paso 4:
Cálculo de valores para el renglón sustituto se da de la siguiente forma,
dividiendo cada valor de la fila reemplazada entre el elemento pivot.
Que nos dará la siguiente tabla:
Fila X1: 10000/5=2000, 5/5=1, 2/5= 0.4, 0/5=0.75 , 1/5=0.2
Fila reemplazada

0 S1 30 0,002 0,003 1 0
65,400 X1 2000 1 0,4 0 0,2 Fila Reemplazada
Zj 0 0 0 0 0 unidad
Paso 5:
Cálculo de lo nuevos valores para las filas S1 restante, se da con la
siguiente formula:
Elemento Elemento Nuevo

interseccio elemento Nuevo
anterior
nal correspondi valor
en el - x = para el
reglón anterior ente en el
del reglón reglón reglón
restante
restante substituto restante
Fila S1:
30 – (0.002 x 2000) = 26
0.002 – (0.002 x 1) = -0.998
0.003 – (0.002 x 0.4) = 0.002
1 – (0.002 x 0) = 1
0 – (0.002 x 0.2) = -0.0004
Paso 6:

0 S1 26 -0,998 0,0022 1 -0,0004
65,400 X1 2000 1 0,4 0 0,2 Fila Reemplazada
Zj 130800 65,4 26,16 0 13,08 unidad
Cj - Zj 0,000 -3,450 0 -13,08 Contribución neta por unidad
 La mayor rentabilidad es 130800 $/TM.

Función Objetivo:
Max Z = 122.67X1 + 102.88X2 + 51.98X3
Sujeto a:
X1 + X2 + X3 ≤ 5,000
4X1 + 2X2 + 3X3 ≤ 24
227.82X1 + 191.07X2 + 51.98X3 ≤ 175,000.00
X1, X2, X3  0
Paso 1:
S1, S2 y S3 que son positivas porque la desigualdad es (≤ ), es como
sigue:
VARIABLE S DE HOLGURA
S1 = 5000 - X1 - X2 - X3
S2 = 24 - 4X1 - 2X2 - 3X3
S3 = 175000 - 227,820 X1 - 191,070 X2 - 51,980 X3
Max Z = 122,67 X1 + 102,88 X2 + 51,980 X3 + 0S1 + 0S2 + 0S3
5000 = X1 + X2 + X3 + S1 + 0S2 + 0S3

24 = 4X1 + 2X2 + 3X3 + 0S1 + S2 + 0S3
175000 = 227,82 X1 + 191,07 X2 + 51,980 X3 + 0S1 + 0S2 + S3
Paso 2:
Se procede al tableado.
Mezcla de 122,670 102,880 51,980 0 0 0 Variables de

Cj productos Cantidad X1 X2 X3 S1 S2 S3 contribución por unidad
0 S1 5000 1 1 1 1 0 0
0 S2 24 4 2 3 0 1 0
0 S3 175000 227,820 191,070 51,980 0 0 1
Zj 0 0 0 0 0 0 0 unidad
Contribución neta por
Cj - Zj 122,670 102,880 51,980 0 0 0 unidad
Paso 3:
Se procede a seleccionar la variable más optima de la fila Cj – Zj , al tratarse
De una maximización, que será la columna entrante.
Columna entrante

0 S1 5000 1 1 1 1 0 0
0 S2 24 4 2 3 0 1 0
0 S3 175000 227,820 191,070 51,980 0 0 1
Zj 0 0 0 0 0 0 0 unidad
Cj - Zj 122,670 102,880 51,980 0 0 0 unidad
Valor mayor
Paso 4:
Una vez elegida la columna entrante elegiremos la fila reemplaza que se
obtendrá dividiendo las cantidades entre los valores de la columna entrante
Y se elegirá el menor valor:
Fila S1: 5000/1=5000
Fila S2: 24/4=6
Fila S3: 175000/227.82=768.15
Columna entrante Fila reemplazada
Elemento pivote

0 S1 5000 1 1 1 1 0 0
0 S2 24 4 2 3 0 1 0
0 S3 175000 227,820 191,070 51,980 0 0 1
Zj 0 0 0 0 0 0 0 unidad
Cj - Zj 122,670 102,880 51,980 0 0 0 unidad
Valor mayor
Paso 5:
Cálculo de valores para el renglón sustituto se da de la siguiente forma,
dividiendo cada valor de la fila reemplazada entre el elemento pivot.
Que nos dará la siguiente tabla:
Fila X1: 24/6=4, 4/4=1, 2/4= 0.5, ¾=0.75 , 0/4=0, ¼= 0.25, 0/4=0
122,67 102,88 51,980 0 0 0 Variables de

Mezcla de contribución por
Cj productos Cantidad X1 X2 X3 S1 S2 S3 unidad
0 S1 5000 1 1 1 1 0 0
122,67 X1 6 1 0,5 0,75 0 0,25 0 Fila Reemplazada
0 S3 175000 227,82 191,07 51,980 0 0 1
Contribución de pérdida
Cj - Zj 122,67 102,88 51,980 0 0 0 unidad
Nuevos valores para fila

reemplazada
Paso 6:
Cálculo de lo nuevos valores para las filas S1 y S3 restantes, se da
con la siguiente formula:

anterior
en el - x = para el
restante
Fila S1:
5000 – (1 x 6) = 4994 Fila S3:
1 – (1 x 1) = 0 175000 – (1 x 6) =173633.1
227.82 – (227.82 x 1) = 0
1 – (1 x 1/2) = 1/5
191.07 – (227.82 x 1/2) = 77.16
1 – (1 x 3/4) = 1/4 51.98 – (227.82 x 3/4) = 118.88
1 – (1 x 0) = 1 0 – (227.82 x 0) = 0
0 – (1 x 1/4) = -1/4 0 – (227.82 x 1/4) = -56.95
1 – (227.82 x 0) = 1
0 – (1 x 0) = 0
El procedimiento para calcular las dos últimas filas del Tableado I, se realizan del modo
siguiente:
Zj (rentabilidad total) = 0(4994) + 122.67(6) + 0(0) = 736.02

Zj para x1 = 0(0) + 122.67(1) + 0(0) = 122.67
Zj para x2 = 0(0.5) + 122.67(0.5) + 0(77.16) = 61.33
Zj para x2 = 0(0.25) + 122.67(0.75) + 0(118.88) = 92.0025
Zj para S1 = 0(1) + 122.67(0) + 0(0) = 0
Zj para S2 = 0(-0.25) + 122.67(0.25) + 0(-56.95) = 30.66
Zj para S3 = 0(0) + 122.67(0) + 0(1) = 0
El cálculo para la fila Cj – Zj, son:
x1: 122.67 - 122.67 = 0

x2: 102.88 – 61.33 = 41.54
x3: 51.98 – 92.0025 =
S1 : 0 – 0 = 0
S2 : 0 – 30.66 = -30.66
S3 : 0 – 0 = 0
Mezcla de Cantida 122,670 102,880 51,980 0 0 0 Variables de
Cj productos d X1 X2 X3 S1 S2 S3 contribución por unidad
0 S1 4994 0 0,5 0,25 1 -0,25 0
122,670 X1 6 1 0,5 0,75 0 0,25 0 Fila Reemplazada
-
0 S3 173633,1 0 77,160 118,885 0 -56,955 1
Zj 736,02 122,67 61,335 92,0025 0 30,6675 0 por unidad
- Contribución neta por
Cj - Zj 0,000 41,545 -40,023 0 30,6675 0 unidad
 Al ver que todavía queda un valor positivo en la columna X2 se procede como

los pasos anteriores, que viene a ser la columna entrante .
Paso 7:
Nueva Columna
Fila reemplazada
entrante
Elemento pivote
Mezcla de Cantida 122,670 102,880 51,980 0 0 0 Variables de

Cj productos d X1 X2 X3 S1 S2 S3 contribución por unidad
0 S1 4994 0 0,5 0,25 1 -0,25 0
102,880 X2 12 2 1 1,5 0 0,5 0 Fila Reemplazada
-
0 S3 173633,1 0,000 77,160 118,885 0 -56,955 1
Zj 736,02 122,67 61,335 92,0025 0 30,6675 0 por unidad
- Contribución neta por
Cj - Zj 0,000 41,545 -40,023 0 30,6675 0 unidad
Valor mayor
Paso 8:
Cálculo de lo nuevos valores para las filas S1 y S3 restantes, se da
con la siguiente formula:

anterior
en el - x = para el
restante
Fila S1:
4994 – (0.5 x 12) = 4988 Fila S3:
0 – (0.5 x 2) = -1 173633.1 – (77.16 x 12) = 172707.2
0 – (77.16 x 2) = -154.2
0.5 – (0.5 x 1) = 0
77.16 – (77.16 x 1) = 0
0.25 – (0.5 x 1.5) = -0.5 118.88 – (77.16 x 1.5) = -234.62
1 – (0.5 x 0) = 1 0 – (77.16 x 0) = 0
0.25 – (0.5 x 0.5) = -0.5 -56.95 – (77.16 x 0.5) = -95.53
1 – (77.16 x 0) = 1
0 – (0.5 x 0) = 0
Paso 8:
102,88
Mezcla de 122,670 0 51,980 0 0 0 Variables de
0 S1 4988 -1 0 -0,5 1 -0,5 0
102,880 X2 12 2 1 1,5 0 0,5 0 Fila Reemplazada
0 S3 172707,2 -154,320 0,000 -234,625 0 -95,535 1
Zj 1234,56 205,76 102,88 154,32 0 51,44 0 por unidad
Cj - Zj -83,090 0,000 -102,340 0 -51,44 0 unidad
 La mayor rentabilidad es 1235.56 $/TM.

Función Objetivo:
Max Z = 76.46X1 + 65.54X2 + 54.61X3
Sujeto a:
X1 + X2 + X3 ≤ 500
4X1 + 3X2 + 2X3 ≤ 24
114.69X1 + 98.30X2 + 81.92X3 ≤ 27,035.00
X1, X2, X3  0
Paso 1
Convertimos las desigualdades en ecuaciones para las tres áreas establecidas, sumando
variables de holgura para cada tajeo, que son S1, S2 y S3 que son positivas porque la
desigualdad es (≤ ), es como sigue:
S1 = 500 - X1 - X2 - X3
S2 = 24 - 4X1 - 3X2 - 2X3

S3 = 27035 - 114.69X1 - 98.30X2 - 81.92X3
La matematización de esta programación lineal se establece del

modo siguiente:
Maximizar Z = 76.46 x1 + 65.54 x2 + 54.61 x3 + 0S1 + 0S2 + 0S3

Sujeto a:
500 = x1 + x2 + x3 + S1 + 0S2 + 0S3
24 = 4x1 + 3x2 + 2x3 + 0S1 + S2 + 0S3
27035 = 114.69x1 + 98.30x2 + 81.92x3 + 0S1 + 0S2 + S3
Paso 2: Una vez elegida la columna entrante
Tableo 1 elegiremos la fila reemplaza que se
obtendrá dividiendo las cantidades entre los
valores de la columna entrante
Y se elegirá el menor valor.
Fila reemplazada
mezcla 76.46 65.54 54.61 0 0 0

de
producto variables de contribucion por
Cj s cantidad X1 X2 X3 S1 S2 S3 unidad
0 S1 500 1 1 1 1 0 0
0 S2 24 4 3 2 0 1 0 coeficientes
0 S3 27035 114.69 98.3 81.92 0 0 1
Zj 0 0 0 0 0 0 0 contribucion perdida por unidad
Cj-Zj 76.46 65.54 54.61 0 0 0 contribucion neta por unidad
Fila S1: 500/1=500

Mayor valor Fila S2: 24/4=6
Fila S3: 27035/114.69 = 30.38
76.46 65.54 54.61 0 0 0
mezcla
de
product variables de contribucion por
Cj os cantidad X1 X2 X3 S1 S2 S3 unidad
0 S1 500 1 1 1 1 0 0
76.46 X1 6 1 0.75 0.5 0 0.25 0 coeficientes
0 S3 27035 114.69 98.3 81.92 0 0 1

Zj 0 0 0 0 0 0 0 unidad
Cj-Zj 76.46 65.54 54.61 0 0 0 contribucion neta por unidad

Paso 4Cálculo de lo nuevos valores para las filas S1 y S3
Tableo 2
76.46 65.54 54.61 0 0 0
mezcla
de
product variables de contribucion
Cj os cantidad X1 X2 X3 S1 S2 S3 por unidad
0 S1 494 0 0.25 0.5 1 -0.25 0
76.46 X1 6 1 0.75 0.5 0 0.25 0 coeficientes
0 S3 26346.86 0 12.2825 24.575 0 -28.67 1


Zj 458.76 76.46 57.345 38.23 0 19.12 0 unidad
Cj-Zj 0 8.195 16.38 0 -19.12 0 unidad
Paso 5:
 Al ver que todavía queda un valor positivo en la
columna X3 y X2 se procede como los pasos
anteriores, que viene a ser la columna entrante .
Nueva Columna
Elemento pivote
entrante
Tableo 3 Fila reemplazada
76.46 65.54 54.61 0 0 0

mezcla
de
0 S1 494 0 0.25 0.5 1 -0.25 0
76.46 X1 6 1 0.75 0.5 0 0.25 0 coeficientes
0 S3 26346.86 0 12.2825 24.575 0 -28.6725 1

Zj 458.76 76.46 57.345 38.23 0 19.12 0 unidad
Cj-Zj 0 8.195 16.38 0 -19.12 0 unidad
Fila S1: 494/0.5=988
Fila S2: 12/0.5=12
Valor mayor Fila S3: 26346.86/24.58 = 2145.073
76.46 65.54 54.61 0 0 0

mezcla
de
produc variables de contribucion
Cj tos cantidad X1 X2 X3 S1 S2 S3 por unidad
0 S1 494 0 0.25 0.5 1 -0.25 0
54.61 X3 12 2 1.5 1 0 0.5 0 coeficientes
0 S3 26346.86 0 12.2825 24.575 0 -28.6725 1


Zj 0 0 0 0 0 0.00 0 unidad
Cj-Zj 0 0 0 0 0.00 0 unidad

Paso 7Cálculo de lo nuevos valores para las filas S1 y S3
76.46 65.54 54.61 0 0 0

mezcla
de
0 S1 488 -1 -0.5 0 1 -0.5 0
54.61 X3 12 2 1.5 1 0 0.5 0 coeficientes
0 S3 26051.96 -49.15 -24.58 0 0 -40.96 1
Zj 655.32 152.92 114.69 76.46 0 38.23 0 unidad
Cj-Zj -76.46 -49.15 -21.85 0 -38.23 0 unidad
RESULTADO
X1 0
X2 0
X3 12
Z 655.32

Simplex Convensional

Caricato da

Informazioni sul documento

Copyright

Formati disponibili

Condividi questo documento

Condividi o incorpora il documento

Opzioni di condivisione

Hai trovato utile questo documento?

Questo contenuto è inappropriato?

Copyright:

Formati disponibili

Simplex Convensional

Caricato da

Copyright:

Formati disponibili

UNIVERSIDAD NACIONAL SANTIAGO ANTUNEZ DE

ANALISIS DE SISTEMAS MINEROS I

DOCENTE: ING. ARNALDO RUIZ CASTRO

 MORI VILLANUEVA RENZO

Max Z = 12x1 + 21x2 + 22x2 + 0S1 +0S2 + 0S3 + 0S4 + 0S5-MA1-MA2-MA3

NOTA: M en maximización toma un valor alto y negativo (-M)

DETERMINAR FILA PIVOTE

Cj Mezcla cantidad 12 21 22 0 0 0 M 0 M M VARIABLES DE

0 S1 656 3.5 2.5 0 1 0 0 0 0 0 2 -2

MATRIZ DE SISTEMA MATRIZ DE IDENTIDAD

MAYOR VALOR POSITIVO

0 S2 10,299 48 0 0 0 1 0 0 43 -43 28 -28

Cj - Zj 12+M 0 0 0 0 -M 0 21 -M-21 22 -M-22

0 S2 10,299 48 0 0 0 1 0 0 43 -43 28 -28

MAYOR VALOR ´POSITIVO

0 S2 8,859 0 0 0 0 1 48 -48 43 -43 28 -28

Zj 12 21 22 0 0 -12 12 -21 21 -22 22

Cj - Zj 0 0 0 0 0 12 -M-12 21 -M-21 22 -M-22

Zj 12 21 22 0 0 -12 12 -21 21 -22 22

MAYOR VALOR NEGATIVO

Zj 6,767.5 12 21 22 11 0 26.5 -26.5 6.5 -6.5 0 0

Min Z = 800x1 + 400x2 + 600x3 + 500x4

Cj Mezcla cantidad 800 400 600 500 0 M 0 M 0 M 0 M M

285.714+26 428.571+9 214.285+24 0.297M- 2.857-

470.847+6. 288.229+2 300.88+ 1.562- 0.185M- 20.902-

470.847+6. 477.968- 5.865M- 31.004- 0.238M- 0.348- 1.09M+10.1

470.847+6. 349.37+0.3 0.891+0.003 -0.891- 15.99- 5.3544-

0 S2 10000 5000 2000 0 1 coeficientes

contribucion perdida por

contribucion neta por

DETERMINAR FILA PIVOTE

Determinar los nuevos

0 S1 29.996 0 0.0022 1 -0.0000004

80 X1 2 1 0.4 0 0.0002 coeficientes

matriz del sistema matriz de identidad

contribucion perdida por

contribucion neta por

0 S1 29.996 0 0.0022 1 -0.0000004

60 X2 2 1 0.4 0 0.0002 coeficientes

contribucion perdida por

Cj-Zj 0 28 0 -0.016 contribucion neta por unidad

DETERMINAR FILA PIVOTE

Determinar las nueva fila

0 S1 29.985 -0.0055 0 1 -0.0000015

60 X2 5 2.5 1 0 0.0005 coeficientes

matriz del sistema matriz de identidad

contribucion perdida por

contribucion neta por

Nuevos valores para fila

mezcla 150 200 0 M 0 M 0 M

DETERMINAR FILA PIVOTE

Determinamos lo nuevos valores de las filas restantes

Determinamos Zj Determinamos Nuevos valores para fila

DETERMINAR FILA PIVOTE

mezcla 150 200 0 M 0 M 0 M

Determinamos Zj Determinamos Nuevos valores para fila

mezcla 150 200 0 M 0 M 0 M

DETERMINAR FILA PIVOTE

Nuevos valores para fila reemplazada

X3 0 La mayor rentabilidad es 10 000 $/TM

La matematización de esta programación lineal se establece del modo siguiente:

Maximizar Z = 197.95 x1 + 164.57 x2 + 93.10x3 + 0S1 + 0S2 + 0S3

197.95 164.57 93.1 0 0 0

0 S3 7500 296.93 246.85 139.65 0 0 -1