Given the following feasible solution, determine if the problem is degenerate and then find the optimal solution and its cost. Assume that capacity for source A is 10 and 30 for source B
Destination A demands 10 units while destination B demands 30 units. Cost of shipping per unit is given as AA ($4),
AB ($1), BA ($3), and BB ($2).
Destination A Destination B
Source A 10
Source B 30
The number of cells used should be 4 - 1 = 3, however only 2 cells are used. Thus the problem is degenerate. Students may then place a zero in either empty cell and proceed with the stepping-stone method to find an optimal solution of:
Destination A Destination B
Source A 10
Source B 10 20
This solution has a total cost of 10∗3 + 10∗1 + 20∗2 = $80 (compared to $100 from the initial solution).
You might also like to view...
Answer the following statements true (T) or false (F)
1. There is no best leadership style; leadership style needs to fit the type of employee being managed. 2. Ethical leadership means trying not to discipline or fire employees. 3. When a manager’s position changes and her title changes from “department head” to “vice president,” she has increased in legitimate power. 4. Ethical behavior in a manager’s private life is mostly irrelevant to employees’ view of him or her as an ethical manager. 5. If an employee has an ethical leader, it has been shown that she is more likely to exhibit moral courage.
The type of structure that simplifies the task of directing worldwide operations because every country in the world is clearly under the control of someone who is in contact with headquarters is _____________.
Fill in the blank(s) with the appropriate word(s).
FTC rulings, fair practice laws, and franchise-member organizations have the effect of _____
a. shifting some channel power back to franchisees b. limiting franchisor "right-to-purchase" laws c. promoting service-sponsor versus manufacturer franchises d. further constraining decision making relative to franchisees
A member's obligation to contribute capital is excused by the member's death
Indicate whether the statement is true or false