Programacin lineal, mtodo Simplex: Tpico ejemplo de maximizar los beneficios o produccin de una empresa: la inyectora de plstico Zonda,

que produce mesas y sillas, en 3 talleres -carpintera, tapizado y empaque-. Siempre conviene ordenar en un cuadro resumen cualquier / todo problema MESA SILLA RECURSOS Carpintera 1 3 Tapiceria 1 6 Empaque 1 2/3 6 Benef. Unitario $8 $3 Puede ser conveniente simplificar para no trabajar con fracciones: Carpintera 1 3 Tapicera 1 6 Empaque 6 4 36 Benef. Unitario $8 $3 ; ..... O sea, un sistema de restricciones presentado como inecuaciones: X1 <= 3 ..... (... con X1 ; X2 >=0 ) X2 <= 6 ..... La funcin objetivo es Maximizar B = 8X1 + 3X2 6X1 + 4X2 <= 36 ..... ($8 y $3 son los beneficios en ambos productos) (Precaucin: si los coeficientes tcnicos -del cuadro resumen- no fueran enteros razone por regla de tres como pasa esos coeficientes hacia los de este sistema de restricciones) 1) Transformar a ecuaciones, agregando las variables de holgura (capacidad ociosa en cada seccin) 1X1 + 0X2 + 1X3 + 0X4 + 0X5 = 3 0X1 + 1X2 + 0X3 + 1X4 + 0X5 = 6 6X1 + 4X2 + 0X3 + 0X4+ 1X5 = 36 2) Tabla 0: la primer lnea de encabezamiento es comn para todas las tablas, con estas 9 columnas: Funcional (F); Variable (X); Recursos (R); X1...5 ;Variable.Saliente (VS); y puede omitirse en las siguientes tablas o pasos del clculo si se ponen a continuacin. 3) Convien anotar los coeficientes de la funcion objetivo (F.O), o funcional, arriba de cada X j de la primera lnea encabezamiento, como una ayuda para calcular el punto 9. 4) En la columna X anotar las variable bsicas que intervienen en cada clculo o tabla. La primera solucin (en el origen) solo incluye las variables de holgura (con nada producido todo son excedentes) Se suponen variables contnuas; fraccionables. 5) En la columna Funcional van los coefic. de las variables bsicas en la F.O.. El valor que tiene en el funcional. 6) En la columna Recursos se anotan los recursos iniciales. Es el valor de cada variable X en este paso (tabla) del clculo Simplex. En las prximas tablas irn los recursos utilizados para esa etapa (o solucin de la frontera acodada). 7) En X1 ... 5 se anotan inicialmente los coeficientes del sistema de ecuaciones; i filas, j columnas. Cada Xij indica cunto disminuye el valor de la variables Xi por cada unidad de Xj que decida fabricar (o que sobre, si j fuera un insumo). O sea, cunto disminuye el valor de Xi por cada unidad con que j entre valiendo a la base. 8) Conviene trazar rayas: tras la columna Recursos; tras la colum. X 5; y otra inferior. 9) Agregar una ltima fila: calculando cada X como: ( FiXi) Bj 10) Variable que entra: el mayor negativo en la fila inferior (sealarlo). Se toma el mayor negativo por que mejora el funcional(...mayor en valor absoluto). 11) Calcular la ltima columna VS como R / cada coefic. en la columna de la variable que entra. 12) Variable que sale: el menor positivo en VS (sealarlo), ya que indica el valor con que la variable entra a la base y sale el menor (las variables no pueden ser nulas o negativas). 13) Pivote: interseccin entre ambas seales. Sealar el pivote: TABLA 0: F 0 0 0 X X3 X4 X5 R 3 6 36 8 X1 1 0 6 3 X2 0 1 4 0 X3 1 0 0 0 X4 0 1 0 0 X5 0 0 1 VA 3 6

-8 TABLA 1 8 0 0 TABLA 2 8 0 3 X1 X4 X5 3 6 18 1 0 0 0 1 0 0 0

-3 0 1 4 -3 0 0 1 0

0 1 0 -6 8 1 1,5 -1,5 3,5

0 0 1 0 0 0 1 0 0

