UNIVERSIDAD TECNOLOGICA DE EL
SALVADOR
FACULTAD DE INFORMATICA Y CIENCIAS APLICADAS ESCUELA DE
CIENCIAS APLICADAS
Materia: Modelos de decisión
Docente: Ing.
Gerson Manuel Hernández
Actividad: Aplicación de la programación lineal y el algoritmo del método
simplex
Estudiantes:
▪ María Elizabeth Martínez de González 46-1555-2021
▪ Fátima Guadalupe Cortez Acevedo 46-0124-2021
▪ Gisella Ivonne Mejía Sigüenza 46-42762016
▪ Denis Stanley Sánchez López 03-5819-2016
▪ Ivania Elizabeth Alfaro Gaitán 03-2044-2021
Fecha de entrega: 23 de octubre del 2023
Ejercicio Nº1
Utilice el metodo simplex (en su forma algebraica) para resolver el siguiente
problema:
Maximiza Z = 4𝑥1 + 3𝑥2 + 6𝑥3,
Sujeto a 3𝑥1 + 𝑥2 + 3𝑥3 ≤ 30
2𝑥1 + 2𝑥2 + 3𝑥3 ≤ 40
y 𝑥1 ≥ 0, 𝑥2≥ 0, 𝑥3 ≥ 0.
Transformar el modelo de forma general a forma estándar.
Max Z - 4x1 - 3x2 – 6x3 = 0
Sujeto a: 3x1 + x2 + 3x3 +S1 = 30
2x1 + 2x2 + 3x3 + S2 = 40
X1, x2, x3, s1, s2 ≥ 0
Introducir los valores del modelo de la forma estándar a la tabla simplex.
Z X1 X2 X3 S1 S2 R
F1 1 -4 -3 -6 0 0 0
F2 0 3 1 3 1 0 30
F3 0 2 2 3 0 1 40
30/3 = 10 40/3 = 13.33
Se multiplica 1/3 en la fila F2
F1 1 -4 -3 -6 0 0 0
F2 0 1 1/3 1 1/3 0 10
F3 0 2 2 3 0 1 13.33
6 (R2) +R1
F1 0 1 1/3 1 1/3 0 10
F2 1 -4 -3 -6 0 0 0
F3 1 2 -1 0 2 0 60
-1 (R2) + R3
F1 0 1 1/3 1 1/3 0 10
F2 0 2 2 3 0 1 13.33
F3 0 1 1/6 2 -1/3 1 3.33
F1 1 2 -1 0 2 0 60
F2 0 1 1/3 1 1/3 0 10
F3 0 1 1/6 2 -1/3 1 3.33
10 / 1/3 = 30 3.33 / 1/3 = 9.99
F1 1 2 -1 0 2 0 60
F2 0 1 1/3 1 1/3 0 10
F3 0 6 1 12 -2 6 19.98
1 (R3) + R1 -1/3 (R3) + R2
Z X1 X2 X3 S1 S2 R
F1 1 8 0 12 0 6 79.98
F2 0 -1 0 -3 1 -2 73.32
F3 0 6 1 12 -2 6 19.98
Z = 79.98
X1 = 73.32
X2 = 19.98
Z max = 3 (19,98) = 59.94
Ejercicio Nº 2
Utilice el método simplex (en su forma algebraica) para resolver el siguiente
problema:
Maximizar Z = x1 + 2x2 + 4x3
Sujeto a: 3x1 + x2 + 5x3 ≤ 10
X1 + 4x2 + x3 ≤ 8
2x1 +2x3 ≤ 7
Y x1 ≥ 0, x2 ≥ 0, x3 ≥ 0
Pasando el modelo de forma general a forma estándar
z- x1 -2x2-4x3=0
3x1+x2+5x3+s1=10
X1+4x2+x3+s2=8
2x1 +2x3+s3=7
• Desarrollo de tablas simplex
z X1 X2 X3 S1 S2 S3 R
F1 1 -1 -2 -4 0 0 0 0
F2 0 3 1 5 1 0 0 10 10/5=2
F3 0 1 4 1 0 1 0 8 8/1=8
F4 0 2 0 2 0 0 1 7 7/2=3.5
Dividiendo 1/5 en F1
Formula z X1 X2 X3 S1 S2 S3 R
4(F2)+F1 Z 1 7/5 -6/5 0 4/5 0 0 8
F1 0 3/5 1/5 1 1/5 0 0 2 2/(1/5)=10
- F2 0 2/5 19/5 0 -1/5 1 0 6 6/(19/5)=30/19
1(F2)+F3
- F3 0 4/5 -2/5 0 -2/5 0 1 3
2(F2)+F4
Dividiendo 19/5 en F2
Formula z X1 X2 X3 S1 S2 S3 R
6/5(F3)+F1 Z 0 29/19 0 4/5 14/19 6/19 0 188/9
- X3 0 11/19 0 1 4/19 -1/19 0 32/19
1/5(F3)+F2
F2 0 2/19 1 0 -1/19 5/19 0 30/19
2/5(F3)+F4 F3 0 16/19 0 0 -8/19 2/19 1 69/19
Comprobación Z=188/19, x1=0, x2=30/19, x3=32/19
Z= x1 +2x2+4x3
188/19=0+2(30/19)+4(32/19)
188/19=188/19
EJERCICIO 3
Utilice el metodo simplex ( en su forma algebraica) para resolver el siguiente
problema.
Maximizar Z = x1 + 2 x2 + 2 x3
Sujeto a: 5x1 + 2 x2 + 3 x3 ≤ 15
X1 + 4 x2 + 2x3 ≤ 12
2x1 + x3 ≤ 8
Y x1 ≥ 0, x2 ≥ 0, x3 ≥ 0
Pasamos el problema de forma estándar, añadiendo variables de exceso, holgura,
y artificiales según corresponda (mostrar/ocultar detalles)
• Como la restricción 1 es del tipo '≤' se agrega la variable de holgura X3.
• Como la restricción 2 es del tipo '≤' se agrega la variable de holgura X4.
• Como la restricción 3 es del tipo '≤' se agrega la variable de holgura X5.
•
MAXIMIZAR: Z= X1+ 2X2 + 2X3
MAXIMIZAR Z=1X1+2X2+2X3+0X4+0X5+0X6
Sujeto a
5x1 +2x2+3x3≤15
1x1+4x2+2x3≤12
2x1+0x2+1x3≤8
X1,x2,x3≥0
5x1 +2x2+3x3+1x4=15
1x1+4x2+2x3+1x5=12
2x1+1x3+1x5=8
X1,x2,x3+x4+x5+x6≥0
Pasamos a construir la primera tabla del método Simplex.
TABLA
1 1 2 2 0 0 0
BASE Cb Po P₁ P₂ P₃ P₄ P₅ P₆
P₄ 0 15 5 2 3 1 0 0
P₅ 0 12 1 4 2 0 1 0
P₆ 0 8 2 0 1 0 0 1
Z 0 -1 -2 -2 0 0 0
La variable que sale de la base es P₅ y la que entra es P₂.
TABLA
2 1 2 2 0 0 0
BASE Cb Po P₁ P₂ P₃ P₄ P₅ P₆
P₄ 0 9 9/2 0 2 1 - 1/2 0
P₅ 2 3 1/4 1 1/2 0 1/4 0
P₆ 0 8 2 0 1 0 0 1
Z 6 - 1/2 0 -1 0 1/2 0
La variable que sale de la base es P₄ y la que entra es P₃.
TABLA
3 1 2 2 0 0 0
BASE Cb Po P₁ P₂ P₃ P₄ P₅ P₆
P₄ 2 9/2 9/4 0 1 1/2 - 1/4 0
P₅ 2 3/4 -7/8 1 0 - 1/4 3/8 0
P₆ 0 7/2 - 1/4 0 0 - 1/2 1/4 1
Z 21/2 7/4 0 0 1/2 1/4 0
La solución óptima es Z = 21/2
X₁ = 0
X₂ = ¾
x₃ = 9/2
EJERCICIO 4
Considere el siguiente problema:
Maximizar Z = 2x1 + 4 x2 + 3 x3
Sujeto a: 3x1 + 4x2 + 2x3 ≤ 60
2X1 + x2 + 2x3 ≤ 40
x1 + 3 x2 +2 x3 ≤ 80
Y x1 ≥ 0, x2 ≥ 0, x3 ≥ 0
Pasamos el problema de forma estándar, añadiendo variables de exceso, holgura,
y artificiales según corresponda (mostrar/ocultar detalles)
• Como la restricción 1 es del tipo '≤' se agrega la variable de holgura X4.
• Como la restricción 2 es del tipo '≤' se agrega la variable de holgura X5.
• Como la restricción 3 es del tipo '≤' se agrega la variable de holgura X6.
•
MAXIMIZAR: Z= 2X1+ 4X2 + 3X3
MAXIMIZAR Z=2X1+4X2+3X3+0X4+0X5+0X6
Sujeto a
3x1 +4x2+2x3≤60
2x1+1x2+2x3≤40
1x1+3x2+2x3≤80
X1,x2,x3≥0
3x1 +4x2+2x3+1x4=60
2x1+1x2+2x3+1x5=40
1x1+3x2+2x3+1x5=80
X1,x2,x3+x4+x5+x6≥0
METODO SIMPLEX
TABLA 2 4 3 0 0 0
1
BASE Cb P0 P1 P2 P3 P4 P5 P6
P4 0 60 3 4 2 1 0 0
P5 0 40 2 1 2 0 1 0
P6 0 80 1 3 2 0 0 1
Z 0 -2 -4 -3 0 0 0
• La variable que sale de la base es P4 y la que entra es P2.
• METODO SIMPLEX
Operaciones intermediarias (mostrar/ocultar detalles)
TABLA 2 4 3 0 0 0
2
BASE Cb P0 P1 P2 P3 P4 P5 P6
P2 4 15 3/4 1 1/2 1/4 0 0
P5 0 25 5/4 0 3/2 -1/4 1 0
P6 0 35 -5/4 0 1/2 3/4 0 1
Z 60 -1 0 -1 1 0 0
TABLA 2 4 3 0 0 0
3
BASE Cb P0 P1 P2 P3 P4 P5 P6
P4 4 20/3 1/3 1 0 1/3 -1/3 0
P5 3 50/3 5/6 0 1 -1/6 2/3 0
P6 0 80/3 -5/3 0 0 -2/3 -1/3 1
Z 230/3 11/6 0 0 5/6 2/3 0
La solución optima es Z= 230/3
X= 0
X1= 0
X2= 20/3
X3= 50/3
Minimizar:
Z = 15x1 + 12x2
s.a.
x1 +2x2≥ 3
2x1 – 4x2≤ 5
x1, x2≥ 0
De forma primal a dual
F.O.Z (min) = 15x1 + 12x2
x1 + 2x2 ≥ 3
2x1 – 4x2 ≤ 5
R1 R2 F.O.
Dual
F.O.Z (max) = 3x1 + 5x2
x1 +2x2≤15
2x1 – 4x2≥ 12
x1, x2 ≥ 0
Forma estándar
Z - 3x1- 5x2= 0
x1 +2x2+ S1 = 15
2x1 – 4x2– S2 = 12
Identificando columna, fila y elemento pivote
Z X1 X2 S1 S2 R
Z F1 1 -3 -5 0 0 0
R1 F2 0 1 2 1 0 15 15/2 = 7.5
R2 F3 0 2 -4 0 -1 12 No se divide por ser negativo
Haciendo 1 a 2 elemento pivote
F2/2
Z X1 X2 S1 S2 R
Z F1 1 -3 -5 0 0 0
R1 F2 0 ½ 1 ½ 0 15/2
R2 F3 0 2 -4 0 -1 12
0/2 = 0
½=½
2/2 = 1
½=½
0/2 = 0
15/2 = 15/2
Haciendo 0 a -5 que se encuentra en F1
Z X1 X2 S1 S2 R
Z F1 1 -1/2 0 5/2 0 75/2
R1 F2 0 ½ 1 ½ 0 15/2
R2 F3 0 2 -4 0 -1 12
F1 = F1 +5F2
1+5(0) = 1
-3+5(1/2) = - 1/2
-5+5(1) = 0
0+5(1/2) = 5/2
0+5(0) = 0
0+5(15/2) = 75/2
Haciendo 0 a -4 que se encuentra en F3
Z X1 X2 S1 S2 R
Z F1 1 -1/2 0 5/2 0 75/2
R1 F2 0 ½ 1 ½ 0 15/2
R2 F3 0 4 0 2 -1 42
F3 = F3 +4F2
0+4(0) = 0
2+4(1/2) = 4
-4+4(1) = 0
0+4(1/2) = 2
-1+4(0) = -1
12+4(15/2) = 42
Encontrando nueva columna, fila y elemento pivote
Z X1 X2 S1 S2 R
Z F1 1 -1/2 0 5/2 0 75/2
R1 F2 0 ½ 1 ½ 0 15/2 15/2÷1/2 = 15
R2 F3 0 4 0 2 -1 42 42/4 = 21/2 = 10.5
Convirtiendo elemento pivote en 1
Z X1 X2 S1 S2 R
Z F1 1 0 0 11/4 -1/8 171/4
R1 F2 0 0 1 -1/4 1/8 9/4
R2 F3 0 1 0 ½ -1/4 21/2
F3/4
0/4 = 0
4/4 = 1
0/4 = 0
2/4 = ½
-1/4 = -1/4
42/4 = 21/2
Haciendo 0 a -1/2 que se encuentra en la F1
Z X1 X2 S1 S2 R
Z F1 1 -1/2 0 5/2 0 75/2
R1 F2 0 ½ 1 ½ 0 15/2
R2 F3 0 1 0 ½ -1/4 21/2
F1+1/2F3
1+1/2(0) = 1
-1/2 + ½ = 0
0+1/2(0) = 0
5/2+1/2(1/2) = 11/4
0+1/2(-1/4) = -1/8
75/1+1/2(21/2) = 171/4
Haciendo 0 a ½ que se encuentra en F2
Z X1 X2 S1 S2 R
Z F1 1 0 0 11/4 -1/8 171/4
R1 F2 0 ½ 1 ½ 0 15/2
R2 F3 0 1 0 ½ -1/4 21/2
F2-1/2F3
0-1/2(0) = 0
½-1/2(1) = 0
1-1/2(0) = 1
½-1/2(1/2) = -1/4
0-1/2(-1/4) = 1/8
15/2-1/2(21/2) = 9/4
Resultado
Z = 171/4
X1 = 21/2
X2 = 9/4
3 (21/2) + 5(9/4)
63/2 + 45/4
(252+90)/8 = 171/4
