Find the initial linear relaxation

Assignment Help Engineering Mathematics

Reference no: EM131841519

Integer Programming:Branch and Bound Branch and Bound.

Consider the following integer programming problem:

Max Z = -x1 +3x2

Subject to

-10x1 + 15x2 ≤ 20

5x1 + 8x2 ≤ 40

x1 ≤ 5

xi ≥ 0, xi's are integers

(i) Use Solver to find the initial linear relaxation (in step 0 for the branch and bound method) for this problem.

(ii) Show the graphical solution to this problem.

(iii) Define the first 2 sub-problems to be solved using the branch and bound method.

(iv) Illustrate what is going on using the graph from step (ii).

Reference no: EM131841519

Questions Cloud

Prepare a schedule for tucson manufacturing company : Prepare a schedule for Tucson Manufacturing Company allocating the service department costs to the producing departments.

Describe a radix-sort method for lexicographically sorting : Describe a radix-sort method for lexicographically sorting a sequence S of triplets (k,l,m), where k, l, and m are integers in the range [0,N - 1], for some N=2

Difference between a public relations professional : Can you please help me understand what is the difference between a public relations professional's responsibility and a lawyer's responsibility?

Component of the practice of public relations : How important is the ethical component of the practice of public relations? And why?

Find the initial linear relaxation : Use Solver to find the initial linear relaxation (in step 0 for the branch and bound method) for this problem.

Governmental program or service : Due to decreasing funding and/or dwindling interest, a government believes that it must eliminate one of its programs.

Calculate the schedule performance index : You are calculating the estimated time to completion for a project of 15 months' duration and a budgeted cost of $350,000. Assuming the following information.

Duties and responsibilities of a municipal treasurer : This week you examined the many duties and responsibilities of a municipal treasurer. In your opinion, which aspects of the job are most critical

We have learned that as the economy has faltered : We have learned that as the economy has faltered, constituents' attitudes toward government have changed

User Account

All Pages