Linear Programming Basic Concepts and Problem Formulation | LPP MATHEMATICAL FROMULATION

In this video we will learn about linear programming basic concepts and problem formulation in operation research in hindi.

MATHEMATICAL FORMULATION IN LPP.

Linear programming deals with the optimization of a function of variables known as objective function, subject to a set of linear equation and/or inequalities known as constraints.
The objective function may be profit, cost, production capacity or any other measure of effectiveness, which is to be obtained in the best possible or optimal manner.
The constraints may be different resources such as availability of raw material, storage capacity, man power, machine capacity, time etc.
By linear, we mean a mathematical expression of the type a1x1 + a2x2 + …. + anxn, where a1, a2, …, an are constants and x1, x2 … xn are variables.
By programming, we mean modelling and solving a problem mathematically that involve economic allocation of limited resources to achieve desired objective.

PROBLEM 1:-
A firm produces three products A, B, C, each of which passes through three departments: Fabrication, Finishing and Packaging. Each unit of product A requires 3, 5 and 2; a unit of product B requires 4, 4 and 4, while each unit of product C requires 2, 4 and 5 hours respectively in three departments everyday 180 hours are available in: Fabrication department, 216 hours in the Finishing department and 300 hours in the Packaging department. If unit contribution of product A is Rs. 15, of product B is Rs. 30 and of product C is Rs.24. Formulate the problem as L.P.P. to maximize contribution.

PROBLEM 2:
The standard weight of special purpose brick is 5 kg and it contain two basic ingredients B1 and B2. B1 costs Rs. 5 per kg and B2 costs Rs. 8 per kg. Strength consideration dictate that the brick should contain not more than 4 kg of B1 and a minimum 2 kg of B2. Since the demand for the product is likely to be related to the price of the brick. Formulate LPP so as to minimize cost of brick.

click for Graphical method by LPP

Click this link for simplex method

Click this link for dual simplex method

Click this link for Big M Method

Click this link for two phase simplex method

Click this link for Degeneracy in simplex method ( tie for minimum ratio)

Click this link for Unbounded solution in simplex method

Click this link for Infeasible solution in simplex method

Click this link for Revised Simplex Method

Thanks and Regards

-~-~~-~~~-~~-~-
Please watch: "UNBALANCED ASSIGNMENT PROBLEM IN OPERATION RESEARCH | USING HUNGARIAN METHOD | Lecture 03"
-~-~~-~~~-~~-~-

[GouravManjrekar]

Operations Research All Video in single Playlist
👀 Watch
and share with your friends 👭👬👫

[sabiakhan]

Sr you are soooo gd...like u clr every concept so well....thank you so much🙏❤️😇

[shwethahs]

Thank you so much sir.... In easy way you taught us thank you so much sir

[fardeenahmed]

Sir aapne Meri study me Bhut help ki he, & me chahta hu sir plzz GOAL PROGRAMMING pr videos bnaye....bss Mera woh hi chapter reh gya LPP me, baaki AAPne saara kra Diya.

[royalraghuvanshi]

Thank you very much sir Sir, you have explained very well, thank you one more time.🙏🙏🙏🙏

[malshi]

Sir answer give me.A small contractor has undertaken to supply a customer with at least 500 units in total of two products A and B during the next month. At least 30% of the total supply must be units of product A. It requires 3 labour hours to produce one unit of A and 8 labour hours to produce one unit of B. The contractor has planned to make use of 2400 labour hours for this work next month and any additional labour hours can be made available if required. The total variable cost is Rs 80 per unit of A and Rs 120 per unit of B. The contractor wishes to minimize his expenditure on this contract. questions, Formulate the linear programming model

[kshamagour]

Mam I subscribed your both the channels

[Bhardwaj]

Sir u look like Riteish deshmukh 😆😆🥰🥰🤭🤭🤭🤫

[swatirajput]

AsSignment problem ka mathematical formulation yhi h

[savithasavitha]

Sir please use English bcs many can't understand so