Optimization Techniques

Write down the role of Operation Research in Computer Science and its Applications.

Explain the importance of Operation Research.

Write down the differences between the transportation and the assignment problem.

Give the Mathematical Formulation of Assignment Problem

Define the following based on the transportation problem:
i. Feasible Solution
ii. Non degenerate basic feasible solution
iii. Optimal solution
iv. Degenerate basic feasible solution

Find the initial basic feasible solution by North West Corner Rule, Least Cost Method, Vogel's approximation method.

Obtain on optimum basic feasible solution to the following transportation problem.

Find the optimal basic feasible solution to the following transportation problem.

A Company has four machines to do three jobs. Each job can be assigned to one and only one machine. The cost of each job on each machine is given in the following table. What are job assignments which will minimize the cost?

A company is faced with the problem of assigning four different salesman to four territories for promoting its sales. Territories are not equally rich in their sales potential and the salesman also differ in their ability to promote sales. The following table gives the expected annual sales (in thousands of Rs) for each salesman assigned to various territories. Find the assignment of salesman so as to maximize the annual sales.