Question: Show that the following linear program is unbounded: maximize X1 X2 subject to -2x1 + X2 < -1 -X1 2x2 < -2 X1, X2 0

Show that the following linear program is unbounded:

maximize X1 X2 subject to -2x1 + X2 < -1 -X1 2x2

maximize X1 X2 subject to -2x1 + X2 < -1 -X1 2x2 < -2 X1, X2 0 .

Step by Step Solution

★★★★★

3.45 Rating (171 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock

To show that the linear program is unbounded we need to find a feasible solution w... View full answer

blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Introduction to Algorithms Questions!

Q:

Show that the following linear program is infeasible: maximize 3x1 2x2 subject to X1 + X2 2 -2x1 2x2 -10 X1, X2 VI VI AL

Q:

Show that the following linear transformations of R2 are self-adjoint with respect to the Euclidean dot product: (a) Rotation through the angle = , (b) Reflection about the line y = x. (c) The...

Q:

Show that the following hold for all linear transformations 7: Rn Rm; (a) T(-X) = T(X) for all X in Rn.

Q:

Graphical LP Solution (25 pts). Consider the following linear programming problem: Min Z = X1 + 3x2 subject to: 2x1 + x2 = 0 -2x2 = 0 (C4, C5) a. (10 pts) Graph the constraints (C1, C2, C3, C4, C5)....

Q:

Show that the following linear program is unbounded, using the dictionary implementation of the simplex algorithm. maximize: x1 + x2 + X3 x1 + x2 - X3 4 subject to: 2x1 - x2 + X3 6 X1, X2, X3 0

Q:

Problem 5: Use the big-M method to solve the following linear program. max 2X1 +x2 -X1 +x2 > 2 X1 +2x2 28 -2x1 +2x2 = 6 X1, x2 > 0

Q:

Solve the following linear program graphically. Maximize Z = (4X1 + 5X2); subject to the constraints: X1 + 2X2

Q:

Consider the following linear programming model: Maximize z = x1 + x2 Subject to x1 + x2 1,x2 > 3. This linear programming model has a(n) O a redundant constraint. O b. infeasible solution. O c....

Q:

Solve the following linear program using SIMPLEX: maximize 5x 3x2 subject to X1 X2 0. 2x1 + X1, X2 |

Q:

SUBJECT: NUMERICAL ANALYSIS Q) Write down the Matlab/ C++ code for Jacobi method to solve the following linear systems with TOL 10-10 X1 + X2 + X4 = 2, 2x1 + X2 X3 + X4 1, -X1 + 2x2 + 3x3- X4 = 4,...

Q:

Suppose Pepsico's stock has a beta of 0.57. If the risk-free rate is 3 % and the expected return of the market portfolio is 8%, what is Pepsico's equity cost of capital?

Q:

When partially completed units are converted to a comparablenumber of completed units, they are referred to as A. transferred-out units. B. equivalent units. C. conversion units. D. units to be...

Q:

a . The operation convertToMinHeap ( h ) converts a maximum heap into a minimum heap. Design an algorithm of convertToMinHeap that runs in O ( n l g n ) time. Show that your algorithm runs in O ( n l...

Q:

What should you include in the work plan for a complex report or proposal? [LO-1]

Q:

The TELNET application has no commands such as those found in FTP or HTTP to allow the user to do something such as transfer a file or access a web page. In what way can this application be useful?

Q:

In FTP, a user (Jan) wants to make a new directory called Jan under the directory/usr/usrs/letters. Show all of the commands and responses.

Q:

Assume a TELNET client uses ASCII to represent characters, but the TELNET server uses EBCDIC to represent characters. How can the client log into the server when character representations are...

Q:

Barton Industries estimates its cost of common equity by using three approaches: the CAPM, the bond-yield-plus-risk-premium approach, and the DCF model. Barton expects next year's annual dividend,...

Q:

Amarindo, Inc. (AMR), is a newly public firm with 10.0 million shares outstanding. You are doing a valuation analysis of AMR. You estimate its free cash flow in the coming year to be $14.86 million,...

Q:

How is this done? Markus Co. is a manufacturing firm. Markus Co.'s current value of operations, including debt and equity, is estimated to be $10 million. Markus Co. has $4 million face-value zero...