Ejercicio 1. Método simplex primal.

1)
* Información de la situación problema

Videojuego1 Videojuego2 Videojuego3

Precio de lanzamiento
($)
110 130 120

Costo – Capital ($) 60 70 65

Consumo - Capacidad
(Kb) 1,900 50,000 1,800
Tiempo - Personal
(h/hombre) 2 10 2.5

Videojuego 1 -> X1
Videojuego 2 -> X2
Videojuego 3 -> X3

*Solución por Simplex Primal:

1 MODELO CANONICO

Función Max: Z=50X1+60X2+55X3

objetivo
60X1 + 70X2 + 65X3 ≤
1.000.000
1900X1 + 50000X2 + 1800X3 ≤
Restricciones
125.000.000
2X1 + 10X2 + 2.5X3 ≤ 50.000
X1, X2, X3 ≥ 0

2 MODELO ESTANDAR

Función Max: Z-50X1-60X2-55X3=0

objetivo
60X1 + 70X2 + 65X3 + S1 =
1.000.000
1900X1 + 50000X2 + 1800X3 +
Restricciones
2X1 S2 = 125.000.000
+ 10X2 + 2.5X3 + S3 =
50.000
X1, X2, X3 ≥ 0 ; S1, S2, S3 ≥ 0

* Tabla de información:

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

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

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

Variables X1 X2 X3 S1 S2
S1 57.34 0 62.48 1 -0.0014
X2 0.038 1 0.036 0 2E-05
S3 1.62 0 2.14 0 -0.0002
Z -47.72 0 -52.84 0 0.0012

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 X3
Fila pivote: Valor más pequeño de la división entre CR y columna pivote
Variables X1 X2 X3 S1 S2
S1 57.34 0 62.48 1 -0.0014
X2 0.038 1 0.036 0 2E-05
S3 1.62 0 2.14 0 -0.0002
Z -47.72 0 -52.84 0 0.0012

*Intersección entre columna pivote y fila pivote debe ser 1, el resto de valores de la columna pivote deben ser cero
Variables X1 X2 X3 S1 S2
S1 57.34 0 62.48 1 -0.0014
X2 0.038 1 0.036 0 2E-05
S3 0.75700934579 0 1 0 -9.3457944E-05
Z -47.72 0 -52.84 0 0.0012

Variables X1 X2 X3 S1 S2
S1 10.0420560748 0 0 1 0.00443925234
X2 0.01074766355 1 0 0 2.3364486E-05
X3 0.75700934579 0 1 0 -9.3457944E-05
 Z -7.7196261682 0 0 0 -0.0037383178

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 X1
Fila pivote: Valor más pequeño de la división entre CR y columna pivote
Variables X1 X2 X3 S1 S2
S1 10.0420560748 0 0 1 0.00443925234
X2 0.01074766355 1 0 0 2.3364486E-05
X3 0.75700934579 0 1 0 -9.3457944E-05
Z -7.7196261682 0 0 0 -0.0037383178

* Intersección entre columna pivote y fila pivote debe ser 1, el resto de valores de la columna pivote deben ser cer
Variables X1 X2 X3 S1 S2
S1 1 0 0 0.0995812006 0.00044206608
X2 0.01074766355 1 0 0 2.3364486E-05
X3 0.75700934579 0 1 0 -9.3457944E-05
Z -7.7196261682 0 0 0 -0.0037383178

Variables X1 X2 X3 S1 S2
X1 1 0 0 0.0995812006 0.00044206608
X2 0 1 0 -0.001070265 1.8613309E-05
X3 0 0 1 -0.075383899 -0.0004281061
Z 0 0 0 0.7687296417 -0.0003257329

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 S2
Fila pivote: Valor más pequeño de la división entre CR y columna pivote
Variables X1 X2 X3 S1 S2
X1 1 0 0 0.0995812006 0.00044206608
X2 0 1 0 -0.001070265 1.8613309E-05
X3 0 0 1 -0.075383899 -0.0004281061
Z 0 0 0 0.7687296417 -0.0003257329

Intersección entre columna pivote y fila pivote debe ser 1, el resto de valores de la columna pivote deben ser cero
Variables X1 X2 X3 S1 S2
X1 2262.10526316 0 0 225.26315789 1
X2 0 1 0 -0.001070265 1.8613309E-05
X3 0 0 1 -0.075383899 -0.0004281061
Z 0 0 0 0.7687296417 -0.0003257329

