2. Solve the following assignment problem shown in Table using Hungarian method. Your salespeople are in Jaipur, Pune and Bangalore, and you want them to fly to three other cities: Delhi, Mumbai and Kerala. The table below shows the cost of airline tickets in INR between the cities: Find the minimum total cost by assigning exactly one agent to each task and vice versa. Jaipur Pune Bangalore Delhi 2500 4000 2000 Kerala 4000 6000 4000 Mumbai 3500 3500 2500

College Algebra
1st Edition
ISBN:9781938168383
Author:Jay Abramson
Publisher:Jay Abramson
Chapter9: Sequences, Probability And Counting Theory
Section: Chapter Questions
Problem 18PT: To allocate annual bonuses, a manager must choose his top four employees and rank them first to...
icon
Related questions
Question
2. Solve the following assignment problem shown in
Table using Hungarian method.
Your salespeople are in Jaipur, Pune and Bangalore, and you
want them to fly to three other cities: Delhi, Mumbai and
Kerala. The table below shows the cost of airline tickets in
INR between the cities: Find the minimum total cost by
assigning exactly one agent to each task and vice versa.
Jaipur
Pune
Bangalore
Delhi
2500
4000
2000
Kerala
4000
6000
4000
Mumbai
3500
3500
2500
Transcribed Image Text:2. Solve the following assignment problem shown in Table using Hungarian method. Your salespeople are in Jaipur, Pune and Bangalore, and you want them to fly to three other cities: Delhi, Mumbai and Kerala. The table below shows the cost of airline tickets in INR between the cities: Find the minimum total cost by assigning exactly one agent to each task and vice versa. Jaipur Pune Bangalore Delhi 2500 4000 2000 Kerala 4000 6000 4000 Mumbai 3500 3500 2500
Expert Solution
steps

Step by step

Solved in 3 steps with 3 images

Blurred answer
Similar questions
  • SEE MORE QUESTIONS
Recommended textbooks for you
College Algebra
College Algebra
Algebra
ISBN:
9781938168383
Author:
Jay Abramson
Publisher:
OpenStax
Linear Algebra: A Modern Introduction
Linear Algebra: A Modern Introduction
Algebra
ISBN:
9781285463247
Author:
David Poole
Publisher:
Cengage Learning