Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Red de Transporte PDF
Red de Transporte PDF
Problemas de transporte.
Existen m orgenes que contienen diversas cantidades de un
producto que deben ser enviadas a n destinos para satisfacer
su demanda.
El origen i dispone de una cantidad ai de producto y el destino
j necesita una cantidad bj.
El sistema est balanceado: la oferta es igual a la demanda.
Existe un coste asociado para cada arco cij.
El problema consiste en encontrar la cantidad a enviar por
cada camino xij satisfaciendo las restricciones y minimizando el
coste total
Problemas de transporte.
Minimizar
m n
x ij c ij
i=1 j=1
Sujeto a
n
xij = a i , i = 1, K , m
j =1
m
xij = b j , j = 1, K , n
i =1
xij 0, i = 1, K , m , j = 1, K , n
Problemas de transporte.
c11
a1 1
c12 1 b1
c21
DESTINOS
ORIGENES a2 2 c22
c31 2 b2
a3 3
c32
Problemas de transporte.
Si la oferta y la demanda no estn balanceadas puede
suceder:
Oferta > demanda: el problema tiene solucin: aadimos un
destino ficticio al que ir con coste 0 el excedente de oferta
Demanda > oferta: el problema no tiene solucin pero puede
interesar calcular la mejor solucin posible sin cubrir toda la
demanda: aadimos un origen ficticio con coste de distribucin
0. Si se quiere priorizar algn destino para que no se quede sin
abastecer se pone un coste grande al transporte desde el
origen ficticio a dicho destino.
Problemas de transporte
Una empresa X tiene dos plantas ensambladoras en Espaa en Madrid (A) y Sevilla (B).
El productor a ensamblar se produce en Amrica y llegan por va martima a los puertos
de Mlaga (1) y Bilbao (2).
En la planta de Madrid se necesitan 400 mquinas y en la de Sevilla 300.
El n de mquinas disponibles en cada puerto es 450 en Mlaga y 250 en Bilbao.
La empresa debe decidir cuntas mquinas se envan de cada puerto a cada planta.
Las mquinas se enva por tren y se paga cierta cantidad por cada mquina siendo los
costes en decenas de euros:
Problemas de asignacin.
Caso especial del problema de transporte:
Aparece en reas distintas
Su estructura especial tiene importancia terica
Asignar de forma ptima n trabajadores a n tareas:
Si al trabajador i se le asigna el trabajo j: beneficio cij
A cada trabajador se le asigna un solo trabajo
A cada trabajo se le asigna un solo trabajador
Objetivo: maximizar el beneficio total
Problemas de asignacin.
Maximizar
m n
x ij c ij
i=1 j=1
sujeto a n
xij = 1, i = 1, K , m
j =1
m
xij = 1, j = 1, K , n
i =1
xij 0, i = 1, K , m , j = 1, K , n
Problemas de asignacin.
Una empresa dispone de tres trabajadores para realizar tres
tareas. El coste de realizar un trabajo es funcin del los
conocimientos de los trabajadores y puede verse en la
siguiente tabla en euros.
Trabajo 1 2 3
Trabajador
1 50 40 60
2 50 50 70
3 60 45 80
Anlisis de redes.
Tipo de problemas de programacin lineal con caractersticas
especiales que incluye la determinacin de la ruta ms corta
entre dos ciudades o de la capacidad mxima de una red de
transporte o de la programacin de las actividades de un
proyecto.
Trata problemas con amplia aplicacin en muchas disciplinas
de la ingeniera
Existe una teora especfica para ellos
Camino
Camino o cadena: secuencia de arcos de forma que el final de
uno es el origen del siguiente.
Origen del camino: origen del primer arco del camino
Final del camino: final del ltimo arco del camino
Longitud de un camino: nmero de arcos que lo componen,
nmero de vrtices menos uno
Grafo conexo: dados dos vrtices existe al menos un camino
que los une
Redes de actividades
CPM
Idea bsica: mostrar la interdependencia entre las tareas del
proyecto en un grafo
Camino crtico: sucesin de actividades que determina la ruta
ms larga a travs de la red y que determina el tiempo mnimo
en que el proyecto puede concluir
Fases:
Ordenacin de actividades: grafo
Estudio de tiempos de ejecucin
Clculo del camino crtico y programacin de los tiempos de cada
actividad
Anlisis de coste/tiempo (opcional)
EJEMPLO
La realizacin de un proyecto viene determinado por las
actividades e interrelaciones siguientes:
A precede a B
C precede a B, D y F
B y D preceden a E
E y F preceden a G y H
G precede a I
J no precede ni es precedida de ninguna actividad.
La duracin de las tareas es: A 3 das, B 5 das, C 2 das, D 3
das, E 8 das, F 11 das, G 2 das, H 3 das, I 1 da, J 19 das.
Determine el camino crtico, las holguras y su significado.
Elaboracin de grafos
Anlisis de coste/tiempo
Ampliacin del CPM tiempo en la que se introduce el coste de
cada actividad
Coste del proyecto:
Coste directo: se reparte directamente entre las actividades del
proyecto y normalmente cuanto ms rpido se realiza la actividad
mayor es su coste (menos tiempo ms cara)
Coste indirecto: depende del camino crtico (cuanto ms dure el
proyecto mayor es su coste indirecto).
EJEMPLO
La realizacin de un proyecto viene especificado por los siguientes datos:
Orden de precedencia de las actividades:
A precede a B y C
C y D preceden a E
B y E preceden a F
A 3 2 20 30 10
B 4 2 20 30 5
C 2 1 18 24 6
D 2 1 15 18 3
E 1 1 35 35 -
F 3 2 25 32 7
Anlisis de coste/tiempo
Actividades:
Duracin extrema: duracin mnima en la que se puede realizar la
actividad
Coste extremo:coste mximo necesario para realizar una actividad
Duracin y coste normales: estimados de forma general como los ms
aconsejables
Coeficiente de coste: indica lo que se incrementa el coste de una
actividad al reducir en una unidad de tiempo su duracin supuesto que
la relacin coste-tiempo es lineal
C ijE C ijN
ij =
DijN DijE
Anlisis de coste/tiempo
Fase inicial: determinacin del camino crtico para valores
normales. Este camino crtico debe respetarse en el posterior
anlisis
Problemas:
Determinar el coste de realizar el proyecto en un tiempo mnimo
acortando la duracin de las actividades del camino crtico hasta su
valor mnimo de forma que el camino crtico se mantenga
Determinar el coste de realizar el proyecto en un determinado tiempo
acortando primero las actividades de menor coste