Question: Suppose the decision variables in this problem are defined as Xij where i represents the starting node and j represents the ending node of an

Suppose the decision variables in this problem are defined as Xij where i represents the starting node and j represents the ending node of an arc in the above network.
Which of the following statements are true?
XCD will be a decision variable in the linear programming formulation.
XAC + XBC XCD XCE
<=
30 is a constraint in the formulation.
XBD + XCD + XDE + XDF =15 is a constraint in the formulation.
XAB + XAC
>=
100 is a constraint in the formulation.
XEF XCE XDE
>=
15 is a constraint in the formulation.
Exactly two answers are correct.

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related General Management Questions!