En una clínica que prepara sus propios medicamentos, para ello cuentan con los siguientes

recursos y procesos

Columna1 BASE ESTABILIZADOR SOLUCION SALINA UTILIDAD

MEDICAMENTO 1 1 1 3 $ 11
MEDICAMENTO 2 2 2 1 $ 15
MEDICAMENTO 3 3 1 1 $9
CANTIDAD DISPONIBLE 12 10 13

Determine la cantidad de cada tipo de medicamento que debe fabricar para alcanzar una máxima
utilidad.

Paso 1: Identificar las variables

 x 1=Cantidad de medicamentos tipo1

 x 2=Cantidad de medicamentos tipo 2
 x 3=Cantidad de medicamentos tipo 3

Paso 2: Elaborar FO

Maximizar Z=11 x 1+15 x 2 +9 x 3

Paso 3: Elaborar las restricciones

 x 1+ 2 x 2 +3 x3 ≤12
 x 1+ 2 x 2 + x 3 ≤ 10
 3 x 1+ x 2 + x 3 ≤ 13
 Condiciones de no negatividad: x 1 , x 2 , x 3 ≥ 0

Modelo del problema

Maximizar Z=11 x 1+15 x 2 +9 x 3

Sujeto a

 x 1+ 2 x 2 +3 x3 ≤12
 x 1+ 2 x 2 + x 3 ≤ 10
 3 x 1+ x 2 + x 3 ≤ 13
 x1 , x2 , x3 ≥ 0
 Paso 4: Transformar nuestras desigualdades a igualdades

 Z−11 x 1−15 x 2−9 x 3=0

 x 1+ 2 x 2 +3 x3 + S1=12
 x 1+ 2 x 2 + x 3+ S 2=10
 3 x 1+ x 2 + x 3+ S 3 13

Paso 5: Elaboración y operaciones de la tabla simplex

Básica Z X1 X2 X3 S1 S2 S3 SOLUCION
Z 1 -11 -15 -9 0 0 0 0
S1 0 1 2 3 1 0 0 12
S2 0 1 2 1 0 1 0 10
S3 0 3 1 1 0 0 1 13

1. Para comenzar el procedimiento se debe seleccionar la columna pivote, para ello se debe
seleccionar el elemento mas negativo de las variables en base a esto nuestra columna
pivote es:

Básica Z X1 X2 X3 S1 S2 S3 SOLUCION
Z 1 -11 -15 -9 0 0 0 0
S1 0 1 2 3 1 0 0 12
S2 0 1 2 1 0 1 0 10
S3 0 3 1 1 0 0 1 13

2. Para continuar debemos seleccionar el renglón pivote para ello debemos dividir los
elementos de la columna solución entre los elementos de la columna pivote y tomamos el
resultado menor
12
a. =6
2

10
b. =5
2

13
c. =13
1

En base a esto nuestro renglón pivote es:

Básica Z X1 X2 X3 S1 S2 S3 SOLUCION
Z 1 -11 -15 -9 0 0 0 0
S1 0 1 2 3 1 0 0 12
S2 0 1 2 1 0 1 0 10
S3 0 3 1 1 0 0 1 13
3. En base a esto podemos observar nuestro elemento pivote que se haya en la intercepción
de nuestra columna y renglón pivote en:

Básica Z X1 X2 X3 S1 S2 S3 SOLUCION
Z 1 -11 -15 -9 0 0 0 0
S1 0 1 2 3 1 0 0 12
S2 0 1 2 1 0 1 0 10
S3 0 3 1 1 0 0 1 13

4. El siguiente paso es transformar nuestros elementos a 1 y 0 por medio del método de

Gauss Jordán empezando por nuestro elemento pivote.

1
Para poder transformar nuestro elemento pivote a 1 debemos multiplicarlo por pero
2
1
siguiendo el método de Gauss Jordán seria R3 → R3
2

Esto nos da como resultado el siguiente renglón 3

Básica Z X1 X2 X3 S1 S2 S3 SOLUCION
Z 1 -11 -15 -9 0 0 0 0
S1 0 1 2 3 1 0 0 12
1 1 1
S2 0 2 1 2 0 2 0 5
S3 0 3 1 1 0 0 1 13

Continuamos pasando los demás elementos de nuestra columna pivote rigiéndonos con el
método de Gauss Jordán con el cual quedarían las operaciones así:

a. R1 +15 R3 → R1

b. R2−2 R3 → R2

c. R4 −R3 → R 4
 Al realizar todas estas operaciones nos daría como resultado la siguiente tabla:

Básica Z X1 X2 X3 S1 S2 S3 SOLUCION
−7 −3 15
Z 1 2 0 2 0 2 0 75

S1 0 0 0 2 1 -1 0 2
1 1 1
S2 0 2 1 2 0 2 0 5
5 1 −1
S3 0 2 0 2 0 2 1 8

Una vez que los elementos de nuestra columna pivote están en 0 y 1 debemos repetir el
procedimiento de encontrar una columna pivote un renglón pivote y realizar las
operaciones, pero solo con las columnas de nuestras variables, si al realizar el
procedimiento en nuestra nueva columna pivote encontramos un 0 ese no se opera se
continua con los otros, al realizar esto el resultado es la siguiente tabla:

Básica Z X1 X2 X3 S1 S2 S3 SOLUCION
2 18 7
Z 1 0 0 0 5 5 5 87
1 −1
S1 0 0 0 1 2 2 0 1
−1 4 −1
S2 0 0 1 0 5 5 5 3
−1 2
S3 0 1 0 0 10 0 5 3

Paso 6: Solución del problema.

Para esto encontramos el uno en cada una de las columnas de nuestras variables y lo seguimos.

Básica Z X1 X2 X3 S1 S2 S3 SOLUCION
0 2 18 7
Z 1 0 0 5 5 5 87
1 −1
S1 0 0 0 1 2 2 0 1
 1 −1 4 −1
S2 0 0 0 5 5 5 3
−1 2
S3 0 1 0 0 10 0 5 3