Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Scribd Logo
Upload

Welcome to Scribd!

  • 180 views

    Assignment Method Group 7 BAE

    Uploaded by

    Sharmaine Altezo Carranza
    This document discusses assignment method, which is a technique used in linear programming to allocate jobs to workers in a way that minimizes costs. It provides steps to solve an assignment problem, including subtracting the smallest cost from each row and column and covering zero entries with lines. An example problem is presented where five workers are assigned to five machines. The optimal solution allocates workers D, C, E, B, and A to machines 1, 2, 3, 4, and 5 respectively, for a total cost of 250. Solving assignment problems using Excel solver is also mentioned.

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Download as PPTX, PDF, TXT or read online from Scribd

    Assignment Method Group 7 BAE

    Uploaded by

    Sharmaine Altezo Carranza
    180 views20 pages
    This document discusses assignment method, which is a technique used in linear programming to allocate jobs to workers in a way that minimizes costs. It provides steps to solve an assignment problem, including subtracting the smallest cost from each row and column and covering zero entries with lines. An example problem is presented where five workers are assigned to five machines. The optimal solution allocates workers D, C, E, B, and A to machines 1, 2, 3, 4, and 5 respectively, for a total cost of 250. Solving assignment problems using Excel solver is also mentioned.

    Copyright

    © Attribution Non-Commercial (BY-NC)

    Available Formats

    PPTX, PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    This document discusses assignment method, which is a technique used in linear programming to allocate jobs to workers in a way that minimizes costs. It provides steps to solve an assignment problem, including subtracting the smallest cost from each row and column and covering zero entries with lines. An example problem is presented where five workers are assigned to five machines. The optimal solution allocates workers D, C, E, B, and A to machines 1, 2, 3, 4, and 5 respectively, for a total cost of 250. Solving assignment problems using Excel solver is also mentioned.

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Download as PPTX, PDF, TXT or read online from Scribd
    Download as pptx, pdf, or txt
    180 views20 pages

    Assignment Method Group 7 BAE

    Uploaded by

    Sharmaine Altezo Carranza
    This document discusses assignment method, which is a technique used in linear programming to allocate jobs to workers in a way that minimizes costs. It provides steps to solve an assignment problem, including subtracting the smallest cost from each row and column and covering zero entries with lines. An example problem is presented where five workers are assigned to five machines. The optimal solution allocates workers D, C, E, B, and A to machines 1, 2, 3, 4, and 5 respectively, for a total cost of 250. Solving assignment problems using Excel solver is also mentioned.

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Download as PPTX, PDF, TXT or read online from Scribd
    Download as pptx, pdf, or txt
    You are on page 1of 20

    The following lesson is not suitable to young students

    PROFESSORS GUIDANCE IS ADVISE

    ASSIGNMENT METHOD
    Presented by: Group 7- BM 103BAE

    What is ASSIGNMENTMETHOD?

    .. It..is a program used in linear programming is it a normal assignment that is hated by students? that is loved by businessmen It is concerned in allocating the jobs to each of the workers for MINIMUM COST or MAXIMUM REVENUES

    - Is a problem of assigning n workers to n jobs, in such a way that a worker is assigned to only one job. The workers assigned to it and the cost of all jobs will be minimized. - Is the standard procedure for solving problem on the basis of the assignment table. - Getting the least time in some situations also uses Assignment method

    FYI

    For those who are disturbed (even us, reporters are disturbed) by our last exam on what is the other name for assignment method.
    ....it is FLOODS TECHNIQUE (yehey for those who have guessed it right!)

    Steps in solving an ASSIGNMENT PROBLEM

    1. Subtract the smallest cost from each entry in each row.

    2. Subtract the smallest cost in each column.

    3. Cover the zero entries by vertical or horizontal lines, using the least number of lines possible. Subtract the smallest uncovered cost from each uncovered cost but add it to the entry found at the intersection of the lines.

    Once upon a time


    there was a company named Denzel

    Engineering Works.

    Five

    workers of DEW are to be assigned, one each to five machines

    REQUIRED: Find the cost of allocation of the variable to the five workers.
    MACHINES

    1
    WORKERS

    Step 1: Subtract the smallest cost from each entry in each row
    Machines A B C D E

    1
    2 3

    74
    50 62

    52 54
    44 70

    66
    78 52

    64
    68 56

    90
    48 72

    4
    5

    84
    58

    36
    38

    56
    76

    80
    54

    46
    84

    Step 2: Subtract the smallest cost from each entry in each column
    Machines A B C D E

    1
    2 3

    22
    6 10

    0 0 18

    14
    34 0

    12
    24 4

    38
    4 4 20

    4
    5

    48
    20

    0
    0

    20
    38

    44
    16

    10
    46

    Step 3: Subtract the smallest UNCOVERED cost to Cover the zero entries by vertical or horizontal lines the remaining uncovered costs, and add it to the intersections
    Machines A B C D E

    1
    2 3

    16
    0 4

    0
    0 18

    14
    34 0

    8
    20 0

    34
    0 16 6 6 42

    4
    5

    42
    14

    0
    0

    20
    38

    40
    12

    Step 3: Cover the zero entries by vertical or cost to Subtract the smallest UNCOVERED horizontal lines the remaining uncovered costs, and add it to the intersections
    Machines A B C D E

    1
    2 3

    10
    0 4

    0
    6 24

    8
    34 0

    2
    20 0

    28
    0 16

    4
    5

    36
    8

    0
    0

    14
    32

    34
    6

    0
    36

    Step 3: If the zeros can now be assigned to the entries, the table is final and optimal.

    Machines

    1
    2 3

    8
    0 0 4

    0
    8 26

    6
    34 0

    0 0
    20 0

    26
    0 16 0 34

    4
    5

    36
    6

    2
    0

    14
    30

    34
    4

    Step 3: Subtract the smallest UNCOVERED cost to the remaining uncovered costs, and add it to the intersections (alternative table)
    Machines A B C D E

    1 2

    10 0

    0 6

    8 34

    2 20

    28 0

    3
    4 5

    4
    36 8

    24
    0 0

    0
    14 32

    0
    34 6

    16
    0 36

    Step 3: If the zeros can now be assigned to the entries, the table is final and optimal.

    Machines

    1
    2 3

    8
    0 4

    0
    8 26

    6
    34 0

    0 0
    20 0

    28
    2 18 0 36

    4
    5

    34
    6

    0
    0

    12
    30

    32
    4

    SOLUTION Machine 1 Worker D Cost P64

    2
    3 4 5

    A
    C E B

    50
    52 46 38

    5 41 3 2

    E C B A D

    Total

    P250

    SOLVING ASSIGNMENT PROBLEM USING EXCEL SOLVER

    SOLVING ASSIGNMENT PROBLEM USING EXCEL SOLVER

    VERY SPECIAL ANNOUNCEMENT

    111 days before Christmas!!!

    GROUP 7 BM 103- BAE Carranza, Sharmaine Libatique, Jera Ysa Madriaga, Sharmaine Aina Silvestre, Fresie Villar, Anna Rose

    You might also like