TEMA 9: LA PLANIFICACIN, GESTIN Y CONTROL DE LA PRODUCCIN

CAPTULO 4.A. LA PROGRAMACIN LINEAL: LOS SIMPLEX

1.- Conceptos bsicos 2.- Planteamiento general 3.- Desarrollo del Mtodo del Simplex

INTRODUCCIN
SUBS. DE PRODUCCIN E INVENTARIOS

DISEO DEL SISTEMA PLANIFICACIN DE LA PRODUCCIN PROGRAMACIN DE LA PRODUCCIN EJECUCIN CONTROL OBJETIVOS

PENSAMIENTO EST. ANLISIS EST. FORMULACIN EST. PROGRAMACIN EST. IMPLANTACIN Y CONTROL EST.

GESTIN DE INVENTARIOS
(Pdtos. Terminados y mp.)
Asignatura: Economa y Organizacin Industrial Curso acadmico 2005/06 Prof. Nuria Toledano Garrido

INTRODUCCIN
Hemosanalizado analizadolos losprincipales principalesaspectos aspectosque queintegran integranla laestrategia estrategiade deoperaciones, operaciones,tomando tomando Hemos operaciones lasdecisiones decisionesrelativas relativasal alposicionamiento posicionamientoyydiseo diseodel delSub.Operaciones Sub.Operacionesy, y,en enconsecuencia, consecuencia, las losobjetivos objetivosyyprioridades prioridadescompetitivas competitivasyylas lasestrategias estrategiasa aseguir. seguir. los

Estrategia De producto

Estrategia de

aprovisionamiento

E. de planificacin y control de la P

Estrategia De proceso

PRIORIDADES PRIORIDADES ESTRATGICAS ESTRAT GICAS

Estrategia De calidad

Estrategia

Estrategia

Estrategia

Estrategia

De capacidad

De localizacin

De distribucin

De personal

Economa y Organizacin Industrial Curso acadmico 2005/06

Tan slo slo hemos hemos cubierto cubierto la la 1 1fase fase del del proceso proceso de de PLANIFICACIN PLANIFICACIN YY Tan CONTROLEMPRESARIAL EMPRESARIALen enlo loque quea aoperaciones operacionesse serefiere refiere CONTROL

4.A.1. CONCEPTOS BSICOS

El modelo de la programacin lineal

La programacin lineal aplicada a la produccin (programacin econmica de la produccin) es una tcnica de optimizacin que permite maximizar o minimizar una funcin lineal, llamada funcin objetivo, sometida a una serie de restricciones tambin lineales.

4.A.1. CONCEPTOS BSICOS

ILIMITADOS

FACTORES PRODUCTIVOS A1, A2 Am VECTOR EXISTENCIAS

LIMITADOS

a1 a2 P0 = . . am

PROCESO PRODUCTIVO (Pj ; siendo j = 1,2 n)

Transformacin de factores productivos en productos mediante una determinada tcnica. Tambin puede representar diferentes tecnologas para producir un mismo producto

4.A.1. CONCEPTOS BSICOS

VECTOR PROCESO

aij= Cantidad del factor limitado i que consume

el producir una unidad del producto j. Para j = 1,2,.n y para i = 1, 2,..m

a1j a2j Pj = . . amj

RENDIMIENTO DIRECTO DE UN PROCESO (Cj)

Beneficio, ingreso o coste al realizar una vez el proceso productivo

NIVEL DE UN PROCESO (Xj)

-Nmero de veces que se realiza el proceso productivo o n de unidades a producir del producto j Xj 0 -Son las Incgnitas o variables del problema

4.A.1. CONCEPTOS BSICOS

PROGRAMA PRODUCTIVO
Combinacin de varios procesos productivos a diferentes niveles

PP=P1 X1 + P2 X2 + + Pn Xn RENDIMIENTO DE UN PROGRAMA (Z)

Suma de los rendimientos de los procesos que constituyen el programa productivo

Z = C1 X1 + C2 X2 + + Cn Xn MATRIZ TECNOLGICA
Matriz formada por los vectores procesos

4.A.2. PLANTEAMIENTO GENERAL Para un programa productivo: PP=P1 X1 + P2 X2 + + Pn Xn

Se pretende optimizar una funcin objetivo, sometida a unas restricciones