0 0 0 1 0 0 -1/4 1/4 0,75 6 4,5

X1 X4 X2

3 1,5 4,5 37,50

TABLA 1: 14) En la columna X cambiar la var. que sale por la variable que entra. 15) Anotar en la colum. F el valor que tiene cada variable en el funcional. 16) Calcular la nueva lnea del pivote como = linea pivote anterior / pivote 17) En la columna del pivote completar con ceros (salvo el 1 del pivote) 18) Para calcular cada elemento restante observar los extremos del cuadrado con diagonal en el pivote: al nmero en la tabla anterior restarle la otra diagonal dividida por el pivote. 19) Calcula la ltima fila segn (9) 20) Calcular la columna VS segn (11) 21) Marcar la var. que entra (segn 10) y la var. que sale (segn 12); circular su interseccin como nuevo pivote: TABLA 2: 22) Repetir el cculo para la Tabla 1. Se llega al ptimo cuando una tabla tiene todo positivo en la ltima fila. 23) Los coeficientes R indicarn ah las producciones; puede quedar algn recurso ocioso. El valor mximo B se puede anotar al final bajo R ( B = 8(3) + 3(4,5) = $37,50 ) y sobra 1,5 del recurso 2: Contribucin marginal (precios sombra o mximo a pagar por otra unidad ): 3,5 y 0,75 para estos dos insumos. Costo de oportunidad: si hubiera quedado alguna cifra abajo en las columnas de los productos X1 X2 (indicando que no se produce ese bien) sera el costo o perdida si se decidiera producir lo que no conviene.

Minimizar el costo de produccin: En los casos de minimizacin, el origen de coordenadas no puede ser el paso inicial por lo que suponemos costos muy altos para los insumos ($M). Adems de las variables reales y las slag (aqu con signo -) se agregar una nueva variable, artificial en el funcional (+M i), asi como una columna en las tablas para considerar esos altos costos +$M. En la columna F de la tabla 0 inicial se anotan esos altos costos $M, continuando el proceso hasta obtener el precio de cada insumo que minimiza lo requerido para la produccion dada de bienes cuando todos los valores de la ltima fila sean negativos !. Sin embargo, es ms fcil calcular el primal, o sea, el dual del mnimo. DUAL: Todo caso normal de maximizacin implica uno de minimizacin y viceversa. Como los clculos para minimizar son mayores que para maximizar, debido a esos agregados comentados, es posible calcular el dual de un mnimo convirtindolo en un caso de mximo, al considerar los recursos disponibles como los coeficientes de las variables de un nuevo funcional y tomando los coeficientes de las filas del sistema de restricciones del mnimo como columnas para el sistema del mximo. Es decir, el dual tiene una variable por cada restriccin del primal (y el dual tiene tantas restricciones como variables hay en el primal). Solo se trata de que el funcional pase a ser terminos independientes y poner las filas como columnas (las desigualdades tendran sentido inverso). Esto vale igualmente cuando en el primal hay mezcladas desigualdades contrarias: si alguna es negativa se le agregara una variable artificial tal como se dijo) Ej.: Min Z = 5X1 + 9X2 sujeto a -3X1 - 2X2 >= -6 5X1 + X2 >= 10

X1 + 10X2 >= 9 Su dual es: Max. B = -6Y1 + 10Y2 + 9Y3

(...y X1; X2 >=0)

-3Y1 + 5Y2 + Y3 <= 5 -2Y1 + Y2 + 10Y3 <= 9 (...con Y1; Y2 >=0) (2variables y 3 restricciones pasan a ser 3 variables y 2 restricciones...) Sujeto a : Anlisis de sensibilidad: es el que porcentaje pueden variar los precios del funcional o los recursos (trminos independientes) sin que cambie la solucin ptima. Vanse cualquier texto pero no los mezcle; son equivalentes pero cambian los pasos y su consideracin de los signos: 310 ejercicios con resolucin en -Investigacin Operaciones-, de R. Bronson. Ed. McGraw-Hill Ricardo F. Solana Produccin- Ed. Interamericana, 1994; Dieguez y Porto -Problemas de Microeconoma-, Amorrortu; Taha Investigacin de Operaciones-; etc. S. Eiras Roel