Final Fantasy 7 Cloud Strife
Powered By Blogger

Jumat, 08 Juli 2011

Jawaban Soal Pemrograman Matematika

Nama          : Marsun
NIM           : SIA201034
Progdi         : S1 Teknik Informatika
 
1. Sebuah agen perjalanna ,akan mengadakabn traveling ke bebrapa kota. Tentukan jalur terpendek dari rute      yang ada dengan formulasi secara matematika.
Minmalkan  Z = 110 X1.2 + 220 X1.3 + 210 X1.4 + 120 X2.3 + 120 X2.5 + 70 X3.4 + 160 X3.6 +
        190 X4.6 + 190 X5.6

Kendala/Batasan yang di hadapi :

- X1.2 + X1.3 + X1.4 = 1
- X1.2 = X5.2 => X1.2 + X3.2 - X5.2 = 0
- X1.3 = X6.3 => X1.3 + X2.3 + X4.3 - X6.3 = 0
- X1.4 = X4.6 => X1.4 + X3.4 - X4.6 = 0
- X2.5 = X6.5 => X2.5 - X6.5 = 0
- X6.5 + X6.3 + X6.4 = 1

Select Asal Tujuan Jarak
Bransh Node City Node City
0 1 1 2 2 110
1 1 1 3 3 220
0 1 1 4 4 210
0 2 2 5 5 120
0 2 2 3 3 120
0 3 3 4 4 70
1 3 3 6 6 160
0 4 4 6 6 190
0 5 5 6 6 190
TOTAL 380






  Node      Batasan



1 1



2 0



3 0



4 0



5 0



6 1



 Untuk Download Klik http://www.ziddu.com/download/15618861/MarsunSIA201034progmatematikano1.xls.html
2. Suatu perusahaan memproduksi dua produk melalui dua proses perakitan. Proses perakitan pertama memiliki kapasitas 100 jam dan proses perakitan kedua memiliki  kapasitas 42 jam. Pada proses perakitan pertama, tiap produk memperlukan waktu 10 jam. Pada proses perakitan kedua, produk 1 membutuhkan 7 jam dan produk ke dua membutuhkan 3 jam. Laba untuyk produk 1 adalah 6000/unit dan laba produk 2 dalah 4000/unit. Formulasikan model program linier untuk kasus ini...""!!!
Untuk Download Klik http://www.ziddu.com/download/15618877/MarsunSia201034progMatematikano2.xls.html
Formulasi produk dari perusahaan tersebut :

INDUSTRI X
Produk    : A, B
Labour    : 2 Produk
jam Kerja : 100 Jam, 42 Jam
Clay      : 10 Jam, 7 Jam, 3 Jam

PRODUK A
---------
Laba        : 6000
Waktu     : 10 Jam, 7 Jam

PRODUK B
---------
  Laba         : 4000
  Waktu      : 10 Jam, 3 Jam
  Gool         : Meningkatkan Profit

Alternatif     : Jumlah Produksi => X1=A X2=B
Kendala      : a1 = 10 Jam
                   : a2 = 7 Jam
                   : a3 = 3 jam
Batasan       : b1 = 142 Jam
        

Kendala :
                    a1+a2*X1 + a1+a2*X2 <= b1
                    X1, X2 >= 0

Maksimalakan  Z = 6000*X1 + 4000*X2

Kendala :
                    10+7*X1 + 10+3*X2 <= 142
                     X1, X2 >= 0
                     X1, X2 = 7/3


PRODUK
A B


Laba
6000 4000 Jam  Terpakai  Sisa 
Sumber
17 13 142 120 22














Produksi





A 4




B 4




Laba 40000

















0 komentar:

Posting Komentar

 
Design by Free WordPress Themes | Bloggerized by Lasantha - Premium Blogger Themes | cheap international calls