Question

Download Solution PDF

The following LPP

Maximize z = 100x1 + 2x2 + 5x3

Subject to

14x1 + x2 − 6x3 + 3x4 = 7

32x1 + x2 − 12x3 ≤ 10

3x1 − x2 − x3 ≤ 0

x1, x2, x3, x4 ≥ 0

has

This question was previously asked in
UGC NET Computer Science (Paper 2) July 2018 Paper
Attempt in App
View all UGC NET Papers >
  1. Solution: x1 = 100, x2 = 0, x3 = 0 
  2. Unbounded solution
  3. No solution
  4. Solution: x1 = 50, x2 = 70, x3 = 60

Answer (Detailed Solution Below)

Option 2 : Unbounded solution
Free Tests
View all Free tests >
Free
UGC NET Paper 1: Held on 21st August 2024 Shift 1
50 Qs. 100 Marks 60 Mins
Start Now

Detailed Solution

Download Solution PDF

The unbounded feasible solution can not be determined, instead there are infinite many solutions.

Therefore option 2 is correct.

Download Solution PDF
Latest UGC NET Updates

Last updated on Jul 7, 2025

-> The UGC NET Answer Key 2025 June was released on the official website ugcnet.nta.ac.in on 06th July 2025.

-> The UGC NET June 2025 exam will be conducted from 25th to 29th June 2025.

-> The UGC-NET exam takes place for 85 subjects, to determine the eligibility for 'Junior Research Fellowship’ and ‘Assistant Professor’ posts, as well as for PhD. admissions.

-> The exam is conducted bi-annually - in June and December cycles.

-> The exam comprises two papers - Paper I and Paper II. Paper I consists of 50 questions and Paper II consists of 100 questions. 

-> The candidates who are preparing for the exam can check the UGC NET Previous Year Papers and UGC NET Test Series to boost their preparations.

Exams Tests Super Practice

More Linear Programmig Problem Questions

Q1.Consider the following linear programming (LP): Max. Z = 2x1 + 3x2  Such that 2x1 + x2 ≤ 4 x1 + 2x2 ≤ 5 x1, x2 ≥ 0 The optimum value of the LP is
Q2.Consider the following statements with respect to duality in LPP (a) The final simplex table giving optimal solution of the primal also contains optimal solution of its dual in itself. (b) If either the primal or the dual problem has a finite optimal solution, then the other problem also has a finite optimal solution. (c) If either problem has an unbounded optimum solution, then the other problem has no feasible solution at all Which of the statements is (are) correct?
Q3.The following LPP Maximize z = 100x1 + 2x2 + 5x3 Subject to 14x1 + x2 − 6x3 + 3x4 = 7 32x1 + x2 − 12x3 ≤ 10 3x1 − x2 − x3 ≤ 0 x1, x2, x3, x4 ≥ 0 has
Q4.Use Dual Simplex Method to solve the following problem: Maximize z = -2x1 -3x2 subject to: x1 + x2 ≥ 2 2x1 + x2 ≤ 10 x1 + x2 ≤ 8 x1, x2 ≥ 0

More Mathematics Questions

Q1.Let d be the distance of the point of intersection of the lines \(\rm \frac{x+6}{3}=\frac{y}{2}=\frac{z+1}{1}\) and \(\rm \frac{x-7}{4}=\frac{y-9}{3}=\frac{z-4}{2}\) from the point (7, 8, 9). Then d2 + 6 is equal to :
Q2.The value of \(\rm 1+\left(1+\frac{1}{3}\right)\frac{1}{4}+\left(1+\frac{1}{3}+\frac{1}{9}\right)\frac{1}{16}+\left(1+\frac{1}{3}+\frac{1}{9}+\frac{1}{27}\right)\frac{1}{64}+..\) is
Q3.If * is a binary operation defined as \(\rm a*b=\frac{ab}{2}\), then the identity element with respect to this binary operation is: 
Q4.What is the length of the perpendicular drawn from point (3, 4, 5) to line \(\frac{x}{1}=\frac{y-1}{2}=\frac{z-2}{3}\) ?
Q5.The coordinates of that point, where the line \(\frac{x-1}{2}=\frac{y-2}{-3}=\frac{z+5}{4}\) cuts the plane 2x + 4y - z = 3, are
Q6.Which of the following philosophies claimed that Vasna and Trishna lie at root of human suffering?
Q7.Which is the least important factor in teaching?
Q8.Which statement is not correct in the context of language teaching?
Q9.The policy recommended by the Kothari Commission relating language is
Q10.The ultimate goal of education in Jainism is

More Mathematics Questions

Q1.If cosec θ + cot θ = p, then \(\rm\frac{p^2-1}{p^2+1}\) equal:
Q2.In a binomial distribution, if the mean is 6 and the standard deviation is √2, then what are the values of the parameters n and p respectively?
Q3.Three perfect dice D1, D2 and D3 and are rolled. Let x, represent the numbers on D1, D2 and D3 respectively. What is the number of possible outcomes such that x < y < z?
Q4.Three perfect dice are rolled. Under the condition that no two show the same face, what is the probability that one of the faces shown is an ace (one)?
Q5.The occurrence of a disease in an industry is such that the workers have 20% chance of suffering from it. What is the probability that out of 6 workers chosen at random, 4 or more will suffer from the disease?
Q6.Two perfect dice are thrown. What C is the probability that the sum of the numbers on the faces is neither 9 nor 10?
Q7.Urn A contains 2 white and 2 black balls while urn B contains 3 white and 2 black balls. One ball is transferred from urn A to urn B and then a ball is drawn out of urn B. What is the probability that the ball is white?
Q8.A fair coin is tossed till two heads occur in succession. What is the probability that the number of tosses required is less than 6?  
Q9.The mean of the series x1, x2...xn is x̅ If xn is replaced by k, then what is the new mean?
Q10.Let \(\rm \Sigma_{i=1}^9x_i^2=885\) If M is the mean and σ is the standard deviation of  x1, x2, x3.....x9 then what is the value of M2 + σ2?
Testbook Edu Solutions Pvt. Ltd.
1st & 2nd Floor, Zion Building,
Plot No. 273, Sector 10, Kharghar,
Navi Mumbai - 410210
support@testbook.com
Toll Free:1800 833 0800
Office Hours: 10 AM to 7 PM (all 7 days)
Company
About usCareers We are hiringTeach Online on TestbookPartnersMediaSitemap
Products
Test SeriesTestbook PassOnline CoursesOnline VideosPracticeBlogRefer & EarnBooks
Copyright © 2014-2022 Testbook Edu Solutions Pvt. Ltd.: All rights reserved
User PolicyTermsPrivacy
Hot Links： teen patti gold downloadable content teen patti rich teen patti 3a teen patti live