DUAL

El mtodo dual nos permite solucionar casos en el que las restricciones del problema son
deltipo solamente, no importando as el nmero de restricciones. El problema original es
conocido como primal, el cual debe de ser llevado a una forma conocida como dual. En el
primal se trabaja con X i mientras que en el dual se trabajara con Y i . Cada restriccin
del primal corresponde a una variable del dual, y cada variable del primal corresponde a una
restriccin del dual. Para resolver un problema de este tipo se deben de seguir lo siguientes
pasos:

Paso 1.Cambiar cada uno de los valores que se encuentran del lado derecho de las
restricciones por los valores que se encuentran en la funcin objetivo.

Paso 2. Si se estaba maximizando, ahora se va a minimizar, y viceversa.

Paso 3. Cada fila de las restricciones, convertirla en columna.

Paso 4. Cambiar las desigualdades de a

Paso 5. Expresar en forma estndar el problema, por medio de las variables de holgura.

Paso 6. Igualar la funcin objetivo a cero (0).

Paso 7. Construir la matriz del tablero, colocando en la primera fila todas las variables
existentes en el problema, as como la solucin; y colocando en la primera columna solamente
la funcin objetivo y las variables de holgura.

Paso 8. Si estamos minimizando, buscar el valor ms positivo en la fila de la funcin objetivo,

sin tomar en cuenta la columna de solucin. Si se est maximizando se busca el ms negativo
en la misma fila. La columna donde se encuentre dicho valor es conocida como la columna
pivote.

Paso 9. Dividir cada uno de los elementos de la columna solucin dentro de la columna pivote.

Paso 10. De los resultados del paso 9, nos enfocamos en el resultado ms pequeo de los
positivos sin tomar en cuenta el cero, y vemos a que valor pertenece dentro de la columna
pivote, dicho valor ser conocido como elemento pivote.

Paso 11. Hacer cambio de variables donde se encuentra la interseccin de fila y columna,
donde se encuentra el elemento pivote, esto quiere decir que la variable que est en la
columna pasa a substituir a la que est en la fila.

Paso 12. Convertir en uno el elemento pivote obtenido en el paso 10, y los dems valores de la
columna pivote convertirlos en cero a travs de operaciones entre filas.

Repetir los pasos del 8 al 12 hasta que no existan elementos negativos o positivos dependiendo
el caso que se est trabajando.
Las soluciones del primal son los valores de las variables de holgura en la fila de la funcin
objetivo, y la solucin del dual son las que se han dado con simplex normal. La solucin si es la
misma tanto para dual como para primal.