Académique Documents
Professionnel Documents
Culture Documents
SOLUCIN DE PROBLEMAS
DE PROGRAMACIN
LINEAL
El Mtodo Simplex
El Mtodo Simplex
2x + y + h = 18
2x + 3y + s = 42
3x +y + d = 24
Igualar la funcin objetivo a cero
- 3x - 2y + Z = 0
Variable de
decisin
Variable de
holgura
Valores
solucin
18
42
24
-3
-2
Seleccionando la Variable de
decisin
Para escoger la variable de decisin que entra en la base,
nos fijamos en la ltima fila, la de los coeficientes de la
funcin objetivo y escogemos la variable con el coeficiente
negativo mayor (en valor absoluto). En nuestro caso, la
variable x de coeficiente 3
Base
Variable de
decisin
Variable de
holgura
Valores
solucin
18
42
24
-3
-2
Seleccionado la Variable de
holgura
Base
Variable de
decisin
Variable de
holgura
Valores
solucin
18
42/2 = 21
42
24/3 = 8
24
-3
-2
18/2 = 9
Base
Variable de
decisin
Variable de
holgura
Valores
solucin
18
42/2 = 21
42
24/3 = 8
24
-3
-2
Base
Variable de
decisin
Variable de
holgura
18/2 = 9
Valores
solucin
1/3
-2/3
7/3
-2/3
26
1/3
1/3
-1
24
Base
Variable de decisin
Variable de holgura
Valores solucin
1/3
-2/3
7/3
-2/3
26
1/3
1/3
-1
24
Base
Variable de decisin
Variable de holgura
Lavariable
queentraen
labaseesy,
porserla
variableque
corresponde
alcoeficiente
1
Valores
solucin
1/3
-2/3
7/3
-2/3
26
1/3
1/3
-1
24
2 / 1/3 = 6
26 / 7/3 = 12
8 / 1/3 = 24
Base
Variable de decisin
Variable de holgura
Valores
solucin
1/3
-2/3
7/3
-2/3
26
1/3
1/3
-1
24
Base
Variable de decisin
Variable de holgura
26 / 7/3 = 12
8 / 1/3 = 24
Valores
solucin
-2
-7
12
-1
-1
30
2 / 1/3 = 6
Base
Variable de decisin
Variable de holgura
Valores
solucin
-2
-7
12
-1
-1
30
Base
Variable de decisin
Variable de holgura
Lavariable
queentraen
labaseesd,
porserla
variableque
corresponde
al
coeficiente1
Valores
solucin
-2
-7
12
12 / 4 = 3
-1
6/1=6
-1
30
6 / -2 = -3
Base
Variable de decisin
Variable de holgura
Valores
solucin
-2
-7
12
12 / 4 = 3
-1
6/1=6
-1
30
Base
Variable de decisin
Variable de holgura
6 / -2 = -3
Valores
solucin
-1/2
12
-7/4
-3/4
5/4
33
<= 10
>= 6
<= 9
= 7
Observaciones