Nombre de la materia

Investigación de Operaciones
Nombre de la Licenciatura
Ingeniería Industrial

Nombre del alumno

Stephania Valdovinos Martinez

Matrícula
010245025

Unidad #
3

Fecha
21/03/2021
 Unidad 3: Propiedades del método simplex
Investigación de Operaciones

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. Los
tiempos de producción y la utilidad de cada guante se muestran en la siguiente tabla:

a) ¿Cuáles son los requerimientos de tiempo de producción?

Z=900 d1 + 300d2 +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?

Actualmente por el tiempo de producción en el Guante normal su utilidad es de
$5 y del Guante de cátcher la utilidad es de $8.
Hay dos productos distintos, los cuales falta saber la cantidad de la utilidad que
se le puede brindar a cada producto de acuerdo a las horas disponibles que debe
dar la redacción para resolverse mediante programación lineal.

2. Suponer 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?,¿Por qué?

Método Simplex, por que tiene como objetivo maximizar 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?  

Este método consiste en encontrar y probar soluciones sistemáticamente hasta

encontrar la óptima. Los pasos a seguir son:

 Planteamiento del modelo. Consiste en realizar un planteamiento de un

modelo de programación Lineal que cuente con una función objetivo a
maximizar, sujeto a restricciones.
 Identificar las restricciones que limitan las decisiones admisibles que se
puedan tomar.
 Solución Gráfica
 Convertir las desigualdades en igualdades al sumarle una variable de
holgura. Esta variable representa la cantidad que le falta a la desigualdad
para ser una igualdad
 Se forma una tabla simplex

2
 Unidad 3: Propiedades del método simplex
Investigación de Operaciones

 Se verifican los coeficientes asociados al renglón de z son mayores o iguales

a 0, si es así la tabla es óptima, si no es así se continua el proceso
 Del un conjunto, las columnas se toma la que tenga el mayor valor negativo.
Estas es la variable que entra al sistema de manera que una variable tiene
que salir para dar paso a la nueva.
 Se divide en el coeficiente de la columna seleccionada entre los elementos de
la columna de solución, de la operación se selecciona en el menor valor
positivo. Esta es la variable que sale de la base si las soluciones se dividen
entre 0 se determinan por lo que el problema no tendría solución.
 La calda que se encuentra en la intersección de la columna seleccionada con
el renglón seleccionado contiene al que llamamos 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
 Se repite el proceso operando siempre sobre matrices.