GUÍA DE COMPETENCIAS Y ACTIVIDADES

• UNIDAD  3  

TEMA  (S):    

1. Método  Simplex  en  formato  Tableau  

2. Formulación  de  programas  lineales  en  Solver  de  Excel  
3. Formulación  de  programas  lineales  en  GAMS  
4. Método  de  las  dos  Fases  
5. Método  de  la  gran  M  

ORIENTACIÓN  METODOLÓGICA  

En   esta   unidad   se   presentará   de   nuevo   el   algoritmo   Simplex   que   revisamos   en   la   unidad  

anterior,   pero   en   un   nuevo   formato,   el   formato   Tableau.   En   la   primera   parte   se   revisarán   las  
operaciones  básicas  del  método  en  este  nuevo  formato  y  en  particular  se  explicará  la  operación  
de   pivoteo,   la   cual   es   la   clave   del   método.   En   la   segunda   parte   abordaremos   el   problema   de  
encontrar   una   solución   básica   factible   inicial   para   poder   utilizar   el   método   Simplex.   Veremos  
dos   diferentes   métodos   que   se   pueden   utilizar,   el   método   de   las   dos   fases   y   el   método   de   la  
gran  M.  Es  recomendable  que  el  estudiante  desarrolle  las  cartillas  y  lecturas  recomendadas  en  
su  totalidad  así  como  los  apoyos  multimedia.  Como  siempre,  se  podrá  estar  en  contacto  con  el  
tutor  a  través  de  la  aplicación  de  correo  de  la  plataforma  y  en  los  encuentros  sincrónicos.  

1 POLITÉCNICO GRANCOLOMBIANO
ESQUEMA  GRÁFICO  DE  LA  UNIDAD  

Figura  1.  Mapa  de  la  unidad  3  

Fuente:  elaboración  propia    

COMPETENCIAS  DE  LA  UNIDAD  

 
• Dominar   el   lenguaje   y   métodos   matemáticos   indispensables   para   la   solución   de   los  
programas  lineales.  
• Dominar   las   operaciones   del   algoritmo   Simplex   en   el   formato   Tableau   para   utilizarlo  
en  la  solución  de  programas  lineales.  
• Comprender   la   relación   entre   las   operaciones   habituales   en   las   iteraciones   del  
algoritmo  Simplex  algebraico  y  la  operación  de  pivoteo  del  formato  Tableau.  
 
 

INVESTIGACIÓN DE OPERACIONES 2
 ACTIVIDADES  

• SEMANA  5  

ACTIVIDAD   CONTENIDO   INDICACIONES  

Lectura   Cartilla  1:  Simplex  en  formato   Lea,  analice  y  tome  apuntes.  
Tableau  

Lecturas   Lecturas  sugeridas   Refuerce  los  temas  vistos  con  las  lecturas  de  la  
complementarias   semana.  

Materiales   Texto  animado  Proceso   Interactúe  con  los  contenidos  multimedia,  ya  
didácticos   que  están  pensados  para  que  usted  
complemente  su  proceso  de  aprendizaje  de  
una  manera  más  amena.    

Teleconferencia   Vídeo   Observe  con  atención  la  teleconferencia.  Le  

recomendamos  que  elabore  su  resumen  
personal  para  una  mejor  comprensión.  

Segunda  entrega   Instructivo  de  proyecto  grupal   Realice  la  segunda  entrega  del  proyecto.  
Tenga  en  cuenta  las  observaciones  hechas  por  
su  tutor.  

3 POLITÉCNICO GRANCOLOMBIANO
• SEMANA  6  

ACTIVIDAD   CONTENIDO   INDICACIONES  

Lectura   Cartilla1:  Técnicas  de   Lea,  analice  y  tome  apuntes.  

inicialización  

Lecturas   Lecturas  sugeridas   Refuerce  los  temas  vistos  con  las  lecturas  de  la  
complementarias   semana.  

Materiales   Texto  animado  Pirámide   Interactúe  con  los  contenidos  multimedia,  ya  
didácticos   que  están  pensados  para  que  usted  
complemente  su  proceso  de  aprendizaje  de  una  
manera  más  amena.    

Teleconferencia   Vídeo   Observe  con  atención  la  teleconferencia.  Le  

recomendamos  que  elabore  su  resumen  
personal  para  una  mejor  comprensión.  

Actividad  de   Completar   Realice  la  actividad  de  repaso  para  que  haga  un  
repaso   autoanálisis  de  su  proceso  de  aprendizaje.  

Resumen   Infografía  de  resumen   Observe  el  resumen  donde  se  sintetizan  los  
temas  vistos  en  la  unidad.    

INVESTIGACIÓN DE OPERACIONES 4