The figure below shows a social network where the nodes represent social media influencers, and the lines are the cost of investing in promoting digital links between the nodes. However, for the brand to remain viral, your client, which is a digital advertising firm needs to maintain a connection between influencers number 1 and 12 through other influencers. a. If you wish to recommend your client to choose the digital route from influencer 1 to influencer 12, which route would you recommend to your client and why? Please demonstrate your results through any optimization. b. Using the same Figure 1 above but this time the node represents a project undertaking and arcs represent the expected profit (in million £) after completing one project and starting another, what would be the ideal project sequence to maximise the company’s profit? Note: For instance, selecting path Node 1 to Node 2 denotes “after completing project 1 and starting project 2, the firm expects to gain a profit of £2 million.” c. From your newfound knowledge in network optimisation, describe and list applications for shortest path problems and maximum flow problems that can be found in real-world applications. Please provide at least 2 applications for each type of problem. You should NOT use the application listed in (a) and (b).
The figure below shows a social network where the nodes represent social media influencers,
and the lines are the cost of investing in promoting digital links between the nodes. However,
for the brand to remain viral, your client, which is a digital advertising firm needs to maintain a
connection between influencers number 1 and 12 through other influencers.
a. If you wish to recommend your client to choose the digital route from influencer 1 to
influencer 12, which route would you recommend to your client and why? Please
demonstrate your results through any optimization.
b. Using the same Figure 1 above but this time the node represents a project undertaking
and arcs represent the expected profit (in million £) after completing one project and
starting another, what would be the ideal project sequence to maximise the company’s
profit?
Note: For instance, selecting path Node 1 to Node 2 denotes “after completing project 1
and starting project 2, the firm expects to gain a profit of £2 million.”
c. From your newfound knowledge in network optimisation, describe and list applications
for shortest path problems and maximum flow problems that can be found in real-world
applications. Please provide at least 2 applications for each type of problem. You should
NOT use the application listed in (a) and (b).
Step by step
Solved in 5 steps with 23 images
