GUIA N 3 DE EJERCICIOS

INVESTIGACION OPERATIVA
METODO SIMPLEX
EJERCICIO 1
Utilice el mtodo simplex para resolver el siguiente problema:
Maximizar
Z = 4x1 + 3x2 + 6x3
Sujeta a:
3x1 + x2 + 3x3 30
2x1 + 2x2 + 3x3 40
y
x1 0, x2 0, x3 0
EJERCICIO 2
Utilice el mtodo simplex para resolver el siguiente problema:
Maximizar
Z = x1 + 2x2 + 4x3
Sujeta a:
3x1 + x2 + 5x3 10
x1 + 4x2 + x3 8
2x1
+ 2x3 7
y
x1 0, x2 0, x3 0
EJERCICIO 3
Utilice el mtodo simplex para resolver el siguiente problema:
Maximizar
Z = x1 + 2x2 + 2x3
Sujeta a:
5x1 + 2x2 + 3x3 15
x1 + 4x2 + 2x3 12
2x1
+ x3 8
y
x1 0, x2 0, x3 0
EJERCICIO 4
Considere el siguiente problema:
Maximizar
Z = 2x1 + 4x2 + 3x3
Sujeta a:
3x1 + 4x2 + 2x3 60
2x1 + x2 + 2x3 40
x1 + 3x2 + 2x3 80
y
x1 0, x2 0, x3 0
EJERCICIO 5
Utilice el mtodo simplex para resolver el siguiente problema:
Maximizar
Z = 2x1 - x2 + x3
Sujeta a:
3x1 + x2 + x3 6
x1 - x2 + 2x3 1
x1 + x2 - x3 2
y
x1 0, x2 0, x3 0

EJERCICIO 6
Utilice el mtodo simplex para resolver el siguiente problema:
Maximizar
Z = -x1 + x2 + 2x3
Sujeta a:
x1 + 2x2 - x3 20
-2x1 + 4x2 + 2x3 60
2x1 + 3x2 + x3 50
y
x1 0, x2 0, x3 0
EJERCICIO 7
Considere el siguiente problema:
Maximizar
Z = x 1 + x2 + x 3 + x4
Sujeta a:
x1 + x2
3
x3 + x4
2
y
xj 0, para j = 1, 2, 3, 4
Utilice el mtodo simplex para encontrar todas las soluciones BF ptimas.
EJERCICIO 8
Considere el siguiente problema:
Maximizar
Z = 2x1 + 3x2
Sujeta a:
x1 + 2x2
x1 + x2
y
x1 0, x2 0

4
= 3

a) Resuelva este problema grficamente.

b) Use el mtodo de la M para construir la primera tabla simplex para el mtodo simplex e
identificar la solucin BF inicial (artificial) correspondiente. Tambin identifique la
variable bsica entrante inicial y la variable bsica que sale.
c) Resuelva por el mtodo simplex.
EJERCICIO 9
Considere el siguiente problema:
Minimizar
Z = 3x1 + 2x2
Sujeta a:
2x1 + x2
-3x1 + 2x2
x1 + x2
y
x1 0, x2 0

10
6
6

a) Resuelva este problema grficamente.

b) Use el mtodo de la M para construir la primera tabla simplex completa para el mtodo
simplex e identifique la solucin inicial BF (artificial) correspondiente. Identifique
tambin la variable bsica entrante inicial y la variable bsica que sale.
c) Resuelva por el mtodo simplex.

EJERCICIO 10
Considere el siguiente problema:
Minimizar
Z = 2x1 + 5x2 + 3x3
Sujeta a:
x1 - 2x2 + x3 20
2x1 + 4x2 + x3 = 50
y
x1 0, x2 0, x3 0
a) Use el mtodo de la M para construir la primera tabla simplex completa para el mtodo
simplex e identifique la solucin BF inicial (artificial) correspondiente. Tambin
identifique la variable bsica entrante y la variable bsica que sale.
b) Resuelva por el mtodo simplex.
EJERCICIO 11
Considere el siguiente PL:
Maximizar
Sujeta a:

a)
b)
c)
d)
e)

