INVESTIGACIÓN DE OPERACIONES I

Flujo a Costo Mínimo en

Lingo Compacto
Problemas de flujo a coso mínimo

Una empresa cuenta con dos plantas con capacidad de producción de 50

y 40 toneladas y desean enviar a sus dos principales mercados que
demandan 35 y 45 toneladas del mismo producto. Tienen distintas
opciones para enviar dichos productos y necesitan saber como hacerlo,
toda vez que en sus opciones tienen costos unitarios por tonelada.

Recomiende la distribución óptima

Los datos se muestran en la siguiente figura:

Problemas de flujo a coso mínimo

2 3
7

+50 1 1 2 6 6 -30
5
5 4
8
4
+40 2 9 7 -60
6 4
5
Modelo PL de flujo a coso mínimo

𝑛 𝑛

𝑀𝑖𝑛 𝑍 = ෍ ෍ 𝐶𝑖𝑗 ∗ 𝑋𝑖𝑗

𝑖=1 𝑗=1
Subject to
𝑛 𝑛

෍ 𝑋𝑖𝑗 − ෍ 𝑋𝑖𝑗 = 𝑏𝑗 , ∀ 𝑖
𝑗=1 𝑗=1

𝑋𝑖 ≥ 0 , ∀ 𝑖
Modelo con restricciones de flujo
+20

[25] 2 3
7

+50 1 1 2 6 6 -15
5
5 4
8
4
+40 2 9 7 -70
6 4
5 [30]

-25
Modelo PL de flujo a coso mínimo
[con capacidad de flujo]
𝑛 𝑛

𝑀𝑖𝑛 𝑍 = ෍ ෍ 𝐶𝑖𝑗 ∗ 𝑋𝑖𝑗

𝑖=1 𝑗=1
Subject to
𝑛 𝑛

෍ 𝑋𝑖𝑗 − ෍ 𝑋𝑖𝑗 = 𝑏𝑗 , ∀ 𝑖
𝑗=1 𝑗=1

𝑋𝑖 ≥ 0 , ∀ 𝑖 𝑋𝑖 ≤ 𝑈𝑖 , ∀ 𝑖