Professional Documents
Culture Documents
ELABORADO POR:
TUTOR:
UNIVERSIDAD DE CARTAGENA
ADMINISTRACIÒN DE EMPRESAS
MÉTODO SIMPLEX
Un taller tiene tres (3) tipos de máquinas A, B y C; puede fabricar dos (2)
productos 1 y 2, todos los productos tienen que ir a cada máquina y cada uno va
en el mismo orden: Primero a la máquina A, luego a la B y luego a la C. La tabla
siguiente muestra:
SOLUCIÓN
X1 , X 2 ≥ 0
2X1 + 2X2 + H1 = 16
X1 + 2X2 + H2 = 12
4X1 + 2X2 + H3 = 28
X1 , X2 , H1 , H2 , H3 ≥ 0
Fila Z X1 X2 H1 H2 H3 Resultado
R1 1 -1 -1.5 0 0 0 0
R2 0 2 2 1 0 0 16
R3 0 1 2 0 1 0 12 Renglón Pivote
R4 0 4 2 0 0 1 28
Columna
Pivote
𝟏
Operación en fila: 𝐑𝟑
𝟐
Fila Z 𝐗𝟏 𝐗𝟐 𝐇𝟏 𝐇𝟐 𝐇𝟑 Resultado
𝐑𝟏 1 -1 - 3/2 0 0 0 0
𝐑𝟐 0 2 2 1 0 0 16
𝐑𝟑 0 ½ 1 0 1/2 0 6
𝐑𝟒 0 4 2 0 0 1 28
3
Operación en fila: R1 + 2 R 3 R2 − 2 R3 R4 − 2 R3
Fila Z 𝐗𝟏 𝐗𝟐 𝐇𝟏 𝐇𝟐 𝐇𝟑 Resultado
𝐑𝟏 1 -1/4 0 0 1/4 0 9
𝐑𝟐 0 1 0 1 -1 0 4 Renglón Pivote
𝐑𝟑 0 1/2 1 0 1/2 0 6
𝐑𝟒 0 3 0 0 -1 0 14
Columna
Pivote
1 1
Operación en fila: R1 + 4 R 2 R3 − 2 R2 R 4 − 3R 2
Fila Z X1 X2 H1 H2 H3 Resultado
R1 1 0 0 ¼ 0 0 10
R2 0 1 0 1 -1 0 4
R3 0 0 1 -1/2 1 0 4
R4 0 0 0 -3 2 0 2
Por tanto: Z= 10 X1= 4 X2= 4
Tiempo A = (2 x 4) + (2 x 4) = 16 horas
Tiempo B = 4 + 2 x 4 = 8 horas
Tiempo C = (4 x 4) + (2 x 4) = 24 horas
𝑠. 𝑎:
𝑥1 , 𝑥2 ≥ 0