Z = 2x1 + 3x2
x1 + 3x2
6
3x1 + 2x2
6
y
x1, x2 0
Exprese el problema en forma estndar.
Determine todas las soluciones bsicas del problema y clasifquelas como factibles y no
factibles.
Emplee la sustitucin directa en la funcin objetivo para determinar la mejor solucin
bsica factible.
Verifique grficamente que la solucin obtenida en c) sea la solucin ptima de PL y, por
lo tanto, concluya que la solucin ptima se puede determinar algebraicamente,
considerando slo las soluciones factibles bsicas.
Muestre cmo la solucin bsica no factible est representada en el espacio de la solucin
grfica.

EJERCICIO 12
Determine la solucin ptima para cada una de las siguientes PL., enumerando todas las
soluciones bsicas:
a)
Maximizar
Z = 2x1 - 4x2 + 5x3 + 6x4
Sujeta a:
x1 + 4x2 - 2x3 + 8x4 2
-x1 + 2x2 + 3x3 + 4x4 1
y
x1, x2, x3, x4 0
b)
Minimizar
Z = x1 + 2x2 - 3x3 - 2x4
Sujeta a:
x1 + 2x2 - 3x3 + x4 = 4
x1 + 2x2 + x3 + 2x4 = 4
y
x1, x2, x3, x4 0

EJERCICIO 13
Muestre que todas las soluciones bsicas de las siguientes PL. son no factibles:
Maximizar
Z = x1 + x2
sujeta a
x1 + 2x2 6
2x1 + x2 16
y
x1, x2 0
EJERCICIO 14
Considere la siguiente PL.:
Maximizar
Z = 2x1 + 3x2 + 5x3
Sujeta a:
-6x1 + 7x2 - 9x3 4
x1 + x2 + 4x3 = 10
y
x1, x3 0
x2 no restringida
La conversin a la forma estndar implica utilizar la sustitucin x 2 = x2+ - x2-. Muestre que
ninguna de las soluciones bsicas del problema puede incluir tanto x2+ y x2- simultneamente.
EJERCICIO 15
Considere la siguiente PL.:
Maximizar
Z = x1 + 3x2
Sujeta a:
x1 + x2 2
-x1 + x2 4
y
x1 no restringida
x2 0
a) Determine todas las soluciones bsicas factibles del problema.
b) Utilice la sustitucin directa en la funcin objetivo para determinar la mejor solucin
bsica.
c) Resuelva grficamente el problema y verifique que la solucin obtenida en c) es la ptima.
EJERCICIO 16
Considere la siguiente serie de restricciones:
x1 + 2x2 + 2x3 + 4x4
2x1 - x2 + x3 + 2x4
4x1 - 2x2 + x3 - x4
y
x1, x2, x3, x4 0

40
8
10

Para cada una de las siguientes funciones objetivo, resuelva el problema utilizando SOLVER.
Maximizar:
Z = 2x1 + x2 - 3x3 + 5x4
a)

b)
c)
d)
e)

Maximizar:
Maximizar:
Minimizar:
Minimizar:

Z = 8x1 + 6x2 + 3x3 - 2x4

Z = 3x1 - x2 + 3x3 + 4x4
Z = 5x1 - 4x2 + 6x3 - 8x4
Z = -4x1 + 6x2 - 2x3 + 4x4

EJERCICIO 17
La siguiente tabla simplex representa una iteracin simplex especfica. Todas las variables son
no negativas:
Slucin bsica
factible
z
x6
x3
x1

x1
0
0
0
1

x2
-5
3
1
-1

x3
0
0
1
0

x4
4
-2
3
0

x5
-1
-3
1
6

x6
-10
-1
0
-4

x7
0
5
3
0

x8
0
1
0
0

620
12
6
0

a) Determine la variable de salida si la variable de entrada es (i) x 2, (ii) x4, (iii) x5, (iv) x6, (v)
x7.
b) Para cada caso en a) y sin utilizar las operaciones de Gauss-Jordan, determine el valor de
la variable de entrada y el incremento correspondiente en el valor del objetivo z.
EJERCICIO 18
a) Resuelva la siguiente PL. por inspeccin y justifique la respuesta en trminos de las
soluciones bsicas del mtodo simplex:
Maximizar
Z = x1
Sujeta a:
5x1 + x2
= 4
6x1
+ x3
= 8
3x1
+ x4 = 8
y
x1, x2, x3, x4 0
b) Repta a) suponiendo que la funcin objetivo requiere la minimizacin de z = x1.
EJERCICIO 19
Considere la siguiente serie de restricciones:
-2x1 + 3x2 = 3 (1)
4x1 + 5x2 10 (2)
x1 + 2x2 5 (3)
6x1 + 7x2 3 (4)
4x1 + 8x2 5 (5)
y
x1, x2 0
Para cada uno de los siguientes problemas, desarrolle el rengln z despus de sustituir las
variables artificiales::
a) Maximizar:
Z = 5x1 + 6x2 sujeta a (1), (3) y (4).
b) Maximizar:
Z = 2x1 - 7x2 sujeta a (1), (2), (4) y (5).
c) Minimizar:
Z = 3x1 + 6x2 sujeta a (3), (4) y (5).

