# Question: Consider the following linear programming problem Maximize Z 2x1

Consider the following linear programming problem.

Maximize Z = 2x1 + 4x2 + 3x3 + 2x4 + 5x5 + 3x6,

subject to

and

xj ≥ 0, for j = 1, 2, . . . , 6.

(a) Rewrite this problem in a form that demonstrates that it possesses the special structure for multidivisional problems. Identify the variables and constraints for the master problem and each subproblem.

(b) Construct the corresponding table of constraint coefficients having the block angular structure shown in Table 23.4. (Include only nonzero coefficients, and draw a box around each block of these coefficients to emphasize this structure.)

Maximize Z = 2x1 + 4x2 + 3x3 + 2x4 + 5x5 + 3x6,

subject to

and

xj ≥ 0, for j = 1, 2, . . . , 6.

(a) Rewrite this problem in a form that demonstrates that it possesses the special structure for multidivisional problems. Identify the variables and constraints for the master problem and each subproblem.

(b) Construct the corresponding table of constraint coefficients having the block angular structure shown in Table 23.4. (Include only nonzero coefficients, and draw a box around each block of these coefficients to emphasize this structure.)

**View Solution:**## Answer to relevant Questions

Consider the following table of constraint coefficients for a linear programming problem: (a) Show how this table can be converted into the block angular structure for multidivisional linear programming as shown in Table ...The number of orders per week, X, for radios can be assumed to have a Poisson distribution with parameter λ = 25. (a) Find P{X ≥ 25} and P{X = 20}. (b) If the number of radios in the inventory is 35, what is the ...A joint random variable (X1, X2) is said to have a bivariate normal distribution if its joint density is given by for –∞ < s < ∞ and –∞ < t < ∞. (a) Show that E(X1) = μX1 and E(X2) = σX2. (b) Show that variance ...The life X, in hours, of a certain kind of radio tube has a probability density function given by (a) What is the probability that a tube will survive 250 hours of operation? (b) Find the expected value of the random ...Suppose that a system consists of two different, but independent, components, arranged into a series system. Further assume that the time to failure for each component has an exponential distribution with parameter θi, I = ...Post your question