Scribd Logo
Upload

Welcome to Scribd!

  • Daffa Reandra - 120310200025 - Assignment TPKM

    Uploaded by

    Daffa Reandra
    13 views2 pages
    The document contains 6 tables showing assignments of tasks (A, B, C, D) to projects (I, II, III, IV). Table 1 and 2 are for problem 1, showing original and optimal assignments with an optimal cost of 47. Tables 3-6 are for problem 2, again with original and optimal assignments and an optimal cost of 50. The optimal assignments for both problems are shown.

    Original Description:

    Original Title

    Daffa Reandra_120310200025_assignment TPKM

    Copyright

    © © All Rights Reserved

    Available Formats

    DOCX, PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document
    The document contains 6 tables showing assignments of tasks (A, B, C, D) to projects (I, II, III, IV). Table 1 and 2 are for problem 1, showing original and optimal assignments with an optimal cost of 47. Tables 3-6 are for problem 2, again with original and optimal assignments and an optimal cost of 50. The optimal assignments for both problems are shown.

    Copyright:

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

    Daffa Reandra - 120310200025 - Assignment TPKM

    Uploaded by

    Daffa Reandra
    The document contains 6 tables showing assignments of tasks (A, B, C, D) to projects (I, II, III, IV). Table 1 and 2 are for problem 1, showing original and optimal assignments with an optimal cost of 47. Tables 3-6 are for problem 2, again with original and optimal assignments and an optimal cost of 50. The optimal assignments for both problems are shown.

    Copyright:

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

    Daffa Reandra

    120310200025

    Soal 1

    Tabel 1 Tabel 2
    Pkrja A B C D Pkrja A B C D
    Order Order

    I 15 20 18 0 I 0 5 3 0
    II 14 16 21 0 II 0 2 7 0
    III 25 22 23 0 III 3 0 1 0
    IV 17 16 16 0 IV 1 0 0 0

    Tabel 3 Tabel 4
    Pkrja A B C D Pkrja A B C D
    Order Order

    I 0 3 1 0 I 0 5 3 0
    II 0 0 5 0 II 0 2 7 0
    III 4 0 1 1 III 3 0 1 0
    IV 2 0 0 1 IV 1 0 0 0

    Tabel 5 Tabel 6
    Pkrja A B C D Pkrja A B C D
    Order Order

    I 0 3 1 0 I 0 3 1 0
    II 0 0 5 0 II 0 0 5 0
    III 4 1 1 1 III 4 1 1 1
    IV 2 1 0 1 IV 2 1 0 1

    Optimal cost = 15+16+16+0 = 47

    Assignment = A/I , B/II , C/IV , D/III


    Soal 2

    Tabel 1 Tabel 2
    Pkrja A B C D Pkrja A B C D
    Order Order

    I 15 20 18 19 I 0 5 3 4
    II 14 16 21 18 II 0 2 7 4
    III 25 22 23 19 III 6 3 4 0
    IV 0 0 0 0 IV 0 0 0 0

    Tabel 3 Tabel 4
    Pkrja A B C D Pkrja A B C D
    Order Order

    I 0 3 0 4 I 0 5 3 4
    II 0 0 4 4 II 0 2 7 4
    III 6 1 1 0 III 6 3 4 0
    IV 0 0 0 0 IV 0 0 0 0

    Tabel 5 Tabel 6
    Pkrja A B C D Pkrja A B C D
    Order Order

    I 0 2 0 4 I 0 2 0 4
    II 1 0 5 5 II 1 0 5 5
    III 6 1 1 0 III 6 1 1 0
    IV 1 0 1 1 IV 1 0 1 1
    Assignment = A/I , B/II , C/IV , D/III

    Optimal cost = 15+16+0+19 =50

    You might also like