Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
PROCESO ITERATIVO
CONDICION DE OPTIMIDAD
Seleccionar el primer vértice de solución factible.
Usando la forma estándar, determine una solución
básica factible inicial. Para ello las variables de
holgura se toman como variables básicas y su valor
es igual al lado derecho (bi, i = 1,2,…, m) de cada
ecuación y las variables de decisión se toman como
variables no básicas. El proceso del método símplex
consiste básicamente en sustituir variables básicas
por variables no básicas que mejoren el valor de la
solución básica inicial.
a. Criterio para la variable de entrada.
En el caso de maximización se escoge la que tiene el
valor más negativo en la ecuación Z.
En el caso de minimización se escoge la que tiene el valor
más positivo.
En caso de empate en el valor más negativo o más
positivo elegir cualquiera de las variables que estén
empatadas.
b. Criterio para la variable de salida.
Aplicar la condición de factibilidad: Se escoge la
variable que tenga la razón más pequeña con
denominador positivo que resulte de dividir el lado
derecho entre el coeficiente de la variable de entrada
(bi /aij ).
TOTAL 60 lb 25 lb
X1: Número de barriles de cerveza rubia a producir.
X2: Número de barriles de cerveza negra a producir.
s.a 5 X1 + 2 X2 ≤ 60
2 X1 + 1 X2 ≤ 25
Estándar:
Z - 5 X1 - 2 X2 + 0 X3 + 0X4 =0
5 X1 + 2 X2 + S1 = 60 S1 Variables de holgura
2 X1 + 1 X2 + 0 +S2 = 25 S2
Canónico:
1 Z 1 0 0 1 0 60
x1 2 1 2/5 1/5 0 12
S2 3 0 1/5 -2/5 1 1
PRODUCTOS TORNILLOS BLOQUES RUEDAS BENEFICIOS
TREN 10 15 18 1.6
CAMION 20 10 6 1.4
Z 1 -1.6 -1.4 0 0 0 0
S1 0 10 20 1 0 0 8000 8000/10=800
S2 0 15 10 0 1 0 6000 6000/15=400
s3 0 18 6 0 0 1 6300
6300/18=350
F4/18 18 6 0 0 1 6300
Nueva F4= 1 1/3 0 0 1/18 350
Z x1 x2 s1 s2 s3 valores
S2 0 0 5 0 1 -0.83 750
2. Max. Z = 3 X1 + 2 X2
s.a. 4 X1 + 5 X2 ≤10
5 X1 + 2 X2 ≤10
3 X1 + 8 X2 ≤12
X1, X2 ≥0
3. Max. Z = X1 + 3 X2 + X3
s.a. 3 X1 - X2 + 2 X3 ≤7
- 2 X1 + 4 X2 ≤12
- 4 X1 + 3 X2 + 8 X3 ≤10
X1, X2, X3 ≥0