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 & . & &