Home > Operation Research calculators > Branch and Bound method calculator

 *Z_j-C_j display option is added for calculation steps, if required(on 15-Jan-18). *New code written for Multiple optimal solution if exists (on 30-Oct-17). *removing artificial column from Iteration table (on 17-Sep-17). It may be possible, some working problem may not work properly. If you find any such problem then mail me immediately with the problem, so i will try my best to improve the software as soon as possible. Solve the Linear programming problem using Branch and Bound method Type your linear programming problem OR Total Variables :   Total Constraints : Click On Generate Mode : Fraction Decimal Zj-Cj (display in steps) Alternate Solution (if exists) Artificial Column Remove Tooltip for calculation steps Highlight dependent cells MAX Z = 100x1 + 150x2subject to8000x1 + 4000x2 <= 4000015x1 + 30x2 <= 200and x1,x2 >= 0 MAX Z = 7x1 + 9x2subject to-x1 + 3x2 <= 67x1 + x2 <= 35x2 <= 7and x1,x2 >= 0 MAX Z = 3x1 + 5x2subject to2x1 + 4x2 <= 25x1 <= 82x2 <= 10and x1,x2 >= 0 MIN Z = 3x1 + 2.5x2subject tox1 + 2x2 >= 203x1 + 2x2 >= 50and x1,x2 >= 0 MAX Z = 2x1 + 3x2subject to4x1 + 12x2 <= 3310x1 + 4x2 <= 35and x1,x2 >= 0
SolutionHelpBranch and Bound method