Ultimate Ultimatum Ultimately

If you're an adult and have expressed your boundaries with your wife girlfriend, fiancé or lover; what happens when those boundaries are crossed over and over and over again? Do you issue an ultimatum? Do you have a discussion about it? Should you dissolve the relationship?