Ensayo Metod Simplex Compuesto

INSTITUTO TECNOLOGICO SUPERIOR DE MISANTLA.

INVESTIGACIÓN DE OPERACIONES 1

Ensayo:
Método simplex y método doble fase.

P R E S E N T A .
PEDRO URIEL RAMIREZ GUTIERREZIngeniería industrial.

DOCENTE: Areli breniz

INTRODUCCION.
En el siguiente ensayo se expresa de manera de manera breve los métodos simplex y método de doble fase para la resolver problemasdonde intervienen dos o más variables.
Y para el método de doble fase encontraremos que tiene es el sucesor de del anterior método simplex.

DESARROLLO.
En el método simplex parte del procedimientoque permite ir mejorando la solución a cada paso. Partiendo del valor de la función objetivo en el vértice cualquiera, el método consiste en buscar sucesivamente otro vértice que mejore el anterior.La búsqueda se hace siempre a través de los lados del polígono(o de aristas del poliedro, si el numero de variables es mayor). Como el número de vértices y (de aristas) es finito, siempre se podráencontrar la solución.
El método de doble fase nos dice que como paso inicial se revisan las restricciones del problema original introduciendo variables artificiales según se necesite para obtener unasolución básica factible inicial obvia para el problema artificial. Después esto se divide en fases llamada así como fase uno en la cual se comienza por el uso del método simplex y en la fase 2 seeliminan las variables artificiales (de todas formas, ahora todas balancero). Comenzando con la solución básica factible que se obtuvo al final de la fase 1, se usa el método simplex para resolver elproblema real.
CONCLUSION.
Concluyendo con estos dos métodos simplex que puede convertirse en un método de fácil aplicación, de tipo algorítmico y conduce a una eficiente solución del problema y en elmétodo de doble fase difiere del método simplex ya que hay primero hay que resolver un problema auxiliar que trata de minimizar la suma de las variables artificiales. Una vez resuelto este primer...