Bismillah ..

LDR-Raisa

borland c++ gotoxy

#include <iostream.h>
#include <conio.h>
#include <stdio.h>
judul()
{cout<<"\t\t PENJUALAN LAMPU AJAIB\"BSI LAMP\" "<<endl;
 cout<<"\t\t JL. SARANA NO. 21 TELP. 1234567"<<endl;}
garis()
{cout<<"______________________________________________________________"<<endl;}

main()
{
char np[10], kdlamp[5][10], *merk [10], watt[5][10], lagi;
int i,j, harga [10], jumbel[10], subtotal[10], total=0, ubay, ukem;
awal:
clrscr();
judul();
garis();
cout<<"Masukkan Nama Pembeli      :";gets(np);
cout<<"Masukkan Jumlah Pemesanan  :";cin>>j;
cout<<endl;
for (i=1; i<=j; i++)
{
    cout<<"Data Pemesanan Ke-"<<i<<endl;
   cout<<"Masukkan Kode Lampu [PL/OL/SL]  :";cin>>kdlamp[i];
   cout<<"Masukkan Ukuran Lampu [5/10]    :";cin>>watt[i];
   if ((strcmp(kdlamp[i],"PL")==0 || strcmp(kdlamp[i],"pl")==0))
   {(merk[i]="PHILIPS LAMP");
       if (watt[i],"5")
      {harga[i]=5000;}
      else
      {harga[i]=10000;}}
   else if ((strcmp(kdlamp[i],"OL")==0|| strcmp(kdlamp[i],"ol")==0))
   {(merk[i]="OSRAM LAMP");
       if (watt[i],"5")
      {harga[i]=7000;}
      else
      {harga[i]=15000;}}
   else
   {(merk[i]="SINYOKU LAMP");
       if (watt[i],"5")
      {harga[i]=12000;}
      else
      {harga[i]=20000;}}
   cout<<"Merk Lampu                      :"<<merk[i]<<endl;
   cout<<"Jumlah Beli                     :";cin>>jumbel[i];
   cout<<endl;
 subtotal[i]=jumbel[i]*harga[i];
 total=total+subtotal[i];
}
clrscr();
judul();
garis();
cout<<"Nama Pemesan        :"<<np<<endl;
garis();
     //123456789012345678901234567890123456789012345678901234567890
cout<<"No   KODE     WATT     HARGA      JUMLAH     TOTAL"<<endl;
cout<<"     LAMPU    LAMPU    LAMPU      BELI"<<endl;
for (i=1; i<=j; i++)
{
gotoxy(1,7+i);cout<<i<<endl;
gotoxy(6,7+i);cout<<kdlamp[i]<<endl;
gotoxy(15,7+i);cout<<watt[i]<<endl;
gotoxy(24,7+i);cout<<harga[i]<<endl;
gotoxy(35,7+i);cout<<jumbel[i]<<endl;
gotoxy(46,7+i);cout<<subtotal[i]<<endl;
}
garis();
cout<<"Total Bayar        :Rp."<<total<<endl;
cout<<"Total Item         :"<<j<<endl;
cout<<"Uang Pembayaran    :Rp.";cin>>ubay;
ukem=ubay-total;
cout<<"Uang Kembalian     :Rp."<<ukem<<endl;
cout<<endl;

cout<<"Ingin Input Lagi ?";cin>>lagi;
if (lagi=='Y' || lagi=='y')
    goto awal;
else
    goto akhir;
akhir:
getch();
}

ltm 14

PERTEMUAN 14

COLORING

1.     Jelaskan manfaat pengguanaan Coloring

2.      Terdapat simpang 4 yang masing masing memiliki 2 jalur jalan, pada simpang 4 tersebut terdapat 4 lampu merah

a.  Gambarkan simpang tersebut

          b. . Manakah jalur yang saling bersilangan

c.  Manakah jalur yang lampunya selalu hijau

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 à C, C à A, B à D, D à B.

c. Jalur yang lampunya selalu hijau.

          A à B

          B à C

          C à D

          D àA

ltm 13

PERTEMUAN 13

METODA GREEDY 2

1.      Terdapat sebuah kapal dengan kapasitas 180 Ton, Akan memuat 6 buah barang masing-masing adalah : Gula pasir 50 Ton dengan harga 100 Juta, Gula merah 60 Ton dengan harga 80 Juta dan Gula batu 70 Ton dengan harga 90 Juta. Beras 50 Ton dengan harga 150 Juta, Terigu 20 ton dengan harga 40 Juta, Minyak goring 60 Ton dengan harga 200 Juta. Dengan metoda Algoritma Greedy Tentukan barang apa saja yang dimuat truk dengan harga yang paling mahal

2.       Apa yang menjadi persyaratan traveling salesman, agar perjalannya efektif dan efisien

3.      Jelaskan manfaat pengguanaan Minimum Spanning Tree

