Nombre de la materia

Matemá ticas para los negocios

Nombre de la Licenciatura
Administració n de recursos humanos

Nombre del alumno

Karen Estephany Tuz Esponda

Matrícula
010354557

Nombre de la Tarea
Método simplex y aná lisis de dualidad

Unidad #
5

Nombre del Profesor

Manuel Alejando Mejilla Ornelas

Fecha
30 de mayo de 2022
 Unidad 3: Método simplex y análisis de dualidad
Matemáticas para los Negocios

ACTIVIDAD 5

Objetivos:
 Conocer la metodología simplex.
 Construir la tabla inicial de un problema de programación lineal cuyo objetivo sea
maximización.

Instrucciones:
Revisar los siguientes recursos:

Lecturas

  Objeto digital de aprendizaje

 Ejercicio desarrollado (INITE, s.f.).
Explica la metodología del modelo Simplex en un ejemplo.
 Método simplex (INITE, s.f.).
La solución de los ejercicios se puede hacer a mano (con letra legible), sólo necesitas
escanearla o tomar una fotografía y pegarla en una hoja de Word. Otra opción es
que utilices el editor de ecuaciones de Word para capturar las soluciones.
Incluye una introducción, conclusiones y bibliografía, no olvides que tanto en la
introducción como en la conclusión debes desarrollar tus propias ideas y hablar del
tema.

Forma de evaluación:

Criterio Ponderación

Presentación 10%

Ejercicio 1. 20%

Ejercicio 2. 20%

Ejercicio 3. 20%

2
 Unidad 3: Método simplex y análisis de dualidad
Matemáticas para los Negocios

Ejercicio 4. 20%

Ejercicio 5. 10%

Desarrollo de la actividad:
Considera la siguiente tabla, resultado de aplicar los 4 primeros pasos del método SIMPLEX
y responde lo que se te pide.

Variables Z X1 X2 h1 h2 SOLUCIÓN
Básicas
Z 1 -4 -2 0 0 0
h1 0 6 4 1 0 12
h2 0 2 6 0 1 38

Ejercicio 1. (2 puntos)
Aplicando el paso 5, 6 y 7 del método SIMPLEX (Descrito en el ejemplo), ¿Cuál es
el elemento pivote? (Desarrolla cada uno de los pasos).

Paso 5
Variables Z X1 X2 h1 h2 SOLUCIÓN
Básicas
Z 1 -4 -2 0 0 0
h1 0 6 4 1 0 12
h2 0 2 6 0 1 38

Paso 6
Variables Z X1 X2 h1 h2 SOLUCIÓN
Básicas
Z 1 -4 -2 0 0 0
h1 0 6 4 1 0 12
h2 0 2 6 0 1 38
4/6=2/3=0.66…
4/2=2

3
 Unidad 3: Método simplex y análisis de dualidad
Matemáticas para los Negocios

Paso 7
Variables Z X1 X2 h1 h2 SOLUCIÓN
Básicas
Z 1 -4 -2 0 0 0
h1 0 6 4 1 0 12
h2 0 2 6 0 1 38

Elemento pirote

Ejercicio 2. (2 punto)
Teniendo el elemento pivote, conviértelo en una unidad como se indica en el paso
8.
Variables Z X1 X2 h1 h2 SOLUCIÓN
Básicas
Z 1 -4 -2 0 0 0
X2 0/6 6/6 4/6 1/6 0/6 12/6
h2 0 2 6 0 1 38

Variables Z X1 X2 h1 h2 SOLUCIÓN
Básicas
Z 1 -4 -2 0 0 0
X2 0 1 1/3 1/6 0 2
h2 0 2 6 0 1 38

Pivote
Ejercicio 3. (2 puntos)
Convierte en 0 los elementos que se encuentran en la columna del elemento pivote.
Variables Z X1 X2 h1 h2 SOLUCIÓN
Básicas
Z 1 -4 -2 0 0 0
X2 0 1 1/3 1/6 0 2
h2 0 2 6 0 1 38

4
 Unidad 3: Método simplex y análisis de dualidad
