Documentos de Académico
Documentos de Profesional
Documentos de Cultura
ALUMNOS:
Castro Campos Kevin
Lazo Costa Ruth
Lazo Veliz Sandro
Ramirez Fernandez Javier
Sedano Sedano Jhon
DEFINICIÓN
Se utiliza cuando hay restricciones de >= e = o <= e = donde
tenemos que usar variables artificiales que no tienen ninguna
representación física a diferencia de las variables de holgura.
- El Método de la Gran M
convertida de <= 10
comparaciones <= y >=
inecuación a una X - 2X + 3X
1 2 3
igualdad,
>= 6 Agregamos variables no
agregando
negativas (variables
variables como se 2X + 3X - X
1 2 3
artificiales) en el lado
requiera <= 9
izquierdo de cada
X + X +2X
1 2 3 ecuación con
PASO 1 : CONVERTIR=AL MODELO
7 ESTÁNDAR: comparaciones >= e =
C.N.N
Las variables de
holgura quedan
Lo usado mas lo que sobre (s1) es 3X1 + X2 + con coeficiente 0
igual a 10 2X3 + S1 = 10 en la función
Lo usado en la restricción2 es objetivo y las
X1 - 2X2 + 3X3 - S2 + A1 = 6 variables
igual al mínimo requerido que es
6 mas el adicional que esta en 2X1 + 3X2 - X3 + S3 = 9 artificiales con
S2 coeficiente M.
X1 + X2 +2X3 + A2 = 7 Positiva si es
Z - 2X1 - X2 - 3X3 =
minimizando o
negativa si es
maximizando.
Resumiendo
Min Z = 2X1 + X2 + 3X3 + 0S1 + 0S2 + MA1 + 0S3 + MA2
Sujeto a:
3X + X + 2X + S
1 2 3 1
= 10
- S + A
2
1 = 6
2X + 3X - X
1 2 3
= 9
Jerarquización de las
X1 + X2 + variables de holgura, de
2X3 decisión y artificiales
+ A2 para=
que estén en la columna base
7 es :
SUMA
SUMA
Variable
que entra que sale
Variable
Se convertirán
Ten en consideración que el valor por la cual multiplicaremos a la fila
en 0 afectando
del PIVOTE será diferente en cada fila al cual le sumaremos después
a toda la fila
de multiplicar la fila PIVOTE.
Se logro que los valores por
encima y por debajo del PRUEBA DE
PASO 4 :
PIVOTE se volvieran ceros
OPTIMIDAD
Variable
que sale
que entra
Variable
0S3 + MA2
Min Z = 2(0) + 1.29 + 3(2.86) + 0(3) + 0(0) + M(0) + 0(8) + M(0)
= 9.8571
RESOLUCION EN EL PROGRAMA LINGO