Documentos de Académico
Documentos de Profesional
Documentos de Cultura
SEDE ZACAPA
Investigacin de Operaciones
Ing. Alejandro Chinchilla
NO BSICAS
X1
X2
X1
8
4
0
-100
X2
8
2
1
-200
Variables
S1
1
0
0
0
S2
0
1
0
0
S3
0
0
1
0
Solucin
16
16
10
0
Variable
Bsica
S1
X1
8
X2
8
Variables
S1
1
S2
0
S3
0
Solucin
Razn
16
4
0
-100
S2
S3
Z
0
0
0
2
1
-200
1
0
0
0
1
0
16
10
0
8
10
16
1/8
16
1/8
-1/4
12
0
1
1
0
0
1
1/8
-1/8
1
1
0
0
10
1
0
1
2
8
Fila de S3
1 1
2 1
1
-1
Fila de Z
-100 -200 0
-20
1/8
100
25
200
400
Variable
Variables
Solucin
Razn
Bsica
X2
S2
S3
Z
X1
1
2
-1
100
X2
1
0
0
0
S1
1/8
-1/4
-1/8
25
S2
0
1
0
0
S3
0
0
1
200
2
12
8
400
Simplex Primal:
El mtodo Simplex se basa en una premisa supremamente lgica: la
solucin tiene que encontrarse en un punto extremo del rea de
soluciones factibles. Claro! Recuerda el mtodo grfico? Cada
FASES y ms
= 1100
+ S2
= 1800
+ S3
= 2000
C.N.N.(Condicin de No Negatividad)
2. Escribir en formato de Tabla Simplex.
Si lo escribimos como una matriz, indicando los nombres de las variables
en negro queda asi:
Max
Z
R1
R2
R3
X1
X2
S1 S2
S3
18.5
0.05
0.05
0.1
20
0.05
0.1
0.05
0
1
0
0
0
0
0
1
0
0
1
0
RHS
1,100
1,800
2,000
Dnde X1, X2 son las variables de decisin, S1, S2 y S3 son las variables
de Holgura (Se suelen llamar con S, por que en ingls se escribe
Surplus).
R1,
R2,
R3
son
las
restricciones
y
RHS
son
las disponibilidades de las restricciones, se llama as por que
significa Right Hand Side, como lo encontraran en los textos gringos,
"el lado derecho".
Para facilitar el procesoiterativo se construyen tablas. Hay muchos
formatos de tablas Simplex, que significan exactamente lo mismo. Lo
importante es entender que significa cada cosa, y lo dems ya vendr
por aadidura. En la primera fila (fondo negro), colocamos los
coeficientes de la funcin objetivo (18.5,20,0,0,0) y los ttulos de las
dems columnas.
Recuerda que le dije anteriormente, que haba que definir un nmero de
variables que ivan a tomar el valor de cero? Las No Bsicas, para poder
resolver el sistema de ecuaciones de manera nica. Entonces como
tenemos 3 restricciones y 5 variables hay que dejar 2 como No Bsicas o
sea iguales a cero. Siempre se escoge las de holgura (S1, S2, S3) para
estar en la base en el inicio y dejamos las variables de decisin como no
bsicas. Fijemonos en la tabla siguiente que no las colocamos en la
columna de la base.
En la primera columna vamos a colocar los coeficientes de las variables
de la base. (Los coeficientes que tienen en la funcin objetivo). En la
segunda columna como ya dijimos anteriormente, los nombres de las
variables que tenemos actualmente en la base. De la tercera columna
en adelante copiamos los coeficientes de las restricciones, luego en la
columna RHS, colocamos cuanto tenemos de disponibilidad de las
restricciones, lo que los gringos llaman "lado derecho" o RHS. La ltima
columna vamos llamarla theta, ms adelante la explico.
3. Definir la variable que entra.
Observemos un momento la tabla abajo; definamos dos filas adicionales.
La fila Z y la fila Cj-Zj. En la fila Z vamos a colocar la suma del producto
de los coeficientes de las variables que hay actualmente en la base por
los coeficientes actuales en el rea de las restricciones. Hagamos el
S1
0.05 0.05
S2
0.05 0.1
S3 0.1 0.05 0
Z
0
0
0
Cj- Zj 18.5 20
0
Entra
0
0
0
1
0
0
RHS
Theta
22,00
1,100 0
18,00 Sal
1,800 0
e
40,00
2,000 0
0
S3
Z
0.5 1
0.07
5
0
10
20
-0.5 0
10
0
0
-0.5 1
200 0
RHS
Theta
Sal
200 8,000 e
18,00 36,00
0
0
14,66
1,100 7
360,0
00
CjZj
8.5 0
Entra
-200 0
0 0
40 -20
0
0
20 X2
0 S3
-20 20
-3 1
0
1
340 30
340 -30
Z
CjZj
0
0
1
0
18.5 20
0
RHS Theta
8,000
14,00
0
500
428,0
00