Asumiendo Videojuego 1 -> X1

Videojuego 2 -> X2
Videojuego 3 -> X3

Solución por Simplex Primal:

1 MODELO CANONICO
Función objetivo Max: Z=50X1+60X2+55X3
Restricciones 60X1 + 70X2 + 65X3 ≤ 1.000.000
1900X1 + 50000X2 + 1800X3 ≤ 125.000.000
2X1 + 10X2 + 2.5X3 ≤ 50.000
X1, X2, X3 ≥ 0

Agregandose las variables de holgura s1,s2,s3 se obtiene el modelo estándar

MODELO ESTANDAR
Función objetivo Max: Z-50X1-60X2-55X3=0
Restricciones 60X1 + 70X2 + 65X3 + S1 = 1.000.000
1900X1 + 50000X2 + 1800X3 + S2 = 125.000.000
2X1 + 10X2 + 2.5X3 + S3 = 50.000
X1, X2, X3 ≥ 0 ; S1, S2, S3 ≥ 0
 Tabla de información:

Variables X1 X2 X3 S1
S1 60 70 65 1
S2 1900 50000 1800 0
S3 2 10 2.5 0
Z -50 -60 -55 0

Simplex Primal:

Columna pivote: Valor más negativo de la fila Z, en este caso la fila donde se encuentra
Fila pivote: Valor más pequeño de la división entre CR y columna pivote
Variables X1 X2 X3 S1
S1 60 70 65 1
S2 1900 50000 1800 0
S3 2 10 2.5 0
Z -50 -60 -55 0

Intersección entre columna pivote y fila pivote debe ser 1, el resto de valores de la columna pivote deben s
Variables X1 X2 X3 S1
S1 60 70 65 1
S2 0.038 1 0.036 0
S3 2 10 2.5 0
Z -50 -60 -55 0

Variables X1 X2 X3 S1
S1 57.34 0 62.48 1
X2 0.038 1 0.036 0
S3 1.62 0 2.14 0
Z -47.72 0 -52.84 0

Continúan negativos en la función Z, entonces se debe continuar con el método

Columna pivote: Valor más negativo de la fila Z, en este caso la fila donde se encuentra
Fila pivote: Valor más pequeño de la división entre CR y columna pivote
Variables X1 X2 X3 S1
S1 57.34 0 62.48 1
X2 0.038 1 0.036 0
S3 1.62 0 2.14 0
 Z -47.72 0 -52.84 0

Intersección entre columna pivote y fila pivote debe ser 1, el resto de valores de la columna pivote deben ser ce
Variables X1 X2 X3 S1
S1 57.34 0 62.48 1
X2 0.038 1 0.036 0
S3 0.75700934579 0 1 0
Z -47.72 0 -52.84 0

Variables X1 X2 X3 S1
S1 10.0420560748 0 0 1
X2 0.01074766355 1 0 0
X3 0.75700934579 0 1 0
Z -7.7196261682 0 0 0

Continúan negativos en la función Z, entonces se debe continuar con el método

Columna pivote: Valor más negativo de la fila Z, en este caso la fila donde se encuentra
Fila pivote: Valor más pequeño de la división entre CR y columna pivote
Variables X1 X2 X3 S1
S1 10.0420560748 0 0 1
X2 0.01074766355 1 0 0
X3 0.75700934579 0 1 0
Z -7.7196261682 0 0 0

Intersección entre columna pivote y fila pivote debe ser 1, el resto de valores de la columna pivote deben ser ce
Variables X1 X2 X3 S1
S1 1 0 0 0.099581200558
X2 0.01074766355 1 0 0
X3 0.75700934579 0 1 0
Z -7.7196261682 0 0 0

Variables X1 X2 X3 S1
X1 1 0 0 0.099581200558
X2 0 1 0 -0.00107026524
X3 0 0 1 -0.075383899488
Z 0 0 0 0.768729641694

Continúan negativos en la función Z, entonces se debe continuar con el método

Columna pivote: Valor más negativo de la fila Z, en este caso la fila donde se encuentra S
Fila pivote: Valor más pequeño de la división entre CR y columna pivote
Variables X1 X2 X3 S1
X1 1 0 0 0.099581200558
X2 0 1 0 -0.00107026524
X3 0 0 1 -0.075383899488
Z 0 0 0 0.768729641694
 Intersección entre columna pivote y fila pivote debe ser 1, el resto de valores de la columna pivote deben ser ce
Variables X1 X2 X3 S1
X1 2262.10526316 0 0 225.2631578947
X2 0 1 0 -0.00107026524
X3 0 0 1 -0.075383899488
Z 0 0 0 0.768729641694

