Vous êtes sur la page 1sur 19

sigla en ingls de American Standard Code for Information Interchange ( Cdigo Estadounidense Estndar para el Intercambio de Informacin [ english ]

Caracteres ASCII de control


00NULL(carcter nulo) 01SOH(inicio encabezado) 02STX(inicio texto) 03ETX(fin de texto) 04EOT(fin transmisin) 05ENQ(consulta) 06ACK(reconocimiento) 07BEL(timbre) 08BS(retroceso) 09HT(tab horizontal) 10LF(nueva lnea) 11VT(tab vertical) 12FF(nueva pgina) 13CR(retorno de carro) 14SO(desplaza afuera) 15SI(desplaza adentro) 16DLE(esc.vnculo datos) 17DC1(control disp. 1) 18DC2(control disp. 2) 19DC3(control disp. 3) 20DC4(control disp. 4) 21NAK(conf. negativa) 22SYN(inactividad snc) 23ETB(fin bloque trans) 24CAN(cancelar) 25EM(fin del medio) 26SUB(sustitucin) 27ESC(escape) 28FS(sep. archivos) 29GS(sep. grupos) 30RS(sep. registros) 31US(sep. unidades) 127DEL(suprimir)

Caracteres ASCII imprimibles


32espacio 33! 34" 35# 36$ 37% 38& 39' 40( 41) 42* 43+ 44, 4546. 47/ 480 491 502 513 524 535 546 557 568 579 58: 59;

60< 61= 62> 63? 64@ 65A 66B 67C 68D 69E 70F 71G 72H 73I 74J 75K 76L 77M 78N 79O 80P 81Q 82R 83S 84T 85U 86V 87W 88X 89Y 90Z 91[ 92\ 93] 94^ 95_ 96` 97a 98b 99c 100d 101e 102f 103g 104h 105i 106j 107k 108l 109m 110n 111o 112p 113q 114r 115s 116t 117u 118v 119w 120x 121y 122z 123{ 124| 125} 126~

ASCII extendido (Pgina de cdigo 437)


128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160 161 162 163 164 165 166 167 168 169 170 171 172 173 174 175 176 177 178 179 180 181 182 183 184 185 186 187 188 189 190 191

192 193 194 195 196 197 198 199 200 201 202 203 204 205 206 207 208 209 210 211 212 213 214 215 216 217 218 219 220 221 222 223 224 225 226 227 228 229 230 231 232 233 234 235 236 237 238 239 240 241 242 243 244 245 246 247 248 249 250 251 252 253 254 255nbsp

de uso frecuente
(idioma espaol) alt + 164 alt + 165 @alt + 64 alt + 168 ?alt + 63 alt + 173 !alt + 33 :alt + 58 /alt + 47 \alt + 92

vocales con acento


(espaol acento agudo) alt + 160 alt + 130 alt + 161 alt + 162 alt + 163 alt + 181 alt + 144 alt + 214 alt + 224 alt + 233

vocales con diresis


alt + 132 alt + 137 alt + 139 alt + 148 alt + 129 alt + 142 alt + 211 alt + 216 alt + 153 alt + 154

smbolos matemticos
alt + 171 alt + 172 alt + 243 alt + 251 alt + 252 alt + 253 alt + 159 alt + 241 alt + 158 alt + 246

smbolos comerciales
$alt + 36 alt + 156 alt + 190 alt + 189 alt + 207 alt + 169 alt + 184 alt + 166 alt + 167 alt + 248

comillas, llaves parntesis


"alt + 34 'alt + 39 (alt + 40 )alt + 41 [alt + 91 ]alt + 93 {alt + 123 }alt + 125 alt + 174 alt + 175

Historia del Cdigo ASCII :


El cdigo ASCII (siglas en ingles para American Standard Code for Information Interchange, es decir Cdigo Americano (estadounidense) Estndar para el intercambio de Informacin )(se pronuncia Aski). Fue creado en 1963 por el Comit Estadounidense de Estndares o "ASA", este organismo cambio su nombre en 1969 por "Instituto Estadounidense de Estndares Nacionales" o "ANSI" como se lo conoce desde entonces. Este cdigo naci a partir de reordenar y expandir el conjunto de smbolos y caracteres ya utilizados por ese entonces en telegrafa por la compaa Bell. En un primer momento solo inclua las letras maysculas, pero en 1967 se agregaron las letras minsculas y algunos caracteres de control, formando as lo que se conoce como US-ASCII, es decir los cdigos del 0 al 127. As con este conjunto de solo 128 caracteres fue publicado en 1967 como estndar, conteniendo todos lo necesario para escribir en idioma ingles. En 1986, se modifico el estndar para agregar nuevos caracteres latinos, necesarios para la escrituras de textos en otros idiomas, como por ejemplo el espaol, as fue como se agregaron los caracteres que van del ASCII 128 al 255. Casi todos los sistemas informticos de la actualidad utilizan el cdigo ASCII para representar caracteres y textos (3247) .

Como utilizar el cdigo ASCII:


Sin saberlo lo utilizas todo el tiempo, cada vez que utilizas algn sistema informatico, pero si lo que necesitas es obtener algunos de los caracteres no incluidos en un teclado debes hacer lo siguiente, por ejemplo: Para obtener la letra, caracter o smbolo "" : ( letra EE mayscula - letra N con tilde - ENIE )

1)

Presiona

la

tecla

"Alt"

en

tu

teclado,

no

la

sueltes.

2) Sin dejar de presionar "Alt", presiona en el teclado numrico el nmero "165", que es el numero de la letra o smbolo "" en el cdigo ASCII. 3) Ya est listo (3247) .

Lista completa del US-ASCII :


el codigo ascii 00 = NULL ( carcter nulo ) el codigo ascii 01 = SOH ( inicio de encabezado ) el codigo ascii 02 = STX ( inicio de texto ) el codigo ascii 03 = ETX ( fin de texto ) el codigo ascii 04 = EOT ( fin de transmisin )

el codigo ascii 05 = ENQ ( consulta ) el codigo ascii 06 = ACK ( reconocimiento ) el codigo ascii 07 = BEL ( timbre ) el codigo ascii 08 = BS ( retroceso ) el codigo ascii 09 = HT ( tabulador horizontal ) el codigo ascii 10 = LF ( nueva lnea - salto de lnea ) el codigo ascii 11 = VT ( tabulador vertical ) el codigo ascii 12 = FF ( nueva pgina - salto de pgina ) el codigo ascii 13 = CR ( retorno de carro ) el codigo ascii 14 = SO ( desplazamiento hacia afuera ) el codigo ascii 15 = SI ( desplazamiento hacia adentro ) el codigo ascii 16 = DLE ( escape de vnculo de datos ) el codigo ascii 17 = DC1 ( control dispositivo 1 ) el codigo ascii 18 = DC2 ( control dispositivo 2 ) el codigo ascii 19 = DC3 ( control dispositivo 3 ) el codigo ascii 20 = DC4 ( control dispositivo 4 ) el codigo ascii 21 = NAK ( confirmacin negativa ) el codigo ascii 22 = SYN ( inactividad sncronica ) el codigo ascii 23 = ETB ( fin del bloque de transmisin ) el codigo ascii 24 = CAN ( cancelar ) el codigo ascii 25 = EM ( fin del medio ) el codigo ascii 26 = SUB ( sustitucin ) el codigo ascii 27 = ESC ( escape ) el codigo ascii 28 = FS ( separador de archivos ) el codigo ascii 29 = GS ( separador de grupos ) el codigo ascii 30 = RS ( separador de registros ) el codigo ascii 31 = US ( separador de unidades ) el codigo ascii 32 = espacio ( espacio en blanco ) el codigo ascii 33 = ! ( signo de admiracion ) el codigo ascii 34 = " ( comillas dobles )

el codigo ascii 35 = # ( numeral ) el codigo ascii 36 = $ ( signo pesos ) el codigo ascii 37 = % ( signo de porcentaje - por ciento ) el codigo ascii 38 = & ( y - ampersand ) el codigo ascii 39 = ' ( comilla simple, apstrofe ) el codigo ascii 40 = ( ( abre parentesis ) el codigo ascii 41 = ) ( cierra parentesis ) el codigo ascii 42 = * ( asterisco ) el codigo ascii 43 = + ( signo mas ) el codigo ascii 44 = , ( coma ) el codigo ascii 45 = - ( signo menos ; guion medio ) el codigo ascii 46 = . ( punto ) el codigo ascii 47 = / ( barra inclinada - barra de divisin ) el codigo ascii 48 = 0 ( nmero cero ) el codigo ascii 49 = 1 ( nmero uno ) el codigo ascii 50 = 2 ( nmero dos ) el codigo ascii 51 = 3 ( nmero tres ) el codigo ascii 52 = 4 ( nmero cuatro ) el codigo ascii 53 = 5 ( nmero cinco ) el codigo ascii 54 = 6 ( nmero seis ) el codigo ascii 55 = 7 ( nmero siete ) el codigo ascii 56 = 8 ( nmero ocho ) el codigo ascii 57 = 9 ( nmero nueve ) el codigo ascii 58 = : ( dos puntos ) el codigo ascii 59 = ; ( punto y coma ) el codigo ascii 60 = < ( menor que ) el codigo ascii 61 = = ( igual que ) el codigo ascii 62 = > ( mayor que ) el codigo ascii 63 = ? ( cierra signo interrogacin ) el codigo ascii 64 = @ ( arroba ) el codigo ascii 65 = A ( letra A mayscula ) el codigo ascii 66 = B ( letra B mayscula ) el codigo ascii 67 = C ( letra C mayscula ) el codigo ascii 68 = D ( letra D mayscula ) el codigo ascii 69 = E ( letra E mayscula ) el codigo ascii 70 = F ( letra F mayscula ) el codigo ascii 71 = G ( letra G mayscula ) el codigo ascii 72 = H ( letra H mayscula ) el codigo ascii 73 = I ( letra I mayscula ) el codigo ascii 74 = J ( letra J mayscula ) el codigo ascii 75 = K ( letra K mayscula ) el codigo ascii 76 = L ( letra L mayscula ) el codigo ascii 77 = M ( letra M mayscula ) el codigo ascii 78 = N ( letra N mayscula )

el codigo ascii 79 = O ( letra O mayscula ) el codigo ascii 80 = P ( letra P mayscula ) el codigo ascii 81 = Q ( letra Q mayscula ) el codigo ascii 82 = R ( letra R mayscula ) el codigo ascii 83 = S ( letra S mayscula ) el codigo ascii 84 = T ( letra T mayscula ) el codigo ascii 85 = U ( letra U mayscula ) el codigo ascii 86 = V ( letra V mayscula ) el codigo ascii 87 = W ( letra W mayscula ) el codigo ascii 88 = X ( letra X mayscula ) el codigo ascii 89 = Y ( letra Y mayscula ) el codigo ascii 90 = Z ( letra Z mayscula ) el codigo ascii 91 = [ ( abre corchetes ) el codigo ascii 92 = \ ( barra invertida ) el codigo ascii 93 = ] ( cierra corchetes ) el codigo ascii 94 = ^ ( intercalacin - acento circunflejo ) el codigo ascii 95 = _ ( guin bajo - subrayado ) el codigo ascii 96 = ` ( acento grave ) el codigo ascii 97 = a ( letra a minscula ) el codigo ascii 98 = b ( letra b minscula ) el codigo ascii 99 = c ( letra c minscula ) el codigo ascii 100 = d ( letra d minscula ) el codigo ascii 101 = e ( letra e minscula ) el codigo ascii 102 = f ( letra f minscula ) el codigo ascii 103 = g ( letra g minscula ) el codigo ascii 104 = h ( letra h minscula ) el codigo ascii 105 = i ( letra i minscula ) el codigo ascii 106 = j ( letra j minscula ) el codigo ascii 107 = k ( letra k minscula ) el codigo ascii 108 = l ( letra l minscula ) el codigo ascii 109 = m ( letra m minscula ) el codigo ascii 110 = n ( letra n minscula ) el codigo ascii 111 = o ( letra o minscula ) el codigo ascii 112 = p ( letra p minscula ) el codigo ascii 113 = q ( letra q minscula ) el codigo ascii 114 = r ( letra r minscula ) el codigo ascii 115 = s ( letra s minscula ) el codigo ascii 116 = t ( letra t minscula ) el codigo ascii 117 = u ( letra u minscula ) el codigo ascii 118 = v ( letra v minscula ) el codigo ascii 119 = w ( letra w minscula ) el codigo ascii 120 = x ( letra x minscula ) el codigo ascii 121 = y ( letra y minscula ) el codigo ascii 122 = z ( letra z minscula )

el codigo ascii 123 = { ( abre llave curva - llaves curvas ) el codigo ascii 124 = | ( barra vertical ) el codigo ascii 125 = } ( cierra llave - llaves curvas ) el codigo ascii 126 = ~ ( signo de equivalencia - tilde ) el codigo ascii 127 = DEL ( suprimir o backspace )

Lista de ASCII Extendido :


el codigo ascii 128 = ( C cedilla mayscula ) el codigo ascii 129 = ( letra u minscula con diresis ) el codigo ascii 130 = ( letra e minscula con acento agudo ) el codigo ascii 131 = ( letra a minscula con acento circunflejo ) el codigo ascii 132 = ( letra a minscula con diresis ) el codigo ascii 133 = ( letra a minscula con acento grave ) el codigo ascii 134 = ( letra a minscula con anillo ) el codigo ascii 135 = ( c cedilla minscula ) el codigo ascii 136 = ( letra e minscula con acento circunflejo ) el codigo ascii 137 = ( letra e minscula con diresis ) el codigo ascii 138 = ( letra e minscula con acento grave ) el codigo ascii 139 = ( letra i minscula con diresis ) el codigo ascii 140 = ( letra i minscula con acento circunflejo ) el codigo ascii 141 = ( letra i minscula con acento grave ) el codigo ascii 142 = ( letra A mayscula con diresis ) el codigo ascii 143 = ( Letra A mayscula con anillo ) el codigo ascii 144 = ( letra E mayscula con acento agudo ) el codigo ascii 145 = ( diptongo latin ae minscula ) el codigo ascii 146 = ( diptongo latin AE mayscula ) el codigo ascii 147 = ( letra o minscula con acento circunflejo ) el codigo ascii 148 = ( letra o minscula con diresis ) el codigo ascii 149 = ( letra o minscula con acento grave ) el codigo ascii 150 = ( letra u minscula con acento circunflejo ) el codigo ascii 151 = ( letra u minscula con acento grave ) el codigo ascii 152 = ( letra y minscula con diresis ) el codigo ascii 153 = ( letra O mayscula con diresis ) el codigo ascii 154 = ( letra U mayscula con diresis ) el codigo ascii 155 = ( letra o minscula con barra inclinada ) el codigo ascii 156 = ( signo Libra Esterlina ) el codigo ascii 157 = ( letra O mayscula con barra inclinada ) el codigo ascii 158 = ( signo de multiplicacin ) el codigo ascii 159 = ( smbolo de funcin ) el codigo ascii 160 = ( letra a minscula con acento agudo ) el codigo ascii 161 = ( letra i minscula con acento agudo ) el codigo ascii 162 = ( letra o minscula con acento agudo ) el codigo ascii 163 = ( letra u minscula con acento agudo ) el codigo ascii 164 = ( letra ee minscula - letra n con tilde - enie )

el codigo ascii 165 = ( letra EE mayscula - letra N con tilde - ENIE ) el codigo ascii 166 = ( ordinal femenino ) el codigo ascii 167 = ( ordinal masculino ) el codigo ascii 168 = ( abre signo interrogacin ) el codigo ascii 169 = ( signo registrado ) el codigo ascii 170 = ( signo de negacion ) el codigo ascii 171 = ( un medio ) el codigo ascii 172 = ( un cuarto ) el codigo ascii 173 = ( abre signo de exclamacin ) el codigo ascii 174 = ( abre comillas francesas ) el codigo ascii 175 = ( cierra comillas francesas ) el codigo ascii 176 = el codigo ascii 177 = el codigo ascii 178 = el codigo ascii 179 = el codigo ascii 180 = el codigo ascii 181 = ( letra a mayscula con acento agudo ) el codigo ascii 182 = ( letra A mayscula con acento circunflejo ) el codigo ascii 183 = ( letra A mayscula con acento grave ) el codigo ascii 184 = ( signo copyright ) el codigo ascii 185 = el codigo ascii 186 = el codigo ascii 187 = el codigo ascii 188 = el codigo ascii 189 = ( signo centavo ) el codigo ascii 190 = ( signo YEN - YUAN ) el codigo ascii 191 = el codigo ascii 192 = el codigo ascii 193 = el codigo ascii 194 = el codigo ascii 195 = el codigo ascii 196 = el codigo ascii 197 = el codigo ascii 198 = ( a minscula con tilde ) el codigo ascii 199 = ( A mayscula con tilde ) el codigo ascii 200 = el codigo ascii 201 = el codigo ascii 202 = el codigo ascii 203 = el codigo ascii 204 = el codigo ascii 205 = el codigo ascii 206 = el codigo ascii 207 = ( signo monetario - divisa general ) el codigo ascii 208 = ( eth latina minscula )

el codigo ascii 209 = ( eth latina mayscula ) el codigo ascii 210 = ( letra E mayscula con acento circunflejo ) el codigo ascii 211 = ( letra E mayscula con diresis ) el codigo ascii 212 = ( letra E mayscula con acento grave ) el codigo ascii 213 = ( letra minuscula i sin punto ) el codigo ascii 214 = ( letra i mayscula con acento agudo ) el codigo ascii 215 = ( letra I mayscula con acento circunflejo ) el codigo ascii 216 = ( letra i mayscula con diresis ) el codigo ascii 217 = el codigo ascii 218 = el codigo ascii 219 = el codigo ascii 220 = el codigo ascii 221 = ( barra vertical partida ) el codigo ascii 222 = ( letra I mayscula con acento grave ) el codigo ascii 223 = el codigo ascii 224 = ( letra o mayscula con acento agudo ) el codigo ascii 225 = ( letra alemana eszett o ese-zeta ) el codigo ascii 226 = ( letra O mayscula con acento circunflejo ) el codigo ascii 227 = ( letra O mayscula con acento grave ) el codigo ascii 228 = ( o minscula con tilde ) el codigo ascii 229 = ( O mayscula con tilde ) el codigo ascii 230 = ( signo micro ) el codigo ascii 231 = ( letra latina thorn minscula ) el codigo ascii 232 = ( letra latina thorn mayscula ) el codigo ascii 233 = ( letra U mayscula con acento agudo ) el codigo ascii 234 = ( letra U mayscula con acento circunflejo ) el codigo ascii 235 = ( letra U mayscula con acento grave ) el codigo ascii 236 = ( letra y minscula con acento agudo ) el codigo ascii 237 = ( letra Y mayscula con acento agudo ) el codigo ascii 238 = el codigo ascii 239 = ( acento agudo ) el codigo ascii 240 = el codigo ascii 241 = ( signo mas menos ) el codigo ascii 242 = el codigo ascii 243 = ( tres cuartos ) el codigo ascii 244 = ( fin de prrafo - signo de caldern ) el codigo ascii 245 = ( signo de seccin ) el codigo ascii 246 = ( signo de division ) el codigo ascii 247 = ( cedilla ) el codigo ascii 248 = ( signo de grado ) el codigo ascii 249 = ( diresis ) el codigo ascii 250 = el codigo ascii 251 = ( superndice uno ) el codigo ascii 252 = ( superndice tres )

el codigo ascii 253 = ( superndice dos ) el codigo ascii 254 = el codigo ascii 255 = nbsp ( espacio sin separacin - non breaking space ) Enlaces : [ Inicio ] - [ english ] - [ en espaol ] - [ formato PDF ] - [ texto plano ] - [ planilla de calculo ] - [ documento de word ] - [ imagen 1 ]

Claves para esta pgina - El codigo ASCII Completo :


Como tipear o escribir con el teclado El codigo ASCII Completo , ascii, codigos, tabla, caracteres, simbolos, codigo, ascii, asci, asccii, asqui, askii, aski, aschi, aschii, control, imprimibles, extendido, letras, simbolos, mayusculas, minusculas, alt, teclas, acentos, agudo, grave, dieresis, circunflejo, tilde, cedilla, anillo, ee, enie, arroba, libra, esterlina, centavo, teclado, tipear, escribir, espaol, ingles, notebook, laptop, (3244) .

Considere el siguiente modelo de Programacin Lineal:

FASE 1: Al agregar S1 como variable de exceso en la restriccin 1 resulta evidente que no se dispone de una solucin bsica factible inicial, por tanto utilizaremos una variable auxiliar "y" que incluiremos en el lado izquierdo de la restriccin y que servir como variable bsica inicial. Esto define el problema inicial de la Fase 1 junto a su tabla.

Luego la variable X2 entra a la base (costo reducido negativo) y claramente "y" deja la base. Se actualiza la tabla utilizando el mtodo simplex:

Con esta tabla finaliza la Fase 1. Notar que el valor de la funcin objetivo al finalizar la Fase 1 es cero, por tanto podemos continuar la Fase 2.

FASE 2: Se elimina la columna asociada a la variable artificial "y" y se actualiza el vector de costos reducidos considerando la funcin objetivo original. De esta forma se obtiene la tabla inicial de la Fase 2.

Dado que X2 es variable bsica al finalizar la Fase 1 buscamos dejar esta misma variable como bsica al iniciar la Fase 2. Para ello multiplicamos por -3 la fila 1 y luego la sumamos a la fila 2.

En este sencillo ejemplo se llega inmediatamente a la tabla final de la Fase 2, con solucin ptima X1=0 y X2=10. El valor ptimo V(P)=-30.

Referencia: Publicacin del Mtodo por George Dantzig en 1947. Primera implementacin computacional del Mtodo Simplex el ao 1952 en un problema de 71 variables y 48 ecuaciones, tarda 18 horas. En 1956, un cdigo llamado RSLP1, implementado en un IBM con 4Kb en RAM, admite la resolucin de modelos con 255 restricciones. Consideremos un modelo de Programacin Lineal en su forma estandar, que denotaremos en lo que sigue por: Min c1x1 + c2x2 + ... + cnxn sa a11x1 + a12x2 + ... + a1nxn = b1 a21x1 + a22x2 + ... + a2nxn = b2 ... ... ... am1x1 + am2x2 + ... + amnxn = bm xi >= 0, i = 1, 2, ..., n y m <= n
Matricialmente escrito como: Min cTx

sa

Ax = b x >= 0

No existe prdida de generalidad en asumir que un modelo de PL viene dado en su forma estndar. EJEMPLO

P)

