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. 1 13 9 6 10 15 10 12 15 27 11 7 5 6 12

Principles of Information Systems (MindTap Course List)
12th Edition
ISBN:9781285867168
Author:Ralph Stair, George Reynolds
Publisher:Ralph Stair, George Reynolds
Chapter5: Database Systems And Applications
Section5.7: Information Systems @ Work: Brandwatch: Applying Business Intelligence To Social Media Data To Make Advertising Decisions
Problem 1DQ
icon
Related questions
Question

Please provide detailed excel solver solutions.

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.
1
13
9
6
10
15
10
12
15
27
11
7
5
6
12
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 software (e.g., Excel Solver/R).
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).
Transcribed Image Text: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. 1 13 9 6 10 15 10 12 15 27 11 7 5 6 12 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 software (e.g., Excel Solver/R). 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).
Expert Solution
steps

Step by step

Solved in 2 steps with 2 images

Blurred answer
Knowledge Booster
Complex Datatypes
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.
Similar questions
  • SEE MORE QUESTIONS
Recommended textbooks for you
Principles of Information Systems (MindTap Course…
Principles of Information Systems (MindTap Course…
Computer Science
ISBN:
9781285867168
Author:
Ralph Stair, George Reynolds
Publisher:
Cengage Learning