Matemáticas para los Negocios

Variables Z X1 X2 h1 h2 SOLUCIÓN
Básicas
Z 1+4(0) -4+4(1) -2+4(2/3) 0+4(1/6) 0+4(0) 0+4(2)
X2 0 1 1/3 1/6 0 2
h2 0 2 6 0 1 38

Variables Z X1 X2 h1 h2 SOLUCIÓN
Básicas
Z 1 0 2/3 2/3 0 8
X2 0 1 2/3 1/6 0 2
h2 0 2 6 0 1 38

Variables Z X1 X2 h1 h2 SOLUCIÓN
Básicas
Z 1 0 2/3 2/3 0 8
X2 0 1 2/3 1/6 0 2
h2 0/2 2/2 6/2 0/2 1/2 38/2

Variables Z X1 X2 h1 h2 SOLUCIÓN
Básicas
Z 1 0 2/3 2/3 0 8
X2 0 1 2/3 1/6 0 2
h2 0 1 3 0 1/2 19

Variables Z X1 X2 h1 h2 SOLUCIÓN
Básicas
Z 1 0 2/3 2/3 0 8
X2 0 1 2/3 1/6 0 2
h2 0-0 1-1 3-2/3 0-1/6 ½-0 19-2
Variables Z X1 X2 h1 h2 SOLUCIÓN

5
 Unidad 3: Método simplex y análisis de dualidad
Matemáticas para los Negocios

Básicas
Z 1 0 2/3 2/3 0 8
X2 0 1 2/3 1/6 0 2
h2 0 0 7/3 -1/6 1/2 17

Ejercicio 4. (2 puntos)
¿A cuánto asciende la solución en este punto?
Z=8
X1=0
X2=2

Ejercicio 5. (1 punto)
¿Es la solución óptima? (justifica)
La solución obtenida si es optima ya que no hay numero negativo en el primer renglón

Ejemplo (la tarea se centrará en los pasos 5 en adelante):

Se aplicará los primeros pasos de la metodología simplex al siguiente modelo de PL

Zmax = x1 +3x2+5x3
Sujeto a :
2x1+x2+2x3 ≤ 5
x1 +2x2+x3 ≤ 5
CNN x1, x2 , x3 ≥ 0

Paso 1. Convertir las desigualdades en igualdades al sumarles una variable de

holgura.
Las variables de holgura siempre son positivas.

2x1+x2+2x3 + h1 = 5
x1 +2x2+x3 + h2 = 5

6
 Unidad 3: Método simplex y análisis de dualidad
Matemáticas para los Negocios

Paso 2. Escribir la función objetivo como una igualdad a cero sumando las variables
de holgura
con coeficiente cero y conservando positivo el coeficiente Z max:

Zmax - x1 -3x2 -5x3 +0h1+0h2 = 0

Variables Z X1 X2 X3 h1 h2 SOLUCIÓN
Básicas
Z 1 -1 -3 -5 0 0 0 Función
objetivo
h1 0 2 1 2 1 0 5 Restricción 1
h2 0 1 2 1 0 1 5 Restricción 2

Paso 4. Verificamos si todos los coeficientes asociados al renglón de Z son mayores

o iguales a cero, si es así, entonces la solución en la tabla es la óptima y el proceso
termina. Si no es así, se continúa.

Variables Z X1 X2 X3 h1 h2 SOLUCIÓN
Básicas
Z 1 -1 -3 -5 0 0 0
h1 0 2 1 2 1 0 5
h2 0 1 2 1 0 1 5

Paso 5. De los coeficientes del renglón Z se toma el que tenga el mayor valor
negativo (número menor) y se selecciona toda la columna.

7
 Unidad 3: Método simplex y análisis de dualidad
Matemáticas para los Negocios

Variables Z X1 X2 X3 h1 h2 SOLUCIÓN
Básicas
Z 1 -1 -3 -5 0 0 0
h1 0 2 1 2 1 0 5
h2 0 1 2 1 0 1 5

Paso 6. Se divide el coeficiente de la columna “Solución” entre el elemento

