Ciencias econmicas Administrativas.

Maestra en Administracin Estratgicas.

Asignatura._ Anlisis de la toma de decisiones Temas de la investigacin._ Unidad 3._ Toma de decisiones en condiciones de certidumbre. Programa lineal Formulacin de modelo Solucin grafica Mtodos simples Modelo dual Modelo de transporte Presenta Alumna._ Lic. Jenny Marileth Garca Lugo. Facilitador._ M.A.P. Mara Esther Rivero Prez

Pichucalco, Chiapas.

Mapa conceptual de la investigacin.

Toma de decisiones en condiciones de certidumbre.

La toma de decisiones en condiciones de certidumbre o certeza, ocurre cuando el decisor conoce el estado de la naturaleza que ocurrir con absoluta certeza.

Y nos lleva a diversos mtodos de trabajo como;

Formulacin de modelo: 1. Se estudia el ambiente. 2. Se formula una representacin selectiva de la realidad. 3. Se formula una representacin simblica del modelo

Programa Lineal es un procedimiento o algoritmo matemtico mediante el cual se resuelve un problema indeterminado, formulado a travs de ecuaciones lineales.

Solucin grafica; el anlisis grfico es una alternativa eficiente para enfrentar la resolucin de modelos de Programacin.

Solucin algebraica; en lgebra -para lograr la generalizacin- se introducen adems smbolos (usualmente letras) para representar parmetros, el lgebra conforma nmeros, la geometra y el anlisis.

Modelo de transporte; Asociado con cada modelo de programacin lneal existe otro modelo llamado Dual, al modelo original se le conoce con el nombre de Primal. Ambos modelos tienen propiedades muy relacionadas de modo que la solucin ptima de cualquiera de los dos, revela cierta informacin concerniente a la solucin ptima

Modelo dual; Se aplica a problemas que tienen factibilidad dual inicial, es decir, que son ptimos pero infactibles simples.

Lneas de tiempo.

Joseph f. anticipa la programacin lineal Carl F. resuelve ecuaciones lineales por eliminacin.

George D. publica el algoritmo simple y Jhon Von desarrollo la teora de la desigualdad. Se sabe q Leoning K. formulo la teora de forma independiente.

1826

1902

1947

1984

Gylau F. consigue un mtodo para resolver las desigualdades.

Narendra Karmakar introduce el mtodo del punto interior para resolver problemas de programacin.

Resumen de la investigacin.

Como resumen de la unidad encontramos las diversas formas de manejo para llegar a tomar una decisin bajo lineamientos algebraicos dando solucin con mtodos simples, dual, de transporte entre otros como programa lineal. Cuando se tiene un caso de Max en el mtodo Dual-Simplex, todo el procedimiento es exactamente igual que si fuera de Min, excepto que al definir la variable de entrada se hacen cocientes cuyos denominadores sern necesariamente negativos tomados de la ecuacin pivote y los numeradores sern los nmeros correspondientes en la funcin objetivo.

Investigacin.

Unidad 3. Toma de decisiones en condiciones de certidumbre.

Programa lineal.
La solucin de un problema de programacin lineal, en el supuesto de que exista, debe estar en la regin determinada por las distintas desigualdades. Esta recibe el nombre de regin factible. La regin factible incluye o no los lados y los vrtices, segn que las desigualdades sean en sentido amplio (o) o en sentido estricto (< o >). Si la regin factible est acotada, su representacin grfica es un polgono convexo con un nmero de lados menor o igual que el nmero de restricciones. El procedimiento para determinar la regin factible es el siguiente: 1) Se resuelve cada inecuacin por separado, es decir, se encuentra el semiplano de soluciones de cada una de las inecuaciones. Se dibuja la recta asociada a la inecuacin. Esta recta divide al plano en dos regiones o semiplanos Para averiguar cul es la regin vlida, el procedimiento prctico consiste en elegir un punto, por ejemplo, el (0,0) si la recta no pasa por el origen, y comprobar si las coordenadas satisfacen o no la inecuacin. Si lo hacen, la regin en la que est ese punto es aquella cuyos puntos verifican la inecuacin; en caso contrario, la regin vlida es la otra.

