Está en la página 1de 24

MÉTODO SIMPLEX PRIMAL

Función objeto
Max Z <= (110-60)X1 + (130-70)X2 + (120-65)X3

Max Z <= 50X1 + 60X2 + 55X3

Restricciones

60X1 + 70X2 + 65X3 <=1000000


1900X1 + 50000X2 + 1800X3 <= 125000000
2X1 + 10X2 + 2,5X3 <= 50000
X1, X2, X3 <= 0

Función objeto - Modelo estandar

Z - 50X1 - 60X2 - 55X3 = 0

Restricciones - Modelo estandar

60X1 + 70X2 + 65X3 + S1 <=1000000


1900X1 + 50000X2 + 1800X3 + S2 <=
125000000
2X1 + 10X2 + 2,5X3 + S3 <= 50000
X1, X2, X3, S1, S2, S3 <= 0

Variables: x1 = Videojuego 1
x2 = Videojuego 2 Comprobación en PHP Sim
x3 = Videojuego 3

Interpretación de los resultados

Teniendo en cuenta los resultados hallados a través del


procedimiento manual, se puede determinar que la empresa
maximiza sus ingresos sí vende en el lanzamiento 1578,95 ejemplares
del videojuego 2, del mismo modo sucede con el videojuego 2, del
cual debe vender 13368,21, para que su utilidad sea de $847368,42.

Ahora, sí analizamos los resultados obtenidos por el sotfware PHP


Simplex, se evidencia que los resultados del procedimiento manual no
concuerdan, dado que, PHP Simplex nos dice que la solución más
óptima para Z es de 381944,44 y que la empresa TECNOLOGY S.A.
debe vender 6944,44 del videojuego 3.
Ahora, sí analizamos los resultados obtenidos por el sotfware PHP
Simplex, se evidencia que los resultados del procedimiento manual no
concuerdan, dado que, PHP Simplex nos dice que la solución más
óptima para Z es de 381944,44 y que la empresa TECNOLOGY S.A.
debe vender 6944,44 del videojuego 3.
Z X1 X2 X3 S1 S2 S3
Z 1 -50 -60 -55 0 0 0
S1 0 60 70 65 1 0 0
S2 0 1900 50000 1800 0 1 0
S3 0 2 10 2.5 0 0 1

Z X1 X2 X3 S1 S2 S3
Z 1 -38 0 -40 0 0 6
S1 0 46 0 47.5 1 0 -7
S2 0 -8100 0 -10700 0 1 -5000
X2 0 0.2 1 0.25 0 0 0.1

Z X1 X2 X3 S1 S2 S3
Z 1 0.736842105 0 0 0.842105263 0 0.105263158
X3 0 0.968421053 0 1 0.021052632 0 -0.14736842
S2 0 2262.105263 0 0 225.2631579 1 -6576.84211
X2 0 -0.04210526 1 0 -0.00526316 0 0.136842105

Resultados:

Cantidad de videojuegos 2: X2 = 1578,95 Maximización Z = 847368,42


Cantidad de videojuegos 3: X3 = 13684,21

omprobación en PHP Simplex


Resultado
0
1000000 14285.71
1250000000 25000
50000 5000

Resultado
300000 fila pivote * 60 + z
650000 fila pivote * -70 + S1 13684.21
1000000000 fila pivote * -50000 + s2 -93457.94
5000 20000.00

Resultado
847368.42105263 fila pivote * 40 + Z
13684.210526316
1146421052.6316 fila pivote * 10700 + S2
1578.9473684211 fila pivote * -0,25 + X2
MÉTODO SIMPLEX DUAL

Función objeto original


Min Z = 9000X1 + 130000X2 + 110000X3

Restricciones originales

30X1 + 60X2 + 30X3 >= 7500


30X1 + 50X2 + 70X3 >= 11000
40X1 + 40X2 + 30X3 >= 7000
X1, X2, X3 >= 0

Función objeto Modelo dual

Min Z - 9000X1 - 130000X2 - 110000X3 = 0

