CA: aplicacin de tcnicas, procedimientos y herramientas cientficas sobre problemas operativos, con el objeto de desarrollar y ayudar a evaluar soluciones.

Gran parte de la toma de decisiones consisten en: analizar e identificar problemas cuantificantes; comprender las relaciones entre factores que afecten el problema; aislar los factores sobre los cuales tiene el control el tomador de decisiones. CONSTRUCCION DE MODELOS Y CA: una de las principales funciones de un administrador es resolver problemas, aborda la misma a travs de la construccin de modelos o planteamientos, a partir de estos, permitir analizar y estudiar problemas; y examinar diferentes alternativas.( modelo mental, a escala y matemtico).MODELO MATEMATICO Y CA: existen dos tipos de modelos dentro de l, el normativo y descriptivo. DESCRIPTIVOS: modelo de optimizacin, prescriptivo, ya que seala un curso de accin que se deber seguir para alcanzar un objetivo definido, tiles para pronosticar conductas pero no pueden identificar el mejor curso de accin. NORMATIVO: representa una relacin pero no indica un curso de accin. Puede contener sub.-modelos descriptivos, difiere de este ltimo ya que se puede determinar cursos de accin ptimos. Estn constituidos la mayora por 3 conjuntos bsicos de elementos:*variables de decisin y parmetros (coeficientes-constantes): cantidades desconocidas que deben determinarse en las soluciones del modelo, es decir, son las variables de decisin, coeficientes, valores que describen las relaciones entre las variables de decisiones. *restricciones: incluir limitaciones fsicas, que limiten las variables a valores factibles en el modelo *funcin objetivo: define la efectividad del modelo como funcin de las variables de decisin. CLASIFICACION DE MODELOS: deterministicos: los coeficientes se conocen con certidumbre. Estocsticos: incertidumbre. Lineal: todas las relaciones funcionales implican que la variable dependiente es proporcional lineal. No lineal: utilizan ecuaciones curvilneas (no proporcionales) estticas: se define en un punto fijo del tiempo y se supone que las condiciones no cambiaran para el periodo de tiempo especificado. Dinmico: el curso de accin es optimo se determina examinando proc. Mltiples simulacin: proc de planteamiento de modelos y experimentacin que se utiliza para describir y/o analizar un problema o un rea de problemas. Pueden utilizarse 3 mtodos de solucin para llegar a una solucin ptima de produccin basado en la C.A: algoritmo, mtodos euristico y simulacin. Cuando no se pueda realizar un problema en forma matemtica (analtica) se simula, pero esta solucin no es optima, para determinar un mejor curso de accin debe analizarse la conducta del modelo bajo diversos datos de entrada. Este modelo conlleva un tiempo excesivo de procesamiento, para esto podemos utilizar mtodos euristico, son procesos de bsqueda intentan pasar de un punto de solucin a otro de manera que se mejore el objetivo del modelo, cuando ya no es posible encontrar mejoras al objetivo del modelo la solucin alcanzada es la aproximada. El algoritmo es la mas comn, conjunto de reglas o procesos que, cuando se siguen de forma ordenada, proporcionan la mejor solucin ( caractersticas especificas del modelo).PROCESOS DE SOLUCION DE PROBLEMAS DE LA C.A: 1). Identificacin, observacin y planteamiento del problema: observar el problema, identificar variables, se describe el problema en forma verbal con una descripcin de las variables, restricciones y objetivos. 2). Construccin del modelo: examinar e identificar variables controlables (manipularse o modificarse) y variables no controlables (no cambiarse). 3) generacin de una solucin: proceso de solucin, existe un grado de feedback con la 2da etapa ya que debe tenerse en cuenta de que las condiciones planteadas all son satisfechas por la solucin. 4).prueba y evaluacin de la solucin: objeto determinar si produce el modelo resultados tiles 5) implante: se pone en funcin el modelo valido 6). Evaluacin: el modelo se evala en forma constante para determinar si los valores de los parmetros han cambiado y /o ver si el modelo satisface las metas del