2) La regin factible est formada por la interseccin o regin comn de las soluciones de todas las inecuaciones. Como sucede con los sistemas de ecuaciones lineales, los sistemas de inecuaciones lineales pueden presentar varias opciones respecto a sus soluciones: puede no existir solucin, en el caso de que exista el conjunto solucin puede ser acotado o no. Vemoslo con un ejemplo: Dibuja la regin factible asociada a las restricciones: x+y 4 y 4 y x Las rectas asociadas son : r : x + y = 4 ; s : y = 4 , t: y = x Elegimos el punto O(0,0), que se encuentra en el semiplano situado por debajo de la recta. Introduciendo las coordenadas (0,0) en la inecuacin x + y 4, vemos que no la satisface: 0 + 0 = 0 < 4 . Por tanto, el conjunto de soluciones de la inecuacin es el semiplano situado por encima de la recta r : x + y = 4 . Procedemos como en el paso anterior. Las coordenadas (0,0) satisfacen la inecuacin y 4 ( 0 4) . Por tanto, el conjunto de soluciones de la inecuacin es el semiplano que incluye al punto O. La recta t asociada a la rectriccin pasa por el origen, lo cual significa que si probsemos con el punto O(0,0) no llegaramos a ninguna conclusin. Elegimos el punto (1,0) y vemos que no satisface la inecuacin y x ( y = 0 < 1 = x ). Por tanto, el conjunto solucin de esta inecuacin es el semiplano determinado por la recta t que no incluye al punto (1,0). La regin factible est formada por los puntos que cumplen las tres restricciones, es decir, se encuentran en los tres semiplanos anteriores. Para cada tipo de problema de decisin existe ms de un criterio susceptible de emplearse, cada uno denotando una distinta filosofa, segn la actitud del decisor y la naturaleza del problema. La toma de decisiones en condiciones de certidumbre o certeza, ocurre cuando el decisor conoce el estado de la naturaleza que ocurrir con absoluta certeza. En situaciones de esta naturaleza, el decisor conoce el conjunto de alternativas factibles y las consecuencias de cada una. La matriz de decisiones tiene una sola columna, dado que se conoce el estado natural que se presentar. Por lo tanto a cada alternativa factible se le asigna un solo resultado posible. El criterio de decisin en problemas bajo certeza consiste en elegir simplemente la alternativa de mayor beneficio o menor prdida. En cambio, en problemas de decisin bajo incertidumbre, como se mencion antes,se atiende a problemas de decisiones, en los que no se conocen las probabilidades de ocurrencia de los estados naturales, por lo tanto, hay que recurrir a criterios empricos para tomar la decisin; como los siguientes:

Principios Maximin y Minimax. Fue sugerido por Abraham Wald y representa una filosofa pesimista para alcanzar los resultados. Se tratade asegurar una ganancia o una prdida conservadora. El criterio consiste en identificar el peor resultado de cada alternativa y de estos peores valores escoger el mejor, la alternativa correspondiente ser la elegida, es decir: MAX [ Min A ] para ganancias MIN [ Max A ] para prdidas.

Formulacin de modelo.

1. Se estudia el ambiente. La experiencia puede ser el ingrediente ms esencial del xito, la experiencia tanto en construccin de modelos como en el trabajo en el ambiente que se estudia. 2. Se formula una representacin selectiva de la realidad. Implica un anlisis conceptual bsico en el que se deben hacer conjeturas y simplificaciones. El proceso de formulacin requiere que el constructor del problema seleccione o asle del ambiente aquellos aspectos de la realidad que sean relevantes dentro del mbito del problema. Puesto que los problemas que nos interesan implican decisiones, restricciones y objetivos, deben ser explcitamente identificados y definidos. Una vez que se ha realizado la formulacin lgica se debe elaborar una forma simblica del modelo. En cierto sentido, formulacin y construccin son procesos integrados, siendo la formulacin el aspecto lgico conceptual y la construccin la expresin de las relaciones lgicas en el lenguaje simblico de las matemticas. 3. Se formula una representacin simblica (es decir con expresiones matemticas) del modelo. Las interacciones entre la formulacin y la construccin simblica por lo comn son crticas. Por lo que se requiere que los modelos sean construidos por grupos heterogneos o interdisciplinarios de expertos en varios campos.

