Hasta

en esta parte todas las restricciones de PL fueron del tipo menor que. formular minimizacin: problemas de

Para

5x1+10x2+8x3

210 25 x1+30 x2=900

VARIABLES SUPERFLUAS.
Las restricciones mayor que como la del problema requiere un tratamiento diferente que las restricciones menor que. Implica la sustraccin de una variable superficial en lugar de una holgura. La variable superficial indica cuando excede la solucin a la cantidad de la restriccin. Tambin conocida como holgura negativa. 5x1+10x2+8x3-S1=210

VARIABLE ARTIFICIAL.

Al utilizar la restriccin como acaba de ser rescrita en la formulacin de la solucin simple inicial, todas las variables reales tales como X1, X2 y X3 se igualan a 0 en la tabla inicial, S1 toma un valor negativo: 5(0)+10(0)+8(0)-S1=210 0- S1 =210 S1 =-210 Todas las variables en PL, son reales, de holgura o artificiales, deben ser no negativos. Si S1 =-210, se viola esta condicin. Para resolver la situacin se introduce una ltima clase de variable, llamada variable artificial. Se agrega la variable artificial A1.

5x1+10x2+8x3 S1+A1 =210

La segunda restriccin es una igualdad puede ser incluida en la solucin inicial simple agregndole una variable artificial.

25x1+30x2+A2 =900

Las variables artificiales no tienen ningn significado en sentido fsico sino solo para generar soluciones inciales de PL

EN LA FUNCIN OBJETIVO

Siempre que se agrega una variable artificial o superflua a unas restricciones tambin habr que hacerlo en las ecuaciones y en la funcin objetivo del problema, como se hizo con las holguras tambin hay que eliminarlos de la solucin. En problemas de minimizacin las variables con costos bajos son las ms deseables y las primeras en entrar en la solucin . Las variables con costos altos abandonan la solucin con rapidez. En lugar de fijar una cifra en dlares de $10,000 $1 milln para cada variable artificial, se utiliza la letra $M. las variables superfluas y las holguras tienen costo cero. En maximizacion se utiliza M.

Minimizar: 5X1+9X2+7X3+OS1+MA1+MA2 5X1+10X2+8x3-S1+1A1+0A2=210 25x1+30x2+0x3+0s1+OA1+1A2=900 Minimizar costo:

5x1+6x2

X1+x2=1000 lb X1 300 lb X2 =150 lb

X1+x2+A1=1000 X1+S1=300 X2 S2+A2=150

X1_ 300 Se agrega variable de holgura X2 __ 150 lo cual se transforma en una igualdad si se resta una variable superficial S2 y se agrega una artificial A2

Minimizar:

Sx1+6x2+Os1+Os2+$MA2 1x1+1x2+OS1+Os2+1A1+OA2=1000 1x1+0x2+0S2+OA1+OA2=300 0x1+1x2+O1-1S2+OA1+1A2=150 X1,x2,S1,S2,A1,A2__ 0