FUNCIN OBJETIVO (Optimizar el rendimiento,coste,..,del Programa) : Z (Optimizar) = C1 X1 + C2 X2 + + Cn Xn RESTRICCIONES: Factor limitado 1: Factor limitado 2: P1 X1 + P2 X2 + + Pn Xn P0 a11 X1 + a12 X2 + + a1n Xn a1 a21 X1 + a22 X2 + + a2n Xn a2
..

Factor limitado m: No negatividad:

a21 X1 + a22 X2 + + a2n Xn a2 Xj 0

4.A.2. PLANTEAMIENTO GENERAL

Cuando se maximiza la funcin objetivo se representa por Z (max) cuando se maximiza y Z (min) cuando se minimiza Los coeficientes de las variables y el trmino independiente de una restriccin deben venir expresados en la misma unidad de medida En Minimizar al menos una restriccin con signo o =; y en Maximizar 0 =

4.A.3. DESARROLLO DEL MTODO DEL SIMPLEX

Es un procedimiento iterativo en el que un programa de produccin (PROGRAMA BASE) se va mejorando hasta alcanzar el PROGRAMA PTIMO. PROGRAMA BASE: Es un programa efectuable: - N de procesos igual al n restricciones (simplex productivo) - Cumplir restricciones como igualdades y niveles de los procesos 0. PROGRAMA PTIMO: Programa productivo que cumple las restricciones y optimiza la funcin objetivo.

4.A.3. DESARROLLO DEL MTODO DEL SIMPLEX Determinar programa base

Obtener la 1 tabla Si se cumple Comprobar condicin ptimo Si no se cumple Determinar proceso entrante Determinar proceso saliente Obtener nueva tabla Interpretar resultado

4.A.3. DESARROLLO DEL MTODO DEL SIMPLEX

PRIMERA FASE: DETERMINAR PROGRAMA BASE

EL MEJOR PROGRAMA BASE: Es un programa efectuable

formado por vectores procesos unitarios positivos El componente que corresponde con la restriccin en la que se encuentra un 1 y los dems 0.

Niveles de los procesos coinciden con trminos independientes de las restricciones y no se necesitan realizar clculos para obtener los valores de la tabla del simplex

4.A.3. DESARROLLO DEL MTODO DEL SIMPLEX

PRIMERA FASE: DETERMINAR PROGRAMA BASE

PASOS PARA OBTENER EL MEJOR PROGRAMA BASE: 1. INTRODUCIR VARIABLES DE HOLGURA EN RESTRICCIONES QUE SEAN DESIGUALDADES. Xjh es nivel de proceso j de holgura Representa cantidad no consumida del factor limitado ( en restricciones ) o cantidad consumida por encima del mnimo que indica el trmino independiente (en restricciones ) El proceso de holgura es un vector unitario (salvo excepciones) Rendimiento directo suele ser cero, aunque puede tomar otros valores

4.A.3. DESARROLLO DEL MTODO DEL SIMPLEX

PRIMERA FASE: DETERMINAR PROGRAMA BASE

PASOS PARA OBTENER EL MEJOR PROGRAMA BASE: 2. INTRODUCIR VARIABLES ARTIFICIALES EN RESTRICCIONES QUE NO POSEAN PROCESO VECTOR UNITARIO. Xjk es el nivel de proceso j artificial No pueden aparecer en el programa ptimo (es un artificio) Su vector proceso es un vector unitario positivo Rendimiento directo es M (maximizar) o +M (minimizar).
Se introducirn en restricciones con signo = 0 , no necesarias si existe proceso real vector unitario positivo. En restricciones no necesario, salvo que variable holgura no sea vector unitario.

4.A.3. DESARROLLO DEL MTODO DEL SIMPLEX

SEGUNDA FASE: OBTENER LA PRIMERA TABLA

Todos los procesos (reales, de holgura y artificiales) Rendimientos directos (Cj)
Rendimientos directos

Procesos

Niveles

Cuerpo central de la tabla (Xij) En primera tabla, al utilizar vectores procesos unitarios, coincide con elementos de los vectores procesos

Rendimientos indirectos (Zj)

PROGRAMA BASE

Rendimientos marginales (Wj)

4.A.3. DESARROLLO DEL MTODO DEL SIMPLEX

