Metodo Simple

Páginas: 3 (655 palabras) Publicado: 28 de octubre de 2011
Que es el método 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...
Leer documento completo

Regístrate para leer el documento completo.

Estos documentos también te pueden resultar útiles

  • Metodo simple
  • Utilizando El Metodo Simple
  • Método simple de control de versiones
  • Metodo De Jerarquizacion O Comparación Simple
  • Cirugía Método Simple
  • Método Sistemático y Aleatorio Simple
  • Metodo Simple y Matriz Inversa
  • Método de Razones Simples

Conviértase en miembro formal de Buenas Tareas

INSCRÍBETE - ES GRATIS