A travelling salesman, named Magan Shah plans to visit five cities 1, 2, 3, 4 and 5. The travel time (in hours) between these cities is shown below. To city 1 2 3 4 5 From city 1 x 5 8 4 5 2 5 x 7 4 5 3 8 7 x 8 6 4 4 4 8 x 8 5 5 5 6 8 x How should he schedule his touring plan in order to minimize the total travel time, if he visits each city once a week?
Critical Path Method
The critical path is the longest succession of tasks that has to be successfully completed to conclude a project entirely. The tasks involved in the sequence are called critical activities, as any task getting delayed will result in the whole project getting delayed. To determine the time duration of a project, the critical path has to be identified. The critical path method or CPM is used by project managers to evaluate the least amount of time required to finish each task with the least amount of delay.
Cost Analysis
The entire idea of cost of production or definition of production cost is applied corresponding or we can say that it is related to investment or money cost. Money cost or investment refers to any money expenditure which the firm or supplier or producer undertakes in purchasing or hiring factor of production or factor services.
Inventory Management
Inventory management is the process or system of handling all the goods that an organization owns. In simpler terms, inventory management deals with how a company orders, stores, and uses its goods.
Project Management
Project Management is all about management and optimum utilization of the resources in the best possible manner to develop the software as per the requirement of the client. Here the Project refers to the development of software to meet the end objective of the client by providing the required product or service within a specified Period of time and ensuring high quality. This can be done by managing all the available resources. In short, it can be defined as an application of knowledge, skills, tools, and techniques to meet the objective of the Project. It is the duty of a Project Manager to achieve the objective of the Project as per the specifications given by the client.
A travelling salesman, named Magan Shah plans to visit five cities 1, 2, 3, 4 and 5. The travel time (in hours) between these cities is shown below.
To city
1 2 3 4 5
From city 1 x 5 8 4 5
2 5 x 7 4 5
3 8 7 x 8 6
4 4 4 8 x 8
5 5 5 6 8 x
How should he
Step by step
Solved in 2 steps
