Primal lp and optimal, Primal LP and Optimal, Find the dual

Primal lp and optimal

Assignment Help Mathematics

Reference no: EM13123939

Solve: Primal LP and Optimal

Consider the following primal LP:

Max Z = -4x_1 - x_2
S.t.

4x_1 + 3x_2 >= 6
x_1 _ 2x_2 =< 3
3x_1 + x_2 = 3
x_1, x_2 >= 0

a) Find the dual to this primal LP and its optimal solution.

b) If we changed primal LP to:

Max Z = -4x_1 - x_2 - x_3
S.t.

4x_1 + 3x_2 + x_3 >= 6
x_1 + 2x_2 _ x_3 =< 3
3x_1 + x_2 + x_3 = 3
x_1, x_2, x_3 >= 0

would the current optimal solution remain optimal?

Reference no: EM13123939

Questions Cloud

Unintentional plagiarism : 1.What is research and its purpose in academic writing? What qualifies as effective research?2.What are the differences between primary and secondary research?3.What are the main differences between intentional and unintentional plagiarism?

Budgeted variable overhead cost rate : What is the budgeted variable overhead cost rate per output unit? What is the flexible-budget amount for variable manufacturing overhead? What is the flexible-budget variance for variable manufacturing overhead?

Identify a possible confounding variable : Do we have to worry about confounding variables in this instance? Why? If so identify a possible confounding variable? Are either of the terms retrospective study or prospective study relevant? Explain.

Determine limits of monetary injections into economy : What appears to be the major constraint that the central banks used to determine the limits of the monetary injections into the economy? Did the United States use the same or different criteria?

Primal lp and optimal : Primal LP and Optimal, Find the dual to this primal LP and its optimal solution

How much heat is evolved per gram of fuel burned : 3.5 g of a hydrocarbon fuel is burned in a vessel that contains 250. grams of water initially at 25.00 C. After the combustion,the temperature of the water is 26.55 C.

Systems of linear equations : Solve the system of equations-Solve systems of equations with two and three variables.

Probability that kid has a fever and a sore throat : Suppose 70% of kids who visit a doctor have a fever, and 25% of kids witha fever have sore throats. What's the probability that a kid who goes to the doctor has a fever and a sore throat?

Eigenvalues of the matrix : From the matrix S who columns are the three vectors in your basis for E3, and compute J = (S^-1)AS. Notice that if you order the columns of S in the most logical way, J will be triangular.

User Account

All Pages