UNIVERSIDAD NACIONAL

DE PIURA
FACULTAD DE CIENCIAS
ADMINISTRATIVAS

ESPECIALIDAD: CIENCIAS ADMINISTRATIVAS

CURSO: INVESTIGACIN DE OPERACIONES.

DOCENTE: HUARIPATA VSQUEZ, FELIX.

TEMA: PROBLEMAS DE TRANSPORTE.

INTEGRANTES:
CALLE SAAVEDRA, ENMA.
CHUMACERO CRDOVA, ALEX
 ESPINOZA PALACIOS, GRECIA.
ESPINOZA PALACIOS, LUCERO.
GONZALES ARVALO, CINTHIA.
RAYMUNDO NIMA, LOURDES.

PIURA, 20 DE JULIO DEL 2016

UNIVERSIDAD NACIONAL DE
PIURA
FACULTAD DE CIENCIAS
ADMINISTRATIVAS

ESPECIALIDAD: CIENCIAS ADMINISTRATIVAS

CURSO: INVESTIGACIN DE OPERACIONES.

DOCENTE: HUARIPATA VSQUEZ, FELIX.

 TEMA: PROBLEMAS DE TRANSPORTE.
INTEGRANTES:
CALLE SAAVEDRA, ENMA.
CHUMACERO CRDOVA, ALEX
ESPINOZA PALACIOS, GRECIA.
ESPINOZA PALACIOS, LUCERO.
RAYMUNDO NIMA, LOURDES.

PIURA, 20 DE JULIO DEL 2016

I. PROBLEMAS DE TRANSPORTE
El problema del transporte o distribucin es un problema de redes especial
en programacin lineal que se funda en la necesidad de llevar unidades de un
punto especfico llamado Fuente u Origen hacia otro punto especfico llamado
Destino. Los principales objetivos de un modelo de transporte son la satisfaccin
de todos los requerimientos establecidos por los destinos y claro est la
minimizacin de los costos relacionados con el plan determinado por las rutas
escogidas.

El contexto en el que se aplica el modelo de transporte es amplio y puede

generar soluciones atinentes al rea de operaciones, inventario y asignacin de
elementos.

El procedimiento de resolucin de un modelo de transporte se puede llevar

a cabo mediante programacin lineal comn, sin embargo su estructura permite la
creacin de mltiples alternativas de solucin tales como la estructura de
asignacin o los mtodos heursticos ms.

Los problemas de transporte o distribucin son uno de los ms aplicados en

la economa actual, dejando como es de prever mltiples casos de xito a escala
global que estimulan la aprehensin de los mismos.
 En general los problemas de transporte se ocupan (en forma literal o
imaginaria) de la distribucin desde cualquier grupo de centros de suministro,
llamados orgenes, a cualquier grupo de centros de recepcin, llamados destinos,
de modo que se minimice el costo total de distribucin.

Suposicin de requerimientos: Cada origen tiene un suministro fijo de unidades,

donde este suministro completo tiene que distribuirse entre los destinos. De
manera similar, cada destino tiene una demanda fija de unidades, donde esta
demanda completa tiene que recibirse desde los orgenes.

Propiedades de soluciones factibles: Un problema de transporte tendr

soluciones factibles si y slo la suma de sus recursos es igual a la suma de sus
demandas (equilibrio entre suministro total de todos los orgenes y la demanda
total de todos los destinos).En algunos problemas reales, los recursos en realidad
representan cantidades mximas (y no cantidades fijas) para distribuir.

Suposicin de costo: El costo de distribuir unidades de cualquier origen a

cualquier destino dado es directamente proporcional al nmero de unidades
distribuidas. Por lo tanto, este costo es justo el costo unitario de distribucin por el
nmero de unidades distribuidas.
El modelo: Cualquier problema (involucre o no transporte) se ajusta al modelo de
un problema de transporte si se puede describir por completo en trminos de una
tabla de parmetros (origen-destino: costos, recursos, demanda) y satisface tanto
la suposicin de requerimientos como la suposicin de costo. El objetivo es
minimizar el costo total de distribuir las unidades. Todos lo parmetros del modelo
estn incluidos en la tabla de parmetros.

