Escolar Documentos
Profissional Documentos
Cultura Documentos
3.2. LA ENTROPÍA
La entropía o desorden de un sistema mide la incertidumbre que afecta al sistema
antes de saberse cuál de los sucesos va a producirse. La entropía es mínima (H = 0) cuando
sólo uno de los sucesos es posible. Y es máxima [H = log (n)] cuando todos los sucesos tienen
la misma probabilidad de presentarse.
El contenido informativo de un mensaje, o la ganancia de información derivada del
mismo, es la modificación de la incertidumbre, sobre la ocurrencia del suceso, existente
previamente a su llegada. Cuando son varios sucesos, la variación de las probabilidades de
cada uno de ellos como consecuencia de la llegada de un mensaje se denomina información
de canal.
Ejemplo: ¿Cual es la entropía asociada al lanzamiento de una moneda perfecta? P(cara) = ½
P(cruz) = ½
En teoría de la información, como medida de la información el log 2(1/P) 0> h(p) = -log(P)
normalmente se utilizan logaritmos binarios h(1/2) = -log(1/2) = 1
La entropía seria igual a H = P(cara) * h(p) + P(cruz) * h(p)
H= ½ * 1 + ½ * 1 = 1 bit
La moneda no es perfecta hay un 25% de que salga cara ¿Cuánto vale la entropía?
P(cara) = 0,25 P(cruz) = 0,75
h(cara) = log2(1/P) = log2(1/0,25) h(cruz) = log2(1/P) = log2(1/0,75)
h(cara) = log2(1/4)= 2 bits h(cruz) = 0,415 bits
H = P(cara) * h(p) + P(cruz) * h(p)
H= 0,25 * 2 + 0,75 * 0,415
H = 0,811225 bits
Ejemplo: Maximizar la función Z = 40X + 25Y (función objetivo) sujetas a las restricciones:
70X + 70Y <= 650
5OX + 75Y <= 300
70X + 35Y <= 280
X, Y => que el resultado está en el primer cuadrante
Solución:
1. Ver si alguna restricción es combinación lineal de la función objetivo
2. Si hay solo dos restricciones y una es combinación lineal de la función objetivo es
infinitas soluciones
3. Representar las restricciones
Para todo X = 0; 70Y = 650 => Y=9,28 (0,9’28)
Para todo Y = 0; 70X = 650 => X=9,28 (9’28,0)
Para todo X = 0; 75Y = 300 => Y=4 (0,4)
Para todo Y = 0; 50X = 300 => X=6 (6,0)
Para todo X = 0; 35Y = 280 => Y=8 (0,8)
Para todo Y = 0; 70X = 280 => X=4 (4,0)
4. Calcular el polígono de soluciones mediante la representación gráfica: El polígono de
soluciones se halla mediante las restricciones, la primera indica que ha de ser <= 650 por tanto
estará por debajo de la línea de ella, la segunda y la tercera también son menores por tanto las
soluciones estarán en la zona comprendida desde la coordenada (0,0) hasta la delimitación de
las restricciones 2 y 3. En caso de ser > estarían por encima. Maximizar seria el punto de corte
de la 2 con la 3 restricción: 2.- 50x + 75y <= 300 dan como resultado x=3 y = 2 3.- 70x + 35y
<= 280
3.7. EL MÉTODO PERT
Las siglas PERT, provienen de Program Evaluation and Review Technique.
Previamente a la aplicación de esta técnica, es preciso identificar las actividades que integran
el proyecto, así como las dependencias y condicionamientos existentes entre ellas, así como
sus duraciones. En ocasiones, los proyectos pueden realizarse de varias formas y hay que
elegir una de ellas. Precisamente, una de las principales aportaciones del PERT es la sencilla
simulación de alternativas.
La relación de actividades y las dependencias y condicionamientos existentes entre
ellas se ponen de manifiesto en la tabla de precedencias o prelaciones, que contienen la
información necesaria para elaborar el grafo PERT.
Permite la planificación, ejecución y control de proyectos que requieren coordinar
muchas actividades.
Sirve para calcular el tiempo de duración de la ejecución de un proyecto ( y las
actividades que lo integran) búsqueda del camino crítico.
Representamos los nudos (sucesos) por un circulo en cuyo interior figurará un nº que
indica su posición en el grafo. Las actividades se representan por arcos (flechas).
Una vez representado el proyecto se procede a la asignación de tiempos a cada una
de las actividades. (Duración de las actividades encima de las flechas).
No sabemos la duración: calculan los t mínimo, máximo y normal de ejecución de cada
actividad: Tp = (t optimista + 4*t normal + t pesimista) / 6
Los principios del grafo PERT son:
1. Principio de designación unívoca de las actividades: Dos actividades no pueden
partir del mismo nudo y llegar al mismo nudo (serían la misma actividad)
2. Principio de secuencias unívocas: el proyecto debe estar fielmente representado en
el grafo, hay que evitar representaciones que puedan llevar a errores (también
utilizamos actividades ficticias)
3. Principio de designación sucesiva de actividades: los nudos deberán ir numerados
correlativamente de izquierda a derecha y de arriba hacia abajo.
4. Principio de estado inicial y final: se debe comenzar en un único nudo y terminar en
un nudo.
CALCULO DE HOLGURAS
A las actividades situadas sobre el camino crítico se les denomina actividades
críticas: cualquier retraso en su ejecución supone un retraso en la finalización del
proyecto.
El tiempo Early (Ei) de un determinado acontecimiento es el momento en el que dicha
situación se alcanzará como muy pronto (se calcula de izq. a derecha sumando)
El tiempo Last (Li) de un determinado nudo es el momento más tardío en el que se
puede llegar a un determinado acontecimiento o situación (nudo) sin que ello
perjudique la duración total del proyecto. (se calcula de dcha. a izq. restando)
Holgura total >>> Holgura libre >>> Holgura independiente
ANALISIS DE LAS HOLGURAS DE LAS ACTIVIDADES
PERT-COSTE
Es una extensión del PERT tiempo, en la que se consideran explícitamente los costes.
Se distinguen los costes directos y los costes de estructura.
Los costes directos se pueden imputar a las actividades que los generan.
o Los costes directos aumentan a medida que reducen las duraciones (se meten
horas extras para terminar en menos tiempo)
Los costes indirectos se imputan a la generalidad del proyecto. (amortización
maquinaria, se aplica según el tiempo por lo tanto más tiempo más imputación de
amortización)
o costes indirectos aumentan cuanto mayor sea la duración del proyecto
Por tanto la duración óptima será aquella que tenga el mínimo coste total.
Coeficiente de costes = Ce – Cn / Tn - Te
Ce = coste directo correspondiente a su duración extrema
Cn = el coste directo duración normal
Tn = tiempo o duración normal
Te = tiempo o duración extrema