que toma decisiones. TEORIA DEL MODELADO: extraer toda la info que nos aporta el enunciado y preparar el problema para dicho algoritmo. Los pasos para modelar un proceso son los siguientes:1). Determinar las variables de decisin y expresarlas algebraicamente( x1 , x2..) 2) determinar las restricciones y expresarlas en forma de ecua o inecuaciones de las variables de decisin ( A1xx1+A2xx2..>< o = B1) 3). Expresar todas las condiciones implcitamente establecidas por la naturaleza de las variables (x >= distinto de 0, booleanas) 4). Determinar la funcin objetivo (Max o min. C1*x1+C2*x2+..) PL: las variables de decisin tienen un comportamiento lineal, tanto en la funcin objetivo como en las restricciones del problema. Herramienta ms utilizada en la I.O debido a que facilitan los clculos y en gral. Permite una buena aproximacin a la realidad. CARACTERISTICAS DE PL: 1) un solo objetivo (Max o min.)Funcin objetivo del problema 2). Restricciones: la funcin objetivo esta sujeta a ellas (lmites) .3) proporcionalidad: la funcin objetivo y las restricciones deben ser proporcionales a nivel de fabricacin de cada producto. Esta restriccin de linealidad separa este modelo de otros que buscan maximizar una funcin objetivo sujeta a conjunto de restricciones. 4) divisibilidad: son posibles asignaciones fraccionarias del producto. 5). Aditividad: el total es = a la sumatoria de las partes. 6) no negatividad de los productos: todos los parmetros se conocen con certidumbre.PL. METODOS GRAFICOS: este proceso no es til para resolver problemas con mas de dos variables, til para ilustrar tanto el proceso de solucin como las caractersticas de 1 solucin optima. PASOS: 1) plantear en forma matemtica el problema (3pasos).definir la variable de decisin plantear matemticamente la funcin objetivo y las restricciones. 2) graficar las restricciones: para reducir el nmero de soluciones debemos trazar una recta de isoutilidad que es graficar la funcin objetiva. Regin factible, al graficar todas las desigualdades existe una regin que satisface en forma simultanea a todas ellas, cualquier punto en ella es una solucin del problema original.3) graficar funcin objetiva: para ello es necesario considerar diversos niveles de utilidad. Cuando se grafica funcin objetiva para cada nivel de utilidad se forma una recta de izo utilidad (a lo largo de la cual las utilidades son =) para Max. Las utilidades deben encontrarse una recta que este lo ms alejada del origen pero que se mantenga en contacto con la regin factible. 4) del proceso de solucin es posible desarrollar diversos resultados importantes: 1er. Lugar los puntos que resulten necesarios considerar para encontrar el optimo estn en la frontera de la regin factible. En 2do lugar los nicos puntos sobre las fronteras son los vrtices, en la interseccin de 2 o ms restricciones. Una solucin optima para un problema de P.L siempre ocurre en un vrtice de la regin factible CONVERSION DE DESIGUALDADES A IGUALDADES: implica aadir una var. De holgura a las desigualdades de <= y restar una var. De excedente a las desigualdades de >= (igualdad= 6x1 + 5x2<=80 ; 6x1+5x2+S1=30 o ecuacin= 10x1+X2>=50 ; 10x1+x2-S1=50) mas variables que igualdades; el problema tiene m ecuaciones y n incgnitas, donde n>= m. cuando el n de ecuaciones es = al de variables, al presentarse n>m, se aplica el teorema de algebra lineal, la solucin puede encontrarse igualando n-m a 0 y resolviendo el conjunto resultante de las m ecuaciones y n variables. Las variables que se iguales a 0 son variables no bsicas y las que se usan para resolver las ecuaciones se denominan var. Bsicas.( N!/ n! ( n-m)!= soluciones bsicas ) METODO SIMPLEX: se basa en la premisa logica la solucion tiene que encontrarse en un punto extremo del area de soluciones factibles". Cada restriccin es representada matemticamente por una inecuacin de desigualdad y se mostraba en un area ( metodo grafico), esta estaba delimitada por los ejes y por una recta extrema que representaba la desigualdad. Las mejores soluciones se encuentran en algunos de los puntos extremos de las areas de soluciones factibles. El problema se reduce a encontrar los valores para esos puntos extremos y una forma es iterar de una soluciona otra hasta encontrar la mas optima. Este

