Use this information to answer the following questions.
Consider the following Activity-On-Node (AON)project (activity completion times are in days).
11ea3b58_9b55_22ad_ba0c_13a7bf35aaf9_TB1469_00_TB1469_00_TB1469_00_TB1469_00_TB1469_00_TB1469_00_TB1469_00_TB1469_00_TB1469_00
-Refer to the figure.What is the critical path?

ACEF

Rounding off the solution to an LP relaxed problem may yield:

A or B

These are problems in which all decision variables must have integer solutions:

pure IP problems

These are problems in which some,but not all,the decision variables must have integer solutions:

mixed IP problems

Use the information below to answer the following questions.
Consider the following maximal flow problem where node 1 is the source and node 6 is the destination.
11ea3b58_9b4d_3337_ba0c_a92ae226e76e_TB1469_00_TB1469_00_TB1469_00_TB1469_00_TB1469_00
-Refer to the figure.What is the objective function?

Max X??

Which of the following models determines the path through the network that connects all the points?

Minimal-spanning tree model

Which of the following is NOT a network flow model?

Product mix model

A constraint has a slack of 5 units.This implies that:

this constraint has 5 units of its resource unconsumed

Assume that the shadow price of a non-binding “?” constraint is 5.This implies that:

if the right-hand side value of the constraint increases by 1 unit,the objective function value will remain unchanged

Surplus is typically associated with which type of constraints?

?