Question
A sales manager wishes to assign four sales territories to four salespersons. The salespersons differ in their ability and skills and consequently the sales expected in each territory are different. The estimates of sales per month for each sales-person in different territories are given below:
Find the optimal assignment of the four salespersons to the four different territories and the maximum monthly sales.
Answer :
Word Count : 857
______ ___ ______ ____ _____ _____ ________ _________ ____ __________.
_______ _________ ___ ________ _________ _____ _____ _____.
____ ____ ________ ____ _____ _____ _______ _____ _____ ____ _______.
__________ ___ ___ ________ ______.
______ _____ ____ __________ ___.
__________ __________ _______ ___ ________ ___ _____ _____ _______ ______ ____ _________.
___ _____ __________ _________ _______ ____ _______ ____ ________ __________.
_______ __________ _________ ________ ___ ____ _____ ______ ________ _______.
____ __________ _______ ______ _________ ______ ___.
__________ _________ ____ __________ _______ _________ ____ _____ ________ ________ ____ _____.
__________ ______ ____ ________ _________ ____ ________ ____ ______ __________.
__________ _______ ________ _______ __________ ______ ____ __________ _____ _________.
____ ___ ___ _______ __________ ____ __________ _____ ___ _____.
_______ _________ _____ ____ ______ __________.
__________ _______ _______ ______ ____ ______ ____ ____.
__________ __________ ____ ____ ___ __________ _______ _____.
________ ___ _________ _________ ____ _______ _______ _________ _______ ____.
____ _______ _______ ____ _________.
________ _______ _____ ___ ____ ____ ___ ___ ________ _____ ___ _____.
___ _______ ____ ____ ________ ______ ___.
_____ __________ ___ ________ _________ __________ _____ _____.
_________ ______ ____ ___ ____ ______ _________ ____ ________.
_______ ____ _____ _____ _____ ____.
______ ________ _______ ________ _____ ____ _____ _____ _____ _______ _____ __________.
__________ _________ ______ _________ ___ ____ _________ ______ ______.
_________ _____ ________ _______ ___ ___.
__________ ___ ________ ___ ____ ____.
_______ __________ _________ ________ ___ ____.
_______ _________ ________ ______ _________ __________ ______.
____ ________ _______ ______ ____.
_____ _____ ______ ______ ___ ____ _________ ________.
__________ ______ ______ ______ ________.
_____ _____ ________ _____ ________ ________ ________ ____ ___.
__________ _________ ____ __________ ________.
_________ ________ _______ ____ ___ ____ _________ _________.
___ ______ _____ ________ _________ ______ ______ _______ ______.
_____ _____ ___ ____ ___ _______.
__________ ______ __________ ___ ________ ____ _____ ___.
___ _________ _____ __________ ________ ________.
__________ ________ ____ ________ ________.
______ ________ ______ ______ _________ ________.
_________ ________ _________ _______ ______ ______ _______ _______ _____.
______ ___ ____ __________ __________ _____ ____ _____ _______ ___ ____ _____.
____ _____ ____ __________ ________ ______.
______ _____ _______ _____ _______ ______ __________ _____ ______.
____ _____ _______ ________ ________ ________ ____.
____ ______ ____ ____ _____ ________ ___ __________.
___ ______ _____ ______ ____ _____ _________ ____ ____ _________ ____ ____.
____ _____ _____ ___ ________ ________ __________ ________.
____ _________ ______ ____ ______ ________ ________ __________ _____.
______ _______ __________ _______ _______ _____ _________ ________ ______ ______ __________.
_______ _____ ______ ________ ______ _______ _______ _______ ____ ______ ____ ______.
______ _____ ______ _______ ____.
_______ ________ _________ ______ __________ _________ ________ _____ ___ ______ ____ _______.
_______ ___ ____ __________ _________ ________ ___ _________ ________ ____ _______.
_______ ____ _______ ____ ______.
__________ _________ ____ __________ _____ ______ _______ ___ _______ ______ __________ _____.
__________ ________ _______ _________ ________ ________.
_______ ___ _________ __________ ______ ____ ___ _________ ______ ______ __________.
____ _________ _____ ____ ____ ____ ______ ______ _______ __________ _______.
_____ ___ __________ ___ _______ _______ ______.
Skip in 10
To solve this problem, we need to find the optimal assignment of four salespersons to four different territories such that the total monthly sales are maximized. This is a classic example of the Assignment Problem, which can be efficiently solved using the Hungarian Algorithm. ### Step 1: Understand the Problem We have a 4x4 matrix where each cell represents the sales a salesperson can achieve in a specific territory. Our goal is to assign each salesperson to a unique territory to maximize the total sales. ### Step 2: Prepare the Data First, we need to extract the sales data from the provided image. Since the image is not directly accessible, I'll assume a sample matrix for demonstration purposes. Let's assume the sales matrix is as follows: | Salesperson \ Territory | Territory 1 | Territory 2 | Territory 3 | Territory 4 | |-------------------------|-------------|-------------|-------------|-------------| | Salesperson A | 10 | 19 | 8 | 15 | | Salesperson B | 17 | 21 | 16 | 18 | | Salesperson C | 12 | 14 | 10 | 13 | | Salesperson D | 20 | 16 | 14 | 19 | ### Step 3: Apply the Hungarian Algorithm The Hungarian Algorithm involves the following steps: 1. Subtract the smallest element in each row from all elements in that row. 2. Subtract the smallest element in each column from all elements in that column. 3. Cover all zeros in the matrix using a minimum number of horizontal and vertical lines. 4. If the number of lines equals the number of rows (or columns), an optimal assignment exists. If not, adjust the matrix and repeat the process. 5. Make the assignments where zeros are located. ### Step 4: Solve the Problem Let's apply the Hungarian Algorithm to our sample matrix. #### Step 4.1: Subtract the smallest element in each row. - Row 1: Subtract 8 from each element → [2, 11, 0, 7] - Row 2: Subtract 16 from each element → [1, 5, 0, 2] - Row 3: Subtract 10 from each element
__________ __________ ____ ______ _________ ____.______ ___ ______ ____ _____ _____ ________ _________ ____ __________.
_______ _________ ___ ________ _________ _____ _____ _____.
____ ____ ________ ____ _____ _____ _______ _____ _____ ____ _______.
__________ ___ ___ ________ ______.
______ _____ ____ __________ ___.
__________ __________ _______ ___ ________ ___ _____ _____ _______ ______ ____ _________.
___ _____ __________ _________ _______ ____ _______ ____ ________ __________.
_______ __________ _________ ________ ___ ____ _____ ______ ________ _______.
____ __________ _______ ______ _________ ______ ___.
__________ _________ ____ __________ _______ _________ ____ _____ ________ ________ ____ _____.
__________ ______ ____ ________ _________ ____ ________ ____ ______ __________.
__________ _______ ________ _______ __________ ______ ____ __________ _____ _________.
____ ___ ___ _______ __________ ____ __________ _____ ___ _____.
_______ _________ _____ ____ ______ __________.
__________ _______ _______ ______ ____ ______ ____ ____.
__________ __________ ____ ____ ___ __________ _______ _____.
________ ___ _________ _________ ____ _______ _______ _________ _______ ____.
____ _______ _______ ____ _________.
________ _______ _____ ___ ____ ____ ___ ___ ________ _____ ___ _____.
___ _______ ____ ____ ________ ______ ___.
_____ __________ ___ ________ _________ __________ _____ _____.
_________ ______ ____ ___ ____ ______ _________ ____ ________.
_______ ____ _____ _____ _____ ____.
______ ________ _______ ________ _____ ____ _____ _____ _____ _______ _____ __________.
__________ _________ ______ _________ ___ ____ _________ ______ ______.
_________ _____ ________ _______ ___ ___.
__________ ___ ________ ___ ____ ____.
_______ __________ _________ ________ ___ ____.
_______ _________ ________ ______ _________ __________ ______.
____ ________ _______ ______ ____.
_____ _____ ______ ______ ___ ____ _________ ________.
__________ ______ ______ ______ ________.
_____ _____ ________ _____ ________ ________ ________ ____ ___.
__________ _________ ____ __________ ________.
_________ ________ _______ ____ ___ ____ _________ _________.
___ ______ _____ ________ _________ ______ ______ _______ ______.
_____ _____ ___ ____ ___ _______.
__________ ______ __________ ___ ________ ____ _____ ___.
___ _________ _____ __________ ________ ________.
__________ ________ ____ ________ ________.
______ ________ ______ ______ _________ ________.
_________ ________ _________ _______ ______ ______ _______ _______ _____.
______ ___ ____ __________ __________ _____ ____ _____ _______ ___ ____ _____.
____ _____ ____ __________ ________ ______.
______ _____ _______ _____ _______ ______ __________ _____ ______.
____ _____ _______ ________ ________ ________ ____.
____ ______ ____ ____ _____ ________ ___ __________.
___ ______ _____ ______ ____ _____ _________ ____ ____ _________ ____ ____.
____ _____ _____ ___ ________ ________ __________ ________.
____ _________ ______ ____ ______ ________ ________ __________ _____.
______ _______ __________ _______ _______ _____ _________ ________ ______ ______ __________.
_______ _____ ______ ________ ______ _______ _______ _______ ____ ______ ____ ______.
______ _____ ______ _______ ____.
_______ ________ _________ ______ __________ _________ ________ _____ ___ ______ ____ _______.
_______ ___ ____ __________ _________ ________ ___ _________ ________ ____ _______.
_______ ____ _______ ____ ______.
__________ _________ ____ __________ _____ ______ _______ ___ _______ ______ __________ _____.
__________ ________ _______ _________ ________ ________.
_______ ___ _________ __________ ______ ____ ___ _________ ______ ______ __________.
____ _________ _____ ____ ____ ____ ______ ______ _______ __________ _______.
_____ ___ __________ ___ _______ _______ ______.
IGNOU ACADEMY
Your IGNOU journey, made easier.
- Solved Assignments
- Study Notes
- Guess Papers
- Question Papers
Continue Reading — It's Free
Sign in with Google to unlock more of this answer.
✓ Free access
✓ Unlock up to 60% of the answer
✓ No payment required
✓ Unlock up to 60% of the answer
✓ No payment required
Quick Google sign-in. No separate registration form.