Question

(The following questions are from the Textbook “Operations Research_ISBN:0131889230”, page 19-20) Show in graphs the feasible...

(The following questions are from the Textbook “Operations Research_ISBN:0131889230”, page 19-20)

Show in graphs the feasible space for each of the following questions:

            A)                     x1 – x2 ? 0

            B)                    -x1+X2 ? 0

            C)                     x1 – 2x2 ? 5

Homework Answers

Answer #1

So, for drawing the required graph, we need to draw the line which is given.

A)x1-x2 0

First, draw the line x1-x2=0.

for that select some random coordinates, for example,

x1 1 2 3
x2 1 2 3

and if we joint this point we get the line, x1-x2=0.

Now test the condition on any of the parts which are divided by the line,

for example take a point, (1,2),

so, 1-2<0, which satisfy the condition and it is our feasible region.

B)-x1+x20

multiplying by -1 both the sides, we get,

=>x1-x20

which is same as the first case.

C)x1-2x25

Following the steps as A), we get,

Know the answer?
Your Answer:

Post as a guest

Your Name:

What's your source?

Earn Coins

Coins can be redeemed for fabulous gifts.

Not the answer you're looking for?
Ask your own homework help question
Similar Questions
(a) Determine the feasible region graphically for the following inequalities. x1 + x2 ≤ 4 4x1...
(a) Determine the feasible region graphically for the following inequalities. x1 + x2 ≤ 4 4x1 + 3x2 ≤ 12 −x1 + x2 ≥ 1 x1 + x2 ≤ 6 x1, x2 ≥ 0 (b) Which constraints are redundant? Reduce the system to the smallest number of constraints defining the feasible region. (c) For each extreme point of the feasible region, state an example of an objective function which is maximised at that point.
Consider the following LP problem:           Max   3X1 + 2X2           s.t. 5X1 + 4X2 £...
Consider the following LP problem:           Max   3X1 + 2X2           s.t. 5X1 + 4X2 £ 40                 3X1 + 5X2 £ 30                 3X1 + 3X2 £ 30                        2X2 £ 10                 X1 ³ 0, X2 ³ 0 (1)   Show each constraint and the feasible region by graphs. Indicate the feasible region clearly.   (5 points) (2)   Are there any redundant constraints? If so, what constraint(s) is redundant? (2 points) (3)   Identify the optimal point on your graph. What...
8. Given the following 2 constraints, which solution is a feasible solution for a maximization problem?...
8. Given the following 2 constraints, which solution is a feasible solution for a maximization problem? (i) 8x1 + 3x2 ≤ 22; (ii) x1 – x2 ≤ 5 A) (x1, x2 ) = (1, 5) B) (x1, x2 ) = (5, 1) C) (x1, x2) = (2, 1) D) (x1, x2) = (4, 4)
Consider the following linear programming problem. Maximize        6X1 + 4X2 Subject to:                     &nbs
Consider the following linear programming problem. Maximize        6X1 + 4X2 Subject to:                         X1 + 2X2 ≤ 16                         3X1 + 2X2 ≤ 24                         X1  ≥ 2                         X1, X2 ≥ 0 Use Excel Solver to find the optimal values of X1 and X2. In other words, your decision variables: a. (10, 0) b. (12, 2) c. (7, 5) d. (0, 10)
Consider this problem and answer the following questions. Maximize      Z = 2x1 + 3x2           s.t....
Consider this problem and answer the following questions. Maximize      Z = 2x1 + 3x2           s.t.                                x1   +   2x2 <= 30                                x1    +    x2   <= 20                                x1,          x2   >= 0 Solve the problem graphically in a free hand manner and identify all the CPFs. Use hand calculation to solve the problem by the simplex method in algebraic form Additional: What can you say about the solution if the RHS of the second constraint was 16? (i. e....
Answer questions 19 – 20 based on the following. The standard deviation of the ages of...
Answer questions 19 – 20 based on the following. The standard deviation of the ages of a sample of 16 executives from northern states was 8.2 years, while the standard deviation of the ages of a sample of 25 executives from southern states was 12.8 years. At α = 0.10, test to see if there is any difference in the standard deviations of the ages of all northern and southern executives. 19. Compute the p-value associated with this test. When...
Find the number of integer solutions to x1+x2+x3=20 given the following restrictions: (A) x1>=3, x2>=2,x3>=5 (B)...
Find the number of integer solutions to x1+x2+x3=20 given the following restrictions: (A) x1>=3, x2>=2,x3>=5 (B) x1>=0, x2>=0, x3<=6
Problem 2. (20 pts.) show that T is a linear transformation by finding a matrix that...
Problem 2. (20 pts.) show that T is a linear transformation by finding a matrix that implements the mapping. Note that x1, x2, ... are not vectors but are entries in vectors. (a) T(x1, x2, x3, x4) = (0, x1 + x2, x2 + x3, x3 + x4) (b) T(x1, x2, x3, x4) = 2x1 + 3x3 − 4x4 (T : R 4 → R) Problem 3. (20 pts.) Which of the following statements are true about the transformation matrix...
Space limit is one page; graphs are optional. What does each of the following statements imply...
Space limit is one page; graphs are optional. What does each of the following statements imply about price elasticity of demand? a. "If the price of saltine crackers goes up by one penny, I will stop buying them altogether." b. "I will buy just about the same quantity of cigarettes no matter what the price is." c. "I will spend my entire budget (income) on hamburgers no matter what the price is." Please use either a graph or a formula...
Show the long run graphs for each of the following markets: a. Perfectly competitive b. Monopolistically...
Show the long run graphs for each of the following markets: a. Perfectly competitive b. Monopolistically competitive c. Pure Monopoly
ADVERTISEMENT
Need Online Homework Help?

Get Answers For Free
Most questions answered within 1 hours.

Ask a Question
ADVERTISEMENT