En primer lugar determinamos cuales son las variables que intervienen en la resolución del

problema, después analizamos el problema y extraeremos la función objetivo, es lo que nosotros

vamos a minimizar, y luego realizamos las restricciones del problema las cuales representan los
limitantes.

Variables Función Objetivo No negatividad

X1 , X2 ,X3 Zmn= 8 X1 + 10x2 + 11x3 X1 , X2 ,X3 ≥ 0

Restricciones

X1 + X2 +X3 ≥ 10 000
X1 ≤ 3000
X2 ≥1500
X3 ≥2000
Después realizamos una tabla en donde organizaremos nuestros datos para poder analizar mejor
las restricciones.

Sustancias
Ingredientes I II III Producción
Ingrediente X 1 1 1 10000
Ingrediente A 1 0 0 3000
Ingrediente B 0 1 0 1500
Ingrediente C 0 0 1 2000
Costo 8 10 11

Después vamos a convertir nuestras restricciones en ecuaciones donde insertaremos las variables
de holgura para cada restricción tomand0 en cuenta que para aquellas restricciones que tienen el
valor mayor o igual que deben de ser negativas y para aquellos que tienen Valores menores o
iguales serán positivas.

X1 + X2 +X3 - S1 = 10 000
X1 + S2 ≤ 3000
X2 - S3 ≥1500
X3 - S4 ≥2000

Como no podemos realizar la resolución de la ejecución teniendo una variable de holgura negativa
lo que hacemos es multiplicar por menos uno para convertir nuestras variables de holgura en
positivas.

-X1 - X2 -X3 + S1 = - 10 000

X1 + S2 ≤ 3000
- X2 + S3 ≥ - 1500
- X3 + S4 ≥ - 2000
para continuar pasamos todas nuestras restricciones a la tabla simplex de la siguiente manera.

X1 X2 X3 S1 S2 S3 S4 Resultado
Z 8 10 11 0 0 0 0 0
S1 -1 -1 -1 1 0 0 0 -10000
S2 1 0 0 0 1 0 0 3000
S3 0 -1 0 0 0 1 0 -1500
S4 0 0 -1 0 0 0 1 -2000

Ahora buscaremos nuestro elemento pivote, para ello buscaremos en la columna resultado el
valor mayor negativo, el cuál nos indica nuestra fila pivote, después buscaremos nuestra columna
pivote dividiendo la columna Z sobre nuestra columna S1. y tomando el menor valor positivo.

X1 X2 X3 S1 S2 S3 S4 Resultado
Z 8 10 11 0 0 0 0 0
S1 -1 -1 -1 1 0 0 0 -10000
S2 1 0 0 0 1 0 0 3000
S3 0 -1 0 0 0 1 0 -1500
S4 0 0 -1 0 0 0 1 -2000

Como vamos a trabajar con la columna X1 el valor de la fila S1 cambia a X1 . Multiplicamos por – 1
para convertir los valores de las variables de restricción de positivas. Multiplicamos la fila X1 por -8
y sumamos la fila Z para convertir el 8 en cero y para la fila s2 multiplicamos la fila pivote por -1 y
sumamos la fila s2 para convertir el 1 en cero.

X1 X2 X3 S1 S2 S3 S4 Resultado
Z 0 -2 -3 -8 0 0 0 80000
x1 1 1 1 -1 0 0 0 10000
S2 0 -1 -1 1 1 0 0 -7000
S3 0 -1 0 0 0 1 0 -1500
S4 0 0 -1 0 0 0 1 -2000

Luego volvemos a realizar la selección del elemento pivote.

X1 X2 X3 S1 S2 S3 S4 Resultado
Z 0 -2 -3 -8 0 0 0 80000
x1 1 1 1 -1 0 0 0 10000
S2 0 -1 -1 1 1 0 0 -7000
S3 0 -1 0 0 0 1 0 -1500
S4 0 0 -1 0 0 0 1 -2000
Como vamos a trabajar con la columna X2 el valor de la fila S2 cambia a X2. Multiplicamos por – 1
para convertir los valores de las variables de restricción de positivas. Multiplicamos la fila X1 por -2
y sumamos la fila Z para convertir el 2 en cero y para la fila x1 multiplicamos la fila pivote por -1 y
sumamos la fila x1 para convertir el 1 en cero.
 X1 X2 X3 S1 S2 S3 S4 Resultado
Z 0 0 -1 -10 -2 0 0 94000
x1 1 0 0 0 0 0 3000
X2 0 1 1 -1 -1 0 0 7000
S3 0 0 1 -1 -1 1 0 5500
S4 0 0 -1 0 0 0 1 -2000

Luego volvemos a realizar la selección del elemento pivote.

X1 X2 X3 S1 S2 S3 S4 Resultado
Z 0 0 -1 -10 -2 0 0 94000
x1 1 0 0 0 0 0 3000
X2 0 1 1 -1 -1 0 0 7000
S3 0 0 1 -1 -1 1 0 5500
S4 0 0 -1 0 0 0 1 -2000

Multiplicamos la fila s4 por -1 y sumamos la fila Z para convertir el -1 en cero, la fila X1 la dejamos
tal cual, para la fila x2 multiplicamos la fila pivote por 1 y sumamos la fila x1 para convertir el 1 en
cero y multiplicamos por 1 la columna S4 y sumamos la fila S3 para convertir el 1 en cero.

X1 X2 X3 S1 S2 S3 S4 Resultado
Z 0 0 -1 -10 -2 0 0 96000
x1 1 0 0 0 0 0 3000
X2 0 1 0 -1 -1 0 0 7000
S3 0 0 0 -1 -1 1 1 3500
S4

Para terminar, dividimos -1 entre nuestra Fila pivote para poder volver positivo el –1 y el -2000.

X1 X2 X3 S1 S2 S3 S4 Resultado
Z 0 0 -1 -10 -2 0 0 96000
x1 1 0 0 0 0 0 3000
X2 0 1 0 -1 -1 0 0 7000
X3 0 0 0 -1 -1 1 1 3500
S4 0 0 1 0 0 0 -1 2000

El resultado es:

Ingrediente 1 x1 =5000kg
Ingrediente 2 x2 =5000kg
Ingrediente 3 x3 =3500kg
Solución optima = 96000Kg