TALLER MODELOS DETERMINISTICOS

UNIVERSIDAD PEDAGÓGICA Y TECNOLÓGICA DE COLOMBIA

La entrega se realizará el lunes 18 de junio de 2018 en el aula de clase a las 8am

1. Determine la solución óptima de cada uno de los programas lineales siguientes, enumerando
todas las soluciones básicas, realicen os cálculos apoyados en una hoja de cálculo.

Básica x1 x2 x3 x4 R1 R2 Solución
r 0 0 0 0 -1 -1 0
R1 1 2 -3 1 1 0 4
R2 1 2 1 2 0 1 4

𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝑧 = 0𝑥1 + 0𝑥2 + 0𝑥3 + 0𝑥4 − 𝑅1 − 𝑅2

Convirtiendo R1 en 0

Básica x1 x2 x3 x4 R1 R2 Solución
r 1 2 -3 1 0 -1 4
R1 1 2 -3 1 1 0 4
R2 1 2 1 2 0 1 4

Convirtiendo R2 en 0

Básica x1 x2 x3 x4 R1 R2 Solución
r 2 4 -2 3 0 0 8
R1 1 2 -3 1 1 0 4
R2 1 2 1 2 0 1 4

Se selecciona la variable de entrada más positiva, en este caso 4

Básica x1 x2 x3 x4 R1 R2 Solución
r 2 4 -2 3 0 0 8
R1 1 2 -3 1 1 0 4
R2 1 2 1 2 0 1 4

Básica x1 x2 x3 x4 R1 R2 Solución
r 2 4 -2 3 0 0 8
x2 1/2 1 -1 1/2 1/2 1/2 0 2
R2 1 2 1 2 0 1 4
 Básica x1 x2 x3 x4 R1 R2 Solución
r 0 0 4 1 -2 0 0
x2 1/2 1 -1 1/2 1/2 1/2 0 2
R2 0 0 4 1 -1 1 0

Básica x1 x2 x3 x4 R1 R2 Solución
r 0 0 4 1 -2 0 0
x2 1/2 1 -1 1/2 1/2 1/2 0 2
x3 0 0 1 1/4 - 1/4 1/4 0

Básica x1 x2 x3 x4 Solución
Z -1 -2 3 2 0
x2 1/2 1 0 7/8 2
x3 0 0 1 1/4 0

Básica x1 x2 x3 x4 Solución
Z 0 0 3 3 3/4 4
x2 1/2 1 0 7/8 2
x3 0 0 1 1/4 0

El problema se expresa en forma de ecuaciones como sigue:

3. En el ejemplo 3.3-1 demuestre que el segundo mejor valor óptimo de z se puede determinar de
la tabla óptima.

Basica x1 x2 s1 s2 s3 s4 sln
z 0 0 0,75 0,5 0 0 21
x1 1 0 0,25 -0,5 0 0 3
x2 0 1 -0,125 0,75 0 0 1,5
s3 0 0 0,375 -1,25 1 0 2,5
s4 0 0 0,125 -0,75 0 1 0,5

Basica x1 x2 s1 s2 s3 s4 sln
-
z 0 0,66666667 0,83333333 0 0 0 20
x1 1 0,66666667 0,16666667 0 0 0 4
-
s2 0 1,33333333 0,16666667 1 0 0 2
s3 0 1,66666667 0,16666667 0 1 0 5
s4 0 1 0 0 0 1 2

4. ¿Puede usted ampliar el procedimiento del problema 9 para determinar el tercer mejor valor
óptimo de z?

Basica x1 x2 s1 s2 s3 s4 sln
z 0 0 0,75 0,5 0 0 21
x1 1 0 0,25 -0,5 0 0 3
x2 0 1 -0,125 0,75 0 0 1,5
s3 0 0 0,375 -1,25 1 0 2,5
s4 0 0 0,125 -0,75 0 1 0,5

Basica x1 x2 s1 s2 s3 s4 sln
-
z 0 0,66666667 0,83333333 0 0 0 20
x1 1 0,66666667 0,16666667 0 0 0 4
-
s2 0 1,33333333 0,16666667 1 0 0 2
s3 0 1,66666667 0,16666667 0 1 0 5
s4 0 1 0 0 0 1 2

Basica x1 x2 s1 s2 s3 s4 sln
z 0 0 0,75 0,5 0 0 21
x1 1 0 0,25 -0,5 0 0 3
x2 0 1 -0,125 0,75 0 0 1,5
s3 0 0 0,375 -1,25 1 0 2,5
s4 0 0 0,125 -0,75 0 1 0,5

5. Para la programación lineal:

Inspeccione las restricciones y determine la dirección (x1, x2 o x3) en la que el espacio de soluciones
no está acotado.
Basicas x1 x2 x3 s1 s2 s3 Solucion
z -20 -10 -1 0 0 0 0
s1 3 -3 5 1 0 0 50
s2 1 0 1 0 1 0 10
s3 1 -1 4 0 0 1 20

Basicas x1 x2 x3 s1 s2 s3 Solucion
z -20 -10 -1 0 0 0 0
s1 3 -3 5 1 0 0 50
s2 1 0 1 0 1 0 10
s3 1 -1 4 0 0 1 20

Basicas x1 x2 x3 s1 s2 s3 Solucion
z 0 -10 19 0 20 0 200
s1 0 -3 2 1 -3 0 20
s2 1 0 1 0 1 0 10
s3 0 -1 3 0 -1 1 10

Basicas x1 x2 x3 s1 s2 s3 Solucion
z -20 -10 -1 0 0 0 0
s1 3 -3 5 1 0 0 50
s2 1 0 1 0 1 0 10
s3 1 -1 4 0 0 1 20