El Método Simplex Ing. Isidro Nino Olivo
Desarrollado por George Dantzing 1947 Método Simplex Método algebraico iterativo que permite ir mejorando la solución a cada paso del procedimiento comenzando con una solución básica y modificando esta a lo largo del proceso atreves de la inclusión y exclusión de una variable. Desarrollado por George Dantzing 1947
Método Simplex EJEMPLO
Ejemplo del Método Simplex Una compañía que manufactura diferentes componentes electrónicos para computadoras. El componente A requiere 2 horas de fabricación y 1 de ensamblaje; el componente B requiere 3 horas de fabricación y 1 de ensamblaje; y el componente C requiere 2 horas de fabricación y 2 de ensamblaje. La compañía tiene 1000 horas de trabajo de fabricación y 800 horas de trabajo de ensamblaje por semana. Si las Utilidades de cada componente A, B y C son $70, $80 y $100 respectivamente. Que componentes deberán ser producidos para Maximizar las utilidades?
Ejemplo a) Funcion Objetivo b) Restricciones c)Conversion de inecuaciones a ecuaciones con variables de holgura
Ejemplo
Ejemplo
Ejemplo
Solucion A= 200 B= 0 C= 300 S1= 0 S2= 0 Umax= $44000