Max sa

9u + 2v + 5z 4u + 3v + 6z <= 50 u + 2v - 3z >= 8 2u 4v + z = 5 u,v >= 0 z e IR

1. Siempre es posible llevar un problema de maximizacin a uno de minimizacin. Si f(x) es la funcin objetivo a maximizar y x* es la solucin ptima f(x*) >= f(x), para todo x factible. -f(x*) <= - f(x), para todo x factible. En consecuencia: x* es tambin mnimo de -f(x) 2. Cada restriccin del tipo <= puede ser llevada a una ecuacin de igualdad usando una (nueva) variable de holgura no negativa, con coeficiente nulo en la funcin objetivo. 3. Cada restriccin del tipo >= puede ser llevada a una ecuacin de igualdad usando una (nueva) variable de exceso no negativa, con coeficiente nulo en la funcin objetivo. 4. Siempre es posible escribir una variable libre de signo como la diferencia de dos variables no negativas.

Considerando la siguiente notacin: u = x1, v = x2, z = x3 - x4, s1 = x5 (holgura), s2 = x6 (exceso), el problema P) puede ser escrito en forma equivalente como: Min sa: - 9x1 - 2x2 - 5x3 + 5x4 + 0x5 + 0x6 4x1 + 3x2 + 6x3 - 6x4 + x5 = 50 x1 + 2x2 - 3x3 + 3x4 - x6 = 8 2x1 - 4x2 + x3 - x4 = 5 xi >= 0, i=1,2,3,4,5,6.

