#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();
}
Sabtu, 22 Maret 2014
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.
Langganan:
Postingan (Atom)