Nombre de la materia

Investigación de operaciones
Nombre de la Licenciatura
Ingeniería industrial

Nombre del alumno

Juan elias flores santos
Matrícula
000570297

Nombre de la Tarea
Propiedades del método simplex
Unidad #
3

Nombre del Tutor

Audel Santos Beltran
Fecha
27-05-2018
 Unidad #: Nombre de la unidad
Nombre de la materia

El método simplex,

Responde las preguntas que a continuación se describen; tus respuestas deben ser fundamentadas.

¿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.

b) ¿Cuál es la metodología (pasos) para solucionarlo?

2
 Unidad #: Nombre de la unidad
Nombre de la materia

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