Question: Question 5 (13 marks) (a) Consider the following LP: max 2 = 5x + 2x2 + 3.23 s.t 11 +502 +2.03 0 The optimal solution

Question 5 (13 marks) (a) Consider the following

Question 5 (13 marks) (a) Consider the following LP: max 2 = 5x + 2x2 + 3.23 s.t 11 +502 +2.03 0 The optimal solution is given by 21 BV 11 25 C2 5 05 0 1 2 1 RHS 30 10 150 1 0 0 -10 23 -8 7 -1 5 2 0 where 24,25 are slack variables. Write down the dual LP and find its optimal solution from the optimal primal tableau. (b) Consider the following LP: min z = 23c1 +3.22 s.t 2.01 + 3x2 10 21-22 > 0 21,22 > 0 Its Dual program is: max w = 30y1 + 10y2 s.t 0 Using complementary slackness, determine whether the following points are optimal z* = (10/3, 10/3), y* = (0,5/3, 1/3)

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!

3 Use the Big M method and the two-phase method to nd the optimal solution to the following LP: max z 5x1 x2 s.t. 2x1 x2 6 s.t. x1 x2 4 s.t. x1 2x2 5 x1, x2 0 4 Use the simplex algorithm to nd the...

In the rest of this chapter, we lead the reader through the formulation of several more complicated linear programming models. The most important step in formulating an LP model is the proper choice...

seventh pages Chapter 3 Curve Sketching How much metal would be required to make a 400-mL soup can? What is the least amount of cardboard needed to build a box that holds 3000 cm3 of cereal? The...

Solving Two-stage Robust Optimization Problems by A Constraint-and-Column Generation Method Bo Zeng Department of Industrial and Management Systems Engineering University of South Florida, Email:...

Hi Can you assist with the attached assignment? Thanks Bayerische Motoren Werke Aktiengesellschaft (DB:BMW) > Financials > Key Stats In Millions of the trading currency, except per share items....

1 You would like to make a nutritious meal of eggs, edamame, and elbow macaroni. The meal should provide at least 40 g of carbohydrates, at least 20 g of protein, and no more than 50 g of fat. An egg...

answer all questions t'l' .13 Problem 2 [Total 24 points} Consider the following capital budgeting problem: We have a set ofsix possible investments with the following characteristim: Investment 1 '2...

Submitted to Management Science manuscript MS-0001-1922.65 Authors are encouraged to submit new papers to INFORMS journals by means of a style file template, which includes the journal title....

PLEASE: DO NOT OPEN TAB(s) ON YOUR BROWSER OTHE DO NOT SEND THE SOLUTION FILE TO YOUR EM DO NOT OPEN ANY COURSE MATERIAL . SAVE YOUR FILE AS: CIS623_FinalExam_YourName Refresh your browser before...

uantitative Analysis BA 452 Homework 3 Questions Homework 3 covers the theory and applications in Lessons I-6 and I-7. This document has four parts: Objectives of doing your homework. Assignment of...

The cost of automobile insurance has become a sore subject in California because insurance rates are dependent on so many different variables, such as the city in which you live, the number of cars...

A mRNA strand has the sequence - 5CCAUCCGGCAUACCAAAUUACUAAACUAGC3-

2. Why is financial information important?

Case Greenbuilders Pte Lid ("GPL") is a local construction company which specialises in providing bespoke Design and Build construction services for private residential homes that are designed to be...