4.      Jelaskan manfaat penggunaan Shortest Path Problem

Jawab:

 1.      Diketahui M=180

                  N = 6 buah

      (Berat   Wi ) W1 W2 W3 W4  W5 W6    = 50, 60, 70,  50,  20,  60

     (Profit  Pi )  P1 P2 P3  P4  P5  P6         = 100, 80, 90, 150 , 40, 200      

     Gula Pasir          => P1 /W1 => 100/50  = 2                   = menjadi urutan 4

     Gula Merah        => P2 /W2 =>  80/60   = 1,3                = menjadi urutan 5

     Gula Batu                      => P3 /W3 =>  90/70  = 1,28    = menjadi urutan 6

     Beras                  => P4 /W4 => 150/50 = 3                       = menjadi urutan 2

     Terigu                 => P5 /W5 =>  40/20  = 2                       = menjadi urutan 3

     Minyak goreng  => P6 /W6 => 200/60 = 3,3                 = menjadi urutan 1

     Menjadi :

    (Berat   Wi ) W1 W2 W3 W4  W5 W6    = 60,50,20,50,60,70

    (Profit  Pi )  P1 P2 P3  P4  P5  P6           = 200,150,40,100,80,90

2.    Syarat utama yang menjadi persyaratan metode Traveling salesman adalah

Menentukan WAKTU perjalanan seorang salesman seminimal mungkin

3.    Manfaat penggunaan Minimum Spanning Tree adalah untuk memilih ruas suatu Graph dengan biaya seminimal mungkin. 

·         Setiap ruas pada graph harus terhubung (conected)

·         Setiap ruas pada graph harus mempunyai nilai (label graph)

·         Setiap ruas pada graph tidak mempunyai arah (graph tidak berarah)

4.    Manfaat penggunaan Shortest Path Problem adalah untuk menghitung jalur Terpendek dari sebuah graph berarah

ü  Setiap ruas pada graph harus mempunyai nilai (label graph)

ü  Setiap ruas pada graph tidak harus terhubung (unconected)

ü   Setiap ruas pada graph harus mempunyai arah (graph berarah)

ltm 12

PERTEMUAN 12

METODA GREEDY 1

1.      . Jelaskan 5 manfaat penggunaan metoda Greedy

2.      Terdapat 7 Buah Program (N=7) yang masing-masing mempunya panjang program (L1=10 , L2=3 , L3=9 , L4= 12 , L5=20 , L6=7 , L7=11), Dengan metoda Optimal Storage Ontapes Problem , tentukan Order yang paling optimal

3.      Terdapat sebuah truk dengan kapasitas 80 Ton, Akan memuat 3 buah barang masing-masing adalah : Gula pasir 50 Ton dengan harga 100 Juta, Gula merah 60 Ton dengan harga 80 Juta dan Gula batu 70 Ton dengan harga 90 Juta.

Dengan metoda Greedy Tentukan barang apa saja yang dimuat truk dengan harga yang paling mahal

4.      Dalam metoda greedy jelaskan apa yang menjadi fungsi tujuan dan fungsi pembatas.

Jawab:

1.       Manfaat Penggunaa Metode Greedy yaitu

·         Menyesuaikan suatu permasalahan dengan beberapa solusi

·         Meyelesaikan suatu permasalahan dengan solusi optimal

·         Membantu memilih objek yang akan dimuat sesuai dengan kapasitas

·         Mengoptimalisasu storage

·         Menentukan waktu pengerjaan seoptimal mungkin

2.       Optmal Storage Ontapes Problem

L5=20 à L4=12 à L7=11 à L1=10 àL3=9 àL6=7àL2=3

3.       Berdasarkan Provit Maksimal

P1 = 100.000.000       W1 = Gula pasir = 50

P2 = 90.000.000         W2 = Gula Batu = 70

P3 = 80.000.000         W3 = Gula merah= 60

M = 80 ton

-          P1 = 100.000.000, W1 = 50

50 > 80 , tidak maka X1 = 1

80-50 30

M=30

-          P2 = 90.000.000, W2 = 70

70>30, ya Maka X2= 3/7

M = 0

-          P3 = 80.000.000, W3 = 60

X3 = 0

                                Jadi, barang yang mampu di muat Truk dalam harga yang paling mahal yaitu Gula Pasir                                 dan Gla Batu.

4.        -     Fungsi Tujuan adalah fungsi utama obyektif yaitu fungsi yang menjadi penyelesaian  

        permasalahan dengan mendapatkan solusi yang optimal.

-          Fungsi Pembatas adalah Fungsi Subyektif yaitu fungsi yang bertujuan untuk memberikan batas maksimal dari setiap obyek untuk dapat di muat dalam rensel sehingga kapasitasnya tidak melebihi dari jumlah maksimal daya tampung rensel.