Ejemplo
Resolver el siguiente problema de Programacin Lineal utilizando el Mtodo Simplex: Max 40*X1 + 60*X2 s.a. 2*X1 + 1*X2 <= 70 1*X1 + 1*X2 <= 40 1*X1 + 3*X2 <= 90 X1 >= 0 X2 >= 0
Para poder aplicar el Mtodo Simplex, es necesario llevar el modelo a su formato estndar, para lo cual definimos X3, X4, X5 >= 0 como las respectivas variables de holgura para la restriccin 1, 2 y 3. De esta forma queda definida la tabla inicial del mtodo de la siguiente forma:

X1 2 1 1

X2 1 1

X3 1 0 0

X4 0 1 0

X5 0 0 1 70 40 90

..... 3

-40

-60

En esta situacin, las variables de holgura definen una solucin bsica factible inicial, condicin necesaria para la aplicacin del mtodo. Luego, se verifican los costos reducidos de las variables no bsicas (X1 y X2 en la tabla inicial) y se escoge como variable que entra a la base aquella con el costo reducido "ms negativo". En este caso, X2. Luego, para escoger que variable bsica deja la base debemos buscar el mnimo cuociente entre el lado derecho y los coeficientes asociados a la variable entrante en cada fila (para aquellos coeficientes > 0 marcados en rojo en la tabla anterior). El mnimo se alcanza en Min {70/1, 40/1, 90/3} = 30 asociado a la tercera fila, el cual corresponde a la variable bsica actual X5, en consecuencia, X5 deja la base. En la posicin que se alcanza el mnimo cuociente lo llamaremos "Pivote" (marcado con azul) el cual nos servir para realizar las respectivas operaciones filas, logrando la siguiente tabla al cabo de una iteracin.
X1 5/3 2/3 1/3 -20 X2 0 0 1 0 X3 1 0 0 0 X4 0 1 0 0 X5 -1/3 -1/3 1/3 20 40 10 30 1.800