Variables X1 X2 X3 S1 S2
S2 2262.10526316 0 0 225.26315789 1
X2 -0.0421052632 1 0 -0.005263158 0
X3 0.96842105263 0 1 0.0210526316 0
Z 0.73684210526 0 0 0.8421052632 0
*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

* Solución Por la Herramienta PHP SIMPLEX

S3 CR
0 1000000
0 125000000
 1 50000
0 0

S3 CR Resultado
0 1000000 14285.7142857
0 125000000 2500
1 50000 5000
0 0 0

alores de la columna pivote deben ser cero

S3 CR
0 1000000
0 2500
1 50000
0 0

S3 CR
0 825000
0 2500
1 25000
0 150000

ntra X3

S3 CR Resultado
0 825000 13204.2253521
0 2500 69444.4444444
1 25000 11682.2429907
0 150000 -2838.7585163

columna pivote deben ser cero

S3 CR
0 825000
0 2500
0.4672897 11682.24299
0 150000

S3 CR
-29.19626 95093.45794
-0.016822 2079.439252
0.4672897 11682.24299
 24.691589 767289.7196

S3 CR Resultado
-29.19626 95093.45794 9469.52070731
-0.016822 2079.439252 193478.26087
0.4672897 11682.24299 15432.0987654
24.691589 767289.7196 -99394.673123

a columna pivote deben ser cero

S3 CR
-2.907399 9469.520707
-0.016822 2079.439252
0.4672897 11682.24299
24.691589 767289.7196

S3 CR
-2.907399 9469.520707
0.0144253 1977.66403
2.6682178 4513.727315
2.247557 840390.8795

S3 CR Resultado
-2.907399 9469.520707 21421052.6316
0.0144253 1977.66403 106250000
2.6682178 4513.727315 -10543478.261
2.247557 840390.8795 -2580000000

columna pivote deben ser cero

S3 CR
-6576.842 21421052.63
0.0144253 1977.66403
2.6682178 4513.727315
2.247557 840390.8795

S3 CR
-6576.842 21421052.63
0.1368421 1578.947368
-0.147368 13684.21053
0.1052632 847368.4211
o como resultado:
Ejercicio 2. Método simplex dual.

Variables z x1 x2 x3 s1
s1 0 -30 -60 -30 1
s2 0 -30 -50 -70 0
s3 0 -40 -40 -30 0
z 1 -90000 -130000 -110000 0
3000 2600 1571.4286

Variables z x1 x2 x3 s1
s1 0 -30 -60 -30 1
x3 0 3/7 5/7 1 0
s3 0 -40 -40 -30 0
z 1 -90000 -130000 -110000 0

variables z x1 x2 x3 s1
s1 0 -17 1/7 -38 4/7 0 1
x3 0 3/7 5/7 1 0
s3 0 -27 1/7 -18 4/7 0 0
z 1 -42857 1/7 -51428 4/7 0 0

2500 1333 1/3

Variables z x1 x2 x3 s1
x2 0 4/9 1 0 0
x3 0 3/7 5/7 1 0
s3 0 -27 1/7 -18 4/7 0 0
z 1 -42857 1/7 -51428 4/7 0 0

Variables z x1 x2 x3 s1
x2 0 4/9 1 0 0
x3 0 1/9 0 1 0
s3 0 -18 8/9 0 0 - 1/2
z 1 -20000 0 0 -1333 1/3

Variables z x1 x2 x3 s1
x2 0 4/9 1 0 0
x3 0 1/9 0 1 0
x1 0 1 0 0 0
z 1 -20000 0 0 -1333 1/3

Variables z x1 x2 x3 s1
x2 0 0 1 0 0
x3 0 0 0 1 0
x1 0 1 0 0 0
z 1 0 0 0 -823 5/9
s2 s3 R 1 MODELO CANO
0 0 -7500 Función objetivo Min: Z=90000X1+130000
1 0 -11000 30X1 + 60X2 + 30X
0 1 -7000 30X1 + 50X2 + 70X3
Restricciones
0 0 0 40X1 + 40X2 + 3X3
X1, X2, X3 ≥

2 MODELO ESTAN
Función objetivo Min: Z-90000X1+130000
-30X1 - 60X2 + 30X3
s2 s3 Estandar
-30X1 - 50X2 + 70X3
0 0 -7500 -40X1 - 40X2 + 3X3
- 1/70 0 157 1/7 X1, X2, X3 ≥ 0 ; S1, S
0 1 -7000
0 0 0

s2 s3
- 3/7 0 -2785 5/7
- 1/70 0 157 1/7 min -2785 5/7
- 3/7 1 -2285 5/7
-1571 3/7 0 17285714 2/7

