MÉTODO SOLUCIÓN EMPLEANDO

SIMPLEX
ÍNDICE
1. Introducción
2. Organiza tus ideas: Conceptos Claves: Método Simplex
3. Actualízate: Operaciones en Microsoft Excel
4. Enfoca tus conocimientos: Forma canónica de las ecuaciones lineales
5. Descubre más: Las Variables de Holgura
6. Fortalece tus ideas: Forma Canónica y estándar de las ecuaciones lineales
7. Activa tus aprendizajes: Solución tablero simplex / Presentación interactiva
8. Profundiza tus conocimientos: Ejercicio Método Simplex
9. Visualiza: Aplicación del método Simplex
10. Conclusiones: ¿Qué aprendimos?
INTRODUCCIÓN
El modelamiento matemático como instrumento para la solución de problemas em-
presariales sugiere el tratamiento de múltiples variables y restricciones representadas
por ecuaciones lineales, por lo que se hace necesario contar con el Método Simplex
como algoritmo para hallar el óptimo.
Al finalizar esta unidad aprenderás a:

• Realizar tratamiento de múltiples variables aplicando la variable de holgura.

• Aplicar las funciones básicas del programa Excel en la solución de modelos de pro-
gramación lineal que cuente con más de dos variables.

¡Entonces… a demostrar tus habilidades para la solución de modelos de maximi-

zación con Excel empleando el método simplex! ¡Bienvenido a esta tercera unidad
denominada Método solución empleando Simplex!

Organiza tus ideas: Conceptos Claves:

Método Simplex
Conozcamos a continuación algunos de los conceptos que estaremos manejando
en esta unidad:

• Método simplex: Procedimiento general para resolver problemas de programa-

ción lineal. Este método fue desarrollado por George Dantzig en 1947, se ha com-
probado su extraordinaria eficiencia, y se usa en forma rutinaria para resolver pro-
blemas grandes en las computadoras de hoy en día.
• Conversión de las desigualdades en ecuaciones con lado derecho no nega-
tivo: En un modelo de Programación Lineal económico, el lado derecho representa
la disponibilidad de un recurso y el izquierdo el uso del recurso por todas las activi-
dades del modelo (variables). La cantidad excedente del lado derecho respecto del
izquierdo representa entonces la cantidad no utilizada del recurso.
• Variable de holgura: El valor de una variable de holgura representa el sobrante
de la restricción a la que está asociada. Por ello, una variación en el valor de una
variable de holgura implica una modificación en los términos independientes de las
restricciones.
• Condición de optimalidad: La variable de entrada en un problema de maximiza-
ción es la variable no básica con el coeficiente más negativo en la fila Z. Los vín-
culos se rompen arbitrariamente. El óptimo se alcanza en la iteración en la cual los
coeficientes en la fila Z son no negativos.
• Condición de factibilidad: Tanto en problemas de maximización como de minimi-
zación, la variable de salida es la variable básica asociada con la relación mínima
no negativa con el denominador estrictamente positivo. Los vínculos se rompen
arbitrariamente.

Actualízate: Operaciones en Microsoft

Excel
Es importante conocer y saber sobre las diferentes herramientas y operaciones que
se pueden realizar en Microsoft Excel, es por ello que a continuación realizaremos
el paso a paso para desarrollar sumas, resta, multiplicaciones y divisiones en la
aplicación, las cuales serán de mucha utilidad en el desarrollo del método simplex,
pues desde ahora será nuestro aliado en la búsqueda de las soluciones óptimas
que tanto nos interesan.

Vamos a realizar un repaso de cómo realizar operaciones básicas como suma, res-
ta, multiplicación y división con Excel.

Debemos colocar el signo igual para habilitar cada una de las operaciones. ¡No lo
olvides!
Si quieres realizar una suma automática señalas en la casilla en el comando Au-
tosuma en el botón Inicio y esta sumará de manera instantánea, verificando que
todas las celdas estén seleccionadas (zona punteada).

De forma manual digitamos el signo igual y la palabra SUMA, abrimos paréntesis

y seleccionamos las casillas.
En caso de sumas específicas se digita igual suma paréntesis, casilla, punto y
coma, ahora la casilla seleccionada.

Explicación por celda con las operaciones básica

Enfoca tus conocimientos:
Forma canónica de las ecuaciones
lineales
El criterio se basa en expresar una ecuación en su forma canónica, es decir, que
se iguale a cero

