Descripción: Taller Metodo Simplex - Investigación de Operaciones
Descripción: Metodo_Simplex_Multicriterio
Ejercicios de Planeacion Lineal a traves de metodo simplexDescripción completa
Metodo simplex ejercicios resueltosDescripción completa
1Descripción completa
método lineal
Descripción completa
Ingeniería de Sistemas y Computación – UNDAC - 2009
Ejercicio 1. Una planta de ensamblaje produce 3 tipos de Computadoras, INTEL, AMD y MAC, La Capacidad de Producción Producción de la línea Intel es de 60 unidades por día, la capacidad de la Línea AMD es de 50 unidades por día, la de Mac 40 unidades por día. INTEL requiere 20 minutos de mano de obra, AMD requiere 40 minutos, y Mac requiere de 50 min, actualmente hay un máximo de 40 horas de mano de obra disponible por día que puede ser asignado a cada una de las líneas, y las ganancias es de de $20 en Intel, $30 $30 en AMD y $40 en Mac
El Desarrollo será Por el Método Simplex Produce X1 X2 X3 Z
Tiempo en horas 1/3 2/3 5/6 40
60 50 40
Ganancias 20 30 40 20x1 + 30x2 + 40x3
Entonces la Función Objetiva Es. 20X1 + 30X2 + 40X3, 40X3, Ahora Vamos a Maximizar ya que tienen un máximo de horas disponibles entonces queda: Max (z)= 20X1 + 30X2 + 40X3, las restricciones Serian:
Ingeniería de Sistemas y Computación – UNDAC - 2009
negativo. Así se encuentra el Pivote, ahora Realizaremos Operaciones renglón Para convertir los valores negativos de (z) en positivos una vez esto se termina el proceso.
Ingeniería de Sistemas y Computación – UNDAC - 2009
Como todos los coeficientes de la fila de la función objetivo (Z) son positivos, hemos llegado a la solución óptima, esto viene dada por el valor de Z en la columna de los valores solución, para este caso es: Max (z) = 2160 = 20(60) + 30(0) + 40(24). Entonces Se cumple la igualdad