Optimisasi Matematika

8 min read

Optimisasi matematika

Optimisasi Matematika

Optimisasi ialah suatu proses untuk mencapai hasil yang ideal atau optimal (nilai efektif yang dapat dicapai). Dalam disiplin matematika optimisasi merujuk pada studi permasalahan yang mencoba untuk mencari nilai minimal atau maximal dari suatu fungsi riil. Untuk dapat mencapai nilai optimal dalam bidang optimisasi matematika, baik minimal atau maximal tersebut, secara sistimatis dilakukan pemilihan nilai variabel bilangan bulat atau riil yang akan memberikan solusi optimal. Permasalahan ini dapat direpresentasikan dalam notasi matematis sebagai berikut:

Berdasarkan: fungsi f : A {\displaystyle \to }{\displaystyle \to } R dari himpunan A ke himpunan bilangan riil
Cari: sebuah elemen x0 dalam A sedemikian sehingga :
  • f(x0) ≤ f(x) untuk semua x dalam A, untuk proses minimalisasi
  • f(x0) ≥ f(x) untuk semua x dalam A, untuk proses maximalisasi

Perumusan yang telah diuraikan di atas adalah perumusan permasalahan optimisasi matematika, atau sering disebut juga permasalahan pemrograman matematis, salah satu bentuk dari pemrograman linear. Banyak masalah dalam dunia nyata yang dapat direpresentasikan dalam kerangka permasalahan ini.

Pada umumnya A adalah himpunan bagian dari Ruang Euclid Rn. Biasanya juga ada syarat-syarat tertentu (kendala atau constraint) berupa persamaan atau ketidaksamaan yang harus dipenuhi oleh elemen dari A. Elemen dari A biasa disebut sebagai solusi yang mungkin (feasible solution), sementara fungsi f biasa disebut sebagai fungsi objektif atau fungsi biaya. Di antara solusi yang mungkin, terdapat solusi yang dapat meminimalkan atau memaksimalkan fungsi objektif, solusi yang demikian ini disebut sebagai solusi optimal.

Domain dari A disebut sebagai ruang pencarian sementara elemen dari A disebut sebagai kandidat solusi, atau solusi yang mungkin.

Nilai Minimum dan Maksimum dari Suatu Fungsi

Pertimbangkan notasi berikut:

\min _{x\in \mathbb {R} }\;(x^{2}+1)

Ini menunjukkan nilai minimum dari fungsi obyektif x^{2}+1, ketika memilih x dari himpunan bilangan real \mathbb {R} . Nilai minimum dalam hal ini adalah 1, terjadi pada x=0.

Demikian juga dengan notasi

\max _{x\in \mathbb {R} }\;2x

meminta nilai maksimum fungsi tujuan 2x, di mana x dapat berupa bilangan real. Dalam hal ini, tidak ada yang semaksimal mungkin karena fungsi obyektif tidak dibatasi, jadi jawabannya adalah “tak terbatas” atau “tidak terdefinisi”.

Argumen Input Optimisasi Matematika

Pertimbangkan notasi berikut:

{\underset {x\in (-\infty ,-1]}{\operatorname {arg\,min} }}\;x^{2}+1,

atau dengan kata lain

{\underset {x}{\operatorname {arg\,min} }}\;x^{2}+1,\;{\text{subject to:}}\;x\in (-\infty ,-1].

