Mechanical Engineering Exam  >  Mechanical Engineering Questions  >  A linear programming problem with mixed const... Start Learning for Free
A linear programming problem with mixed constraints (some constraints of ≤ type and some of ≥ type) can be solved by which of the following methods? 
  • a)
    Big-M method  
  • b)
    Hungarian method  
  • c)
    Branch and bound technique
  • d)
    Least cost method 
Correct answer is option 'A'. Can you explain this answer?
Verified Answer
A linear programming problem with mixed constraints (some constraints ...
A linear programming problem with mixed constraints (some constraints of  ≤ type and some of ≥ type) can be solved by Big M-method which involves.
(i) Objective function should be changed to maximization function.
(ii) If the constraint is ≥ type, along with a slack variable an artificial variable is also used. 
View all questions of this test
Most Upvoted Answer
A linear programming problem with mixed constraints (some constraints ...
Solving a linear programming problem with mixed constraints (some constraints of type ≤ and some of type ≥) can be done using the Big-M method. The Big-M method is an extension of the Simplex method that allows for the inclusion of inequality constraints in the linear programming problem.

The Big-M method involves introducing artificial variables and a large positive constant (M) to convert the inequality constraints into equality constraints. The basic steps involved in solving a linear programming problem with mixed constraints using the Big-M method are as follows:

1. Formulate the linear programming problem with the objective function and the given constraints.
2. Convert the inequality constraints into equality constraints by introducing slack variables for the ≤ constraints and surplus variables for the ≥ constraints.
3. Introduce artificial variables for each constraint that has a type ≥. These artificial variables are used to ensure feasibility of the initial basic feasible solution.
4. Add the artificial variables to the objective function with a coefficient of M (large positive constant) to discourage their presence in the solution.
5. Solve the modified linear programming problem using the Simplex method to obtain an initial basic feasible solution.
6. If the optimal solution obtained has an artificial variable with a non-zero value, it indicates that the original problem is infeasible. Otherwise, proceed to the next step.
7. Remove the artificial variables from the objective function and re-optimize the linear programming problem using the Simplex method to obtain the final optimal solution.

The Big-M method allows for the inclusion of both type ≤ and type ≥ constraints by introducing artificial variables and a large positive constant. It ensures that all constraints are satisfied while finding the optimal solution to the linear programming problem. Thus, the correct answer to the given question is option 'A' - Big-M method.
Attention Mechanical Engineering Students!
To make sure you are not studying endlessly, EduRev has designed Mechanical Engineering study material, with Structured Courses, Videos, & Test Series. Plus get personalized analysis, doubt solving and improvement plans to achieve a great score in Mechanical Engineering.
Explore Courses for Mechanical Engineering exam

Top Courses for Mechanical Engineering

A linear programming problem with mixed constraints (some constraints of ≤ type and some of ≥ type) can be solved by which of the following methods?a)Big-M method b)Hungarian method c)Branch and bound techniqued)Least cost methodCorrect answer is option 'A'. Can you explain this answer?
Question Description
A linear programming problem with mixed constraints (some constraints of ≤ type and some of ≥ type) can be solved by which of the following methods?a)Big-M method b)Hungarian method c)Branch and bound techniqued)Least cost methodCorrect answer is option 'A'. Can you explain this answer? for Mechanical Engineering 2024 is part of Mechanical Engineering preparation. The Question and answers have been prepared according to the Mechanical Engineering exam syllabus. Information about A linear programming problem with mixed constraints (some constraints of ≤ type and some of ≥ type) can be solved by which of the following methods?a)Big-M method b)Hungarian method c)Branch and bound techniqued)Least cost methodCorrect answer is option 'A'. Can you explain this answer? covers all topics & solutions for Mechanical Engineering 2024 Exam. Find important definitions, questions, meanings, examples, exercises and tests below for A linear programming problem with mixed constraints (some constraints of ≤ type and some of ≥ type) can be solved by which of the following methods?a)Big-M method b)Hungarian method c)Branch and bound techniqued)Least cost methodCorrect answer is option 'A'. Can you explain this answer?.
Solutions for A linear programming problem with mixed constraints (some constraints of ≤ type and some of ≥ type) can be solved by which of the following methods?a)Big-M method b)Hungarian method c)Branch and bound techniqued)Least cost methodCorrect answer is option 'A'. Can you explain this answer? in English & in Hindi are available as part of our courses for Mechanical Engineering. Download more important topics, notes, lectures and mock test series for Mechanical Engineering Exam by signing up for free.
Here you can find the meaning of A linear programming problem with mixed constraints (some constraints of ≤ type and some of ≥ type) can be solved by which of the following methods?a)Big-M method b)Hungarian method c)Branch and bound techniqued)Least cost methodCorrect answer is option 'A'. Can you explain this answer? defined & explained in the simplest way possible. Besides giving the explanation of A linear programming problem with mixed constraints (some constraints of ≤ type and some of ≥ type) can be solved by which of the following methods?a)Big-M method b)Hungarian method c)Branch and bound techniqued)Least cost methodCorrect answer is option 'A'. Can you explain this answer?, a detailed solution for A linear programming problem with mixed constraints (some constraints of ≤ type and some of ≥ type) can be solved by which of the following methods?a)Big-M method b)Hungarian method c)Branch and bound techniqued)Least cost methodCorrect answer is option 'A'. Can you explain this answer? has been provided alongside types of A linear programming problem with mixed constraints (some constraints of ≤ type and some of ≥ type) can be solved by which of the following methods?a)Big-M method b)Hungarian method c)Branch and bound techniqued)Least cost methodCorrect answer is option 'A'. Can you explain this answer? theory, EduRev gives you an ample number of questions to practice A linear programming problem with mixed constraints (some constraints of ≤ type and some of ≥ type) can be solved by which of the following methods?a)Big-M method b)Hungarian method c)Branch and bound techniqued)Least cost methodCorrect answer is option 'A'. Can you explain this answer? tests, examples and also practice Mechanical Engineering tests.
Explore Courses for Mechanical Engineering exam

Top Courses for Mechanical Engineering

Explore Courses
Signup for Free!
Signup to see your scores go up within 7 days! Learn & Practice with 1000+ FREE Notes, Videos & Tests.
10M+ students study on EduRev