Latihan Soal Formulasi Mix Intejer

Nomor Satu
Sebuah perusahaan yang memproduksi mainan anak-anak berencana membuat dua jenis mainan baru, yaitu Flola dan Pauna untuk
menyambut tahun baru. Biaya set up produksi untuk produk Flola adalah $50,000 dan $80,000 untuk Pauna. Keuntungan per unit untuk
masing-masing produk adalah $10 untuk Flola dan $15 untuk Pauna. Pada saat ini perusahaan memiliki dua buah pabrik yang dapat
digunakan untuk memproduksi kedua produk tersebut. Bagaimanapun untuk mengurangi double set up perusahaan memiliki kebijakan hanya
mengoperasikan satu pabrik berdasarkan pada maksimasi keuntungan. Produk Flola dapat diproduksi 50 unit per jam di pabrik I dan 40
unit per jam di pabrik II. Produk Pauna dapat diproduksi sebanyak 40 unit per jam di pabrik I dan 20 unit per jam di pabrik II. Kapasitas
yang tersedia di pabrik I dan II adalah 500 dan 700 jam kerja.
Formulasikan persoalan di atas untuk menentukan jumlah mainan Flola dan Pauna yang akan diproduksi untuk menyambut tahun baru.

Nomor Dua
Divisi Penelitian dan Pengembangan dari suatu perusahaan telah mengembangkan 4 produk yang mungkin. Berikut ini adalah data biaya
untuk keempat produk tersebut.
Produk A
Biaya Awal

Produk B

Produk C

Produk D

$50.000

$80.000

$60.000

$60.000

$100

$150

$200

$200

$40

$70

$75

$75

Harga Jual/Unit
Biaya Produksi/unit

Bahan baku produk A adalah kayu mebutuhkan 1 unit jenis I atau 2 unit jenis II atau 1 unit jenis III, untuk produk B membutuhkan 2 unit
jenis I atau 5 unit jenis II atau 1 unit jenis III, sedangkan produk C membutuhkan 2 unit jenis I atau 2 unit jenis II atau 1 unit jenis
III. Selain kayu, produk A menggunakan bahan baku besi dan membutuhkan 3 unit jenis I atau 2 unit jenis II, sedangkan produk D yang
mempunyai bahan baku yang sama (besi) membutuhkan 2 unit jenis I atau 2 unit jenis II. Berikut ini adalah data ketersediaan masingmasing bahan baku untuk masing-masing jenis.
Bahan Baku

Jenis I

Jenis II

Jenis III

Kayu

500

230

120

Besi

450

300

Adapun ketentuan yang harus dipenuhi adalah sebagai berikut:

Tidak lebih dari 2 buah produk yang diproduksi.
Produk 3 atau produk 4 dapat diproduksi hanya jika produk 1 atau produk 2 diproduksi.

Hanya boleh memilih satu jenis tipe bahan baku untuk masing-masing bahan baku.

Formulasikan persoalan diatas sebagai persoalan Mix Intejer.

Nomor Tiga
Divisi R&D telah berhasil mengembangkan 4 jenis produk baru. Pihak manajemen memutuskan bahwa tidak lebih dari dua produk yang
akan diturunkan di lantai produksi. Divisi R&D bekerja sama dengan Divisi OR berusaha untuk menentukan jenis produk mana yang dibuat
dan jumlah unit produk yang harus diproduksi setiap tahunnya. Jika suatu produk terpilih dibutuhkan biaya start up yang hanya
dikeluarkan satu kali saja. Setiap jenis produk memiliki harga jual per unit berbeda-beda. Tabel 1 adalah data mengenai biaya start up
dan harga jual per unit untuk setiap produk.
Tabel 1. Data Biaya Start Up dan Harga Jual
Jenis Produk
1

Ongkos Start Up ($)

70.000

80.000

60.000

50.000

Harga Jual/unit ($)

Pihak manajemen memberikan batasan yang lain, yaitu:

Jika produk jenis 3 terpilih, produk 4 tidak terpilih, begitu pula sebaliknya.
Jika Xi menyatakan jumlah produk jenis ke-i yang diproduksi, keputusan yang diambil hanya memenuhi satu dari tiga pembatas
berikut ini:
3X1 + 5X2 + 5X3 + 4X4 6000
4X1 + 5X2 + 2X3 + 8X4 6000
2X1 + 5X2 + 7X3 + 6X4 6000
Formulasikan dalam bentuk Mix Integer Programming.