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: Flex AI - Your personal assistant for all your inquiries!
Become a Member

Other questions asked by students

Accounting
1.2K views

9. Zebra Medicine is an online pharmaceutical firm. Zebra has asmall systems staff that...

Civil Engineering
1.2K views

Which of the following is true about hydraulic jump? - A reduction in slope can cause...

Psychology
1.2K views

1.) Define Memory 2.) Define each (Capacity and duration/time):    a. sensory memory    b. short-term memory    c. long-term memory 3.) Describe the...

Basic Math
1.2K views

Using only the given lines joining the labeled points how many triangles are there in...

Statistics
1.2K views

Order Accurate Order Not Accurate ol L McDonald s Burger King 329 33 264 54...

Algebra
1.2K views

Find the graph of y tan 2x A He B 2 D

Algebra
1.2K views

and the following limits x2023 1 a lim x 1 x2000 x ex 1 b...

Accounting
1.2K views

Table PV-2 PRESENT VALUE OF AN ANNUITY OF 1 PV = 1 - (1 (n)...

Accounting
1.2K views

Compare and contrast a financial audit versus an operation review using the following characteristics: Purpose,...

Accounting
1.2K views

Allowance method entries The following transactions were completed by Wild Trout Gallery during the current...

Accounting
1.2K views

Veruca Co. manufactures part S-1. It has received an offer from an outside supplier to...

Accounting
1.2K views

TB EX Qu. 11-177 (Static) Analysis of the income statement... Analysis of the income statement,...