Scribd Logo
Unggah

Selamat datang di Scribd!

  • Jawaban Kuis Uas SI7B TRO

    Diunggah oleh

    Arie Firmansyah
    23 tayangan9 halaman
    1. Analisis post optimal untuk memecahkan masalah linear programming dengan dua variabel keputusan dan dua kendala. 2. Masalah linear programming dengan tiga variabel keputusan, tiga kendala dan tiga suplai yang diketahui. 3. Masalah linear programming minimalisasi dengan enam variabel keputusan dan enam kendala. 4. Penyelesaian masalah linear programming maksimalisasi dengan tiga variabel keputusan dan empat kendala menggunakan metode simpleks

    Deskripsi Asli:

    Jawaban Kuis Uas SI7B TRO

    Hak Cipta

    © © All Rights Reserved

    Format Tersedia

    XLSX, PDF, TXT atau baca online dari Scribd

    Apakah menurut Anda dokumen ini bermanfaat?

    Apakah konten ini tidak pantas?

    Laporkan Dokumen Ini
    1. Analisis post optimal untuk memecahkan masalah linear programming dengan dua variabel keputusan dan dua kendala. 2. Masalah linear programming dengan tiga variabel keputusan, tiga kendala dan tiga suplai yang diketahui. 3. Masalah linear programming minimalisasi dengan enam variabel keputusan dan enam kendala. 4. Penyelesaian masalah linear programming maksimalisasi dengan tiga variabel keputusan dan empat kendala menggunakan metode simpleks

    Hak Cipta:

    © All Rights Reserved
    Unduh sebagai XLSX, PDF, TXT atau baca online dari Scribd
    Tandai sebagai konten tidak pantas
    23 tayangan9 halaman

    Jawaban Kuis Uas SI7B TRO

    Diunggah oleh

    Arie Firmansyah
    1. Analisis post optimal untuk memecahkan masalah linear programming dengan dua variabel keputusan dan dua kendala. 2. Masalah linear programming dengan tiga variabel keputusan, tiga kendala dan tiga suplai yang diketahui. 3. Masalah linear programming minimalisasi dengan enam variabel keputusan dan enam kendala. 4. Penyelesaian masalah linear programming maksimalisasi dengan tiga variabel keputusan dan empat kendala menggunakan metode simpleks

    Hak Cipta:

    © All Rights Reserved
    Unduh sebagai XLSX, PDF, TXT atau baca online dari Scribd
    Tandai sebagai konten tidak pantas
    dari 9

    SOAL 1 MIN

    Pekerjaan
    I II III IV
    Buruh
    H 19 36 13 20
    I 17 21 41 34
    J 28 11 22 21

    19-13=6 36-13=23 13-13=0 20-13=7


    Langkah 1 17-17=0 21-17=4 41-17=24 34-17=17
    28-11=17 11-11=0 22-11=11 21-11=10

    6 23 0 7
    2 0 4 24 17
    17 0 11 10

    Karena tidak terliput, maka kurangkan nilai terkecil pd setiap baris


    6-6=0 23-6=7 0 7-6=1
    3 0 4-4=0 24-4=20 17-4=13
    17-11=6 0 11-11=0 11-10=1

    0 7 0 1
    4 0 0 20 13
    6 0 0 1

    H 19
    5 I 21
    J 22

    MAX
    Pekerjaan
    I II III
    Buruh
    P 15 13 16
    W 11 11 5
    X 12 9 3

    16-15=1 16-13=3 16-16=0


    Langkah 1 11-11=0 11-11=0 11-5=6
    12-12=0 12-9=3 12-3=9

    1 3 0
    2 0 0 6
    0 3 9

    Kurangkan dengan angkah terkecil, angka yang tdk terliput

    1 3 0
    3 0 0 6
    0 3 9

    1 3-3=0 0
    4 0+3 0 6
    0 3-3=0 9-3=6

    1 0 0
    5 3 0 6
    0 0 6

    P 16
    6 W 11
    X 12
    SOAL 2 NWC
    ke
    1 2 3 Suplay(S)
    dari
    2 6 3
    1 155 45 X
    200
    17 11 6
    2 X 100 X
    100
    5 8 8
    3 X 5 45
    50

    Kebutuhan
    155 150 45 350

    Biaya terkecil
    Ke
    1 2 3 Suplay (S)
    Dari
    6 4 5
    1 10 30 100
    140
    11 12 10
    2 40 X X
    40
    3 8 9
    3 70 X X
    70

    Kebutuhan
    120 30 100 250
    1. Analisis Post Optimal
    Maksimumkan Z=X1 + 2X2
    Terbatas pada
    2X1 + X2 ≥2
    3x1 + 4x2 ≥6
    X1, x2 ≥ 0
    Z=2Y1+6Y2
    2Y1 + 3Y2 =1
    Y1 + 4Y2 =2

    Minimumkan Z = 3X1 + 2X2 + X3 + 2X4 + 3X5 + X6


    Fungsi batasan:
    X1 + 4X2 + 0 + 6 X4
    0 - 2X2 + 2X3 + 9X4
    3X1 + 0 + 2X3 + 6X4
    X1, X2, X3, X4, X5 ≥ 0

    Z=11Y1 + 55Y2 + 17Y3

    Y1 + 0 + 3Y3 =3
    4Y1 + 2Y2 + 0 =2
    0 + 2Y2 + 2Y3 =1
    6Y1 + 9Y2 + 6Y3 =2
    0 + 8Y2 + 6Y3 =3
    Y6 + 0 + 0 =1
    + 0 + X6 ≥ 11
    + 8X5 + 0 ≥ 55
    + 6X5 + 0 ≤ 17
    4. Metode Simpleks
    Selesaikan linear program berikut ini dengan metode Simplex
    Maksimumkan Z = 3X1 + 7X2 + 5X3
    Dengan fungsi kendala:
    1) X1 + X2 + 3X3 ≤ 12
    2) 2X1 + 5X2 ≤ 30
    3) 4X2 + 6X3 ≤ 14
    4) X1, X2, X3 ≥ 0

    Variabel Dasar Z
    Penyelesaiannya
    Fungsi tujuan : Z 1
    Z=3X1 + 7X2 + 5X3 + S1 + 0 S2 + 0 S3 S1 0
    Z - 3X1 - 7X2 - 5X3 - S1 - 0 S2 - 0 S3 = 0 S2 0
    S3 0
    Fungsi kendala/pembatas :
    X1 + X2 + 3X3 + S1 + 0. S2 + 0. S3 =12 Variabel Dasar Z
    2X1 + 5X2 + 0. X3 + 0. S1 + S2 + 0. S3 = 30 Z
    0. X1 + 4X2 + 6X3 + 0.S1 + 0. S2 + S3 = 14 S1
    X2 0/5
    S3

    Baris Z
    Z X1
    1 -3
    0 2/5

    Z X1
    1 -3
    0 2/5X(-7)

    Z X1
    1 -3
    0 -2.8
    1 0.2

    Baris S1

    Variabel Dasar Z
    Z
    S1 0
    X2 0X1

    0
    0
    0

    Variabel Dasar Z
    Z 1
    S1 0
    X2 0
    S3 0

    Baris S3
    Z
    X1 X2 X3 S1 S2 S3 NK

    -3 -7 -5 0 0 0 0
    1 1 3 1 0 0 12
    2 5 0 0 1 0 30
    0 4 6 0 0 1 14

    X1 X2 X3 S1 S2 S3 NK

    2/5 5/5 0/5 0/5 1/5 0/5 30/5

    X2 X3 S1 S2 S3 NK 0
    -7 -5 0 0 0 0
    0 0 0 1/5 0 6X(-7)

    X2 X3 S1 S2 S3 NK
    -7 -5 0 0 0 0
    0X(-7) 0X(-7) 0X(-7) 1/5X(-7) 0X(-7) 6X(-7)

    X2 X3 S1 S2 S3 NK
    -7 -5 0 0 0 0
    0 0 0 -1.4 0 -42
    7 5 0 1.4 0 42 INI ADALAH BARIS Z BARU

    X1 X2 X3 S1 S2 S3 NK

    1 1 3 1 0 0 12
    2/5X(1) 0X1 0X1 0X1 1/5X(1) 0X1 6X(1)

    X1 X2 X3 S1 S2 S3 NK

    1 1 3 1 0 0 12
    2/5 0 0 0 1/5 0 6
    0.6 1 3 1 -1/5 0 6 INI ADALAH BARIS S1 BARU

    X1 X2 X3 S1 S2 S3 NK
    0.2 7 5 0 1.4 0 42
    0.6 1 3 1 -1/5 0 6
    2/5 0 0 0 1/5 0 6
    0 4 6 0 0 1 14

    X1 X2 X3 S1 S2 S3 NK -8

    Anda mungkin juga menyukai