El valor de la funcin objetivo luego de una iteracin ha pasado de 0 a 1.800. Se recomienda al lector hacer una representacin grfica del problema y notar como las soluciones factibles del mtodo corresponden a vrtices del dominio de puntos factibles. La actual tabla no corresponde a la solucin ptima del problema P) debido a que existe una variable no bsica con costo reducido negativo, por tanto X1 entra a la base. Posteriormente, mediante el criterio del mnimo cuociente calculamos la variable que debe dejar la base: Min {40/(5/3), 10/(2/3), 30/(1/3)} = 15, asociado a la fila 2 (variable bsica actual X4), por tanto X4 deja la base. Obtenido lo anterior se aplica una iteracin del mtodo:
X1 X2 0 1 0 0 0 1 X3 1 0 0 X4 -5/2 3/2 -1/2 X5 1/2 -1/2 1/2 15 15 25

30

10

2.100

Finalmente se alcanza la solucin ptima del problema P) y se verifica que los costos reducidos asociados a las variables no bsicas (X4 y X5 son mayores o iguals que cero). Notse que la existencia de un costo reducido igual a cero para una variable no bsica en esta etapa define un problema con "infinitas soluciones". La solucin alcanzada es X1* = 15, X2* = 25 con V(P*) = 2.100. Adicionalmente, los costos reducidos asociados a las variables no bsicas definen el precio sombra asociado a las restricciones 1, 2 y 3, respectivamente, lo cual es equivalente a la obtencin del precio sombra mediante el mtodo grfico. Dejaremos para una posterior presentacin, la forma de calcular el intervalo de variacin para el lado derecho que permite la validez del precio sombra, utilizando la tabla final del Mtodo Simplex. METODO SIMPLEX DE 2 FASES Esta estrategia se utiliza cuando no es inmediata una solucin bsica factible inicial en las variables originales del modelo. FASE I Se considera un problema auxiliar que resulta de agregar tantas variables auxiliares a las restricciones del problema, de modo de obtener una solucin bsica factible. Resolver por Simplex un problema que considera como funcin objetivo la suma de las variables auxiliares. Si el valor ptimo es cero, seguir a la Fase II, en caso contrario, no existe solucin factible. FASE II Resolver por Simplex el problema original a partir de la solucin bsica factible inicial hallada en la Fase I. EJEMPLO P) Max sa 2X1 + X2 10X1 + 10X2 <= 9 10X1 + 5X2 >= 1 X1, X2 >= 0

