UESTION 2 (TOTAL 13 MARKS a. Given the following initial simplex tableau 12 0 Sol asis CB 80 15 20 250 20 12 i. What va...
Question 1 - Revised Simplex Algorithm 10 marks Suppose we are solving the following linear programming problem Subject to 8x1 + 12x2 + x3 15x2 + x4 3x1 + 6x2 + X5 -120 60 = 48 x1,x2,x3, x4,x5 2 0 Assume we have a current basis of x2,xz, x5. Demonstrate your understanding of the steps of the Revised Simplex Algorithm by answering the following: a) What is the basic feasible solution at this stage? What is the value of the...
2. Consider the linear programm (a) Fill in the initial tableau below in order to start the Big-M Method tableau by performing one pivot operation. (6) The first tableau below is the tableau just before the optimal tableau, and the second one oorresponds to the optimal tableau. Fill in the missing entries for the second one. 1 7 56 M15 25 01 3/2 2 0 0 1/2 0 15/2 #310 0 5/2-1 o 1-1/2 0133/2 a1 a rhs (i) Exhibit...
Question 2 (10 marks) A sudden strike in an airline company has left its fleet of 30 jumbo jets in three cities as follows: 8 in city A, 9 in city B, and 13 in city C. An early settlement of the dispute is expected and to start the operations afresh, the aircraft will be required at cities D, E, F, and G as follows: 3 in city D, 9 in city E, 8 in city F, and 10 in...
This is question 5.3-5 from Introduction to Operations Research (Hillier). Relevant text: Consider the following problem. Maximize Z= cixi + c2x2 + C3X3 subject to x1 + 2x2 + x3 = b 2x1 + x2 + 3x3 = 2b and x 20, X220, X2 > 0. Note that values have not been assigned to the coefficients in the objective function (C1, C2, C3). and that the only specification for the right-hand side of the functional constraints is that the second...
(4) (15 marks) Repeat the Question 2 for the following matrices -3 4 0] 0 0 A -2 30 B 0 -1 0 -8 8 1 0 0 1 ū= 10 = > 3 (I) (2 mark) Find the characteristic polynomial of matrix A. (II) (1 mark) Find eigenvalues of the matrix A. III) (2 mark) Find a basis for the eigenspaces of matrix A. IV) (1 mark) What is the algebraic and geometric multiplicities of its eigenvalues. (V) (2...
[20 Marks] Question 2 a) Given f(x)= x - 7x2 +14x-6 i) Show that there is a root a in interval [0,1] (1 mark) ii) Find the minimum number of iterations needed by the bisection method to approximate the root, a of f(x) = 0 on [0,1] with accuracy of 2 decimal points. (3 marks) iii) Find the root (a) of f(x)= x - 7x² +14x6 on [0,1] using the bisection method with accuracy of 2 decimal points. (6 marks)...
Question 1 [22 marks] (Chapt ers 2, 3, 4, 5, and 6) Let A e Rn be an (n x n) matrix and be R. Consider the problem 1 (P2) min2+ s.t. xe R" 1Ax-bil2 1 where & > O is fixed and Il IIl denot es the 2-norm. Call g.(x)=l|2 the objective function of problem (P2) 1Ax-bl2 i) [3 marks] Compute the gradient of g, and use it to show that the solution xi of this problem verifies (I+EATA)(x)...
SOLVE STEP BY STEP! 4. Consider the following LP: Minimize z = x; +3x2 - X3 Subject to x + x2 + x2 > 3 -x + 2xz > 2 -x + 3x2 + x3 34 X1 X2,43 20 (a) Using the two-phase method, find the optimal solution to the primal problem above. (b) Write directly the dual of the primal problem, without using the method of transformation. (c) Determine the optimal values of the dual variables from the optimal...
hi i need answer from part d Question 2 (48 marks) Consider a firm which produces a good, y, using two factors of production, xi and x2 The firm's production function is Note that (4) is a special case of the production function in Question 1, in which α-1/2 and β-14. Consequently, any properties that the production function in Q1 has been shown to possess, must also be possessed by the production function defined in (4). The firm faces exogenously...
Question 4 - What is the best solution? Asmall farm makes the similar animal fodies Product Are Sho whour. O material 4 minutes of mixing using a mix-machine product requires 6 hours of w a l e s of mixing and productores 4 hours of labour, Skg of raw matal i king The firm has 210 hours available during the next period for labour. 200 kg of w e aland 170 forming Product contributes $28.00 per unit to profit, product...