Este modelo es una clase especial de Programacin lineal, trata la situacin en la

cual se enva un bien de los puntos de origen a los puntos del destino, el objetivo
es determinar las cantidades a enviar desde cada punto y que minimicen los
costos totales de envo y satisfagan los lmites de oferta y requerimientos de
envo.

El modelo supone que el costo de envo es directamente proporcional al nmero

de unidades enviadas en dicha ruta, sigue los pasos de mtodos simplex pero con
una estructura especial de presentacin de datos ms conveniente.

I.1. MTODO ESQUINA NOROESTE

El mtodo de la esquina es un mtodo de programacin lineal hecho a

mano para encontrar una solucin inicial factible del modelo, muy conocido por ser
el mtodo ms fcil al determinar una solucin bsica factible inicial, pero al
mismo tiempo por ser el menos probable para dar una solucin inicial acertada de
bajo costo, debido a que ignora la magnitud relativa de los costos. es un proceso
utilizado para resolver problemas de transporte o asignacin, si bien es un mtodo
no exacto tiene la ventaja de poder resolver problemas manualmente y de una
forma rpida, muy cercano al valor ptimo. Cada problema debe representarse en
forma de matriz en donde las filas normalmente representan las fuentes y las
columnas representan los destinos.
Los pasos para solucionar un problema de programacin lineal por este mtodo
son:

Paso 1. Seleccionar la celda de la esquina noroeste (esquina superior izquierda)

para un envo.

Paso 2. Hacer el ms grande envo como pueda en la celda de la esquina

noroeste. Esta operacin agotara completamente la disponibilidad de suministros
en un origen a los requerimientos de demanda en un destino.

Paso 3. Corregir los nmeros del suministro y requerimientos para reflejar lo que
va quedando de suministro y requerimiento y regrese al paso 1.

Ejemplo:

La empresa qumicos del caribe S.A posee 4 depsitos de azufre que

deben ser usados para fabricar 4 tipos de productos diferentes (A, B, C, D),
adems por cada litro que se haga de los productos A, B, C, y D se utilizan un litro
de azufre. Se sabe que las capacidades de cada depsito son de 100L, 120L,
80L, 95L respectivamente. La empresa tiene un pedido de 125L de la
sustancia A, 50L de la sustancia B, 130L de la sustancia C y 90L de la
sustancia D.

Los costos que reaccionan la produccin de cada qumico con cada

depsito se presenta a continuacin:

A B
Dispositivo 1 2 3
Dispositivo 2 1 5
Dispositivo 3 8 5
Dispositivo 4 4 5
C D
4 6
8 3
1 4
6 3

Formule una solucin para este problema de manera que se cumpla el

pedido y se minimice los costos.
 A B C D OFERTA
Dispositivo 1 2 3 4 6 100
Dispositivo 2 1 5 8 3 120
Dispositivo 3 8 5 1 4 80
Dispositivo 4 4 5 6 3 95
DEMANDA 125 50 130 90 395/395

A B C D OFERTA
Dispositivo 1 2 3 4 6 100 0
100
Dispositivo 2 1 5 8 3 120 95 45 0
25 50 45
Dispositivo 3 8 5 1 4 80 0
80
Dispositivo 4 4 56 3 95 90 0
5 90
DEMANDA 125 50 130 90 395/395
25 0 85 0
0 5
CT: 100(2)+25(1)+50(5)+45(8)+80(1)+5(6)+90(3) = 1215

I.2. MTODO DEL COSTO MNIMO.

El mtodo del costo mnimo o de los mnimos costos es un algoritmo

desarrollado con el objetivo de resolver problemas de transporte o distribucin,
arrojando mejores resultados que mtodos como el de la esquina noroeste, dado
que se enfoca en las rutas que presentan menores costos.

El diagrama de flujo de este algoritmo es mucho ms sencillo que los anteriores

dado que se trata simplemente de la asignacin de la mayor cantidad de unidades
posibles (sujeta a las restricciones de oferta y/o demanda) a la celda menos
costosa de toda la matriz hasta finalizar el mtodo.

El mtodo de costo mnimo trata de localizar una mejor solucin inicial del modelo
de transporte, utilizando las rutas baratas.

El procedimiento es como sigue: asigne tanto como sea posible a la variable con
el costo unitario ms pequeo en la tabla completa. Si la columna y el rengln se
satisfacen simultneamente nicamente uno puede ser tachado. Despus ajuste
la oferta y la demanda para todos los elementos no tachados, repita el proceso
asignando tanto como sea posible a la variable no tachada con el costo unitario
ms pequeo. El procedimiento est completo cuando slo un rengln o una
columna estn sin tachar.

Ejemplo:

Una empresa energtica colombiana dispone de cuatro plantas de

generacin para satisfacer la demanda diaria elctrica en cuatro ciudades, Cali,
Bogot, Medelln y Barranquilla. Las plantas 1,2,3 y 4 pueden satisfacer 80, 30, 60
y 45 millones de KW al da respectivamente. Las necesidades de las ciudades de
Cali, Bogot, Medelln y Barranquilla son de 70, 40, 70 y 35 millones de Kw al da
respectivamente.

Los costos asociados al envo de suministro energtico por cada milln de KW

entre cada planta y cada ciudad son los registrados en la siguiente tabla.
Formule un modelo de programacin lineal que permita satisfacer las necesidades
de todas las ciudades al tiempo que minimice los costos asociados al transporte.

Luego esa cantidad asignada se resta a la demanda de Bogot y a la oferta

de la "Planta 3", en un proceso muy lgico. Dado que Bogot se queda sin
demanda esta columna desaparece, y se repite el primer proceso.

Nuevo proceso de asignacin:

Nuevo proceso de asignacin:

Nuevo proceso de asignacin

 Una vez finalizado el cuadro anterior nos daremos cuenta que solo quedar
una fila, por ende asignamos las unidades y se ha terminado el mtodo.

El cuadro de las asignaciones (que debemos desarrollarlo paralelamente)

queda as:
Los costos asociados a la distribucin son:
I.3. MTODO DE APROXIMACIN DE VOGUEL
 El mtodo de aproximacin de Vogel es un mtodo heurstico de resolucin
de problemas de transporte capaz de alcanzar una solucin bsica no artificial de
inicio, este modelo requiere de la realizacin de un nmero generalmente mayor
de iteraciones que los dems mtodos heursticos existentes con este fin, sin
embargo produce mejores resultados iniciales que los mismos.

I.3.1. ALGORITMO DE VOGEL

El mtodo consiste en la realizacin de un algoritmo que consta de 3 pasos

fundamentales y 1 ms que asegura el ciclo hasta la culminacin del mtodo.

PASO 1
Determinar para cada fila y columna una medida de penalizacin restando los dos
costos menores en filas y columnas.
PASO 2
Escoger la fila o columna con la mayor penalizacin, es decir que de la resta
realizada en el "Paso 1" se debe escoger el nmero mayor. En caso de haber
empate, se debe escoger arbitrariamente (a juicio personal).

PASO 3
De la fila o columna de mayor penalizacin determinada en el paso anterior
debemos de escoger la celda con el menor costo, y en esta asignar la mayor
cantidad posible de unidades. Una vez se realiza este paso una oferta o demanda
quedar satisfecha por ende se tachar la fila o columna, en caso de empate solo
se tachar 1, la restante quedar con oferta o demanda igual a cero (0).

PASO 4: DE CICLO Y EXCEPCIONES

- Si queda sin tachar exactamente una fila o columna con cero oferta o demanda,
detenerse.
- Si queda sin tachar una fila o columna con oferta o demanda positiva, determine
las variables bsicas en la fila o columna con el mtodo de costos mnimos,
detenerse.

- Si todas las filas y columnas que no se tacharon tienen cero oferta y demanda,
determine las variables bsicas cero por el mtodo del costo mnimo, detenerse.

- Si no se presenta ninguno de los casos anteriores vuelva al paso 1 hasta que las
ofertas y las demandas se hayan agotado.

Ejemplo:

Una empresa energtica colombiana dispone de cuatro plantas de

generacin para satisfacer la demanda diaria elctrica en cuatro ciudades, Cali,
Bogot, Medelln y Barranquilla. Las plantas 1,2,3 y 4 pueden satisfacer 80, 30, 60
y 45 millones de KW al da respectivamente. Las necesidades de las ciudades de
Cali, Bogot, Medelln y Barranquilla son de 70, 40, 70 y 35 millones de Kw al da
respectivamente.

Los costos asociados al envo de suministro energtico por cada milln de KW

entre cada planta y cada ciudad son los registrados en la siguiente tabla.
 Formule un modelo de programacin lineal que permita satisfacer las
necesidades de todas las ciudades al tiempo que minimice los costos asociados al
transporte.

El primer paso es determinar las medidas de penalizacin y consignarlas en el

tabulado de costos, tal como se muestra a continuacin.

El paso siguiente es escoger la mayor penalizacin, de esta manera:

www.ingenieriaindustrialonline.com
El paso siguiente es escoger de esta columna el menor valor, y en una tabla
paralela se le asigna la mayor cantidad posible de unidades, podemos observar
como el menor costo es "2" y que a esa celda se le pueden asignar como mximo
60 unidades "que es la capacidad de la planta 3".
 Dado que la fila de la "Planta 3" ya ha asignado toda su capacidad (60
unidades) esta debe desaparecer.

Se ha llegado al final del ciclo, por ende se repite el proceso

Iniciamos una nueva iteracin:
Continuamos con las iteraciones:
Iniciamos otra iteracin

Al finalizar esta iteracin podemos observar como el tabulado queda una fila
sin tachar y con valores positivos, por ende asignamos las variables bsicas y
hemos concluido el mtodo.
Los costos asociados a la distribucin son:
 II. POGRAMACIN PERT- CPM

Se han resuelto con xito diversos problemas industriales, y administrativos

con la ayuda de modelos y tcnicas cuantitativas los cuales se conocen como
redes. Estos problemas incluyen la construccin de una presa; la determinacin de
la ruta de transporte ms econmica o ms corta entre dos lugares; la
construccin de un avin; la planeacin, programacin y control de la construccin
de armas militares; la determinacin poltica de flujo mximo y de expansin
ptima para un sistema de gasoductos; el implante de un nuevo sistema de
computacin; y el diseo, introduccin y comercializacin de un producto nuevo.
Aqu centraremos el estudio en problemas que pueden clasificarse como
administracin de proyectos.

PERT: Program Evaluations and Review Technique. (Tcnica de revisin y

evaluacin de programas)
CPM: Critical Path Method (Mtodo de la ruta crtica).

El PERT/CPM fue diseado para proporcionar diversos elementos tiles de

informacin para los administradores del proyecto. Primero, el PERT/CPM expone
la ruta crtica de un proyecto. Estas son las actividades que limitan la duracin
del proyecto.

La principal diferencia entre PERT y CPM es la manera en que se realizan los

estimados de tiempo. E1 PERT supone que el tiempo para realizar cada una de
las actividades es una variable aleatoria descrita por una distribucin de
probabilidad. E1 CPM por otra parte, infiere que los tiempos de las actividades se
conocen en forma determinsticas y se pueden variar cambiando el nivel de
recursos utilizados.

Los mtodos PERT y CPM estn bsicamente orientados en el tiempo en el

sentido que ambos llevan a la determinacin de un programa de tiempo. Aunque
los dos mtodos fueron desarrollados casi independientemente, ambos son
asombrosamente similares. Quiz la diferencia ms importante es que
originalmente las estimaciones en el tiempo para las actividades se supusieron
determinantes en CPM y probables en PERT. Ahora PERT y CPM comprenden
realmente una tcnica y las diferencias, si existe alguna, son nicamente
histricas. En adelante, ambas se denominarn tcnicas de programacin de
proyectos.
CONSTRUCCIN DE DIAGRAMAS DE PERT CPM

Listado de las actividades que constituyen un diagrama:

Lo primero que hay que hacer para constituir un diagrama PERT es organizar una
lista, lo ms completa posible, de todas las actividades que constituyen la obra o
proyecto. Para ello es necesario que la persona que va a hacer el PERT/CPM
estudie cuidadosamente el proyecto y se valga de las informaciones de todas las
dems personas que estn relacionadas con las mismas, tales como ingenieros,
tcnicos, fabricantes de materiales, ensambladores, maestros y cualesquiera otros
auxiliares que puedan proporcionar una informacin.

Numeracin de los eventos.

Despus de realizado un diagrama PERT, debemos numerar los eventos.

La manera ms correcta de hacerlo es la siguiente: Se numera cada
evento, saltando de uno a otro en el sentido de las flechas que representan
las actividades, teniendo cuidado de no numerar ninguno, sin que todos los
dems que lo precedan en el diagrama hayan sido ya numerados. As,
antes debemos enumerar un evento, verificaremos cuntas flechas llegan a
l.

Programacin de proyectos

Una vez elaborado el diagrama queda clara la secuencia de actividades y

se puede pasar a la programacin de las mismas. Para ello, es necesario
conocer las duraciones de las distintas actividades. Generalmente, stas no
se pueden fijar con exactitud, ya que son muchos los factores de carcter
aleatorio que estn relacionados con ellas.

Costos y pendientes
 En este paso se solicitaran los costos de cada actividad realizada en tiempo
estndar y en tiempo ptimo. Ambos costos deben ser proporcionados por
las personas responsables de la ejecucin, en concordancia con los
presupuestos ya suministrados por ellos. Dichos costos se deben anotar en
la matriz de informacin.

Graficacin de un diagrama PERT-CPM

Lo ms importante para la creacin de un diagrama PERT CPM es saber

concatenar y tomar decisiones con relacin a las actividades que
determinan un proyecto.
Control de proyectos con diagramas PERT

Una vez conocido el plazo de ejecucin del proyecto, as como las fechas
de cada una de las actividades que lo componen, habr que realizar un
seguimiento del mismo. Para ello, la informacin obtenida en los controles
peridicos debe trasladarse al diagrama. Partiendo de un diagrama sin
fechas.

Los pasos a seguir para ver la marcha prevista despus del momento de
control son los siguientes:

Se pone como fecha inicial del proyecto la fecha del control.

Las actividades que hayan finalizado se considerarn con duracin nula.

Las actividades en curso se programarn con una duracin igual al tiempo

estimado para su terminacin.

Las actividades que no hayan comenzado seguirn con la duracin inicial.

DIFERENCIAS ENTRE LOS METODOS PERT Y CPM

 PERT
Tiempos Probabilsticos.
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.
II.1. Diagrama de GANTT
CPM
Tiempos Determinsticos.
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
lograr que el proyecto quede
de nuevo en programa
cambiando la asignacin de
recursos.
Considera que las actividades
son continuas e
interdependientes, siguen un
orden cronolgico y ofrece
parmetros del momento
oportuno del inicio de la
actividad.
Considera tiempos normales
y acelerados de una
determinada actividad, segn
la cantidad de recursos
aplicados en la misma.
 El diagrama de GANTT es una herramienta que le permite al usuario
modelar la planificacin de las tareas necesarias para la realizacin de un
proyecto. Esta herramienta fue inventada por Henry L. Gantt en 1917.

Debido a la relativa facilidad de lectura de los diagramas de GANTT, esta

herramienta es utilizada por casi todos los directores de proyecto en todos los
sectores. El diagrama de GANTT es una herramienta para el director del proyecto
que le permite realizar una representacin grfica del progreso del proyecto, pero
tambin es un buen medio de comunicacin entre las diversas personas
involucradas en el proyecto.

Este tipo de modelo es particularmente fcil de implementar con una simple hoja
de clculo, pero tambin existen herramientas especializadas, la ms conocida
es Microsoft Project. Tambin existen equivalentes de este tipo de software que
son gratis.

II.1.1. CARACTERSTICAS

Lnea
Cada
gruesa
actividad
que indica
se representa
la fraccin mediante
ya realizada
un de
bloque
la actividad,
rectangular
en cuya
longitud indica su duracin; la altura carece de significado.
La posicin de cada bloque en el diagrama indica los instantes de inicio y
finalizacin de las tareas a que corresponden.
Los bloques correspondientes a tareas del camino crtico acostumbran a
rellenarse en otro color (en el caso del ejemplo, en rojo)
 II.2. RED DE ACTIVIDADES DE UN PROYECTO

II.2.1Ruta crtica

El mtodo de la ruta crtica CPM (Critical Path Method) es un algoritmo

basado en la teora de redes diseado para facilitar la planificacin de proyectos.
El resultado final del CPM ser un cronograma para el proyecto, en el cual se
podr conocer la duracin total del mismo, y la clasificacin de las actividades
segn su criticidad. El algoritmo CPM se desarrolla mediante intervalos
determinsticos, lo cual lo diferencia del mtodo PERT que supone tiempos
probabilsticos.

El Mtodo del Camino Crtico es una parte de la fase administrativa

de planeacin que se encarga de la programacin, ejecucin y control de
un proyecto que deba realizarse con aprovechamiento ptimo
de tiempo y costos destinados al mismo. No solo se denomina Camino Crtico
al sistema total, sino tambin se le llama as a la serie de actividades, a partir de la
iniciacin y hasta la terminacin del proyecto que no tienen posibilidad de
variacin en su tiempo de ejecucin, ya que si una de ellas retrasara el proyecto
total sufrir el mismo efecto.

Tambin se entiende por camino crtico a la secuencia de actividades que ocupan

el mayor tiempo de ejecucin del proyecto y con lo cual definen la duracin total
del mismo.

El Mtodo del Camina Crtico tiene una variada gama de aplicaciones dentro de
la administracin moderna, adems de aquellas correspondientes a la industria de
la construccin o de procesos industriales.
 Algunos de los proyectos de carcter administrativo financiero o mercadotcnico
que pueden ser desarrollados mediante el Mtodo del Camino Crtico son:

Lanzamiento de un nuevo producto al mercado.

Instalacin y puesta en marcha de un sistema de Cmputo Electrnico.

Preparacin del presupuesto de una empresa.

Realizacin de Auditorias de Estados Financieros.

Etc.

Prevaleciendo como caractersticas de los proyectos el que:

No sean cclicos o repetitivos dentro del trabajo cotidiano.

Se busque realizarlos con el ptimo aprovechamiento de

los recursos financieros, humanos y materiales dentro del tiempo programado.

II.2.2. Tiempo de terminacin de un proyecto

Una vez desarrollada la red de un proyecto, el siguiente paso es estimar el

tiempo que se requiere para cada actividad. Estas estimaciones para el ejemplo
de la construccin de una casa de la figura 1. se muestran en la figura 2 con los
nmeros ms oscuros (en unidades de das de trabajo) que aparecen junto a los
arcos. Estos tiempos se usan para calcular dos cantidades bsicas para cada
evento, a saber, su tiempo ms prximo y su tiempo ms lejano.
El tiempo ms prximo para un evento es el tiempo (estimado) en el que ocurrir
el evento si las actividades que lo proceden comienzan lo ms pronto posible.
Los tiempos ms prximos se obtienen al efectuar una pasada hacia delante a
travs de la red, comenzando con los eventos iniciales y trabajando hacia delante
en el tiempo, hasta los eventos finales, para cada evento se hace un clculo del
tiempo en el que ocurrir cada uno, si cada evento procedente inmediato ocurre
en su tiempo ms prximo y cada actividad que interviene consume exactamente
su tiempo estimado.

La iniciacin del proyecto se debe etiquetar con el tiempo 0.

Este proceso se muestra en la tabla 1. Para el ejemplo considerado en las figuras
1 y 2. Los tiempos ms prximos que se obtuvieron estn registrados en la figura
2, con el primero de los dos nmeros que se dan para cada nodo.
El tiempo ms lejano para un evento es el ltimo momento (estimado) en el que
puede ocurrir sin retrasar la terminacin del proyecto ms all de su tiempo ms
prximo.

Tabla 1. Calculo de los tiempos ms prximos para el ejemplo de la construccin

de una casa.

Evento Evento inmediato

Anterior

1 ___
2 1

3 2

4 3

5 4

6 4

7 4

8 5

9 7

10 8

11 9

12 9
 11

13 10

En este caso los tiempos ms lejanos se obtienen sucesivamente para los eventos
al efectuar una pasada hacia atrs a travs de la red, comenzando con los
eventos finales y trabajando hacia atrs en el tiempo hasta los iniciales.

Para cada evento el clculo del tiempo final en el que puede ocurrir un evento de
manera que los que le siguen ocurran en su tempo ms lejano, si cada actividad
involucrada consume exactamente su tiempo estimado. Este proceso se ilustra en
la tabla 2, en donde 44 das es el tiempo ms prximo y el tiempo ms lejano para
la terminacin del proyecto de construccin de la casa. Los tiempos ms lejanos
para la terminacin del proyecto de construccin de la casa. Los tiempos ms
lejanos que se obtuvieron se encuentran tambin en la figura 2 como el segundo
nmero que se da para cada nodo.

Sea la actividad ( i , j ) la actividad que va del evento i al evento j en la red del