Se debe agregar X3 como variable de holgura de la restriccin 1, X4 como variable de exceso de la restriccin 2 y X5 variable auxiliar para poder comenzar la Fase 1.
F1) Min sa X5 10X1 + 10X2 + X3 = 9

10X1 + 5X2 - X4 + X5 = 1 X1, X2, X3, X4, X5 >= 0

La tabla inicial asociada a la Fase I queda en consecuencia definida de la siguiente forma:

X1 10 10
0

X2 10 5
0

X3 1 0
0

X4 0 -1
0

X5 0 1
1 9 1 0

Luego, se debe hacer 0 el costo reducido de X5, obteniendo la siguiente tabla inicial para hacer el uso de Simplex: X1 10 10 -10 X2 X3 X4 X5

10 5
-5

1 0
0

0 -1
1

0 1
0

9 1 -1

Se escoge X1 como variable que entra a la base al tener el costo reducido ms negativo. Posteriormente, mediante el criterio del mnimo cuociente se selecciona la variable que sale de la base: Min {9/10; 1/10} = 1/10, X5 sale de la base.
X1 X2 X3 X4 X5

1 0
0

1 -1/10
0

-1 1/10
1

8 1/10 0

1 1/2
0 0

Una vez obtenida la solucin ptima de la Fase I, con valor ptimo cero, tomamos X1 y X3 como variables bsicas iniciales para la Fase II. X1 X2 0 1 5 1/2 X3 1 0 X4 1 -1/10 8 1/10

-2

-1

Hacemos cero los costos reducidos de las variables bsicas:


X1 X2 X3 X4 1 8 1/10 1/5

1 0
0

1 1/2
0 0

-1/10
-1/5

X4 entra a la base. Por el criterio del mnimo cuociente, el pivote se encuentra en la fila 1, por tanto X3 sale de la base.
X1 X2 0 1 0 5 1 1 X3 1 1/10 1/5 X4 1 0 0 8 9/10 9/5

Donde la solucin ptima es: X1=9/10

X2=0

Con valor ptimo V(P) = 9/5