Question: 2. Consider the following linear program: max X1 + 2 x2 s.t. 2 X1 + 3 x2 0 a. Give a graphical representation in the

2. Consider the following linear program: max X1

2. Consider the following linear program: max X1 + 2 x2 s.t. 2 X1 + 3 x2 0 a. Give a graphical representation in the x1, x2 plane. b. Write all the basic solutions and verify whether they are feasible or not. c. Show that the (0, 0) is an extreme point, state a corresponding optimal basic feasible solution in terms of the matrixes B and L, and give the corresponding values of a and c

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock 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 General Management Questions!

atar University, College of Engineering Advanced Operations Research, IENG 331 Spring 2017 Instructor: Dr. A.Sleptchenko Homework 26/05/2017 Contains 6 problems (120 points) 1. (20 points) Dual...

Consider the following linear program: max x1 +2x2 s.t. x1 x2 2 x1 + x2 4 x1 2.5 x2 3 x1, x2 0 (a) Graph the feasible region of the LP. Is the feasible region unbounded? (b) Are any of the above...

6. Consider the following linear program: max X1 X2 s.t. 3 x1 + x2 1 a. Write the Lagrangian relaxation obtained by relaxing the second constraint. b. Find a value of the Lagrange multiplier so that...

Problem 3 (Simplex Algorithm) Consider the following linear program: max 2 = - - x1 + x2 + 2x3 s.t. x12x2 x3

Problem 2 (Dual of general form LP) Consider the following linear program: = max 2 = -2x1 + x2 - 4x3 + 3x4 subject to X1 + x2 + 3x3 + 2x4 -1 2x1 + x2 0, X3 0. Construct its dual problem. Problem 2...

Question 2: Consider the following linear program: Max Z = -4x 1 + 2x 2 Subject To -2x 1 + 2x 2 7 x 1 2 x 1 - 4x 2 0 2x 1 + 2x 2 10 x 1 , x 2 0 Part A: Write the LP in standard equality form. Part B:...

Consider the following linear program: Max Z = 2x1 + x2 + 3x3 s. t. X1 + 4x2 + 4x3 = 20 4x1 + 4x2 + x3 = 20 X; 2 0 for j = 1,2,3 The solution to this problem using SOLVER is given below: Obj Ect Dec...

Consider the following linear program: Max 6 x 1 + 7 x 2 s.t. x 1 6 2 x 1 + 3 x 2 19 x 1 + x 2 8 x 1 , x 2 0 The graphical solution to the problem is shown below. From the graph, we see that the...

b. Report clearly Question 3 Consider the following linear program: Max Z = 3X1 + 2x2 S.T. 5x1 +5x2 5 400 X1 - X22-10 X1 + 3x22 90 4x1 + 2x2 2 180 X2 35 X1, X220 a. Using the graphical solution...

Consider the following linear program: max x1,x2R 2x1 3x2 (13) s.t. x1 2x2 8 (14) x1 x2 2 (15) x2 x1 2 (16) x1 0 (17) x2 0 (18) (a) Sketch the feasible region of the linear program as well as the 5-,...

Describe the multi-step income statement.

A normal distribution has a mean of = 60 and a standard deviation of = 18. For each of the following samples, compute the z-score for the sample mean and determine whether the sample mean is a...

17. Fumaric acid is a colourless solid which can be extracted from plants. (a) Suggest the type of condensation polymer which is made when fumaric acid reacts with ethane-1, 2-diol, HO-CH (b) Nylon...

As the manager of Smith Construction, you need to make a decision on the number of homes to build in a new residential area where you are the only builder. Unfortunately, you must build the homes...