Solucin grfica.
El mtodo grfico se utiliza para la solucin de problemas de PL, representando geomtricamente a las restricciones, condiciones tcnicas y el objetivo. El modelo se puede resolver en forma grfica si slo tiene dos variables. Para modelos con tres o ms variables, el mtodo grfico es imprctico o imposible. Cuando los ejes son relacionados con las variables del problema, el mtodo es llamado mtodo grfico en actividad. Cuando se relacionan las restricciones tecnolgicas se denomina mtodo grfico en recursos. Los pasos necesarios para realizar el mtodo son nueve: 1. graficar las soluciones factibles, o el espacio de soluciones (factible), que satisfagan todas las restricciones en forma simultnea. 2. Las restricciones de no negatividad Xi>= 0 confan todos los valores posibles. 3. El espacio encerrado por las restricciones restantes se determinan sustituyendo en primer trmino <= por (=) para cada restriccin, con lo cual se produce la ecuacin de una lnea recta. 4. trazar cada lnea recta en el plano y la regin en cual se encuentra cada restriccin cuando se considera la desigualdad lo indica la direccin de la flecha situada sobre la lnea recta asociada. 5. Cada punto contenido o situado en la frontera del espacio de soluciones satisfacen todas las restricciones y por consiguiente, representa un punto factible. 6. Aunque hay un nmero infinito de puntos factibles en el espacio de soluciones, la solucin ptima puede determinarse al observar la direccin en la cual aumenta la funcin objetivo. 7. Las lneas paralelas que representan la funcin objetivo se trazan mediante la asignacin de valores arbitrarios a fin de determinar la pendiente y la direccin en la cual crece o decrece el valor de la funcin objetivo.

Solucin Algebraica.
A diferencia de la aritmtica elemental, que trata de los nmeros y las operaciones fundamentales, en lgebra -para lograr la generalizacin- se introducen adems smbolos (usualmente letras) para representar parmetros (variables o coeficientes), o cantidades desconocidas (incgnitas); las expresiones as formadas son llamadas frmulas algebraicas, y expresan una regla o un principio general.4 El lgebra conforma una de las grandes reas de las matemticas, junto a la teora de nmeros, la geometra y el anlisis. El adjetivo algebraico denota usualmente una relacin con el lgebra, como por ejemplo en estructura algebraica. Por razones histricas, tambin puede indicar una relacin con las soluciones de ecuaciones polinomiales, nmeros algebraicos, extensin algebraica o expresin algebraica. Conviene distinguir entre: lgebra elemental es la parte del lgebra que se ensea generalmente en los cursos de matemticas. lgebra abstracta es el nombre dado al estudio de las estructuras algebraicas propiamente. El lgebra usualmente se basa en estudiar las combinaciones de cadenas finitas de signos y , mientras que anlisis matemtico requiere estudiar lmites y sucesiones de una cantidad infinita de elementos.

