Logo
Home Study Material Contact Search
AI Chat FREE
  1. mathematics
  2. algebra
  3. the objective function is a minimization problem s

The objective function is a minimization problem so convert it into a maximisation problem The...

80.2K

Verified Solution

Question

Algebra

image

The objective function is a minimization problem so convert it into a maximisation problem The resulting LPP becomes Max z 3x x2 0x3 0x4 subject to X1X2 x3 1 2x13x2 x4 2 Xi 0 Vi 1 2 3 4 The initial basic feasible solution is obtained by putting x x2 0 in the reformulated form of LPP and we get x3 1 x4 2 Starting Simplex Table 0 0 0 CB 1 XB X 1 X4 2 First Iteration CB 0 1 Zj Z CB 71 n 7731 Z C XB X3 1 3 X 2 3 Second Iteration C YB Y Y Y3 Y Z CBi Yij j 1 2 G 72 XB X 1 X 1 CBi Yij For calculating the entering variable we find out the replacement ratio By max kj 0 max 3 2 1 3 0 0 0 1 1 3 72 C 1 2 0 3 3 Y Z CBiYij j 1 Z cj 3 Y 1 3 2 0 2 3 7 3 C YB Y 1 Y 1 3 1 3 3 Y 1 3 0 1 10 3 0 1 1 0 1 Y 0 1 1 0 1 Y 15 1 0 0 0 1 Y 1 7 9 Calculate the ratio max kj 0 max 7 0 0 0 1 1 1 Ykj 0 0 0 0 Y3 3 1 1 1 0 Y 0 1 0 0 Y3 0 Hence an optimal basic feasible solution is obtained 0 Y 1 3 0 Y 1 3 1 3 1 3 1 0 0 0 0 Y

Answer & Explanation Solved by verified expert
Get Answers to Unlimited Questions

Join us to gain access to millions of questions and expert answers. Enjoy exclusive benefits tailored just for you!

Membership Benefits:
  • Unlimited Question Access with detailed Answers
  • Zin AI - 3 Million Words
  • 10 Dall-E 3 Images
  • 20 Plot Generations
  • Conversation with Dialogue Memory
  • No Ads, Ever!
  • Access to Our Best AI Platform: Zin AI - Your personal assistant for all your inquiries!
Become a Member

Other questions asked by students

Q

For Kl and lithium phosphate give the cation name and symbol, anion name and symbol, and...

Chemistry
Q

Discuss the following three questions: What Big Data trends in the field of personal health are...

Basic Math
Q

Case Study 10.1: Publicized Conflict at Yahoo In the Age of Information, many big companies will...

General Management
Q

What is the PEST analysis of Arab Bank Australia Limited? ( Please provide with the links...

Finance
Q

Jawed vertebrates as a generalization get their food by O eating marine plants O burrowing...

Biology
Q

correct choice that completes the sentence below itional statement of the form premise 1 A...

Basic Math
Q

e graph shows the age of students and the amount of daily study time they...

Statistics
Q

nk by performing the indicated elementary row operation s 1 1 2 8 1 8...

Algebra
Q

2 a)What are the projects annual net cash inflows? 5)What is...

Accounting
Q

Issued 6,300 shares of common stock for $630,000 cash. Borrowed $163,000 cash from a local...

Accounting
Q

Toddler Toys produces toy construction vehicles for young children. Plastic pieces are moulded in the...

Accounting
Q

Using these data from the comparative balance sheet of Ivanhoe Company, perform vertical analysis. (Round...

Accounting