Suppose a linear programming (maximization) problem has been solved and the optimal value of the objective function is $300. Suppose a constraint is removed from this problem

Explain how this might affect each of the following:
(a) the feasible region.
(b) the optimal value of the objective function.


(a) Removing a constraint may, if the constraint is not redundant, increase the size of the feasible region. It can never make the feasible region any smaller. If the constraint was active in the solution, removing it will also result in a new optimal solution. However, removing an essential constraint could cause the problem to become unbounded.
(b) Removal of a constraint can only increase or leave the same the size of the feasible region; therefore, the value of the objective function will either increase or remain the same, assuming the problem has not become unbounded.

Business

You might also like to view...

To spread negative information about a company or brand using the Internet, an individual can utilize e-mail, chat rooms, rogue websites, and Internet blogs

Indicate whether the statement is true or false

Business

Which of the following products/services is high in experience qualities?

A) restaurant meals B) medical diagnosis C) legal services D) auto repair

Business

According to the text, the data preparation process begins with ________

A) validating the questionnaires B) evaluating the interviewers C) pretesting the questionnaire D) transcribing data E) checking the questionnaires for completeness

Business

Risingstar Corporation currently has 129,000 shares outstanding of $3 par value common stock. The stock was originally issued for $14 per share. On March 15, the board of directors declares a 13% stock dividend when the stock is selling for $22 per share. Which of the following is the correct journal entry to record this transaction? (Do not round intermediate calculations.)

A) debit Common Stock Dividend Distributable $50,310, debit Paid-In Capital in Excess of Par—Common for $318,630 and credit Retained Earnings $368,940 B) debit Stock Dividends $368,940 and credit Common Stock Dividend Distributable $368,940 C) debit Stock Dividends $368,940, credit Common Stock Dividend Distributable $50,310 and credit Paid-In Capital in Excess of Par—Common $318,630 D) debit Paid-In Capital in Excess of Par—Common $368,940 and credit Retained Earnings $368,940

Business