Modul 2 PEMROGRAMAN LINIER METODE GRAFIK 2.1 Model Pemrograman Linear 2 Variabel Pada bagian ini, tujuan yang ingin dicapai adalah mendapatkan solusi grafis dari pemrograman linear dua variabel. Metode grafik hanya dapat digunakan untuk menyelesakan masalah pemrograman linear dua variabel, karena representasinya menggunakan sumbu x dan y, walaupun dengan tiga variabel juga bisa tetapi sangat menyulitkan dalam penyelesainnya karena menggunakan tiga sumbu dalam penggambaran koordinatnya. Model pemrograman linear, mempunyai tiga komponen dasar : 1. Variabel keputusan yang kita cari untuk ditentukan
11
2. Objective (tujuan) yaitu ingin mengoptimalkan (memaksimalkan atau meminimalkan)
20
3. Constraints yaitu solusi yang harus dicapai.
Ek M o Te an Pra kn aje se ik me ty In n o fo S rm ai at ns ik a U M
G
Pendefinisian secara benar pada variabel keputusan adalah penting dalam langkah pertama pembangunan model. Satu kali dilakukan, pekerjaan pembuatan fungsi tujuan dan constraint menjadi lebih sederhana.
Contoh 2-1 (kasus memaksimalkan)
Perusahaan Reddy Mikks memproduksi cat interior dan exterior dari dua bahan baku, M1 dan M2. Tabel dibawah ini adalah informasi mengenai kebutuhan bahan baku, ketersediaan, dan keuntungannya.
Produk Cat Ext Cat Int Kapasitas
Kebutuhan bahan baku (ton) M1 M2 6 1 4 2 24 6
Keuntungan (x1000) 5 4 Z
Survey pasar menunjukkan bahwa kebutuhan perhari untuk cat interior tidak boleh melebihi cat exterior lebih dari 1 ton, juga kebutuhan harian maksimal untuk cat interior adalah 2 ton. Reddy Mikks ingin menentukan jumlah optimal (terbaik) produk antara cat interior dan exterior dengan memaksimalkan total keuntungan harian. Penyelesaian 3
Untuk kasus Reddy Mikks, kita perlu menentukan jumlah produksi cat exterior dan interior perhari. Maka variabel dari model didefiisikan sebagai : x1 = ton produksi harian cat exterior x2 = ton produksi harian cat interior Untuk membuat fungsi tujuan, yang perlu dicatat adalah bahwa perusahaan ingin memaksimalkan (jika memungkinkan maka ditingkatkan) total keuntungan harian dari kedua produk. Diberikan keuntungan perton cat exterior dan interior masing-masing adalah 5 dan 4 (x1000), maka dapat didefinisikan bahwa : Total keuntungan dari cat exterior = 5x1 (x1000) rupiah Total keuntungan dari cat exterior = 4x2 (x1000) rupiah Jika Z merepresentasikan total keuntungan harian, tujuan perusahaan adalah :
20
11
Maksimalkan Z = 5x1 + 4x2
Ek M o Te an Pra kn aje se ik me ty In n o fo S rm ai at ns ik a U M
G
Selanjutnya, kita buat constraint yang membatasi bahan baku yang digunakan dan kebutuhan produk pada bahan baku. Pembatasan bahan baku dinyatakan secara verbal sebagai : Penggunaan bahan baku Kapasitas ketersediaan ≤ oleh kedua produk bahan baku
Penggunaan harian bahan baku M1 adalah 6 ton untuk cat exterior dan 4 ton untuk cat interior. Maka : Penggunaan bahan baku M1 oleh cat exterior = 6x1 ton/hari Penggunaan bahan baku M1 oleh cat exterior = 4x2 ton/hari Sehingga :
Penggunaan bahan baku M1 oleh kedua cat = 6x1 + 4x2 ton/hari Dengan cara yang sama :
Penggunaan bahan baku M2 oleh kedua cat = 1x1 + 2x2 ton/hari Karena ketersediaan harian dari bahan baku M1 dan M2 dibatasi 24 dan 6 ton, maka hubungan batasan yang diberikan menjadi : 6x1 + 4x2 ≤ 24 (bahan baku M1) x1 + 2x2 ≤ 6 (bahan baku M2)
4
Batasan permintaan yang pertama adalah bahwa batas produksi harian cat interior melebihi cat exterior, x2 – x1, seharusnya tidak melewati 1 ton, yang ditranslasikan dengan : x2 – x1 ≤ 1 (batas pasar) Batasan permintaan yang kedua adalah bahwa maksmal kebutuhan harian cat interior dibatasi 2 ton, yang ditrnslasikan dengan : x2 ≤ 2 (batas permintan) Batasan implicit (pemahaman mandiri) adalah bahwa bahwa variabel x1 dan x2 tidak dapat diasumsikan bernilai negatif, karena tidak mungkin jumlah produksi bernilai negatif. Batasan nonnegative, x1 ≥ 0, x2 ≥ 0, dapat dipertangunggjawabkan untuk kebutuhan ini. Model lengkap Reddy Mikks menjadi : Maksimalkan Z = 5x1 + 4x2
20
11
Kendala :
Ek M o Te an Pra kn aje se ik me ty In n o fo S rm ai at ns ik a U M
G
(1) 6x1 + 4x2 ≤ 24 (2) x1 + 2x2 ≤ 6 (3) -x1 + x2 ≤ 1 (4) x2 ≤ 2 x1, x2 ≥ 0 (5) Sembarang nilai x1 dan x2 yang memenuhi semua lima constraint disebut dengan solusi yang layak (feasible solution), jika tidak maka merupakan solusi yang tidak layak (unfeasible). Misalnya solusi untuk x1 = 3 ton dan x2 = 1 ton perhari adalah solusi layak karena tidak menyimpang dari semua konstrain yang ditetapkan, termasuk batasan nonnegatif. Tujuan dari masalah adalah untuk mencari solusi layak terbaik atau optimal, yaitu memaksimalkan laba. Untuk mendapatkan solusi layak pada metode grafik maka perlu dilakukan penggambaran semua fungsi kendala pada diagram x1 dan x2. Prosedur penyelesaian menggunakan metode grafik : 2. Menentukan lokasi solusi yang layak 3. Menentukan solusi optimal dari diantara semua titik sudut solusi layak. Untuk kasus Reddy Mikks dapat diselesaikan sebagai berikut : Langkah 1 Menentukan lokasi solusi yang layak Pertama, untuk constraint nonnegative x1 ≥ 0 dan x2 ≥ 0. Dalam gambar sumbu horizontal x1 dan vertikal x2 mewakili variabel cat exterior dan interior. Maka untuk nilai variabel nonnegative berada di kuadran pertama. 5
Selanjutnya untuk constraint yang lain, pertama perlu mengganti setiap tanda pertidaksamaan dengan persamaan kemudian menggambar garis lurus dengan memilih dua titik berbeda yang memenuhi persamaan garis pada diagram. Misalnya setelah mengganti 6x1 + 4x2 ≤ 24 dengan garis lurus 6x1 + 4x2 = 24, kita dapat menentukan dua garis berbeda yang dilalui garis tersebut. Caranya dengan mengganti x1 = 0 untuk mendapatkan x2 = 24/4 = 6, dan mengganti x2 = 0 untuk mendapatkan x1 = 24/6 = 4. Maka garis untuk persamaan tersebut melewati dua titik (0,6) dan (4.0), seperti yang ditunjukkan pada gambar.
Ek M o Te an Pra kn aje se ik me ty In n o fo S rm ai at ns ik a U M
G
20
11
Selanjutnya memperhatikan pengaruh pertidaksamaan. Garis tersebut membagi daerah menjadi dua bagian, hanya satu bagian yang merupakan sisi yang benar yang memenuhi pertidaksamaan. Untuk menentukan sisi yang benar, ujilah titik disalah satu sisi (titik yang tidak dilewati garis), misalnya (0,0) maka didapatkan 6 * 0 + 4 * 0 = 0 dan 0 ≤ 24, berarti daerah yang ditempati titik (0,0) adalah daerah yang memnuhi pertidaksamaan tersebut. Dalam Gambar 2.1 ditampilkan daerah tersebut diarsir.
Gambar 2.1 Grafik constraint 6x1 + 4x2 = 24
Hal tersebut kita lakukan pada constraint yang lain, sehingga didapatkan daerah yang diliputi oleh semua constraint dari kasus yang diselesaikan. Daerah tersebut disebut dengan daerah solusi yang layak karena semua titik pada daerah tersebut memenuhi semua constraint yang ditetapkan. Pada Gambar 2.2, daerah yang dibatasi oleh titik ABCDEF adalah daerah solusi layak pada kasus ini, sedangkan daerah diluarnya adalah daerah solusi yang tidak layak. Constrain 6x1 + 4x2 ≤ 24 x1 + 2x2 ≤ 6 -x1 + x2 ≤ 1 x2 ≤ 2
Dua titik yang dilewati garis (0,6) dan (4,0) (0,3) dan (6,0) (0,1) dan (-1,0) Garis horizontal yang melewati x2 = 2
6
11 20
G
Gambar 2.2 Solusi layak semua constraint kasus Reddy Mikks
Ek M o Te an Pra kn aje se ik me ty In n o fo S rm ai at ns ik a U M
Langkah 2 Menentukan solusi optimal dari diantara semua titik sudut solusi layak Daerah solusi layak seperti pada Gambar 2.2 adalah daerah yang diarsir yang diliputi oleh semua constraint. Semua titik yang berada di daerah tersebut adalah daerah solusi layak. Karena jumlahnya sangat banyak, maka perlu cara yang sistematis untuk mendapatkan titik optimal dari solusi masalah. Daerah solusi layal dibatasi oleh titik ABCDEF seperti pada Gambar 2.3.
7
Gambar 2.3 Daerah solusi layak semua constraint dibatasi titik ABCDEF
Ek M o Te an Pra kn aje se ik me ty In n o fo S rm ai at ns ik a U M
G
20
11
Untuk mendapatkan solusi optimal perlu melakukan identifikasi arah dari fungsi profit Z = 5x1 + 4x2 dimana fungsi ini meningkat dimana kita ingin memaksimalkan Z. Untuk itu, untuk nilai Z sementara coba digunakan nilai sembarang terlebih dahulu untuk mengetahui arah peningkatan nilai Z pada gambar. Misalnya, menggunakan Z = 10 dan Z = 15, akan memberikan garis putus-putus pada gambar dengan persamaan 5x1 + 4x2 = 10 dan 5x1 + 4x2 = 15. Maka arah peningkatan Z seperti ditunjukkan pada Gambar 2.4. Solusi optimal berada dititik E. Untuk mendapatkan nilai x1 dan x2 dititik E diselesaikan dengan gabungan garis fungsi constraint (1) dan (2) :
Gambar 2.4 Solusi optimal kasus Reddy Mikks
6x1 + 4x2 = 24
x1 + 2x2 = 6 atau x1 = 6 – 2x2
Dengan mensubtitusikan persamaan kedua pada persamaan pertama, didapatkan : 6 (6 – 2x2) + 4x2 = 24 36 – 12x2 + 4x2 = 24 -8x2 = -12 x2 = 1.5 x1 + 2x2 = 6 8
x1 + 2(1.5) = 6 x1 + 3 = 6 x1 = 3 Dengan cara aljabar, didapatkan bahwa x1 = 3 dan x2 = 1.5 dengan Z = 5*3 + 4*1.5 = 21.
(x1,x2)
Z
A
(0,0)
0
B
(0.1)
4
C
(1,2)
13
D
(2,2)
18
E
(3,1.5)
F
(4,0)
20
Titik sudut
11
Untuk mendapatkan solusi optimal juga dapat dilakukan dengan cara mengevaluasi semua titik sudut pada daerah solusi yang layak. Karena sifat dari linear programming adalah bahwa solusi optimal selalu berada pada salah satu titik sudut derah solusi layak.
21 (OPTIMAL)
Ek M o Te an Pra kn aje se ik me ty In n o fo S rm ai at ns ik a U M
G
20
Dari hasil evaluasi semua titik-titik sudut menunjukkan bahwa solusi optimal didapatkan dititik E dengan nilai x1 = 3 ton dan x2 = 1.5 ton dan laba maksimal yang didapat Z = 21000.
Contoh 2-2 (kasus meminimalkan)
Ozark Farms memproduksi paling sedikit 800 lb makanan khusus perhari. Makanan khusus itu adalah campuran jagung dan tepung kedelai dengan komposisi seperti dibawah ini : Bahan
Jagung Tepung kedelai Kapasitas
lb per lb bahan Protein Fiber 0.09 0.02 0.6 0.06 24 6
Harga ($/lb) 0.3 0.9 Z
Kebutuhan pada aturan makan (diet) dari makanan khusus adalah paling sedikit 30% protein dan paling banyak 5% fiber. Ozark Farms ingin menentukan biaya minimal campuran makanan perhari. Penyelesaian Karena campuran makanan terdiri dari jagung dan tepung kedelai, variabel keputusan dari model didefinisikan sebagai : 9
x1 = lb jagung dalam campuran perhari x2 = lb tepung kedelai dalam campuran perhari Fungsi tujuannya adalah berusaha meminimalkan total biaya harian (dalam dolar) dari campuran makanan, diekspresikan sebagai : Minimalkan Z = 0.3x1 + 0.9x2 Constraint dari model adalah jumlah harian dan kebutuhan makanan. Karena Ozark Farms memerlukan palng sedikit 800 lb makanan perhari, constraintnya dapat dibentuk : x2 + x2 ≥ 800 Sebagai constraint kebutuhan protein makanan, jumlah protein yang dikandung dalam x1 lb dan x2 lb adalah (0.09x1 + 0.6x2) lb. Jumlah ini harus kurang dari atau sama dengan 30% dari total campuran makanan (x1 + x2) lb, maka :
20
11
0.09x1 + 0.6x2 ≥ 0.3(x1 + x2)
G
Jika suku disisi kiri dipindah kekanan menjadi :
Ek M o Te an Pra kn aje se ik me ty In n o fo S rm ai at ns ik a U M
0 ≥ 0.3x1+ 0.3x2 – 0.09x1 – 0.6x2 0 ≥ 0.21x1 – 0.3x2
0.21x1 – 0.3x2 ≤ 0
Dengan cara yang sama, kebutuhan fiber paling banyak 5% dibentuk sebagai 0.02x1 + 0.06x2 ≤ 0.05(x1 + x2)
0 ≤ 0.05x1 + 0.05x2 – 0.02x1 – 0.06x2 0 ≤ 0.03x1 – 0.01x2
0.03x1 – 0.01x2 ≥ 0
Model lengkap kasus menjadi : Minimalkan Z = 0.3x1 + 0.9x2 Kendala : x1 + x2 ≥ 800 0.21x1 – 0.3x2 ≤ 0 0.03x1 – 0.01x2 ≥ 0 x1, x2 ≥ 0 Menentukan lokasi solusi yang layak 10
(1) (2) (3) (4)
Yang harus dilakukan adalah menggambar garis constraint dan daerah solusinya sehingga mendapatkan daerah yang mendapat arsir (diliputi) semua constraint sebagai daerah solusi yang layak. Constrain x1 + x2 ≥ 800 0.21x1 – 0.3x2 ≤ 0 0.03x1 – 0.01x2 ≥ 0
Dua titik yang dilewati garis (0,800) dan (800,0) (0,0) dan (1000,700) (0,0) dan (500,1500)
Ek M o Te an Pra kn aje se ik me ty In n o fo S rm ai at ns ik a U M
G
20
11
Grafik dari constraint dapat dilihat pada Gambar 2.5.
Gambar 2.5 Solusi layak semua constraint kasus Ozark Farms
Menentukan solusi optimal dari diantara semua titik sudut solusi layak. Daerah solusi layak adalah daerah yang mendapat arsir semua constraint, pada gambar ditunjukkan oleh daerah terarsir. 11
Ek M o Te an Pra kn aje se ik me ty In n o fo S rm ai at ns ik a U M
G
20
11
Untuk mendapatkan solusi optimal perlu melakukan identifikasi arah dari fungsi biaya Z = 0.3x1 + 0.9x2 dimana fungsi ini menurun dimana kita ingin meminimalkan Z. Untuk itu, untuk nilai Z sementara coba digunakan nilai sembarang terlebih dahulu untuk mengetahui arah penurunan nilai Z pada gambar. Misalnya, menggunakan Z = 1080 dan Z = 720, akan memberikan garis putus-putus pada gambar dengan persamaan 0.3x1 + 0.9x2 = 1080 dan 0.3x1 + 0.9x2 = 720. Maka arah penurunan Z seperti ditunjukkan pada Gambar 2.6. Solusi optimal berada dititik B. Untuk mendapatkan nilai x1 dan x2 dititik B diselesaikan dengan gabungan garis fungsi constraint (1) dan (2) :
Gambar 2.6 Solusi optimal kasus Ozark Farms x1 + x2 = 800 atau x1 = 800 – x2 0.21x1 – 0.3x2 = 0 Dengan mensubtitusikan persamaan pertama pada persamaan kedua, didapatkan : 0.21 (800 – x2) – 0.3x2 = 0 168 – 0.21x2 – 0.3x2 = 0 12
168 – 0.51x2 = 0 -0.51x2 = -168 x2 = -168/-0.51 = 329.41 x1 + x2 = 800 x1 + 329.41 = 800 x1 = 800 – 329.41 x1 = 470.59 Dengan cara aljabar, didapatkan bahwa x1 = 470.59 lb dan x2 = 329.41 lb dengan Z = 0.3*470.59 + 0.9*329.41 = 437.65.
A
(200,600)
B
Z
G
(x1,x2)
600
Ek M o Te an Pra kn aje se ik me ty In n o fo S rm ai at ns ik a U M
Titik sudut
20
11
Untuk mendapatkan solusi optimal juga dapat dilakukan dengan cara mengevaluasi semua titik sudut pada daerah solusi yang layak. Karena sifat dari linear programming adalah bahwa solusi optimal selalu berada pada salah satu titik sudut derah solusi layak.
(470.59,329.41) 437.65 (OPTIMAL
Dari hasil evaluasi semua titik-titik sudut menunjukkan bahwa solusi optimal didapatkan dititik B dengan nilai x1 = 470.59 lb dan x2 = 329.41 lb dan biaya yang didapat Z = 437.65.
2.2 Soal Latihan
2.1 Tentukan daerah solusi yang layak dari constraint dibawah ini : (a) -3x1 + x2 ≤ 6 (b) x1 - 2x2 ≥ 5
(c) 2x1 - 3x2 ≤ 12 (d) x1 - x2 ≤ 0 (e) -x1 + x2 ≤ 0 2.2 Identifikasilah arah peningkatan Z dari setiap kasus dibawah ini : (a) Maksimalkan Z = x1 – x2 (b) Maksimalkan Z = -5x1 -6x2 13
(c) Maksimalkan Z = -x1 + 2x2 (d) Maksimalkan Z = -3x1 + x2 2.3 Tentukan daerah solusi layak dan solusi optimal model Reddy Mikks untuk perubahan bebas dibawah ini : (a) Kebutuhan harian maksimal untuk cat exterior paling banyak 2.5 ton (b) Kebutuhan harian untuk cat interior paling sedikit 2 ton (c) Kebutuhan harian untuk cat interior tepat 1 ton lebih banyak daripada cat exterior (d) Kapasitas harian bahan baku M1 paling sedikit 24 ton (e) Kapasitas harian bahan baku M1 paling sedikit 24 ton, dan kebutuhan harian untuk cat interior melebihi cat exterior paling sedikit 1 ton.
Keuntungan (x1000) 2 3
Ek M o Te an Pra kn aje se ik me ty In n o fo S rm ai at ns ik a U M
G
Menit per unit Proses 1 Proses 2 Proses 3 1 10 6 8 2 5 20 10 Tentukan solusi yang optimal dari dua produk Produk
20
11
2.4 Sebuah perusahaan yang mengoperasikan 10 jam perhari dua produk pada tiga urutan proses. Data masalahnya adalah sebagai berikut :
2.5 Sebuah perusahaan menghasilkan dua produk, A dan B. Volume penjualan untuk A paling sedikit 80% dari total penjualan kedua produk. Perusahaan tidaka apat menjual lebih dari 100 unit produk A perhari. Kedua produk menggunakan satu bahan baku, dimana kapasitas harian maksimal adalah 240 lb. Penggunaan bahan baku per unit A adalah 2 lb dan unit B adalah 4 lb. Keuntungan unit A dan B masing-masing adalah $20 dan $50. Tentukan jumlah produk A dan B agar laba yang didapat maksimal. 2.6 Perusahaan Alumco memproduksi aluminum sheets dan aluminum bars. Kapasitas produksi harian keduanya masing-masing diperkirakan 800 sheets dan 600 bars perhari. Kebutuhan harian maksimal kedua produk adalah 550 sheets dan 580 bars. Keuntungan per ton adalah $40 per sheet dan 35 per bar. Tentukan produksi optimal harian. 2.7 Continuing Education Division di Ozark Community College menawarkan total 30 mata kuliah setiap semester. Perkuliahan yang ditawarkan biasanya ada dua jenis : praktek seperti woodworking, word processing, dan car maintenance; dan kemanusiaan seperti sejarah, music, dan seni. Untuk mencapai kebutuhan komunitas, paling sedikit 10 mata kuliah dari setiap jenis harus ditawarkan pada setiap semester. Perkiraan pembagian pendapatan dari penawaran perkuliahan praktek dan 14
kemanusiaan kira-kira $1500 dan $1000 per mata kuliah. Bagilah mata kuliah yang ditawarkan agara pendapatannya maksimal bagi kampus. 2.8 ChemLabs menggunakan bahan baku I dan II untuk memproduksi dua alat pembersih, A dan B. Kapasitas harian bahan baku I dan II masing-masing adalah 150 dan 145 unit. Satu unit produk A menggunakan 0.5 unit bahan baku I dan 0.6 unit bahan baku II, dan satu unit B menggunakan 0.5 unit bahan baku I dan 0.4 unit bahan baku II. Keuntungan per unit produk A dan B masing-masing adalah $8 dan $10. Kebutuhan harian produk A antara 30 dan 150 unit, sedangkan produk B adalah antara 40 dan 200 unit. Carilah jumlah produksi yang optimal untuk A dan B.
Keuntungan ($) 8 12
Ek M o Te an Pra kn aje se ik me ty In n o fo S rm ai at ns ik a U M
Kaos Baju
Menit per unit Cutting Sewing Packaging 20 70 12 60 60 4
G
Garmen
20
11
2.9 Burrought Garment Company memproduksi kaos pria dan baju wanita untuk Walmark Discount Stores. Walmark akan menerima semua produksi yang disupply oleh Burrought. Proses produksi meliputi cutting, sewing, dan packaging. Tenaga kerja Burrought ada 25 tenaga kerja di bagian cutting, 35 dibagian sewing, dan 5 dibagian packaging. Perusahaan beroperasi 8 jam sehari, 5 hari seminggu. Dibawah ini tabel kebutuhan waktu dan keuntungan per unit dua garmen :
Tentukan jadwal produksi mingguan optimal bagi Burroughs. 2.10 Identifikasilah arah penurunan Z dalam setiap kasus dibawah ini : (a) Minimalkan Z = 4x1 – 2x2 (b) Minimalkan Z = -3x1 + x2
(c) Minimalkan Z = - x1 – 2x2
2.11 Joni harus bekerja paling sedikit 20 jam seminggu untuk meambah penghasilannya selama dia kuliah. Dia mempunyai kesempatan bekerja di dua toko. Di toko pertama, Joni bisa bekerja antara 5 sampai 12 jam seminggu, dan di toko kedua bisa bekerja selama 6 sampai 10 jam. Kedua toko memberika gaji yang sama. Keputusannya, berapa banyak jam untuk setiap toko, Joni mendasarkan keputusan pada tekanan kerja. Berdasarkan interview dengan pekerja yang ada, Joni memperkirakan bahwa, skala kenaikan 1 sampai 10, factor tekanan adalah 8 dan 6 masing-masing untuk toko pertama dan kedua. Karena tekanan kerja akan terjadi tiap jam, dia mengasumsikan bahwa total tekanan untuk setiap toko dia akhir minggu adalah proporsional dengan jumlah jam dia bekerja di toko. Berapa jam seharusnya Joni bekerja disetiap toko ?
15
2.12 OilCo sedang membangun refinery untuk memproduksi empat produk : diesel, gasoline, lubricant, dan jet fuel. Kebutuhan minimal (dalam bbl/hari) untuk setiap produk adalah 14000, 30000, 10000, dan 8000 untuk masing-masing produk. Iran dan Dubai sedang terikat kontrak untuk pengiriman bahan mentah OilCo. Quota produksi yang ditetapkan OPEC bahwa hasil penyaringan minyak minimal 40% dari bahan mentah yang dikirim Iran dan sisanya dari Dubai. Jumlah bahan minyak yang dikirim dari kedua negara berbeda. Satu barrel bahan minyak dari Iran meliputi : 0.2 bbl diesel, 0.25 bbl gasoline, 0.1 bbl lubricant, dan 0.15 bbl jet fuel. Sedangkan Dubai : 0.1 bbl diesel, 0.6 bbl gasoline, 0.15 lubricant, dan 0.1 jet fuel. OilCo ingin menentukan kapasitas minmal refinery (bbl/hari).
Ek M o Te an Pra kn aje se ik me ty In n o fo S rm ai at ns ik a U M
G
20
11
2.13 Pusat industri sepeda menggunakan dua campuran logam alumumunium, A dan B, untuk memproduksi sebuah campuran logam khusus. Campuran A berisi 6% alumunium, 3% silikon, dan 4% karbon. Campuran B mampunyai 3% alumunium, 6% silicon, dan 3% karbon. Biaya per ton untuk campuran A dan B adalah $100 dan $80. Spesifikasi campuran logam khusus membutuhkan (1) alumunium harus berisi paling sedikit 3% dan paling banyak 6%, (2) silicon harus berisi antara 3% dan 5%, dan (3) karbon harus berisi antara 3% dan 7%. Tentukan campuran yang optimal yang harus digunakan dalam memproduksi 1000 ton campuran logam.
16