Metodo Simple
Es un procedimiento iterativo que permite ir mejorando la solución a cada paso. El proceso concluye cuando no es posible seguir mejorando más dicha solución.
Deberátenerse en cuenta que este método sólo trabaja para restricciones que tengan un tipo de desigualdad "≤" y coeficientes independientes mayores o iguales a 0, y habrá que estandarizar las mismas para elalgoritmo.
Para que se utiliza el método simple:
El método del simplex se utiliza, sobre todo, para resolver problemas de programación lineal en los que intervienen tres o más variables.
En queconsiste el método simple:
consiste en un algoritmo iterativo que secuencialmente a través de iteraciones se va aproximando al óptimo del problema de Programación Lineal en caso de existir esta última.Partiendo del valor de la función objetivo en un vértice cualquiera, el método consiste en buscar sucesivamente otro vértice que mejore al anterior. La búsqueda se hace siempre a través de los ladosdel polígono (o de las aristas del poliedro, si el número de variables es mayor). Cómo el número de vértices (y de aristas) es finito, siempre se podrá encontrar la solución.
Que son las variables deholgura:
variables de holgura, son variables ficticias que se introducen en las restricciones para convertirlo en un sistema de ecuaciones. Pasan a la función objetivo con coeficiente cero
Comose utiliza las variables de holgura:
Siempre positivas, se coloca una por cada restricción que se tenga, hacen que una restricción que sea desigualdad se transforme en igualdad, y sus coeficientes enla función objetivo son ceros.
Que son iteraciones:
Cada una de las repeticiones de las acciones contenidas en un bucle de programa
Que se debe hacer con las desigualdades de cada restricción:cuando las desigualdades sean mayores o iguales que cero, cuando hagamos la primera iteración con el método Simplex, las variables básicas no estarán en la base y tomarán valor cero, y el resto el...
Regístrate para leer el documento completo.