mtodo requiere trabajo con ecuaciones las cuales se consiguen transformando las inecuaciones agregando variables de holgura o de excedente, a esta transformacin se la denomina MODELO ESTANDAR. CONSIDERACIONES: los 2 primeros renglones denominados por unidad y encabezados y variables. Se utiliza en nombre contribucin por unidad dado que los coeficientes reflejan la contribucin unitaria que cada variable hace a la funcin objetivo. Se asocian 0 a las variables de holgura porque estas no contribuyen al objetivo, los coeficientes de las restricciones se transfieren a la columna 2do. Termino de solucin. A partir de la 4ta columna encontramos los encabezados de rengln (variable de decisin y/o variable de holgura o de excedente) Variables en la base, se refiere al conjunto de variables bsicas que conforman la solucin factible bsica Cb: contiene los coeficientes que la variable de la base tienen en la funcin objetivo. Zj= contiene los valores que se calculan mas los productos de los coeficientes de la columna Cb por los coeficientes de la columna asociada con la variable respectiva(X1, X2,S1,S2,S3) Zj- Cj= resta para cada variable del valor Zj y el valor Cj en sus respectivas columnas Cj 18.5 20 0 0 0 Cb Var. 2do. X1 X2 S1 S2 S3 Base Termino Solucion. 0 S1 1100 0.05 0.05 1 0 0 0 S2 1800 0.05 0.15 0 1 0 0 S3 2000 0.10 0.05 0 0 1 Zj * 0 0 0 0 0 0 Cj-Zj* -------18.5 20 0 0 0

matriz identidad Max= 18.5X1+ 20X2 Sa= 0.05 X1+ 0.05X2 <=1100 0.05 X1+ 0.10X2 <=1800 0.10 X1+ 0.05X2 <=2000 0.05 X1+ 0.05X2+S1+0S2+0S3 =1100 0.05 X1+ 0.10X2+ 0S1+S2+0S3=1800 0.10 X1+ 0.05X2+0S1+0S2+S3 =2000

MAX Z= 18.5 X1+ 20X2+ 0S1+0S2+0S3 * lo unico que se opera en la tabla inicial del MS. Dentro de la tabla inicial para pasar a la segunda tabla se multiplica los 2do terminos por el valor de X1 para ver cual pasa y cual no. El de menor valor pasa En el caso de MAX pasa el valor mas grande y en el caso de MIN el valor absoluto mas grande (elemento reg. antiguo) ( elemento entrante del reg. antiguo)* (elemento reg reemplazante ) (480) (1) *(400)= 191600 MAX= Z= 40x+30y SA

2x+y<=800 X+y<=480 X,y>= 0

2x+y+S1+0S2=800 x+y+0S1+S2=480

MAX= 40x+30y+0S1+0S2 Cj Var. Base S1 S2 Zj * Cj-Zj* 40 X 30 Y 1 1 0 30 0 S1 1 0 0 0 0 S2 0 1 0 0 400 480

Cb 0 0

2do. Termino Solucion. 800 2 480 1 0 --------

0 40

Cb 40 0

Cj Var. Base x S2 Zj * Cj-Zj*

40 2do. X Termino Solucion. 400 1 191600 0 16000 -------40 0

30 Y 0 20 10

0 S1 -1/2 20 -20

0 S2 0 1 0 0