Is the current primal solution optimal

Assignment Help Engineering Mathematics

Reference no: EM131468850

Question: Consider the following linear programming problem:

1966_Max 1.png

Suppose that, in solving this problem, you have arrived at the following dictionary:

1581_max 2.png

(a) Write down the dual problem.

(b) In the dictionary shown above, which variables are basic? Which are nonbasic?

(c) Write down the primal solution corresponding to the given dictionary. Is it feasible? Is it degenerate? (d) Write down the corresponding dual dictionary.

(e) Write down the dual solution. Is it feasible?

(f) Do the primal/dual solutions you wrote above satisfy the complementary slackness property?

(g) Is the current primal solution optimal?

(h) For the next (primal) pivot, which variable will enter if the largest coefficient rule is used? Which will leave? Will the pivot be degenerate?

Reference no: EM131468850

Questions Cloud

Difference in the median delivery times : Do the data shown suggest a difference in the median delivery times for the two services? Use a .10 level of significance.

Automobile mechanic repairs domestic and import cars : An automobile mechanic repairs domestic and import cars. The following table shows the number of cars that have been serviced by age and type.

Define the permutation matrix : A permutation matrix is a matrix of zeros and ones for which each row has one 1 and each column has one 1. Let B be an m × m matrix, and let P be a permutation.

Prepare fund financial statements : Prepare a PowerPoint presentation illustrating the process used to prepare fund financial statements. Analyze data using mathematical/algebraic operations

Is the current primal solution optimal : Consider the following linear programming problem: Suppose that, in solving this problem, you have arrived at the following dictionary.

List the financial functions confronting the principal : ELA 5332 : Describe in detail these three functions and what your role and responsibilities regarding each.

Define the slack variables : Consider a linear programming problem that has an optimal dictionary in which exactly k of the original slack variables are nonbasic.

What is the p-value three decimal place : She randomly selects 65 workers and finds that 11 of them have a travel time to work that is more than 60 minutes.

Amount of paint dispensed has a mean : A machine used to fill? gallon-sized paint cans is regulated so that the amount of paint dispensed has a mean of 137 ounces and a standard deviation of 0.30.

User Account

All Pages