Degeneracy problem in simplex method | Tie for minimum Ratio | Lecture.12

[@funhouse1207]

Very good explanation ...thanks for sharing your knowledge.

[@janvijanvi5386]

Very very nice👍👍👍👍 Explaination... 🙏🙏🙏🙏 thank you so much🙏🙏🙏.. 🙂🙂

[@noorfatima-kh7sy]

Sir your explanation is awesome.

[@jyotikhati9215]

Your all videos are really helpful sir... thank you sir🙏🙏

[@SandeepKumarGour]

thank you😊

[@farhakhan4052]

Thank u sir..gajb 👌👌👌..bhut hi interesting lga😍😍😍

[@abdulmuksitmulla3042]

Sir
We have one more method to check optimal solution
If non basic variable is

[@abhisheknahar1811]

Very good.. thanks for this

[@balteebhaii5259]

sir love you your teaching level is so good even my teacher ...

[@PritamKumar-rj4ql]

One of the best video explains

[@SandeepKumarGour]

Thank you so much..
Complete playlist here
Operations Research in hindi | Computer Oriented Optimization Technique (COOT): th-cam.com/play/PLEjRWorvdxL6ZDh5HbigDyuwgeW2WW0zs.html

[@ruchivandana5709]

Sir if 2variable ek jaise a rhe ho to please btaiye outgoing vector kaise pta karenge koi simple method h to please sr reply me

[@ruchivandana5709]

Thanku so much sir ur most simple solution type

[@jayantpratap8677]

Sir your explanation is excellent

[@ashushukla5421]

there is error in the zj-cj of the 22:22 sec

[@savitaagarwal9840]

what will be the answer when we use cj-zj??I got z=4,X1=2,X2=0..is it right??

[@tanish6035]

Sir, plz tell ki agr S1/key column entries negative ho jaaye to hm ise neglect krenge ya phir count krenge

[@001aariffarooqbhat7]

Unbounded soln

[@tanish6035]

@@001aariffarooqbhat7 ab to mera exam bhi ho gya aur paas bhi ho gya, btw thanks

[@aditidana6159]

Sir, mai to dusra Operation bhi kar sakti hu row k liye
Fir value bhi alag aayega
To galat to ni h na?
...plz sir ans me

[@np2956]

Sir bahut jyada pasand aaye vedio

[@SandeepKumarGour]

Thax,, keep watching my videos.

[@cricketknowledgepoint4119]

Thank you again sir

[@urducaligraphy9820]

GOOD WORK SIR

[@SandeepKumarGour]

thank you😊

[@sandeepjaiswal7505]

Nice explanation sir thanks for help us

[@9226467650]

All (cj - zj)∆ should less than equal to zero for optimal solution,
And you given Positive ∆

[@SandeepKumarGour]

Here we calculate ∆j=Zj-Cj
Please watch the following video
th-cam.com/video/tC1XMf4IVV0/w-d-xo.html
Reference: Operation Research by SD Sharma.

[@priyasrivastva2234]

@@SandeepKumarGour but sir why ? In simplex method i always sovled with Cj - Zj but here opposite kiya hua h..
Or Cj - Zj se to 1st table me hi sb positive and 0 aa rha h

[@priyasrivastva2234]

@@SandeepKumarGour sir plzz explain.. tomorrow is my exam nd i m totally confused with this

[@SandeepKumarGour]

∆j nikalne ka formula alg alg book me alg h, jese Gupta Ki book me Cj-Zj hota h, or SD sharma ki book me Zj- Cj hota h, aap operation research k ly meri playlist dekhiye, koi confusion n hogs
Thax☺️

[@priyasrivastva2234]

@@SandeepKumarGour ok sir thank you soo much.. mene pure OR k exam ki preparation aap k hi videos se ki h

[@praveensinghnegi8264]

Best explanation, thank you sir.

[@johnbhatti6757]

It was nice example to teach.
Thank you so much for easy learning.

[@SandeepKumarGour]

Thank you so much for appreciation.
☺️

[@aqsatalat3224]