SEGUNDA FASE: OBTENER LA PRIMERA TABLA RENDIMIENTO INDIRECTO DE UN PROCESO (Zj)

Rendimiento de un programa que consume la misma cantidad de los factores limitados que se consume al realizar una vez dicho proceso. Implica expresar el proceso como combinacin lineal de los procesos del programa base. Los elementos del cuerpo central de la tabla son los coeficientes de esa combinacin lineal (pueden ser negativos o positivos)

Zj = C1 X1j + C2 X2j + + Cn Xnj RENDIMIENTO MARGINAL DE UN PROCESO (Wj)

Variacin en el rendimiento (aumento o disminucin) que se produce al introducir dicho proceso (a nivel uno) en dicho programa.

Wj = Cj - Zj

4.A.3. DESARROLLO DEL MTODO DEL SIMPLEX

TERCERA FASE: COMPROBAR CONDICIN DE PTIMO

Se alcanza el programa ptimo cuando todos los rendimientos marginales son 0 si estamos minimizando; o son 0 si estamos maximizando.

CUARTA FASE: DETERMINAR PROCESO QUE ENTRA

Entra el proceso que tenga el rendimiento marginal negativo de mayor valor absoluto si estamos minimizando, y el que tenga el rendimiento marginal mayor positivo si la funcin objetivo es de maximizar.

4.A.3. DESARROLLO DEL MTODO DEL SIMPLEX

QUINTA FASE: DETERMINAR PROCESO QUE SALE

Para que el nuevo programa siga siendo un simplex productivo, la entrada de un nuevo proceso debe suponer la salida de otro. Sale el proceso cuyo cociente entre su nivel y el elemento del cuerpo central de la tabla de la casilla de su misma fila correspondiente a la columna del proceso que entra, sea el menor de los positivos. Cuando el cociente es cero se aplica la regla siguiente: 0/k positivo 0/-k negativo

4.A.3. DESARROLLO DEL MTODO DEL SIMPLEX

SEXTA FASE: OBTENER LA NUEVA TABLA

Se sustituye en el programa base el proceso que sale por el que entra (y se pone su correspondiente rendimiento directo). Los niveles de los procesos y los coeficientes del cuerpo central de la nueva tabla se obtienen aplicando el procedimiento siguiente:

a) Los elementos de la fila del proceso que entra se calculan dividiendo el elemento en la casilla equivalente en la tabla anterior del proceso que sale entre el PIVOTE. b) Los elementos de la fila de un proceso que permanece se calculan restando a cada elemento de la casilla equivalente en la tabla anterior, el producto del SEMIPIVOTE para ese proceso por el elemento en la nueva tabla y misma columna posee el proceso que ha entrado

4.A.3. DESARROLLO DEL MTODO DEL SIMPLEX

LTIMA FASE: INTERPRETAR EL RESULTADO

Los procesos que no pertenecen al programa ptimo poseen nivel nulo Los niveles deben ser siempre 0 y se deben cumplir todas las restricciones PROCESOS REALES, Pj Su nivel Xj representa el n de veces que se repite el proceso j o n de productos j a producir PROCESOS DE HOLGURA, Pjh Si la restriccin es del tipo (+ Xjh) su nivel represneta la cantidad no consumida u ociosa del correspondiente factor limitado Si la restriccin es del tipo (- Xih) su nivel representa la cantidad consumida por encima del mnimo que indica el trmino independiente

4.A.3. DESARROLLO DEL MTODO DEL SIMPLEX

LTIMA FASE: INTERPRETAR EL RESULTADO

PROCESOS ARTIFICIALES, Pj k Nunca pueden pertenecer al programa ptimo ( Xjk = 0 )

SE CALCULAR EL RENDIMIENTO DEL PROGRAMA PTIMO Suma de los productos de cada rendimiento directo de los procesos por su nivel respectivo.

4.A.3. DESARROLLO DEL MTODO DEL SIMPLEX

LTIMA FASE: INTERPRETAR EL RESULTADO

PUEDEN APARECER: PROGRAMAS PTIMOS ALTERNATIVOS Programas que tambin optimizan la funcin objetivo. Se detecta cuando existe algn proceso que no pertenece al programa ptimo con rendimiento marginal cero

PROGRAMAS DEGENERADOS Cuando el n de procesos con nivel distinto de cero es menor que el n de restricciones