Tema: Propiedades del mtodo simplex,

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 + 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) Cul es la contribucin a la utilidad de cada uno de los productos?

Tenemos dos productos diferentes, nos falta en el problema saber cunta utilidad
puede drsele a cada producto de acuerdo las horas disponibles, que debera dar
la redaccin para resolver mediante Programacin 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?,
Mtodo Simplex

Por qu?

Porque tiene como objetivo maximizar a una funcin lineal que en este caso ya est dada
anteriormente, la cual est 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.