Documente Academic
Documente Profesional
Documente Cultură
INFORMACIÓN
Jarabes Componente A Componente B Componente C Utilidad
1 2 2 1 17
2 2 1 1 17
3 1,5 2 3 23
Disponibles 321 310 332
PLANTEAMIENTO
(𝑋1 = ) Cantidad de toneladas a transportar de Jarabe 1
(𝑋2 = ) Cantidad de toneladas a transportar de Jarabe 2
(𝑋3 = ) Cantidad de toneladas a transportar de Jarabe 3
Variables continuas
Dónde:
X1, X2, X3, …, Xn = Variables de decisión
C1, C2, C3, …, Cn = Constantes
Restricciones
𝑅1 : 2𝑥1 + 2𝑥2 + 1,5𝑥3 ≤ 321
𝑅2 : 2𝑥1 + 𝑥2 + 2𝑥3 ≤ 310
𝑅3 : 𝑥1 + 𝑥2 + 3𝑥3 ≤ 332
𝑋1 , 𝑋2 , 𝑋3 ≥ 0
Variables de Holgura
Ecuaciones
MAXIMIZAR: 𝑍=17𝑥1 +17𝑥2 +23𝑥3 +0𝑥3 +0𝑥4 +0𝑥5 +0𝑥6
Sujeto a:
𝑅1 : 2𝑥1 + 2𝑥2 + 1,5𝑥3 + 𝑥4 ≤ 321
𝑅2 : 2𝑥1 + 𝑥2 + 2𝑥3 + 𝑥5 ≤ 310
𝑅3 : 𝑥1 + 𝑥2 + 3𝑥3 + 𝑥6 ≤ 332
𝑋1 , 𝑋2 , 𝑋3 , 𝑋4 , 𝑋5 , 𝑋6 ≥ 0
Método Simplex
IDENTIFICAR LA VARIABLE QUE ENTRA Y LA VARIABLE QUE SALE: La variable que entra es la
que está ubicada en la columna pivote y la variable que sale se encuentra ubicada en la fila
pivote. La variable que entra reemplaza a la variable que sale.
IDENTIFICAR LA VARIABLE QUE ENTRA Y LA VARIABLE QUE SALE : La variable que entra es la que esta ubicada en la columna pivote y la
variable que sale se encuentra ubicada en la fila pivote. La variable que entra reemplaza a la variable que sale.
X1 X2 X3 S1 S2 S3 SOLUCIÒN
Z -17 -17 -23 0 0 0 0
R1 0 2 2 1,5 1 0 0 321
R2 0 2 1 2 0 1 0 310
R3 0 0,333333333 0,33333333 1 0 0 0,333333333 110,6666667 -1
HALLAR LA NUEVA FILA PIVOTE: Para que el nuevo numero pivote quede igual a uno se debe dividir la fila
pivote en el numero pivote, definiendo una nueva fila pivote.
NUEVA 0 8 8 23 0 0 8 2545
Z ANTIGUA 0 -17 -17 -23 0 0 0 0 23
RESULTADO 0 -9,333333 -9,33333 0 0 0 7,666667 2545,3333
HALLAR LA NUEVA FILA DE R1: Realizar tabla anexa para hallar la nueva fila de R1. Se identifica el valor de R1
ubicado en la columna pivote y se utiliza dicho numero con diferente signo para multiplicar por la nueva fila
de R3 y coloco los resultados en la nueva fila del siguiente cuadro.
NUEVA 0 -1 -1 -2 0 0 -1 -166
R1 ANTIGUA 0 2 2 1,5 1 0 0 321 -1,5
RESULTADO 0 1,5 1,5 0 1 0 -0,5 155
HALLAR LA NUEVA FILA DE R3: Realizar tabla anexa para hallar la nueva fila de R2. Se identifica el valor de R3
ubicado en la columna pivote y se utiliza dicho numero con diferente signo para multiplicar por la nueva fila
de R3 y coloco los resultados en la nueva fila del siguiente cuadro.
NUEVA 0 -1 -1 -2 0 0 -1 -221
R2 ANTIGUA 0 2 1 2 0 1 0 310 -2
RESULTADO 0 1,333333 0,333333 0 0 1 -0,66667 88,6667
HALLAR NUEVA MATRIZ: Transladar todos los valores de las filas nuevas a una nueva matriz.
X1 X2 X3 S1 S2 S3 SOLUCIÒN
Z -9,33333 -9,33333 0 0 0 7,66667 2545,333
R1 1,5 1,5 0 1 0 -0,5 155
R2 1,33333 0,33333 0 0 1 -0,66667 88,667
R3 0,33333 0,33333 1 0 0 0,33333 110,667
IDENTIFICAR LA VARIABLE QUE ENTRA Y LA VARIABLE QUE SALE : La variable que entra es la que esta ubicada
en la columna pivote y la variable que sale se encuentra ubicada en la fila pivote. La variable que entra
reemplaza a la variable que sale.
X1 X2 X3 S1 S2 S3 SOLUCIÒN
Z -9,33333 -9,33333 0 0 0 7,66667 2545,333
R1 1,5 1,5 0 1 0 -0,5 155
R2 1 0,25 0 0 0,75 -0,5 66,5 1
R3 0,333333333 0,333333333 1 0 0 0,333333333 110,6666667
HALLAR LA NUEVA FILA PIVOTE: Para que el nuevo numero pivote quede igual a uno se debe dividir la fila
pivote en el numero pivote, definiendo una nueva fila pivote.
HALLAR LA NUEVA FILA DE R1: Realizar tabla anexa para hallar la nueva fila de R1. Se identifica el valor de R1
ubicado en la columna pivote y se utiliza dicho numero con diferente signo para multiplicar por la nueva fila
de R3 y coloco los resultados 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 de Z
ubicado en la columna pivote y se utiliza dicho numero con diferente signo para multiplicar por la nueva fila
de R3 y coloco los resultados en la nueva fila del siguiente cuadro.
NUEVA 0 -9 -2 0 0 -7 5 -621
Z ANTIGUA 0 -9,33333 -9,33333 0 0 0 7,66667 2545,333 -9,33333
RESULTADO 0 -17 -17 -23 0 0 0 0
HALLAR NUEVA MATRIZ: Transladar todos los valores de las filas nuevas a una nueva matriz.
X1 X2 X3 S1 S2 S3 SOLUCIÒN
Z -17 -17 -23 0 0 0 0
R1 0 1,125 0 1 -1,125 0,25 55,25
R2 1 0,25 0 0 0,75 -0,5 66,5
R3 0 0,25 1 0 -0,25 0,5 88,5
IDENTIFICAR LA VARIABLE QUE ENTRA Y LA VARIABLE QUE SALE : La variable que entra es la que esta ubicada
en la columna pivote y la variable que sale se encuentra ubicada en la fila pivote. La variable que entra
reemplaza a la variable que sale.
X1 X2 X3 S1 S2 S3 SOLUCIÒN
Z -17 -17 -23 0 0 0 0
R1 0 1,125 0 1 -1,125 0,25 55,25
R2 1 0,25 0 0 0,75 -0,5 66,5
R3 0 0,25 1 0 -0,25 0,5 88,5 1
HALLAR LA NUEVA FILA PIVOTE: Para que el nuevo numero pivote quede igual a uno se debe dividir la fila
pivote en el numero pivote, definiendo una nueva fila pivote.
NUEVA 0 0 0 0 0 0 0 0
R1 ANTIGUA 0 0 1,125 0 1 -1,125 0,25 55,25 0
RESULTADO 0 0 1,125 0 1 -1,125 0,25 55,25
HALLAR LA NUEVA FILA DE R2: Realizar tabla anexa para hallar la nueva fila de R2. Se identifica el valor de R1
ubicado en la columna pivote y se utiliza dicho numero con diferente signo para multiplicar por la nueva fila
de R3 y coloco los resultados en la nueva fila del siguiente cuadro.
NUEVA 0 0 0 0 0 0 0 0
R2 ANTIGUA 1 0,25 0 0 0,75 -0,5 66,5 0
RESULTADO 0 1 0,25 0 0 0,75 -0,5 66,5
HALLAR LA NUEVA FILA DE Z: Realizar tabla anexa para hallar la nueva fila de Z. Se identifica el valor de Z
ubicado en la columna pivote y se utiliza dicho numero con diferente signo para multiplicar por la nueva fila
de R3 y coloco los resultados en la nueva fila del siguiente cuadro.
NUEVA 0 0 6 23 0 -6 12 2036
Z ANTIGUA 0 -17 -17 -23 0 0 0 0,000 23
RESULTADO 0 -17 -11,25 0 0 -5,75 11,5 2035,5000
HALLAR NUEVA MATRIZ: Transladar todos los valores de las filas nuevas a una nueva matriz.
X1 X2 X3 S1 S2 S3 SOLUCIÒN
Z -17 -11 0 0 -5,75 12 2035,5
R1 0 1,125 0 1 -1,125 0,25 55,25
R2 1 0,25 0 0 0,75 -0,5 66,5
R3 0 0,25 1 0 -0,25 0,5 88,5
IDENTIFICAR LA VARIABLE QUE ENTRA Y LA VARIABLE QUE SALE : La variable que entra es la que esta ubicada
en la columna pivote y la variable que sale se encuentra ubicada en la fila pivote. La variable que entra
reemplaza a la variable que sale.
X1 X2 X3 S1 S2 S3 SOLUCIÒN
Z -17 -11 0 0 -5,75 12 2036
R1 0 1,125 0 1 -1,125 0,25 55,25
R2 1 0,25 0 0 0,75 -0,5 66,5 1
R3 0 0,25 1 0 -0,25 0,5 88,5
HALLAR LA NUEVA FILA PIVOTE: Para que el nuevo numero pivote quede igual a uno se debe dividir la fila
pivote en el numero pivote, definiendo una nueva fila pivote.
NUEVA 0 0 0 0 0 0 0 0
R1 ANTIGUA 0 0 1,125 0 1 -1,125 0,25 55,25 0
RESULTADO 0 0 1,125 0 1 -1,125 0,25 55,25
HALLAR LA NUEVA FILA DE R1: Realizar tabla anexa para hallar la nueva fila de R3. Se identifica el valor de R3
ubicado en la columna pivote y se utiliza dicho numero con diferente signo para multiplicar por la nueva fila
de R2 y coloco los resultados en la nueva fila del siguiente cuadro.
NUEVA 0 0 0 0 0 0 0 0
R3 ANTIGUA 0,0 0,3 1,0 0,0 -0,3 0,5 88,5 0
RESULTADO 0 0 0,25 1 0 -0,25 0,5 88,5
HALLAR LA NUEVA FILA DE Z: Realizar tabla anexa para hallar la nueva fila de Z. Se identifica el valor de Z
ubicado en la columna pivote y se utiliza dicho numero con diferente signo para multiplicar por la nueva fila
de R2 y coloco los resultados en la nueva fila del siguiente cuadro.
NUEVA 0 17 4 0 0 13 -9 1131
Z ANTIGUA -17 -11,25 0 0 -5,75 11,5 2035,5 17
RESULTADO 0 0 -7 0 0 7 3 3166
HALLAR NUEVA MATRIZ: Transladar todos los valores de las filas nuevas a una nueva matriz.
X1 X2 X3 S1 S2 S3 SOLUCIÒN
Z 0 -7 0 0 7 3 3166
R1 0 1,125 0 1 -1,125 0,25 55,25
R2 1 0,25 0 0 0,75 -0,5 66,5
R3 0 0,25 1 0 -0,25 0,5 88,5
IDENTIFICAR LA VARIABLE QUE ENTRA Y LA VARIABLE QUE SALE : La variable que entra es la que esta ubicada
en la columna pivote y la variable que sale se encuentra ubicada en la fila pivote. La variable que entra
reemplaza a la variable que sale.
X1 X2 X3 S1 S2 S3 SOLUCIÒN
Z 0 -7 0 0 7 3 3166
R1 0 1 0 0,89 -1 0,22 49,11 1
R2 1 0,25 0 0 0,75 -0,5 66,5
R3 0 0,25 1 0 -0,25 0,5 88,5
HALLAR LA NUEVA FILA PIVOTE: Para que el nuevo numero pivote quede igual a uno se debe dividir la fila
pivote en el numero pivote, definiendo una nueva fila pivote.
NUEVA 0 0 0 0 0 0 0 -12
R2 ANTIGUA 0 1 0,25 0 0 0,75 -0,5 66,5 -0,25
RESULTADO 0 1 0 0 0 1 -0,5556 54,2222
HALLAR LA NUEVA FILA DE R1: Realizar tabla anexa para hallar la nueva fila de R3. Se identifica el valor de R3
ubicado en la columna pivote y se utiliza dicho numero con diferente signo para multiplicar por la nueva fila
de R2 y coloco los resultados en la nueva fila del siguiente cuadro.
NUEVA 0 0 0 0 0 0 0 -12
R3 ANTIGUA 0 0 0,25 1 0,0 -0,25 0,5 88,5 -0,25
RESULTADO 0 0 0 1 0 0 0,444444 76,2222
HALLAR LA NUEVA FILA DE Z: Realizar tabla anexa para hallar la nueva fila de Z. Se identifica el valor de Z
ubicado en la columna pivote y se utiliza dicho numero con diferente signo para multiplicar por la nueva fila
de R2 y coloco los resultados en la nueva fila del siguiente cuadro.
NUEVA 0 0 7 0 6 -7 2 344
Z ANTIGUA 0 0 -7 0 0 7 3 3166 7
RESULTADO 0 0 0 0 6,22222 0,00888178 4,5556 3509,778
HALLAR NUEVA MATRIZ: Transladar todos los valores de las filas nuevas a una nueva matriz.
X1 X2 X3 S1 S2 S3 SOLUCIÒN
Z 0 0 0 6,2222222 0,00888178 4,55556 3509,778
R1 0 1 0 0,8888889 -1 0,22222 49,1111
R2 1 0 0 -0,222222222 1 -0,55556 54,2222
R3 0 0,0 1 0 0 0,44444 76,2222
3509.7777777778 Toneladas.
U$179,555555555555 dólares