Documentos de Académico
Documentos de Profesional
Documentos de Cultura
•Sí en el renglón de la variable básica de salida (XB)s todos los coeficientes de reemplazo
con las variables no básicas son no negativos, la solución del modelo es óptima ¡limitada.
Se termina el proceso.
•Si en el renglón de la variable básica de salida (XB)s, hay al menos un coeficiente de
intercambio negativo , se efectúan los cocientes entre el efecto neto de cada variable no
básicas y su correspondiente coeficiente de intercambio negativo. Es decir, siendo (XB)s la
variable de salida se calculan todos los cocientes.
•Se toma como variable de entrada (Llamémosla Xe) a aquella que corresponda al mínimo
de los cocientes del anterior conjunto
•Si la variable de entrada es Xe el elemento pivote será el elemento (Se)s
•El empate se puede romper arbitrariamente.
•Aplicar la operación de pivoteo para generar la nueva tabla, en la cual aparezca Xe como
variable básica en lugar de la variable de salida (XB)s
•Repetir el algoritmo a partir del paso 2.
EJEMP
LO
Considere el problema primal
siguiente:
Maximizar
Sujeto a:
Elaborar el dual a partir del primal.
Minimizar
Sujeto a:
Cuando el problema primal no está en forma canónica, es necesario hacer ajustes para poder presentarlo así. Los cambios más frecuentes
son:
1. Si la función objetivo es minimizar, se puede transformar a una función objetivo de maximizar de la siguiente forma:
Minimizar
Maximizar
2. Una restricción mayor o igual que se transforma en una restricción menor o igual que de la siguiente manera:
EJEMPLO INFRAESTRUCTURA
TECNOLOGICA
• La empresa FESSIT cuenta con el área de tecnología en la cual una de sus dependencias quiere optimizar
el proceso de soporte técnico, de tal manera es necesario minimizar el daño de equipos tecnológicos
dando soporte preventivo de manera oportuna evitando que se dañen mas equipos durante el mes por
falta de estos mantenimientos, estos daños generan al proceso un costo por cambio de maquinas la cual
esta en promedio de $1.000.000. pesos por equipo. El área de infraestructura cuenta con tres personas
las cuales están a cargo de dicho proceso de mantenimiento. Los mantenimientos de los equipos de
computo se demoran en promedio 3 horas por equipo si lo atiende una sola persona, si lo atienden dos
personas 1:45 min, si lo atienden 3 personas 1 hora. Se entiende que si se le realiza mantenimiento a un
computador extiende su vida útil tres meses. La empresa cuanta con 500 computadores los cuales no se
les realiza dicho soporte. Cual es el método matemático que ayudaría a minimizar los incidentes por falta
de mantenimiento y cual es la mejor forma de realizar esos mantenimientos de manera individual o de
manera grupal.
Variables Objetivo
• X1 técnicos
ZMIN (Minimizar los
• X2 computadores incidentes por falta de
• X3 Incidentes mantenimientos a los
• X4 Horas equipo s tecnológicos)
Restricciones
• X1 <=3
• X2 >=500
• X3 >=0
• X>=1
Bibliografía
• https://prezi.com/lkcmvrwkbpk_/metodo-simplex-dual/
• https://www.iit.comillas.edu/aramos/simio/transpa/t_lp2_jf.pdf
• https://inveoperaciones.wordpress.com/el-problema-dual-y-el-metodo-dual-simplex/
• http://www.itlalaguna.edu.mx/academico/carreras/industrial/invoperaciones1/UNIDAD%203.HTML