Mtodos simples.
Tiene como funcin maximizar. La variable saliente. El mtodo Simplex es un mtodo secuencial de optimizacin, es un procedimiento iterativo que permite ir mejorando la solucin a cada paso. El proceso concluye cuando no es posible seguir mejorando ms dicha solucin. Partiendo del valor de la funcin objetivo en un vrtice cualquiera, el mtodo consiste en buscar sucesivamente otro vrtice que mejore al anterior. La bsqueda se hace siempre a travs de los lados del polgono (o de las aristas del poliedro, si el nmero de variables es mayor). Cmo el nmero de vrtices (y de aristas) es finito, siempre se podr encontrar la solucin. El mtodo Simplex se basa en la siguiente propiedad: si la funcin objetivo, f, no toma su valor mximo en el vrtice A, entonces hay una arista que parte de A, a lo largo de la cual f aumenta. Deber tenerse en cuenta que este mtodo slo trabaja para restricciones que tengan un tipo de desigualdad "=" y coeficientes independientes mayores o iguales a 0, y habr que estandarizar las mismas para el algoritmo. En caso de que despus de ste proceso, aparezcan (o no varen) restricciones del tipo "=" o "=" habr que emplear otros mtodos, siendo el ms comn el mtodo de las Dos Fases

*Modelo Dual.
Se aplica a problemas que tienen factibilidad dual inicial, es decir, que son ptimos pero infactibles simples. La factibilidad dual se reconoce expresando las restricciones en la forma cannica ( ). La funcin objetivo puede ser de maximizacin o minimizacin. Condiciones. Factibilidad La variable de salida es la variable bsica que tiene el valor ms negativo, en caso de empate procedemos de forma arbitraria, y si todas las variables bsicas son no negativas, el proceso finaliza y la solucin factible ptima se encuentra. Optimalidad La variable de entrada es seleccionada de las variables no bsicas, se hacen cocientes cuyos denominadores sern necesariamente negativos y se toman de la ecuacin pivote. Los numeradores sern los nmeros correspondientes en la funcin objetivo. Se escoge el cociente ms prximo a 0 para minimizacin. No toma en cuenta cocientes asociados con denominadores positivos o ceros. Y si todos los denominadores son 0 o positivos, el problema no tiene solucin factible, los empate se deciden arbitrariamente.

Modelo de transporte.
Asociado con cada modelo de programacin lneal existe otro modelo llamado Dual, al modelo original se le conoce con el nombre de Primal. Ambos modelos tienen propiedades muy relacionadas de modo que la solucin ptima de cualquiera de los dos, revela cierta informacin concerniente a la solucin ptima del otro. Las estructuras duales permiten entre otras cosas: Resolver modelos lineales que tienen ms restricciones que variables. Hacer interpretaciones econmicas de las soluciones ptimas de los problemas de programacin lineal. Generar mtodos como el dual-simplex para el anlisis de sensibilidad de los problemas de programacin lineal.

Ejemplo de la toma de decisiones.

Condiciones en que se toman las decisiones Las condiciones en las que los individuos toman decisiones en una organizacin son reflejo de las fuerzas del entorno (sucesos y hechos) que tales individuos no pueden controlar, pero las cuales pueden influir a futuro en los resultados de sus decisiones. Estas fuerzas pueden ir desde nuevas tecnologas o la presencia de nuevos competidores en un mercado hasta nuevas leyes o disturbios polticos. Adems de intentar la identificacin y medicin de la magnitud de estas fuerzas, los administradores deben estimar su posible impacto. Los administradores y dems empleados involucrados en los pronsticos y la planeacin pueden sentirse fuertemente presionados a identificar tales hechos y sus impactos, especialmente cuando no es probable que ocurran hasta aos despus. Con demasiada frecuencia, los individuos deben basar sus decisiones en la limitada informacin de que disponen; de ah que el monto y precisin de la informacin y el nivel de las habilidades de conceptualizacin de los individuos sean cruciales para la toma de decisiones acertadas. Las condiciones en las que se toman las decisiones pueden clasificarse en trminos generales como certeza o certidumbre, incertidumbre y riesgo. Prcticamente todas las decisiones se toman en un ambiente de cierta incertidumbre. Sin embargo, el grado vara de una certeza relativa a una gran incertidumbre. En la toma de decisiones existen ciertos riesgos implcitos. En una situacin donde existe certeza, las personas estn razonablemente seguras sobre lo que ocurrir cuando tomen una decisin, cuentan con informacin que se considera confiable y se conocen las relaciones de causa y efecto. En algunos casos, las decisiones se toman bajo condiciones de certeza, esto significa que el encargado de tomar una decisin conoce por adelantado el resultado de su eleccin. Son pocas las decisiones que se toman bajo condiciones de certeza o certidumbre. Por otra parte en una situacin de incertidumbre, las personas slo tienen una base de datos muy deficiente. No saben si estos son o no confiables y tienen mucha inseguridad sobre los posibles cambios que pueda sufrir la situacin. Ms an, no pueden evaluar las interacciones de las diferentes variables; la condicin bajo la cual

