administracion

Páginas: 2 (420 palabras) Publicado: 2 de julio de 2013
¿Que es el método simple?

El método del simple fue creado en 1947 por el matemático George Dantzig. Es un procedimiento iterativo que permite ir mejorando la solución a cada paso. El procesoconcluye cuando no es posible seguir mejorando más dicha solución.
Partiendo del valor de la función objetivo en un vértice cualquiera, el método consiste en buscar sucesivamente otro vértice quemejore al anterior. La búsqueda se hace siempre a través de los lados del 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.
El método del simplex se basa en la siguiente propiedad: si la función objetivo, f, no toma su valor máximo en el vértice A, entonces hay una arista que partede A, a lo largo de la cual f aumenta.
Para que se utiliza
El método del simple se utiliza, sobre todo, para resolver problemas de programación lineal en los que intervienen tres o más variables.El álgebra matricial y el proceso de eliminación de Gauss-Jordan para resolver un sistema de ecuaciones lineales constituyen la base del método simple.
¿Como se identifican las variables dedecisión?
Es necesario recordar que las variables de decisión son los elementos a través de los cuales se logra el objetivo que se persigue. La definición de las variables de decisión se identifica con cadauna de las actividades en que se descompone el problema que se estudia y se realiza en dos etapas fundamentales: Definición conceptual y definición dimensional. Existe un tercer elemento que puedeestar definido o no, esto es la definición temporal de las mismas. Es decir se identifican debido a que son los parámetros que configuran una decisión: escalares, vectores, funciones, funcionales,índices físicos o económicos, etc.
¿Como se identifican las restricciones?
Las restricciones se identifican ya que son los problemas, a demás, poseen condiciones preestablecidas y que no pueden ser...
Leer documento completo

Regístrate para leer el documento completo.

Estos documentos también te pueden resultar útiles

  • Administracion
  • Administracion
  • Administracion
  • Administracion
  • Administracion
  • Administracion
  • Administracion
  • Administracion

Conviértase en miembro formal de Buenas Tareas

INSCRÍBETE - ES GRATIS