Nombre de la materia

Investigacin de Operaciones
Nombre de la Licenciatura
Ing. Industrial
Nombre del alumno
Gustavo Ballesteros Mondragn.
Matrcula
000026796
Nombre de la Tarea
Mtodo Simplex
Unidad 3
Mtodo Simplex

Unidad 3: Mtodo Simplex

Investigacin de operaciones

METODO SIMPLEX
Metodo Simplex
Es momento de desarrollar la tarea del Tema: Propiedades del mtodo simplex, la cual enviars
utilizando el Formato de tareas.

Responde las preguntas que a continuacin se describen; tus respuestas deben ser fundamentadas,
claras y objetivas.

De qu manera responderas a los siguientes cuestionamientos?

1. Una fbrica deportiva desarrolla dos modelos de guantes de bisbol: uno para outfielders y otro
para para catcher. La empresa tiene disponibles 900 horas de tiempo de produccin 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) Cules son los requerimientos de tiempo de produccin?

Z= 900 d1 + d2 + 100d3
900 horas en corte y costuras
300 horas en el departamento de empaque y embarque
b) Cul es la contribucin a la utilidad de cada uno de los productos?
Tenemos dos productos diferentes, nos falta en el problema saber cuanta utilidad puede darsele a
cada producto de acuerdo las horas disponibles, que deberia dar la redaccion para resolver mediante
programacion lineal.
2. Supn que la empresa est interesada en maximizar la contribucin total de la utilidad.

a) Cul sera el modelo de programacin lineal ms adecuado para solucionar este

problema?, Por qu?
Metodo Simplex.

Unidad 3: Mtodo Simplex

Investigacin de operaciones

Por que tiene como objetivo maximisar a una funcion lineal que en este caso ya esta dada
anteriormente, la cual esta sujeta a una serie de restricciones.
b) Cul es la metodologa (pasos) para solucionarlo?
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 smplex.
3. Verificamos si todos los coeficientes asociados al rengln de Z son mayores o iguales a cero,
si es as entonces la solucin en la tabla es la ptima. Termina. Si no es as, se contina con
el proceso.
4. Del conjunto de columnas se toma la que tenga el mayor valor negativo (nmero menor). sta
es la variable que entra al sistema (pasa a ser bsica) 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
solucin, de la operacin se selecciona el menor valor positivo. sta es la variable que sale de
la base (pasa a ser no bsica). Nota. Las divisiones entre cero o entre nmeros negativos no
se toman en cuenta. Si todas son negativas o indeterminadas el problema no tiene solucin.
Termina.
6. La celda que se encuentra en la interseccin de la columna seleccionada con el rengln
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.