lOMoARcPSD|6232539

Final Investigacion operativa

Investigacion Operativa (Universidad Nacional de La Rioja)

StuDocu no está patrocinado ni avalado por ningún colegio o universidad.

Descargado por Karen Pando Sender (karen.pando.sender@gmail.com)
 lOMoARcPSD|6232539

Preguntas y Respuesta Del Final INVOP

Programación Lineal
¿Qué es la programación lineal?

La programación lineal nos permite resolver problemas donde hay que

optimizar una función cuyas variables deben verificar un conjunto de
restricciones que generalmente toman la forma de desigualdades y/o
igualdades.

Pasos de la programación lineal

1. Convertir las inecuaciones en ecuaciones agregando una holgura.

2. Hacer las tablas de cada ecuación haciendo 0 alguno las variables.
3. Determino el polígono teniendo en cuenta las restricciones.
4. Determino la recta Z y la desplazo según sea el problema MAX o MIN
5. Determino la intersección de las rectas y determino X1 y X2
6. Reemplazo X1 y X2 en Z y obtengo la solución óptima.

¿En el método simplex, que es una variable de holgura? Explicar desde el

punto de vista matemático y desde el productivo.

Las variables slack o de holgura es un determinado valor que permite

matemáticamente convertir las inecuaciones o desigualdades en igualdades o
ecuaciones. Y desde el punto de vista productivo representa la cantidad que
me falta o sobra para cumplir con la igualdad del recurso. Se suman si la
restricción son menor o igual y se restan si son mayores o igual. En el funcional
siempre tiene coeficiente cero.

¿En el denominado método de resolución práctica, que es el polígono

convexo? ¿Dónde está la solución?

El polígono convexo contiene todo los puntos que verifican al sistema de

ecuaciones y la condición de no negatividad, es decir que cumple con las
restricciones del problema. En él se encuentra conjunto de soluciones posibles.
La solución óptima se encuentra sobre un punto extremo o lado de dicho
polígono dependiendo si es maximización o minimización. Decimos que es
convexo cuando una recta que une cualquier par de puntos del mismo no toca
nunca puntos externos.

Resolución grafica de problema con 2 incógnitas

Estos tipos de problemas se pueden representar las ecuaciones en un plano,

es decir en un sistema de ejes cartesianos para lograr la resolución gráfica.

Descargado por Karen Pando Sender (karen.pando.sender@gmail.com)

 lOMoARcPSD|6232539

La solución óptima de un problema de Programación Lineal

Consiste en determinar el valor funcional en todos los puntos extremos del

polígono convexo y elegir aquel que sea máximo o mínimo según el problema.
Cuando hablamos de optimizar una función se refiere a encontrar el o los
valores de la o las variables que la hacen máxima o mínima según el caso,
donde estos variables deben elegirse entre los conjuntos de todos los valores
que satisfacen a las restricciones.

Condición de no negatividad

La condición de no negatividad nos restringe al cuadrante superior derecho, es

decir que la solución en el método grafico se encuentra en dicho cuadrante.

(X1 ≥ 0). Esto es así porque siempre hablamos de valores reales positivos. No
se puede fabricar -2 productos.

¿Qué es la función objetivo, función económica o funcional?

Es una recta libre en el plano, sin término independiente que expresa los
valores mínimos o máximos de un problema según se requiera. Se desplaza
hacia el origen si disminuye o hacia el exterior si aumenta. Estas rectas
determinadas por el función se las llamas rectas isobeneficio o isocosto. Podría
darse que la recta del funcional tenga la misma pendiente que alguna de las
restricciones. En este caso, dos de los vértices y todos los puntos del segmento
que los une serian soluciones óptimas del sistema (soluciones alternativas) ya
que dan el mismo valor de Z.

Explicación del método simplex

Es una rutina computacional iterativa basada en el álgebra matricial que

proporciona soluciones sucesivamente mejores hasta la obtención de la
solución óptima. Es el gauss Jordan - Chio pero tiene un modo de elegir el
pivote de modo que nos dé el valor más conveniente para llegar a la solución
óptima en el menor número posible de iteraciones.

Se lo utiliza para resolver problemas de programación lineal con más de dos

incógnitas, donde se hace más complicada la utilización del método gráfico.

¿Cuándo se requiere una variable auxiliar o artificial? ¿Cómo figurara en

el funcional y por qué?

En el simple cuando las inecuaciones son mayores o iguales, para escribirlo

como una igualdad se introduce una variable de holgura con coeficiente
negativo y no genera el vector unitario correspondiente. Para solucionar esto se
introduce una variable artificial que no tiene sentido físico en la matriz y por lo

Descargado por Karen Pando Sender (karen.pando.sender@gmail.com)

 lOMoARcPSD|6232539

tanto no es necesario que aparezca en la solución final. En el funcional aparece

para casos de maximización como (–U.M) y para mínimo (U.M) y tiene un
coeficiente igual a 0.

¿Definida la columna donde está el pivote, como elijo la fila y porque?

Una vez elegido el más negativo de los Z ij – Cij, voy a la columna de b/a y divido
mis números de la columna seleccionada en mi valor a que sería el número
que elegí. Una vez realizado esto, elijo el menor de los positivos. Esto es así
para que los términos de B del paso siguiente, que son los valores que adopta
X2, sean todos positivos, como lo exige la condición de no negatividad. La
condición es que el pivote sea positivo, ni cero ni negativo.

¿Cómo se elige el pivote?

Al pívot se lo elige teniendo en cuenta la intersección entre la columna (variable

que entra) al más negativo de los Zij – Cij y la fila (variable que sale) menor de
los positivos b/a. Esto es así para que los términos de B del paso siguiente, que
son los valores que adopta X2, sean todos positivos, como lo exige la condición
de no negatividad. La variable correspondiente a esa columna seleccionada es
la que se desanula, es decir que entra a la solución en la tabla siguiente
desplazando a la variable correspondiente a la fila del pivote, que por lo tanto
se anula.

Describa las etapas que deben seguir para resolver un problema práctico
real o de enunciado ficticio en forma de modelo de programación lineal

1. Transformo las desigualdades en igualdades agregando las slack

formando una matriz identidad. (1 slack para cada una)
2. Se incorporan al funcional las slack que tienen únicamente los ceros.
3. Se completa la tabla para llevar acabo el simplex así.
4. Colocamos los coeficientes de A y de la matriz identidad completa, con
las variables de holgura
5. A la izquierda los coeficientes de B.
6. A la izquierda de B colocamos las incógnitas no nulas que están en ese
paso y que conforman X2.
7. A la izquierda de X2 van los coeficientes de C2, que corresponden a la
incógnita de X2.
8. En la parte superior rotulamos la columna de A que son los vectores A
que corresponden a cada incógnita de paso.
9. Busco el más negativo en la columna.
10. Busco el más chico de la columna de b/a.
11. Elijo el pivote y reemplazo la variables saliente por la entrante
12. Realizo Gauss Jordan hasta que todos los Zj - Cj son positivos o ceros y
entonces encontramos el óptimo.

Descargado por Karen Pando Sender (karen.pando.sender@gmail.com)

 lOMoARcPSD|6232539

13. Esas variables son la solución, las reemplazo en Z y obtengo la solución

opima.

¿Cuándo el problema es incompatible?

Es incompatible cuando una de las variables del sistema, correspondiente a

uno de los ejes del grafico de coordenadas tiende al infinito. Es decir, X1 o X2
tienden a infinito para el caso de un semiplano. Es decir no se forma el
polígono para obtener una posible solución.

¿Qué es el problema dual? ¿Cuáles son sus principales características?

Todo problema de optimización (primal) tiene un problema asociado (dual) con

numerosas propiedades que las relacionan y nos permite hacer un mejor
análisis de los problemas.

Sus principales características en general para encontrar el dual de un

problema lineal son:

1. Si el problema es de minimización el dual será la maximización y

viceversa.
2. En el dual habrá tantas variables como restricciones en el primal.
3. En el dual habrá tantas restricciones como variable en el primal.

¿Qué es el análisis de sensibilidad?

El análisis de sensibilidad se utiliza para determinar los parámetros sensibles,

es decir, aquellos parámetros que no pueden cambiar, sin modificar la solución.
Es decir, determinar aquellos rangos de variación de los parámetros que
permitan que la solución no se modifique y siga siendo óptima.

Modelo de Transporte
Definición del modelo, incluyendo su definición técnica o teórica

Es un modelo de programación lineal donde se disponen de cantidades

determinadas de un recurso único en varios centro de suministros (orígenes) y
deben distribuirse en un cierto número de centros de recepción (destinos). Se
conoce el costo de transporte por unidad de producto de cada origen a cada
destino y se desea minimizar el costo total de operación.

¿El modelo corresponde a un problema?

El modelo corresponde a un problema donde:

1. M + N  Ecuaciones de restricción
2. M x N  Número de incógnitas

¿Cuáles son las incógnitas del modelo?

Descargado por Karen Pando Sender (karen.pando.sender@gmail.com)

 lOMoARcPSD|6232539

Las incógnitas de este modelo de transporte son m y n, donde “m” son

orígenes y “n” destinos.

¿En un problema de 6 origines y 5 destinos cuantas ecuaciones tiene el

modelo?

M + N  6 + 5 = 11

¿En un problema de 8 origines y 6 destinos cuantas incógnitas tiene le

modelo?

M x N  8 x 6 = 48

¿Cuándo se produce degeneración? ¿Qué inconveniente apareja? ¿Cómo

se resuelve?

Para resolver el problema de distribución se debe comenzar con una solución

buena factible donde haya m+n-1 variables distintas de 0. En el caso de tener
menos de m+n-1 variables, se dice que el problema presenta una
degeneración y se resuelve mediante un artificio. Este artificio consiste en
agregar a cada disponibilidad una cantidad de épsilon y el total de épsilon al
último requerimiento. Con estas disponibilidades requerimientos se efectúan las
asignaciones y se optimiza la matriz. Una vez que llegamos al óptimo, es decir
que las variables de Zij-Cij son todas negativas o ceros, el valor de los épsilon
se lo considera 0, siendo así la solución del problema la matriz resultante.

¿Cuántos valores no nulos tenemos en la solución y porque?

En un problema de transporte tenemos (m+n-1) valores no nulos.

¿Qué significa que haya disponibilidades mayores que los

requerimientos?

Es decir que existe un exceso de oferta. Para estos casos los orígenes tienen
un volumen de mercadería mayor a lo requerido en los destinos. Para
transformar este caso en igualdad lo que hacemos es agregar un destino
ficticio que recibirá la mercadería sobrante.

A este destino se le atribuye un costo cualquiera suficientemente alto de modo

que asigne en este destino al final, los sobrantes. Estos sobrantes representan
el stock a acumular en el origen que corresponda. Una vez llegado al óptimo,
es decir que los valores son todos negativos o ceros, el resultado será el de la
matriz original eliminando la columna del destino ficticio, es decir sin tenerlo en
cuenta a la hora de calcular Z.

¿Qué significa que haya requerimientos mayores que las

disponibilidades?

Descargado por Karen Pando Sender (karen.pando.sender@gmail.com)

 lOMoARcPSD|6232539

Es decir que hay exceso de demanda. Para estos casos quedaran algunos
destinos incompletos. Se resuelve de forma análoga al caso anterior agregando
a la matriz original un origen ficticio y asignarle un costo superior que se
diferencie de los demás. Las cantidades asignada a esta fila, en la solución no
se tienen en cuenta, es decir a la hora de calcular Z, y será lo que se denomina
demanda insatisfecha.

¿Cómo determino la solución óptima?

La técnica para resolver el modelo consiste en hallar una solución inicial básica
factible con m+m-1 valores distinto de ceros y a partir de ella por pasos
sucesivos alcanzar la solución óptima utilizando steeping Stone o MODI

¿Qué métodos existen para estos problemas (S.B.F)? ¿Y para la solución

óptima?

1. Método de Noroeste – Costos Mínimos – Método de VAM o Vogel

2. Steeping Stone y Metodo MODI

Definición de Rama, Camino y Lazos

Rama: Es un segmento de recta que une un par ordenado de celdas situadas

sobre una misma fila o columna. Se da en una columna o una fila

Camino: Se define mediante un conjunto ordenado de celdas tales que dos

cualquiera de ellas, adyacente entre si tienen en común le mimo número de
filas o de columnas, mientras que 3 celdas adyacentes no estén situadas en la
misma fila o columna. Puede estar formado por una o varias ramas. Esto es el
conjunto de ramas, cuando cambia de dirección ya hay un camino.

Lazo: Llamamos así a los caminos tales que la primera celda del conjunto
coincide con la última y la primera rama es normal a la última rama.

Modelo de Asignación
Defina el modelo

Su nombre se debe a la aplicación de asignar hombres a trabajos. El objetivo

del mismo es determinar en qué forma deben realizarse todas las asignaciones
para minimizar costos totales o maximizar las utilidades totales. Se conoce la
eficiencia con que cada hombre ejecuta el trabajo. Si la medida de esta
eficiencia es un costo tendremos que determinar el costo total mínimo es decir
un problema de minimización, si llegar a ser una utilidad, será un problema de
maximización. Es un caso especial de transporte, en el que los recursos se
asignan a las actividades en termino de uno a uno haciendo notar que la matriz
tiene que ser si o si cuadrada. Así entonces cada actividad se debe asignar a
un hombre de modo único.

Descargado por Karen Pando Sender (karen.pando.sender@gmail.com)

 lOMoARcPSD|6232539

Condición necesaria del modelo

La condición necesario para aplicar modelo de asignación es que este

balanceado, es decir que los recursos totales sean iguales a las emanas u
ofertas totales.

Aplicación del modelo

El modelo de asignación tiene como principales aplicaciones en trabajadores,

oficinas al personal, vehículos a rutas, operarios de máquinas, vendedores a
regiones, productos a fábrica, etc.

¿Qué relación tiene este modelo con Programación lineal?

Tanto el modelo de asignación como el de programación lineal ambos buscan

optimizar (minimizar o maximizar) los recursos para obtener un mayor margen
de ganancia.

¿Qué es el cero esencial?

Aquellos ceros que son únicos en la fila y columnas, luego le siguen los que
son por filas o por columnas. Luego los convenientes para cumplir la condición
de una sola asignación por fila y por columna. Podemos tener varias soluciones
alternativas también.

¿Qué significa M<N?

Significa que el número de filas “m” es menor que el número de columnas “n”.
Y para poder resolver este tipo de problemas es necesario balancear el modelo
es decir que M =N, es decir obtener una matriz cuadrada.

¿Cómo resuelvo M distinto de N?

Debo agregar filas o columnas ficticias dependiendo lo que falte. Pero a la hora
de obtener el Z no se lo tienen en cuenta.

Método húngaro, en caso de minimización.

1. Balancear el modelo, es decir obtener M=N: Se agrega la cantidad de

columnas o filas ficticias necesarias, agregando un valor de 0 a dichas
celdas ficticias.
2. Para cada fila escoger el menor valor y restarlo de todos los demás en la
misma fila.
3. Para cada columna escoger el menor valor y restarlo de todo los demás
de la misma columna.
4. Trazar el mínimo número de líneas verticales y/u horizontales de forma
tal que todos los ceros queden tachados.

Descargado por Karen Pando Sender (karen.pando.sender@gmail.com)

 lOMoARcPSD|6232539

5. Determino si el número de líneas es igual al orden de la matriz: En el

caso que si lo sean aplico el método de asignación de celos esenciales,
en el caso que sea no hago un paso más.
6. Selección el menor valor no tachado de toda la matriz. Este valor le resto
a los elementos no tachados, le sumo a los doblemente tachado y con
los tachados una vez quedan igual. Por ultimo regreso al paso 4 y así
sucesivamente hasta obtener que el orden de la matriz sea igual al
número de líneas.
7. Para obtener Z será igual a la suma de los coeficientes originales del
problema de las celdas asignadas, es decir donde estén los 1.

Método húngaro, en caso de maximización.

1. Selecciono el mayor elemento de toda la matriz. Este valor les resto a

todos los demás.
2. Ahora obtuve el modelo de minimización.
3. Aplicar los pasos de minimización.

¿Cuáles son las incógnitas, los coeficientes tecnológicos y las unidades

de este modelo?

Generalmente las unidades son monetarias (pesos, dólares) pero podrían ser
otros tipos como por ejemplo dimensiones, tiempos, etc.

Las incógnitas son

Coeficientes tecnológicos son

¿Cuál es el criterio de optimidad?

Determino si el número de líneas que utilice para tachar los 0 es igual al orden
de la matriz.

Teoría de las colas

Defina el modelo.

Los clientes (elementos) requieren un servicio y se dirigen al sistema. Una vez

que llegan al lugar entran al sistema y se ubican consecutivamente para su
atención uniéndose a la cola.

Después de un determinado tiempo de permanencia, el cliente llega al lugar de

despacho para proporcionarle el servicio requerido. Una vez completo esta
acción el cliente sale del sistema. Se utiliza para aquellos problemas
operacionales que comprenden un flujo de personas o productos.

Objetivos del modelo

Descargado por Karen Pando Sender (karen.pando.sender@gmail.com)

 lOMoARcPSD|6232539

1. Identificar el nivel óptimo de capacidad del sistema, que minimice el

costo global del mismo.
2. Evaluar el impacto de las posibles alternativas de modificación en la
capacidad sobre el costo total.
3. Establecer un balance equilibrio entre las consideraciones cuantitativas
del costo y cualitativas del servicio.
4. Prestar atención al tiempo de permanencia en el sistema o en la cola.

¿Cuáles son los elementos que caracterizan un modelo de cola de

espera?

1. Fuente de entrada o población potencial: Conjunto de individuos que

pueden llegar a solicitar un servicio. Cada elemento es el cliente para el
sistema.
2. Cliente: Todo individuo de la población potencial que solicita servicio
3. Líneas de espera, cola o fila: Son todos los clientes que hacen cola y
pueden ser finita o infinita
4. Servidor: Donde se da el servicio a los clientes que lo solicitan.

¿Cuáles son las características de una línea de espera?

1. El patrón de llegada de los clientes (V): generalmente está especificado

por el tiempo entre llegadas de los clientes sucesivos a la instalación
que se ofrece el servicio, puede ser determinístico (conocerse) o puede
ser variable aleatorio.
2. Patrón de Servicio (W): Es le tiempo que le toma al servidor atender a un
clientes, puede ser determinístico o aleatorio.
3. Número de Servidores(X): Cantidad de servidores que hay en el
sistema.
4. La capacidad del sistema (Y): Es el número máximo de clientes tanto en
el servicio como en la línea de espera que pueden estar
simultáneamente en la instalación del servicio.
5. El orden en que se atienden los clientes (Z): También llamado disciplina,
puede ser del tipo primero en llegar primero en ser atendido o el último
en llegar el primero en atenderse.

¿Qué es y cómo se define la notación de Kendall?

Es una notación particular para resumir las características principales de las

líneas de espera. Se usan las últimas letras del abecedario. Ejemplo: (V/W/X/Y/
Z) (M/D/2/5/FIFO)

 FIFO: Primero en llegar primero en atender

 LIFO: Último en llegar primero en atender
 SIRO: Servicio de orden aleatorio
 PRI: Ordenamiento de acuerdo a prioridad

Descargado por Karen Pando Sender (karen.pando.sender@gmail.com)

 lOMoARcPSD|6232539

 GD: cualquier otro ordenamiento especializado

¿Cuándo seria óptimo su diseño?

Se logra el óptimo cuando se loga un balance económico entre el costo del

servicio el costo asociado a la espera por ese servicio. La solución al problema
consiste:

1. Minimizar el tiempo en el que los clientes pasan en el sistema

2. Minimizar los costos totales de aquellos que solicitan el servicio y de
quienes los prestan.

¿Qué es una cola?

Es una línea de espera donde los pacientes esperan antes de ser atendidos.
Se producen cuando la demandas de un servicio es mayor que la capacidad
del servicio.

Enuncie ejemplos de la aplicación de cola.

 Líneas en un banco.
 Enviar paquetes por correo.
 Maquinas en espera de reparación
 Atención a pacientes por médicos
 Carga y descargas de algo.

Clasificación de las colas

Se pueden clasificar como finitas cuando hay un conjunto pequeño y contable y

se consideran infinitas cuando hay una fuente ilimitada de personas o cosas
que exigen el servicio. También se pueden clasificar como:

 1 línea  1 servidor
 1 línea  varios servidores
 Varias filas  Varios servidores
 1 Fila  Varios servidores en serie
 Varias filas  Varios servicios con combinación entre filas.

Definiciones de nacimiento, muerte, rechazo y abandono

Nacimiento: Cuando ingresa un nuevo cliente a la cola.

Muerte: Cuando el cliente ya fue atendido y sale del sistema.
Rechazo: Cuando el cliente se niega a entrar al sistema porque la cola
es demasiado larga.
Abandono: Cuando un cliente que está en la cola se marcha porque la
misma es demasiado larga.

Modelo de Camino Crítico

Descargado por Karen Pando Sender (karen.pando.sender@gmail.com)

 lOMoARcPSD|6232539

Defina el modelo

El método de camino crítico es un proceso de planeación, programación,

ejecución y control de todas y cada una de las actividades componentes de un
proyecto que debe desarrollarse dentro de un tiempo crítico al costo óptimo. El
método de camino crítico consta de 2 ciclos:

1. Planeación y programación: Definición del proyecto, lista de actividades,

matriz de secuencia, matriz de tiempos, red de actividades, costos y
pendientes, compresión de la red, limitaciones (de tiempo , de recursos,
económicas) , matriz de elasticidad, probabilidad de retraso.
2. Ejecución y control: Aprobación del proyecto, órdenes de trabajo,
graficas de control, reporte y análisis de los avances, toma de decisiones
y ajustes.

¿Qué es una actividad?

Una serie de operaciones realizar por una persona o grupos de personas de

forma continua sin interrupciones con tiempos determinados de iniciación y
finalización.

¿Qué es un proyecto?

Es una combinación de actividades interrelacionadas que deben ejecutarse en

un cierto orden. Están relacionadas en una secuencia lógica en el sentido que
alguna de ellas no pueden comenzar hasta que otras se hayan terminado.

¿Qué es el diagrama de Gantt? Esquematice un ejemplo

Es una herramienta grafica cuyo objetivo era programar un proyecto, este

grafico muestra el tiempo de inicio y terminación de cada actividad o tarea en
una escala de tiempo horizontal.

Definición y para qué sirven: de matriz de tiempo; red de actividades y

compresión de la red.

 Matriz de tiempo: Es una matriz que nos permite conocer el tiempo

de duración de cada actividad del proyecto. La duración de una
actividad es el tiempo que transcurre entre su inicio y su finalización y
su valor se puede fijar en base a la experiencia o por tablas de casos
similares. Se puede medir el tiempo en segundos minutos horas días
meses y años. Entonces podemos determinar 2 casos:
o Modelo determinístico: si los tiempos de tareas se conocen
con exactitud
o Modelo probabilístico: Si los tiempos son desconocidos.
 Red de actividades: Se llama así a la representación gráfica de las
actividades que muestra sus eventos, secuencias, interrelaciones y el

Descargado por Karen Pando Sender (karen.pando.sender@gmail.com)

 lOMoARcPSD|6232539

camino crítico. En esta red se define el camino crítico que es la serie

de actividades contadas desde la iniciación del proyecto hasta su
terminación. Cualquier retraso dentro de este camino provocaría un
retraso en todo el proyecto.
 Compresión de la red: Se llama así a la compresión de la duración de
una actividad, es decir a la reducción en los tiempos de ejecución de
una actividad. Se utilizan artificios matemáticos para lograr obtener
una red simplificada en tiempos óptimos, es decir, lograr terminar la
actividad en un tiempo menor al normal, indicándose el número de
actividades y el incremento total del costo.

Defina los distintos tipos de tiempos (Matriz de tiempo)

Cuando el modelo es probabilístico existen dos opciones de tiempos:

o Son desconocidos pero responden a una ley de probabilidad de la cual

conocemos sus parámetros, ósea la media y la varianza.
o Cuando la ley de probabilidad es desconocida pero se tiene algunas
pautas respecto de los comportamientos de los tiempos, estas pautas
son:
 Tiempo Óptimo (to): Es el tiempo que representa el tiempo
mínimo posible sin importar el costo y cuantía de elementos,
materiales y humanos que se requieran. Es decir es la posibilidad
física de realizar la actividad en el menor tiempo.
 Tiempo Pésimo (tp): Es un tiempo excepcionalmente grande que
se presenta como consecuencia de accidentes, faltas de
suministrito, retardos involuntarios, etc.
 Tiempo Normal (tn): Es el tiempo que se necesita para la
ejecución de las actividades basado en la experiencia personal de
informador.

¿Qué es un evento?

Se llama evento al momento de iniciación o de terminación de una actividad.

En estos se determinan los tiempos más temprano y tardíos de iniciación y de
finalización. También se lo conoce como nodos.

¿Qué es el método PERT?

Es un método que nos permite hacer un análisis probabilístico de las

duraciones y graficarlas.

Describa como se calcula la duración total de un proyecto, luego de

esquematizada su red de actividades

Se comienza con el tiempo cero que indica sobre el evento inicial y se va

agregando la duración a cada actividad, acumulándose a cada evento. Cuando

Descargado por Karen Pando Sender (karen.pando.sender@gmail.com)

 lOMoARcPSD|6232539

dos o más actividades convergen en un evento se tomara la duración mayor

para hacer la indicación del evento.

Al terminar esta primera lectura supongamos que tenemos un total de 26 días

de tiempo estándar. A continuación se inicial la última lectura en el evento final,
anotando la misma cantidad de 26 dentro de un cuadro. Después se va
restando la duración de cada actividad e indicando la diferencia en el evento
siguiente hasta terminar con el evento cero en que debe aparecer el tiempo
cero. Cuando dos o más actividades convergen en un evento, debe anotarse
en este la lectura menor de ellas.

Defina tarea crítica, liga y pendiente de una tarea.

 Tarea Crítica: Es una actividad que no tiene flexibilidad en su tiempo de

ejecución. Si sufre algún retraso provocaría el retraso en todo el
proyecto ya que forma parte del camino crítico.
 Liga: Se la representa con líneas de puntos e indica la interrelación entre
2 actividades. Estas no tienen tiempo de duración, es decir es 0.
 Pendiente: Relación que existe entre el incremento del costo y la
compresión del tiempo. Pendiente= Costos/Tiempo

¿Cómo se determina la duración de las actividades considerando los

tiempos probabilísticos? ¿Cómo se calcula la duración tiempo-
probabilidad?

Para determinar la duración de las actividades del proyecto debemos

concentrarnos en el primer ciclo del método de camino crítico que es la
planeación y la programación. Se calcula entonces la matriz de tiempo y esta
nos brinda los tiempos de duración de cada actividad, donde la duración de
cada actividad está dada por los tiempos de iniciación y finalización.

¿Cuáles factores de producción intervienen en el costo de una actividad?

1. Manos de obra en horas normales, extras, subcontratadas, etc.

2. Utilización de equipos o maquinas, también en horas.
3. Materiales necesarios.
4. Otros insumos particulares.

¿Qué se consigue con el método del grafo?

Lo que logro es ordenar las diferentes actividades del proyecto, ya sea en un

orden de procedencia o de precedencia.

¿Cómo se puede hacer el trazado de red?

1. Sistema americano: Considera que cada vértice representa una etapa y

los arcos a las tareas. Se denomina método flecha-actividad

Descargado por Karen Pando Sender (karen.pando.sender@gmail.com)

 lOMoARcPSD|6232539

2. Sistema Francés: consiste en representar la operación en los nodos y

los arcos indican órdenes de precedencia. Se denomina método nodo-
actividad.

¿Para qué aplicaciones se utiliza este modelo?

Generalmente se lo utiliza para la planeación y control en construcciones,

pavimentaciones, estudios económicos, distribuciones de tiempos, planes de
venta, etc.

Defina los diferentes tipos de holguras que tenemos.

Se define así a la libertad que tiene una actividad para alargar su tiempo de
ejecución sin perjudicar otras actividades o el proyecto total. Existen 3 clases
de holguras:

1. Holgura Total (HT): Es el exceso de tiempo disponible con respecto a la

duración de la tarea. No afecta la terminación del proceso. HT = Uj-Pi-t
2. Holgura Libre (HL): Representa el tiempo que puede posponer la
realización de una actividad dad sin afectar la primera fecha de iniciación
de la actividad siguiente. No afecta la terminación del proyecto. HL=Pj-
Pi-t
3. Holgura Independiente (HI): No afecta la terminación de actividades
anteriores ni la iniciación de actividades posteriores.

Descargado por Karen Pando Sender (karen.pando.sender@gmail.com)