How many constraints variables does the sub problem have

Assignment Help Programming Languages

Reference no: EM131162564

As a follow-up to Exercises 5 and 6, once the sub problems have been solved, the rays generated are added to the restricted master:

a) Describe how the columns of the restricted master are computed.

b) Why are weighting constraints not needed for the restricted master in this particular application?

c) What is the stopping rule for this variation of the decomposition algorithm?

d) Suppose that storage limitations force you to drop some of the non-basic columns from the restricted master at some iteration. Is it possible that the algorithm will be unable to find the overall optimal solution as a result?

Exercise 5

Consider the sub problems generated by the decomposition approach. Formulate the sub problem corresponding to buying a 20-year U.S. Government security at the beginning of the first period of a model consisting of 3 one-year periods. The generic decision variables to use are as follows:

b₁, S₂₁(e₂), S₃₁(e₃), h₃₁(e₃).

(Do not include buying a similar security at the beginning of the second or third periods.)

a) How many constraints and decision variables does the sub problem have?

b) The constraints of the sub problems are homogeneous (i.e., zero right hand sides). Suppose that purchasing 1 unit of this security, b₁ = 1, gives a positive rate of return. What can be said about purchasing λb₁ units of this security?

c) Formulate a dynamic-programmig model to solve this sub problem, assuming that b₁ = 1. Show that this solution determines a ray of the sub problem.

Exercise 6

Suppose that, for the sub problems formulated in Exercise 5, we define a ray-finding sub problem as follows: b₁ is set equal to 1 and moved to the right hand side; the resulting sub problem is solved by linear programming.

a) Formulate the ray-finding problem.
b) Find the dual of the ray-finding problem.
c) Show that a basis for the dual problem is triangular.
d) Write down a recursive method for calculating the optimal solution of the dual of the ray-finding problem. [Hint. Exploit the triangular property of the basis to solve for the dual variables by back-substitution.]
e) How is the solution of the primal ray-finding problem determined from the solution of the dual?

Reference no: EM131162564

Questions Cloud

Describe same-sex relationships : Describe same-sex relationships and state why same-sex marriage is controversial.

How would you describe effective leadership : How would you describe Effective leadership and means of regular communication when looking at Smelser's Structural Strain Theory?

Are the dissatisfaction patterns random : Perform a median run test and an up/down run test, using 95.5 percent confidence intervals. - Are the dissatisfaction patterns random?

Journalize transactions for month of july for ready-set-go : Journalize the transactions for the month of July for Ready-Set-Go using a perpetual inventory system

How many constraints variables does the sub problem have : How many constraints and decision variables does the sub problem have? Formulate a dynamic-programmig model to solve this sub problem, assuming that b1 = 1. Show that this solution determines a ray of the sub problem.

Are there any days in violation of the confidence limits : Develop an appropriate control chart for the days. - Are there any days in violation of the confidence limits?

Describe what are you hoping to achieve in measurable : Illustrate indicators of success - Describe what are you hoping to achieve in measurable, data-driven outcomes. Illustrate how you will evaluate and report your outcomes - Identify how you will celebrate your successes.

Reasons for the persistent wage gap : In your experience/observations what are some of the reasons for the persistent wage gap between men and women and what can be done to equalize this playing field?

Prepare the june bank reconciliation for the savvy company : Prepare the June bank reconciliation for the Savvy Company. Prepare the general journal entries to bring the company's book balance of cash into conformity with the reconciled balance as of June 30

User Account

All Pages