s2 s3
0 0 72 2/9
- 1/70 0 157 1/7
- 3/7 1 -2285 5/7
-1571 3/7 0 17285714 2/7

s2 s3
 0 0 72 2/9
0 0 105 5/9
- 2/9 1 -944 4/9
-1000 0 21000000

s2 s3
0 0 72 2/9
0 0 105 5/9
0 0 50
-1000 0 21000000

s2 s3
0 0 50
0 0 100
0 0 50
-764 5/7 -1058 5/6 $ 22,000,000.00
 MODELO CANONICO
Min: Z=90000X1+130000X2+110000X3
30X1 + 60X2 + 30X3 ≥ 7500
30X1 + 50X2 + 70X3 ≥ 11000
40X1 + 40X2 + 3X3 ≥ 7000
X1, X2, X3 ≥ 0

MODELO ESTANDAR
Min: Z-90000X1+130000X2+110000X3
-30X1 - 60X2 + 30X3 = -7500
-30X1 - 50X2 + 70X3 = - 11000
-40X1 - 40X2 + 3X3 =- 7000
X1, X2, X3 ≥ 0 ; S1, S2, S3 ≥ 0
 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 Max: Z=50X1+60X2+55X3
objetivo
60X1 + 70X2 + 65X3 ≤
1.000.000
1900X1 + 50000X2 +
Restriccione 1800X3 ≤ 125.000.000
s 2X1 + 10X2 + 2.5X3 ≤
50.000
X1, X2, X3 ≥ 0

2 MODELO ESTANDAR
Función Max: Z-50X1-60X2-
objetivo 55X3=0
60X1 + 70X2 + 65X3 + S1
1900X1 + 50000X2 +
= 1.000.000
Restriccione 1800X3 + S2 =
s 2X1 + 10X2 + 2.5X3 + S3 =
125.000.000
X1, X2, X350.000
≥ 0 ; S1, S2, S3
≥0

*Tabla de información:
Variables X1 X2 X3 S1 S2 S3
A1 10 20 13 -1 0 0
S2 5 4 8 0 1 0
S3 15 20 18 0 0 1
Z -200000000 -220000000 -190000000 0 0 0

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 S1 S2 S3
A1 10 20 13 -1 0 0
S2 5 4 8 0 1 0
S3 15 20 18 0 0 1
Z -200000000 -220000000 -190000000
- 10M - 20M - 13M M 0 0

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

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

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 ser cer
Variables X1 X2 X3 S1 S2 S3
X2 0.5 1 0.65 -0.05 0 0
S2 5 0 5.4 0 1 0
S3 15 0 5 0.05 0 1
Z -90000000 0 -47000000 -11000000 0 0

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 S1 S2 S3
X2 0.5 1 0.65 -0.05 0 0
S2 3 0 5.4 0.2 1 0
S3 5 0 5 1 0 1
Z -90000000 0 -47000000 -11000000 0 0

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

Variables X1 X2 X3 S1 S2 S3
X2 0.5 1 0.65 -0.05 0 0
S2 3 0 5.4 0.2 1 0
S3 1 0 1 0.2 0 0.2
Z -90000000 0 -47000000 -11000000 0 0

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 ser cer
Variables X1 X2 X3 S1 S2 S3
X2 0 1 0.15 -0.15 0 -0.1
S2 3 0 2.4 -0.4 1 -0.6
X1 1 0 1 0.2 0 0.2
Z 0 0 43000000 7000000 0 18000000

Finalmente todas la fila de Z, son positivos, por lo tanto el método termina, dejando como resultado:
Estructura
Utilidades
tipo Cantidad $
X1 600 X1 ###
X2 300 X2 ###
X3 0 X3 $ -
Z ### Z ###
A1 CR
1 12000
0 8000
0 15000
M 0

A1 CR Total
1 12000 600
0 8000 2000
0 15000 750

0 -12000M

A1 CR
0.05 600
0 8000
0 15000
 0 -12000M

a columna pivote deben ser cero

A1 CR
0.05 600
-0.2 5600
-1 3000
M + 11000000 ###

A1 CR Toatal
0.05 600 1200
-0.2 5600 1866.66667
-1 3000 600
M + 11000000 ### -1466.66667

A1 CR
0.05 600
-0.2 5600
-0.2 600
M + 11000000 ###

a columna pivote deben ser cero

A1 CR
0.15 300
0.4 3800
-0.2 600
M-7000000 ###

do como resultado: