Solve the classical dual by hand

Assignment Help Financial Econometrics

Reference no: EM131168719

Suppose that the problem in Exercise 10 is the continuous relaxation of an integer programming problem (i.e., the same problem but with the restriction that the variables take integral values). Suppose further that the best known integral solution has value 8. Derive two inequalities from the dual solution that can be propagated to reduce domains. Also, derive an upper bound on the non-basic variable x3 from its reduced cost. (You can deduce the reduced cost from the slack in the corresponding dual constraint. Why?)
Exercise 10

Consider the linear programming problem

min 4x1+4x2+3x3
x1+2x2+x3>=2
2x1+x2+x3>=3
x1,x2,x3>=0

Solve the classical dual by hand and use the solution to obtain the surrogate that provides the tightest bound on the optimal value of the primal.

What is the optimal value? (There is no need to solve the primal directly.) Now use complementary slackness to find an optimal solution of the primal by solving two simultaneous equations.

Reference no: EM131168719

Questions Cloud

Develop a library program that maintains library book list : For this programming project, you will develop a library management program that maintains the library book list and the library client (i.e., customer) list, as well as the interactions between the two lists.

Determine the best way to estimate the value of time : Determine the more reliable method to estimate driving speeds and miles per gallon by using (a) official statistics on highway traffic from the Environmental Protection Agency or by using (b) engineering studies of the efficiency of gasoline engin..

Describe the history of the chinese remainder theorem : Describe the history of the Chinese remainder theorem. Describe some of the relevant problems posed in Chinese and Hindu writings and how the Chinese remainder theorem applies to them.

Do such tests have any potential drawbacks : Explain how probabilistic primality tests are used in practice to produce extremely large numbers that are almost certainly prime. Do such tests have any potential drawbacks?

Solve the classical dual by hand : Solve the classical dual by hand and use the solution to obtain the surrogate that provides the tightest bound on the optimal value of the primal.

What is sexual selection and how it relate to charles darwin : What is sexual selection and how does it relate to Charles Darwin? What is Natural Selection and how does it come in today's modern world

Determining whether a mersenne number is prime : Discuss the progress of the GIMPS project in finding Mersenne primes using this test.

What is the expected sleep-waking cycle of a person : What is the expected sleep-waking cycle of a person who is shut off from the world such that he cannot even tell what time it is by light or dark

Define the various methodologies for sociological research : Define the various methodologies for sociological research. Identify the sociological perspective to the inequalities of class, race, gender, ethnicity, sexual orientation, socioeconomics, and political aspects.

User Account

All Pages