resulta ms difcil tomar decisiones es la incertidumbre, pues en esta situacin, los responsables de tomar decisiones no cuentan con informacin suficiente para tener en claro las alternativas o estimar su riesgo. Se basan ya sea en su intuicin o en su creatividad. Por ejemplo una empresa que decide ampliar sus operaciones a otro pas quizs sepa poco sobre la cultura, las leyes, el ambiente econmico y las polticas de esa nacin. La situacin poltica suele ser tan voltil que ni siquiera los expertos pueden predecir un posible cambio en las mismas. Por mucho, la situacin tpica es el riesgo. El encargado de tomar las decisiones es capaz de estimar la verosimilitud de las alternativas o los resultados. Esta capacidad de asignar probabilidades podra ser un resultado de la experiencia personal o de informacin secundaria. En una situacin de riesgo, quizs se cuente con informacin basada en hechos, pero la misma puede resultar incompleta. Para mejorar la toma de decisiones se puede estimar las probabilidades objetivas de un resultado, al utilizar, por ejemplo modelos matemticos. Por otra parte se puede usar la probabilidad subjetiva, basada en el juicio y la experiencia. Afortunadamente se cuenta con varias herramientas que ayudan a los administradores a tomar decisiones ms eficaces. Un enfoque racional para evaluar las alternativas bajo condiciones de riesgo es el uso del valor esperado. Este es un concepto que permite a quien toma las decisiones asignar un valor monetario segn las consecuencias positivas y negativas que podran resultar de la seleccin de una alternativa en particular. En el momento de tomar decisiones, todos los administradores deben de ponderar alternativas, muchas de las cuales implican sucesos futuros que resultan difciles de prever: la reaccin de un competidor a una nueva lista de precios, las tasas de inters dentro de tres aos, la confiabilidad de un nuevo proveedor. Por esta razn, las situaciones de toma de decisiones se consideran dentro de una lnea continua que va de la certeza (altamente previsible) a la turbulencia (altamente imprevisible). Interpretacin de Certeza, Incertidumbre y Riesgo CERTEZA: Bajo las condiciones de certeza o certidumbre, conocemos nuestro objetivo y tenemos informacin exacta, medible y confiable acerca del resultado de cada una de las alternativas que consideremos. INCERTIDUMBRE: Bajo condiciones de incertidumbre es poco lo que se sabe de las alternativas o de sus resultados.

Bibliografia.
Leer ms: http://www.monografias.com/trabajos75/metodo-simplex-maximizacion/metodo-simplexmaximizacion.shtml#ixzz2jvofnc2q www.unam.com http://manuelgross.bligoo.com/content/view/666731/Toma-de-Decisiones-en-condiciones-de-CertezaIncertidumbre-y-Riesgo.html http://www.sites.upiicsa.ipn.mx/polilibros/portal/Polilibros/P_terminados/InvOperChave/Documentos/Unida d5/UNIDAD53.htm

http://www.sites.upiicsa.ipn.mx/polilibros/portal/Polilibros/P_terminados/InvOper1Virg/InvOperac/UMD/Uni dad%205/Contenido/definiciondelproblemadual.htm www.uco.es.com.mx www.wikipediaalgebra.com

Ejemplo del modelo de transporte.