Академический Документы
Профессиональный Документы
Культура Документы
que constituye el famoso teorema de Bayes. Para cualquiera de las otras situaciones
(A2,A3) la frmula es similar.
Ejemplo de aplicacin del teorema de Bayes
La aplicacin ms intuitiva en medicina este teorema, y con la que todo el mundo est
familiarizado, la encontramos en el campo de las pruebas diagnsticas, y nos permite,
conociendo la prevalencia de una enfermedad en la poblacin a la que pertenece un
individuo y los valores de sensibilidad y especificidad de la prueba, calcular la
probabilidad de que un sujeto que ha dado positivo en el test, verdaderamente tenga
esa enfermedad.
Si llamamos P a la probabilidad a priori de que el sujeto est enfermo, y Q=1-P a su
complementaria, S a la sensibilidad y E a la especificidad de la prueba T; aplicando el
teorema de Bayes podemos calcular la probabilidad de que un sujeto est
verdaderamente enfermo cuando dio positivo (valor predictivo positivo de la prueba) y
la probabilidad de que no est enfermo cuando dio negativo (valor predictivo negativo).
Sin ms que reescribir la frmula anterior del teorema de Bayes tenemos
ANALISIS ECONOMICOS
El anlisis econmico es un enfoque sistemtico para examinar la distribucin de
recursos limitados para lograr cierto objetivo. Las empresas, agencias
gubernamentales y organizaciones sin fines de lucro usan las tcnicas de anlisis
econmico con muchos fines. Las herramientas para el anlisis econmico son
populares especialmente en la industria mdica y farmacutica, que utilizan estos
mtodos para evaluar los costos y efectos de nuevos medicamentos y terapias
mdicas. Los mtodos de anlisis econmico aseguran operaciones rentables,
minimiza gastos generales y compara costos de los beneficios esperados.
La economa trata acerca de cmo los individuos, las empresas y los gobiernos
asignan los recursos limitados entre las diversas necesidades y deseos. El anlisis
econmico bsico utiliza una variedad de herramientas y mtodos para comprender
las decisiones tomadas en este proceso. Las herramientas del anlisis econmico
bsico abarcan desde los papeles de la oferta y la demanda hasta complejos modelos
estadsticos.
Identificacin de recursos
Un hecho central de la economa es que los recursos son escasos. Dado que los
individuos, las empresas y los gobiernos no tienen suministros ilimitados de tiempo,
dinero, mano de obra, materias primas y otros recursos, se deben establecer
prioridades y decidir cmo asignar los recursos limitados.
Caractersticas
Una hiptesis central del anlisis econmico bsico es que las familias, empresas y
naciones se esfuerzan para asignar los recursos de tal manera que den la mayor
satisfaccin al menor costo posible. Los economistas lo llaman "inters propio
racional".
Tipos
Los grficos de oferta y demanda son herramientas bsicas para el anlisis
econmico, y con frecuencia se ensean en los cursos de economa bsica. Los
grficos ilustran el nivel de precios de un determinado producto o servicio para cada
oferta y la demanda. Ese nivel se conoce como el "precio de equilibrio del mercado".
Otras herramientas de anlisis son complejos modelos estadsticos que tienen en
cuenta mltiples variables ms all de la oferta y la demanda, tales como los cambios
estacionales (por ejemplo, demanda de productos electrnicos podra aumentar en
PROGRAMACION LINEAL
La programacin lineal es un procedimiento o algoritmo matemtico mediante el cual
se resuelve un problema indeterminado, formulado a travs de un sistema de
inecuaciones lineales, optimizando la funcin objetivo, tambin lineal.
Consiste en optimizar (minimizar o maximizar) una funcin lineal, denominada funcin
objetivo, de tal forma que las variables de dicha funcin estn sujetas a una serie de
restricciones que expresamos mediante un sistema de inecuaciones lineales.
Variables
Las variables son nmeros reales mayores o iguales a cero.
En caso que se requiera que el valor resultante de las variables sea un nmero entero,
el procedimiento de resolucin se denomina Programacin entera.
Restricciones
Las restricciones pueden ser de la forma:
Tipo 1:
Tipo 2:
Tipo 3:
Donde:
A = valor conocido a ser respetado estrictamente;
B = valor conocido que debe ser respetado o puede ser superado;
Donde:
= coeficientes son relativamente iguales a cero.
Aplicaciones
La programacin lineal constituye un importante campo de la optimizacin por varias
razones, muchos problemas prcticos de la investigacin de operaciones pueden
plantearse como problemas de programacin lineal. Algunos casos especiales de
programacin lineal, tales como los problemas de flujo de redes y problemas de flujo
de mercancas se consideraron en el desarrollo de las matemticas lo suficientemente
importantes como para generar por si mismos mucha investigacin sobre algoritmos
especializados en su solucin. Una serie de algoritmos diseados para resolver otros
tipos de problemas de optimizacin constituyen casos particulares de la ms amplia
tcnica de la programacin lineal. Histricamente, las ideas de programacin lineal
han inspirado muchos de los conceptos centrales de la teora de optimizacin tales
como la dualidad, la descomposicin y la importancia de la convexidad y sus
generalizaciones. Del mismo modo, la programacin lineal es muy usada en la
microeconoma y la administracin de empresas, ya sea para aumentar al mximo los
ingresos o reducir al mnimo los costos de un sistema de produccin. Algunos
Este es un caso curioso, con solo 6 variables (un caso real de problema de
transporte puede tener fcilmente ms de 1.000 variables) en el cual se aprecia la
utilidad de este procedimiento de clculo.
Existen tres minas de carbn cuya produccin diaria es:
La mina "a" produce 40 toneladas de carbn por da;
La mina "b" produce 40 t/da; y,
La mina "c" produce 20 t/da.
En la zona hay dos centrales termoelctricas que consumen:
La central "d" consume 40 t/da de carbn; y,
La central "e" consume 60 t/da
Los costos de mercado, de transporte por tonelada son:
De "a" a "d" = 2 monedas
De "a" a "e" = 11 monedas
De "b" a "d" = 12 monedas
PROGRAMACION NO LINEAL
En matemticas, Programacin no lineal (PNL) es el proceso de resolucin de un
sistema de igualdades y desigualdades sujetas a un conjunto de restricciones sobre un
conjunto de variables reales desconocidas, con un funcin objetivo a maximizar (o
minimizar), cuando alguna de las restricciones o la funcin objetivo no son lineales.
Formulacin matemtica del problema
El problema de programacin no lineal puede enunciarse de una forma muy simple:
maximizar una funcin objetivo
o
minimizar una funcin objetivo (de coste)
donde
Ejemplo bidimensional
Un problema sencillo puede definirse por las restricciones:
x1 0
x2 0
x12 + x22 1
x12 + x22 2
con una funcin objetivo a ser maximizada
f(x) = x1 + x2
donde x = (x1, x2)
Ejemplo tridimensional
PROGRAMACION ENTERA
Un modelo de programacin entera es aquel que contiene restricciones y una funcin
objetivo idnticas a la formuladas en programacin lineal , la nica diferencia en que
una o mas variables de decisin deben tomar valor entero en la solucin final.
CLASIFICACIN:
Existen tres tipos de modelos por programacin entera
B) BINARIA : Estos modelos lineales , las variables slo toman valores 0 y 1 , son
usadas para uso probabilistico Donde 0 se rechaza la opcin y 1 se acepta la opcin
Forma General :
Max (Min ) = A1Y1+A2Y2+A3Y3+A4Y4+A5Y5+..........+AnYn
Sujeto a : y1+y2+y3+y4+..........+yn >= (<=)(=) Bi
No negatividad : yi >= 0 v 1
C) MIXTA : En estos tipos de modelos , integra las variables puras y las mixtas
Max (Min ) =
A1X1+A2X2+A3X3+A4X4+A5X5+..........+AnXn+A1Y1+A2Y2+A3Y3+A4Y4+A5Y5+......
....+AnYn
Sujeto a :
A1X1+A2X2+A3X3+A4X4+A5X5+..........+AnXn >= (<=)(=) Bi
y1+y2+y3+y4+..........+yn >= (<=)(=) Bi
No negatividad :
Xi >= 0 y ENTERO
Xi >= 0 v 1
* Tipos de Restricciones Usadas en la Programacin Entera Mixta :
1) Excluyentes : Solo sirve para elegir una alternativa de varias posibles
2) Pre-requisito : Cuando necesitas realizar una accin antes de proceder con la
siguiente
3) Incluyente : Dicha restriccin se da para cuando realizas una accin "A" entonces
debes hacer la accin "B"
4) Costo Fijo : Cuando se nombra un costo fijo , es sinnimo de uso de variable mixta
Ejemplo Aplicativo
Un problema que afronta todos los das un electricista consiste en decidir
qu generadores conectar. El electricista en cuestin tiene tres generadores con las
caractersticas que se muestran en la tabla 3. Hay dos periodos en el da. En el
primero se necesitan 2900 megawatts. En el segundo. 3900 megawatts. Un generador
que se conecte para el primer periodo puede ser usado en el segundo sin causar un
nuevo gasto de conexin. Todos los generadores principales (como lo son A, B y C de
la figura ) son apagados al trmino del da. Si se usa el generador A tambin puede
usarse el generador C,no se usa generador B si se usa generador A. Formule este
problema como un PLEM.
GENERADOR
COSTO FIJO DE
CONEXIN
COSTO POR
PERIODO POR
MEGAWATT
USADO
CAPACIDAD
MAXIMA EN
CADA PERIODO (
MW )
$ 3000
$5
2100
2000
1800
1000
3000
V.D.
Xij= Nmero de megawatts a usar del generador i(i=A,B,C) en el perido j(j=1,2).
Yi= 0 No arranca el generador i(i=A,B,C)
1 Si arranca el generador i(i=A,B,C)
Restricciones:
Demanda en el periodo 1:
xa1 +xb1+xc1 >= 2900
Demanda en el periodo 2:
xa2+xb2+xc2>= 3900
Capacidad de generador A:
xa1 <= 2100y1( enlace variable entera con variable binaria)
xa2<=2100y1( enlace variable entera con variable binaria)
Capacidad de generador B:
xb1<=1800y2( enlace variable entera con variable binaria)
xb2<=1800y2( enlace variable entera con variable binaria)
Capacidad de generador C:
xc1<=3000y3( enlace variable entera con variable binaria)
xc2<=3000y3( enlace variable entera con variable binaria)
Funcin Objetivo:
Minimizar(z)= 5(x11+x12) +4(x21+x22) + 7(x31+x32) +3000(y1)+2000(y2) + 1000(y3)
PROGRAMACION DINAMICA
En informtica, la programacin dinmica es un mtodo para reducir el tiempo de
ejecucin de un algoritmo mediante la utilizacin de subproblemas
superpuestos y subestructuras ptimas, como se describe a continuacin.
El matemtico Richard Bellman invent la programacin dinmica en 1953 que se
utiliza para optimizar problemas complejos que pueden ser discretizados y
secuencializados.
Una subestructura ptima significa que se pueden usar soluciones ptimas de
subproblemas para encontrar la solucin ptima del problema en su conjunto. Por
ejemplo, el camino ms corto entre dos vrtices de un grafo se puede encontrar
calculando primero el camino ms corto al objetivo desde todos los vrtices
adyacentes al de partida, y despus usando estas soluciones para elegir el mejor
camino de todos ellos. En general, se pueden resolver problemas con subestructuras
ptimas siguiendo estos tres pasos:
Dividir el problema en subproblemas ms pequeos.
Resolver estos problemas de manera ptima usando este proceso de tres pasos
recursivamente.
Usar estas soluciones ptimas para construir una solucin ptima al problema original.
Los subproblemas se resuelven a su vez dividindolos en subproblemas ms
pequeos hasta que se alcance el caso fcil, donde la solucin al problema es trivial.
Decir que un problema tiene subproblemas superpuestos es decir que se usa un
mismo subproblema para resolver diferentes problemas mayores. Por ejemplo, en
la sucesin de Fibonacci (F3 = F1 + F2 y F4 = F2 + F3) calcular cada trmino supone
calcular F2. Como para calcular F5 hacen falta tanto F3 como F4, una mala
implementacin para calcular F5 acabar calculando F2 dos o ms veces. Esto
sucede siempre que haya subproblemas superpuestos: una mala implementacin
puede acabar desperdiciando tiempo recalculando las soluciones ptimas a problemas
que ya han sido resueltos anteriormente.
Esto se puede evitar guardando las soluciones que ya hemos calculado. Entonces, si
necesitamos resolver el mismo problema ms tarde, podemos obtener la solucin de
la lista de soluciones calculadas y reutilizarla. Este acercamiento al problema se
llamamemoizacin (no confundir con memorizacin; en ingls es llamado
memoization, vase en). Si estamos seguros de que no volveremos a necesitar una
solucin en concreto, la podemos descartar para ahorrar espacio. En algunos casos,
podemos calcular las soluciones a problemas que de antemano sabemos que vamos a
necesitar.
En resumen, la programacin hace uso de:
Subproblemas superpuestos
Subestructuras ptimas
Memoizacin
La programacin toma normalmente uno de los dos siguientes enfoques:
Top-down: El problema se divide en subproblemas, y estos se resuelven recordando
las soluciones por si fueran necesarias nuevamente. Es una combinacin
de memoizacin y recursin.
Bottom-up: Todos los problemas que puedan ser necesarios se resuelven de
antemano y despus se usan para resolver las soluciones a problemas mayores. Este
enfoque es ligeramente mejor en consumo de espacio y llamadas a funciones, pero a
veces resulta poco intuitivo encontrar todos los subproblemas necesarios para resolver
un problema dado.
Originalmente, el trmino de programacin dinmica se refera a la resolucin de
ciertos problemas y operaciones fuera del mbito de la Ingeniera Informtica, al igual
que haca la programacin lineal. Aquel contexto no tiene relacin con
la programacin en absoluto; el nombre es una coincidencia. El trmino tambin lo us
en los aos 40 Richard Bellman, un matemtico norteamericano, para describir el
proceso de resolucin de problemas donde hace falta calcular la mejor solucin
consecutivamente.
Algunos lenguajes de programacin funcionales, sobre todo Haskell, pueden usar
la memorizacin automticamente sobre funciones con un conjunto concreto de
argumentos, para acelerar su proceso de evaluacin. Esto slo es posible en
funciones que no tengan efectos secundarios, algo que ocurre en Haskell pero no
tanto en otros lenguajes.
TEORIA DE REDES
La modelacin de redes permite la resolucin de mltiples problemas de programacin
matemtica mediante la implementacin de algoritmos especiales creados para tal fin,
conocidos como Algoritmos de optimizacin de redes. Dentro de los problemas ms
comnmente resueltos mediante la modelacin de redes se encuentran los ya vistos
modelos de transporte, transbordo adems de los muy conocidos modelos de
determinacin de cronograma de actividades para proyectos como lo son el PERT y el
CPM.
CONCEPTOS BSICOS EN TEORA DE REDES
Grfica: Una grfica es una serie de puntos llamados nodos que van unidos por unas
lneas llamadas ramales o arcos.
Red: Una red es una grfica que presenta algn tipo de flujo en sus ramales. Por
ejemplo una grfica cuyo flujo en sus ramales sea la electricidad es una red elctrica.
En las redes se usa una simbologa especfica para denotar su tamao y elementos
que la constituyen, dicha notacin es la (N, A) donde N representa el nmero de nodos
que contiene la red y A representa el nmero de arcos o ramales.
Cadena: Una cadena corresponde a una serie de elementos ramales que van de un
nodo a otro. En el siguiente caso se resalta una cadena que va desde el nodo 1 hasta
el nodo 7 y que se compone por los elementos [1-4, 4-7].
Ruta: Una ruta corresponde a los nodos que constituyen una cadena, en el siguiente
caso [1, 4, 7].
Ciclo: Un ciclo corresponde a la cadena que une a un nodo con sigo mismo, en el
siguiente ejemplo el ciclo est compuesto por la cadena [4-2, 2-5, 5-7, 7-4].
Grfica orientada: Una grfica orientada es aquella en la cual todos sus ramales se
encuentran orientados.
rbol: Un rbol es una grfica en la cual no existen ciclos, como el siguiente ejemplo.
rbol de expansin: Un rbol de expansin es aquel rbol que enlaza todos los nodos
de la red, de igual manera no permite la existencia de ciclos.
Nodo fuente: El nodo fuente es aquel nodo en el cual todos sus ramales se encuentran
orientados hacia afuera.
Nodo destino: El nodo destino es aquel nodo en el cual todos sus ramales se
encuentran orientados hacia l.
longitud del arco una cantidad variable segn el contexto operacional de minimizacin,
y que puede bien representar una distancia o unidad de medida).
Sean
N = {1,2,3,...,n} el conjunto de nodos de la red.
Ck= Conjunto de nodos que se han enlazado de forma permanente en la iteracin k
k= Conjunto de nodos que hacen falta por enlazarse de forma permanente.
PASO CERO (0): CONCEPTUALIZACIN DEL ALGORITMO
Definir los conjuntos C0 = {} y 0 = {N}, es decir que antes del paso 1 no se han
enlazado de forma permanente nodo alguno, y por ende el conjunto que representa a
los nodos que hacen falta por enlazarse de forma permanente es igual a la cantidad de
nodos que existen en la red.
PASO 1:
Se debe de escoger de manera arbitraria un nodo en el conjunto 0 llamado i el cual
ser el primer nodo permanente, a continuacin se debe de actualizar el conjunto C1 =
{i}, que significa que al tiempo en que el conjunto C1 gana el elemento i el conjunto
0 pierde el elemento i por ende ahora ser igual a 1 = N - {i}, adems se debe
actualizar el subndice de los conjuntos k, el cual ahora ser igual a 2.
PASO 2: PASO GENERAL "K"
Se debe de seleccionar un nodo j del conjunto K-1 ("k-1" es el subndice que indica
que se est haciendo referencia al conjunto de la iteracin inmediatamente anterior) el
cual tenga el arco o ramal con menor longitud con uno de los nodos que se encuentran
en el conjunto de nodos de enlace permanente CK-1. Una vez seleccionado se debe
de enlazar de forma permanente lo cual representa que pasa a formar parte del
conjunto de enlaces permanentes y deja de formar parte del conjunto que todava se
debe conectar para lograr la expansin. Al actualizar el algoritmo en este paso los
conjuntos deben de quedar de la siguiente forma.
CK = CK-1 + {j} mientras que K = K-1 - {j}
El paso general que define k que al mismo tiempo representa a las iteraciones debe de
ejecutarse toda vez que el conjunto K no sea vaco, cuando este conjunto sea igual a
vaco se tendr el rbol de expansin mnima.
El entendimiento del algoritmo desde el punto de vista algebraico no es quiz el ms
simple, sin embargo mediante el ejemplo grfico se ver que es un algoritmo muy
sencillo de elaborar.
PERT/CPM
ANTECEDENTES
Dos son los orgenes del mtodo del camino crtico: el mtodo PERT (Program
Evaluation and Review Technique) desarrollo por la Armada de los Estados
Unidos de Amrica, en 1957, para controlar los tiempos de ejecucin de las diversas
actividades integrantes de los proyectos espaciales, por la necesidad de terminar cada
una de ellas dentro de los intervalos de tiempo disponibles. Fue utilizado originalmente
por el control de tiempos del proyecto Polaris y actualmente se utiliza en todo
el programa espacial.
El mtodo CPM (Crtical Path Method), el segundo origen del mtodo actual, fue
desarrollado tambin en 1957 en los Estados Unidos de Amrica, por un centro
de investigacin de operaciones para la firma Dupont y Remington Rand, buscando el
control y la optimizacin de los costos de operacin mediante la planeacin adecuada
de las actividades componentes del proyecto.
Ambos mtodos aportaron los elementos administrativos necesarios para formar el
mtodo del camino crtico actual, utilizando el control de los tiempos de ejecucin y los
costos de operacin, para buscar que el proyecto total sea ejecutado en el menor
tiempo y al menor costo posible.
DIFERENCIAS ENTRE LOS METODOS PERT Y CPM
La principal diferencia entre los mtodos es la manera en que se realizan los
estimativos de tiempo.
PERT
Probabilstico.
Considera que la variable de tiempo es una variable desconocida de la cual solo se
tienen datos estimativos.
El tiempo esperado de finalizacin de un proyecto es la suma de todos los tiempos
esperados de las actividades sobre la ruta crtica.
Suponiendo que las distribuciones de los tiempos de las actividades son
independientes, (una suposicin fuertemente cuestionable), la varianza del proyecto es
la suma de las varianzas de las actividades en la ruta crtica.
Considera tres estimativos de tiempos: el ms probable, tiempo optimista, tiempo
pesimista.
CPM
Deterministico. Ya que considera que los tiempos de las actividades se conocen y se
pueden variar cambiando el nivel de recursos utilizados.
A medida que el proyecto avanza, estos estimados se utilizan para controlar y
monitorear el progreso. Si ocurre algn retardo en el proyecto, se hacen esfuerzos por
TEORIA DE COLAS
La teora de colas es el estudio matemtico de las colas o lneas de espera dentro de
un sistema. sta teora estudia factores como el tiempo de espera medio en las colas
o la capacidad de trabajo del sistema sin que llegue a colapsarse. Dentro de
las matemticas, la teora de colas se engloba en la investigacin de operaciones y es
un complemento muy importante a la teora de sistemas y la teora de control. Se trata
as de una teora que encuentra aplicacin en una amplia variedad de situaciones
como negocios, comercio,
industria, ingenieras, transporte y logstica o telecomunicaciones.
En el caso concreto de la ingeniera, la teora de colas permite modelar sistemas en
los que varios agentes que demandan cierto servicio o prestacin confluyen en un
mismo servidor y, por lo tanto, pueden registrarse esperas desde que un agente llega
al sistema y el servidor atiende sus demandas. En este sentido, la teora es muy til
para modelar procesos tales como la llegada de datos a una cola en ciencias de la
computacin, la congestin de red de computadoras o de telecomunicacin, o la
implementacin de una cadena productiva en la ingeniera industrial.
En el contexto de la informtica y de las tecnologas de la informacin y la
comunicacin las situaciones de espera dentro de una red son ms frecuentes. As,
por ejemplo, los procesos enviados a un servidor para su ejecucin forman colas de
espera mientras no son atendidos; la informacin solicitada, a travs de Internet, a
un servidor Web puede recibirse con demora debido a la congestin en la red; tambin
se puede recibir la seal de lnea de la que depende nuestro telfono mvil ocupada si
la central est colapsada en ese momento, etc.
Modelo de formacin de colas
Se forman debido a un desequilibrio temporal entre la demanda del servicio y la
capacidad del sistema para suministrarlo.
En las formaciones de colas se habla de clientes, tales como mquinas daadas a la
espera de ser rehabilitadas. Los clientes pueden esperar en cola debido a que los
medios existentes sean inadecuados para satisfacer la demanda del servicio; en este
caso, la cola tiende a ser explosiva, es decir, a ser cada vez ms larga a medida que
transcurre el tiempo. Los clientes puede que esperen temporalmente, aunque las
instalaciones de servicio sean adecuadas, porque los clientes llegados anteriormente
estn siendo atendidos.
Objetivos
Los objetivos de la teora de colas consisten en:
Identificar el nivel ptimo de capacidad del sistema que minimiza el coste del mismo.
Evaluar el impacto que las posibles alternativas de modificacin de la capacidad del
sistema tendran en el coste total del mismo.
Establecer un balance equilibrado (ptimo) entre las consideraciones cuantitativas de
costes y las cualitativas de servicio.