Documente Academic
Documente Profesional
Documente Cultură
Una empresa de muebles rústicos fabrica entre muchos otros productos cinco tipos de sillas A, B, C,
130000, 120000, 98000 Y 101000 pesos cada una y respectivamente. Las sillas pasan por cinco proce
para lo cual se dispone máximo de 17, 11, 15, 12 y 14 horas respectivamente a la semana para dedic
A requiere 3 horas para corte, 1 hora para ensamblado, 3 horas para lijado, 1 hora para pintado y 1 h
corte, 3 horas para ensamblado, 2 horas para lijado, 2 horas para pintado y 3 horas para sellado. La s
ensamblado, 2 horas para lijado, 3 horas para pintado y 1 hora para sellado. La silla tipo D requiere 2
para lijado, 1 hora para pintado y 2 horas para sellado. La silla tipo E requiere 1 hora para corte, ning
horas para pintado y 3 horas para sellado.
TIPO DE SILLAS
A B C D E
Corte 3 2 5 2 1
PROCESOS
Ensamblado 1 3 2 4 0
Lijado 3 2 2 1 2
Pintado 1 2 3 1 2
Sellado 1 3 1 2 3
Fun. objetivo 110000 130000 120000 98000 101000
Variables
Restricciones
〖 3� 〗 _(1 )+2�_2+5�_3+2�_4+1�_5≤ 17
〖 1� 〗 _(1 )+3�_2+2�_3+4�_4 ≤ 11
〖 3� 〗 _(1 )+2�_2+2�_3+1�_4+2�_5≤ 15
〖 1� 〗 _(1 )+2�_2+3�_3+1�_4+2�_5≤ 12
〖 1� 〗 _(1 )+3�_2+1�_3+2�_4+3�_5≤ 14
�_(1 )+�_2+�_3+�_4+�_5≥ 0 Restricciòn de no negatividad
�_(1 )+�_2+�_3+�_4+�_5≥ 0
Variables de Holgura
Ecuaciones
Z X1 X2 X3 X4 X5
R1 1 -110000 -130000 -120000 -98000 -101000
R2 0 3 2 5 2 1
R3 0 1 3 2 4 0
R4 0 3 2 2 1 2
R5 0 1 2 3 1 2
R6 0 1 3 1 2 3
Z X1 X2 X3 X4 X5
R1 1 -110000 -130000 -120000 -98000 -101000
R2 0 3 2 5 2 1
R3 0.00 0.33 1.00 0.67 1.33 0.00
R4 0 3 2 2 1 2
R5 0 1 2 3 1 2
R6 0 1 3 1 2 3
Z X1 X2 X3 X4 X5
R1 1.00 -66666.67 0.00 -33333.33 75333.33 -101000.00
R2 0.00 2.33 0.00 3.67 -0.67 1.00
R3 0.00 0.33 1.00 0.67 1.33 0.00
R4 0.00 2.33 0.00 0.67 -1.67 2.00
R5 0.00 0.33 0.00 1.67 -1.67 2.00
R6 0.00 0.00 0.00 -1.00 -2.00 3.00
Z X1 X2 X3 X4 X5
R1 1.00 -66666.67 0.00 -33333.33 75333.33 -101000.00
R2 0.00 2.33 0.00 3.67 -0.67 1.00
R3 0.00 0.33 1.00 0.67 1.33 0.00
R4 0.00 2.33 0.00 0.67 -1.67 2.00
R5 0.00 0.33 0.00 1.67 -1.67 2.00
R6 0.00 0.00 0.00 -0.33 -0.67 1.00
Z X1 X2 X3 X4 X5
2 iteracion R1 1.00 -66666.67 0.00 -67000.00 8000.00 0.00
R2 0.00 2.33 0.00 4.00 0.00 0.00
R3 0.00 0.33 1.00 0.67 1.33 0.00
R4 0.00 2.33 0.00 1.33 -0.33 0.00
R5 0.00 0.33 0.00 2.33 -0.33 0.00
R6 0.00 0.00 0.00 -0.33 -0.67 1.00
Z X1 X2 X3 X4 X5
R1 1.00 -66666.67 0.00 -67000.00 8000.00 0.00
R2 0.00 2.33 0.00 4.00 0.00 0.00
R3 0.00 0.33 1.00 0.67 1.33 0.00
R4 0.00 2.33 0.00 1.33 -0.33 0.00
R5 0.00 0.14 0.00 1.00 -0.14 0.00
R6 0.00 0.00 0.00 -0.33 -0.67 1.00
Z X1 X2 X3 X4 X5
R1 1.00 -57095.24 0.00 0.00 -1571.43 0.00
R2 0.00 1.76 0.00 0.00 0.57 0.00
R3 0.00 0.24 1.00 0.00 1.43 0.00
R4 0.00 2.14 0.00 0.00 -0.14 0.00
R5 0.00 0.14 0.00 1.00 -0.14 0.00
R6 0.00 0.05 0.00 0.00 -0.71 1.00
Z X1 X2 X3 X4 X5
R1 1.00 -57095.24 0.00 0.00 -1571.43 0.00
R2 0.00 1.76 0.00 0.00 0.57 0.00
pivote R3 0.00 0.24 1.00 0.00 1.43 0.00
1 R4 0.00 1.00 0.00 0.00 -0.07 0.00
R5 0.00 0.14 0.00 1.00 -0.14 0.00
R6 0.00 0.05 0.00 0.00 -0.71 1.00
Z X1 X2 X3 X4 X5
R1 1.00 0.00 0.00 88.93 -5395.56 0.00
R2 0.00 0.00 0.00 0.00 0.69 0.00
R3 0.00 0.00 1.00 0.00 1.45 0.00
R4 0.00 1.00 0.00 0.00 -0.07 0.00
R5 0.00 0.00 0.00 1.00 -0.13 0.00
R6 0.00 0.00 0.00 0.00 -0.71 1.00
Z X1 X2 X3 X4 X5
R1 1.00 0.00 0.00 88.93 -5395.56 0.00
R2 0.00 0.00 0.00 0.00 1.00 0.00
R3 0.00 0.00 1.00 0.00 1.45 0.00
R4 0.00 1.00 0.00 0.00 -0.07 0.00
R5 0.00 0.00 0.00 1.00 -0.13 0.00
R6 0.00 0.00 0.00 0.00 -0.71 1.00
pivote
1 Z X1 X2 X3 X4 X5
R1 1.00 -6.54 0.00 67.50 0.00 0.00
R2 0.00 0.00 0.00 0.00 1.00 0.00
R3 0.00 0.00 1.00 0.00 0.00 0.00
R4 0.00 1.00 0.00 0.00 0.00 0.00
R5 0.00 0.00 0.00 1.00 0.00 0.00
R6 0.00 0.00 0.00 -0.01 0.00 1.00
Soluciòn:
Z = 770227
X1 = 1 silla /semanal
X2 = 1 silla /semanal
X3 = 2 sillas /semanal
X4 = 1 silla /semanal
X5 = 2 sillas /semanal
Max
horas
disponib
les/sem
anales
17
11
15
12
14
S1 S2 S3 S4 S5 SOLUCIÒN
0 0 0 0 0 0
1 0 0 0 0 17
0 1 0 0 0 11 0.3333333333
0 0 1 0 0 15
0 0 0 1 0 12
0 0 0 0 1 14
S1 S2 S3 S4 S5 SOLUCIÒN
0 0 0 0 0 0 130000(R3)+R1 130000
1 0 0 0 0 17 (-2*(R3))+R2 -2
0.00 0.33 0.00 0.00 0.00 3.67 -2
0 0 1 0 0 15 (-2*(R3))+R4 -2
0 0 0 1 0 12 (-2*(R3))+R5 -2
0 0 0 0 1 14 (-3*(R3))+R6 -3
S1 S2 S3 S4 S5 SOLUCIÒN
0.00 43333.33 0.00 0.00 0.00 476666.67
1.00 -0.67 0.00 0.00 0.00 9.67
0.00 0.33 0.00 0.00 0.00 3.67
0.00 -0.67 1.00 0.00 0.00 7.67
0.00 -0.67 0.00 1.00 0.00 4.67
0.00 -1.00 0.00 0.00 1.00 3.00 0.3333333333
S1 S2 S3 S4 S5 SOLUCIÒN
0.00 43333.33 0.00 0.00 0.00 476666.67 101000(R6)+R1 101000.00
1.00 -0.67 0.00 0.00 0.00 9.67 (-1*(R6))+R2 -1.00
0.00 0.33 0.00 0.00 0.00 3.67 (0*(R6))+R3 0.00
0.00 -0.67 1.00 0.00 0.00 7.67 (-2*(R6))+R4 -2.00
0.00 -0.67 0.00 1.00 0.00 4.67 (-2*(R6))+R5 -2.00
0.00 -0.33 0.00 0.00 0.33 1.00
S1 S2 S3 S4 S5 SOLUCIÒN
0.00 9666.67 0.00 0.00 33666.67 577666.67
1.00 -0.33 0.00 0.00 -0.33 8.67
0.00 0.33 0.00 0.00 0.00 3.67
0.00 0.00 1.00 0.00 -0.67 5.67
0.00 0.00 0.00 1.00 -0.67 2.67 0.43
0.00 -0.33 0.00 0.00 0.33 1.00
S1 S2 S3 S4 S5 SOLUCIÒN
0.00 9666.67 0.00 0.00 33666.67 577666.67 67000(R5)+R1 67000.00
1.00 -0.33 0.00 0.00 -0.33 8.67 (-4*(R5))+R2 -4.00
0.00 0.33 0.00 0.00 0.00 3.67 (-0,67*(R5))+R3 -0.67
0.00 0.00 1.00 0.00 -0.67 5.67 (-1,33*(R5))+R4 -1.33
0.00 0.00 0.00 0.43 -0.29 1.14
0.00 -0.33 0.00 0.00 0.33 1.00 (0,33*(R5))+R6 0.33
S1 S2 S3 S4 S5 SOLUCIÒN
0.00 9666.67 0.00 28714.29 14523.81 654238.10
1.00 -0.33 0.00 -1.71 0.81 4.10
0.00 0.33 0.00 -0.29 0.19 2.90
0.00 0.00 1.00 -0.57 -0.29 4.15 0.47
0.00 0.00 0.00 0.43 -0.29 1.14
0.00 -0.33 0.00 0.14 0.24 1.38
S1 S2 S3 S4 S5 SOLUCIÒN
0.00 9666.67 0.00 28714.29 14523.81 654238.10 57095,24(R4)+R1 57095.24
1.00 -0.33 0.00 -1.71 0.81 4.10 (-1,76*(R4))+R2 -1.76
0.00 0.33 0.00 -0.29 0.19 2.90 (-0,24*(R4))+R3 -0.24
0.00 0.00 0.47 -0.27 -0.13 1.94
0.00 0.00 0.00 0.43 -0.29 1.14 (-0,14*(R4))+R5 -0.14
0.00 -0.33 0.00 0.14 0.24 1.38 (-0,05*(R4))+R6 -0.05
S1 S2 S3 S4 S5 SOLUCIÒN
0.00 9666.67 26680.02 13506.68 6875.54 764871.24
1.00 -0.33 -0.82 -1.25 1.05 0.68 1.45
0.00 0.33 -0.11 -0.22 0.22 2.44
0.00 0.00 0.47 -0.27 -0.13 1.94
0.00 0.00 -0.07 0.47 -0.27 0.87
0.00 -0.33 -0.02 0.15 0.25 1.28
S1 S2 S3 S4 S5 SOLUCIÒN
0.00 9666.67 26680.02 13506.68 6875.54 764871.24 5395,56(R2)+R1 5395.56
1.45 -0.48 -1.19 -1.81 1.51 0.99
0.00 0.33 -0.11 -0.22 0.22 2.44 (-1,45*(R2))+R3 -1.45
0.00 0.00 0.47 -0.27 -0.13 1.94 (0,07*(R2))+R4 0.07
0.00 0.00 -0.07 0.47 -0.27 0.87 (0,13*(R2))+R5 0.13
0.00 -0.33 -0.02 0.15 0.25 1.28 (0,71-0,05*(R2))+R 0.71
S1 S2 S3 S4 S5 SOLUCIÒN
7819.66 7060.11 20248.90 3767.28 15049.33 770226.89
1.45 -0.48 -1.19 -1.81 1.51 0.99
-2.10 1.03 1.62 2.39 -1.97 1.00
0.10 -0.03 0.38 -0.39 -0.03 2.01
0.19 -0.06 -0.22 0.23 -0.07 1.00
1.03 -0.68 -0.87 -1.13 1.32 1.99
Fila pivote
0.07
0.11
0.17
0.11
0.33
Fila pivote
9.67
Indeterminado
3.83
2.33
1.00
Fila pivote
2.17
5.50
4.25
1.14
-3.00
Fila pivote
2.32
12.21
1.93
8.00
29.21
Fila pivote
0.99
1.69
-28.93
-6.53
-1.80
Problema de Programacion
Se desean aplicar 3 tipos de promociones, las cuales involucran cada una 3 tipos de productos, Carn
frías, lo cual generara un aumento en las ventas pero reducirá la utilidad normalmente prevista, por
qué cantidad de cada producto se puede poner en cada promoción, obteniendo la máxima utilidad p
cuenta que en todos debe de haber por lo menos de cada uno de los productos y además las cantida
promoción.
Se sabe la utilidad prevista por cada promoción vendida, la cual se registra a continuación:
PROMOCION
Variables
Restricciones
�_1: 0.35�_1+0.4�_2+0.25�_3≤100
�_2: 0.4�_1+0.2�_2+0.15�_3≤300
�_3: 0.25�_1+0.4�_2+0.6�_3≤250
�_1,�_2,�_3≥ 0
Variables de Holgura
Ecuaciones
�=3500�_1+2700�_2+800�_3+0�_4+0�_5+0�_6
�=3500�_1+2700�_2+800�_3+0�_4+0�_5+0�_6
�−3500�_1−2700�_2−800�_3−0�_4−0�_5−0�_6=0
Restricciones
�_1: 0.35�_1+0.4�_2+0.25�_3+1�_4=100
�_2: 0.4�_1+0.2�_2+0.15�_3+1�_5=300
�_3: 0.25�_1+0.4�_2+0.6�_3+ 〖 1� 〗 _6=250
�_1,�_2,�_3,�_4,�_5,�_6≥ 0
IDENTIFICAR LA COLUMNA PIVOTE: La columna de resultados debe dividirse por el numero correspo
pivote. Despues de dividir debe identificarse el resultado MENOR POSITIVO y dicho resultado me ind
IDENTIFICAR EL NUMERO PIVOTE: El numero que queda en interseccion con la fila pivote y la column
denominamos "Numero pivote".
Identificamos la columna pivote: X1
Fila pivote R1
X1 X2 X3 S1
Z 1 -3500 -2700 -800 0
R1 0 0.35 0.4 0.25 1
R2 0 0.4 0.2 0.15 0
R3 0 0.25 0.4 0.6 0
IDENTIFICAR LA VARIABLE QUE ENTRA Y LA VARIABLE QUE SALE : La variable que entra es la que est
pivote y la variable que sale se encuentra ubicada en la fila pivote. La variable que entra reemplaza a
X1 X2 X3 S1
Z 1 -3500 -2700 -800 0
R1 0 1 1.142857143 0.7142857143 2.857143
R2 0 0.4 0.2 0.15 0
R3 0 0.25 0.4 0.6 0
HALLAR LA NUEVA FILA PIVOTE: Para que el nuevo numero pivote quede igual a uno se debe dividir
numero pivote, definiendo una nueva fila pivote.
HALLAR LA NUEVA FILA DE Z: Realizar tabla anexa para hallar la nueva fila de Z. Se identifica el valor
columna pivote y se utiliza dicho numero con diferente signo para multiplicar por la nueva fila de X2
en la nueva fila del siguiente cuadro.
HALLAR LA NUEVA FILA DE Z: Realizar tabla anexa para hallar la nueva fila de Z. Se identifica el valor
columna pivote y se utiliza dicho numero con diferente signo para multiplicar por la nueva fila de X2
en la nueva fila del siguiente cuadro.
HALLAR LA NUEVA FILA DE R2: Realizar tabla anexa para hallar la nueva fila de Z. Se identifica el valo
columna pivote y se utiliza dicho numero con diferente signo para multiplicar por la nueva fila de X2
en la nueva fila del siguiente cuadro.
HALLAR LA NUEVA FILA DE R3: Realizar tabla anexa para hallar la nueva fila de Z. Se identifica el valo
columna pivote y se utiliza dicho numero con diferente signo para multiplicar por la nueva fila de X3
en la nueva fila del siguiente cuadro.
HALLAR NUEVA MATRIZ: Transladar todos los valores de las filas nuevas a una nueva matriz.
X1 X2 X3 S1 S2
Z 1 0 1300 1700 10000 0
R1 0 1 1.142857143 0.714285714 2.8571428571 0
R2 0 0 -0.257142857 -0.13571429 -1.142857143 1
R3 0 0 0.114285714 0.421428571 -0.714285714 0
pivote X1 X2 X3 S1 S2
1Z 1 0 1300 1700 10000 0
R1 0 1 8/7 5/7 20/7 0
R2 0 0 -9/35 -19/140 -8/7 1
R3 0 0 4/35 59/140 -5/7 0
La solución óptima es Z = 1000000
X1 = 285.71428571429
X2 = 0
X3 = 0
Programacion Lineal
a a continuación:
rse por el numero correspondiente en la columna
O y dicho resultado me indicara la fila pivote.
on la fila pivote y la columna pivote le
S2 S3 SOLUCIÒN
0 0 0 Fila pivote
0 0 100 0.3333333333 286
1 0 300 750
0 1 250 1000
S2 S3 SOLUCIÒN
0 0 0
0 0 285.71428571 1
1 0 750
0 1 1000
0 0 285.71428571
0 0 -114.2857143
1 0 300 -0.4
1 0 185.71428571
0 0 -71.42857143
0 1 250 -0.25
0 1 178.57142857
S3 SOLUCIÒN
0 1000000
0 285.714286
0 185.714286
1 178.571429
S3 SOLUCIÒN
0 1000000
0 2000/7
0 1300/7
1 1250/7
Problema de Programacion
La empresa “Confecciones Evelyn”, es una microempresa familiar que se dedica a la confección de ro
Sus productos con mayor rotación son los vestidos, camisetas y pantalones. Debido al crecimiento d
dueña desea saber qué productos y en qué cantidad producir para lograr un máximo de utilidades q
restar los bajos ingresos. La empresa cuenta con 3 empleados.
El área de producción fabrica diariamente una totalidad de 10 vestidos (cuya utilidad diaria es de 15
(utilidad diaria de 220.000), y 15 pantalones (utilidad diaria de 180.000).
Los valores en ventas mensuales son de 260 vestidos de 3.900.000, 468 camisetas con un valor de 5.
con un valor de 7.020.000, todo esto en valores brutos.
Proceso a Horas
Vestidos Camisetas Pantalones
actividad disponibles.
Cortar la Tela
2 horas 1 horas 2 horas 30 horas
Cocer 3 horas 2 horas 2 horas 48 horas
Empacar 1 horas 1 horas 1 horas 15 horas
Utilidad 150,000 220,000 180,000 X
Variables
Restricciones
Restricciones
�_1: 2 x1 + x2 + 2 x3 +1x4 = 30
�_2: 3 x1 + 2 x2 + 2 x3 +1x5 = 48
�_3: x1 + x2 + x3 + x6 = 15
x1,x2,x3,x4,x5,x6≥ 0
IDENTIFICAR LA COLUMNA PIVOTE: La columna de resultados debe dividirse por el numero correspo
pivote. Despues de dividir debe identificarse el resultado MENOR POSITIVO y dicho resultado me ind
IDENTIFICAR EL NUMERO PIVOTE: El numero que queda en interseccion con la fila pivote y la column
denominamos "Numero pivote".
Identificamos la columna pivote: X2
Fila pivote R3
X1 X2 X3 S1
Z 0 -150000 -220000 -180000 0
R1 0 2 1 2 1
R2 0 3 2 2 0
R3 0 1 1 1 0
IDENTIFICAR LA VARIABLE QUE ENTRA Y LA VARIABLE QUE SALE : La variable que entra es la que est
pivote y la variable que sale se encuentra ubicada en la fila pivote. La variable que entra reemplaza a
X1 X2 X3 S1
Z 1 -150000 -220000 -180000 0
R1 0 2 1 2 -1
R2 0 3 2 2 0
R3 0 1 1 1 0
HALLAR LA NUEVA FILA PIVOTE: Para que el nuevo numero pivote quede igual a uno se debe dividir
pivote, definiendo una nueva fila pivote.
R3 0 1 1 1 0
HALLAR LA NUEVA FILA DE Z: Realizar tabla anexa para hallar la nueva fila de Z. Se identifica el valor
columna pivote y se utiliza dicho numero con diferente signo para multiplicar por la nueva fila de X2
la nueva fila del siguiente cuadro.
HALLAR LA NUEVA FILA DE R1: Realizar tabla anexa para hallar la nueva fila de Z. Se identifica el valo
columna pivote y se utiliza dicho numero con diferente signo para multiplicar por la nueva fila de X2
la nueva fila del siguiente cuadro.
NUEVA 0 -1 -1 -1 0
R1 ANTIGUA 0 2 1 2 1
RESULTADO 0 1 0 1 1
HALLAR LA NUEVA FILA DE R2: Realizar tabla anexa para hallar la nueva fila de Z. Se identifica el valo
columna pivote y se utiliza dicho numero con diferente signo para multiplicar por la nueva fila de X3
la nueva fila del siguiente cuadro.
NUEVA 0 -2 -2 -2 0
R2 ANTIGUA 0 3 2 2 0
RESULTADO 0 1 0 0 0
HALLAR NUEVA MATRIZ: Transladar todos los valores de las filas nuevas a una nueva matriz.
X1 X2 X3 S1 S2
Z 1 70000 0 40000 0 0
R1 0 1 0 1 1 0
R2 0 1 0 0 0 1
R3 0 1 1 1 0 0
pivote X1 X2 X3 S1 S2
1Z 1 70000 0 40000 0 0
R1 0 1 0 1 1 0
R2 0 1 0 0 0 1
R3 0 1 1 1 0 0
La solución óptima es Z = 3300000
X1 = 0
X2 = 15
X3 = 0
Programacion Lineal
edica a la confección de ropa para niños y niñas.
s. Debido al crecimiento de la competencia, su
un máximo de utilidades que le permitan contra
0000�_2+180000�_3
rse por el numero correspondiente en la columna
O y dicho resultado me indicara la fila pivote. 1
on la fila pivote y la columna pivote le
S2 S3 SOLUCIÒN
0 0 0 Fila pivote
0 0 30 30
1 0 48 24
0 1 15 1 15
S2 S3 SOLUCIÒN
0 0 0
0 0 30
-1 0 24
0 1 15 -1
0 1 15
de Z. Se identifica el valor de Z ubicado en la
car por la nueva fila de X2 y coloco los resultados en
0 220000 3300000
0 0 0 220000 -220000
0 220000 3300000 1
0 -1 -15
0 0 30 -1
0 -1 15
0 -2 -30
1 0 48 -2
1 -2 18
S3 SOLUCIÒN
220000 3300000
-1 15
-2 18
1 15
S3 SOLUCIÒN
220000 3300000
-1 15
-2 18
1 15
Problema de Programacion
Salsamentaria Salsarin es una carnicería especializada en la comercialización de los productos de qu
subproductos: fiambres y embutidos. Se suelen vender en este establecimiento: salchichas, chorizos
jamón en diferentes formatos, áspic, quesos, etcétera. Esta Salsamentaria se caracteriza por tener un
generalmente acondicionado en el que se muestran al público los productos a la venta.
Se requiere distribuir para un negocio de comidas rápidas los productos de carnes frías, lo cual se re
35 paquetes de hamburguesa zenu por 6 unidades, 20 paquetes de hamburguesa zenu por 12 unida
chorizos por 6 unidades y 15 chorizos por 12 unidades.
PRODUCTOS Disponbilidad
de los recursos
diariamente
Paquete x 6Un. Paquete x 12Un.
Hamburguesa 30 20 130
NEGOCIO
Chorizo 25 15 100
Utilidad $ 11,500 $ 20,900
Variables
Restricciones
�_1, �_2 ≥ 0
Variables de Holgura
Ecuaciones
𝑍=11500�_1+ 〖 20900� 〗 _2− 〖 0𝑠 〗 _(1 )− 〖 0𝑠 〗 _(2 )
𝑍=11500�_1+ 〖 20900� 〗 _2− 〖 0𝑠 〗 _(1 )− 〖 0𝑠 〗 _(2 )
𝑍=11500�_1− 〖 20900� 〗 _2+ 〖 0𝑠 〗 _(1 )+ 〖 0𝑠 〗 _(2 )=0
Restricciones
�_1: 30�_1+ 〖 20� 〗 _2+ 〖 1� 〗 _3=130
�_2: 〖 25� 〗 _1+ 〖 15� 〗 _2+ 〖 1� 〗 _4=100
IDENTIFICAR LA COLUMNA PIVOTE: La columna de resultados debe dividirse por el numero correspo
pivote. Despues de dividir debe identificarse el resultado MENOR POSITIVO y dicho resultado me ind
IDENTIFICAR EL NUMERO PIVOTE: El numero que queda en interseccion con la fila pivote y la column
"Numero pivote".
Identificamos la columna pivote: X2
Fila pivote S1
X1 X2 S1 S2
Z 0 -11500 -20900 0 0
R1 0 30 20 1 0
R2 0 25 15 0 1
IDENTIFICAR LA VARIABLE QUE ENTRA Y LA VARIABLE QUE SALE : La variable que entra es la que est
pivote y la variable que sale se encuentra ubicada en la fila pivote. La variable que entra reemplaza a
X1 X2 S1 S2
Z 0 -11500 -20900 0 0
R1 0 1.5 1 0.05 0
R2 0 25 15 0 1
HALLAR LA NUEVA FILA PIVOTE: Para que el nuevo numero pivote quede igual a uno se debe dividir
pivote, definiendo una nueva fila pivote.
R1 0 1.5 1 0.05 0
HALLAR LA NUEVA FILA DE Z: Realizar tabla anexa para hallar la nueva fila de Z. Se identifica el valor
columna pivote y se utiliza dicho numero con diferente signo para multiplicar por la nueva fila de X2
la nueva fila del siguiente cuadro.
HALLAR LA NUEVA FILA DE R2: Realizar tabla anexa para hallar la nueva fila de R2. Se identifica el val
columna pivote y se utiliza dicho numero con diferente signo para multiplicar por la nueva fila de X3
la nueva fila del siguiente cuadro.
HALLAR NUEVA MATRIZ: Transladar todos los valores de las filas nuevas a una nueva matriz.
X1 X2 S1 S2
Z 0 19850 0 1045 0
R1 0 1.5 1 0.05 0
R2 0 2.5 0 -0.75 1
900� 〗 _2
e por el numero correspondiente en la columna
y dicho resultado me indicara la fila pivote.
n la fila pivote y la columna pivote le denominamos
SOLUCIÒN
0 Fila pivote
130 1 7
100 7
SOLUCIÒN
0
6.5 1
100
6.5
135850
0 20900
135850
-97.5
100 -15
2.5
na nueva matriz.
SOLUCIÒN
135850
6.5 20900
2.5 0