Sir jo variable hm leave kr chuky kia us ko dobara enter kr skty h? ya jo enter kr chuky usko dobara leave kia ja skta h?

[@SandeepKumarGour]

process me incoming/ outgoing ke according variable ko enter ya leave krna h

[@mandipgujjaryt9842]

Thank you so much for this video
But sir del j ke value to cj-cb.xj
Hote h sir please reply

[@sukhdevbhola6468]

Sir -3/2 jab aapne incoming vector liya hai vo mera 1/2 aa rha hai. is here any error? please check. the row will be 4 1/2 0 0 1/2.

[@madhuumitasaikia6892]

Sir Maximise case main Cj -Zj highest +ve value lete hain, ap -ve value le rhe hain.

[@wizardking4027]

Sir yha pr zj- cj use kr rhe hai...nki cj-zj.
Hope u get it

[@musicrg6617]

@@wizardking4027 so answer kya ayega fir cj - zj ka btaao ..

[@piyushsingh4690]

Sir agar (delta j) mein do ya do se zyada values same ho gayi to ham kisko key column maanenge?

[@SandeepKumarGour]

Jo left me ho

[@jigyasasingh764]

Sir del j hume sikhya Gaya hai ki most positive Wala lete Hain(incoming).. please clear the doubt.

[@SandeepKumarGour]

dono sahi h, lekin usk according aage b procedures me changes hote h.

[@mountainlovers3633]

Min ratio m xb ko key value se divide krenge ya phir complete column se???

[@SandeepKumarGour]

Column se

[@technosoftpatel5890]

what if degeneracy occurs in between improving table?@Sandeep Kumar Gour

[@basavaraj2396]

Wonderful explanation ✌️

[@SandeepKumarGour]

Thank you so much

[@yasirali3153]

Sir min ratio for tie S1/xk,s2/xk laitey hen s3/xk q nahi letey plz inform me sir ?

[@paulsnehasish5830]

if you take s3 , s2 will be outgoing vector and vice versa....either way s2 will be outgoing in next table anyways...so doesnt matter

[@KhushiKumari-ll2ru]

Sir in simplex method table 3rd S2 is the entering variable as its delta J is -3/2 which is more negative than S1's delta J which is -1

[@SandeepKumarGour]

-3/2=-1.5,
That means -1.5 is most negative between -1.5 and -1 , so it will be entering variable

[@KhushiKumari-ll2ru]

@@SandeepKumarGour at 19:53 sir instead of making -1.5 in the 4th column entering variable
U choose -1 in the 5th column as entering variable
Plz explain here
I think u have made some mistake

[@SandeepKumarGour]

Iteration 2nd and 3rd me ek hi negative value h, esly wahi incoming vector h, or last table me sabHi ∆j positive h

[@KhushiKumari-ll2ru]

@@SandeepKumarGour Thank you so much sir for clearing my doubt
😇😇
By the way ur videso are really really useful
👌👌

[@YuvrajSingh-jm6hd]

This method is known as charnes perturbation method or not...

[@priyankamahakur2796]

Thank you sir can you make lecture on topic ring theory & group theory please....

[@dkmeena6715]

Nice videos bro ❤️👍

[@SandeepKumarGour]

Thax☺

[@dkmeena6715]

@@SandeepKumarGour welcome 😉 after watching your videos on industrial engineering ,I don't have any doubts 👍

[@aniketgupta5435]

Sir game theory ka video bana dijiye plz

[@tehminamujahid540]

👍👍👍 very nice sir.
thank u sir

[@SandeepKumarGour]

Welcome.☺
Thank you for your support.

[@amanthakur136]

Sir unit matrix se hmesa 1st column hi lenge

[@SandeepKumarGour]

ha pahle 1st column, usk bad 2nd and so on

[@RockingSG]

it helped me a lot. thnku sir

[@SandeepKumarGour]

thax😊

[@yasirali3153]

@@SandeepKumarGour sir kia tie for min ratio mai s1/xk ,x2/xk aur x3/xk q nahi letey plz inform me??

[@madhumithamadhu7509]

Sir why zero is neglected in 3rd table for x2 we got solution as 0 why dont we consider it

[@SandeepKumarGour]

Xk should be greater than zero

[@madhumithamadhu7509]

Thank you sir

[@Craftmagic-eg7gk]

Can you sure that your formula for dell j is right

[@SandeepKumarGour]

yes , there are two formula for calculating ∆j
1. ∆ j= Zj- Cj
2. ∆ j= Cj - Zj
for these different formulas , we have different optimality condition.
you can use one of them.
thax☺️

[@Craftmagic-eg7gk]

@@SandeepKumarGour sir if 1 no. Formula is right so optimal solution reach .but all dell j less than equal to zero

[@mohammadnasirkhan7760]

Bhai agr del j ki value same aa jaye to unme se konsi value lenge..jese ek question me del j ki value -1 aur -1 aa gai to un dono me se konsi value lenge????

[@SandeepKumarGour]

esk ly aap kisi ko b select kr skte h. kisi kisi book me "left most" column ko b select krte h.

[@mohammadnasirkhan7760]

Sandeep Kumar Gour ok thnks bhai❤️

[@kiranakhtar3883]

Sir simplex method mn minimize exit krtaa hy yaa ni

[@SandeepKumarGour]

minimization ka video b upload kiya h,,

[@akashjadhav11111]

Max z ke bdle min z hota to max z' krna pdta kya ?

[@SandeepKumarGour]

th-cam.com/video/L2OvnniNbKo/w-d-xo.html

[@mayurprajapati4283]

In situation of tie, can we directly choose anyone of them with own choice?

[@SandeepKumarGour]

No, its rule for resolving tie condition in minimum ratio.
thax for watching☺️

[@mayurprajapati4283]

All right sir I will follow your style but I have done by using tie condition one by one ,I got same answer

[@SandeepKumarGour]

Select left most

[@princeranjan948]

sir notes ki pdf mil skti hai kia

[@raga0190]

Sir if we don't use zj-cj will they give mark

[@SandeepKumarGour]

complete procedure should be according optimal condition.

[@rushkinrenny4524]

U r amazing sir😇, ur all content are very helpful.

[@SandeepKumarGour]

Thank you so much for appreciation..☺️

[@nishamehta8842]

Well done
Now my all doubts regarding degeneracy topic are clear.
Make videos on "DUALITY IN L. P. "

[@SandeepKumarGour]

watch playlist for more videos
Operations Research in hindi | Computer Oriented Optimization Technique (COOT): th-cam.com/play/PLEjRWorvdxL6ZDh5HbigDyuwgeW2WW0zs.html

[@stockstepper]

Sir traditional simplex table method for min.problem ko bhi describe Kar de please

[@SandeepKumarGour]

es playlist me apko sare topic sequence me milege
Operations Research in hindi | Computer Oriented Optimization Technique (COOT): th-cam.com/play/PLEjRWorvdxL6ZDh5HbigDyuwgeW2WW0zs.html
thax😊

[@stockstepper]

@@SandeepKumarGoursir book me dusra method se solve Kiya h .....

[@stockstepper]

Sir can I send u pic of that solution??
I shall very greatful for this

[@SandeepKumarGour]

[e-mail]
es id pr send kr dijiye

[@stockstepper]

Kar diye sir send

[@johnbhatti6757]

Sir if we get tie in b column in dual simplex then how to select key row?

[@madihakazi146]

Sir , which column should we choose when there is tie for key column ?

[@SandeepKumarGour]

select left most.

[@madihakazi146]

Thank u, sir !

[@Priya-Singh-r7c]

Agar Cb-Xb ki values same aaye to kon sa incomming colloum lenge sir

[@iaashu98]

Koi sa bhi le lo. It's totally depends on u

[@deependra.jat..]

सर बहुत अच्छा लगा और वीडियो बनाओ

[@SandeepKumarGour]

Thank you for your support.
Watch playlist
Operations Research in hindi | Computer Oriented Optimization Technique (COOT): th-cam.com/play/PLEjRWorvdxL6ZDh5HbigDyuwgeW2WW0zs.html

[@sanjuktamozumdar2471]

Sir I find calculation error in the last table

[@bunnygamers7629]

Sir 0/-1/2 = 0 ...then y u didn't take 0 in minimum ration in 2nd last iteration?

[@SandeepKumarGour]

Xk column me negative value nhi lete

[@bunnygamers7629]

Also ...Sir when Zj-Cj greater equal that 0 ...the solution is optimum ...y you wrote optimal ?

[@anjalishukla7987]

Sir simplex methed me min. Ratio find krne me zero or negative value leave kr dete h, but isme zero kyu salect kiye plz reply

[@SandeepKumarGour]

zero/ negative value sirf 'incoming vector' i.e, Xk column se leave ki jati h,
min[ Xb/Xk, Xk>0]
I hope it will clear your doubt.
thax for watching😊

[@anjalishukla7987]

@@SandeepKumarGour yas sir .I understand .thx sir very nice explanation

[@vivekrana4129]

Sir please make a video of a problem involving equality sign in degeneracy

[@avinashsrivastav7365]

Thank u sir😊

[@crewcrew001]

Thank you , sir! You explain everything in perfect way. It helped me a lot!🙏🙏

[@SandeepKumarGour]

thank you so much😊

[@vivekrana4129]

And also make a video on primal dual algorithm method sir please

[@official_massab_531]

Sir if there is a tie in Zj-Cj row then how to select minimum?

[@anuranjansrivastava8543]

Did you get the answer please tell

[@SandeepKumarGour]

select left most negative

[@anuranjansrivastava8543]

@@SandeepKumarGour thankyou sir please upload a video on karmakar and decomposition method

[@burhanuddinkhandwala7718]

How can we solve a simplex question if the zero ratio occurs in the first table without any iterations yet to be performed?

[@SandeepKumarGour]

then zero will be consider as minimum ratio

[@burhanuddinkhandwala7718]

@@SandeepKumarGour But that still doesnt help bcoz then it forms an infinite loop which doesnt lead to any particular solution

[@SandeepKumarGour]

send your question on my email id
[e-mail]

[@burhanuddinkhandwala7718]

@@SandeepKumarGour I just sent u that question

[@MECHANICALGURU2020]

One iteration extra show. Not needed. this example solved in only 3 iteration. Here u performed 4.

[@zeeshanmohammad3319]

Sir minimum ratio me to minimum +ve value select kerte hai
zero aur negative ko select nahi kerte
Aap ne galat bata diya

[@amanahuja9256]

yes i think there is a mistake by sir

[@nareshchandra9905]

No there is mistake in your basic knowledge

[@amanahuja9256]

@@nareshchandra9905 okk i will improve my basic.

[@mohsin3660]

What if the ratio comes same for s3/sk also, which vector to choose as outgoing vector in that case?

[@ranjeet5806]

mat socho bhai itna.
btw same nai aa sakta. q ki identity matrix hai ek 0 and ek 1 hoga. basically jo sabse neeche hoga tie wala ratio vo hi minimum hoga.

[@madhusudanmishra8813]

Sir tab kya karna hai jab zj-cj equal AA Raha hai

[@SandeepKumarGour]

Left most select krna h

[@dharmdeomahto4203]

Probability ka v daliye

[@rajgauravsingh9249]

sir kahan se hn aap..?

[@akashgautam1909]

Bhai agr last table me sirf ek hi variable Aaye (x1,x2...) Then waki ki value 0 lenge kya???

[@SandeepKumarGour]

Ha, Objective function jin variables par depend karta hai, last table se unki values dekhte h, jo variable optimal solution me appear nahi h unki values zero(0) put karte h.
Watch more video for simplex method
th-cam.com/video/tC1XMf4IVV0/w-d-xo.html
th-cam.com/video/L2OvnniNbKo/w-d-xo.html
Thax and keep watching my videos.

[@safdarpervaiz8676]

aakash gautam
to lugaa hy

[@jyotipandit7850]

first table m s3 s bhi to 1/4 arha tha bo kyu ni lia

[@sandhyayadav8128]

Nice...sir

[@SandeepKumarGour]

Thax,,,
Like, share and subscribe my channel.

[@jitendra-ke5lb]

Many many thanks

[@SandeepKumarGour]

Welcome😊

[@meetpatel3513]

thanks a lot sir... 🙏🙏🙏❤️❤️❤️

[@true4189]

Thank u

[@rohansinghrathore9586]

What to do if when finding ratio there comes infinite

[@SandeepKumarGour]

Ratio may be zero, but It can't be infinite.
thax.

[@AnkitSaiyan]

Sir min ratio > 0 hota h na?

[@SandeepKumarGour]

min ratio zero b ho skta h

[@AnkitSaiyan]

@@SandeepKumarGour okay sir thankss

[@Kbd_Channel]

Tqx bro,,,

[@SandeepKumarGour]

welcome..keep watching my videos

[@jyotiskabanerjee1554]

You showed just how to do it, but why does it work, explain that part

[@shivangisharma3246]

𝘛𝘩𝘢𝘯𝘬𝘴 𝘴𝘪𝘳 𝘺𝘰𝘶𝘳 𝘦𝘹𝘱𝘭𝘢𝘯𝘢𝘵𝘪𝘰𝘯 𝘷𝘦𝘳𝘺 𝘩𝘦𝘭𝘱𝘧𝘶𝘭🙏

[@amanthakur136]

2nd ya 3rd kyon nhi liya

[@RAJsingh-nb1to]

Thnx sir

[@SandeepKumarGour]

Thank you☺

[@deepaksaxena941maths]

Good maths

[@SandeepKumarGour]

Thax,,😊
Playlist :-
th-cam.com/play/PLEjRWorvdxL6ZDh5HbigDyuwgeW2WW0zs.html

[@ajaymishra6798]

∆j ki incoming value maximum positive mani jati h ...lekin aapne maximum negative mana ..glt btaya h aapnr

[@SandeepKumarGour]

ye alg alg books pr depend krta h, ye method b correct h.

[@Flipkart509]

👍👍👍👍👍

[@kuldeeptripathi7969]

Sir in maximize problem me cj-zj ko hum most positive value lete h
Aapne ulta bta dia

[@kuldeeptripathi7969]

Pls clearify this

[@SandeepKumarGour]

Yha pr hm ∆j= Zj - Cj calculate kr rhe h, esly procedure alg h.
Thax for watching☺️

[@Piya-i7x]

good

[@SandeepKumarGour]

Thax☺

[@R4W_Pallavi]

Del j Mai agar tie hua then? Kya hoga

[@SandeepKumarGour]

Tie for incoming vector is broken arbitrarily.
Thax for watching my videos.

[@humzasayyed1215]

Thanku very nice video...it helps alot

[@dipalibhowmick808]

Last table del 4 is wrong

[@NFCOFFICIAL]

Don't consider 0 for minimum ratio

[@jitendra-ke5lb]

Sir

[@jagmehnderdalal9025]

Ab lag rha ha ki sayad pass ho jaunga

[@SandeepKumarGour]

You will pass definitely...
watch my playlist
Operations Research in hindi | Computer Oriented Optimization Technique (COOT): th-cam.com/play/PLEjRWorvdxL6ZDh5HbigDyuwgeW2WW0zs.html
like and share my videos.

[@traptee.official]

Wrong way for solving problems

[@TheRealReveal570]

What is the right way

[@abdulmuksitmulla3042]

Sir
We have one more method to check optimal solution
If non basic variable is

[@sd-m3e]

Thank you

[@anuranjansrivastava8543]

Sir if there is a tie in Zj-Cj row then how to select minimum?

[@dilpreetkaursawhney6736]

chosen arbitrarily. this will not effect solution in anyway

[@satyam1504]

Thanks

[@Computer-n14shorts]

Thank u so much sir

[@SandeepKumarGour]

welcome..pls like n share my videos.

[@golapmandi7975]

Thank you sir 🙏