Ejercicio simplex
Enviado por Christopher • 22 de Noviembre de 2018 • 1.813 Palabras (8 Páginas) • 280 Visitas
...
MIN Z= 60x1+80x2
RESTRICCIONES: CONDICION LOGICA:
PLAZAS DISPONIBLES: 40x1+50x2=400 X1, X2 ≥ 0
CONDUCTORES: x1+x2≤9
X1≤8
X2≤10
-INCLUIR VARIABLES
*40x1+50x2+A1=400
A1=400-40x1-50x2 A1= LAS PLAZAS DISPONIBLES
*x1+x2+S1=9
S1=9-X1-X2 S1= A los conductores que sobraron de los autobuses.
*X1+S2=8
S2=8-x1 S2= A los autobuses pequeños que sobraron.
* X2+S3=10
S3=10-x2 S3= A los autobuses grandes que sobraron.
MODELO DE ESTANDARIZACION COMPLETO
MIN Z=60X1+80X2
MIN Z- 60X1-80X2+0S1+0S2+0S3+1MA1
MIN Z- 60X1-80X2+0S1+0S2+0S3+1MA1=0
R1 40x1+50x2+1A1=400
R2 x1+x2+0s1+1S1=9
R3 x1+1S2=8
R4 x2+0s3=10
-CONDICION LÓGICA-
Xi≥0
Xi = Variables de decisión
Si = Variables de holgura o superávit
Ai = Variables artificiales
-El método por el que se puede resolver es por el método grafico por que tiene dos variables, y por el método de la gran M por que tiene variables artificiales y de las dos fases.
Min Z =
60
80
0
0
0
1M
Coef
Base
X1
X2
S1
S2
S3
A1
R.H.S
Theta
80
X2
0
1
-4
0
0
0.1
4
10
60
X1
1
0
5
0
0
-0.1
5
5
0
S2
0
0
-5
1
0
0.1
3
8
0
S3
0
0
4
0
1
-0.1
6
-
Z
60
80
-20
0
0
2
620
Ci-Zi
0
0
20
0
0
M-2
Solución
Z=620
X1=5
X2 =4
S1 =0
S2 =3
S3 =6
A1 =0
Para la Función- objetivo
Variables
Coeficientes
Valores
Contribuciones
Costo reducido
X1:Autobuses pequeños
60
5
300
0
X2:Autobuses grandes
80
4
320
0
VALOR Z
620
Análisis: Se rentarían 5 camiones pequeños con un costo de 300 y 4 camiones grandes con un
...