d) Minimizar:
e) Minimizar:
EJERCICIO 20
Considere el problema:
Maximizar
Sujeta a:
y

Z = 4x1 + 6x2 sujeta a (1), (2) y (5).

Z = 3x1 + 2x2 sujeta a (1) y (5).

Z = 2x1 + 4x2 + 4x3 - 3x4

x1 + x2 + x3
=
x1 + 4x2
+ x4 =
x1, x2, x3, x4 0

4
8

Resuelva el problema utilizando x3 y x4 para la solucin bsica factible. No utilice ninguna

variable artificial.
EJERCICIO 21
Resuelva el problema utilizando x3 y x4 como las variables bsicas factibles. No utilice
ninguna variable artificial.
Minimizar
Z = 3x1 + 2x2 + 3x3
Sujeta a:
x1 + 4x2 + x3
7
2x1 + x2
+ x4 10
y
x1, x2, x3, x4 0
EJERCICIO 22
Considere el problema:
Maximizar
Sujeta a:

Z = x1 + 5x2 + 3x3
x1 + 2x2 + x3 = 3
2x1 - x2
= 4
y
x1, x2, x3 0
La variable x3 desempea el papel de una holgura; por tanto, no necesitamos una variable
artificial en la primera restriccin. Sin embargo, en la segunda restriccin se necesita una
variable artificial. Utilice esta solucin inicial (es decir, x 3, en la primera restriccin y R2 en la
segunda restriccin) para resolver este problema.
EJERCICIO 23
Para la siguiente PL., encuentre tres soluciones bsicas ptimas alternativas y despus escriba
una expresin general para todos los ptimos alternativos no bsicos que constituyen estas tres
soluciones:
Maximizar
Z = x1 + 2x2 + 3x3
Sujeta a:
x1 + 2x2 + 3x3 3
x1 + x2
5
x1
1
y
x1, x2, x3 0

EJERCICIO 24
Muestre que todos los ptimos alternativos de la siguiente PL son no bsicos. Proporcione una
demostracin grfica bidimensional del tipo de espacio de la solucin y de la funcin objetivo
que producir este resultado:
Maximizar
Z = 2x1 - x2 + 3x3
Sujeta a:
x1 - x2 + 5x3 10
2x1 - x2 + 3x3 40
y
x1, x2, x3 0
EJERCICIO 25
Para la siguiente PL., muestre que la solucin ptima es degenerada y que existen soluciones
alternativas que son todas no bsicas:
Maximizar
Z = 3x1 + x2
Sujeta a:
x1 + 2x2
5
x1 + x2 - x3 2
7x1 + 3x2 - 5x3 20
y
x1, x2, x3 0
EJERCICIO 26
Considere la PL.:
Maximizar
Sujeta a:

Z = 20x1 + 10x2 + x3
3x1 - 3x2 + 5x3 50
x1
+ x3 10
x1 - x2 + 4x3 20
x1, x2, x3 0

a) Al inspeccionar las restricciones, determine la direccin (x1, x2 o x3) en la cual el espacio

de la solucin es no acotado.
b) Sin hacer clculos adicionales, puede usted concluir cul es el valor objetivo ptimo?
EJERCICIO 27
Considere el modelo de PL.:
Maximizar
Z = 3x1 + 2x2 + 3x3
Sujeta a:
2x1 + x2 + x3 2
3x1 + 4x2 + 2x3 8
y
x1, x2, x3 0
Muestre, con la tcnica de la M, que la solucin ptima incluye una variable bsica artificial.
Sin embargo, debido a que su valor es cero, el problema tiene una solucin ptima factible.