Gomory's cutting plane method | Integer Linear Programming problem (Lecture.21)
HTML-код
- Опубликовано: 30 сен 2024
- #gomorycuttingplanemethod #cuttingplanemethod #integerlinearprogrammingproblem #sandeepkumargour
This video explains Gomory's cutting plane method
........................................................
For more queries :
Email :- sandeepkgour9@gmail.com
Facebook page :- / learnwithsandeepgour
Playlist :-
---------------------
1.Queuing Model in Hindi | Queuing Theory | Waiting Line Model:
• Queuing Model in Hindi...
2.Operations Research in hindi | Computer Oriented Optimization Technique (COOT):
• Operations Research | ...
3.Project Management by PERT and CPM:
• Project Management by ...
4.Design and Analysis of Algorithms | DAA |ADA:
• Design and Analysis of...
........................................................
Operations Research(OR) |
Computer Oriented Optimization Techniques (COOT)|
For MCA, MBA, B.tech, B.E.,B.Sc.
CBSE UGC NET & Other Exams
#Gomory #Gomorian #cutting #plane #integer #programming #problem
The perfect way of teaching..
No doubt at all..
Thank You for giving such wonderful learning experience..💯🤘
why dont you upload these notes on github in folder so that we can refer easily
Really helpful video👌
Sensitivity analysis of lpp please
sir doubt hai at 2.51 min in table 2 how you decided the key element as per min ratio the 1st row is becoming the key row and 1st element i.e -1/3 is key element which will be x2 is outgoing and x1 is incoming . Can u correct me or there is something false in that equaction
yes,,,this is my doubt too
Watch the following
ruclips.net/video/tC1XMf4IVV0/видео.html
Thanku sir...your Vedios Helped alot
Thnku sir for online lecturs you teachs & learn very simple way thank u for your help for msc students . Its very helpfull for exam .😊👌
Welcome.. keep watching my videos.
In last interation table Xb value of S1=1 instead of 7.u should check.
yes you r right. there should be 1. its my writing mistake. ( remaining values and answer is right)
@@SandeepKumarGour yes
What if supposedly, when we find the first gomory constraint, the values of S1 and S2 are integers? Then we will take F13/F14 as 0?
Thanku so much best teacher for me from kajal yadav
Sir aapke pdhane la chang bhot achha h mujhe kAl bhi smjhe aaya or aaj bhi thanks sir
One day before exam sir Help me a lot. You are such a blessing Sir ❤️
keise vai??? mera toh dimag ghum raha hai
तुम लोग भाई साल भर क्या करते हो की एक दिन एक दिन पहले पहले करते हो 😊😂😂😂😂😂
Wrong Calculation: xb1 and xb2 calculations are *WRONG*
3(1/2)=1+(1/2) and not 3+(1/2)....3+(1/2) is not equal to 3(1/2)
Same for the 2nd variable
and also you have written x2 value as xb1 and x1 values as xb2.
thank you so much... you saved me before exam!
how......?
how can u do itna badaa problem?
Gomory Method ki phle video milli jisme itne ache s smjhaya hai
Thank you very much...abhishek
Sir, Agar ham Cj-Zj se karte hai to entering variable ke lie minimum lena h kya
What To Do For Artificial Variables? Rule Says That Artificial Variables Unlike Other Basic Variables, should not be counted for 'm' value after they leave the basis in the final optimal simplex/BIG M tableau...please explain this concept...Thank You
Second table one min ratio mein one is positive and another is negative how to conclude outgoing
thanku so much ...u explained it so well....i have exam today learned this lengthy process easily..thanku again
Welcome 😊
Masha allah ☺☺
Thanks sir but plz give me the solution of mixed integer cutting plane algorithm
Sir plz make video on addition n subtraction of variable
You did wrong value of x2 is wrong
Mere bhai delta j -28/11 ?Aur -15/11 aayega tabhi to solution hamara optimal hoga
Alg alg references books me procedure b different hoti h, yha pr mene "Operations Research by S.D. Sharma" ka reference
Iya h.
Watch complete playlist :-
Operations Research in hindi | Computer Oriented Optimization Technique (COOT): ruclips.net/p/PLEjRWorvdxL6ZDh5HbigDyuwgeW2WW0zs
Thax for watching☺
Sir ji kuhn-tucker condition pe video bnaye
dalta j= cj -zj then how the value of dal j is positive if zj=0 and for max. condition
cj-zj
There are two different optimal condition according to different reference books
1. ∆j=Zj-Cj
2. ∆j=Cj-Zj both are correct, but further procedure will be some different. So follow only one completely
Thax for watching
Guys don’t believe blindly simplex table calculation
Bahot sara galat han
Kuch galat nhi h, SD SHARMA BOOK ka example h, sabhi calculation correct h, shyd aap kisi or book ko study kr rhe h, simplex method ko 2 type se apply kiya jata h, dono hi sahi h
Thank you very much for this much concept clearity....
Oho ho!!!
Wt a way to teach❤️
Thanks sir g..
Thanku sir
welcome😊
at 18:40 how you filled R2 ? i think you have taken wtrong operation
calculation is correct.
thax for watching😊
you did wrong in 2nd row...x2 should be outgoing...
row 3 me xb 7 kaise hoga
Yes,my doubt is also same x3 = 1
your explanation is great but this this process is very complicated
Thank you sir 😍
M.sc. Final
Cutting plane method and gomory method same h kya???
Agr kisi que m sirf ye dia ho k solve this lpp koi method na btaya ho to kya hum koi b method use kr skte h sir...
ha dono method same h,
branch and bound alg method h.
ydi question me nhi diya h tb aap koi si b method aaply kr skte ho
@@SandeepKumarGour ok sir thanks
When we solve it by simplex method then the value will come 7/3 instead of 7/2
Tq so much sir
Sir please sensitivity analysis of lpp
How is S1 considered basic variable while applying gomorys constraint second time ??
Ho gayi kya qtim ki padai hitesh?
@@somebuddy8104 Padhai kabhi puri hoti kya😂
@@hiteshmore4134 lol :)
Agar -1/7=-1+6/7 hy chlo yh to fraction positive hy but jese -4/3= -1-1/3 abb kia -1/3 ka again fraction lyn gy?? Please jldi response
-3+5/3 bhi likh skte h
@@SandeepKumarGour thank you so much
@@SandeepKumarGour aik confusion hy bro wo yh k ab jese x1 integer hy x2 ,x3 and s1 real main hyn ab hum ny x2 and x3 ka fraction dekhna hy k konsa maximum ya s1 ko bhi?? Please yh confusion door kryn
Pta nhi kya smja rha hai bk bk bs....
Thanks sir koi nh samjha pa rh tha pure RUclips pr sir thanx you so much sir 👍👍🙏🙏🙏🙏🙏
Thanku sir 👌very good explanation...
Sir parametric linear programing se related example btaiye...please.
Thankyou sir for this outstanding video... It made everything crystal clear
aapka simplex method ko use karna thoda confusing h
\
aap pahle simplex method ka video dekh le, fir confusion nhi hoga
Sir please upload video of geometric programming n Quadratic programing also. no video of this available on you tube in easy language.
You may refer ruclips.net/video/Qzx6_hMxIzo/видео.html
Sensitivity analysis par video banao
JB math smghana nahi ata to asey dekh kr btaney ka koi Faida nahi
Pls watch the complete playlists
Operations Research in hindi | Computer Oriented Optimization Technique (COOT): ruclips.net/p/PLEjRWorvdxL6ZDh5HbigDyuwgeW2WW0zs
Sir , how does it work at 20:46 . You show del(j) values as 0 0 0 0 8 , when it should be 0 0 0 1 150/49
Tera bhi calculation galat hai, uska bhi calculation galat hai 😂 it's 0 0 0 1 8 usne ek extra 0 pel diya hai udhar
Kitna lengthy hai
Ty sir
Dhanyawad sir
Welcome
Sir what happened if x1=1/3and x2= 2..then whis value we take maximum?
Take 1/3
Very nice explanation sir
Thank you so much
Thank you sir
Welcome, pls share my videos
Sir apka Questions rong hai sahi Karo
kya wrong h
Par maximum ke liye toh DELj ki value less than equal to hi toh hoti h fir yha pe ....wapis 2nd iteration ku bnai
LPP ko details me samjhne k ly playlist jarur dekhe...
Operations Research in hindi | Computer Oriented Optimization Technique (COOT): ruclips.net/p/PLEjRWorvdxL6ZDh5HbigDyuwgeW2WW0zs
I hope, It will help you .😊
kya ipp me minimum objective function me gomory method lg skta h . m waiting ur response...
ha, pahle min ko max me convert krle.
Thank you sir 🙏
Welcome 😊
you are a very nice teacher sir, thanks
thank you so much 😊
Thnx sir ,very helpfull
Thank you sir very well explained
Sir the optimality condition for max. is cj-zj is less than equal to 0 but here values are - ve i. e -7 and -9 so optimality is reached but why u r doing futher...
Watch the video with complete steps.
ruclips.net/video/tC1XMf4IVV0/видео.html
Vha sayd zj - cj greater than equal liye h...
How to write 4/7 in integer and fraction part
Very nice sir mai Brijesh Kumar Sahani b. Sc final Year ka student
thank you..keep watching😊
Sir game theory par video banao
You tube par kahi nhi h systematically
Reply.........
Very nice sir
Thank you 😊
It's a maximization problem...so cj-zj terms are negative or zero....thus it should be -9, 0, -28/11 , -6/11 ....cj-zj values you wrote wrong in each of the tables ...
Here we calculate Zj- Cj , therefore calculation procedure is different.
Please watch my complete series for operations research
ruclips.net/p/PLEjRWorvdxL6ZDh5HbigDyuwgeW2WW0zs
@@SandeepKumarGour thanks for ur reply.. but I want to ask that in simplex method don't we take cj-zj ..(reference- Gupta and hira book) ..so taking that in consideration my doubt is as it is a maximization problem..so all the values finally obtained should be negative or zero...
Yes you are right. Procedures may be different according to different references books.
I have referred "operations research" by S.D. Sharma
@@SandeepKumarGour noted. Thank you!
m ki value kya le agr basic varible me x1 ,x2 ,S1 hota hain to
ydi basic varible column me x1,x2,s1 h tb m=3 hoga
Bhai tum to RTU VALE BANDO HO
i have a question..
why you take 6/7 in f25 in gomorian 2 formula??
please reply must....!!
f25 should have positive value, we have -1/7 i.e negative, therefore we write positive fraction part ( -1+6/7=-1/7)
thax for watching.
@@SandeepKumarGour okay....Thank you soo much sir...
Sir I have one more question..
In max[∆j/Xr]=[1/-1,0/-1/2]=[-1,0]
So which value I choose for incoming vector in this condition??
-1 or 0....??
0 is maximum.
@@SandeepKumarGour ok thanks alot sir for replying 😊
Jab hum gomory constant introduce kar rahe hai uske baad jab naye gomory constant ko table me insert kar rahe , to x4, x5 k coefficient ko S2, S1 ya G1 k neeche kyu likh rahe hai?
Jab ham es method me Gomory constraints equation construct karte h, tab equation me variable jis order me aate h unhi ki according table me likhe jate h,
Eg. Jese equation me x4 h tb uska constant 4th column "i.e s2 " ke niche aayega, x5 h tb 5th column "means g1" ke niche aayega
Bhut ache se smjhaya sir apne .... Tq so much 🙏🙏
Welcome,,keep watching 😊
sir .. starting table me .jo XB ki value ...2 and 33 hain ..bo smjh nhi aayin...h ..khan se aayi h
Key element ko '1' krne k liye key row ko 3 se divide kiya h
R1/3
Esk bad R2 ko update kiya h.
For row operation watch the following video.
ruclips.net/video/tC1XMf4IVV0/видео.html
Sir saf nahi dikh raha hai
Video quality 360p kro
Sir msc final LPP ka paper uplbd krvado
Samjao to kase aaya😐
Kya samjh nahi aaya ?
Thnq so much ☺️
yeh ring utar do plzzz
Z kese nikala
Watch simplex method on my channel.
Very nice video sir
If it is in minimization...what to do...minimise z=×1+×2
subject to 3×1+2×2
convert minimization to maximization. then solve it.
thax.
Nice video
Nice video adhe se jayda syllabus apki video dekh Kar hi PURA Kiya hai very good explanation jaldi comment ka jawab dete ho pending mein nahi dalte
Thank you so much☺
Explain in English sir
Sir how u find the value of z in every table.
Z=CB*XB
watch the following video
ruclips.net/video/ewjy2NxzjRs/видео.html
Great job 👍🏻
Thax☺️
1st table me del j postive aayega qki zj to sare 0 hi aa rhe h to cj-zj to cj hi rhega phir ye negative sign kaise aayega pls btatye isko confuse h hm
Please watch the following video
ruclips.net/video/tC1XMf4IVV0/видео.html
Bcoz he did zj-cj so the values are in negative sign.
Awesome
Thank uh so mch sir
welcome
Nice explanation
Thax😊
Wow thank you for the big help wonderful explaination 👍
Can you make a video on mixed integer problem
Very Nice explanation sir
Thank you☺️
Great 🙌
Nice work
thax.
Max 2x+ x2 kha sa
Sir starting simplex me third table h jo uski 1 row ka 3 element 7/22 nhi aa rha h ek br usko solve krky dekhiye nhi aa rha h aur aa rha h to btayiye kaise aa rha h mera nhi aa rha
Apni email id de do, me tmhe solution step send kr deta hu
@@SandeepKumarGour sir aapne ye rule lgaya h R1=R1+R2/3 ye btayiye
@@SandeepKumarGour agr sir ye lgaya h to 1/3-1/22/3 ye aayega to eska ans. 63/66 aa rha h joki 21/22 kah skty h
1/3 - 1/66
= (22-1)/66
=21/66 { divide by 3}
=7/22
@@SandeepKumarGour thanku sir😇
Nice concept.👌
Thax
best tutorial ever
thank you so much..pls like n share my videos😊