Ini mewakili nilai (atau nilai) dari argumen x dalam interval (-\infty ,-1] yang meminimalkan (atau meminimalkan) fungsi tujuan x2 + 1 (yang sebenarnya nilai minimum dari fungsi itu bukanlah apa yang ditanyakan masalah. Dalam kasus ini, jawabannya adalah x = -1, karena x = 0 tidak layak, yaitu tidak termasuk dalam set yang layak.

Dengan cara yang sama,

{\underset {x\in [-5,5],\;y\in \mathbb {R} }{\operatorname {arg\,max} }}\;x\cos(y),

atau dengan kata lain

{\underset {x,\;y}{\operatorname {arg\,max} }}\;x\cos(y),\;{\text{subject to:}}\;x\in [-5,5],\;y\in \mathbb {R} ,

mewakili pasangan (x,y) (atau pasangan) yang memaksimalkan (atau memaksimalkan) nilai fungsi obyektif x\cos(y), dengan tambahan kendala bahwa x terletak pada interval [-5,5] (sekali lagi, nilai maksimum ekspresi yang sebenarnya tidak masalah). Dalam hal ini, solusinya adalah pasangan bentuk (5, 2kπ) dan (−5, (2k + 1) π), di mana rentang k di atas semua integer.

arg min dan arg max terkadang juga ditulis argmin dan argmax, dan berdiri untuk argumen minimum dan argumen maksimum.

Optimisasi matematika
Grafik dari paraboloid yang diberikan oleh z = f (x, y) = – (x² + y²) + 4. Maksimum global pada (x, y, z) = (0, 0, 4) ditunjukkan oleh titik biru.

Penerapan Optimisasi Matematika Fungsi Dua Variabel pada Perusahaan dengan Dua Macam Produk

Suatu perusahaan biasanya dalam proses produksi dengan penggunaan satu macam input dapat dua atau lebih produk. Misalnya, pada perusahhan minyak goreng, di mana input yang digunakan adalah kelapa, dan outputnya adalah minyak goreng dan bungkil.

Misalnya suatu perusahaan yang menghasilkan dua macam produk dengan mengetahui fungsi permintaan adalah,

Q= f(Px , Py);  dan      Qy = g(Px , Py)

Di mana:

Q= Jumlah produk X yang diminta
Q= Jumlah produk Y yang diminta
P = Harga produk X
Py = Harga produk Y

Maka penerimaan (revenue) totalnya adalah,

TR = TRX  + TR= PxQx  + PyQy

Dan jika fungsi biaya bersama (joint-cost) adalah,

TC = f (Qx , Qy)

π = TRx+ TRy – TC

Maka labanya adalah,

                                                                                                (1)

π = [PxQx+ PyQy] – f (Qx , Qy)

Atau

Laba akan maksimum, jika memenuhi syarat pertama yang perlu adalah,

  dan

dan syarat kedua yang mencakupkan adalah,

 ;   dan

2

contoh ( 1 )

            Jika fungsi permintaan untuk produk X dan Y berturut-turut adalah,

            Px= 36 – 3Qdan Py = 40 – 5Qy                                 (2)

dan fungsi biaya bersama adalah,

Tc = Qx + 2QxQ+ 3Qy2

Tentukan jumlah dan harga yan memaksimumkan laba dan carilah maksimum profit tersebut!

Penyelesaian:

π          = [PxQx+ PyQy] – f (Qx , Qy)
π          =  [PxQx+ PyQy] – TC
π          = [(36-3Qx)Q + (40-5Qy)Qy] – (Qx+ 2QxQ+ 3Qy2)
= 36Q – 3Qx + 40Q– 5Qy2 – Qx– 2QxQ– 3Qy2
            = 36Q+ 40Q– 4Qx2 – 2QxQ– 8Qy2                                     (3)
         = 36 – 8Qx – 2Q = 0                                                               (4)
= 40 – 2Q -16Qy = 0                                                              (5)
36 – 8Qx– 2Qy = 0      x1        36 – 8Qx– 2Qy    = 0
40 – 2Q -16Qy = 0      x4       160 – 8Qx  – 64Q = 0
-124 + 0 + 62Q = 0
62Qy = 124
Q= 2

Subtitusikan nilai Q= 2 pada salah satu persamaan, yaitu persamaan (4) atau (5)  di atas, maka diperoleh Qx = 4. Selanjutnya nilai Qdan Qy di subtitusikan pada persamaan-persamaan permintaan (2) akan diperoleh nilai,

Px = 36 – 12 = 24

Py = 40 – 10 = 30

 ;   ;

= 128 – 4 = 124 > 0

Karena turunan kedua dari laba (π) terhadap Qx dan Qy kedua-duanya negatif dan nilai determinannya lebih besar nol, berarti laba maksimum pada Qx = 4, Qy = 2, Px = 24 dan P= 30.

Laba maksimum diperoleh dari persamaan (3), yaitu:

πmaks = 36(4) + 40(2) – 4(4) – 8(2)2

          = 112

Penerapan Optimisasi Matematika Fungsi Dua Variabel pada Diskriminasi harga

Dalam pasar monopoli, suatu perusahaan dapat saja menaikan jumlah keuntungannya dengan cara menjual produknya dengan harga jual yang berbeda-beda pada setiap pasar. Misalnya seorang monopolist menjual satu macam produknya dalam dua atau lebih pasar yang terpisah.

Pembedaan harga jual produk di setiap pasar yang berbeda ini disebut diskriminasi harga. Diskriminasi harga ini dilakukan oleh monopolist apabila memenuhi asumsi bahwa pembeli (konsumen) tidak dapat membeli produk pada pasar yang satu, kemudian dijual kembali dipasar yang lain. Di samping itu juga, asumsi lainnya adalah bahwa kondisi permintaan di setiap pasar harus berbeda-beda atau elastisitas permintaan di setiap pasar berbeda-beda.

Misalkan suatu perusahaan monopoli menghadapi dua pasar yang berbeda, yaitu A dan B, maka fungsi penerimaan total di pasar A dan B berturut-turut adalah TRA = f(QA) dan TRB = g(QA), dan fungsi biaya total untuk kedua produk tersebut adalah TC = f(QA, QB), sehingga labanya adalah

                        atau

Laba akan maksimum, jika memenuhi syarat pertama yang perlu adalah,

  dan

Dan syarat kedua yang mencukupkan adalah,

 ;

Contoh

Jika sebuah perusahaan monopoli menghadapi fungsi-fungsi permintaan,
PA = 80 – 5QA dan PB = 180 – 20QB
Dan fungsi biaya totalnya adalah
TC = 50 + 20 (QA + QB)

Carilah laba maksimum dari perusahaan monopoli tersebut?

Penyelesaian :

TR = TRA + TRB
TR = PAQA + PBQB
TR = (80 – 5QA)QA + (180 – 20QB)QB
TR = (80QA – 5QA2) + (180QB – 20QB2)
(80QA – 5QA2) + (180QB – 20QB2) – [50 + 20 (QA + QB)]

  . . . (1)

 . . . (2)

Dari persaman (1) diperoleh QA = 6 dan dari persamaan (2) diperoleh QB = 4. Kemudian subtitusikan nilai QAdan Qkedalam persamaan permintaan PAdan PB, dan diperoleh hasil PA = 50 dan PB = 100

D =   = (-10)(-40) – 0 = 400 > 0

Jadi, laba maksimumnya diperoleh melalui persamaan

 (80QA – 5QA2) + (180QB – 20QB2) – [50 + 20 (QA + QB)] = 450

Penerapan Optimisasi Matematika Fungsi Dua Variabel untuk Menentukan Laba Maksimum dengan Dua Input

Andaikan sebuah perusahaan menggunakan dua macam input yaitu K dan L dan menghasilkan produk tunggal Q, maka fungsi produksinya Q = f(K,L). Dalam persaingan murni perusahaan tidak dapat menentukan harga-harga input maupun output. Misalkan harga input K dan L berturut-turut adalah a dan b, serta harga output Q adalah c, maka fungsi laba adalah,

Atau

Untuk memaksimalkan laba, caranya sama seperti pada seksi 19.3 sebelumnya, yaitu harus mencari derivatif parsial pertama dan derivatif parsial kedua .

Contoh 19.3

Misalkan fungsi produksi adalah 16Q = 60 – 2(K – 5)2 – 4(L- 4)2, dan harga masing-masing input K dan L berturut-turut adalah 8 dan 4, serta output adalah 16. Tentukanlah laba maksimum?

Penyelesaian:

= 16Q – 8K – 4L
= 60 – 2(K – 5)2 – 4(L- 4)2
-4K + 12 = 0
K = 3
-8L + 28 = 0
L= 3.5
D =  = 32 – 0 = 32  0

Jadi, laba maksimum adalah diperoleh dari persamaan (19.12), yaitu:
60 – 2(3 – 5)2 – 4 (3,5 – 4)2 – 8(3) – 4(3,5)
= 13

Contoh Soal dan Jawaban Optimisasi Matematika

1. Perusahaan elektronik Very Safe memproduksi 4 produk utama yang sangat canggih, umtuk memasok ke perusahaan penerbangan luar angkasa yang memiliki kontrak dengan NASA. Setiap produk harus dapat melalui departemen berikut sebelum dikirimkan, yaitu pemasangan kawat, pengeboran, perakitan, dan pemeriksaan. Kebutuhan proses produksi pada setiap departemen (dalam jam) dan nilai laba yang bersesuaian diringkas dalam tabel berikut:

Data Proses Produksi dan Laba/Unit

ProdukDepartemen
Pemasangan KawatPengeboranPerakitanPemeriksaanLaba/Unit
XJ2010.5320.5$9
XM8971.5141.0$12
TR291.5210.5$15
BR7881.0320.5$11

Waktu produksi yang tersedia pada setiap departemen pada setiap bulan dan kebutuhan produksi bulanan minimal untuk memenuhi kontrak adalah sebagai berikut:

Data Waktu Produksi Setiap Departemen

DepartemenKapasitas (jam)ProdukTingkat Produksi Minimal
Pemasangan Kawat1.500XJ201150
Pengeboran2.350XM897100
Perakitan2.600TR29300
Pengawasan1.200BR788400

Manajer produksi bertanggung jawab untuk menentukan tingkat produksi masing-masing produk untuk bulan yang akan datang.

X1 = jumlah unit XJ201 yang akan di produksi
X2 = jumlah unit XM897 yang akan di produksi
X3 = jumlah unit TR29 yang akan di produksi
X4 = jumlah unit BR788 yang akan di produksi
Memaksimalkan laba = 9X1 + 12X2 + 15X3 + 11X4

Dengan batasan:

0.5X1 + 1.5X2 + 1.5X3 + 1X4 ≤ 1.500 waktu pemasangan kawat yang tersedia
3X1 + 1X2 + 2X3 + 3X4 ≤ 2.350 waktu pengeboran yang tersedia
2X1 + 4X2 + 1X3 + 2X4 ≤ 2.600 waktu perakitan yang tersedia
0.5X1 + 1X2 + 0.5X3 + 0.5X4 ≤ 1.200 waktu pemeriksaan yang tersedia
X1 ≥ 150 unit XJ201
X2 ≥ 100 unit XM897
X3 ≥ 300 unit TR29
X4 ≥ 400 unit BR788
X1, X2, X3, X4 ≥ 0

2. Sebuah perusahaan ingin menentukan berapa banyak masing-masing dari tiga produk yang berbeda yang akan dihasilkan dengan tersedianya sumber daya yang terbatas agar diperoleh keuntungan maksimum.  Kebutuhan buruh dan bahan mentah dan sumbangan keuntungan masing-masing produk adalah sebagai berikut:

Data Permasalahan Perusahaan

ProdukKebutuhan Sumber DayaKeuntungan (Rp/Unit)
Buruh (jam/unit)Bahan (kg/unit)
A543
B265
C432

Tersedia 240 jam kerja dan  bahan mentah sebanyak 400 Kg. Masalahnya adalah menentukan jumlah masing-masing produk agar keuntungan maksimum. Rumusan model pemrograman linier-nya adalah:

  1. Penentuan Variabel Keputusan

Tiga variabel dalam masalah ini adalah produk A, B dan C yang harus dihasilkan. Jumlah ini dapat dilambangkan sebagai:

    • X1  = jumlah produk A
    • X2  = jumlah produk B
  • X3  = jumlah produk C
  1. Penentuan Fungsi tujuan

Tujuan masalah kombinasi produk adalah memaksimumkan keuntungan total. Jelas bahwa keuntungan adalah jumlah keuntungan  yang diperoleh dari masing-masing produk. Keuntungan dari produk A adalah perkalian antara jumlah produk A dengan keuntungan per unit (Rp 3,-). Keuntungan produk B dan C ditentukan dengan cara serupa.

Sehingga keuntungan total Z, dapat ditulis:

Z  = 3X1  + 5X2  + 2X3

  1. Penentuan Sistem kendala

Dalam masalah ini kendalanya adalah  jumlah buruh dan bahan mentah yang terbatas. Masing-masing produk membutuhkan baik buruh maupun bahan mentah. Produk A, buruh yang dibutuhkan untuk menghasilkan tiap unit adalah 5 jam, sehingga buruh yang dibutuhkan untuk produk A adalah 5 X1 jam. Dengan cara yang serupa produk B membutuhkan 2 X2 jam buruh, dan produk C butuh 4 X3 jam, sementara jumlah jam buruh yang tersedia adalah 240 jam. Sehingga dapat ditulis:

5X1 + 2X2 + 4X3  ≤ 240

Kendala bahan mentah dirumuskan dengan cara yang sama, yaitu untuk produk A butuh bahan mentah sebanyak 4 kg per unit, produk B membutuhkan 6 kg per unit dan produk C butuh 3 kg per unit. Karena yang tersedia adalah sebanyak 400 kg bahan mentah, maka dapat ditulis:

4X1 + 6X2 + 3X3 ≤ 400

Kita juga membatsi masing-masing variabel hanya pada nilai positif, karena tidak mungkin untuk menghasilkan jumlah produk negatif. Kendala-kendala ini dikenal dengan non negativity constraints dan secara matematis dapat ditulis:

X1 ≥ 0,  X2 ≥ 0, X3 ≥ 0   atau   X1, X2, X3 ≥ 0

Pertanyaan yang timbul adalah mengapa kendala dituliskan dengan tanda pertidaksamaan ( ≤ ), bukannya persamaan ( = ). Persamaan secara tidak langsung mengatakan bahwa seluruh kapasitas sumber daya digunakan, sementara dalam pertidaksamaan memperbolehkan penggunaan kapasitas secara penuh maupun penggunaan sebagian kapasitas. Dalam  beberapa kasus suatu solusi dengan mengizinkan adanya kapasitas sumberdaya  yang tak terpakai akan memberikan solusi yang lebih baik, yang berarti keuntungan lebih besar, dari pada penggunaan seluruh sumber daya. Jadi, pertidaksamaan menunjukkan keluwesan.

Dari masalah diatas, formulasi pemrograman linier secara lengkap dapat ditulis:

Maksimumkan

Z   = 3X1  + 5X2  + 2X3

Dengan syarat

5X1 + 2X2 + 4X3 ≤ 240
4X1 + 6X2 + 3X3 ≤ 400
X1, X2, X3  ≥ 0

3. Perusahaan My Electronics menghasilkan 2 produk yaitu walkman dan watch tv. Proses produksi untuk masing-masing produk serupa dan keduanya memerlukan waktu tertentu untuk pengerjaan elektronis dan waktu tertentu untuk pengerjaan perakitan. Setiap walkman membutuhkan waktu selama 4 jam untuk pengerjaan elektronis dan 2 jam untuk perakitan. Setiap watch tv memerlukan waktu selama 3 jam untuk pengerjaan elektronis dan 1 jam untuk prakitan. Sepanjang periode produksi sekarang, tersedia waktu selama 240 jam waktu penyediaan elektronis dan 100 jam waktu perakitan. Setiap walkman menghasilkan laba $7 dan setiap watch tv yang diproduksi menghasilkan laba $5.

Permasalahan yang dihadapi shader adalah untuk menentukan kombinasi terbaik antara jumlah walkman dan watch tv yang dibuat untuk mencapai laba yang maksimal. Situasi bauran produk ini dapat diformulasikan sebagai masalah pemrograman linier.

Data Permasalahan Perusahaan My Electronics

Waktu yang dibutuhkan untuk memproduksi 1 unit
DepartemenWalkmanWatch tvJam kerja yang tersedia
Elektronis43240
Perakitan21100
Laba Per Unit$7$5

Pemecahan masalah dimulai dengan merangkum informasi yang diperlukan untuk memformulakan dan memecahkan masalah. Notasi sederhana yang bisa digunakan dalam batasan adalah:

X1 = jumlah walkman yang akan diproduksi

X2 = jumlah watch TV yang akan diproduksi

Sedangkan fungsi tujuan yang bisa digunakan dengan kaitannya X1 dan X2 adalah:

Memaksimalkan laba (Z) = $7X1 + $5X2

Langkah selanjutnya adalah membuat hubungan matematik untuk menentukan kedua batasan dalam masalah ini. Satu hubungan yang umum adalah bahwa jumlah sumber daya yang digunkaan harus lebih kecil daripada atau sama dengan ( ≤ ) jumlah sumber daya yang tersedia.

  1. Batasan pertama: waktu elektronik yang diperlukan ≤ waktu elektronik yang tersedia, sehingga:

4X1 + 3X2 ≤ 240

  1. Batasan kedua: waktu perakitan yang diperlukan ≤ waktu perakitan yang tersedia, sehingga:

2X1 + X2 ≤ 100

Dari masalah diatas, formulasi pemrograman linier secara lengkap dapat ditulis:

Z = $7X1 + $5X2
4X1 + 3X2 ≤ 240
2X1 + X2 ≤ 100
X1,  X2 ≥ 0


Bacaan Lainnya

Unduh / Download Aplikasi HP Pinter Pandai

Respons “Ooo begitu ya…” akan lebih sering terdengar jika Anda mengunduh aplikasi kita!

Siapa bilang mau pintar harus bayar? Aplikasi Ilmu pengetahuan dan informasi yang membuat Anda menjadi lebih smart!

Sumber bacaan: Standford UniversityBritannicaThe University of Utah

Pinter Pandai “Bersama-Sama Berbagi Ilmu”
Quiz | Matematika | IPA | Geografi & Sejarah | Info Unik | Lainnya | Business & Marketing

Tinggalkan Balasan

Alamat email Anda tidak akan dipublikasikan. Ruas yang wajib ditandai *