La mejor solucin FEV (soluciones factibles en los vrtices) siempre es

ptima.

Ser ptima cuando ya encontremos la regin factible, cosa que puede cambiar
segn las variables, as mismo que los vrtices sean optimizados, ya que puede
haber vrtices que no correspondan con la regin factible, sin embargo la mejor
solucin es buscar el punto ptimo y verificar si en verdad estos vrtices son los que
estamos buscando para encontrar la solucin.

Una iteraccin del mtodo simplex verifica si la solucin FEV actual es ptima
y, si no lo es, se desplaza hacia una nueva solucin FEV.

Lo que se tiene que realizar en este caso es que sabemos que el MS inicia en un
vrtice de la regin factible, o mejor dicho, un punto extremo. Ya hecho esto en cada
iteracion, el mtodo se mueve a lo largo de una arista haca otro punto extremo.
Siendo as que movindonos de vrtice en vrtice, hay que encontrar un punto
extremo inicial de la regin factible. En tanto que los puntos extremos se
corresponden con las soluciones bsicas factibles.

3. Aunque se puede elegir cualquier solucin FEV como solucin FEV

inicial, el mtodo simplex siempre comienza en el origen.

El concepto de solucin: siempre que es posible, en el paso inicial del mtodo

simplex se elige el origen (todas las variables de decisin iguales a cero) como la
solucin FEV inicial. Cuando se tiene demasiadas variables de decisin para
encontrar una solucin FEV inicial en una grfica, esta eleccin elimina la necesidad
de usar procedimientos algebraicos para obtenerla.

Casi siempre es posible selecciona el origen cuando todas las variables de decisin
tienen restricciones de no negatividad, porque la interseccin de estas fronteras de
restriccin lleva al origen como una solucin en un vrtice. En consecuencia, esta
solucin es una solucin FEV a menos que sea no factible porque viole una o ms
restricciones funcionales.
4. Cuando el mtodo simplex est listo para elegir una nueva solucin FEV
para moverse de la solucin FEV actual, slo considera las soluciones
adyacentes porque es probable que una de ellas sea ptima.

En este caso nicamente considerara aquellas variables que estn dentro de la

solucin ya que si se eligen otras que estn fuera de la regin factible el problema
perdurara, cosa contraria si se toman datos de la regin factible y tomemos una de
estas soluciones como nuevo punto.

Ejemplo:

Si la solucin que tenemos no es ptima significa que tenemos alguna variable no

bsica xj que verifica que zj cj > 0. Queremos buscar una nueva solucin bsica
factible, y su coste asociado es
z = z0 X
xj no bsica
(zj cj) xj
El mtodo del simplex consiste en modificar la solucin obtenida cambiando una
variable bsica por una no bsica. Si queremos mejorar el coste, la variable no
bsica elegida deber cumplir que zj cj > 0.
Tomaremos xk variable no basica cuyo valor zk ck sea mayor.

5. Para elegir la nueva solucin FEV y moverse de la solucin FEV actual,

el mtodo simplex identifica todas las soluciones FEV adyacentes y determina
cul proporciona la mayor tasa de mejoramiento del valor de la funcin
objetivo.

En efecto ya que la funcin del mtodo simplex es identificar el punto factible el cual
nos dar a conocer que la solucin es la ptima y de la cual el resultado es el mejor
para elegir entre un producto y otro como ejemplo el coste de la llanta radial y la de
uso normal, donde su produccin y su coste son diferentes, lo cual no ayudara a
entender cul es la mejor solucin.