PEMROGRAMAN TUJUAN

Minggu 4
Pendahuluan (1/3)

• Sebagian besar masalah pengoptimalan yang dianggap sampai saat ini memiliki
tujuan tunggal.

• Seringkali, lebih dari satu tujuan dapat diidentifikasi untuk masalah

tertentu.

• Maksimalkan Pengembalian atau Minimalkan Risiko

• Maksimalkan Keuntungan atau Minimalkan Polusi

• Tujuan-tujuan ini sering kali bertentangan satu sama lain.

• Pemrograman tujuan dapat digunakan untuk menyelesaikan program linier dengan

beberapa tujuan, dengan setiap tujuan dipandang sebagai "tujuan"
Pendahuluan (2/3)

• Kebanyakan masalah LP memiliki kendala sulit yang tidak bisa dilanggar:

• Ada 1.566 jam kerja yang tersedia.

• Ada $ 850,00 tersedia untuk proyek.

• Dalam beberapa kasus, batasan keras terlalu membatasi:

• Anda memiliki pertimbangan harga maksimum saat membeli mobil (ini adalah "sasaran" atau harga
target Anda).

• Jika Anda tidak dapat membeli mobil dengan harga ini, kemungkinan besar Anda akan
menemukan cara untuk membelanjakan lebih banyak.

• Kita gunakan kendala lunak untuk mewakili "tujuan" atau target yang ingin kami
capai.
Pendahuluan (3/3)
Pemrograman Linier
Tujuan Tunggal
Fungsi objektif:
Maksimalkan atau Minimalkan
Cobalah untuk mencari solusi
optimal di antara satu set yang
layak
Pemrograman Tujuan
Multi Tujuan, ditentukan
sebagai Batasan Tujuan
Fungsi objektif :
Minimalkan Deviational
Variabel
Cobalah untuk mencari solusi yang
memuaskan berdasarkan beberapa
tujuan yang ditentukan
Istilah teknis

• Variabel Keputusan
+
• Variabel Deviasional → d k dan d - k

• Nilai Sisi Kanan → b saya

• Batasan Sistem (Batasan Sulit)
• Batasan Sasaran (Kendala Lunak)

• Fungsi objektif
• Faktor Prioritas Preemptive → P. saya

• Berat Diferensial → W k
Formulasi GP

• Batasan Sistem Batasan Tujuan

Identifikasi sistem apa pun

kendala (hard f saya ( x) + dsaya

-
- d i+= b saya
kendala) di
Variabel Deviasional →
masalah dan merumuskan
d k+dan d - k
mereka dengan cara biasa.

Nilai Sisi Kanan

→ b saya
 Fungsi objektif

m n

Min •• P. j Wkdk
j=1k=1

• ' Tidak diinginkan ' Variabel Deviasional → d + k dan d- k

• Faktor Prioritas Preemptive → P. saya

• Berat Diferensial → W k
Langkah GP (1/2)

1. Identifikasi variabel keputusan dalam masalah.

2. Identifikasi kendala sulit dalam masalah dan rumuskan

dengan cara biasa.

3. Nyatakan tujuan masalah beserta nilai targetnya.

4. Buat batasan menggunakan variabel keputusan yang akan mencapai

tujuan dengan tepat.
Langkah GP (2/2)

5. Ubah batasan di atas menjadi batasan tujuan dengan

memasukkan variabel deviasi.

6. Tentukan variabel deviasi mana yang mewakili deviasi yang

tidak diinginkan dari tujuan.

7. Merumuskan tujuan yang menghukum penyimpangan yang

tidak diinginkan.

8. Identifikasi bobot yang sesuai untuk tujuan. Menyelesaikan

9. masalah.
Contoh: Produk Konseptual (1/2)

❑ Produk Konseptual adalah perusahaan komputer yang memproduksi

CP400 dan CP500 komputer. Komputer menggunakan motherboard berbeda yang

diproduksi dalam jumlah melimpah oleh perusahaan, tetapi menggunakan casing dan disk

drive yang sama.

❑ Itu CP400 model menggunakan dua drive floppy disk, tidak ada zip disk drive, dan satu kasus
sedangkan CP500 model menggunakan satu drive floppy disk, satu zip disk drive, dan satu
casing.

❑ Disk drive dan casing dibeli dari vendor. Ada 1000 floppy disk drive,
500 zip disk drive, dan 600 case tersedia untuk Produk Konseptual
setiap minggu.
❑ Diperlukan waktu satu jam untuk membuat file CP400 dan keuntungannya $ 200 dan
dibutuhkan satu setengah jam untuk membuat a CP500
dan keuntungannya $ 500.
Contoh: Produk Konseptual (2/2)

❑ Perusahaan memiliki empat tujuan:

❑ Prioritas 1: Memenuhi kontrak negara bagian 200 mesin CP400 setiap minggu. (Tujuan
1)