Variables X1 X2 X3 S1
S2 2262.10526316 0 0 225.2631578947
X2 -0.0421052632 1 0 -0.005263157895
X3 0.96842105263 0 1 0.021052631579
Z 0.73684210526 0 0 0.842105263158

Finalmente todas la fila de Z, son positivos, por lo tanto el método termina, dejando como resultado:

Videojuego Cantidad Utilidades $

X1 0 X1 0
X2 1578.95 X2 $ 94,736.84
X3 13684.21 X3 $ 752,631.58
Z $ 847,368.42 Z $ 847,368.42
 PHP SIMPLEX

S2 S3 CR
0 0 1000000
1 0 125000000
0 1 50000
0 0 0

S2 S3 CR
0 0 1000000 14285.714286
1 0 125000000 2500
0 1 50000 5000
0 0 0

s de la columna pivote deben ser cero

S2 S3 CR
0 0 1000000
2E-05 0 2500
0 1 50000
0 0 0

S2 S3 CR
-0.0014 0 825000
2E-05 0 2500
-0.0002 1 25000
0.0012 0 150000

S2 S3 CR
-0.0014 0 825000 13204.225352
2E-05 0 2500 69444.444444
-0.0002 1 25000 11682.242991
 0.0012 0 150000

a columna pivote deben ser cero

S2 S3 CR
-0.0014 0 825000
2E-05 0 2500
-9.345794E-05 0.4672897196 11682.242991
0.0012 0 150000

S2 S3 CR
0.0044392523 -29.19626168 95093.457944
2.336449E-05 -0.01682243 2079.4392523
-9.345794E-05 0.4672897196 11682.242991
-0.003738318 24.691588785 767289.71963

S2 S3 CR
0.0044392523 -29.19626168 95093.457944 9469.5207073
2.336449E-05 -0.01682243 2079.4392523 193478.26087
-9.345794E-05 0.4672897196 11682.242991 15432.098765
-0.003738318 24.691588785 767289.71963

a columna pivote deben ser cero

S2 S3 CR
0.0004420661 -2.90739879 9469.5207073
2.336449E-05 -0.01682243 2079.4392523
-9.345794E-05 0.4672897196 11682.242991
-0.003738318 24.691588785 767289.71963

S2 S3 CR
0.0004420661 -2.90739879 9469.5207073
1.861331E-05 0.0144253141 1977.6640298
-0.000428106 2.6682177757 4513.727315
-0.000325733 2.2475570033 840390.87948

S2 S3 CR
0.0004420661 -2.90739879 9469.5207073 21421052.632
1.861331E-05 0.0144253141 1977.6640298 106250000
-0.000428106 2.6682177757 4513.727315 -10543478.26
-0.000325733 2.2475570033 840390.87948
a columna pivote deben ser cero
S2 S3 CR
1 -6576.842105 21421052.632
1.861331E-05 0.0144253141 1977.6640298
-0.000428106 2.6682177757 4513.727315
-0.000325733 2.2475570033 840390.87948

S2 S3 CR
1 -6576.842105 21421052.632
0 0.1368421053 1578.9473684
0 -0.147368421 13684.210526
0 0.1052631579 847368.42105
 Asumiendo Maletín 1 -> X1
Maletín 2 -> X2
Maletín 3 -> X3

Solución por Simplex Dual:

1 MODELO CANONICO
Función objetivo Min: Z=90.000X1+130.000X2+110.000X3
Restricciones 30X1 + 60X2 + 30X3 ≥ 7500
30X1 + 50X2 + 70X3 ≥ 11000
40X1 + 40X2 + 30X3 ≥ 7000
X1, X2, X3 ≥ 0

MODELO ESTANDAR
Función objetivo Min: Z - 90.000X1 - 130.000X2 - 110.000X3
Restricciones - 30X1 - 60X2 - 30X3 + S1 = - 7500
- 30X1 - 50X2 - 70X3 + S2 = - 11000
- 40X1 - 40X2 - 30X3 + S3 = - 7000
X1, X2, X3 ≥ 0 ; S1, S2, S3 ≥ 0
Tabla de información:

Variables X1 X2 X3 S1
S1 -30 -60 -30 1
S2 -30 -50 -70 0
S3 -40 -40 -30 0
Z -90000 -130000 -110000 0

Simplex Dual

Fila pivote: Valor más negativo de lla Columna de resultados CR

Fila pivote: Valor más pequeño de la división entre el negativo de la fila de Z y fila pivote
Variables X1 X2 X3 S1
S1 -30 -60 -30 1
S2 -30 -50 -70 0
S3 -40 -40 -30 0
Z -90000 -130000 -110000 0
3000 2600 1571.4285714 #DIV/0!

