Question 1

Using Prim’s Algorithm, determine the minimum spanning tree of the following graph.  When you have identified the MST, add together the path weights and submit as your answer.

Please enter a numerical answer only; do not enter any letters or words.

The correct answer is: 12

Question 2

Using Prim’s Algorithm, determine the minimum spanning tree of the following graph. Which edge, written in the format of: (startnode, endnode), is NOT included in the minimum spanning  tree?

Please enter your answer in the following format: (#,#)

The correct answer is: (1, 8)

Question 3

Using Prim’s Algorithm, determine the minimum spanning tree of the following graph. What is the weight of the minimum spanning tree (the sum of the weights of the edges included in the minimum spanning tree)?

Please enter a numerical answer only; do not enter any letters or words.

The correct answer is: 22

Question 4

For the following questions, please read this problem statement:

A computer manufacturer must determine what product mix to produce.  A server requires 4 CPU’s and 8 Memory modules.  A desktop computer requires 1 CPU and 4 Memory modules.   Each server is sold for $1850 and each desktop is sold for $925.   The manufacturer must produce a quantity of both units to keep both lines in production so the quantity of servers and desktops produced must both be greater than 0.

The manufacturer can only get a supply of 1250 CPU’s and 3800 memory modules due to shortages in the supply chain.  Using the Simplex algorithm, determine the number of servers and desktops that should be built to maximize the profits of the manufacturer and determine how much revenue will be generated. Please enter a numerical answer only; do not enter any letters or words. If the answer is a dollar amount, please enter in the following format: $#,### The correct answer is: 150

Question 5

How many Desktop computers should be built?

The correct answer is: 650

Question 6

How much Revenue (money in dollars received by selling the desktops and servers) will be generated?

The correct answer is: $878,750.00