Documente Academic
Documente Profesional
Documente Cultură
Z= f(x,y)= 3x + 2y
sujeto a:
2x + y
18
2x + 3y
42
3x + y
x
24
0,y
Variable de decisin
Variable de holgura
Valores solucin
18
42
24
-3
-2
Coeficiente
Nueva fila de s
42
1/3
1/3
7/3
-2/3
26
Tabla II . Iteracin n 2
Base
Variable de decisin
Variable de holgura
Valores solucin
1/3
-2/3
7/3
-2/3
26
1/3
1/3
-1
24
Como en los elementos de la ltima fila hay uno negativo, -1, significa que no
hemos llegado todava a la solucin ptima. Hay que repetir el proceso:
A. La variable que entra en la base es y, por ser la variable que
corresponde al coeficiente -1
B. Para calcular la variable que sale, dividimos los trminos de la ltima
columna entre los trminos correspondientes de la nueva columna
pivote:
2:1/3 [=6] , 26:7/3 [=78/7] y 8:1/3 [=8]
Variable de decisin
Variable de holgura
Valores solucin
-2
-7
12
-1
-1
30
Como en los elementos de la ltima fila hay uno negativo, -1, significa que no
hemos llegado todava a la solucin ptima. Hay que repetir el proceso:
A. La variable que entra en la base es d, por ser la variable que
corresponde al coeficiente -1
B. Para calcular la variable que sale, dividimos los trminos de la ltima
columna entre los trminos correspondientes de la nueva columna
pivote: 6/(-2) [=-3] , 12/4 [=3], y 6:1 [=6]
y como el menor cociente positivo es 3, tenemos que la variable de
holgura que sale es s.
C. El elemento pivote, que ahora hay que hacer 1, es 4.
Obtenemos la tabla:
Tabla IV . Final del proceso
Base
Variable de decisin
Variable de holgura
Valores solucin
-1/2
12
-7/4
-3/4
5/4
33
Los solucin ptima viene dada por el valor de Z en la columna de los valores
solucin, en nuestro caso: 33. En la misma columna se puede observar el
vrtice donde se alcanza, observando las filas correspondientes a las variables
de decisin que han entrado en la base: D(3,12)
2.2
Tabla
C0
C1
C2
... Cn-k
... Cn
Base Cb
P0
P1
P2
... Pn-k
... Pn
Pi1
bi1
a11
a12
... a1n-k
... a1n
Ci1
Pi2
Ci2
bi2
a21
a22
... a2n-k
... a2n
...
...
...
...
...
... ...
... ...
Pim
Cim bim
am1
am2
... amn-k
... amn
Z1
Z2
... Z2
... Zn
Z0
2.1
CASOS ESPECIALES.