Método Simplex - Introduccién * Es un procedimiento general para resolver problemas de programacién lineal con varias variables (mas de dos variables) * Desarrollado por George Dantzig (1947), constituye un método eficiente usado rutinariamente para resolver problemas grandes en computadora. Solucién de problemas de programacion lineal: Método Simplex + Esun procedimient algebaico Modelo de PL en forma estandar Antes de utilizar el algoritmo Simplex para resolver un problema de Modelo de PL en forma estandar PL, éste se debe convertir en un problema equivalente en el cual todas las restricciones son ecuaciones y todas las variables son No negativa Para convertir un PL en forma esténdar, cada restrccién de desigualdad se debe reemplazar por una restriccidn de igualdad. De esta forma, el modelo de PL se convierte en la Forma Esténdar. Modelo de PL en forma estandar Modelo de PL en forma estandar Ejemplo 1: Ejemplo 1: Una fabrica de cuero elabora dos tipos de cinturones: El modelo de lujoy _Sidefinimos: el modelo regular. Para cada tipo se requiere una yarda cuadrada de piel. X= Cantidad de cinturones de lujofabricados cada semana Se necesita una hora de mano de obra calificada para un cinturén yi i regulary para un cnturGn de uj se requleren 2 horas. X2 = Cantidad de cinturones regulares producidos cada semana Se dispone cada semana de 40 yardas cuadradas de piel y 60 horas de SImodelode PLes: mano de obra calificada. Max Z= 4X1 + 3X2 Cada cinturén regular aporta 3 délares de utilidad, y cada cinturén de lujo St. X1+ X2 $40 (Restricci6n de yardas de piel) Addlares, 2X1 +X2 $60 (Restriccién de mano de obra) X1,X220 Modelo de PL en forma estandar Modelo de PL en forma estandar Para el ejemplo 1: Como se pueden convertir las restricciones anteriores en igualdades? Se tienen dos restricciones: X1+ X2 <0 (Restriccién de yardas de piel). 2K1+X2 $60 (Restriccién de mano de obra) Para cada restriccién < se define una variable de holgura: S. Entonces, irésima) 10-X1-X2__ (Restriccién de yardas de piel) 30 - 2X1 - X2_ (Restriccién de mano de obra) (Si= Variable de holgura para la restricci Esta holgura representa la cantidad de recursos sin usar en la restriccidn i-ésima.