Professional Documents
Culture Documents
INTRODUCCIÓN
Nodos
Arcos
10
Funciones en los arcos
Terminología de Redes
* Arcos dirigidos /no dirigidos: Cuando el flujo puede transportarse en una sola
dirección se tiene un arco dirigido (la flecha indica la dirección). Si el flujo puede
transportarse en ambas direcciones existe un arco no dirigido (sin flecha).
*Ruta: Una colección de arcos formados por una serie de nodos adyacentes
* Los nodos están conectados si existe una ruta entre ellos.
*Objetivo:
Origenes
EL PROBLEMA Boston
D1=1100
Cleveland
Richmond
S1=1200
D2=400
Detroit
Atlanta
S2=1000
D3=750
Greensboro St.Louis
S3= 800
D4=750
Modelo matemático
* La estructura del modelo es la siguiente:
* Variables de decisión:
D3=750
X24 X33
Greensboro St.Louis
Restriccione de la oferta:
X11+ X12+ X13+ X14 1200
X21+ X22+ X23+ X24 1000
X31+ X32+ X33+ X34 800
=
Restricciones de la demanda: =
X11+ X21+ X31 = 1000
X12+ X22+ X32 400
X13+ X23+ X33 = 750
X14+ X24+ X34 = 750
=
Todos los Xij mayores que cero =
Solución optima obtenida a través de Excel
FARMACUETICA CARLTON
COSTOS UNITARIOS
BOSTON RICHMOND ATLANTA ST.LOUIS OFERTAS
CLEVELAND $ 35,00 $ 30,00 $ 40,00 $ 32,00 1200
DETROIT $ 37,00 $ 40,00 $ 42,00 $ 25,00 1000
GREENSBORO $ 40,00 $ 15,00 $ 20,00 $ 28,00 800
ALTERNATIVAS DE TRANSPORTE
BOSTON RICHMOND ATLANTA ST.LOUIS TOTAL
CLEVELAND 850 350 0 0 1200
DETROIT 250 0 0 750 1000
GREENSBORO 0 50 750 0 800
* Reducción de Costos:
- La cantidad a transportar que reduce el costo por unidad entrega
la ruta más económicamente atractiva.
- Si una ruta debe usarse obligatoriamente, incurriendo asi en el
costo que ello significa, por cada carga transportada , el costo total
aumentara en una cantidad igual a la reducción del costo hecha.
* Precios Sombra:
- Para las plantas el precio sombra de transporte
corresponde al costo de cada unidad disponible en la planta.
- Para las distribuidoras, el precio sombra de transporte
corresponde al costo de cada unidad extra demandada por la
distribuidora.
COMPAÑÍA DE SKI MONTPELIER
USANDO UN MODELO DE TRANSPORTE PARA UN
ITINERARIO DE PRODUCCIÓN
* Montpelier planea su producción de ski para los meses de julio, agosto y
septiembre.
S/T
30.90
31.80 +M +M
+M
Agst. 0
800 26 +M Agst.. 600
T/N
Demanda
26.78 +M +M
32
Agst. 0
400 Sept. 2200
S/T 32.96
29 37
0
400 Sept.
T/N
0 Exceso
0 300
200 Sept.
S/T
Resumen de la solución óptima.
* En septiembre producir 400 pares en tiempo normal. Con 1000 pares para la
posible demanda los cuales se pueden distribuir:
(1300 + 500 ) + 400 - 1000 = 1200 pares disponibles
para ser transportados a
Ski Chalet.
Inventario + Producción - Demanda
PROBLEMAS DE ASIGNACIÓN
Area de Inspección
A B C D E
1 10 4 6 10 12
Linea 2 11 7 7 9 14
Ensamble 3 13 8 12 14 15
4 14 16 13 17 17
5 19 17 11 20 19
RED QUE REPRESENTA EL PROBLEMA
Línea de ensamble Área de Inspección
S1=1 1 A D1=1
S2=1 2 B D2=1
S3=1 3 C D3=1
S4=1 4 D D4=1
S5=1 5 E D5=1
Supuestos restricciones
Matriz de Costos
Capítulos
Secretaría 13 14 15 16
Juana 96 99 105 108
María 116 109 107 96
Jackeline 120 102 113 111
Edith 114 105 118 115
Restar el Menor valor de cada fila
Capítulos
Secretaría 13 14 15 16
Juana 0 3 9 12
María 20 13 11 0
Jackeline 18 0 11 9
Edith 9 0 13 10
* Un problema de maximización.