{"type":"video","version":"1.0","html":"<iframe src=\"https://www.loom.com/embed/25986887763e4d15beeae49b1d2f2d37\" frameborder=\"0\" width=\"1838\" height=\"1378\" webkitallowfullscreen mozallowfullscreen allowfullscreen></iframe>","height":1378,"width":1838,"provider_name":"Loom","provider_url":"https://www.loom.com","thumbnail_height":1378,"thumbnail_width":1838,"thumbnail_url":"https://cdn.loom.com/sessions/thumbnails/25986887763e4d15beeae49b1d2f2d37-df332a39dfc402b8.gif","duration":8152.493,"title":"9FM0 D1 Set 10 - Big M and 2-stage Simplex","description":"In this video, I walk you through an iteration of the Simplex method for solving a linear programming problem, starting from the initial tableau and performing necessary calculations to update it. We identify the pivot element and make row operations to eliminate variables, ultimately leading to a new tableau. I also explain why the Simplex algorithm can't be used to find the optimal solution due to the presence of a negative in the profit row. Additionally, I introduce a new constraint and demonstrate how to rewrite the problem using a two-stage or Big M method, emphasizing the importance of managing artificial variables. Please review the calculations and the new tableau structure carefully, as they will be crucial for our next steps."}