Documentos de Académico
Documentos de Profesional
Documentos de Cultura
TRANSPORTE
INVESTIGACIÓN DE OPERACIONES CIV 376
Sujeto a:
n
x
j 1
ij ai i = 1, 2, …, m
x
i 1
ij bj j = 1, 2, …, n
xij 0 i = 1, 2, …, m j = 1, 2, …, n
MODELIZACIÓN DEL PROBLEMA
HIPÓTESIS BÁSICAS
En su forma desarrollada se puede expresar:
F.o.: Min z = C11x11 + C12x12 + …..…. + C1nx1n + ………+ Cmnxmn
Sa.: x11 + x12 + ……… + x1n = a1
x21 + x22 + ……… + x2n = a2
……………………………... Restricciones de oferta
………………………………
x1n + x2n + ……… +xmn = bn
xij ≥ 0
PROPIEDADES MATEMÁTICAS
a b
i
i
j
j
PROPIEDADES MATEMÁTICAS
El procedimiento es el siguiente:
Asígnese el valor más grande posible a la variable con menor
costo unitario de toda la tabla (Cij). (Los empates se rompen
arbitrariamente). Táchese el renglón o columna satisfecha.
(Como en el método de la esquina noroeste, si una columna y
un renglón se satisfacen de manera simultánea, sólo una puede
tacharse). Después de ajustar la oferta y la demanda de todos
los renglones y columnas no tachados, repítase el proceso
asignando el valor más grande posible a la variable con el
costo unitario no tachado más pequeño. El procedimiento esta
completo cuando queda exactamente un renglón o una
columna sin tachar.
MÉTODO DE VOGEL