Universidad Nacional de Ingeniera.

UNI RUACS

Investigacin de Operaciones I

Docente:

Ing. Mario Pastrana Moreno

Programacin Lineal

Elaborado por:

Frania Flores Zeledn.

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

Paso 3. Extraer valores de los coeficientes.

VB

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