1. Eliminar los paréntesis

2. Multiplicar las dos expresiones con mínimo común múltiplo de los denominado-
res

3. ¡Agrupar y simplificar sin dejar de igualar a cero y listo chicos!

Si aún sigues con dudas de cómo realizar la ecuación canónica haremos otro
ejemplo:

Ahora haremos otro ejemplo con dos incógnitas

Ahora ¿Qué hacer cuando se trabaja con inecuaciones?

Revisemos el siguiente ejemplo

3X+2Y≤10
Imaginemos que se trata de una balanza

Así los elementos del lado izquierdo son más livianos que los del lado derecho…
pero y ahora… ¿Cómo hacer para nivelar la balanza?

Pues obvio agregando peso al lado izquierdo y ese valor para nuestro ejemplo
práctico en investigación de operaciones será nuestra variable de holgura (S1)
Finalmente, nuestra balanza está equilibrada… entonces en adelante considere-
mos este ejemplo para la transición de las ecuaciones lineales a su forma están-
dar.

Descubre más: Las Variables de Holgu-

ra
El valor del manejo de la experiencia de los usuarios

Sabías que… en la programación lineal es necesario estudiar las variables

de holgura para mejorar los procesos administrativos e industriales.

Permite convertir una desigualdad en una igualdad introduciendo una varia-

ble de holgura. Tal vez en estos momentos no entiendas que es realmente
una holgura, sin embargo, comprenderás mejor el tema por medio de un
ejemplo.

¡Conozcamos el siguiente caso!

Narrador: Un docente de programación lineal observa que Pedro se encuentra un

poco perdido en el tema de variables de holgura y explica con otras variables a
todos los estudiantes de la clase:

Docente: Hola Pedro, ¿Cómo estás? Veo que estás un poco perdido en tema.
Pedro estudiante: ¡Buenos días profe! Si profe, la verdad no entiendo nada de
nada de eso que llama holguras. Eso me suena a procrastinar. jajaja

Docente: jajajaja. No Pedro, te voy a explicar por medio de un ejercicio práctico

Pedro estudiante: Gracias profe ¡Eres lo máximo!

Narrador: La docente se centra en el ejercicio de una desigualdad en la que toma

2X + 7Y <= 50 para explicarle como realizar dos casos que sea igual o menor a
50

Pedro estudiante: Profe estoy listo, ¡Voy a prestar mucha atención porque se vie-
ne un tema duro: ¡Método Simplex!

Docente: ¡jajajaja Ay Pedro! (se coge la cabeza), entonces comencemos.

Tenemos la siguiente desigualdad 2x + 7y <= 50

En el primer caso tenemos: 2x + 7y = 50 es decir una igualdad
En el segundo caso tenemos: ¡2x + 7y < 50 pero aquí el inconveniente Pedro!
Para ser una igualdad tiene que haber un número entero, pero al ser una ex-
presión algebraica debo colocar una variable que representará un valor que no
conozco, así:

2x + 7y + S1 en el cual S1 será nuestra variable de holgura. Quedando así la

ecuación:

2x + 7y + S1 = 50

Pedro: Profe, pero sigo sin entender qué representa la holgura.

Docente: La holgura presenta lo que le hace falta a 2x + 7y para ser igual a 50.

Pedro: Aaahhh ya profe, ya estoy entendiendo mucho mejor.

Docente: Pedro en problemas de maximización tenemos que agregar por cada

restricción una variable de holgura.

Pedro: ¡Gracias profe explicas súper bien!

Docente: Tranquilo Pedro (sonríe)

Narrador: La docente procede con sus clases dirigiéndose a todos los estudiantes
sobre cómo convertir varias desigualdades a igualdades agregando variables de
holgura.

Docente: ¡Bueno chicos! Vamos a realizar el siguiente ejercicio de variables de

holgura, presten mucha atención.

La primera desigualdad es 2x1 + 4x2 + 6x3 <= 20

La segunda desigualdad es x1 + 10x2 + 8x3 <= 100
La última es 3x1 - 11x2 + x3 + x4 <= 205

Docente: ¡Bien chicos vamos a convertir la primera restricción!

2x1 + 4x2 + 6x3 + S1 = 20 ¿Qué es S1? Pues es nuestra variable de Holgura

Recuerden que cada restricción debe tener su propia variable de holgura

Docente: Alejandra ¿Cómo quedaría la segunda desigualdad?

