UNIVERSITAS SWASTA UTARA

RISET OPERASI II
Pemenang Universitas Internasional

PEMROGRAMAN BINER
KEPUTUSAN TIDAK ATAU YA (0 – 1)

Instruksi:
 Modelkan masalah berikut dengan mempertimbangkan penggunaan variabel biner.
 Temukan solusinya menggunakan perangkat lunak.

MASALAH (Perencanaan Produksi)

Lini produksi tertentu membuat dua produk. Data yang bersangkutan nents muncul di tabel terlampir pertama.
Total waktu yang tersedia (untuk produksi dan commissioning) setiap minggu adalah 80 jam. Perusahaan
tidak memiliki persediaan produk pada awal minggu 1, dan tidak diperbolehkan memilikinya pada akhir
minggu 4. Biaya menjaga mengubah satu unit persediaan dari satu minggu ke minggu berikutnya adalah $4
untuk setiap produk. sebuah uni Tingkat permintaan yang tidak terpuaskan berharga $10 untuk produk A dan
$15 untuk produk B. Datanya adalah sesuai permintaan muncul di tabel terlampir kedua. Jalur ditutup untuk
operasi pembersihan setiap akhir pekan. Oleh karena itu, jika suatu produk diproduksi pada minggu ini, biaya
yang sesuai dengan waktu mulai peralatan harus dibayar pada minggu berikutnya, jika diputuskan untuk
memproduksinya. Hanya satu jenis produk yang dapat diproduksi Saya tahu selama seminggu. Tidak boleh
ada produksi selama jalur dimulai. Merumuskan dan menyelesaikan model perencanaan 4 minggu ini.
Tujuannya adalah untuk memaksimalkan keuntungan dalam periode 4 minggu.

DATA PRODUK
PRODUK
KE B.
waktu boot 5 jam 10 jam
Waktu produksi per unit 0,5 jam 0,75 jam
biaya awal $200 $400
Biaya produksi per unit $10 $15
Harga penjualan $20 $30

DATA PERMINTAAN
PEKAN
PRODUK
1 2 3 4
7
KE 80 100 80
5
5
B. 15 20 30
0

Larutan:

!VARIABEL:
Xijk : Memproduksi unit produk i pada minggu j untuk memenuhi permintaan pada minggu k
Yij : Produk i diproduksi atau tidak dalam minggu j

FUNGSI OBJEKTIF;
MAKS = 20*(XA11+XA12+XA13+XA14+XA22+XA23+XA24+XA33+XA34+XA44)+
30*(XB11+XB12+XB13+XB14+XB22+XB23+XB24+XB33+XB34+XB44)-
(200*(YA1+YA2+YA3+YA4)+400*(YB1+YB2+YB3+YB4))-
(10*(XA11+XA22+XA33+XA44)+14*(XA12+XA23+XA34)+18*(XA13+XA24)+22*(XA14))-
(15*(XB11+XB22+XB33+XB44)+19*(XB12+XB23+XB34)+23*(XB13+XB24)+27*(XB14))-
(10*((80-XA11)+(100-XA12-XA22)+(75-XA13-XA23-XA33)+(80-XA14-XA24-XA34-XA44)))-
(15*((15-XB11)+(20-XB12-XB22)+(50-XB13-XB23-XB33)+(30-XB14-XB24-XB34-XB44)));

!BATASAN PERMINTAAN;
XA11<=80;
XB11<=15;
XA12+XA22<=100;
XB12+XB22<=20;
XA13+XA23+XA33<=75;
XB13+XB23+XB33<=50;

Eng. Manuel Sanchez Teran

 UNIVERSITAS SWASTA UTARA
RISET OPERASI II
Pemenang Universitas Internasional

XA14+XA24+XA34+XA44<=80;
XB14+XB24+XB34+XB44<=300;

! SATU JENIS PRODUK SELAMA MINGGU;

YA1+YB1=1;
YA2+YB2=1;
YA3+YB3=1;
YA4+YB4=1;

!BATASAN WAKTU YANG TERSEDIA;

5*YA1+10*YB1+0,5*(XA11+XA12+XA13+XA14)+0,75*(XB11+XB12+XB13+XB14)<=80;
5*YA2+10*YB2+0,5*(XA22+XA23+XA24)+0,75*(XB22+XB23+XB24)<=80;
5*YA3+10*YB3+0,5*(XA33+XA34)+0,75*(XB33+XB34)<=80;
5*YA4+10*YB4+0,5*(XA44)+0,75*(XB44)<=80;

!IZINKAN JUMLAH HANYA SAAT PRODUKSI DIJADWALKAN;

XA11+XA12+XA13+XA14<=(80+100+75+80)*YA1;
XA22+XA23+XA24<=(100+75+80)*YA2;
XA33+XA34<=(75+80)*YA3;
XA44<=(80)*YA4;
XB11+XB12+XB13+XB14<=(15+20+50+30)*YB1;
XB22+XB23+XB24<=(20+50+30)*YB2;
XB33+XB34<=(50+30)*YB3;
XB44<=(30)*YB4;

@GIN (XA11); @GIN (XA12); @GIN (XA13); @GIN (XA14);

@GIN (XA22); @GIN (XA23); @GIN (XA24);
@GIN (XA33); @GIN (XA34);
@GIN (XA44);
@GIN (XB11); @GIN (XB12); @GIN (XB13); @GIN (XB14);
@GIN (XB22); @GIN (XB23); @GIN (XB24);
@GIN (XB33); @GIN (XB34);
@GIN (XB44);

@BIN (YA1); @BIN (YA2); @BIN (YA3); @BIN (YA4);

@BIN (YB1); @BIN (YB2); @BIN (YB3); @BIN (YB4);

Eng. Manuel Sanchez Teran