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

1. Why are Latin American immigrants the most likely to be deported? 2. Explain what Andersen and...

Civil Engineering
Q

How does gendered job segregation and the gender wage gap violate assumptions about the economic system in...

Psychology
Q

A manufacturer of potato chips would like to know whether its bag filling machine works correctly...

Basic Math
Q

Charles Hamilton Houston Thurgood Marshall O The ACLU Based on your own knowledge which choice...

Biology
Q

produces a real image of an object located outside the medium irrespective of its location...

Physics
Q

2 Determine the absolute extrema of the function on the closed interval given K f...

Calculus
Q

Find the slope of the line that passes through Point A 2 4 and Point...

Algebra
Q

5 Given the points A 3 0 1 and B 2 1 0 a Find...

Algebra
Q

Moosejaw Manufacturing incurred the following costs and revenues in its first year of operations:...

Accounting
Q

Recording Estimated Returns Fizer recognized sales of $1,250,000 in 2020 on merchandise with a cost...

Accounting
Q

Level 1 Chapter 9 - Section II - Exercise 5 What are the social security...

Finance
Q

Amanda holds a $7,000,000 portfolio consisting of the following stocks: What is the portfolio's beta?...

Finance