correspondiente de la columna seleccionada en el punto anterior, y de los resultados
de la división se selecciona el menor valor positivos y todo el renglón asociado con
este valor.

Variables Z X1 X2 X3 h1 h2 SOLUCIÓN
Básicas
Z 1 -1 -3 -5 0 0 0
5/2=2.5
h1 0 2 1 2 1 0 5
5/1= 5
h2 0 1 2 1 0 1 5

Paso 7. La celda que se encuentra en la intersección de la columna con el renglón

seleccionado contiene un elemento al que, por medio de operaciones elementales
entre renglones, se convierte en elemento pivote y los demás elementos de su
columna, en ceros; con esto se obtiene una nueva columna de la matriz identidad.

Variables Z X1 X2 X3 h1 h2 SOLUCIÓN
Básicas
Z 1 -1 -3 -5 0 0 0
h1 0 2 1 2 1 0 5
h2 0 1 2 1 0 1 5

Elemento
PIVOTE

8
 Unidad 3: Método simplex y análisis de dualidad
Matemáticas para los Negocios

Paso 8. Cambia la variable básica, por la nueva que entrará como básica. Para ello,
sustituye la variable que se encuentra en el renglón del pivote, por la variable que se
encuentra en la columna del pivote. Luego convierte en 1 el elemento pivote (divide
todo el renglón entre el coeficiente que tiene el elemento pivote, como en el método
de Gauss-Jordan).

Variables Z X1 X2 X3 h1 h2 SOLUCIÓN
Básicas
Z 1 -1 -3 -5 0 0 0
X3 0/2 2/2 1/2 2/2 1/2 0/2 5/2
h2 0 1 2 1 0 1 5

La tabla quedaría (notamos que el pivote es 1):

Variables Z X1 X2 X3 h1 h2 SOLUCIÓN
Básicas
Z 1 -1 -3 -5 0 0 0
X3 0 1 1/2 1 1/2 0 5/2
h2 0 1 2 1 0 1 5

Paso 9. Convierte en 0 los coeficientes de la misma columna que el elemento pivote

(realiza operaciones elementales, como se vio en el método de Gauss-Jordan).

a. Sumamos 5 veces el segundo renglón al primero para eliminar el -5.

Variables Z X1 X2 X3 h1 h2 SOLUCIÓN

9
 Unidad 3: Método simplex y análisis de dualidad
Matemáticas para los Negocios

Básicas
Z 1+5(0) -1+5(1) -3+5(1/2) -5+5(1) 0+5(1/2) 0+5(0) 0+5(5/2)

X3 0 1 1/2 1 1/2 0 5/2

h2 0 1 2 1 0 1 5

El resultado es:

Variables Z X1 X2 X3 h1 h2 SOLUCIÓN
Básicas
Z 1 4 -1/2 0 5/2 0 25/2

X3 0 1 1/2 1 1/2 0 5/2

h2 0 1 2 1 0 1 5

b. Restamos el segundo renglón al último.

Variables Z X1 X2 X3 h1 h2 SOLUCIÓN
Básicas
Z 1 4 -1/2 0 5/2 0 25/2

X3 0 1 1/2 1 1/2 0 5/2

h2 0-0 1-1 2-1/2 1-1 0-1/2 1-0 5-5/2

Variables Z X1 X2 X3 h1 h2 SOLUCIÓN
Básicas
Z 1 4 -1/2 0 5/2 0 25/2

X3 0 1 1/2 1 1/2 0 5/2

h2 0 0 3/2 0 -1/2 1 5/2

1
0
 Unidad 3: Método simplex y análisis de dualidad
Matemáticas para los Negocios

En este caso, la solución asciende a Z=25/2, X1=0, X2=0, X3=5/2 (los coeficientes de
X que no aparecen en las variables básicas, quedan igualadas a 0).

Sin embargo, para determinar si es óptima la solución, debemos volver al paso 4 y

seguir con los pasos según convenga. En este caso, la solución no sería óptima
debido a que hay un número negativo en el primer renglón.

1
1