Steps to solve Test Of Optimality

TEST OF OPTIMALITY
1. Only for Occupied Cells
find Ui, Vj using Cij =Ui+Vj
(Ui pata hai ya Vj? Jo pata hai usko cost m se minus karo)
2. Only for unoccupied cell
Find Opportunity cost.
Δij= cij- (ui+vj)
( ye unoccupied hai? Iska Ui kitna hai? iska Vj kitna hai? Total of Ui + Vj?
Cost – Total = Δij)
If all Δij > or equal to 0, solution is optimum. If not, go to nxt step
3. MODI
a. start loop from most negative value of Δij ( Khali dabba)
b. Loop can go up or down
c. Ensure that all corner points are Occupied cells.
d. Khali dabbe me + sign. then alternatively – + – on corners.
e. Least allocation amongst cells to whom – sign is assigned will b added or deducted from allocations
f. For nxt table, sabse pehle un Occupied cell ko chap jisko loop ne affect nhi kiya. thn mak changes in allocation due to loop. Check if no. of occupied cells is same

The following two tabs change content below.

Navigator Tutorials

Navigator Tutorials is a professional institute to provide coaching for government Unaided courses offered by Mumbai University like BMS. Excellent course material, experienced faculty and a committed management have built Navigator Tutorials into the most trusted institution in the area of preparing students for TYBMS examinations.

Like it? Share with your friends!

Choose A Format
Personality quiz
Series of questions that intends to reveal something about the personality
Trivia quiz
Series of questions with right and wrong answers that intends to check knowledge
Poll
Voting to make decisions or determine opinions
Story
Formatted Text with Embeds and Visuals
List
The Classic Internet Listicles
Countdown
The Classic Internet Countdowns
Open List
Submit your own item and vote up for the best submission
Ranked List
Upvote or downvote to decide the best list item
Meme
Video
Audio
Soundcloud or Mixcloud Embeds
Image
Photo or GIF
Gif
GIF format