Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Ejemplo 5.1-1
MG Auto cuenta con tres plantas en Los Ángeles, Detroit y Nueva Orleáns, y dos importantes
centros de distribución en Denver y Miami. Las capacidades trimestrales de las tres plantas son
1000, 1500 y 1200 automóviles, y las demandas de los dos centros de distribución durante el
mismo periodo son de 2300 y 1400 automóviles. La distancia en millas entre las plantas y los cen-
tros de distribución aparece en la tabla 5.1.
175
www.FreeLibros.com
200 Capítulo 5 Modelo de transporte y sus variantes
donde
ai 5 Oferta en el origen i
bj 5 Demanda en el destino j
cij 5 Costo de transporte por unidad del origen i al destino j
ui 5 Variable dual de la restricción asociada con el origen i
vj 5 Variable dual de la restricción asociada con el destino j
De acuerdo con la fórmula 2, sección 4.2.4, los coeficientes de la función objetivo
(costos reducidos) de la variable xij son iguales a la diferencia entre los lados izquierdo
y derecho de la restricción dual correspondiente; es decir, ui 1 vj 2 cij. Sin embargo, sa-
bemos que esta cantidad debe ser igual a cero para cada variable básica, lo que produ-
ce el siguiente resultado:
ui 1 vj 5 cij para cada variable básica xij
Hay m 1 n 2 1 ecuaciones como esas cuya solución (después de suponer un valor ar-
bitrario u1 5 0) dan por resultado los multiplicadores ui y uj. Una vez calculados estos
multiplicadores, la variable de entrada se determina a partir de todas las variables no
básicas como la que tiene el máximo valor positivo ui 1 vj 2 cij.
La asignación de un valor arbitrario a una de las variables duales (es decir, u1 5 0)
puede parecer inconsistente con la forma en que se calculan las variables duales si-
guiendo el método 2 de la sección 4.2.3. En otras palabras, para una solución básica
dada (y, por consiguiente, la inversa), los valores duales deben ser únicos. El problema
2, conjunto 5.3c, aborda este punto.
www.FreeLibros.com
5.4 Modelo de asignación 201
Trabajos
1 2 ... n
Ejemplo 5.4-1
Los tres hijos de Joe Klyne, John, Karen y Terri, desean ganar algún dinero para sus gastos per-
sonales. El señor Klyne eligió tres tareas para sus hijos: podar el césped, pintar la puerta de la
cochera y lavar los automóviles de la familia. Para evitar la competencia anticipada entre los her-
manos, les pide que presenten licitaciones individuales (secretas) por lo que consideren un pago
8
Como con el método de transporte, el método húngaro clásico (diseñado principalmente para cálculos ma-
nuales) es algo del pasado, y se presenta aquí por razones históricas. En la actualidad no se requiere ese tipo
de cálculos, ya que el problema puede resolverse mediante códigos de computadora de PL altamente efi-
cientes. Tal vez el beneficio de estudiar estas técnicas clásicas es que están basadas en una teoría compleja
que reduce los pasos de solución a reglas simples adecuadas para cálculos manuales.
www.FreeLibros.com