Selasa, 28 Desember 2010

LTM Pertemuan 14

PERTEMUAN 14
COLORING

1.     Manfaat penggunaan coloring :
Untuk memberikan warna pada semua simpul sehingga 2 simpul yang berdampingan mempunyai warna yang berbeda.

2.     


a.








b. Jalur yang saling bersilangan.
          A ke C, C ke A, B ke D, D ke B.

c. Jalur yang lampunya selalu hijau.
          A ke B
          B ke C
          C ke D
          D ke A

Selasa, 14 Desember 2010


  1. Manfaat metode Greedy
    • Mencari Profit terbesar
    • Membatasi kapasitas bawaan
    • Mencari cara yg paling efektif dan efesien
    • Meminimalkan barang bawaan
    • Membuat profit lebih banyak

  1. (10, 3, 9, 12, 20, 7, 11)
Ordering (3, 1, 2, 4, 5, 6, 7)

D ( I ) 9 + (9+10) + (9+10+3) + (9+10+3+12) + ((9+10+3+12+20) = 271

  1. a) M = 80                            Pi = max
    W1 = 50                           P1 = 100 → X1 = 1
    W2 = 60                           P2 = 80 → X2 = ?
    W3 = 70                          P3 = 90 → X3  = 0

               50.1 + 60. X2 + 70.0 = 80
                                    60. X2 = 80 – 50 = 30
                                          X2 = 30  = 1
                                                  60      2

               b) Wi min
        W1 = 50   → X1 = 0           
        W2 = 60   → X2 = ?
                    W3 = 70  → X3 = 1
              
   50.0 + 60.X2 + 70.1 = 80
                          60.X2 = 80 – 70 = 10
                               X2 = 10 = 1
                                       60     6

               c) Pi / Wi max
       P1/W1 = 100/50 = 2      → X1 = 0
       P2/W2 = 80/60   = 1,3    → X2 = 1
                   P3/W3 = 90/70   = 1,28  → X3 = ?   

   50.0 + 60.1 + 70. X3 = 80
                          70. X3= 80 – 60 = 20
                               X3 = 20 = 2
                                                   70    7 
              




               (X1, X2, X3)           
                    (1, ½, 0)
               (0, 1/6, 1)
               (0, 1, 2/7)

               ∑ Wi.Xi
1.      50.1 + 60.1/2 + 70.0 = 50 + 30 = 80
2.      50.0 + 60.1/6 + 70.1 = 10 + 70 = 80
3.      50.0 + 60.1 + 70.2/7 = 60 + 20 = 80

               ∑ Pi.Pi          
1.      100.1 + 80.1/2 + 90.0 = 100 + 40 = 140
2.      100.0 + 80.1/6 + 90.1 = 90 + 13,3 = 103.3
3.      100.0 + 80.1 + 90.2/7 = 80 + 25,7 = 105,7

4.      Fungsi tujuan max

            ∑ = n/2. Pi.Xi
           
            Fungsi pembatas
           
            n/2. Wi.Xi ≤ M


Selasa, 07 Desember 2010



LTM Pertemuan Ke 11


1. I  Nilai (I) <> x    N + 1  Pencarian gagal    Pencarian sukses
   1  Nilai 1  = 80  <> Y
   2  Nilai 2  = 45  <> Y
   3  Nilai 3  = 21  <> Y
   4  Nilai 4  = 100 <> Y
   5  Nilai 5  = 23  <> Y
   6  Nilai 6  = 67  <> Y
   7  Nilai 7  = 43  <> Y
   8  Nilai 8  = 20  <> Y
   9  Nilai 9  = 90  <> Y
   10 Nilai 10 = 99  <> T                          Pencarian sukses

2. a). L = 1 H = 56
       1<= 56 Y
       Tengah = Midl (1+56) div2 = 28,5 = 28
       X = 25 < Nil ( tengah )=nilai (28) = 45 kanan
   b). L = 1 H = 28-1 = 27
       1 <= 27 Y
       Tengah = Midl = (1+27)div2 = 14
       Nil X = 25 > Nil tengah X (14) = 34 kanan
   c). L = Mid 1+14 = 15 H=27
       45 <= 27 Y
       Tengah = Midl = (15+27)div2 = 21
       Nil X = 25 > Nilai tengah X (21) = 29 kolom
   d). L = Mid 1+21 = 22 H=27
       22 <= 27 Y
       Tengah = Midl = (22+27)div2 = 24,5 = 24
       Nilai X = 25 > Nilai tengah X (24) = 25 kanan
       Pencarian sukses

3). 34 67 12 40 66 18 90
    Max = Min = A(0) = 34
    i = 2A (2) = 67 > 34 Y Max  = 67
      = 3A (3) = 12 > 67 T A(3) = 12 < 67 Y Min = 12
      = 4A (4) = 40 > 67 T A(4) = 40 < 12 T Min = 12
      = 5A (5) = 66 > 67 T A(5) = 66 < 12 T Min = 12
      = 6A (6) = 18 > 67 T A(6) = 18 < 12 T Min = 12
      = 7A (7) = 90 > 67 Y Max  = 90
      Min = 12 Max = 90








4).                                                                  1,15

                                                      1,8                          9,15
       
    1,4                                           5,8                             9,12                                 13,15

1,2           3,4                5,6                7,8             9,10             11,12            13,13         14,15