Alejandra: ¡Profe, es muy fácil! Quedaría x1 + 10x2 + 8x3 + S2 = 20 y la holgura

es S2

Docente: ¡Muy bien Alejandra! Ahora vamos con Carlos. Carlos, ¿Cómo quedaría
la última desigualdad

Carlos: Profe, la última quedaría así 3x1 - 11x2 + x3 + x4 + S3 = 205

Docente: ¡Muy bien Carlos! Pero jóvenes recuerden que las variables de holgura
son de acuerdo al número de restricciones y es una por cada una.

Carlos: ¡Muchas gracias profe!

Suena el timbre de descanso

Docente: ¡Adiós chicos! ¡Para mañana estudiar el método simplex, yo veré!

Todos: Bueno profesora (Ríen)

A continuación, reforzaremos como un modelo canónico se convierte en

un modelo estándar en términos simples y claros que permitan avanzar en
posibles soluciones y aplicaciones del método simplex...

Fortalece tus ideas: Forma Canónica y es-

tándar de las ecuaciones lineales
Estos tips permitirán desarrollar de forma dinámica nuestro tablero simplex
que nuestro próximo recurso.

Activa tus aprendizajes: Solución ta-

blero simplex
Sabías que… hay un paso a paso para ejecutar el método Simplex. A continua-
ción, definimos las fases para dar inicio al método:
Consejo o tips

Los cálculos de Gauss-Jordan necesarios para obtener la nueva solución básica

son de tres tipos.

1. Columna pivote: Reemplace la variable de salida en la columna Básica con la

variable de entrada.
2. Fila pivote: A partir de la columna pivote divida cada uno de sus elementos (por
fila) en los valores de la columna de los parámetros (Lado derecho “solución”) así
la fila pivote será la que representa el valor mínimo de la operación y se consolida
como variable de entrada.
3. Elemento pivote: Será el valor consignado en la casilla en la que se cruza la
columna pivote y la fila pivote.

Construcción nuevo tablero simplex:

2. Todas las demás filas, incluyendo Z

Nueva fila = (Fila actual) - (Coeficiente de la columna pivote) * (Nueva fila pivote)

Ahora damos inicio a un ejercicio práctico en Excel enfocado en hallar las

variables de la función objetivo mediante el método simplex identificando
su elemento pivote y así generar la solución óptima de z...
Profundiza tus conocimientos:
Ejercicio Método Simplex
Se define una función objetivo con sus respectivas restricciones. Lo que vamos a
hacer es poner en práctica la herramienta Excel para el desarrollo de este ejerci-
cio, aplicando el método simplex:

Recuerden que el ejercicio es enfocado a las ecuaciones algebraicas y de cómo

se desarrollan de manera automática en Excel la solución óptima. En el 3 recurso
se plantea un problema específico para identificar la función objetivo:

Inicialmente se agrupan todas las variables incluyendo Z al lado izquierdo y se

iguala a cero:

Z - 5X1 + 4X2 = 0

Para el desarrollo de la tabla solo seleccionamos los coeficientes de cada una

de las variables. La fila representa las variables de decisión (franja amarilla) y la
columna (franja verde) las restricciones:
Para hallar la columna pivote se debe seleccionar en el renglón de la función Z el
número más negativo en la tabla el cual se encuentra ubicado en la columna X1
con un valor de -5 resaltaremos toda la columna:

Ahora vamos a definir la fila pivote que es la fila que tenga el mínimo valor de los
positivos al dividir los valores por fila de la columna solución y la columna pivote
así:

24/6 = 4
6/1 = 6
(1/-1) = Nunca tomaremos valores negativos
2/0 = Por regla general… nunca dividimos por 0

Así que en este caso el mínimo valor es 6 y por tanto resaltamos la fila pivote.
1. Reemplace s1 en la columna Básica con x1:

Nueva fila x1 = Fila s1 actual dividir en 6

Así con toda la fila

2. Nueva fila z = Fila z actual - (-5) * Nueva fila x1

3. Nueva fila s2 = Fila s2 actual - (1) * Nueva fila x1

4. Nueva fila s3= Fila S3 actual - (-1) * Nueva fila x1

5. Nueva fila s4= Fila S4 actual - (0) * Nueva fila x1

Realizamos los mismos pasos:

