Nombre de la materiaInvestigación de Operaciones Nombre de la Licenciatura Ing. Industrial Nombre del alumno Gustavo Ballesteros Mondragón. Matrícula 000026796 Nombre de la Tarea Método Simplex Unidad 3 Método Simplex Unidad 3: Método Simplex Investigación de operaciones METODO SIMPLEX Metodo Simplex Es momento de desarrollar la tarea del Tema: Propiedades del método simplex. Responde las preguntas que a continuación se describen. Supón que la empresa está interesada en maximizar la contribución total de la utilidad. claras y objetivas. La empresa tiene disponibles 900 horas de tiempo de producción en su departamento de corte y costura. la cual enviarás utilizando el Formato de tareas. Una fábrica deportiva desarrolla dos modelos de guantes de béisbol: uno para outfielders y otro para para catcher. que deberia dar la redaccion para resolver mediante programacion lineal. ¿Por qué? Metodo Simplex. tus respuestas deben ser fundamentadas. nos falta en el problema saber cuanta utilidad puede darsele a cada producto de acuerdo las horas disponibles. 300 horas disponibles en el departamento de terminado y 100 horas disponibles en el departamento de empaque y embarque. 2 . 2. a) ¿Cuál sería el modelo de programación lineal más adecuado para solucionar este problema?. ¿De qué manera responderías a los siguientes cuestionamientos? 1. a) ¿Cuáles son los requerimientos de tiempo de producción? Z= 900 d1 + d2 + 100d3 900 horas en corte y costuras 300 horas en el departamento de empaque y embarque b) ¿Cuál es la contribución a la utilidad de cada uno de los productos? Tenemos dos productos diferentes. por medio de operaciones elementales entre columnas el elemento pivote se convierte en 1 y sus elementos restantes en su columna en ceros. Formamos la tabla símplex. la cual esta sujeta a una serie de restricciones. Del conjunto de columnas se toma la que tenga el mayor valor negativo (número menor). Ésta es la variable que entra al sistema (pasa a ser básica) de manera que una variable tiene que salir para dar paso a la nueva. se continúa con el proceso. 4. Las divisiones entre cero o entre números negativos no se toman en cuenta. Nota. Termina. 6. Si todas son negativas o indeterminadas el problema no tiene solución. 2. Se divide el coeficiente de la columna seleccionada entre los elementos de la columna solución. b) ¿Cuál es la metodología (pasos) para solucionarlo? 1. Esta variable representa la cantidad que le falta a la desigualdad para ser igualdad. Las variables de holgura son siempre positivas. Si no es así. si es así entonces la solución en la tabla es la óptima. 7.Unidad 3: Método Simplex Investigación de operaciones Por que tiene como objetivo maximisar a una funcion lineal que en este caso ya esta dada anteriormente. 5. Termina. Verificamos si todos los coeficientes asociados al renglón de Z son mayores o iguales a cero. La celda que se encuentra en la intersección de la columna seleccionada con el renglón seleccionado contiene al que llamaremos elemento pivote. 3. Se repite el proceso desde el paso 3 operando sobre matrices. de la operación se selecciona el menor valor positivo. se obtiene una nueva columna componente de matriz identidad. 3 . El primer paso consiste en convertir las desigualdades en igualdades al sumarles una variable de holgura h. Ésta es la variable que sale de la base (pasa a ser no básica).