Tarea1

-------------------------------------------------
Instituto Politécnico Nacional
Escuela Superior de Cómputo
Métodos Cuantitativos Para La Toma De Decisiones
Martínez Montoya Ivonne

Métodosimplex
Es un algoritmo sistemático que examina las vértices, e squinas o puntos extremos (cuando el problema se puede representar geométricamente) o de un conjunto factible en busca de una soluciónóptima.
El algoritmo arranca en la fase 1 determinando un vértice inicial.
Si el problema en esta fase 1 se descubrirá este hecho.
En la siguiente iteración el algoritmo empieza a recorrer el conjuntofactible de un vértice a otro adyacente.
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.Este proceso que se repite una y otra vez, siempre inicia en un punto extremo de la región factible que normalmente es el origen, en cada iteración se mueve a otro punto extremo adyacente hastallegar a la solución óptima.
Los pasos del Método Simplex son los siguientes:
1. Utilizando la forma estándar, determinar una solución básica factible inicial igualando a las n-m variables igual acero (el origen).
2. Seleccionar la variable de entrada de las variables no básicas que al incrementar su valor pueda mejorar el valor en la función objetivo. Cuando no exista esta situación lasolución actual es la óptima, si no ir al siguiente paso.
3. Seleccionar la variable de salida de las variables básicas actuales.
4. Determinar la nueva solución al hacer la variable de entradabásica y la variable de salida no básica, ir al paso 2 (actualizar).
La solución óptima siempre está asociada a un punto extremo de la región factible y satisface todas las restricciones si se evalúa enellas así como es el punto que en el caso de maximización hace que el valor de z sea el máximo (más grande) y en el caso de minimización sea el mínimo (más pequeño).

Método gráfico
La región...