Académique Documents
Professionnel Documents
Culture Documents
Problema de transporte
Ejemplo 5.1
Formulación matemática
Conjuntos:
𝐼: enlatadoras
𝐽: almacenes
Parámetros:
𝑐𝑖𝑗 : costos de embarque por carga de latas de chiles de la enlatadora 𝑖 al almacén 𝑗, ∀𝑖 ∈
𝐼, 𝑗 ∈ 𝐽
𝑠𝑖 : producción de la enlatadora 𝑖, ∀𝑖 ∈ 𝐼
𝑑𝑗 : demanda del almacén 𝑗, ∀𝑗 ∈ 𝐽
Variables de decisión:
𝑥𝑖𝑗 : número de cargas de chiles enlatados que se envían de la enlatadora 𝑖 al almacén 𝑗,
∀𝑖 ∈ 𝐼, 𝑗 ∈ 𝐽
Modelo:
𝑠𝑢𝑗𝑒𝑡𝑜 𝑎: ∑ 𝑥𝑖𝑗 = 𝑠𝑖 ∀𝑖 ∈𝐼
𝑗∈𝐽
∑ 𝑥𝑖𝑗 = 𝑑𝑗 ∀𝑗 ∈ 𝐽
𝑖∈𝐼
𝑥𝑖𝑗 ≥ 0 ∀ 𝑖 ∈ 𝐼, 𝑗 ∈ 𝐽
Podemos ver que la tabla de datos es la misma que la de parámetros, además la suma de
la producción (75+125+100) es igual a la suma de las demandas (80+65+70+85), entonces
no es necesario agregar filas ni columnas ficticias.
Ejemplo 5.2
Formulación matemática
Conjuntos:
𝐼: plantas
𝐽: centros de distribución
Parámetros:
𝑐𝑖𝑗 : costos de envío de los coches eléctricos de la planta 𝑖 al centro de distribución 𝑗, ∀𝑖 ∈
𝐼, 𝑗 ∈ 𝐽
𝑠𝑖 : producción de la planta 𝑖, ∀𝑖 ∈ 𝐼
𝑑𝑗 : demanda del centro de distribución 𝑗, ∀𝑗 ∈ 𝐽
Variables de decisión:
𝑥𝑖𝑗 : número de coches eléctricos que se envían de la planta 𝑖 al centro de distribución 𝑗,
∀𝑖 ∈ 𝐼, 𝑗 ∈ 𝐽
Modelo:
𝑠𝑢𝑗𝑒𝑡𝑜 𝑎: ∑ 𝑥𝑖𝑗 = 𝑠𝑖 ∀𝑖 ∈𝐼
𝑗∈𝐽
∑ 𝑥𝑖𝑗 = 𝑑𝑗 ∀𝑗 ∈ 𝐽
𝑖∈𝐼
𝑥𝑖𝑗 ≥ 0 ∀ 𝑖 ∈ 𝐼, 𝑗 ∈ 𝐽
𝑥𝑖𝑗 ∈ ℤ ∀ 𝑖 ∈ 𝐼, 𝑗 ∈ 𝐽
Podemos ver que la tabla de datos no es la tabla de parámetros ya que deben de estar los
costos de envío, además el costo de flete por embarque es de $1,100.00 más $0.50 por
milla. También faltan las capacidades y las demandas. Como la suma de las capacidades es
la misma que la suma de las demandas, no es necesario añadir filas o columnas ficticias.
Ejemplo 5.3
Formulación matemática
Conjuntos:
𝐼: fosos (canteras)
𝐽: construcciones
Parámetros:
𝑐𝑖𝑗 : costo por tonelada acarreada de grava del foso 𝑖 a la construcción 𝑗, ∀𝑖 ∈ 𝐼, 𝑗 ∈ 𝐽
𝑠𝑖 : toneladas de grava en el foso 𝑖, ∀𝑖 ∈ 𝐼
𝑑𝑗 : toneladas de grava solicitada en la construcción 𝑗, ∀𝑗 ∈ 𝐽
Variables de decisión:
𝑥𝑖𝑗 : toneladas de grava acarreadas del foso 𝑖 a la construcción 𝑗, ∀𝑖 ∈ 𝐼, 𝑗 ∈ 𝐽
Modelo:
∑ 𝑥𝑖𝑗 = 𝑑𝑗 ∀𝑗 ∈ 𝐽
𝑖∈𝐼
𝑥𝑖𝑗 ≥ 0 ∀ 𝑖 ∈ 𝐼, 𝑗 ∈ 𝐽
Podemos ver que no aparecen los suministros ni las demandas. Además, la suma de
suministros (18+14=32) es mayor que la suma de las demandas (10+5+10=25), entonces
debemos de añadir una construcción ficticia con costos de cero y con demanda igual a la
diferencia (32-25=7).
Tabla de parámetros
Construcciones Suministro
1 2 3 4
Fosos Norte 130 160 150 0 18
Sur 180 150 160 0 14
Demanda 10 5 10 7
Ejemplo 5.9.
Solución básica factible inicial (método de la equina noroeste)
𝑥𝑖𝑗 𝑠𝑖
75 75 0
5 65 55 125 120 55 0
15 85 100 85 0
𝑑𝑗 80 65 70 85
5 0 15 0
0 0
Solución:
Para que el costo mínimo de $152,535 se obtenga se debe de hacer lo siguiente:
La enlatadora 1 debe enviar 20 cargas de latas de chiles al almacén 2 y 55 al almacén 4,
la enlatadora 2 debe enviar 80 cargas de latas de chiles al almacén 1 y 45 al almacén 2,
la enlatadora 3 debe enviar 70 cargas de latas de chiles al almacén 3 y 30 al almacén 4.
Problema de asignación
Ejemplo 5.9.
Formulación matemática
Conjuntos:
𝐼: máquinas
𝐽: localidades (sitios)
Parámetros:
𝑐𝑖𝑗 : costos del manejo de materiales al colocar una máquina 𝑖 en la localidad 𝑗, ∀𝑖 ∈ 𝐼, 𝑗 ∈ 𝐽
Variables de decisión:
1 si la máquina 𝑖 se coloca en la localidad 𝑗
𝑥𝑖𝑗 = {
0 en caso contrario
Modelo:
𝑠𝑢𝑗𝑒𝑡𝑜 𝑎: ∑ 𝑥𝑖𝑗 = 1 ∀𝑖 ∈𝐼
𝑗∈𝐽
∑ 𝑥𝑖𝑗 = 1 ∀𝑗 ∈ 𝐽
𝑖∈𝐼
𝑥𝑖𝑗 ∈ {0, 1} ∀ 𝑖 ∈ 𝐼, 𝑗 ∈ 𝐽
Como el número de máquinas es menor que el número de sitios, se añade una fila
Tabla de parámetros
Costo de manejo de materiales
Localidad
1 2 3 4
1 13 16 12 11
2 15 M 13 20
Maquinas 3 5 7 10 6
4 0 0 0 0
Ejemplo 5.10.
Formulación matemática
Conjuntos:
𝐼: tipo de nado
𝐽: nadador
Parámetros:
𝑡𝑖𝑗 : tiempo del nadador 𝑗 en el tipo de nado 𝑖, ∀𝑖 ∈ 𝐼, 𝑗 ∈ 𝐽
Variables de decisión:
1 si al nadador 𝑗 se le asigna el tipo de nado 𝑖
𝑥𝑖𝑗 = {
0 en caso contrario
Modelo:
∑ 𝑥𝑖𝑗 = 1 ∀𝑗 ∈ 𝐽
𝑖∈𝐼
𝑥𝑖𝑗 ∈ {0, 1} ∀ 𝑖 ∈ 𝐼, 𝑗 ∈ 𝐽
Como el número de nadadores es mayor que el de tipos de nados, entonces agregados una
fila.
Tabla de parámetros
Tiempo en segundos
Tipo de nado Carlos Cristian David Antonio Pedro
Dorso 37.7 32.9 33.8 37 35.4
Pecho 43.4 33.1 42.4 34.7 41.8
Mariposa 33.3 28.5 38.9 30.4 33.6
Libre 29.2 26.4 29.6 28.5 31.1
Perrito 0 0 0 0 0
Método Húngaro
13 16 12 11
15 100 13 20
5 7 10 6
0 0 0 0
Solución:
Para que el costo del manejo de materiales se minimice a 29 unidades se debe de hacer la
siguiente asignación: la máquina #1 se debe de colocar en el sitio #4, la máquina #2 en el
sitio #3 y la máquina #3 en el sitio #1.
Ejemplo 5.12. Utilice el método húngaro para hallar la asignación óptima del ejemplo 5.10.
Vemos que el número mínimo de líneas es menor que el número de filas (columnas), por lo
tanto, no se puede realizar la asignación óptima, i.e., 2<5.
Vemos que el número mínimo de líneas es menor que el número de filas (columnas), por lo
tanto, no se puede realizar la asignación óptima, i.e., 3<5.
Vemos que el número mínimo de líneas es menor que el número de filas (columnas), por lo
tanto, no se puede realizar la asignación óptima, i.e., 4<5.
Solución:
Para que en la prueba de relevos se minimice el tiempo a 126.2 segundos, el entrenador
debe de realizar la siguiente asignación: David debe nadar tipo dorso, Antonio tipo pecho,
Cristian tipo mariposa y Carlos tipo libre. Pedro no deberá participar en la prueba.