The following ILP is being solved by the branch and bound method.You have been given the initial relaxed IP solution.Complete the entries for the 3 nodes and label the arcs when you branch on X1.
MAX: 35 X1 + 45 X2
Subject to: 35 X1 + 55 X2 ≤ 250
65 X1 + 25 X2 ≤ 340
X1,X2 ≥ 0 and integer
Initial solution
X1 = 4.6X2 = 1.6 Obj = 233.9 
Definitions:
Budget Line
A graphical representation of all possible combinations of two goods that can be purchased with a given budget at specific prices.
Consumer's Income
The total amount of income a consumer has available to spend on goods and services.
Utility
The satisfaction or benefit derived from consuming goods or services.
Budget Line
A graphical representation of all possible combinations of two goods that a consumer can afford given their income and the prices of the goods.
Q10: Neural networks classification methodology<br>A)is one of the
Q13: The setup cost incurred in preparing a
Q40: When might a network flow model for
Q53: Using the same assumptions as given in
Q54: Based on the following regression output,what conclusion
Q54: Solve the following LP problem graphically using
Q56: NLP problems which have slack in all
Q61: Refer to Exhibit 7.4.Given the solution indicated
Q61: The Cell Value column in the Solver
Q65: The Chapter One "The World of Business