2- Método Simplex- variable discreta

Si tomamos la solución con enteros tendríamos:

X₁ = 0,6 X₂ = 15,682352941176 X₃ = 0

Utilizando el método de bifurcación y acotación se establecen dos problemas con las restricciones
para x 2 (que es una de las variables con parte decimal más grande):

x 2 ≤ 15 y x 2 ≥ 16

Para x 2 ≤ 15 :

x 2+ s 4=15

Así, que habrá que resolver el problema:

Max Z=5780 x 1+ 5350 x 2 +5560 x3

s.a.

19 x1 +17 x 2+ 21 x 3 +1 x 4 =278
12 x1+15 x 2+19 x 3 +1 s1 =¿245
15 x 1+1 2 x 2 +19 x 3 +1 s 2=336
14 x 1+17 x 2+11 x 3 +1 s 3=¿275
x 2+ s 4=15

Que da la siguiente solución por 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.
X1 X2 X3 X4 S1 S2 S3 S4 SOLUCIÒN Fila pivote
Z -5780 -5350 -5560 0 0 0 0 0 0
R1 0 19 17 21 1 0 0 0 0 278 1 15
R2 0 12 15 19 0 1 0 0 0 245 20
R3 0 15 12 19 0 0 1 0 0 336 22
R4 0 14 17 11 0 0 0 1 0 275 20
R5 0 1 1 1 0 0 0 0 1 15 15

La variable que sale de la base es R1 y la que entra es X1.

 X1 X2 X3 X4 S1 S2 S3 S4 SOLUCIÒN Fila pivote
Z 0 -178,42 828 304 0 0 0 0 84570,5
R1 5780 1 0,89 1 0 0 0 0 0 14631,6 16353
R2 0 0 4,26 6 -1 1 0 0 0 69,4 16
R3 0 0 -1,42 2 -1 0 1 0 0 116,5 -82
R4 0 0 4,47 -4 -1 0 0 1 0 70,2 16
R5 0 0 0,11 0 0 0 0 0 1 0,4 1 3

La variable que sale de la base es R5 y la que entra es X2.

X1 X2 X3 X4 S1 S2 S3 S4 SOLUCIÒN
Z 0 0 650 215 0 0 0 1695 85195,0
R1 5780 1 0 2 0.5 0 0 0 -8.5 11.5
R2 0 0 0 10 1.5 1 0 0 -40.5 54.5
R3 0 0 0 1 -1.5 0 1 0 13.5 121.5
R4 0 0 0 0 1.5 0 0 1 -42.5 54.5
R5 5350 0 1 -1 -0.5 0 0 0 9.5 3.5

En donde se obtiene la solución:

X₁ = 11,5 X₂ = 3,5 X₃ = 0 Z = 85195

De igual manera solucionamos el modelo con x 2 ≥ 16, que añade la restricción −x 2+ s 4=−16, con
la tabla simplex inicial. Que da como solución:

x 1=0,6 x 2=15,7 x 3=0 Z=87368,6

Se descarta la solución inicial, ya que esta solución es mayor, entonces se admite la restricción
x 2 ≥ 16

Ahora, con esta restricción se añade la restricción para x 1. Se toma x 1 ≤ 0,6 y x 2 ≥ 1.

Para estas, utilizando el método simplex obtenemos:

Para x 1 ≤ 0,6:

x 1=8,93 x 2=6,36 x 3=0 Z =85705,8

Para x 2 ≥ 1:

x 1=8,19 x 2=7,19 x 3=0 Z=85854,2

Como se obtuvieron diferentes resultados entonces debemos evaluar ambas opciones con x 1 igual
a 8, 9. Además debemos revisar si cumplen las restricciones. Esto se resume en la siguiente tabla:

x1 x2 x3 Z Cumple restricciones
8 6 0 85706 No
9 7 0 85854 Si
De manera que hay un dato óptimo:

x 1=9 x 2=6 x 3=0 Z=85706

Donde ella corresponde a la aproximación a enteros de la solución de variable continua.

Formule el problema expuesto en la situación 1 y resuélvalo por el método simplex con variables
discretas, según las condiciones del tipo maximizar, responder:

¿ Qué cantidad de componentes químicos debe mezclarse según cantidades exactas o discretas?

x 1=9 x 2=6 x 3=0

¿Cuál es la utilidad generada por dicha solución?

Z=85706