Casos De Admon

UNIVERSIDAD DE SAN CARLOS DE GUATEMALA CENTRO UNIVERSITARIO DE ORIENTE ADMINISTRACION DE EMPRESAS METODOS CUANTITATIVOS 111
M Se. Carlos leonel Cerna Ramírez

MElODO SIMPLEX - DUAL SIMPLEX
Acontinuación se desarrolla un ejercicio para verificar la aplicabilidad de la Teoría de la Dualidad, en el caso: MAX Z(ll:) " MAX Z(-y). Parara resolver estos casos, se deben observar los siguientescambios en los proc.edimientos:
P"so

SIMPlEJ(

""

bú -,-­
La variable de salida

"7

La variable de entrada se determina por el
1
coeficiente mas negativo en el renglón "z" (Columna Pivote)La variable de salida, se determina por la

determina por el " columna "solución" valor mas negativo en la (Renglón Pivote) razón negativa mayor (renglón
... ~

La variable de entrada sedeterminan por la "z"

2
3
4
-

razón positiva menor (columna "Solución" / Elemento en Columna Pivote)

/

Elemento en Renglón Pivote)

Se construye la nueva tabla o IteraClOn
iniciando con elNuevo Renglón Pivote El proceso se repite en tanto, en el renglón "z" e)(istan coeficientes negativos Las variables de decisión (X,,), 1" variables au)(iliares (Sn) Los valores óptimos para lasvariables de solución, se ubican en la columna "Solución"

.

cc·

Se construye la nueva tabla o Iteración
iniciando con el Nuevo Renglón Pivote
--- ----

El proceso se repite, en tanto, en lacolumna "Solución" e)(istan valores negativos Las variables de decisión (So) Y las aUldliares (Y,,) Los valores óptimos para las variables de solución, se ubican en el renglón "z"
-

S

vari~~

67
,
.

Eo

cada

nueva

tabla

o

iteración, renglón

la
y

Eo

cada

nueva

tabla

o

iteración, renglón
-

la
y

contribuc.iÓn

(intersección
-- --

"z"contribución

(intersección

"z"

columna "Solución", se incrementará
-------

columna "Solución", se decrementará

Ejercicio:

MAX

,
Sujeto a

~

3 X, + 2 X~ , X,

.x, .x,
;...