Unidad 3. Participación 9

En este ejemplo se muestra un modelo resuelto a través de método simplex revisado. Partimos del siguiente modelo:

Min z=-4x1+x2

3x1+x2<=6

-x1+2x2<=0

x1,x2>=0

Pasamos este modelo a su forma estándar:

Min z=-4x1+x2

3x1+x2+x3=6

-x1+2x2+x4=0

Plantamos nuestros vectores básicos, no básicos y la la matriz B con su respectiva inversa:

Ahora calculamos el valor de Zj-Cj para encontrar nuestra variable de entrada

Elegimos a x1 como variable de entrada, ahora calculamos a Yi para encontrar la variable de salida:

Tomamos a x3 como variable de salida, nuestras nuevas variables son:

Cambiamos los valores de la matriz B y también cambia el valor de B^-1

Calculamos el nuevo valor de Zj-Cj:

Como ya no hay variable de entrada, llegamos a la solución optima, para encontrarla calculamos a Xb:

La solución es:

x1=2 x2=x3=x4=0 z=-8