LPP with Unbounded Feasible Region but Optimal Solution

Поділитися
Вставка
  • Опубліковано 21 січ 2025

КОМЕНТАРІ • 11

  • @hoytvolker3
    @hoytvolker3 4 роки тому +1

    Thanks for such awesome playlist

    • @DrHarishGarg
      @DrHarishGarg  4 роки тому +1

      Thanks.
      You can watch from Lecture 1 , you will get a complete understanding of OT course

  • @user-nhjxoui9
    @user-nhjxoui9 3 роки тому

    Sir another doubt...
    If in question paper asked, Is unbounded feasible region have optimal solution or not?
    What is our answer?

    • @DrHarishGarg
      @DrHarishGarg  3 роки тому +1

      Its unbounded feasible region not unbounded feasible solution.
      Then answer is yes , ... Examples given in this lecture

    • @DrHarishGarg
      @DrHarishGarg  3 роки тому +1

      You can get max or min also
      Example 1
      Max z=x1+2x2 s.t. 2x1+3x2=4, x1,x2>=0
      In both examples , feasible region is unbounded and you will get optimal solution.

  • @user-nhjxoui9
    @user-nhjxoui9 3 роки тому

    Hi sir....
    But if it is not bounded how to get maximum value sir....
    We have to get same answer in any method.... Is this right sir..
    If we don't get optimal solution in method and if we get optimal solution in another.....
    How it is correct?

    • @DrHarishGarg
      @DrHarishGarg  3 роки тому

      See the graphical method video, the same is discussed over that part too... Here feasible region is unbounded but solution is bounded.

  • @user-nhjxoui9
    @user-nhjxoui9 3 роки тому +1

    Hi sir....
    But if it is not bounded how to get maximum value sir....
    We have to get same answer in any method.... Is this right sir..
    If we don't get optimal solution in method and if we get optimal solution in another.....
    How it is correct?

    • @DrHarishGarg
      @DrHarishGarg  3 роки тому

      That's true ... We will get same answer by all methods...
      Here, we discuss, feasible region is unbounded but solution is optimal... Many example exist such as
      Min Z = x1+2x2
      S.t. 2x1+3x2>=4
      X1,x2>=0
      Then see feasible region is unbounded and you are able to find minimum value still, but not find maximum ....

    • @user-nhjxoui9
      @user-nhjxoui9 3 роки тому

      Yeah, finding minimum solution is possible...
      But what about maximum sir

    • @sibasishdhibar9173
      @sibasishdhibar9173 3 роки тому +1

      ​@@user-nhjxoui9 please see the 2nd lecture as mention by @ Dr. Harish Garg Sir. Even, look at objective function with -ve sign in x2 variable..So if you put a big large value of x2 then the objective function will be more less which is not required as maximum, therefore the objective function has a maximum at (4,6)