Está en la página 1de 2

Tema: Propiedades del método simplex

,
Responde las preguntas que a continuación se describen; tus respuestas deben ser
fundamentadas, claras y objetivas.
¿De qué manera responderías a los siguientes cuestionamientos?
1. Una fábrica deportiva desarrolla dos modelos de guantes de béisbol: uno
para outfielders y otro para para catcher. La empresa tiene disponibles 900 horas
de tiempo de producción en su departamento de corte y costura, 300 horas
disponibles en el departamento de terminado y 100 horas disponibles en el
departamento de empaque y embarque.
a) ¿Cuáles son los requerimientos de tiempo de producción?
Z= 900 d1 + 300 d2 + 100d3
900 horas en corte y costura
300 horas en el departamento de terminado
100 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, nos falta en el problema saber cuánta utilidad
puede dársele a cada producto de acuerdo las horas disponibles, que debería dar
la redacción para resolver mediante Programación Lineal.

2. Supón que la empresa está interesada en maximizar la contribución total de la
utilidad.
a) ¿Cuál sería el modelo de programación lineal más adecuado para solucionar
este problema?,
Método Simplex

¿Por qué?

Porque tiene como objetivo maximizar a una función lineal que en este caso ya está dada
anteriormente, la cual está sujeta a una serie de restricciones.

Verificamos si todos los coeficientes asociados al renglón de Z son mayores o iguales a cero. Se repite el proceso desde el paso 3 operando sobre matrices.b) ¿Cuál es la metodología (pasos) para solucionarlo? 1. Si todas son negativas o indeterminadas el problema no tiene solución. Las variables de holgura son siempre positivas. 5. Las divisiones entre cero o entre números negativos no se toman en cuenta. Ésta es la variable que sale de la base (pasa a ser no básica). Termina. 7. de la operación se selecciona el menor valor positivo. La celda que se encuentra en la intersección de la columna seleccionada con el renglón seleccionado contiene al que llamaremos elemento pivote. 6. se continúa con el proceso. Se divide el coeficiente de la columna seleccionada entre los elementos de la columna solución. Del conjunto de columnas se toma la que tenga el mayor valor negativo (número menor). Si no es así. Esta variable representa la cantidad que le falta a la desigualdad para ser igualdad. por medio de operaciones elementales entre columnas el elemento pivote se convierte en 1 y sus elementos restantes en su columna en ceros. 2. El primer paso consiste en convertir las desigualdades en igualdades al sumarles una variable de holgura h. 4. 3. . Termina. si es así entonces la solución en la tabla es la óptima. Nota. É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 obtiene una nueva columna componente de matriz identidad. Formamos la tabla símplex.