PROGRAMACIÓN LINEAL MÉTODO SIMPLEX.

El objetivo principal de la programación lineal es Maximizar o minimizar:

Este método utiliza los conceptos básicos de algebra matricial, para determinar las
interacciones de los ejes de un plano, para obtener soluciones que ofrezcan mejores valores a
la función objetivo.

El método simplex presenta en sus restricciones la simbología: (≤) menor igual, (≥) mayor igual,
(=) igual, cuando se presente cualquiera de los casos procede de la siguiente manera:

Esto con la finalidad de que las restricciones (inecuaciones) se conviertan en ecuaciones

Cuando sea (≤) agregaras una variable de holgura positiva y colocas el signo igual.

Cuando sea (≥) agrega una variable de holgura negativa y una variable artificial positiva y
coloca el signo de igual.

Cuando sea (=) agrega una variable artificial positiva.

NOTA: ESTO LO APLICARAS TANTO PARA MAXIMIZAR COMO MINIMIZAR.

PRIMERO te mostrare como MAXIMIZAR con símbolos en sus restricciones (≤) donde solo
agregaras una variable de holgura positiva.

Maximizar Z = 5x1 + 2x2

X1 + X2 ≤ 10

X1 ≤ 5

X2 ≤ 8

X1, X2 ≥ 0

Te comento que las variables X1 y X2 son las variables básicas porque están dentro del modelo
matemático. Y las consecutivas serán las variables de holgura.

Primer paso la simbología de las restricciones las igualaras:

Restricción (1) Restricción (2) Restricción (3)

X1 + X2 ≤ 10 (1) X1 ≤ 5 X2 ≤ 8

X1 + X2 + X3 = 10 X 1 + X4 = 5 X2 + X 5 = 8

Quedando:

(1) X1 + X2 + X3 = 10
(2) X1 +X4 =5
(3) X2 + X5 = 8
Paso dos los valores de Z, y las restricciones se transfieren a una matriz de información.

X1 X2 X3 X4 X5 b

(1) 1 1 1 0 0 10

(2) 1 0 0 1 0 5 MATRIZ DE INFORMACIÓN.

(3) 0 1 0 0 1 8

Z 5 2 0 0 0 0

Paso tres obtendrá la columna clave o pivote, para esto te apoyaras de los valores de Z siempre,
localizando el mayor valor positivo de Z. que en este caso es 5 y le corresponde a la columna X1.

Localizaras la fila clave o pivote, para esto te apoyaras de las restricciones siempre, localizando
el menor valor positivo de las variables y lo harás de esta manera.

En la primera restricción El valor de “b” entre el valor de X1 por ser la columna clave (10/1 =
10.

La segunda restricción el valor de “b” entre el valor de X1 por ser la columna clave (5/1)= 5

La tercera restricción el valor de “b” entre el valor de x1 por ser la columna clave (8/0) = infinito

Por lo tanto el valor menor positivo es (5) que le corresponde a la fila dos.

Con esto tenemos la columna clave y fila clave de la matriz de información.

Donde se intersecta la columna y la fila debe estar la unidad (1) que en este caso cumple con la
condición.

Si no cumpliera y hubiera un 2 por ejemplo toda la fila se multiplica por ½,

Si es un 3 se multiplica por 1/3. Y así sucesivamente la condición es que halla la unidad y

procedemos a maximizar.

X1 X2 X3 X4 X5 b Suma

(1) 1 1 1 0 0 10

(2) 1 0 0 1 0 5 se multiplica por (-1) y por (-5) con la finalidad de

(3) 0 1 0 0 1 8 hacer identidad la columna x1.

Z 5 2 0 0 0 0

Suma

Paso cuatro realizaras las interacciones para maximizar la matriz de información.

La multiplicación por (-1) y sumado a la restricción (1).

-1 0 0 -1 0 -5

1 1 1 0 0 10

0 1 1 -1 0 5 (resultado para la restricción (1))

La multiplicación de (-5) y sumados los valores de (Z).

-5 0 0 -5 0 -25

5 2 0 0 0 0

0 2 0 -5 0 -25 (resultado para los valores de (Z))

X1 X2 X3 X4 X5 b

(1) 0 1 1 -1 0 5

(2) 1 0 0 1 0 5

(3) 0 1 0 0 1 8

Z 0 2 0 -5 0 -25

Nueva matriz de información como observaste se trata de convertir la fila clave en identidad,
logrado esto revisaremos que para la matriz de información este maximizada, debes de verificar,
que los valor de (Z) sean ceros (0) o negativos (-) como vemos aun no cumple esta condición
porque hay un (2) positivo en la columna x2. Por lo tanto Continuamos maximizando.

Localizamos el valor mayor positivo de (z) que es (2) columna x2 que será nuestra nueva columna
clave.

Nuestra fila clave se obtiene de las restricciones como lo realizamos en el paso dos.

(1) (5/1) = 5
(2) 5/0) = infinito.
(3) (8/1) = 8

