Muy sweet SA adalah perusahaan yang didedikasikan untuk produksi gula.

Perusahaan berupaya meminimalkan biaya produksinya , dengan kondisi berikut:

- Ia mempunyai seperangkat pabrik produksi , dilambangkan dengan P ,

dimana jika pabrik p ϵ P dipilih untuk berproduksi , maka pabrik tersebut
harus menghasilkan sedikitnya Mp dan tidak lebih dari Cp ton gula .
- Jika pabrik p ϵ P digunakan , perusahaan mengeluarkan biaya aktivasi
(tidak tergantung pada jumlah produksi), dilambangkan Sp .
- Perusahaan memasok satu set pabrik yang mengemas gula untuk
dipasarkan, dilambangkan dengan E. Mesin pengemasan e ϵ E
membutuhkan paling sedikit Ae ton per bulan .
- Biaya pengiriman satu ton gula dari pabrik p ϵ P ke pabrik pengemasan e ϵ
E diketahui disebut Kpe.
Tuliskan model optimasi yang menentukan pabrik yang akan digunakan (Variabel
biner, jika saya memilih pabrik ini), serta jumlah yang akan dikirim dari pabrik yang
berbeda ke pabrik pengemasan (Variabel kontinu) Muy sweet SA, untuk
meminimalkan total biaya.
Pembuatan Model
Langkah pertama: SET
P : Tanaman penghasil (p) (1.2)
E: Pabrik pengemasan gula (e) (1,2,3)

Langkah kedua: PARAMETER (Data yang diketahui)

Mp: Jumlah minimum ton yang diproduksi di pabrik p, p ϵ P.
Cp: Jumlah maksimum ton yang diproduksi di pabrik p, p ϵ P.
Sp : Biaya aktivasi jika memilih menggunakan plant p, p ϵ P.
Ae : Ton minimum yang dibutuhkan oleh pabrik pengemasan gula e, e ϵ E.
Kpe : Ongkos kirim dari pabrik p ke pabrik pengemasan gula e, p ϵ P, e ϵ E.

Langkah ketiga: VARIABEL KEPUTUSAN (var. Biner, baik ditugaskan atau

tidak dan variabel kontinu)
Xp: dimana bernilai 1 jika tanaman p dipilih, p ϵ P.
Jika tidak maka akan menjadi 0.
Ype : jumlah gula yang dikirim dari pabrik p ke pabrik pengemasan e. p ϵ P, e ϵ E.

Langkah ketiga: FUNGSI TUJUAN (maks atau min)

Minimalkan biaya total = biaya tetap + biaya variabel
(Xp * Sp) + (Ype* Kpe)
❑ ❑ ❑
Min Z=∑ Xp∗Sp +∑ ∑ Ype∗Kpe
pϵ P p ϵ P eϵ E

Langkah keempat: PEMBATASAN.

1) Jumlah minimum yang dikirim dari layar p, jika p dipilih.
Variasikan huruf e untuk semua p
❑
∑ Ype≥ Mp∗Xp ∇ p ϵ P
eϵE

2) Jumlah maksimum yang dikirim dari layar p, jika p dipilih.

Variasikan huruf e untuk semua p
❑
∑ Ype ≤ Cp∗Xp ∇ p ϵ P
eϵE

3) Jumlah minimum (setidaknya saya memerlukan) untuk setiap pabrik

pengemasan dan dikirim oleh pabrik p.
Jumlahnya berjalan hal. untuk semuanya dan
❑
∑ Yp e ≥ Ae ∇ e ϵ E
pϵ P

4) Sifat variabel
Xp {0,1[ ∇ pe P
Ya >=0
Sebuah lembaga profesional harus merencanakan penempatan ruangan untuk
mata pelajaran selama seminggu. Terdapat N ruangan , dimana ruangan i
berkapasitas ci siswa. M mata pelajaran harus dijadwalkan dan diperkirakan siswa
dj akan mengambil mata pelajaran j . Minggu ini memiliki K blok waktu di mana
mata pelajaran dapat dijadwalkan. Semua mata pelajaran harus ditugaskan.
Asumsikan ketersediaan ruangan dan blok waktu memungkinkan.

Merumuskan model yang memungkinkan lembaga melaksanakan penugasan

mengingat ada manfaatnya penempatan ruang i pada mata pelajaran J pada
waktu blok k ( Pijk)

Pembuatan Model
Langkah pertama: SET
N: Kamar ( saya)
M: Subyek ( j)
K: Blok ( k )
Langkah kedua: PARAMETER (Data yang diketahui)
Ci : Daya tampung siswa di ruang i, i ϵ N
Dj : Siswa mengambil mata pelajaran j, j ϵ M
Pijk: Manfaat penempatan ruang i pada subjek j pada blok waktu k, i ϵ N, j ϵ M, k ϵ
K
Langkah ketiga: VARIABEL KEPUTUSAN (var. Biner, baik ditugaskan atau
tidak ditugaskan)
Xijk: dimana 1 jika ruang i ditugaskan untuk mata pelajaran j di blok k. saya ϵ N, j ϵ
M, k ϵ K,
Jika tidak maka akan menjadi 0. (0,1)
Langkah ketiga: FUNGSI TUJUAN (maks atau min)
❑ ❑ ❑
MAKS Z: ∑ ❑ ∑ ❑ ∑ Pijk∗Xijk
iϵ N jϵ M kϵK

Langkah keempat: PEMBATASAN.

4) Semua mata pelajaran (je M) harus ditugaskan. (=)
Huruf i dan k berbeda-beda, jumlah j memisahkan saya
 ❑ ❑
∑ ∑ Xijk=1 ∇ j e M
iϵ N k ϵ K

5) Hindari penetapan batas waktu (setiap ruangan dan setiap blok) (untuk semua iyk)

Bervariasi j
❑
∑ Xijk ≤1 ∇ i e N , ∇ k e K
jϵM

6) Hubungan antara ukuran ruangan dan kursus

Ruangan i, subjek j (untuk semuanya), blok k (untuk semuanya)
Dj*xijk<=ci ∇ i e N , ∇ k e K , ∇ je M
4) Sifat variabel
Xijk {0,1[ ∇ i e N , ∇ k e K , ∇ je M