Minimizacion Con El Metodo de Criterios de Minimizacion PDF

Ejemplo:
Su forma cannica es:
Y su forma normal es:
min Z = 3 X1 + 2 X2
min Z = 3 X1 + 2 X2
min Z = 3 X1 + 2 X2 + 0*S1 + 0*S2 + 0*S3
s.a. 3 X1 + 1 X2 3
4 X1 + 3 X2 6
1 X1 + 1 X2 3
s.a. - 3 X1 - 1 X2 - 3
- 4 X1 - 3 X2 - 3
1 X1 + 1 X2 3
s.a. - 3 X1 - 1 X2 + S1
= -3
- 4 X1 - 3 X2
+ S2
=-6
1 X1 + 1 X2
+ S3 = 3
con X1, X2 0
con X1, X2 0
con X1, X2, S1, S2, S3 0
VARIABLES REALES
(NO BSICAS)
VARIABLES BSICAS
MATRIZ INICIAL DE LA FASE 1
C.B.
0
0
0
Cj
VALOR
V.B.
S1
S2
S3
Zj
X1
-3
-4
1
0
X2
-1
-3
1
0
S1
1
0
0
0
S2
0
1
0
0
S3
0
0
1
0
bi
-3
-6
3
0
Zj - Cj
-3
-2
Restriccin 1
Restriccin 2
Restriccin 3
Elegimos entre las "VARIABLES REALES" disponibles: Mximo { X1 , X2 }
C.B.
0
0
0
Cj
VALOR
V.B.
S1
S2
S3
Zj
X1
-3
-4
1
0
X2
-1
-3
1
0
S1
1
0
0
0
S2
0
1
0
0
S3
0
0
1
0
bi
-3
-6
3
0
Zj - Cj
-3
-2
PASO 1:
Elegimos la COLUMNA con el "Zj - Cj ms negativo" entre las variables reales.
Decisin: el "Zj - Cj ms negativo" es 2, por lo tanto la VARIABLE DE ENTRADA es X2.
Fila de la variable S1
C.B.
0
0
0
Cj
VALOR
V.B.
S1
S2
S3
Zj
X1
-3
-4
1
0
X2
-1
-3
1
0
S1
1
0
0
0
S2
0
1
0
0
S3
0
0
1
0
bi
-3
-6
3
0
Zj - Cj
-3
-2
= -3 / -1 = +3
= -6 / -3 = +2
= +3 / +1 = +3
Elegimos el menor valor
COLUMNA
PIVOT
Cj
VALOR
V.B.
S1
S2
S3
Zj
X1
-3
-4
1
0
X2
-1
-3
1
0
S1
1
0
0
0
S2
0
1
0
0
S3
0
0
1
0
bi
-3
-6
3
0
FILA PIVOT
Zj - Cj
-3
-2
S2
-4
-3
-6
FILA PIVOT INICIAL
X2
-4
-3
-6
CAMBIO DE VARIABLE Y COEFICIENTE
X2
1.33
-0.33
DIVIDIMOS ENTRE "-3"
Cj
VALOR
V.B.
S1
X2
S3
Zj
X1
-3
1.33
1
3
X2
-1
1
1
2
S1
1
0
0
0
S2
0
-0.33
0
-1
S3
0
0
1
0
bi
-3
2
3
4
Zj - Cj
-1
C.B.
0
0
0
C.B.
0
2
0
Fila de la variable X2
OPERANDO LA FILA DE LA VARIABLE S1:

X2
1.33
-0.33
Fila de la variable PIVOT
S1
-3
-1
-3
Fila de la variable S1 (INICIAL)
S1
-1.67
0
OBJETIVO
-1
Fila de la variable S1 (FINAL)
OPERANDO LA FILA DE LA VARIABLE S3:

