8/15/2019 Arch Ivo 3752
1/15
El Método Simplex de la
FasesInvestigación de Operaciones IUniversidad Industrial de Santander
R.J. costa!mado
2"#$!#
8/15/2019 Arch Ivo 3752
2/15
%onsideraciones preliminares
Este método elimina la defciencia computdel método de la Gran M
Se utiliza en el mismo tipo de modelos Método de La Gran M:• Restricciones• Restricciones
•
Material Ela'orado por( ura )ucia Orti* Sana'ria + Monitora Métodos de Optimi*ación Revisad
*
8/15/2019 Arch Ivo 3752
3/15
%onsideraciones preliminares
Resuelve el modelo en dos etapas:
Fase I: minimizar la suma de las va
artifciales sueta a las restricciones del mod
!osibles resultados:• "alor #ptimo $unci#n obetivo %&' entonces ir a $ase I• "alor #ptimo $unci#n obetivo &' entonces problema in
•
Material Ela'orado por( ura )ucia Orti* Sana'ria + Monitora Métodos de Optimi*ación Revisad
*
8/15/2019 Arch Ivo 3752
4/15
%onsideraciones preliminares
Fase II: !artiendo de la soluci#n #ptima de I' optimizar la $unci#n obetivo ori(inproblema
Las variables artifciales salen de considerala tabla simple)
Material Ela'orado por( ura )ucia Orti* Sana'ria + Monitora Métodos de Optimi*ación Revisad*
8/15/2019 Arch Ivo 3752
5/15
E,emplo
Sueto a:
Material Ela'orado por( ura )ucia Orti* Sana'ria + Monitora Métodos de Optimi*ación Revisad
8/15/2019 Arch Ivo 3752
6/15
E,emplo
Forma aumentada:
Sueto a:
•
Material Ela'orado por( ura )ucia Orti* Sana'ria + Monitora Métodos de Optimi*ación Revisad
8/15/2019 Arch Ivo 3752
7/15
Fase I
Minimizar la suma de las variables artifciales suconunto de restricciones del problema
Sueto a:
•
Material Ela'orado por( ura )ucia Orti* Sana'ria + Monitora Métodos de Optimi*ación Revisad
8/15/2019 Arch Ivo 3752
8/15
Fase I
Sueto a:
•
Material Ela'orado por( ura )ucia Orti* Sana'ria + Monitora Métodos de Optimi*ación Revisad
8/15/2019 Arch Ivo 3752
9/15
Fase I
Forma +umentada:
,&-
,.-
,/-,0-
•
Material Ela'orado por( ura )ucia Orti* Sana'ria + Monitora Métodos de Optimi*ación Revisad
8/15/2019 Arch Ivo 3752
10/15
Fase I
Material Ela'orado por( ura )ucia Orti* Sana'ria + Monitora Métodos de Optimi*ación Revisad
"+RI+1LE
1+SI2+
E23+2I45
6 L7R+
6 & . 0 / & & & .8 5
. & . & . & &
/ & & / & . & ./ 5
0 & 0 / & & . .8
"+RI+1LE
1+SI2+
E23+2I45
6 L7R+64
5
6 & . 0 / & & & .8 59+
. & . & . & &
/ & & / & . & ./ 59+
0 & 0 / & & . .8 ;6 & . & /
8/15/2019 Arch Ivo 3752
11/15
Fase I( Resultado
Material Ela'orado por( ura )ucia Orti* Sana'ria + Monitora Métodos de Optimi*ación Revisad
"+RI+1LE1+SI2+
E23+2I45
6 L7 R+
6 & . & & & &
8/15/2019 Arch Ivo 3752
12/15
Fase II
>ptimizar $unci#n obetivo del problemasoluci#n optima en Fase . ,Las columnas vartifciales salen de consideraci#n-
,.-
,/-,0-
•
Material Ela'orado por( ura )ucia Orti* Sana'ria + Monitora Métodos de Optimi*ación Revisad
8/15/2019 Arch Ivo 3752
13/15
Fase II
•
Material Ela'orado por( ura )ucia Orti* Sana'ria + Monitora Métodos de Optimi*ación Revisad
8/15/2019 Arch Ivo 3752
14/15
Fase II
,&-
,.-
,/-
,0-
•
Material Ela'orado por( ura )ucia Orti* Sana'ria + Monitora Métodos de Optimi*ación Revisad
8/15/2019 Arch Ivo 3752
15/15
Material Ela'orado por( ura )ucia Orti* Sana'ria + Monitora Métodos de Optimi*ación Revisad
"+RI+1LE
1+SI2+
E23+2I45
6 L7R+6
5
6 & . & &
Top Related