U.N.Ju. – Facultad de Ingeniería – I. O.

– Trabajo Practico Nº 3: Método Simplex - Fecha: /May/20

ALUMNO: CARRERA: L.U. Nº: FIRMA:

Ejercicios:
1) En que consiste el Método Simplex. Enuncie los pasos a seguir para arribar, con este método, a la solución de un
problema de Programación Lineal.
2) Responder por SI o por NO. Justifique su respuesta.
a) Dos soluciones básicas factibles son adyacentes si todas sus variables no básicas son las mismas.
b) Una solución básica (S. B.) es aquella en la que las m variables básicas son no negativas.
c) Una solución básica es degenerada si todas las variables básicas son iguales a cero
d) Para identificar una (S. B.) (vértice convexo) se deben hacer n − m Variables de Decisión = 0
3) Que entiende por Prueba de Optimalidad?.
4) En el Método Simplex, cuál es el criterio para:
a) Identificar la variable básica entrante?.
b) Identificar la variable básica saliente?.
c) Identificar el elemento Pivote?
d) Identificar una nueva Solución Básica Factible?.
e) Identificar que hemos llegado a la solución optima?
5) En la tabla Simplex, que representan los elementos del renglón Cj?
6) En la tabla Simplex, que representan los elementos del renglón Z j?
7) En la tabla Simplex, que representan los elementos del renglón Z j -Cj
8) Que entiende por tasas de sustitución?
9) Que entiende por beneficio marginal?
10) Que entiende por beneficio marginal, por solución degenerada, no degenerada, variable de holgura, de exceso, línea
de isocostos?
11) Que entiende por Precio Sombra?
12) Que entiende por restricción activa, restricción inactiva, restricción obligatoria, restricción redundante?
13) Cual es el nº máximo de puntos extremos que puede tener una región factible proveniente de un programa lineal con
50 variables de decisión y 30 restricciones?

14) Resuelva por el Método Simplex el siguiente problema de P. L.. (Solución Única)

OPTIMIZAR: MAX Z = 70 X1 + 40 X2
S.a.
2 X1 + 5 X2 ≤ 2000
2 X1 + 1 X2 ≤ 800
1 X1 + 1 X2 ≤ 500
X1 , X2 ≥ 0

15) Resuelva por el Método Simplex el siguiente problema de P. L.. (Solución Única)
OPTIMIZAR: Z = 8 T + 6 C → Minimizar
Sujeta a:
4 T + 2 C ≤ 60
2 T + 4 C  48
y: T  0, C  0

16) Resuelva por el Método Simplex el siguiente problema de P. L.. (Solución Única)
OPTIMIZAR: Z = 3 X1 + 5 X2 + 4 X3→ Maximizar
Sujeta a:
-4 X1 + 2 X2 + 2 X3 ≤ 3
2 X1 + 3 X2 + 4 X3 ≤ 2
- X1 + 4 X2 ≤ 5
X1  0, X2  0, X3 0

17) Resuelva por el Método 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
X1  0, X2  0
18) Resuelva por el Método Simplex el siguiente problema de P. L.. (Incompatibilidad)
OPTIMIZAR: Z = 3 X1 + 5 X2 → Maximizar
Sujeta a:
- 5 X1 +3 X2  10
X1 + 2 X2  4
3 X1 + X2  11
X1  0, X2  0

19) Resuelva por el Método Simplex el siguiente problema de P. L..

OPTIMIZAR: Z = 3 X1 + 2 X2 + 20 X3 → Maximizar
Sujeta a:
X1 - 2 X2 + 3 X2 ≤ 20
3 X1 - 2 X2 + 12 X2 ≤ 55
X1 + X2 + 36X2 ≤ 40
X1  0, X2  0, X3  0

20) Resuelva por el Método Simplex el siguiente problema de P. L.. (Método de penalización)
OPTIMIZAR: Z = - 3 X1 + 5 X2 → Minimizar
Sujeta a:
X1 ≤ 4
X2 ≤ 6
3 X1 + 2 X2  18
y: X1  0, X2  0

21) Resuelva por el Método Simplex el siguiente problema de P. L.. (Método 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

22) Resuelva por el Método Simplex el siguiente problema de P. L.. (Método de penalización - Solución Única)
OPTIMIZAR: Z = - 2 X1 + X2 → Minimizar
Sujeta a:
3 X1 + X2  10
X1 + X2 = 8
y: todas las variables no negativas.

23) Dado el siguiente programa, resolver aplicando el método Simplex.

OPTIMIZAR: Z = 50 X1 + 100 X2 + 250 X3 → Minimizar
Sujeta a:
7 X1 + 2 X2 + 10 X3  122
2 X1 + 12 X2 + 20 X3  240
y: todas las variables no negativas.

24) Dado el siguiente programa, resolver aplicando el método Simplex.

OPTIMIZAR: Z = 12 X1 - 10 X2 → Minimizar
Sujeta a:
5 X1 - 11X2 ≤ 4
2 X1 + X2  6
8 X1 + 8 X2  35
y: todas las variables no negativas.

25) Dado el siguiente programa, resolver aplicando el método Simplex. (Incompatibilidad)

OPTIMIZAR: Z = 10X1 + 10X2 → Maximizar
Sujeta a: 21X1 + X2  20
10X1 + 21 X2  35
y: todas las variables no negativas