L'algorithme simplex : efficacité et dégénérescence

Cette séance de cours couvre le Simplex Algorithm, mettant l'accent sur l'efficacité et la dégénérescence. Il explique comment calculer les coûts réduits, déterminer l'optimalité, gérer les coûts non consolidés et mettre à jour la base. La séance de cours traite également des cas dégénérés, du cyclisme et des conditions de terminaison. L'instructeur souligne l'importance de sélectionner soigneusement les éléments pivotants pour éviter le vélo et atteindre une convergence finie.