Académique Documents
Professionnel Documents
Culture Documents
UNI RUACS
Investigacin de Operaciones I
Docente:
Programacin Lineal
Elaborado por:
05 / Septiembre / 2011
Programacin Lineal.
Mtodo Simplex.
Caso 1.
Maximizar z = x1 + 0.5x2
2x1 + x2 4
x1 + 2x2 3
Paso 1. Pasar las restricciones a igualdades. Incorpora coeficientes para los vrtices.
2x1 + x2 + x3
=4
x1 + 2x2
+ x4 = 3
Paso 2. Igualar la funcin objetivo
Z x1 0.5 x2
=0
x3
x4
z
z
0
0
1
x1
2
1
-1
x2
1
2
-0.5
x3
1
0
0
x4
0
1
0
LD
z
0
0
1
x1
1
0
0
x2
0.5
1.5
0
x3
0.5
-0.5
0.5
x4
0
1
0
LD
4
3
0
Paso 4.
VB
x3
x4
z
Solucin:
2, 1
2
1
2
Caso 2.
Maximizar z = 200x1 + 240x2
6x1 + 12x2 120
8x1 + 4x2 64
Paso 1.
6x1 + 12x2 + x3
= 120
8x1 + 4x2
+ x4 = 64
Paso 2.
Z - 200x1 - 240x2
=0
Pas0 3.
VB
x3
x4
z
z
0
0
1
x1
6
8
-200
x2
12
4
-240
x3
1
0
0
x4
0
1
0
z
0
0
1
x1
0.5
6
-80
x2
1
0
0
x3
0.0833
-0.3333
20
x4
0
1
0
z
0
0
1
x1
0
1
0
x2
1
0
0
x3
0.1111
-0.0555
15.5556
x4
-0.0833
0.1666
13.3333
LD
120
64
0
Paso 4.
VB
x3
x4
z
VB
x3
x4
z
Solucin:
8, 4
LD
10
24
2400
LD
8
4
2720