Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Monografía Aula 109 Grupo 2
Monografía Aula 109 Grupo 2
Método Simplex
Grupo 8
Autores:
Asignatura:
Matemática II
Docente:
Mg. Oswaldo Rafael López Michelini
Lima – Perú
2022
Dedicamos y agradecemos a nuestro
1
Índice
Método Simplex
1.1 Origen
1.3 Importancia
2.1 Pasos
2
3
Conclusión
Anexos
4
5
Introducción
hay muchas. Aunque, este método se ha convertido en el más usado debido a la necesidad de
Del mismo modo, su aplicación se refleja en la vida cotidiana como los diversos factores a
considerar, ya que son muchas las opciones; el conjunto adecuado para ir a una reunión, la
manera en la que se desea transportar, la ruta a escoger para llegar a un destino determinado,
venta de dos o más productos para obtener un beneficio máximo, entre otras.
Por ello, el análisis de este tema tiene por objetivo explicar en qué consiste, cómo se puede
empresarial donde hay complejidad al hacer uso de materias primas, productos elaborados y
Partiendo de aquí, se detallará acerca del método simplex, sus ventajas, requerimientos,
6
CAPÍTULO I
programación lineal donde se busca el máximo de una función lineal sobre un conjunto de
1.1 Origen
Fue creado por el matemático George Dantzing en el 1947 con la finalidad de resolver
La primera aplicación lo hizo Laderman cuando lo resolvió mediante una programación lineal
con 9 restricciones y 27 variables. Para resolver este problema le duro aproximadamente 120
días-hombre. Actualmente este método se puede resolver fácilmente por una programación
concluye cuando están satisfechas todas las restricciones, es decir, cuando se ha llegado a la
solución óptima.
1.3 Importancia
La importancia del método simplex radica en que ayuda a resolver problemas complejos de
programación lineal, así como también sirve para maximizar ganancias y disminuir costos.
Este método facilita la toma de decisiones, ya que permite solucionar donde el número de
En las empresas usan mucho este método para solucionar problemas referidos a las ganancias
y a las ventas. Esto quiere decir que visualiza cuanto debe producir, cuanto debe vender para
obtener más ganancia y ser más competitiva en el mercado.
George Bernard Dantzig fue un profesor, físico y matemático estadounidense, reconocido por
lineal». Recibió honores como la Medalla Nacional de Ciencia en 1975 y el premio de Teoría
CAPÍTULO II
A continuación, les presentaré los pasos o procedimientos para hacer el método simplex
2.1. Pasos
2.1.1. Paso 1:
Cambio de variable
X=X1
Y=X2
2.1.2. Paso 2:
Este paso consiste en pasar una inecuación a una igualdad agregando variables de holgura,
exceso y artificial.
Como vemos en esta tabla, tendríamos que agregar tres holguras (X3, X4 y X5) en cada una de
las restricciones de tipo ⪯, para convertirlas en igualdad
2.1.3. Paso 3
2.1.4. Paso 4
Z X1 X2 X3 X4 X5 Sol
Z 1 -3 -2 0 0 0 0
X3 0 2 1 1 0 0 18
X4 0 2 3 0 1 0 42
X5 0 3 1 0 0 1 24
2.1.5. Paso 5
Encontrar el pivote:
a.-. Columna pivote: Consiste en elegir la variable más negativo de la ecuación objetivo.
Z X1 X2 X3 X4 X5 Sol
Z 1 -3 -2 0 0 0 0
X3 0 2 1 1 0 0 18
X4 0 2 3 0 1 0 42
X5 0 3 1 0 0 1 24
Columna pivote
b. Fila pivote: Es calcular la división entre la columna solución y la columna pivote (no se puede
dividir entre 0 ni con números negativos de los coeficientes que se encuentra en la columna
pivote). De esa división seleccionas el resultado de menor valor. La fila de la variable que se
selecciona sale y es introducida por la columna pivote. Ojo que cuando hagas la división y halles
el menor valor, los otros restantes queda en como estaban antes de la división.
Z X1 X2 X3 X4 X5 Sol
Z 1 -3 -2 0 0 0 0
X3 0 2 1 1 0 0 18 18/2=9
X4 0 2 3 0 1 0 42 42/2=24
X5 0 3 1 0 0 1 24 24/3=8
Z X1 X2 X3 X4 X5 Sol
Z 1 -3 -2 0 0 0 0
X3 0 2 1 1 0 0 18
X4 0 2 3 0 1 0 42
X5 0 3 1 0 0 1 24 Es menor valor
positivo
Fila pivote
De esa manera queda de la siguiente forma con los dos pivotes.
Z X1 X2 X3 X4 X5 Sol
Z 1 -3 -2 0 0 0 0
X3 0 2 1 1 0 0 18
X4 0 2 3 0 1 0 42
X1 0 3 1 0 0 1 24
La fila de la variable que se selecciona sale y es introducida por la variable de la columna pivote.
Es decir, la variable X5 sale y X1 es reemplazado por ella.
Z X1 X2 X3 X4 X5 Sol
Z 1 -3 -2 0 0 0 0
X3 0 2 1 1 0 0 18
X4 0 2 3 0 1 0 42
X1 0 3 1 0 0 1 24
Elemento pivote
2.1.6. Paso 6
Consiste en convertir el elemento pivote en 1 y en 0 todos los números que se encuentran arriba
o debajo del elemento pivote.
Z X1 X2 X3 X4 X5 Sol
Z 1 -3 -2 0 0 0 0
X3 0 2 1 1 0 0 18
X4 0 2 3 0 1 0 42
F4/3 X1 0/3 3/3 1/3 0/3 0/3 1/3 24/3
Z X1 X2 X3 X4 X5 Sol
Z 1 -3 -2 0 0 0 0
X3 0 2 1 1 0 0 18
X4 0 2 3 0 1 0 42
X1 0 1 1/3 0 0 1/3 8
Ahora para convertir a todos los números de la columna pivote en 0 menos el elemento pivote
se necesita desarrollar las siguientes operaciones:
1. Para que el “–3” se convierta en “0”, se necesita que 3 multiplique a la F4 y sume la F1.
Con esta operación quedaría de la siguiente manera
F(1x7) = 3(8) + 0 = 24
Z X1 X2 X3 X4 X5 Sol
Z 1 0 -1 0 0 1 24
X3 0 2 1 1 0 0 18
X4 0 2 3 0 1 0 42
X1 0 1 1/3 0 0 1/3 8
F(2x7) = -2(8) + 18 = 2
Z X1 X2 X3 X4 X5 Sol
Z 1 0 -1 0 0 1 24
X3 0 0 1/3 1 0 -2/3 2
X4 0 2 3 0 1 0 42
X1 0 1 1/3 0 0 1/3 8
2.1.7. Paso 7
Se verifica que hay una variable no básica un coeficiente negativo en la fila de la función
objetivo. Si no se encuentra ya estaría hecha. Pero en nuestra función objetivo hay un negativo,
así que hay que hacer los mismos procedimientos hasta que la función objetivo tengan en todas
sus variables no básicas coeficientes positivos.
Z X1 X2 X3 X4 X5 Sol
Z 1 0 -1 0 0 1 24
X3 0 0 1/3 1 0 -2/3 2
X4 0 0 7/3 0 1 -2/3 26
X1 0 1 1/3 0 0 1/3 8
Z X1 X2 X3 X4 X5 Sol
Z 1 0 -1 0 0 1 24
X3 0 0 1/3 1 0 -2/3 2 2/1/3=6
X4 0 0 7/3 0 1 -2/3 26 26/7/3=78/7
X1 0 1 1/3 0 0 1/3 8 8/1/3=24
Z X1 X2 X3 X4 X5 Sol
Z 1 0 -1 0 0 1 24
X2 0 0 1/3 1 0 -2/3 2
X4 0 0 7/3 0 1 -2/3 26
X1 0 1 1/3 0 0 1/3 8
Para que el elemento pivote se convierta en 1, se necesita multiplicar por 3 a toda la F2.
F(2x1) = 3(0) = 0 F(2x2) = 3(0) = 0
F(2x7) = 3(2) = 6
Z X1 X2 X3 X4 X5 Sol
Z 1 0 -1 0 0 1 24
X2 0 0 1 3 0 -2 6
X4 0 0 7/3 0 1 -2/3 26
X1 0 1 1/3 0 0 1/3 8
Ahora a toda la columna pivote hay que convertirlo a 0 menos el elemento pivote.
F(1x1) = 0 +1 = 1 F(1x2) = 0 + 0 = 0
F(1x5) = 0 + 0 = 0 F(1x6) = -2 +1 = -1
F(1x7) = 6 + 24 = 30
Z X1 X2 X3 X4 X5 Sol
Z 1 0 0 3 0 -1 30
X2 0 0 1 3 0 -2 6
X4 0 0 7/3 0 1 -2/3 26
X1 0 1 1/3 0 0 1 8
Para la tercera fila, el 7/3 hay que convertirlo a 0 para eso se necesita que -7/3F2+F3
F(3x7) = -7/3(6) + 26 = 12
Z X1 X2 X3 X4 X5 Sol
Z 1 0 0 3 0 -1 30
X2 0 0 1 3 0 -2 6
X4 0 0 0 -7 1 4 12
X1 0 1 1/3 0 0 1/3 8
Para la cuarta fila, el 1/3 hay que convertirlo a 0 para eso se necesita que -1/3F2+F4
F(4x7) = -1/3(6) + 8 = 6
Z X1 X2 X3 X4 X5 Sol
Z 1 0 0 3 0 -1 30
X2 0 0 1 3 0 -2 6
X4 0 0 0 -7 1 4 12
X1 0 1 0 -1 0 1 6
Observamos en la tabla que hay un negativo en la función objetivo, así que tenemos que volver a
realizar el mismo método. Primero identificamos la columna pivote.
Z X1 X2 X3 X4 X5 Sol
Z 1 0 0 3 0 -1 30
X2 0 0 1 3 0 -2 6
X4 0 0 0 -7 1 4 12
X1 0 1 0 -1 0 1 6
A continuación, se divide la columna solución con la columna pivote (menos con valores
negativos o el número 0) y encontramos la fila pivote y el elemento pivote
Z X1 X2 X3 X4 X5 Sol
Z 1 0 0 3 0 -1 30
X2 0 0 1 3 0 -2 6
X5 0 0 0 -7 1 4 12
X1 0 1 0 -1 0 1 6
Z X1 X2 X3 X4 X5 Sol
Z 1 0 0 3 0 -1 30
X2 0 0 1 3 0 -2 6
X5 0 0 0 -7 1 4 12 12/4=3
X1 0 1 0 -1 0 1 6 6/1=6
Ahora hay que convertir el elemento pivote en 1, para ello a toda la F3 lo multiplicamos ¼.
Z X1 X2 X3 X4 X5 Sol
Z 1 0 0 3 0 -1 30
X2 0 0 1 3 0 -2 6
F3/4 X5 0 0 0 -7/4 1/4 4/4 12/4
X1 0 1 0 -1 0 1 6
Z X1 X2 X3 X4 X5 Sol
Z 1 0 0 3 0 -1 30
X2 0 0 1 3 0 -2 6
X5 0 0 0 -7/4 1/4 1 3
X1 0 1 0 -1 0 1 6
F(1x1) = 0 + 1 = 1 F(1x2) = 0 + 0 = 0
F(1x5) = ¼ + 0 = ¼ F(1x6) = 1 – 1 = 0
F(1x7) = 3 + 30 = 33
F(2x7) = 2(3) + 6 = 12
Para la F4: -F3+F4
F(4x1) = 0 + 0 = 0 F(4x2) = 0 + 1 = 1
F(4x5) = -¼ +0 = -¼ F(4x6) = -1 + 1 = 0
F(4x7) = -3 + 6 = 3
Z X1 X2 X3 X4 X5 Sol
Z 1 0 0 5/4 1/4 0 33
X2 0 0 1 -1/2 1/2 0 12
X5 0 0 0 -7/4 1/4 1 3
X1 0 1 0 3/4 -1/4 0 3
Al no tener variables negativas en la función objetivo, la tabla quedaría de esa manera llegando
a la conclusión.
La empresa panadera Doris fabrica bastantes tipos de panes. En un día fabrica pan piso, pan
francés y el pan yema. El tiempo diario que se demora para hacer las 3 operaciones son de 180,
140 y 160 minutos respectivamente. Y además los ingresos por unidad del pan de piso, francés y
yema son de 4, 1 y 5 soles. El tiempo por pan de piso en las 3 operaciones es de 1, 8 y 2 minutos;
para el tiempo por pan francés en las 3 operaciones son de 2, 0 y 4 minutos y por pan yema son
de 1, 4, y 4 minutos. Calcular el máximo ingreso.
Cambio de variable
X1 + 2X2 + X3 + S1 =180
Z X1 X2 X3 S1 S2 S3 Sol
Z 1 -4 -1 -5 0 0 0 0
S1 0 1 2 1 1 0 0 180
S2 0 8 0 4 0 1 0 140
S3 0 2 4 4 0 0 1 160
F3: 1/4F3
Z X1 X2 X3 S1 S2 S3 Sol
Z 1 -4 -1 -5 0 0 0 0
S1 0 1 2 1 1 0 0 180
X3 0 8/4 0 4/4 0 1/4 0 140/4
S3 0 2 4 4 0 0 1 160
Z X1 X2 X3 S1 S2 S3 Sol
Z 1 -4 -1 -5 0 0 0 0
S1 0 1 2 1 1 0 0 180
X3 0 2 0 1 0 1/4 0 35
S3 0 2 4 4 0 0 1 160
- F1: 5F3+F1
- F2: -F3+F2
F(2x1) = 0 + 0 = 0 F(2x2) = -2 + 1 = -1
F(2x3) = 0 + 2 = 2 F(2x4) = -1 + 1 = 0
F(2x5) = 0 + 1 = 1 F(2x6) = -¼ + 0 = -¼
Z X1 X2 X3 S1 S2 S3 Sol
Z 1 6 -1 0 0 5/4 0 175
S1 0 -1 2 0 1 -1/4 0 145
X3 0 2 0 1 0 1/4 0 35
S3 0 -6 4 0 0 -1 1 20
Como hay un negativo en la función objetivo, se vuelve hacer el mismo método. Hallemos la
nueva columna pivote, fila pivote y elemento pivote.
F4: 1/4F4
Z X1 X2 X3 S1 S2 S3 Sol
Z 1 6 -1 0 0 5/4 0 175
S1 0 -1 2 0 1 -1/4 0 145
X3 0 2 0 1 0 1/4 0 35
S3 0/4 -6/4 4/4 0/4 0/4 -1/4 1/4 20/4
Z X1 X2 X3 S1 S2 S3 Sol
Z 1 6 -1 0 0 5/4 0 175
S1 0 -1 2 0 1 -1/4 0 145
X3 0 2 0 1 0 1/4 0 20
X2 0 -3/2 1 0 0 -1/4 1/4 5
F(1x3) = 1 – 1 = 0 F(1x4) = 0 + 0 = 0
F(1x5) = 5(0) + 0 = 0 F(1x6) = -¼ + 5/4 = 1
- F2: -2F4+F2
Z X1 X2 X3 S1 S2 S3 Sol
Z 1 9/2 0 0 0 1 1/4 180
S1 0 2 0 0 1 1/4 -1/2 135
X3 0 6/7 0 1 0 1/7 0 20
X2 0 -3/2 1 0 0 -1/4 1/4 5
Para obtener los resultados de este método es necesario tener mucha paciencia y delicadeza
por la cantidad de pasos a seguir que posee para llegar al resultado correcto, indudablemente
el algebra está presente en todo momento siendo soporte para la resolución de diferentes
problemas y entre ellos el método simplex. En el presente trabajo se trató de hacer lo más
explícito el método simplex, esperamos se haya logrado dicho objetivo. Por ello, el análisis
de este tema tiene por objetivo explicar en qué consiste, cómo se puede aplicar para la
hay complejidad al hacer uso de materias primas, productos elaborados y los recursos
incluidos. Indudablemente este método nos abre mucha información importante para la
carrera por lo determínate que resulta ser para analizar y resolver problemas matemáticos
.
Referencias
Valencia Sandoval, K. (2015). Introducción al Método Simplex: Forma tabular paso a paso.
http://ri.uaemex.mx/oca/view/20.500.11799/31644/1/secme-16318.pdf
Phpsimplex.com. 2022. Programación Lineal: ejemplo del método Simplex. Disponible en:
http://www.phpsimplex.com/ejemplo_metodo_simplex.htm
Canizo, E., & Lucer, P. (2002). Software Para Programación Lineal – LINGO/LINDO–
http://www1.frm.utn.edu.ar/ioperativa/lingo_lindo.pdf
Anexos