Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Se refiere a que las relaciones entre las variables, tanto en la función objetivo como en
las restricciones deben ser lineales.
• Desigualdades:
Las desigualdades utilizadas para representar las restricciones deben ser cerradas o
flexibles, es decir, menor - igual (<=) o mayor – igual (>=). No se permiten
desigualdades de los tipos menor- estrictamente o mayor – estrictamente, o abiertas.
• Condición de no – negatividad:
En la programación lineal las variables de decisión sólo pueden tomar valores de cero
a positivos. No se permiten valores negativos.
El método algebraico es una forma de trabajar con el método simplex pero sin usar las
tablas, utiliza únicamente álgebra y lógica matemática para hallar la solución óptima.
Consta de los siguientes pasos:
Este método se aplica a problemas óptimos, pero infactibles. En este caso, las
restricciones se expresan en forma canónica (restricciones).
La función objetivo puede estar en la forma de maximización o de minimización.
Después de agregar las variables de holgura y de poner el problema en la tabla, si
algún elemento de la parte derecha es negativo y si la condición de optimidad está
satisfecha, el problema puede resolverse por el método dual simplex. Note que un
elemento negativo en el lado derecho significa que el problema comienza óptimo, pero
infactible como se requiere en el método dual simplex. En la iteración donde la
solución básica llega a ser factible esta será la solución óptima del problema.
CONDICION DE FACTIBILIDAD.
La variable que sale es la variable básica que tiene el valor más negativo (los empates
se rompen arbitrariamente si todas las variables básicas son no negativas, el proceso
termina y esta última tabla es la solución óptima factible).
CONDICION DE OPTIMIDAD.
La variable que entra se elige entre las variables no básicas como sigue. Tome los
cocientes de los coeficientes de la función objetivo entre los coeficientes
correspondientes a la ecuación asociada a la variable que sale. Ignore los cocientes
asociados a denominadores positivos o cero. La variable que entra es aquella con el
cociente más pequeño si el problema es de minimizar o el valor absoluto más pequeño
si el problema es de maximización (rompa los empates arbitrariamente). Si los
denominadores son ceros o positivos el problema no tiene ninguna solución factible.
Ventajas
Es un Método heurístico. Se basa en consideraciones geométricas y no requiere el
uso de derivadas de la función objetivo.
Es de gran eficiencia incluso para ajustar gran número de parámetros.
Se puede usar con funciones objetivo muy sinuosas pues en las primeras iteraciones
busca el mínimo más ampliamente y evita caer en mínimos locales fácilmente.
Es fácil implementar y usar, y sin embargo tiene una alta eficacia.
Desventajas
Converge más lentamente que otros métodos, pues requiere más número de
iteraciones.
En el caso de que la función tenga todas sus variables básicas positivas, y además las
restricciones sean de desigualdad "≤", al hacer el cambio se quedan negativas y en la
fila del valor de la función objetivo se quedan positivos, por lo que se cumple la
condición de parada, y por defecto el valor óptimo que se obtendría es 0.
Importancia
• Las tablas simples te ayudará a encontrar la solución de cualquier problema usando
únicamente los coeficientes de las ecuaciones, los cuales se colocan en una tabla,
siguiendo el mismo formato del sistema de una tabla, siguiendo el mismo formato del
sistema de ecuaciones original.
Ventaja
• Este método lo puedes aplicar para dos o más variables
• simplifica las operaciones y cálculos que tienes que realizar
BIBLIOGRAFIA:
Handy a. Taha - investigación de operaciones – Editorial Pearson
Anand, Paul. Fundamentos de la elección racional bajo riesgo de Oxford, Oxford
University Press. Reimpreso 1993, 1995, 2002.
Fishburn, Peter C. Teoría de la Utilidad para la toma de decisiones. Huntington, NY.
Robert E. Krieger Publishing Co. 1970. ISBN 978-0471260608
ENLACES DE INTERNET:
http://home.ubalt.edu/ntsbarsh/opre640s/spanishp.htm#rdmupu
http://www.tuobra.unam.mx/obrasPDF/publicadas/040924182324.html
http://usuarios.multimania.es/montoya/admonver8.html