• Dada una matriz A, se llama matriz transpuesta de A a la

matriz que se obtiene cambiando ordenadamente las filas

por las columnas mxn nxm
• Una matriz identidad es una matriz en la que los elementos
de la diagonal principal son iguales a 1.
• Cualquier matriz con una sola columna (es decir una matriz de mx1) se considera
como un vector columna. La cantidad de renglones en un vector columna es la
dimensión del vector columna, entonces:

• Podría considerarse como una matriz de 2x1 o un vector columna bidimensional

 MÉTODO SIMPLEX

• La forma estándar del modelo de problema consta de una

función objetivo sujeta a determinadas restricciones:
• Sistema Z = Cx

• Sistema Ax = b
 CONVERTIR UN PL EN FORMA ESTÁNDAR

Restricción de tipo ≤
• Para normalizar una restricción con una desigualdad del tipo "≤", hay que
añadir una nueva variable, llamada variable de holgura 𝑆" (con la condición
de no negatividad: 𝑆" ≥ 0). Esta nueva variable aparece con coeficiente cero
en la función objetivo, y sumando en la ecuación correspondiente .

a11·x1 + a12·x2 ≤ b1

a11·x1 + a12·x2 + 𝑆# = b1
• Restricción de tipo ≥

• En caso de una desigualdad del tipo "≥", también hay que añadir una nueva variable
llamada variable de exceso 𝑒" (con la condición de no negatividad: 𝑒" ≥ 0).
• Esta nueva variable aparece con coeficiente cero en la función objetivo, y restando en
la ecuación correspondiente.
• Las inecuaciones que contengan una desigualdad de tipo "≥" quedarían:

• a11·x1 + a12·x2 ≥ b1

• a11·x1 + a12·x2 - 𝑒# = b1
El modelo debe cumplir las siguientes condiciones:

• El objetivo consistirá en maximizar o minimizar el valor de la

función objetivo.
• Todas las restricciones deben ser ecuaciones de igualdad
Todas las variables (xi) deben tener valor positivo o nulo
(condición de no negatividad).
• Los términos independientes (bi) de cada ecuación deben ser
no negativos.
• Hay que adaptar el problema modelado a la forma estándar
para poder aplicar el algoritmo del Simplex.
TRANSICIÓN DE LA SOLUCIÓN GRÁFICA A LA
SOLUCIÓN ALGEBRAICA
 SOLUCIONES BÁSICAS (SB)
• En el espacio de soluciones algebraicas (definido por m x n ecuaciones, m < n),
las soluciones básicas corresponden a los puntos de esquina en el espacio de
soluciones gráficas. Se determinan igualando n - m variables a cero y
resolviendo las m ecuaciones para las n variables restantes. Los puntos de
esquina en el espacio de soluciones gráficas:

• Esto significa que la cantidad máxima de puntos de esquina es:

El espacio de soluciones está
representado por m
ecuaciones lineales
simultáneas y n variables no
negativas.
 MÉTODO SIMPLEX
El método simplex se inicia en el origen (punto A),
donde x1 = 0, x2 = 0 y el valor objetivo, z, es cero

El diseño del método simplex no permite el

incremento simultáneo de las variables. En cambio,
incrementa una a la vez. La variable que va a aumentar
es la que tenga mayor grado de mejora en z.
• Es importante hacer notar que el método simplex se
mueve a lo largo de los bordes del espacio de
soluciones.
TABLA INICIAL SIMPLEX