Se agrega variables de holgura a las restricciones

30X1 + 60X2 + 30X3 - H1 >= 7500


30X1 + 50X2 + 70X3 - H2 >= 11000
40X1 + 40X2 + 30X3 - H3 >= 7000
X1, X2, X3, H1, H2, H3 >= 0

Se multiplica las restricciones por -1

-30X1 - 60X2 - 30X3 + H1 >= -7500


-30X1 - 50X2 - 70X3 + H2 >= -11000
-40X1 - 40X2 - 30X3 + H3 >= -7000
X1, X2, X3, H1, H2, H3 >= 0

Añadimos variables de hogula a la F. Objeto

Min Z - 9000X1 - 130000X2 - 110000X3 + 0H1 + 0H2 + 0H3 = 0

Interpretación de los resultados

De los resultados obtenidos por medio del procedimiento manual


del método Simplex dual, podemos decir que la empresa AS Ltda.
Debe fabricar 240,11 del maletin tipo 1, 6104,65 del maletin tipo 2
y 9,88 del maletin tipo 3, para que el costo minimo de producción
corresponda a $26501744,2.
De los resultados obtenidos por medio del procedimiento manual
del método Simplex dual, podemos decir que la empresa AS Ltda.
Debe fabricar 240,11 del maletin tipo 1, 6104,65 del maletin tipo 2
y 9,88 del maletin tipo 3, para que el costo minimo de producción
corresponda a $26501744,2.

Por otro lado, si se analiza los resultados que arrojo PHP Simplex, se
demuestra que AS Ltda. Minimiza sus costos a $21000000, si
fabrica 72,22 del maletin deportivo tipo 2 y 105,55 del maletin
deportivo tipo 3.
Z X1 X2 X3 H1 H2
Z 1 -9000 -130000 -110000 0 0
H1 0 -30 -60 -30 1 0
H2 0 -30 -50 -70 0 1
H3 0 -40 -40 -30 0 0
300 2600 1571.43

Z X1 X2 X3 H1 H2
Z 1 0 -115000 -89000 0 -300
X1 0 1 1.666666667 2.333333333 0 -0.03333333
H2 0 0 -10 40 1 -1
H3 0 0 10 -30 0 0.033333333
-11500 2966.67 -9000

Z X1 X2 X3 H1 H2
Z 1 0 -144666.667 0 0 -398.888889
X1 0 1 2.444444444 0 0 -0.03074074
H2 0 0 3.333333333 0 1 -0.95555556
X3 0 0 -0.33333333 1 0 -0.00111111
-43400 417.4418605

Z X1 X2 X3 H1 H2
Z 1 0 -146058.14 0 -417.44186 0
X1 0 1 2.337209302 0 -0.03217054 0
H2 0 0 -3.48837209 0 -1.04651163 1
X3 0 0 -0.3372093 1 -0.00116279 0

Resultados

Cantidad de maletin depor. Tipo 1: X1 = 240,11 Minimización de costos:


Cantidad de maletin depor. Tipo 2: X2 = 6104,65
Cantidad de maletin depor. Tipo 3: X3 = 9,88

Comprobación en PHP Simplex


H3 Resultado
0 0
0 -7500
0 -11000
1 -7000

H3 Resultado
0 3300000 fila pivote * 9000 + z
0 366.6666667
0 3500 fila pivote * 30 + H2
1 -7000 fila pivote * 40 + H3

H3 Resultado
-2966.66667 24066666.67 fila pivote * 89000 + Z
0.077777778 -177.777778 fila pivote * -2,33.. + X1
1.333333333 -5833.33333 fila pivote * -40 + H2
-0.03333333 233.3333333
-2225

H3 Resultado
-3523.25581 26501744.19 fila pivote *398,88… + Z
0.034883721 9.88372093 fila pivote * 0,030.. + X1
-1.39534884 6104.651163
-0.03488372 240.1162791 fila pivote * 0,00011… + X3

Z = 26501744,2

También podría gustarte