Nota: Si hubiera dos valores menores positivo iguales como resultado puedes tomar cualquiera
de ellos.

Nuestra fila clave para la matriz seria la restricción (1)

 X1 X2 X3 X4 X5 b

(1) 0 1 1 -1 0 5 se multiplica (-1) y (-2)

(2) 1 0 0 1 0 5

(3) 0 1 0 0 1 8

Z 0 2 0 -5 0 -25

Recuerda que la intersección de columna y fila debe estar la unidad en este caso cumple con
esta condición.

Multiplicación de (-1) la restricción (1) y sumada a la restricción (3)

0 -1 -1 1 0 -5

0 1 0 0 1 8

0 0 -1 1 1 3

Multiplicación por (-2) la restricción (1) y sumada a los valores de (z)

0 -2 -2 2 0 -10

0 2 0 -5 0 -25

0 0 -2 -3 0 -35

Quedando la matriz de información:

X1 X2 X3 X4 X5 b

(1) 0 1 1 -1 0 5

(2) 1 0 0 1 0 5

(3) 0 0 -1 1 1 3

Z 0 0 -2 -3 0 -35

Verificamos los valores de (z) para que estén maximizada la matriz sus valores deben ser ceros
(0) o negativos (-).

En este caso la matriz cumple con esta propiedad, por lo que podemos decir que hemos
concluido con el paso cuatro. La matriz esta Maximizada.
Paso cinco obtenemos los valores de la variable:

Esos valores solo los obtendremos de las columnas identidad es decir donde halla la unidad y
ceros. Solo en esas.

Observa:

Los valores de las variables que sus columnas son identidad son X1 X2 X5

Obtenemos el valor de la variable básica X1, te posicionas en la columna x1 bajas hasta donde
está la unidad y te desplazas a la derecha hasta el valor de “b” y obtienes 5, por lo que el valor
De x1 = 5.

Obtenemos el valor de la variable X2, te posicionas en la columna de x2 bajas hasta donde está
la unidad y te desplazas a la derecha hasta el valor de “b” y obtiene 5, por lo que el valor

De X2 = 5.

Obtenemos el valor de la variable X5, te posicionas en la columna de x5 bajas hasta donde está
la unidad y te desplazas a la derecha hasta el valor de “b” y obtiene 3, por lo que el valor

De X5 = 3.

Y las variables X3 y X4 = 0 por no cumplir la condición de columna identidad.

Las variables básicas que son x1, x2 son las que sustituimos en (z) para obtener la utilidad si se
tratar de cuantos artículos de x1, x2 tendríamos que producir y cuál sería la utilidad.

Maximizar Z = 5X1 + 2X2

Sustituimos Z = 5(5) + 2(5) = 25+10 = 35

Solución:

VAMOS A PRODUCIR 5 ARTÍCULOS DE X1 Y 5 ARTÍCULOS DE X2 CON UNA UTILIDAD DE 35 PESOS.

Que pasa con la variable x5 que no trabajamos con ella y nos dio valor porque cumplió con
columna identidad pues bien. Como dice (≤) menor igual las restricciones pueden ser mano de
obra, horas de maquinado, etc. No siempre se ocupa toda la mano de obra, no siempre se
ocupa todas las horas maquinado porque dice menor o igual, entonces esa variable de holgura
la x5 absorbe, obtiene lo que no se ocupó en las restricciones. Para que te quede más claro.
Ahora ve el primer paso, obtuvimos este modelo al agregar las variables de holguras, ahora
SUSTITUIREMOS los valores de las variables que encontramos en el proceso donde:

X1 = 5; X2 = 5; X5 = 3; X3 = X 4 = 0

Quedando:

X1 + X 2 + X 3 = 10 (5) + (5)+ (0) = 10

X1 +X4 =5 (5) + (0) =5

X2 + X5 = 8 (5) + (3) =8

DE TODO ESTE PROCESO ME HARÁS UN RESUMEN DE LECTURA Y COMPRENSIÓN, RELATANDO

LOS PASOS IMPORTANTES PARA MAXIMIZAR UN MODELO MATEMÁTICO, QUE PUEDE SER
APLICADO A UN MODELO QUE RESUELVA UN PROBLEMA REAL EN UNA EMPRESA, EN UN TALLER
ETC. OCUPANDO CUANDO MENOS UNA CUARTILLA PARA EXPLICARME QUE FUE LO QUE
COMPRENDISTE Y DONDE PODRÍAS OCUPARLO. CUANDO LO HAGAS Y COMPRENDAS TE
ENVIARE UNA SERIE DE EJERCICIOS PARA QUE LOS REALICES.