Академический Документы
Профессиональный Документы
Культура Документы
Equipo 1 “Ejercicio”
Maximizar Z = f(x,y) = 3x + 2y
sujeto a: 2x + y ≤ 18
2x + 3y ≤ 42
3x + y ≤ 24
x≥0,y≥0
x pasa a ser X1
y pasa a ser X2
En este caso se introduce una variable de holgura (X3, X4 y X5) en cada una
de las restricciones del tipo ≤, para convertirlas en igualdades, resultando el
sistema de ecuaciones lineales:
2·X1 + X2 + X3 = 18
2·X1 + 3·X2 + X4 = 42
3·X1 + X2 + X5 = 24
MARTÍNEZ VARELA XIMENA GUADALUPE GRUPO: 2411
La tabla inicial del método Simplex está compuesta por todos los coeficientes de
las variables de decisión del problema original y las de holgura, exceso y
artificiales agregadas en el paso 2 (en las columnas, siendo P0 el término
independiente y el resto de variables Pi coinciden con Xi), y las restricciones (en
las filas). La columna Cb contiene los coeficientes de las variables que se
encuentran en la base.
Tabla I . Iteración nº 1
3 2 0 0 0
Base Cb P0 P1 P2 P3 P4 P5
P3 0 18 2 1 1 0 0
P4 0 42 2 3 0 1 0
P5 0 24 3 1 0 0 1
Z 0 -3 -2 0 0 0
5. Condición de parada.
7. Actualizar la tabla.
Anterior fila P4 42 2 3 0 1 0
- - - - - -
Anterior Elemento Fila en Columna Pivote 2 2 2 2 2 2
x x x x x x
Nueva fila pivote 8 1 1/3 0 0 1/3
= = = = = =
Nueva fila P4 26 0 7/3 0 1 -2/3
Tabla II . Iteración nº 2
3 2 0 0 0
Base Cb P0 P1 P2 P3 P4 P5
P3 0 2 0 1/3 1 0 -2/3
P4 0 26 0 7/3 0 1 -2/3
P1 3 8 1 1/3 0 0 1/3
Z 24 0 -1 0 0 1
6.1. La variable que entra en la base es X2 (P2), por ser la variable que
corresponde a la columna donde se encuentra el coeficiente -1.
6.1. La variable que entra en la base es X5 (P5), por ser la variable que
corresponde al coeficiente -1.
Tabla IV . Iteración nº 4
3 2 0 0 0
Base Cb P0 P1 P2 P3 P4 P5
P2 2 12 0 1 -1/2 1/2 0
P5 0 3 0 0 -7/4 1/4 1
P1 3 3 1 0 3/4 -1/4 0
Z 33 0 0 5/4 1/4 0
Equipo 2 “Ejercicio”
Función minimización
Min Z=-5x1 – 4x2
1. definir constricciones
2. llevar las ecuaciones a su forma estándar
1. 2x1 + 2x2 ≤ 14
2. 6X1 + 3X2 ≤ 36
3. 5X1 + 10 X2 ≤ 60
XI, X2, X3 ≥ 0
Restricciones de no negatividad
La función objetivo igualar a 0
z + 5x1 + 4x2 =0
2x1 + 2x2 + S1 = 14
6x1 + 3x2 + S2 = 36
5x1 + 10x2 + S3 = 60
R= Z= - 33
X2 = 2
X1 = 5
MARTÍNEZ VARELA XIMENA GUADALUPE GRUPO: 2411
respuesta
Z X1 X2 S1 S2 S3 R
Z 1 5 4 0 0 0 0
S1 0 2 2 1 0 0 14 7
S2 0 6 3 0 1 0 36 6
S3 0 5 10 0 0 1 60 12
Z 1 0 3/2 0 -5/6 0 -30
S1 0 0 1 1 -1/3 0 2 2
X1 0 1 ½ 0 1/6 0 6 12
S3 0 0 15/2 0 -5/6 1 30 4
Z 1 0 0 -3/2 -1/3 0 -33
X2 0 0 1 1 -1/3 0 2
X1 0 1 0 -1/2 1/3 0 5
X3 0 0 0 -15/2 3/3 1 15
R= Z= -33
X2 = 2
X1 = 5
MARTÍNEZ VARELA XIMENA GUADALUPE GRUPO: 2411
Equipo 3 “Ejercicio”
Max Z = 2X1 +X2
SUJETO A
X1 + X2 = 2
2X1 + 3X2 ≥ 5
X1 + 2X2 ≤ 3
X1, X2 ≥ 0
X1 + X2 + R1 = 2
2X1 + 3X2 + R2 – S1 = 5
X1+ 2X2 + S2 = 3
VARIABLE ARTIFICIAL = R
VARIABLE DE HOLGADURA = S
SI ES ≥ SE LE AGREGA + R Y -S
SI ES ≤ SE LE AGREGA + S
SI ES = SE LE AGREGA + R
X1 + X2 + R1 = 2 R1= 2- X1 – X2
2X1 + 3X2 – S1 + R2 = 5 R2 0 5 + S1-2X1 – 3X2
X1 X2 S1 S2 R1 R2 SOL
Z -3M-2 -4M-1 M 0 0 0 -7M
R1 1 1 0 0 1 0 2
R2 2 3 -1 0 0 1 5
S2 1 2 0 1 0 0 3
X1 X2 S1 S2 R1 R2 SOL RAZ
F1 Z -3M-2 -4M-1 M 0 0 0 -7M
F2 R1 1 1 0 0 1 0 2 2
F3 R2 2 3 -1 0 0 1 5 5/3
F4 S2 1 2 0 1 0 0 3 3/2
X1 X2 S1 S2 R1 R2 SOL RAZ
F1 Z -2M-3/2 0 M 4M+1/2 0 0 -2M+3/2
F2 R1 ½ 0 0 -1 1 0 1/2 1
F3 R2 1/2 0 -1 -3/2 0 1 ½ 1
F4 S2 1/2 1 0 1/2 0 0 3/2 3
X1 X2 S1 S2 R1 R2 SOL
Z 0 0 -3-M -8-4M/2 0 3+2M 3
R1 0 0 1 1 1 -1 0
X1 1 0 -2 -3 0 2 1
X2 0 1 1 2 0 -1 1
X1 X2 S1 S2 R1 R2 SOL
Z 0 0 1+M 0 8+4M/2 1 3
S1 0 0 1 1 1 -1 0
X1 1 0 1 0 3 -1 1
X2 0 1 -1 0 -2 1 1