Sistem nyata
S(referensi)
Asumsi Model
A su ~-n!i i
model
1
Model matematik dari 0. R. :
variabel : sesuatu yang ingin dicari untuk dicapainya tujuan dalam keterbatasan
(Xj) sumber daya
Fungsi : - linier
- non linier : kuadratik; eksponensial; dls.
2
MODEL PROGRAMA LINIER
Programa linier adalah teknik pemodelan secara matematik yang dirancang untuk
mengoptimalkan pemakaian sumber yang terbatas. Semua fungsi pada model merupakan
fungsi yang linier.
Contoh :
PT X memproduksi cat luar dan cat dalam yang antara lain memerlukan dua macam bahan
baku Ml dan M2 dengan data sebagai berikut :
Hasil survei pasar menunjukkan bahwa kebutuhan cat dalam tidak melebihi kebutuhan cat
luar sebanyak 1 ton/hari, sedangkan kebutuhan cat dalam terbatas sampai 2 ton/hari.PT X
ingin menentukan jumlah produksi yang optimum dari kedua jenis cat tersebut yang
memberikan keuntungan total per hari terbesar.
Langkah pertama adalah penentuan variabel keputusan, kemudian disusun kendala dan
tujuan dari persoalan.
Untuk persoalan di atas ingin ditentukan jumlah produksi dari cat luar dan cat dalam yang
memberikan keuntungan total terbesar.
3
Variabel :
X1 = jumlah produksi cat luar per hari.
X2 = jumlah produksi cat dalam per hari
Fungsi tujuan :
Tujuan kita adalah memaksimalkan keuntungan total dari penjualan kedua jenis cat.
f. t. maks. Z = 5X1 + 4X2
Kendala :
- Tersedianya bahan baku :
pemakaian bahan baku jumlah bahan baku maks.
oleh kedua jenis cat < yang tersedia
- Pembatasan permintaan :
kelebihan jumlah cat dalam terhadap cat luar < 1 ton/hari
X2 - X1 < 1
permintaan terhadap cat dalam < 2 ton/hari
X2 < 2
- di samping kendala di atas tentu saja jumlah produksi kedua jenis cat tersebut
tidak boleh negatif
X1 > 0
X2 > 0
4
Semua penyelesaian yang memenuhi kendala adalah penyelesaian yang
layak/mungkin. Misalnya X1 = 3 ton, X2 = l ton, maka pemakaian bahan baku M1 adalah
22 ton yang masih memenuhi kendala yaitu < 24 ton. Nilai fungsi tujuan adalah Z $ 19.000,
demikian juga untuk kendala-kendala lainnya.
Tujuan kita adalah mencari penyelesaian yang layak dan optimal. Kita ingin mencari
kombinasi nilai X1 dan X2 sedemikian rupa yang memenuhi kendala/batasan yang ada
dan memberikan nilai Z yang terbesar.
Model P.L. di atas merupakan fungsi yang linier, di mana memenuhi hal berikut:
1. Proporsional. Kontribusi setiap variabel keputusan terhadap fungsi tujuan dan kendala
adalah sebanding dengan nilai variabel keputusan. Jika PT X memberikan potongan
harga jika pembelian barang melebihi suatu batas tertentu maka pendapatan/
keuntungan kita tidak linier, sehingga model harus dijadikan linier
2. Dapat ditambah. Kontribusi dari semua variabel pada fungsi tujuan dan kendala adalah
jumlah langsung dari kontribusi dari setiap variabel. Sebagai contoh dua barang yang
bersaing, di mana kenaikan tingkat penjualan dari satu produk memberikan pengaruh
merugikan terhadap penjualan barang yang lain, tidak memuaskan sifat additivity
Variabel :
Variabel subscriptnya dapat lebih dari satu tergantung dari di mana dan bagai mana barang
tersebut dibuat. Sebagai contoh :
Xj = jumlah barang j yang dibuat. j = 1, 2, 3, . . . . .j. di sini terdapat j macam barang
Xij = jumlah barang j yang dibuat pada mesin i. j = 1, 2,...j. di sini terdapat j macam barang
i = 1, 2,…I pada i buah mesin
5
PENYELESAIAN PROGRAMA LINIER SECARA GRAFIS:
5)
1) 6X1 + 4X2 < 24
(1) 2) X1 + 2X2 < 6
X2 3) -Xl + X2 < l
(3) 4) X2 < 2
5) X1 >0
6) X2 > 0
(4)
(2)
(6)
→ X1
6
fungsi tujuan adalah Z = 5X l + 4 X2
Terlihat bahwa jika kita geser garis Z tersebut ke arah kanan, nilai Z bertambah besar.
Persoalan kita adalah mencari sebuah titik pada bidang ABCDEFA yang memberikan nilai
Z terbesar. Dengan perkataan lain kita mencari kombinasi Xl dan X2 yang memberikan
nilai Z terbesar yang masih berada pada bidang penyelesaian yang layak.
Secara grafis terlihat paling jauh garis Z dapat digeser sampai melalui titik C. Dengan
demikian diperoleh titik optimum adalah titik C.
Koordinat titik C diperoleh dengan memotongkan garis (l) dan garis (2). →
Diperoleh : X1 = 3
X2 = 1.5
Z = 21
Jika kita masukkan koordinat titik sudut bidang penyelesaian yang layak tersebut secara
berturut-turut ke dalam persamaan garis Z akan diperoleh nilai Z yang semakin besar
kemudian menurun kembali setelah titik optimal tercapai. Hal tersebut akan kita gunakan
sebagai algoritma penyelesaian secara aljabar/simpleks pada pembahasan bab
berikutnya.
7
Penyelesaian persoalan Model Programa Linier meminimumkan
Contoh :
Peternakan X memerlukan paling sedikit 800 lb. makanan untuk ayam yang diternakkan
setiap hari. Makanan tersebut terdiri dari campuran jagung dan kacang kedelai, dengan
komposisi sbb.
Komposisi makanan tersebut paling sedikit mengandung 30 % protein dan paling banyak
mengandung 5 % serat. Perusahaan tersebut ingin meminimalkan biaya total.
Penyelesaian :
Variabel :
X l = jumlah jagung dalam makanan (lb.)
X2 = jumlah kacang kedelai dalam makanan (lb.)
Fungsi tujuan :
Meminimalkan biaya total
Min. Z = 0,30X l + 0,90X2
Kendala :
- Jumlah makanan : X1 + X2 > 800
- Jumlah protein : 0,09X1+0,60X2 > 0,3 (X1+X2)
- Jumlahserat : 0,02X1+0,06X2 < 0,05(X1+X2)
- Jumlah bahan baku : Xj > 0 j = 1; 2
8
Penyelesaian model secara grafis
Dengan demikian model adalah :
Min. Z = 0,30X1+ 0,90X2
d. k. : X1 + X2 > 800
0,21X1 - 0,30X2 < 0
0,03X1 – 0,01X2 > 0
X1;X2 > 0
X2
optimum
(470.6,329.4) Z=437.64
→ X1
Jika pada persoalan memaksimalkan kita geser garis z ke arah kanan untuk memperoleh
sebuah titik yang memberikan nilai z yang terbesar, maka pada persoalan meminimalkan
kita geser garis z tersebut sejauh mungkin kea rah kiri sampai diperoleh sebuah titik yang
memberikan nilai z yang terkecil. Pada persoalan ini diperoleh titik optimal di titik P. Titik P
adalah titik perpotongan garis 1 dan garis 2 dengan koordinat (470,6; 329,4) dan diperoleh
z = 437,64
9
Contoh-contoh aplikasi Programa Linier
Contoh 1
Sebuah perusahaan memproduksi tiga macam barang. Pembuatan barang-barang
tersebut dilakukan melalui tiga proses produksi seperti pada gambar di bawah ini. Waktu
pengerjaan setiap barang dapat dilihat pada setiap kotak.
Oleh karena mesin tersebut juga dipakai untuk pembuatan barang lain, maka waktu
produksi yang tersedia dari setiap proses terbatas sebesar 430, 460, dan 420 menit untuk
setiap prosesnya. Studi pasar memperlihatkan keuntungan setiap macam barang berturut-
turut sebesar $ 3, $ 2, dan $ 5 per unit. Tentukan tingkat produksi yang optimal.
Penyelesesaian :
10
Contoh 2 persoalan bis
Perusahaan bis ingin meminimalkan jumlah bis yang beroperasi. Berdasarkan studi jumlah
bis yang diperlukan beroperasi pada setiap waktu adalah seperti pada gambar berikut.
Setiap bis dengan beberapa pertimbangan beroperasi 8 jam per hari. Pimpinan
menetapkan akan memberangkatkan bis setiap 4 jam. Tentukan berapa banyak bis pada
setiap jam pemberangkatan.
12
10
8 7
4 4
Penyelesaian :
Variabel
Xj = jumlah bis yang diberangkatkan pada setiap
jam pemberangkatan j = 1, 2,….6
Fungsi tujuan
Min. Z X1 + X2 + X3 + X4 X5 + X6
Kendala
- Jam operasi 0.00 - 4.00 : X1 + X6 > 4
- Jam operasi 4.00 - 8.00 : X1 + X2 >8
- Jam operasi 8.-00 - 12.00 : X2 + X3 > 10
- Jam operasi 12.00 - 16.00 : X3 + X4 >7
- Jam operasi 16.00 - 20.00 : X4 + X5 > 12
- Jam operasi 20.00 - 24.00 : X5 + X6 > 4
Xj > 0 j=1; 2; ….6
11
Contoh 3 : Persoalan pabrik kertas
Sebuah pabrik kertas memproduksi kertas dengan lebar 20'. Pesanan pelanggan
di luar ukuran standar, permintaannya dipenuhi dengan memotong lebar kertas ukuran
standar. Perusahaan memperoleh pesanan dengan jumlah rol seperti di bawah ini :
Pesanan Lebar yang diminta (‘) Jumlah rol yang diminta (rol)
1 5 150
2 7 200
3 9 300
Tujuan perusahaan adalah memotong kertas dengan jumlah kertas yang terbuang
sesedikit mungkin.
Penyelesaian :
Untuk memperoleh lebar yang diminta, dapat dilakukan berbagai kombinasi pemotongan,
di mana diperoleh lebar kertas terbuang berbeda di samping itu terdapat kelebihan rol yang
tidak tersuplai/terpakai. Jadi persoalan kita adalah meminimalkan luas kertas yang tidak
terpakai, baik yang lebarnya tidak memenuhi syarat maupun jumlah rol yang terlalu
banyak.
Penyelesaian :
Setelah dianalisa terdapat enam cara pemotongan kertas seperti di bawah ini :
Pemotongan jenis : Jumlah rol
Ukuran rol 1 2 3 4 5 6 yang diminta
5’ 0 2 2 4 1 0 150
7’ 1 1 0 0 2 0 200
9’ 1 0 1 0 0 2 300
Lebar sisa 4’ 3’ 1’ 0 1’ 2’
Variabel :
Xj adalah jumlah rol yang dipotong menurut tipe pemotongan j.
Xj > 0 j = 1;2;…..6
12
Hasil/jumlah rol yang diperoleh dari setiap jenis pemotongan sbb. :
model menjadi :
fungsi tujuan :
min. Z = 4X1+3X2 + X3 + X5 + 2X6 + 5Y1 + 7Y2 + 9Y3
dengan kendala :
0X1 + 2X2 + 2X3 + 4X4 + IX5 + 0X6 – Y1 = 150
1X1 + 1X2 + 0X3 + 0X4 + 2X5 + 0X6 – Y2 = 200
1X1 + 0X2 + lX3 + 0X4 + 0X5 + 2X6 – Y3 = 300
Xj > 0 j = 1; 2; …… 6
Yi > 0 i = 1; 2; 3
13
Contoh 4 : Persoalan penyeimbangan lini produksi
Sebuah perusahaan membuat satu macam barang yang terdiri dari tiga buah komponen,
yaitu 2 buah komponen 1, 1 buah komponen 2, dan 3 buah komponen 3. Semua komponen
tersebut dapat dibuat pada dua departemen. Waktu pembuatan setiap komponen pada
kedua departemen berbeda. Pada tabel berikut diberikan kecepatan produksi dan jumlah
produksi yang dialokasikan per minggu pada kedua departemen tsb. Buatlah model
Programa Linier yang memaksimalkan jumlah produksi yang dihasilkan.
Penyelesaian :
Variabel : Xij = jumlah jam produksi yang disediakan untuk membuat
komponen i pada departemen j i = 1,2,3 j = 1,2
Tujuan :
memaksimalkan barang sebanyak mungkin dari semua komponen yang ada.
Satu barang jadi terdiri dari 2 buah komponen 1, 1 buah komponen 2 dan 3 buah
komponen 3, sehingga jumlah barang jadi yang diperoleh sebanyak jumlah barang
jadi yang dapat dibuat dari komponen yang jumlahnya terkecil.
14
Dengan demikian fungsi tujuan menjadi :
Maks. Z = Y
Jumlah barang jadi yang dapat dibuat > jumlah barang jadi. →
dari setiap jenis komponen yang dibuat
Kendala :
X11 + X21 + X31 < 200 jam yang tersedia pada dept. 1
X12 + X22 + X32 < 160 jam yang tersedia pada dept. 2
Maks. Z = Y
d.k. X11 + X21 + X31 < 200
X21 + X22 + X32 < 160
8X11 + 6X12 – 2Y > 0
5X21 + 12X22 - Y >0
10X31 + 4X32 – 3Y > 0
Xij > 0 i = 1, 2, 3
j = 1, 2
Variabel : Xij = jumlah komponen i yang dibuat pada departemen j i = 1,2,3 j = 1,2
15
Tujuan :
memaksimalkan barang sebanyak mungkin dari semua komponen yang ada.
Satu barang jadi terdiri dari 2 buah komponen 1, 1 buah komponen 2 dan 3 buah
komponen 3, sehingga jumlah barang jadi yang diperoleh sebanyak jumlah barang
jadi yang dapat dibuat dari komponen yang jumlahnya terkecil.
Jumlah barang jadi yang dapat dibuat > jumlah barang jadi. →
dari setiap jenis komponen yang dibuat
Kendala :
1/8X 11 + 1/5X21 + 1/10X31 < 200 jam yang tersedia pada dept. 1
1/6X12 + 1/12X22 + 1/4X32 < 160 jam yang tersedia pada dept. 2
Maks. Z = Y
d.k. 1/8X11 + 1/5X21 + 1/10X31 < 200
1/6X21 + 1/12X22 + 1/4X32 < 160
X11 + X12 – 2Y > 0
X21 + X22 - Y >0
X31 + X32 – 3Y > 0
Xij; Y > 0 i = 1, 2, 3
j = 1, 2
16
Contoh 5 : Programa Tujuan
Pada umumnya ruas kiri dan ruas kanan kendala mempunyai hubungan <; >; =, namun
dapat menguntungkan dengan melanggar kendala yang ada, namun demikian dengan
dilanggarnya kendala kita dikenakan penalti. Sebagai contoh kita dapat membeli bahan
baku lebih besar dari dana yang tersedia, namun untuk itu kita dikenakan penalti yaitu
harus membayar bunga bank atas pinjaman dan yang kita lakukan yang pada akhirnya
mengurangi keuntungan yang akan diperoleh.
Persoalan
Sebuah perusahaan memproduksi dua macam barang berturut-turut pada dua buah mesin
yang berbeda. Waktu yang tersedia pada kedua mesin tersebut masing-masing 8 jam.
Namun batas waktu tersebut dapat dilampaui dengan melakukan kerja lembur. Biaya
lembur adalah $ 5/jam. Jam lembur yang diijinkan adalah 4 jam per hari. Kecepatan
produksi kedua mesin dan keuntungan per unit dari kedua barang tsb. adalah seperti pada
tabel berikut.
Model ini sama dengan contoh 1 kecuali di sini terdapat lembur, yang mengakibatkan
adanya biaya tambahan / berkurangnya keuntungan.
17
Jam lembur maks.(0,Yi)
Biaya lembur = jam lembur x biaya lembur/jam
= 5 x maks.(0,Yi)
Model:
f.t. maks. Z = 6X1 + 4X2 – 5 {maks.(0,Yl) + maks(0,Y2))
keuntungan biaya lembur
Dengan kendala:
1/5X1 + 1/6X2 - Yl =8
1/4Xl + 1/8X2 - Y2 = 8
Y1 <4
Y2 < 4
X1; X2 > 0 dan Y1; Y2 tidak terbatas pada tanda
Model menjadi :
18
Dengan adanya lembur kendala menjadi :
di mana Y1- dan Y2- adalah variabel yang merupakan kelebihan jam produksi,
dan Y1+ dan Y2+ adalah variabel yang merupakan jam lembur.
Y1+; Y2+; Y1- ; Y2- > 0
Model:
f.t. maks. Z = 6X1 + 4X2 – 5 x (Y1+ + Y2+)
keuntungan biaya lembur
Dengan kendala:
1/5X1 + 1/6X2 + Y1- - Y1+ =8
1/4X1 + 1/7X2 + Y2- - Y2+ = 8
Y1+ <4
Y2+ < 4
X1; X2; Y1+; Y2+; Y1- ; Y2- > 0
19
Contoh 6. Kebijaksanaan pinjaman bank
Pinjaman yang tak tertagih tidak menghasilkan bunga. Kompetisi dengan lembaga
keuangan lain pada wilayah kerja bank tersebut menyebabkan bank X mengalokasikan
paling sedikit 40 % dananya untuk pinjaman pertanian dan perdagangan. Untuk membantu
industri perumahan, pinjaman untuk perumahan paling sedikit 50 % dari total pinjaman
pribadi, kendaraan dan perumahan. Bank juga menetapkan rata-rata hutang tak tertagih
tidak lebih dari 0,04. Buatlah model Programa Linier dari persoalan di atas.
Penyelesaian :
Variabel : Xj = alokasi pinjaman untuk jenis pinjaman j j = 1, 2, …., 5
Fungsi tujuan :
Memaksimalkan pendapatan total dari bunga bank yang diperoleh dikurang hutang yang
tak tertagih.
20
Kendala
1) Dana total : X1 + X2 + X3 + X4 + X5 = 12
Model menjadi :
Fungsi Tujuan :
Z = 0.026X1 + 0.0509X2 + 0.0864X3 + 0.06875X4 + 0.078X5
Dengan Kendala :
X1 + X2 + X3 + X4 + X5 < 12
X4 + X5 > 4.8
½ X1 + ½ X2 – ½ X3 <0
0.6X1 + 0.03X2 - 0.01X3 + 0.01X4 - 0.02X5 > 0
Xj > 0 j = 1, 2 , ……, 5
21
Contoh 7 : Perencanaan Produksi dan pengendalian Persediaan
(Model Produksi Periode Tunggal)
Dalam mempersiapkan produksi untuk periode yang akan datang, sebuah perusahaan
yang memproduksi pakaian jenis 1, 2, 3, dan 4. semua produk diproduksi berturut-turut
pada departemen 1, 2, 3, dan 4. Perusahaan telah menerima pesanan untuk keempat
macam produk. Data waktu produksi, kapasitas produksi, jumlah pesanan, keuntungan
per unit serta prnalti per unit dapat dilihat pada tabel. Buatlah model Programa Linier
yang mengoptimalkan produksi.
Penyelesaian :
Variabel : xj = jumlah produk j yang dibuat, j = 1, 2, 3, 4
Fungsi tujuan :
Maks. z = 30x1 + 40x2 + 20x3 + 10x4 – 15s1 – 20s2 – 10s3 – 8s4
22
Kendala produksi departemen :
Departemen 1 : 0,30x1 + 0,30x2 + 0,25x3 + 0,15x4 < 1000
Departemen 1 : 0,25x1 + 0,35x2 + 0,30x3 + 0,10x4 < 1000
Departemen 1 : 0,45x1 + 0,50x2 + 0,40x3 + 0,22x4 < 1000
Departemen 1 : 0,15x1 + 0,15x2 + 0,10x3 + 0,05x4 < 1000
23
Contoh 8 : Model Produksi-Persediaan periode jamak
Sebuah perusahaan mempunyai kontrak untuk mensuplai barang X untuk 6 bulan yang
akan datang berturut-turut sebesar 100, 250, 190, 140, 220, dan 110 unit. Biaya produksi
dari bulan ke bulan berbeda, tergantung pada biaya tenaga kerja, material dls. Biaya pada
bulan-bulan tersebut diperkirakan sebesr $ 50, $ 45, $ 55, $ 48, $ 52, dan $ 50. Untuk
memanfaatkan perbedaan tersebut perusahaan dapat memproduksi lebih pada saat biaya
rendah untuk disimpan sebagai persediaan dan dipakai pada periode berikutnya pada saat
biaya tinggi, namun timbul biaya persediaan sebesar $ 1 per unit per bulan. Buatlah model
programa linier yang meminimalkan biaya total.
Penyelesaian :
Variabel : Xj = jumlah produksi pada bulan j, j = 1, 2, . . , 6
Ij jumlah persediaan yang ada pada akhir bulan j
24
Diperoleh :
Bulan 1 : x1 – I1 = 100
2 I1 + x2 – I2 = 250
3 I2 + x3 – I3 = 190
4 I3 + x4 – I4 = 140
5 I4 + x5 – I5 = 20
6 I5 + x6 – I6 = 110
25
Penyelesaian :
Variabel : xij = jumlah input tahap i yang di proses menjadi bensin j; j = 1, 2, 3
i = 1 adalah bensin yang keluar unit distilasi
i = 2 adalah bensin yang keluar unit pemecah
Produksi per hari bensin biasa = x11 + x21 bbl per hari
Produksi per hari bensin premium = x12 + x22 bbl per hari
Produksi per hari bensin super = x13 + x23 bbl per hari
Oktan 82 oktan 98
Jumlah hasil distilasi (AO=82) = x11 + x12 + x13 bbl per hari
yang masuk ke unit pencampur
Jumlah hasil pemecah (AO=98) = x21 + x22 + x23 bbl per hari
yang masuk ke unit pencampur
Jumlah hasil distilasi (AO=82) = 2(x21 + x22 + x23 ) bbl per hari
yang masuk ke unit pemecah
Jumlah minyak mentah yang = 5(x11 + x12 + x13) + 10(x21 + x22 + x23 ) bbl per hari
diproses pada kilang
Tujuan dari model adalah memaksimalkan keuntungan total yang dihasilkan dari penjualan
ketiga jenis bensin :
26
Fungsi Tujuan : maks. Z = 6,7(x11 + x21) + 7,2(x12 + x22) + 8,1(x13 + x23)
27
ANALISA KEPEKAAN SECARA GRAFIS
Analisa kepekaan merupakan suatu analisa terhadap penyelesaian optimal yang telah
diperoleh sebelumnya.
Pada pembahasan di sini analisa kepekaan secara grafis ini ditinjau dari :
C1 atau
C2
C1 atau
C2
Garis Z koefisien arahnya adalah - C1/C2. Garis Z dapat makin datar atau makin tegak.
Garis tersebut makin datar jika nilai C1 turun atau nilai C2 naik. Sebaliknya garis tersebut
makin tegak jika C1 naik atau C2 turun nilainya.
Agar titik optimal tetap pada titik optimal C (X1 = 3 dan X2 = 1½ ) yang telah diperoleh
sebelumnya, koefisien arah dari garis Z dapat berubah dalam batas-batas tertentu.
Persoalannya adalah berapa besar perubahan nilai C1 dan C2 agar tetap optimal pada titik
C.
Garis Z dari persoalan pabrik cat dapat bergerak pada daerah Z sejajar dengan garis (l)
dan (2).
Koefisien arah garis (1) adalah -3/2 dan garis (2) adalah -1/2.
Dengan demikian nilai C1/C2 = 1/2 : 3/2 atau C2/C1 = 2/3 : 2
28
Berapa kisaran C1 jika C2 tetap = 4
C1 / 4 = 1/2 : 3/2 → C1 = 2 : 6
Titik optimal tetap pada titik C pada keuntungan cat luar C1 berada sebesar antara $2.000
sampai dengan $ 6.000 dengan keuntungan cat dalam C2 tetap $ 4.000
Dengan cara yang sama diperoleh keuntungan cat luar C2 berada sebesar antara $ 3334
sampai dengan $10.000. dengan keuntungan cat luar Cl tetap $ 5.000 agar tetap optimal
pada titik C
Nilai per unit dari sumber adalah tingkat perubahan dari nilai optimal dari fungsi tujuan
sebagai perubahan dari tersedianya sumber.
Dari persoalan pabrik cat kendala l dan 2 merupakan pembatasan pemakaian bahan baku
M1 dan M2. Ingin ditentukan nilai per unit dari kedua sumber tersebut.
Titik optimum dari persoalan pabrik cat adalah titik C. Titik C adalah perpotongan antara
garis 1 dan garis 2. Jika ketersediaan M1 berubah, maka. titik optimum C akan bergerak
sepanjang garis DG. Setiap perubahan M1 di luar garis tsb. tidak layak, karena titik optimal
tidak lagi berada pada perpotongan antara garis 1 dan 2. (lihat gambar berikut).
Dengan demikian titik D (2,2) dan titik G (6,0) merupakan daerah yang memenuhi syarat
bagi pergerakan M1.
D
M1=36
M1=20
G
29
Pada saat garis M1 melalui titik D diperoleh (dengan memasukkan koordinat titik D) nilai
ruas kanan sebesar 20 dan melalui titik G nilai ruas kanan sebesar 36. Dengan demikian
range nilai M1 20 < M1 < 36. Jika D1 adalah nilai perubahan bahan baku M1 , dengan M1
= 24 + D1 maka range nilai D1 : - 4 < D1 < 12. Dengan demikian agar menjamin titik C
tersebut tetap merupakan perpotongan antara M1 dan M2 maka bahan baku M1 dapat
turun paling banyak sebesar 4 ton dan dapat naik sebanyak 12 ton.
Nilai Z pada saat titik optimum berada pada titik D adalah 18 dan pada saat berada di titik
G nilai Z = 30
30 − 18
Dengan demikian nilai Y1 = = 3/4
36 − 20
60 / 3 − 20
Y2 = = 1/2
20 / 3 − 4
21 − 21
Y3 = = 0
1+ 3/ 2
21 − 21
Y4 = = 0
2 − 3/ 2
30