Compañía procesadora de Lácteos ( Ubaté.

Cundinamarca)

PRODUCTO HRS. P HRS .S HRS. E

Leche en bolsas x1 11 2 1.5
Yogurt en vaso x2 7.5 3.5 1
Avena en vaso x3 5 2 1

PASTEURIZADO TOTAL 350 HORAS

SABORIZADO 110 HORAS
EMPAQUE 50 HORAS

Función objetivo Máx Z=200x1+150x2+120x3

Restricción: Restricción no negatividad:

𝑥_1,𝑥_2,𝑥_3≥0
〖 11𝑥 〗 _1+ 〖 7,5𝑥 〗 _2+ 〖 5𝑥 〗 _3≤315 𝑝𝑎𝑠𝑡𝑒𝑢𝑟𝑖𝑧𝑎𝑑𝑜
〖 2𝑥 〗 _1+ 〖 3,5𝑥 〗 _2+ 〖 2𝑥 〗 _3≤110 𝑠𝑎𝑏𝑜𝑟𝑖𝑧𝑎𝑑𝑜
〖 1,5𝑥 〗 _1+ 〖 𝑥〗 _2+ 𝑥_3≤50 𝑒𝑚𝑝𝑎𝑐𝑎𝑑𝑜

Ecuaciones y variable de holgura :

Z-200x1-150x2-120x3=0
〖 11𝑥 〗 _1+ 〖 7,5𝑥 〗 _2+ 〖 5𝑥 〗 _3+𝑆_1=315
〖 2𝑥 〗 _1+ 〖 3,5𝑥 〗 _2+ 〖 2𝑥 〗 _3+𝑆_1=110
〖 1,5𝑥 〗 _1+ 〖 𝑥〗 _2+ 𝑥_3+𝑆_1=50

TABLA SIMPLEX: organizar los datos para hallar columna, fila y número pivote

z x1 x2
R1 1 -200 -150
R2 (x1) 0 11 7.5
R3 0 2 3.5
R4 0 1.5 1

Para la columna pivote se selecciona el valor menor negativo en éste caso -200 de la colu
se multiplica la solución por la columna pivote x1 y se escoge el menor valor en éste caso 2

Igualar a 1 el número pivote

z x1 x2
R1 1 -200 -150
R2 0 1 0.68181818
R3 0 2 3.5
R4 0 1.5 1

Convertir la columna pivote x1 en 0 menos el número pivote

 z x1 x2
R1 1 -200 -150
R2 0 1 0.68181818
NUEVA R1 1 0 -13.636364

Convertir en 0 el 2 de la columna x1 renglón 3

z x1 x2
R3 0 2 3.5
R2 0 1 0.68181818
NUEVA R3 0 0 2.13636364

Convertir en 0 el 1,5 de la columna x1 renglón 4

z x1 x2
R4 0 1.5 1
R2 0 1 0.68181818
NUEVA R4 0 0 -0.0227273

es la nueva tabla pero seguimos con valores negativos por lo tanto hay que repetir el proce
rango y fila pivote para ir convirtiendo en 0
z x1 x2
NUEVA R1 1 0 -13.636364
NUEVA R2 0 1 0.68181818
NUEVA R3 0 0 2.13636364
NUEVA R4 0 0 -0.0227273

Columna pivote x3, renglón R1 y número -29,09091 convertir el número pivote en 1)

z x1 x2
R1 -0.034375 0 0.46874999
R2 0 1 0.68181818
R3 0 0 2.13636364
R4 0 0 -0.0227273

z x1 x2
R2 0 1 0.68181818
R1 -0.034375 0 0.46874999
NUEVA R2 0.015625 1 0.46875001

z x1 x2
R3 0 0 2.13636364
R1 -0.034375 0 0.46874999
NUEVA R3 0.0375 0 1.62500002
 z x1 x2
R4 0 0 -0.0227273
R1 -0.034375 0 0.46874999
NUEVA R4 0.0109375 0 -0.171875

z x1 x2
NUEVA R1 -0.034375 0 0.46874999
NUEVA R2 0.015625 1 0.46875001
NUEVA R3 0.0375 0 1.62500002
NUEVA R4 0.0109375 0 -0.171875
 U
200
150
12

estricción no negatividad:
1,𝑥_2,𝑥_3≥0

na, fila y número pivote

x3 S1 S2 S3 Solución
-120 0 0 0 0
5 1 0 0 315
2 0 1 0 110
1 0 0 1 50

ativo en éste caso -200 de la columna x1

coge el menor valor en éste caso 28,63

x3 S1 S2 S3 Solución
-120 0 0 0 0
0.454545454545455 0.09090909 0 0 28.6363636 nueva fila pivote
2 0 1 0 110
1 0 0 1 50
 x3 S1 S2 S3 Solución
-120 0 0 0 0 200 (R2)+R1
0.454545454545455 0.09090909 0 0 28.6363636
-29.0909090909091 18.1818182 0 0 5727.2727

x3 S1 S2 S3 Solución
2 0 1 0 110 -2 (R2)+R3
0.454545454545455 0.09090909 0 0 28.6363636
1.09090909090909 -0.1818182 1 0 52.727273

x3 S1 S2 S3 Solución
1 0 0 1 50 -1.5 (R2)+R4
0.454545454545455 0.09090909 0 0 28.6363636
0.318181818181818 -0.1363636 0 1 7.0454545

or lo tanto hay que repetir el proceso , seleccionando la columna

x3 S1 S2 S3 Solución
-29.0909090909091 18.1818182 0 0 5727.27273 -196.875
0.454545454545455 0.09090909 0 0 28.6363636 63
1.09090909090909 -0.1818182 1 0 52.7272727 48.3333333333333
0.318181818181818 -0.1363636 0 1 7.04545455 22.1428571428571

vertir el número pivote en 1)

x3 S1 S2 S3 Solución -29.09091
1 -0.625 0 0 5727.27273
0.454545454545455 0.09090909 0 0 28.6363636
1.09090909090909 -0.1818182 1 0 52.7272727
0.318181818181818 -0.1363636 0 1 7.04545455

x3 S1 S2 S3 Solución
0.454545455 0.09090909 0 0 28.6363636 -0.454545455 (R1)+R2
1 -0.625 0 0 5727.27273
0 0.37499999 0 0 -2574.6694

x3 S1 S2 S3 Solución
1.090909091 -0.1818182 1 0 52.7272727 -1.090909091 (R1)+R3
1 -0.625 0 0 5727.27273
0 0.49999998 1 0 -6195.2066
 x3 S1 S2 S3 Solución
0.318181818 -0.1363636 0 1 7.04545455 -0.318181818 (R1)+R4
1 -0.625 0 0 5727.27273
0 0.06249999 0 1 -1815.2686

x3 S1 S2 S3 Solución
1 -0.625 0 0 5727.27273
0 0.37499999 0 0 -2574.66942
0 0.49999998 1 0 -6195.20661
0 0.06249999 0 1 -1815.26859