Академический Документы
Профессиональный Документы
Культура Документы
¿Qué implica que usted opte por viajar en alguno de estos? ¿Cuántos
¿Con cuántos recursos cuenta usted?, porque hasta el hombre más rico
limitados?
Ante este panorama que en las empresas se vuelve más complejo por el
El Método Simplex es un método iterativo que permite ir mejorando la solución en cada paso.
La razón matemática de esta mejora radica en que el método consiste en caminar del vértice
de un poliedro a un vértice vecino de manera que aumente o disminuya (según el contexto de
la función objetivo, sea maximizar o minimizar), dado que el número de vértices que presenta
un poliedro solución es finito siempre se hallará solución.
Este popular método fue creado en el año de 1947 por el estadounidense George Bernard
Dantzig y el ruso Leonid Vitalievich Kantorovich, con el ánimo de crear un algoritmo capaz de
solucionar problemas de m restricciones y n variables.
Una matriz puede definirse como una ordenación rectangular de elementos, (o listado finito
de elementos), los cuales pueden ser números reales o complejos, dispuestos en forma de filas
y de columnas.
La matriz idéntica o identidad es una matriz cuadrada (que posee el mismo número tanto de
columnas como de filas) de orden n que tiene todos los elementos diagonales iguales a uno (1)
y todos los demás componentes iguales a cero (0), se denomina matriz idéntica o identidad de
orden n, y se denota por:
Estas variables suelen estar representadas por la letra "S", se suman si la restricción es de
signo "<= " y se restan si la restricción es de signo ">=".
Por ejemplo:
Una variable artificial es un truco matemático para convertir inecuaciones ">=" en ecuaciones,
o cuando aparecen igualdades en el problema original, la característica principal de estas
variables es que no deben formar parte de la solución, dado que no representan recursos. El
objetivo fundamental de estas variables es la formación de la matriz identidad.
Estas variables se representa por la letra "A", siempre se suman a las restricciones, su
coeficiente es M (por esto se le denomina Método de la M grande, donde M significa un
número demasiado grande muy poco atractivo para la función objetivo), y el signo en la
función objetivo va en contra del sentido de la misma, es decir, en problemas de Maximización
su signo es menos (-) y en problemas de Minimización su signo es (+), repetimos con el
objetivo de que su valor en la solución sea cero (0).
Restricciones: se contemplan las limitaciones a las que se encuentra sujeta la resolución del
problema considerando la escasez de recursos en tiempo y espacio.
Función objetivo: representa la meta que se pretende alcanzar y en la cual se basan las
decisiones principales para maximizar los beneficios o bien para minimizar los costos
(considere que en la programación lineal el calificativo “lineal” hace referencia que las
ecuaciones usadas en el modelo serán siempre de primer grado, es decir, sin exponentes).
Sin embargo, los resultados no siempre deberán tomarse literalmente pues es deber del
interprete considerar que hay factores externos como el cambio climático, la competencia, las
condiciones de seguridad, entre otros; por lo tanto, los resultados del modelo deberán ser
usados como una base para el tomador de decisiones con el objetivo de conseguir los mejores
resultados en diferentes situaciones. Por lo tanto, es importante señalar cuestiones que debe
considerar la persona encargada del modelado
Entre más sencillo sea el modelo, mejor será el resultado. Un modelo complejo no siempre
será la mejor solución.
El modelo debe ser validado antes de ser implementado para saber si representa la situación
real y en caso de no ser así habrá que hacer los ajustes correspondientes.
Si se hacen las cosas de manera apresurada, el modelo saldrá mal. Debe hacerse un minucioso
análisis de la información recabada para identificar que en verdad será útil para el modelo.
Los modelos son una herramienta más el tomador de decisiones tendrá siempre la última
palabra.
Ejemplo:
*Para formular el modelo el primer paso será identificar las variables y asignarles nombres, en
este caso:
𝑋1 = 𝐿á𝑚𝑝𝑎𝑟𝑎𝑠 𝑑𝑒 𝑒𝑠𝑐𝑟𝑖𝑡𝑜𝑟𝑖𝑜
𝑋2 = 𝐿á𝑚𝑝𝑎𝑟𝑎𝑠 𝑚𝑎𝑛𝑢𝑎𝑙𝑒𝑠
*Una vez que se tiene el primer paso se puede plantear la función objetivo, en este caso lo que
se pretende es maximizar la ganancia (utilidad) por la venta de cada producto (como los datos
de ganancia son diarios, así como el uso de materia prima no es necesario hacer ninguna
conversión dejando los datos tal y como se presentan), por lo tanto, la ecuación resultante es:
* Las restricciones del modelo hacen referencia a la disponibilidad máxima que tenemos de
cada una de las materias primas que se emplean en el proceso, de esta forma se obtiene:
*Existe una restricción más llamada “de no negatividad” en la que nos indica que no se pueden
producir cantidades negativas del bien X ¡no fabricamos menos 10 tazas o menos 5 lápices!
𝑋1 ,𝑋2,𝑋3 ≥ 0
𝑋1 ,𝑋2,𝑋3 ≥ 0