1. Reemplace s3 en la columna Básica con x1:
Nueva fila x2 = Fila s2 actual dividir 1,33
2. Nueva fila z = Fila z actual - (-0,67) * Nueva fila x2
3. Nueva fila x1 = Fila x1 actual - (0,67) * Nueva fila x2
4. Nueva fila s3= Fila S3 actual - (1,67) * Nueva fila x2
5. Nueva fila s4= Fila S4 actual - (1) * Nueva fila x2
Según la condición de optimalidad, ninguno de los coeficientes de la fila z son
negativos. De ahí que la última tabla sea óptima.

La solución óptima puede leerse en la tabla simplex de la siguiente manera:

Lo anterior se enfoca a la identificación de las variables y de cómo pasar de una

iteración a otra dependiendo si se requiere para llegar a una solución óptima,
pero es bien sabido que la aplicación de modelos matemáticos es importante
contextualizarlos en situaciones de la vida real por ello se plantea el siguiente
ejercicio práctico...

Visualiza:
Aplicación del método Simplex
Se define una función objetivo con sus respectivas restricciones. Lo que vamos a
hacer es poner en práctica la herramienta Excel para el desarrollo de este ejerci-
cio, aplicando el método simplex:

Una fábrica produce estufas y lavadoras, en la sección de montaje y acabado

solo cuenta con 120 y 180 horas disponibles. Las estufas requieren de 3 horas
en ambas secciones y las lavadoras necesitan 3 horas de montaje y 6 horas de
acabado. La fábrica obtiene un beneficio con las estufas de $300.000 y por la
fabricación de lavadoras $400.000.

¿Qué cantidad de cada producto se debe fabricar para maximizar las ganancias?

1. Vamos a identificar los datos

2. Función Objetivo (z)

Max Z = 300.000 X1 + 400.000 X2

3. Restricciones

Montaje 3x1 + 3x2 <= 120

Acabado 3x1 + 6x2 <= 180
x1, x2 >= 0

Debemos agregar una variable de holgura por tanto quedaría de la siguiente for-
ma:
Z – 300.000 x1 – 400.000 x2 =0
3x1 + 3x2 + S1 = 120
3x1 + 6x2 + S2 = 180

4. Aplicación de las tablas Simplex

Colocamos en filas las variables y en las columnas las holguras:

Ahora al identificar en la función objetivo el valor negativo más alto será nuestras
las columnas pivote (verde) se dividirá la columna pivote con la columna solución
y el valor menor se identificar como nuestra fila pivote (azul) el valor interceptado
entre la fila pivote y la columna pivote será el elemento pivote (Amarillo).

Ahora Aplicaremos la fórmula:

1. Elemento de la fila anterior/elemento pivote

2. Fila anterior -(Fila pivote*Fila Nueva)

Podemos observar que en la función objetivo hay valores negativos, es decir, que
nuevamente debemos identificar la columna pivote, fila pivote y elemento pivote:
Nuevamente aplicamos la fórmula:

1. Elemento de la fila anterior/elemento pivote

2. Fila anterior -(Fila pivote*Fila Nueva)

Ahora definir el valor de x1

Ahora vamos a despejar la Función Objetivo (z) para saber las ganancias:
Max Z = 300.000X1 + 400.000x2

Solución
Max Z = 300.000(20) + 400.000(20) = $14.000.000 representan las ganancias.
Podemos concluir que se deben fabricar 20 estufas y 20 lavadoras para obtener

$14.000.000 de utilidades.

Conclusiones:
Hemos llegado a la parte final de esta unidad de Método solución empleando
Simplex, en la cual podemos concluir que:

1. Las inecuaciones como expresiones algebraicas requieren un tratamiento en

donde se les relaciona con las variables de holgura para lograr llevarlas a es-
tructuras estándar que serán el punto de partida para desarrollar el algoritmo
de Método Simplex.
2. El Método Simplex contempla procesos iterativos que pueden ser fácilmente
trabajados con la herramienta de Microsoft Excel.
3. La importancia del análisis de las variables de decisión en cualquier organi-
zación permite definir con mayor eficiencia el uso de recursos como materias
primas y mano de obra, permitiendo dar una solución óptima.
4. Por medio de la aplicación del método Simplex se llega a obtener una solución
factible, considerando el uso de variables como holguras que tomarán valor de
conformidad con los sobrantes de los recursos.

Considerando el algoritmo del Método Simplex ya estás preparado para encontrar

soluciones a problemas de programación lineal que manejen más de dos varia-
bles y aplicación a modelos de minimización de la que trata nuestra siguiente
unidad… ¡Felicitaciones!