Follow the instructions of Prob. 4.6-5 for the following problem. Minimize Z = 5,000x1 + 7,000x2 Subject

Question:

Follow the instructions of Prob. 4.6-5 for the following problem.
Minimize Z = 5,000x1 + 7,000x2
Subject to

and
x1 ‰¥ 0, x2 ‰¥ 0.

(a) Demonstrate graphically that this problem has no feasible solutions.

(b) Use a computer package based on the simplex method to determine that the problem has no feasible solutions.

(c) Using the Big M method, work through the simplex method step by step to demonstrate that the problem has no feasible solutions.

(d) Repeat part (c) when using phase 1 of the two-phase method.

Fantastic news! We've Found the answer you've been seeking!

Step by Step Answer:

Related Book For book-img-for-question

Introduction to Operations Research

ISBN: 978-1259162985

10th edition

Authors: Frederick S. Hillier, Gerald J. Lieberman

See More Books

Question Posted: Sep 22, 2015 01:39 PM

See More Questions

Follow the instructions of Prob. 4.5-2 when the constraints are the following: and x1 0, x2 0, In problem (a) Demonstrate graphically that the feasible region is unbounded. (b) If the objective is...
Follow the instructions of Prob. 4.6-9 for the following problem. Minimize Z = 3x1 + 2x2 + 7x3 Subject to and x1 0, x2 0, x3 0. (a) Using the Big M method, work through the simplex method step by...
Follow the instructions of Prob. 6.1-5 for the following problem. Maximize Z = x1 3x2 + 2x3, Subject to and x1 ¥ 0, x2 ¥ 0, x3 ¥ 0. (a) Construct the dual problem for this primal problem....
Cindy Bagnal, the manager of Cayce Printing Service, has provided you with the following aging schedule for Cayce's accounts receivable: Cindy indicates that the $126,700 of accounts receivable...
One thousand randomly selected adult Americans participated in a survey conducted by the Associated Press (June 2006). When asked Do you think it is sometimes justified to lie or do you think lying...
Let $X_{t}=W_{t}+u t$ and $m_{t}^{X}=\inf _{s \leq t} X_{s}$. Prove that, for \(y <0, y
Independent Nursing Consultants (INC) has the following data: If INC could streamline operations, cut operating costs, and raise net income to $\$ 300$, without affecting sales or the balance sheet...
Comway Corporation is a medium- sized shoe wholesaler whose sales territory includes Illinois, Michigan, and Indiana. Every day, the sales managers for these states collect orders from retail stores....
i would like to understand what proximity managment means ? and ales need to describe proximity management as a behavioural support strategy.
Schank Marketing Research has just signed contracts to conduct studies for four clients. At present, three project managers are free for assignment to the tasks. Although all are capable of handling...
Consider the following problem. Maximize Z = 90x1 + 70x2, Subject to and x1 0, x2 0. (a) Demonstrate graphically that this problem has no feasible solutions. (b) Use a computer package based on the...
Consider the following problem. Maximize Z = 2x1 +5x2 + 3x3, Subject to and x1 0, x2 0, x3 0. (a) Using the Big M method, construct the complete first simplex tableau for the simplex method and...
List eight factors to be considered in the selection of an electric motor.
It costs a manufacturer $3,327 to make a product. The rate of markup is 32.00% of the selling price and it offers a markdown of 10.00% during a discount period. a. What is the regular selling price?...
Given that an ordinary annuity and an annuity due have the same payments and positive interest rate, it follows that the present value of the ordinary annuity is greater than the present value of an...
Suppose that U.S. auto producers decide to raise prices to take advantage of their comparative advantage. Given the exchange rate is P10 = $US1 and trade costs of 10%, what is the maximum price that...
Seymour is 76 years old. Married at the age of 23, his wife passed away five years later in a car accident, leaving Seymour alone to raise their two children. Seymour worked until he was 55 and...
Research and evaluate the following four insurance companies: AIG. Travelers. Saint Paul. Hartford. Determine which company you consider the most financially sound and develop a brief report...
In a psychological experiment, it is found that the proportion of participants who require more than t minutes to finish a particular task is given by a. Find the proportion of participants who...
The following items were displayed in the statement of affairs for Lubbock Company: Fully secured liabilities ......... $90,000 Partially secured liabilities ....... 12,000 Unsecured liabilities...
Consider the following four LP formulations. Using a graphical approach in each case, determine (a) Which formulation has more than one optimal solution. (b) Which formulation has an unbounded...
A decorating store specializing in do-it-your-self home decorators must decide how many information packets to prepare for the summer decorating season. The store managers know they will require at...
The advertising agency promoting a new product is hoping to get the best possible exposure in terms of the number of people the advertising reaches. The agency will use a two-pronged approach:...
Sandy Bank, Incorporated, makes one model of wooden canoe. Partial information is given below. Required: 1. Complete the following table. 2. Suppose Sandy Bank sells its canoes for $510 each....
FIFO and LIFO costs under perpetual inventory system The following units of an item were available for sale during the year: 29 units at $44 Beginning inventory Sale 26 units at $64 First purchase 15...
Pie Corporation acquired 75 percent of Slice Company's ownership on January 1, 20X8, for $93,000. At that date, the fair value of the noncontrolling interest was $31,000. The book value of Slice's...

Follow the instructions of Prob. 4.6-5 for the following problem. Minimize Z = 5,000x1 + 7,000x2 Subject

Question:

-2, + x,21 モー2x2 1

Step by Step Answer:

a b The sol...View the full answer

Introduction to Operations Research

Students also viewed these Statistics questions