UAS Pemrograman Matematika STMIK WUP 2011

UJIAN AKHIR SEMESTER
PEMROGRAMAN MATEMATIKA
PROGDI : S1 Teknik Informatika
STMIK WIDYA UTAMA PURWOKERTO

Nama   : LUKMAN HAKIM
NIM    : SIA 201043

Soal 1 : Menentukan jalur terpendek dan diformulasikan secara matematika

Min 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 :

- 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

Solusi Kasus Soal No. 1 Menggunakan Ms. Excel Solver 2007 Download disini


Soal No. 2

Suatu perusahaan memproduksi dua produk melalui dua proses perakitan. Proses pertama memiliki
kapasitas 100 jam, dan proses perakitan kedua memiliki kapasitas 42jam. Pada proses perakitan
pertama, tiap produk memerlukan sepuluh jam. Pada proses perakitan kedua, produk 1 membutuhkan
7 jam dan produk 2 memerlukan 3 jam. Laba untuk produk 1 adalah 6000 perunit dan laba untuk
produk 2 adalah 4000 perunit.

Formulasi model program linier untuk kasus soal no. 2 :

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

GOAL : 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

Max Z= 6000*X1 + 4000*X2

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

Solusi Kasus Soal No. 2  Menggunakan Ms. Excel Solver 2007 Download disini