Conclusiones
Antecedentes del método simplex
El método simplex fue desarrollado en 1947 por el matemático George Dantzing para resolver
problemas de programación lineal que implican tres o más variables.
Este procedimiento mejora las respuestas paso a paso para lograr la solución óptima a un
problema.
Soluciones factibles y no factibles
Solución factible: La solución básica factible(SBF) es una solución que, además de pertenecer a
la región o zona realizable del problema, puede representarse mediante una solución
realizable cuando se utiliza el método simplex que no cumple las condiciones de negatividad.
Solución no factible: Una solución no factible en la programación lineal es una situación que se
detecta cuando se utiliza el método simplex de 2 fases, cuando el valor óptimo del problema
de la fase 1 no es cero. No debe olvidarse que una solución no factible es un problema en el
que el campo de posibles soluciones está vacío.
Prueba de optimalidad
Es un principio de la programación dinámica, consiste en una secuencia de decisión óptima
que resuelve un problema debe cumplir con la propiedad de que cada secuencia de decisión
posterior que tenga el mismo estado final también debe ser óptima con respecto al problema
correspondiente.
Conceptos claves de solución (son seis)
Consisten básicamente en la elección de la variables de incógnitas, luego construir la función
objetivo(tener en cuenta si para maximizar o minimizar) luego escribir las respectivas
restricciones continuando con la representación grafica de las restricciones en un plano
cartesiano, luego se comienza con el cálculo de la zona factible y por último se calcula el valor
objetivo en cada uno de los vértices(restricciones).
¿Qué es iteración?
Acción que se mueve hacia adelante y hacia atrás entre dos o más objetos, personas, energías
o entidades. La idea de un efecto bidireccional es esencial en el concepto de interacción, en
oposición a un efecto unidireccional causal.
Algoritmo del método
Generalmente se relaciona con una serie de métodos que se utilizan ampliamente para
resolver problemas de programación lineal, que de alguna manera buscan el máximo de una
función lineal para una serie de variables que satisfacen una serie de desigualdades lineales.
Prueba del cociente mínimo
El incremento de 𝑥𝑥! sólo afecta a 𝑥𝑥! y 𝑥𝑥!, por tanto es necesario que 12 − 2𝑥𝑥! ≥ 0 y 18
− 2𝑥𝑥! ≥ 0, lo que se satisface con 𝑥𝑥! ≤ 6 y 𝑥𝑥! ≤ 9. De donde claramente se debe elegir el
mínimo de estos límites de incremento, es decir 𝑥𝑥! ≤ 6. En relación con el uso del método
simplex, este método se conoce como Cociente mínimo y debe tenerse en cuenta en todos los
casos en que la variable base entrantes tienen un coeficiente positivo. Con el aumento máximo
permitido, uno de los Las variables base alcanzan cero y se convierten en una variable no base
de la siguiente solución 13 Fundación Universitaria de la Región Andina 37 Básicamente
factible.
análisis post óptimo
El análisis post óptimo revela información importante para el agricultor que trabaja en un
contexto dinámico para tomar la mejor decisión sobre las opciones para la variación de ciertos
parámetros del modelo de un proyecto a realizar y, por lo tanto, para mejorar el valor óptimo.
de la función objetivo.