...

¿B
I -.."r# '|a

iJ
lng, Perey Gutierrez

RrE?ññfr élf,talt Ev
IYIE ¡ \.'L'IJ C'¡IY'TLIE.,\

eoneepto.-
Este'métoclo se cieloe a Dantzig y fue ciaeio a conocer en 1947. Su base
matemáticaeSbaStanteamplia,peroSolamenteSeenunCiaránlasreglasde
cálculo. Se emplea para todo tipo de problemas de reatr importancia industrial, en ''
el eua! tiene más de 3 variables.
Esie nrétodo llega a su solueión óptirna por rnedio de ITERAflIOFIE§, o ít
fiasos sue*siiyos, utiliza el concepte básieo del Algebra matrieial ¡:ara eieíterrninar
la interseeeión de dos r: más líneas c plancs.
ür:rnienza eor"t una solució¡: básiea faetible dondc se satisfaee iodas ies
-g:":rri,-,-iJ1na.j. i¡ errnes!r¡amenie nhtieng snlucienes err las iniersecciones qne
J;
'ü ji"-¡i- ;üñ;;: r¡n*i'o"orá á*tá-á"t*'rn
'.iu I
";,;;;";áio'á*-',áffi
;r,,rli-¡cién ¡:i'o¡:i:reiona un ínclicadci que dete¡"mina el puntc en *l eual se lcgra una
, -r -| ! --L:---^
sílirlurüíi ufiilrila.

VARgAB¿-ES

Fara resolr.,er un problema por el ¡'nétodo Simplex se tiene que construir una
;'nairiz eon las restricciones utilizando las variables del prctrlerne, y una niatiiz
iCeniiciad con las variai¡ies restenies ya sean cle l-ioigitra, Exeeso o ficiicics

a) Variables del Prsblema, que peftenece a la funeiÓn objetiva y á las

b) Variables cle Holgura.- Se utilizan cuando las restricc'¡one§e§-ffi+rrsrtuá i<) y

se sirrre para Con-veriir u¡a jneZouaej<árn a tnra€eUación.
e) Varjabf+-de Ex€§ó;CLando la restricción es mayor que {*
pai'a convertir
una ineeuacién a ecuación
el) Variat¡le Ficiicia o Artifieial.- euando la restrieciÓn es una igualdad (=¡ . :i
t

) --PSCIS

1. Convertir las inecuaciones a ecuaciones.

2. Formar la matriz ideniidad.
3. Efectuar los cálculos correspondientes.
§
NOTA

A) Un problema de-maximización termina cuando , (4 - Ci) )-A, a positivos, y se

considera el menor negativo, para la variable que entra.

B) Un problema de minimización termina cuando (Zj - Ci){ 0, ónegativosyse

considera et mayor positivo, para la varlable que entra.