X2
1.33
-0.33
X2
-1.33
-1
-2
Fila de la variable PIVOT por "-1"
S3
Fila de la variable S2 (INICIAL)
S2
-0.33
0
OBJETIVO
Fila de la variable S2 (FINAL)
MATRIZ FINAL DE LA FASE 1
C.B.
0
2
0
Cj
VALOR
V.B.
S1
X2
S3
Zj
X1
-1.67
1.33
0
2.67
X2
0
1
0
2
S1
1
0
0
0
S2
0
-0.33
0
-0.67
S3
0
0
1
0
bi
-1
2
1
4
Zj - Cj
-0.33
-0.67
MATRIZ FINAL DE FASE 1 = MATRIZ INICIAL DE LA FASE 2
C.B.
0
2
0
Cj
VALOR
V.B.
S1
X2
S3
Zj
X1
-1.67
1.33
0
2.67
X2
0
1
0
2
S1
1
0
0
0
S2
0
0
0
-0.67
S3
0
0
1
0
bi
-1
2
1
4
Zj - Cj
-0.33
-0.67
Elegimos entre las "VARIABLES REALES" disponibles: Mximo { X2 }
C.B.
0
2
0
Cj
VALOR
V.B.
S1
X2
S3
Zj
X1
-1.67
1.33
0
2.67
X2
0
1
0
2
S1
1
0
0
0
S2
0
0
0
-0.67
S3
0
0
1
0
bi
-1
2
1
4
Zj - Cj
-0.33
-0.67
Elegimos el mayor valor de Zj - Cj entre las VARIABLES REALES disponibles.
Cj
VALOR
C.B.
V.B.
X1
X2
S1
S2
S3
bi
0
2
0
S1
X2
S3
Zj
-1.67
1
0
2.67
0
1
0
2
1
0
0
0
-0.33
0
0
-0.67
0
0
1
0
-1
2
1
4
= 0 / -2 = 0
= +3 / +5 = 0.6
= +3 / +1 = +3
Zj - Cj
-0.33
-0.67
S1
-1.67
-0.33
-1
FILA PIVOT INICIAL
X1
-1.67
-0.33
-1
CAMBIO DE VARIABLE Y COEFICIENTE
X1
1.00
-0.60
0.20
0.60
Elegimos el menor valor
FILA PIVOT FINAL
FILA PIVOT ENTRE "-1.67"
C.B.
3
2
0
Cj
V.B.
X1
X2
S3
Zj
3
X1
1.00
1.33
0
5.67
2
X2
0
1
0
2
0
S1
-0.6
0
0
-1.8
0
S2
0.20
-0.33
0.33
-0.07
0
S3
0
0
1
0
Zj - Cj
2.67
-1.8
-0.07
VALOR
bi
0.60
2
1
6
OPERANDO LA FILA DE LA VARIABLE X2:

X1
1.00
-0.6
0.20
0.60
X1
-1.33
0.8
-0.27
-0.80
Fila de la variable PIVOT por "-1.33"
X2
1.33
1.0
0.0
-0.333
0.0
2.0
+ Fila de la variable X2 (INICIAL)
X2
0.8
-0.60
1.2
+ Fila de la variable X2 (FINAL)
OBJETIVO
C.B.
3
2
0
Cj
VALOR
V.B.
X1
X2
S3
Zj
X1
1
0
0
3
X2
0
1
0
2
S1
-0.6
0.8
0
-0.2
S2
0
-0.60
0
-1
S3
0
0
1
0
bi
0.6
1.2
1
4.2
Zj - Cj
-0.2
-1
ENTONCES: MIN Z = 3X1 + 2X2 = 4.2

La solucin ptima es X1 = 0.6, X2 = 1.2 y el valor ptimo es Z = 4.2

Minimizacion Con El Metodo de Criterios de Minimizacion PDF

Загружено:

Сведения о документе

Оригинальное название

Авторское право

Доступные форматы

Поделиться этим документом

Поделиться или встроить документ

Параметры публикации

Этот документ был вам полезен?

Это неприемлемый материал?

Авторское право:

Доступные форматы

Minimizacion Con El Metodo de Criterios de Minimizacion PDF

Загружено:

Авторское право:

Доступные форматы

Ejemplo:

Su forma cannica es:

Y su forma normal es:

min Z = 3 X1 + 2 X2 + 0*S1 + 0*S2 + 0*S3

con X1, X2, S1, S2, S3 0

MATRIZ INICIAL DE LA FASE 1

Elegimos entre las "VARIABLES REALES" disponibles: Mximo { X1 , X2 }

FILA PIVOT INICIAL

CAMBIO DE VARIABLE Y COEFICIENTE

DIVIDIMOS ENTRE "-3"

OPERANDO LA FILA DE LA VARIABLE S1:

Fila de la variable PIVOT

Fila de la variable S1 (INICIAL)

Fila de la variable S1 (FINAL)

OPERANDO LA FILA DE LA VARIABLE S3:

Fila de la variable PIVOT

Fila de la variable PIVOT por "-1"

Fila de la variable S2 (INICIAL)

Fila de la variable S2 (FINAL)

MATRIZ FINAL DE LA FASE 1

MATRIZ FINAL DE FASE 1 = MATRIZ INICIAL DE LA FASE 2

Elegimos entre las "VARIABLES REALES" disponibles: Mximo { X2 }

Elegimos el mayor valor de Zj - Cj entre las VARIABLES REALES disponibles.

FILA PIVOT INICIAL

CAMBIO DE VARIABLE Y COEFICIENTE

Elegimos el menor valor

FILA PIVOT FINAL

FILA PIVOT ENTRE "-1.67"

OPERANDO LA FILA DE LA VARIABLE X2:

Fila de la variable PIVOT

Fila de la variable PIVOT por "-1.33"

+ Fila de la variable X2 (INICIAL)

+ Fila de la variable X2 (FINAL)

ENTONCES: MIN Z = 3X1 + 2X2 = 4.2

Вам также может понравиться

min Z = 3 X1 + 2 X2 + 0S1 + 0S2 + 0*S3