Scribd Logo
Upload

Welcome to Scribd!

  • Operations Research - Da-2

    Uploaded by

    SHUBHAM KUMAR
    8 views2 pages
    1. The document provides 4 assignment problems to solve using the Hungarian assignment model to either minimize cost or maximize expected sales by assigning tasks/jobs to workers/machines. 2. The first problem assigns 4 tasks (A, B, C, D) to 4 workers (1, 2, 3, 4) to minimize cost. The second problem assigns 5 tasks (A, B, C, D, E) to 5 workers (1, 2, 3, 4, 5). 3. The third problem assigns 4 sales territories (I, II, III, IV) to 4 salesmen (A, B, C, D) to maximize expected annual sales. 4. The fourth problem

    Original Description:

    Industrial engineering management group technology

    Original Title

    cat2iemsolb

    Copyright

    © © All Rights Reserved

    Available Formats

    PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document
    1. The document provides 4 assignment problems to solve using the Hungarian assignment model to either minimize cost or maximize expected sales by assigning tasks/jobs to workers/machines. 2. The first problem assigns 4 tasks (A, B, C, D) to 4 workers (1, 2, 3, 4) to minimize cost. The second problem assigns 5 tasks (A, B, C, D, E) to 5 workers (1, 2, 3, 4, 5). 3. The third problem assigns 4 sales territories (I, II, III, IV) to 4 salesmen (A, B, C, D) to maximize expected annual sales. 4. The fourth problem

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Flag for inappropriate content
    8 views2 pages

    Operations Research - Da-2

    Uploaded by

    SHUBHAM KUMAR
    1. The document provides 4 assignment problems to solve using the Hungarian assignment model to either minimize cost or maximize expected sales by assigning tasks/jobs to workers/machines. 2. The first problem assigns 4 tasks (A, B, C, D) to 4 workers (1, 2, 3, 4) to minimize cost. The second problem assigns 5 tasks (A, B, C, D, E) to 5 workers (1, 2, 3, 4, 5). 3. The third problem assigns 4 sales territories (I, II, III, IV) to 4 salesmen (A, B, C, D) to maximize expected annual sales. 4. The fourth problem

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Flag for inappropriate content
    of 2

    OPERATIONS RESEARCH – DA-2

    1. Solve the following assignment problem to minimize the cost

    A B C D

    1 12 28 0 51

    2 12 34 11 23

    3 37 42 61 21

    4 0 14 37 27

    2. Solve the assignment problem using Hungarian assignment model.

    A B C D E

    1 7 7 0 4 8
    2 9 6 4 5 6
    3 11 5 7 0 5
    4 9 45 8 9 4
    5 8 7 9 11 3

    3. A company has 4 territories and four salesmen for assignment. The territories are
    equally rich in their sales potential. The annual sales (in thousands) of the 4 salesmen
    are given in the following table. Assign one salesman to each territory to maximize
    expected sales.

    Salesmen A B C D
    Territory

    I 42 30 30 24

    II 35 25 25 20

    III 28 20 20 18

    IV 21 15 15 12

    4. Solve the following assignment problem.

    Machines A B C D
    Jobs

    I 6 12 7 15

    II 11 8 11 7

    III 16 14 15 12

    IV 9 9 11 6

    You might also like