Economic Interpretation of the dual Dual Simplex algorithm

preview_player
Показать описание
Module 5 : Primal-Dual Relationships
Lec 23 : Economic Interpretation of the dual; Dual Simplex algorithm

To access the translated content:
The video course content can be accessed in the form of regional language text transcripts, books which can be accessed under downloads of each course, subtitles in the video and Video Text Track below the video.
2. Regional language subtitles available for this course
To watch the subtitles in regional languages:
1. Click on the lecture under Course Details.
2. Play the video.
3. Now click on the Settings icon and a list of features will display
4. From that select the option Subtitles/CC.
5. Now select the Language from the available languages to read the subtitle in the regional language.
Комментарии
Автор

Had to watch it multiple times to understand as it was opposite to the primal simplex method. Here, the exiting variable goes first and Cj-Zj values are divided by corresponding row elements and then entering variables are calculated based on the minimum value (which will be positive unlike RHS values which are negative). Then the pivot element is decided, made 1, then row operations to make the corresponding column values zero as usual. This was the main catch. Also we don't divide by positive or zero values, only negative. The concept becomes simpler after this.

ShibaShankar