9. LP Modelling: Bandwidth Allocation

Try these first

1. 1.

   What is the minimum bandwidth requirement between any two users?

   Hint

   Remember the requirement stated in the scenario.

2. 2.

   Name the three users in the communication network.

   Hint

   Think about the labels used in the example.

3. 3.

   What is the minimum Mbps required between A and C?

   • 1 Mbps
   • 2 Mbps
   • 3 Mbps

   Hint

   Review the requirements stated in the scenario.

4. 4.

   Is it true that all variables must be non-negative?

   • True
   • False

   Hint

   Consider how bandwidth works.

5. 5.

   Consider a scenario where user A requires 5 Mbps to B, 3 Mbps to C, and B requires 4 Mbps to C. How can you optimize the allocation while respecting constraints?

   Hint

   Break down the problem as you did with the initial example.

6. 6.

   Create a new capacity constraint for an additional user D that needs to connect to both A and C, requiring at least 2 Mbps each. How would you adjust the model?

   Hint

   Think about flow interactions with A, B, and C when integrating D into the system.