CAPITULO 3

Mtodo Simplex
Ejercicios:
1)

En que consiste el Mtodo Simplex. Enuncie los pasos a seguir para arribar, con este mtodo, a la solucin de un
problema de Programacin Lineal.
2)
Responder por SI o por NO. Justifique su respuesta.
a)
Dos soluciones bsicas factibles son adyacentes si todas sus variables no bsicas son las mismas.
b)
Una solucin bsica (S. B.) es aquella en la que las m variables bsicas son no negativas.
c)
Una solucin bsica es degenerada si todas las variables bsicas son iguales a cero
d)
Para identificar una (S. B.) (vrtice convexo) se deben hacer n m Variables de Decisin = 0
3)
Que entiende por Prueba de Optimalidad?.
4)
En el Mtodo Simplex, cul es el criterio para:
a)
Identificar la variable bsica entrante?.
b)
Identificar la variable bsica saliente?.
c)
Identificar el elemento Pivote?
d)
Identificar una nueva Solucin Bsica Factible?.
e)
Identificar que hemos llegado a la solucin optima?
5)
En la tabla Simplex, que representan los elementos del rengln Cj?
6)
En la tabla Simplex, que representan los elementos del rengln Zj?
7)
En la tabla Simplex, que representan los elementos del rengln Zj -Cj
8)
Que entiende por tasas de sustitucin?
9)
Que entiende por beneficio marginal?
10)
Que entiende por beneficio marginal, variable de holgura, de exceso, lnea de isocostos ?
11)
Que entiende por Precio Sombra?
12)
Que entiende por restriccin activa, restriccin inactiva, restriccin obligatoria, restriccin redundante?
13)
Verdadero - Falso:
a)
V F Si un punto no satisface una restriccin, el valor de la holgura asociado a ella es negativo.
b)
V F Una solucin optima degenerada no proporciona informacin sobre ptimos alternativos
c)
V F Las restricciones con precio sombra igual a cero deben ser inactivas.
14)

Cual es el n mximo de puntos extremos que puede tener una regin factible proveniente de un programa lineal
con 50 variables de decisin y 30 restricciones?

15)

Resuelva por Mtodo Simplex los Ejercicios 15, 19, 21 y 24 del Trabajo Practico N 1.

16)

Resuelva por el Mtodo Simplex el siguiente problema de P. L.

OPTIMIZAR:
Z = 24 X1 + 8 X2 Maximizar
Sujeta a:
-2 X1 + 14 X2 8
-5 X1 + 7 X2 12
3 X1 + 5 X2 5
y:
X1 0, X2 0

17)

Resuelva por el Mtodo Simplex el siguiente problema de P. L..

Minimizar
OPTIMIZAR:
Z = 2 X1 - X2 + 4 X3
Sujeta a:
5 X1 + 2 X2 - 3 X3 -7
2 X1 - 2 X2 + X3 8
y:

18)

X1 , X2 No negativas.

Resuelva por el Mtodo Simplex el siguiente problema de P. L..

OPTIMIZAR:
Z = 13 X1 + 15 X2 + 14 X3 Minimizar
Sujeta a:
-4 X1 + 2 X2 + 2 X3 3
2 X1 + 3 X2 + 4 X3 2
- X1 + 4 X2 5

INVESTIGACION OPERATIVA

CAPITULO 3
y:

X1 0, X2 0, X3 0

19)

20)

Resuelva por el Mtodo Simplex el siguiente problema de P. L.

OPTIMIZAR:
Z = 3 X1 + 5 X2 Maximizar
Sujeta a:
- 5 X1 +3 X2 10
X1 + 2 X2 4
3 X1 + X2 11
y:
X1 0, X2 0

21)

22)

23)

24)

25)

26)

Dado el siguiente programa, resolver aplicando el mtodo Simplex.

OPTIMIZAR:
Z = 7 X1 + 2 X2 +3X3 + X4
Sujeta a:

Resuelva por el Mtodo Simplex el siguiente problema de P. L..

OPTIMIZAR:
Z = X1 + 3 X2
Maximizar
Sujeta a:
X1 + X2 8
X1 + 3 X2 12
- X1 + 2 X2 4
y:
X1 0, X2 0

Resuelva por el Mtodo Simplex el siguiente problema de P. L.

OPTIMIZAR:
Z = 3 X1 + 2 X2 Maximizar
Sujeta a:
X1 - 2 X2 2
3 X1 - 2 X2 6
X1 + X2 7
y:
X1 0, X2 0
Resuelva por el Mtodo Simplex el siguiente problema de P. L.
OPTIMIZAR:
Z = - 3 X1 + 5 X2 Minimizar
Sujeta a:
X1
4
X2 6
3 X1 + 2 X2 18
y:
X1 0, X2 0
Resuelva por el Mtodo Simplex el siguiente problema de P. L.. (Mtodo de dos fases)
OPTIMIZAR:
Z = - 3 X1 + 5 X2 Minimizar
Sujeta a:
X1
4
X2 6
3 X1 + 2 X2 18
y:
X1 0, X2 0
Resuelva por el Mtodo Simplex el siguiente problema de P. L.. (Mtodo de penalizacin - Solucin nica)
OPTIMIZAR:
Z = - 2 X1 + X2 Minimizar
Sujeta a:
3 X1 + X2 10
X1 + X2 = 8
y:
todas las variables no negativas.
Dado el siguiente programa, resolver aplicando el mtodo Simplex. (Penalizacin - No acotado - Solucin nica)
OPTIMIZAR:
Z = 50 X1 + 100 X2
Minimizar
Sujeta a:
7 X1 + 2 X2 28
2 X1 + 12 X2 24
y:
todas las variables no negativas.

INVESTIGACION OPERATIVA

Maximizar

CAPITULO 3

27)

2 X1 + 7X2
= 7
5 X1 + 8 X2
+ 2X4 = 10
X1 +
X3
= 11
y:
todas las variables no negativas.
Dado el siguiente programa, resolver aplicando el mtodo Simplex. (Incompatibilidad)
OPTIMIZAR:
Z = 10X1 + 2X2 - X3
Minimizar
Sujeta a:
X1 + X2 50
X1 + X2 10
X2 + X3 30
X2 + X3 7
X1 + X2 + X3 = 60
y:
todas las variables no negativas.

INVESTIGACION OPERATIVA

CAPITULO 3

LA PROGRAMACIN LINEAL, PAG. 79.

BRONSON RICHARD , PAG. 22 PROBLEMAS SUPLEMENTARIOS.
3
LACALLE, PROBLEMA N 4: SOLUCIONES MULTIPLES, PAG. 33.
4
LACALLE, PROBLEMA N 3: DEGENERACION, PAG. 23.
5
LA PROGRAMACIN LINEAL, PROBLEMAS DE MINIMIZACION, PAG. 111.
6
LA PROGRAMACIN LINEAL, PROBLEMAS DE MINIMIZACIN, PAG. 111.
7
APUNTES IO, CURSO 4K1-1996, PROBLEMA N 2: SOLUCION UNICA, PAG. 71
8
WINSTON, EJEMPLO 2: NO ACOTADO, PAG. 70
2

INVESTIGACION OPERATIVA