❑ Prioritas 2: Buat total 500 komputer setiap minggu. (Tujuan 2)

❑ Prioritas 3: Untung setidaknya $ 250.000 setiap minggu. (Tujuan 3)

❑ Prioritas 4: Gunakan tidak lebih dari 400 jam kerja per minggu. (Tujuan 4)
Pemrograman Tujuan: Formulasi (1/3)

• Variabel Keputusan

x 1 = jumlah komputer CP400 diproduksi mingguan

x 2 = jumlah komputer CP500 diproduksi mingguan
d i- = jumlah sisi kanan gawang saya kurang
d i+= jumlah sisi kanan gawang saya terlampaui

• Batasan Fungsional
Ketersediaan drive floppy disk: 2 x 1 + x 2 < 1000
Ketersediaan zip disk drive: x 2 < 500
Ketersediaan kasus: x 1 + x 2 < 600
Pemrograman Tujuan: Formulasi (2/3)

• Tujuan

(1) 200 komputer CP400 setiap minggu:

x 1 + d - 1 - d + 1 = 200
(2) 500 komputer total setiap minggu:

x1+x 2+d2-d
- +
2 = 500

(3) untung $ 250 (dalam ribuan):

. 2 x 1 +. 5 x 2 + d - -3d + 3 = 250

(4) 400 total jam kerja mingguan:

x 1 + 1.5 x 2 + d - - d4 + 4 = 400

Non-negativitas : x 1, x 2, d - saya, dsaya

+ > 0 untuk semua saya
Pemrograman Tujuan: Formulasi (3/3)

Ringkasan Formulasi
Min P. 1 ( d - 1) + P. 2 ( d - 2) + P. 3 ( d - 3) + P. 4 ( d +4)

st 2 x1 + x2 < 1000
+ x2 < 500
x1 + x2 < 600
x1 + d 1- - d +1 = 200
x1 + x2 + d 2- - d 2 +
= 500
. 2 x 1+. 5 x 2 + d 3- - d 3 +
= 250
x 1+ 1.5 x 2 + d 4-d
-
+4 = 400
-
x 1, x 2, d - 1, d +1, d - 2, d +2, d 3, d + 3, d- 4, d +4 > 0
Contoh: Perluasan Hotel Myrtle
Beach
• Davis McKeown ingin memperluas pusat konvensi di hotelnya di Pantai
Myrtle, Carolina Selatan.

• Jenis ruang konferensi yang dipertimbangkan adalah:

Ukuran (kaki persegi) Biaya Satuan

Kecil 400 $ 18.000

Medium 750 $ 33,000

Besar 1.050 $ 45.150

Berikut beberapa tujuan. Davis ingin menambahkan 5 ruang konferensi kecil, 10

sedang, dan 15 besar. Dia juga ingin perluasan total menjadi 25.000 kaki persegi dan
membatasi biaya menjadi $ 2.000.000.
Menentukan Tujuan

• Sasaran 1: Perluasan harus mencakup sekitar 5 ruang konferensi

kecil.

• Sasaran 2: Perluasan harus mencakup sekitar 10 ruang

konferensi sedang.

• Sasaran 3: Perluasan harus mencakup sekitar 15 ruang konferensi

besar.

• Sasaran 4: Perluasan harus terdiri dari sekitar 25.000 kaki persegi.

• Sasaran 5: Perluasan harus menelan biaya sekitar $ 2.000.000.

Mendefinisikan Variabel Keputusan

X 1 = jumlah ruangan kecil untuk ditambahkan

X 2 = jumlah ruangan sedang untuk ditambahkan

X 3 = jumlah ruangan besar untuk ditambahkan

Menentukan Batasan Sasaran (1/2)

• Kamar Kecil

X1+d- 1 -d+ 1= 5
Kamar Medium

X2+d- 2 -d+ 2= 10
Kamar Besar

X3+d- 3 -d+ 3= 15
dimana

d -saya, d +saya • 0
 Menentukan Batasan Sasaran (2/2)

• Ekspansi Total
+
400X 1 + 750X 2 + 1.050X 3 + d - 4 - d4 = 25.000

Total biaya ( dalam $ 1.000)

18X 1 + 33X 2 + 45.15X 3 + d - - d + 5 5= 1.000

dimana

d -saya, d +saya • 0
Kesimpulan

• Pemrograman tujuan dapat digunakan untuk menyelesaikan program linier dengan

beberapa tujuan, dengan setiap tujuan dipandang sebagai "tujuan".

• Dalam pemrograman tujuan, d + saya dan d - saya, deviasi

variabel , adalah jumlah yang menjadi tujuan yang ditargetkan saya adalah

berprestasi atau kurang berprestasi , masing-masing.

• Sasaran itu sendiri ditambahkan ke set kendala

dengan dsaya
+ dan d - saya bertindak sebagai kelebihan dan kekurangan
variabel.