The nonbasic variables in the optimal bf solution

Assignment Help Management Theories

Reference no: EM131100688

Consider the assignment problem having the following cost table.

The optimal solution is A-3, B-1, C-2, with Z = 10.

(a) Use the computer to verify this optimal solution.

(b) Reformulate this problem as an equivalent transportation problem by constructing the appropriate parameter table.

(d) Why does the optimal BF solution obtained in part (c) include some (degenerate) basic variables that are not part of the optimal solution for the assignment problem?

(e) Now consider the nonbasic variables in the optimal BF solution obtained in part (c). For each nonbasic variable x_ijand the corresponding cost c_ij, adapt the sensitivity analysis procedure for general linear programming (see Case 2a in Sec. 6.7) to determine the allowable range to stay optimal for c_ij

Reference no: EM131100688

Questions Cloud

Consider the linear programming model : Consider the linear programming model for the general assignment problem given in Sec. 8.3. Construct the table of constraint coefficients for this model. Compare this table with the one for the general transportation problem (Table 8.6). In what ..

How much does the required return on the riskier stock : Stock R has a beta of 1.5, Stock S has a beta of 0.75, the expected rate of return on an average stock is 13 percent, and the risk-free rate of return is 7 percent. By how much does the required return on the riskier stock exceed the required return ..

Marketing plan guidelines : You will complete an analysis of the company you selected related to their B2B strategy. It is your responsibility to develop a "re-branding" strategy for your selected company that should consist of the following components:

What will be the new beta of your portfolio : You have a $2 million portfolio consisting of a $100,000 investment in each of 20 different stocks. The portfolio has a beta equal to 1.1. You are considering selling $100,000 worth of one stock which has a beta equal to 0.9 and using the proceeds to..

The nonbasic variables in the optimal bf solution : (b) Reformulate this problem as an equivalent transportation problem by constructing the appropriate parameter table.

How theory applies to this individual leadership approach : A detailed description of how the theory applies to this individual's leadership approach (e.g., if choosing transformational leadership, you should analyze and report on idealized influence, individualized consideration, etc.)

Calculate your portfolio''s new beta : Suppose you hold a diversified portfolio consisting of a $7,500 investment in each of 20 different common stocks. The portfolio beta is equal to 1.12. Now, suppose you have decided to sell one of the stocks in your portfolio with a beta equal to 1.0 ..

Current web starting page on the computer : What is your current Web starting page on the computer you use most frequently (i.e., what's the address of the page that displays when you open your browser)? If you use more that one device or browser regularly, do they all use the same page or ..

Discuss common patient concerns with particular medication : Discuss how you, as the primary provider, would present the treatment options to your patient and discuss common patient concerns with the particular medication or treatment modality.

User Account

All Pages