Intersección entre columna pivote y fila pivote debe ser 1, el resto de valores de la columna pivote deben s
Variables X1 X2 X3 S1
S1 -30 -60 -30 1
S2 0.42857142857 0.71428571428572 1 0
S3 -40 -40 -30 0
Z -90000 -130000 -110000 0

Variables X1 X2 X3 S1
S1 -17.142857143 -38.571428571429 0 1
X3 0.42857142857 0.71428571428572 1 0
S3 -27.142857143 -18.571428571429 0 0
Z -42857.142857 -51428.571428572 0 0

Continúan negativos en la columna CR, entonces se debe continuar con el método

Fila pivote: Valor más negativo de lla Columna de resultados CR

Fila pivote: Valor más pequeño de la división entre el negativo de la fila de Z y fila pivote
Variables X1 X2 X3 S1
S1 -17.142857143 -38.571428571429 0 1
X3 0.42857142857 0.71428571428572 1 0
 S3 -27.142857143 -18.571428571429 0 0
Z -42857.142857 -51428.571428572 0 0
2500 1333.33333333333 #DIV/0! 0

Intersección entre columna pivote y fila pivote debe ser 1, el resto de valores de la columna pivote deben ser ce
Variables X1 X2 X3 S1
S1 0.44444444444 1 0 -0.025925925926
X3 0.42857142857 0.71428571428572 1 0
S3 -27.142857143 -18.571428571429 0 0
Z -42857.142857 -51428.571428572 0 0

Variables X1 X2 X3 S1
X2 0.44444444444 1 0 -0.025925925926
X3 0.11111111111 0 1 0.018518518519
S3 -18.888888889 0 0 -0.481481481481
Z -20000 0 0 -1333.333333333

Continúan negativos en la columna CR, entonces se debe continuar con el método

Fila pivote: Valor más negativo de lla Columna de resultados CR

Fila pivote: Valor más pequeño de la división entre el negativo de la fila de Z y fila pivote
Variables X1 X2 X3 S1
X2 0.44444444444 1 0 -0.025925925926
X3 0.11111111111 0 1 0.018518518519
S3 -18.888888889 0 0 -0.481481481481
Z -20000 0 0 -1333.333333333
1058.82352941 #DIV/0! #DIV/0! 2769.230769231

Intersección entre columna pivote y fila pivote debe ser 1, el resto de valores de la columna pivote deben ser ce
Variables X1 X2 X3 S1
X2 0.44444444444 1 0 -0.025925925926
X3 0.11111111111 0 1 0.018518518519
S3 1 0 0 0.025490196078
Z -20000 0 0 -1333.333333333

Variables X1 X2 X3 S1
X2 0 1 0 -0.037254901961
X3 0 0 1 0.01568627451
X1 1 0 0 0.025490196078
Z 0 0 0 -823.5294117647

Finalmente en la columna de CR no hay valores negativos

Maletín Cantidad Costo de Producción $

X1 50 X1 $4,500,000
X2 50 X2 $6,500,000
X3 100 X3 $11,000,000
Z $ 22,000,000.00 Z $22,000,000
 PHPSimplex:

S2 S3 CR
0 0 -7500
1 0 -11000
0 1 -7000
0 0 0

S2 S3 CR
0 0 -7500
1 0 -11000
0 1 -7000
0 0 0
0 #DIV/0!

s de la columna pivote deben ser cero

S2 S3 CR
0 0 -7500
-0.014285714 0 157.14285714
0 1 -7000
0 0 0

S2 S3 CR
-0.428571429 0 -2785.714286
-0.014285714 0 157.14285714
-0.428571429 1 -2285.714286
-1571.428571 0 17285714.286

S2 S3 CR
-0.428571429 0 -2785.714286
-0.014285714 0 157.14285714
 -0.428571429 1 -2285.714286
-1571.428571 0 17285714.286
3666.6666667 #DIV/0!

a columna pivote deben ser cero

S2 S3 CR
0.0111111111 0 72.222222222
-0.014285714 0 157.14285714
-0.428571429 1 -2285.714286
-1571.428571 0 17285714.286

S2 S3 CR
0.0111111111 0 72.222222222
-0.022222222 0 105.55555556
-0.222222222 1 -944.4444444
-1000 0 21000000

S2 S3 CR
0.0111111111 0 72.222222222
-0.022222222 0 105.55555556
-0.222222222 1 -944.4444444
-1000 0 21000000
4500 0

a columna pivote deben ser cero

S2 S3 CR
0.0111111111 0 72.222222222
-0.022222222 0 105.55555556
0.0117647059 -0.052941176 50
-1000 0 21000000

S2 S3 CR
0.0058823529 0.0235294118 50
-0.023529412 0.0058823529 100
0.0117647059 -0.052941176 50
-764.7058824 -1058.823529 22000000
 Asumiendo Estructura metalica tipo 1 -> X1
