Documentos de Académico
Documentos de Profesional
Documentos de Cultura
2
Casos Generales de Simplex
Maximizar Z.
Restricciones
Todas las variables no negativas
b i 0, para toda i=1,2,3….m.
3
Casos Generales de Simplex
4
Casos Generales de Simplex
Método de la Gran M
Método de las Dos - Fases.
5
Casos Generales de Simplex
Método de la Gran M
Método de las Dos Fases
6
Método de la Gran M.
1° RESTRICCIONES DE IGUALDAD.
Se introducen Variables
de Artificiales
7
Modelo de la Gran M
Entonces:
a
•Si se halla solución óptima con x =0, entonces es óptimo de
problema original
a
•Si se halla solución optima con x ≠ 0, problema original es no-
factible
8
Modelo de la Gran M
Variables Artificiales
9
Modelo de la Gran M
Paso 1.
10
Modelo de la Gran M
Paso 2.
11
Ejemplo Wyndor Glass Co. Modificado
La s.b.f. inicial en
Forma Estándar este problema es:
X1=0. X2=0
s1=4, s2=12, a3=18
12
Ejemplo Wyndor Glass Co. Modificado
13
Ejemplo Wyndor Glass Co. Modificado
14
Ejemplo Wyndor Glass Co. Modificado
Xb X1 X2 S1 S2 A3 L.D.
Z -3M-3 -2M-5 0 0 0 -18M
S1 1 0 1 0 0 4
S2 0 2 0 1 0 12
A3 3 2 0 0 1 18
15
Ejemplo Wyndor Glass Co. Modificado
Continuación de Simplex
Xb X1 X2 S1 S2 A3 L.D.
Z 0 -2M-5 3M+3 0 0 -6M+12
X1 1 0 1 0 0 4
S2 0 2 0 1 0 12
A3 0 2 -3 0 1 6
Xb X1 X2 S1 S2 A3 L.D.
Z 0 0 -9/2 0 M+5/2 27
X1 1 0 0 -1/3 1/3 2
S2 0 0 3 1 -1 6
X2 0 1 -3/2 0 1/2 3
16
Ejemplo Wyndor Glass Co. Modificado
Xb X1 X2 S1 S2 A3 L.D.
Z 0 0 0 3/2 M+1 36
X1 1 0 0 -1/3 1/3 2
S1 0 0 1 1/3 -1/3 2
X2 0 1 0 ½ 0 6
17
Resultado Wyndor Glass Co. Modificado
Continuación de Simplex
18
Método de la Gran M.
19
Método de la Gran M.
3° RESTRICCION DE LA FORMA ≥.
20
Método de la Gran M.
La tercera restricción:
21
Método de la Gran M.
22
Método de la Gran M.
23
Método de la Gran M.
Xb x1 x2 s1 a1 s2 a2 L.D.
24
Método de la Gran M.
4. Minimización.
Es equivalente a
25
Método de la Gran M.
26
Método de la Gran M.
27
Método de la Gran M.
28
Método de la Gran M.
29
Ejemplo I
30
Ejemplo I
Solución Óptima:
X1= 2 kilogramos de alimento A.
X2= 0,5 kilogramos de alimento B.
Valor Optimo:
Z= 225 unidades monetarias.
31
Ejemplo II
32
Ejemplo II
Solución Óptima:
X1A= 0.
X1B=120
X2A= 200
X2B= 30
Valor Optimo:
Z= 1660 unidades monetarias.
33
Casos Generales de Simplex
Método de la Gran M
Método de las Dos Fases
34
Método de las Dos Fases
Se construye el problema
35
Método de las Dos Fases
a
x es un vector de variables artificiales
Si existe solución factible, entonces el problema construido
a
tendrá un optimo igual a cero, con x=0
36
Ejemplo Wyndor Glass Co. Modificado
Formulación Matemática.
Forma Estándar
37
Ejemplo Wyndor Glass Co. Modificado
Xb x1 x2 s1 s2 A3 L.D
Z´ -3 -2 0 0 0 -18
s1 1 0 1 0 0 4
s2 0 2 0 1 0 12
a3 3 2 0 0 1 18
38
Ejemplo Wyndor Glass Co. Modificado
Continuando
Xb x1 x2 s1 s2 A3 L.D
Z´ 0 -2 3 0 0 -6
x1 1 0 1 0 0 4
s2 0 2 0 1 0 12
a3 0 2 -3 0 1 6
Xb x1 x2 s1 s2 a3 L.D
Z´ 0 0 0 0 1 0
x1 1 0 1 0 0 4
s2 0 0 3 1 -1 6
x2 0 1 -3/2 0 1/2 3
Fin Fase I
39
Ejemplo Wyndor Glass Co. Modificado
Xb x1 x2 s1 s2 a3 L.D
Z´ 0 0 0 0 1 0
x1 1 0 1 0 0 4
s2 0 0 3 1 -1 6
x2 0 1 -3/2 0 1/2 3
40
Ejemplo Wyndor Glass Co. Modificado
Xb x1 x2 s1 s2 L.D
Z´ 0 0 0 0 0
x1 1 0 1 0 4
s2 0 0 3 1 6
x2 0 1 -3/2 0 3
41
Ejemplo Wyndor Glass Co. Modificado
Xb x1 x2 s1 s2 L.D
Z´ -3 -5 0 0 0
x1 1 0 1 0 4
s2 0 0 3 1 6
x2 0 1 -3/2 0 3
42
Ejemplo Wyndor Glass Co. Modificado
Xb x1 x2 s1 s2 L.D
Z´ -3 -5 0 0 0
x1 1 0 1 0 4
s2 0 0 3 1 6
x2 0 1 -3/2 0 3
-3 -5 0 0 0
-(-3*1 -3*0 -3*1 -3*0 -3*4)
-(-5*0 -5*1 -5*(-3/2) -5*0 -5*3)
0 0 -9/2 0 27
43
Ejemplo Wyndor Glass Co. Modificado
Inicio Fase II
Xb x1 x2 s1 s2 L.D
Z´ 0 0 -9/2 0 27
x1 1 0 1 0 4
s2 0 0 3 1 6
x2 0 1 -3/2 0 3
Xb x1 x2 s1 s2 L.D
Z´ 0 0 0 3/2 36
x1 1 0 0 -1/3 2
s1 0 0 1 1/3 2
x2 0 1 0 ½ 6
Solución Óptima
44
Ejemplo I.
45
Ejemplo II.
46
Profesor:
WLADIMIR EDUARDO SOTO SILVA