proyecto.
La holgura para un evento es la diferencia entre su tiempo ms lejano y su tiempo
ms prximo.
La holgura para una actividad ( i , j ) e3s la diferencia entre el tiempo ms lejano
del evento] y [el tiempo ms prximo del evento i mas el tiempo estimado para la
actividad.
As, si se supone que todo lo dems marcha a tiempo, la holgura para un evento
indica cuanto retraso se puede tolerar para llegar a ese evento sin retrasar la
terminacin del proyecto, y la holgura para una actividad indica lo mismo respecto
a un retraso en la terminacin de esa actividad. En a tabla 3 se ilustran los
clculos de estas holguras para el proyecto de la construccin de una casa.
Una ruta crtica de un proyecto es una ruta cuyas actividades tienen la holgura
cero. (Todas las actividades y eventos que tienen holgura cero deben estar sobre
una ruta crtica, pero no otras.

Al aplicar PERT/CPM a proyectos de construccin y mantenimiento, es posible

contar con estimaciones bastante precisas de los tiempos de las actividades ya
que es probable que se disponga de datos histricos y dado que la tecnologa que
se utiliza es ms o menos estable.

En los proyectos del tipo investigacin y desarrollo, en los que la tecnologa

cambia con rapidez y los productos no son comunes, es posible que sea difcil

contar con estimaciones precisas de los tiempos de las actividades. Con el fin de

tener en cuenta la incertidumbre, las personas que desarrollaron PERT permitieron

a los usuarios utilizar tres estimadores para los tiempos de cada una de las

actividades:

1.- El tiempo ms probable (tm): El tiempo que se requiere para terminar la

actividad bajo condiciones normales.

2.- El tiempo pesimista (tp): El tiempo mximo que se necesitara para terminar la

actividad si se encontraran demoras considerables en el proyecto.

3.- El tiempo optimista (to): El tiempo mnimo que se requiere para terminar la

actividad si todo ocurre en forma ideal.

Utilizando estas tres estimaciones, puede calcularse un tiempo esperado para la

duracin de una actividad de acuerdo con la siguiente formula:

III. MODELO DE TOMA DE DECISIONES GERENCIALES

III.1. Teora de colas o Modelos de lneas de espera

La teora de colas es el estudio matemtico de las colas o lneas de

espera dentro de un sistema. Esta 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 telec
omunicaciones.
 Los modelos de lnea de espera consisten en frmulas y relaciones
matemticas que pueden usarse para determinar las caractersticas
operativas (medidas de desempeo) para una cola.

Las caractersticas operativas de inters incluyen las siguientes:

Probabilidad de que no haya unidades o clientes en el sistema.

Cantidad promedio de unidades en la lnea de espera.
Cantidad promedio de unidades en el sistema (la cantidad de unidades en
la lnea de espera ms la cantidad de unidades que se estn atendiendo).
Tiempo promedio que pasa una unidad en la lnea de espera.
Tiempo promedio que pasa una unidad en el sistema (el tiempo de espera
ms el tiempo de servicio).
Probabilidad que tiene una unidad que llega de esperar por el servicio.

Los gerentes que tienen dicha informacin son ms capaces de tomar

decisiones que equilibren los niveles de servicio deseables con el costo de
proporcionar dicho servicio.

III.1.1ESTRUCTURA DE UN SISTEMA DE LINEA DE ESPERA

LINEA DE ESPERA DE UN SOLO CANAL

Cada cliente debe pasar por un canal, una estacin para tomar y surtir el pedido,
para colocar el pedido, pagar la cuenta y recibir el producto. Cuanto llegan ms
clientes forman una lnea de espera y aguardan que se desocupe la estacin para
tomar y surtir el pedido.
DISTRIBUCIN DE LLEGADAS

Para determinar la distribucin de probabilidad para la cantidad de llegadas en un

perodo dado, se puede utilizar la distribucin de Poisson.

/= Media o cantidad promedio de ocurrencia en un intervalo

e= 2.17828
X= cantidad de ocurrencias en el intervalo

DISTRIBUCIN DE TIEMPO DE SERVICIO

El tiempo de servicio es el tiempo que pasa un cliente en la instalacin una vez el

servicio ha iniciado.
Se puede utilizar la distribucin de probabilidad exponencial para encontrar la
probabilidad de que el tiempo de servicio sea menor o igual que un tiempo t.

e= 2.17828
μ= cantidad media de unidades que pueden servirse por perodo
DISCIPLINA DE LA LINEA DE ESPERA

Manera en la que las unidades que esperan el servicio se ordenan para recibirlo.

El primero que llega, primero al que se le sirve.

ltimo en entrar, primero en Salir

Atencin primero a la prioridad ms alta.

OPERACIN DE ESTADO ESTABLE

Generalmente la actividad se incrementa gradualmente hasta un estado normal o

estable. El perodo de comienzo o principio se conoce como perodo transitorio,
mismo que termina cuando el sistema alcanza la operacin de estado estable o
normal.

BIBLIOGRAFA

https://invdoperaciones.wordpress.com/metodo-esquina-

noroeste/
http://tutorialescun.blogspot.pe/p/metodo-voguel.html
http://www.ingenieriaindustrialonline.com/herramientas-

para-el-ingeniero-industrial/investigaci%C3%B3n-de-
 operaciones/problema-del-transporte-o-distribuci

%C3%B3n/
http://www.gestiondeoperaciones.net/programacion_line

al/metodo-de-la-esquina-noroeste-algoritmo-de-

transporte-en-programacion-lineal/
https://alejandraarvisu.wordpress.com/programacion-de-

proyectos-pert-cpm/
http://datateca.unad.edu.co/contenidos/102016/CONTEN

IDOS/Exe_nuevo/leccin_24_solucin_redes_pertcpm.html
http://metodoscuantitativo2.galeon.com/enlaces2219625.

html