PROGRAM INTEGER

(Integer Programming)

KELOMPOK 1

Muhammad Heri Apriono :1011720009

Lutfiatul Inayah :1011720041
Imam nur Sandi :1011720012
Mohammad Mahbub H. :1011720013
Muhammad Khudori :1011720038
 PENGERTIAN PROGRAM LINEAR

Program Linear adalah suatu alat yang digunakan untuk

menyelesaikan masalah optimasi suatu model linear dengan
keterbatasan-keterbatasan sumber daya yang tersedia.

ADA DUA MACAM FUNGSI MODEL PROGRAM LINEAR

● Fungsi Tujuan

Fungsi tujuan adalah untuk menentukan nilai optimum dari

fungsi tersebut yaitu nilai maksimal untuk masalah
keuntungan dan nilai minimal untuk masalah biaya
• Fungsi pembatas

Fungsi pembatas diperlukan berkenaan dengan adanya

keterbatasan sumber daya yang tersedia, misalnya jumlah
bahan baku yang terbatas, waktu kerja, jumlah tenaga kerja,
luas gudang persediaan.

Tujuan utama

Tujuannya adalah menentukan nilai optimum

(maksimal/minimal) dari fungsi tujuan yang
telah ditetapkan.
DUA JENIS PENDEKATAN DALAM
METODE LINEAR :
1.Metode grafik
• Digunakan untuk menyelesaikan
optimasi dengan maksimum 2
variabel.
• Untuk variabel lebih dari
2,penyelesainnya menggunakan
metode kedua.
2.Metode Simplex
• Digunakan untuk proses
dengan jumlah variabel lebih
dari 2.
• Tahapan dalam metode
simplex ini lebih kompleks
dibandingkan dengan metode
grafik.
Tahapan dalam penyelesaian optimasi
Linear Programming Yaitu :

1.Menentukan fungsi tujuan.

2.Mengidentifikasi batasan.
3.Menggambarkan dalam bentuk grafik / sistem
koordinat.
4.Menentukan daerah kemungkinan (feasible).
5.Mencari titik yang paling menguntungkan.
Contoh soal dan pembahasan
1. Nilai maksimum f(x, y) = 5x + 4y yang memenuhi pertidaksamaan x
+ y ≤ 8, x + 2y ≤ 12, x ≥ 0, dan y ≥ 0 adalah..40

PEMBAHASAN:
- x+y≤8
ketika x = 0, maka y = 8 .... (0, 8)
ketika y = 0, maka x = 8 .... (8, 0)
- x + 2y ≤ 12
ketika x = 0, maka y = 6 .... (0, 6)
ketika y = 0, maka x = 12 .... (12, 0)
Sehingga, grafik dari pertidak samaan di atas adalah:
Kita cari dulu titik B, yaitu titik potong dua buah garis, yaitu:

subtitusikan y = 4 dalam x + y = 8
x+4=8
x = 4 .... (4, 4)
Jadi, nilai fungsi obyektifnya adalah:
f(x, y) = 5x + 4y
- titik A (0, 6)
5x + 4y = 5.0 + 4.6 = 24
- titik B (4, 4)
5x + 4y = 5.4 + 4.4 = 20 + 16 = 36
- titik C (8, 0)
5x + 4y = 5.8 + 4.0 = 40
Jadi, nilai maksimumnya adalah 40.
4. Seorang tukang jahit akan membuat pakaian model A dan model B.
Model A memerlukan 1 m kain polos dan 1,5 m kain bergaris. Model B
memerlukan 2 m kain polos dan 0,5 m kain bergaris. Persediaan kain
polos 20 m dan bergaris 10 m. Banyaknya total pakaian jadi akan
maksimal jika banyaknya model A dan model B masing-masing...
a. 7 dan 8
b. 8 dan 6
c. 6 dan 4
d. 5 dan 9
e. 4 dan 8
PEMBAHASAN:
Dari soal dapat diresume dalam tabel berikut;
 Model matematika yang dapat dibentuk:
x + 2y ≤ 20
1,5x + 0,5 y ≤ 10 atau 15x + 5y ≤ 100
Kita cari titik potong kedua garis tersebut:

subtitusikan x = 4 dalam persamaan x + 2y = 20

4 + 2y = 20
2y = 16
y=8
maka, banyak model A = 4 dan model B = 8
JAWABAN: E
Sekian dan terima kasih