Estructura metalica tipo 2 -> X2
Estructura metalica tipo 3 -> X3

Solución por Simplex Dual:

1 MODELO CANONICO
Función objetivo Maz: Z=200.000.000X1+220.000.000X2+190.000.000X3
Restricciones 10X1 + 20X2 + 13X3 ≥ 12000
5X1 + 4X2 + 8X3 ≤ 8000
15X1 + 20X2 + 18X3 ≤ 15000
X1, X2, X3 ≥ 0

MODELO ESTANDAR
Función objetivo Maz: Z - 200.000.000X1 - 220.000.000X2 - 190.000.000X3 + MA1
Restricciones 10X1 + 20X2 + 13X3 - S1 + A1 = 12000
5X1 + 4X2 + 8X3 + S2 = 8000
15X1 + 20X2 + 18X3 + S3 = 15000
X1, X2, X3 ≥ 0 S1, S2, S3, A1 ≥ 0
Tabla de información:

Variables X1 X2 X3
A1 10 20 13
S2 5 4 8
S3 15 20 18
Z -200000000 -220000000 -190000000

Simplex Variables Artificiales

Se vuelve 0 el coeficiente de A1 en la fila de Z
Columna pivote: Valor más negativo de la fila de Z
Variables X1 X2 X3
A1 10 20 13
S2 5 4 8
S3 15 20 18
Z -200000000 - 10M -220000000 - 20M -190000000 - 13M

Fila pivote: Valor más pequeño de la división entre CR y columna pivote

Variables X1 X2 X3
A1 0.5 1 0.65
S2 5 4 8
S3 15 20 18
Z -200000000 - 10M -220000000 - 20M -190000000 - 13M

La variable que sale de la base es A1 y la que entra a la base es X2

Intersección entre columna pivote y fila pivote debe ser 1, el resto de valores de la columna pivote deben s
Variables X1 X2 X3
X2 0.5 1 0.65
S2 3 0 5.4
S3 5 0 5
Z -90000000 0 -47000000

Continúan negativos en la columna CR, entonces se debe continuar con el método

Columna pivote: Valor más negativo de la fila de Z
Variables X1 X2 X3
X2 0.5 1 0.65
S2 3 0 5.4
S3 5 0 5
Z -90000000 0 -47000000
Fila pivote: Valor más pequeño de la división entre CR y columna pivote
Variables X1 X2 X3
X2 0.5 1 0.65
S2 3 0 5.4
S3 1 0 1
Z -90000000 0 -47000000

La variable que sale de la base es S4 y la que entra a la base es X1

Intersección entre columna pivote y fila pivote debe ser 1, el resto de valores de la columna pivote deben s
Variables X1 X2 X3
X2 0 1 0.15
S2 0 0 2.4
X1 1 0 1
Z 0 0 43000000

Finalmente todas la fila de Z, son positivos, por lo tanto el método termina, dejando como resultado:

Estructura tipo Cantidad Utilidades $

X1 600 X1 $120,000,000,000
X2 300 X2 $66,000,000,000
X3 0 X3 $0
Z $ 186,000,000,000.000 Z $186,000,000,000
 S1 S2 S3 A1 CR
-1 0 0 1 12000
0 1 0 0 8000
0 0 1 0 15000
0 0 0 M 0

S1 S2 S3 A1 CR
-1 0 0 1 12000 600
0 1 0 0 8000 2000
0 0 1 0 15000 750
M 0 0 0 -12000M

S1 S2 S3 A1 CR
-0.05 0 0 0.05 600
0 1 0 0 8000
0 0 1 0 15000
M 0 0 0 -12000M

es de la columna pivote deben ser cero

S1 S2 S3 A1 CR
-0.05 0 0 0.05 600
0.2 1 0 -0.2 5600
1 0 1 -1 3000
-11000000 0 0 M + 11000000 132000000000

método

S1 S2 S3 A1 CR
-0.05 0 0 0.05 600 1200
0.2 1 0 -0.2 5600 1866.6666667
1 0 1 -1 3000 600
-11000000 0 0 M + 11000000 132000000000
 S1 S2 S3 A1 CR
-0.05 0 0 0.05 600
0.2 1 0 -0.2 5600
0.2 0 0.2 -0.2 600
-11000000 0 0 M + 11000000 132000000000

es de la columna pivote deben ser cero

S1 S2 S3 A1 CR
-0.15 0 -0.1 0.15 300
-0.4 1 -0.6 0.4 3800
0.2 0 0.2 -0.2 600
7000000 0 18000000 M-7000000 186000000000

a, dejando como resultado:

PHPSimplex: