Scribd
Upload
63 views6 pages

Initial Basic Feasible Solutions in Transport

This document contains 17 questions about optimization problems including transportation problems, assignment problems, and scheduling problems. It asks about methods to obtain initial basic feasible solutions for transportation problems, defining assignment problems, dealing with degeneracy and unbalanced transportation problems, and mathematical models for transportation and assignment problems. It also asks about solving traveling salesman problems, optimality criteria for assignment problems, and concepts related to scheduling like total elapsed time, slack time, tardiness, SPT, and WSPT.

Uploaded by

Shrinath MPCB
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
63 views6 pages

Initial Basic Feasible Solutions in Transport

This document contains 17 questions about optimization problems including transportation problems, assignment problems, and scheduling problems. It asks about methods to obtain initial basic feasible solutions for transportation problems, defining assignment problems, dealing with degeneracy and unbalanced transportation problems, and mathematical models for transportation and assignment problems. It also asks about solving traveling salesman problems, optimality criteria for assignment problems, and concepts related to scheduling like total elapsed time, slack time, tardiness, SPT, and WSPT.

Uploaded by

Shrinath MPCB
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd

UNIT 2 TWO MARKS

1. List out the methods used to obtain initial basic feasible solution in Transportation Problem.

2. Define an assignment Problem.

3. What do you mean by degeneracy in a Transportation Problem?

4. How to resolve degeneracy in Transportation problem?


5. State the difference between the Transportation problem and Assignment problem.

6. What do you mean by an unbalanced Transportation Problem? (or) How to resolve


unbalanced Transportation problem?
7. What are the conditions to do optimality test in transportation problem? Why should these
conditions be satisfied?

8. Write the mathematical model of transportation problem.


9. Write the mathematical model of assignment problem. (or) Is Assignment model special case
of Transportation model? Justify.

10. How do you solve Travelling salesman problem?

It is solved by using Hungarian or Branch and Bound approach.

11. What are the extra constraints should be satisfied for Travelling salesman problem?

12. What are the optimality criteria should be satisfied for assignment problem?

Minimum number of lines crossing all zeros is equal to the order of the matrix, then it is an
optimal solution.

13. How to resolve infeasible solution into feasible solution in a Travelling salesman problem?
14. What is total elapsed time and slack time?

15. What is tardiness? How to compute it?

16. What is SPT and WSPT?


17. Condition for m machine 3 job to m machine 2 job.

You might also like