Existen numerosas estrategias de optimizacin que van desde sofisticados procedimientos matemticos tanto analticos como numricos hasta

la simple aplicacin de la aritmtica entre estas estrategias se encuentra el mtodo simplex el cual consiste en un algoritmo interactivo que iniciando en una solucin bsica factible pero no lptima genera soluciones bsicas factibles cada ves mejores hasta encontrar la solucin optima si esta existe dentro de este mtodo existe una variante conocida como tcnica o mtodo M algunos problemas de programacin lineal no proporcionan una solucin bsica inicial es decir no lo tienes restricciones de menor igual las cuales se pueden resolver usando variables de olgura adems involucran restriccines de tipo mayo igual e igual siendo necesario introducir otras variables denominadas artificiales para este propsito se a desarrollado un mtodo basado en el uso de variables artificiales correspondiente a la tcnica M o de penalizacin A continuacin se ilustra el procedimiento para la resolucipin de un problema empleando dicha tcnica. Ejemplo: Minimizar: Z = 4X1 + X2 Sujeto a: 3X1 + X2 = 3 4X1 + 3X2 6 X1 + 2X2 4 X1, X2 0 Paso 1. Convertir la desigualdad de cada restriccin en igualdad. 3X1 + X2 = 3 4X1 + 3X2 = 6 X1 + 2X2 = 4 Paso 2. Introducir las variables de holgura denotadas con la letra S y las variables artificiales denotadas con la letra R de acuerdo a la siguiente nota: ::::: +R, -S ::::: +S = ::::: +R Si la desigualdad es se suma una variable artificial y se resta una variable de holgura en el lado izquierdo de la restriccin , si la desigualdad es se suma una variable de holgura en el lado izquierdo de la restriccin, si se trata de = se suma una variable artificial en el lado izquierdo de la restriccin quedando las restricciones de la siguiente forma: 3X1 + X2 +R1= 3 4X1 + 3X2 + R2 S1 = 6 X1 + 2X2 + S2 = 4 Paso 3. Asignar una penalizacin denotada con la letra M coeficiente de cada variable rtificial en la funcin objetivo. Si se trata de maximizar la penalizacin es negativa y si se trata de minimizar la penalizacin es positiva esta ultia es la que aplica a nuestr ejercicio quedando nuestra funcin objetivo

Z = 4X1 + X2 + MR1 + MR2 Paso 4. Ahora determinaremos las variables bsicas y no bsicas. Utilizaremos las variables artificiales como solucin bsica factible en inicial para las restricciones e igual, en nuestro caso las variables bsicas y las no bsicas son:

Variables Bsicas R1 = 3 R2=6 S2=4

Variables No Bsicas X1=0 X2=0 S1=0

Paso 5. Expresar la funcin objetivo en trminos de variables bsicas como sabemos nuestra funcin objetivo es Z = 4X1 + X2 + MR1 + MR2 Se tiene: 3X1+X2+R1=3 Despejando A R1 tenemos R1=3-3X1-X2 4X1+3X2+R2-S1=6 Despejando a R2 tenemos R2=6-4X1-3X2+S1 Sustituyendo en la funcin objetivo, las variables bsicas obtenemos: Z=4X1+X2+M(3-3X1-X2)+M(6-4X1-3X2+S1) Luego de una serie de operaciones algebraicas la expresin se reduce a: Z-(4-7M)X1-(1-4M)X2 + MS1=9M