Pembentukan persamaan
‡ Dalam dunia usaha dan ekonomi berkenaan dengan alokasi sumber-sumber yang terbatas. ‡ Berhubungan dengan maksimasi sejumlah hasil atau minimasi sejumlah biaya. ‡ Teknik matematika untuk menentukan alokasi, dimana sejumlah hasil atau biasa berbentuk persamaan linier, disebut pemograman linier.

. ± Batasan-batasan yang berbentuk persamaan atau pertidak samaan linier yang disebut kendala.‡ Pemograman linier mencakup: ± Maksimasi atau minimasi fungsi linier dari beberapa variabel utama yang disebut fungsi tujuan.

m n ij j i j !1 Xj uo untukj ! 1......2..2.Bentuk dasar maksimasi dan minimasi n Z ! §cj X j Maksimasi fungsi tujuan j !1 Batasan § a X e b untuki ! 1.n Dengan notasi matriks Maksimasi Z=CX Batasan AX e B dimana: C ! ..

c n « x1 » ¬x ¼ X ! ¬ 2¼ ¬ : ¼ ¬ ¼ ­ xn ½ X u0 « b1 » ¬b ¼ B!¬ 2¼ ¬: ¼ ¬ ¼ ­bm ½ « a11 A!¬ : ¬ ¬a m1 ­ a12 : am2 .c1 . c 2 ...... a mn ¼ ½ . a1n » : : ¼ ¼ ...

.n Minimasi fungsi tujuan Batasan/kendala Z ! §cj X j j !1 n §a j !1 ij X j u bi untuki ! 1.......m untukj ! 1.n Xj uo Dalam notasi matriks Minimasi Z = CX Batasan/kendala AX u B X u0 .2.2.

. ‡ Untuk variabel dan batasan yang lebih banyak digunakan metode simplex.‡ Kendala untuk maksimasi dalam bentuk . ‡ Kendala untuk minimasi dalam bentuk . ‡ Pemograman linier yang tidak lebih dari 2 variabel dapat diselesaikan dengan metoda grafik.

dan 2 jam untuk pengepakan. dan 16 jam untuk pengepakan setiap minggu.marjin laba meja adalah Rp. Barapa besarnya output yang harus dihasilkan untuk memaksimalkan laba? . dan Rp 4 per bangku. 30 jam untuk pemolesan. Setiap meja memerlukan 2. 3 jam untuk pemolesan. Perusahaan tersebut tidak dapat menggunakn lebih dari 20 jam untuk perakitan.Metode grafik ‡ Sebuah pabrik memproduksi meja(X1) bangku (X2). 3 jam untuk pemolesan(B).5 jam untuk perakitan (A). Setiap bangku memerlukan 1 jam untuk perakitan.3 perminggu. dan 1 jam untuk pengepakan(C).

Contoh Model Memaksimumkan ‡ Tujuan maksimumkan ‡ Kendala/batasan kendala A : 2.5 x1 . x 2 u 0 Z ! 3x1  4 x 2 dariA x 2 ! 20  2.5 x1 dariB dariC x 2 ! 10  x1 x 2 ! 8  0.5 x1  x 2 e 20 kendala B : 3 x1  3x 2 e 30 kendala C : x1  2 x 2 e 16 kendala ketidaknegatifan : x1 .

20 18 ‡ Grafik: 16 14 kendala A 12 10 kendala B 8 E 6 4 kendala C 2 2 4 6 8 10 12 14 16 18 20 .

yaitu titik tertinggi/terendah dari isoquant yang menyinggung garis isoprofit/isocost. . Pemecahan optimal terjadi pada titik ekstrim yang fisibel. Sedangkan daerah fisibel dibatasi oleh garis isoquant yang merupakan gabungan dari beberapa pembatas/kendala.Keterangan Gambar ‡ Fungsi tujuan dapat digambarkan sebagai suatu garis isoprofit(untuk masalah maksimalisasi) atau isocost(untuk masalah minimalisasi).

maka diperlukan titik-titik ekstrim yang membatasinya yaitu: ‡ Perpotongan antara kendala A dengan sumbu X : (8.Penyelesaian ‡ Seperti yang terlihat dalam gambar daerah yang diarsir dibatasi oleh garis Isoquant.5 . 3.5) ‡ Perpotongan anatara kendala B dengan kendala C : (4.8) ‡ Perpotongan antara kendala A dengan kendala B : (6.6) .0) ‡ Perpotongan antara kendala C dengan sumbu Y : (0.

.5+4x3. ‡ ‡ ‡ ‡ (0.6) 3x4+4x6 = 36 (6.3. Masukan titik-titik tersebut pada persamaan tujuan.5 = 33.Lanjutan.5.5) 3x6.8) 3x0+4x8 = 32 (4.0) 3x8+4x0 = 24 Karena tujuannya memaksimumkan maka akan tercapai pada saat x1 = 4 dan x2 = 6 .5 (8..

‡ Apabila fungsi tujuan mengalami perubahan. maka solusi optimum dalam hal ini titik optimumnya. akan mengalami perubahan baik untuk tujuan memaksimalkan atau meminimalkan .

bahan baku utama yang digunakan berupa kayu jati dan kayu kamper.000.000. Jumlah kebutuhan bahan baku dan waktu mesin yang diperlukan untuk membuat setiap unit mebel (meja dan kursi) serta kapasitas yang tersedia sbb: Sumber Daya Kayu kamper (unit) Kayu Jati (unit) Mesin (jammesin) ‡ Model A 4 2 1 Model B 2 2 3 Kapasitas 120 100 90 Perusahaan tersebut menginginkan keuntungan yang maksimum dengan menjual mebel model A dengan harga Rp 10. Karena persaingan yang semakin tajam manajemen perusahaan bermaksud meningkatkan efisiensi penggunaan sumber daya produksi sehingga dapat mencapai hasil optimal.Latihan 1 ‡ Garuda Furniture merupakan suatu perusahaan yang memproduksi mebel dari kayu.000 .000 dan mebel model B dengan harga Rp 7.

Setiap merek menghasilkan jumlah nitrogen dan fosfat tertentu. Terdapat dua merek pupuk untuk dipilih. Super-gro dan Crop-quick. Kandungan Merek Super-gro Crop-quick Nitrogen (pon/sak) 2 4 Fosfat (pon/sak) 4 3 .Contoh Model Meminumkan ‡ Seorang petani menyiapkan lahan untuk menanam pada musim semi dan membutuhkan pemupukan lahan tersebut.

Model Meminimalkan Z = $ 6x1 + $ 3x2 Batasan 2x1 + 4x2 16 pon nitrogen 4x1 + 3x2 24 pon fosfat x1.x2 0 .

Grafik .

0) maka x1 = 8 dan x2 = 0 sehingga akan diperoleh nilai Z = 48 .8) maka x1 = 0 dan x2 = 8 sehingga akan diperoleh Z = 24 ‡ Titik kedua adalah perpotongan diantara dua garis sehingga diperoleh ( 24/5 . 8/5) sehingga akan diperoleh nilai Z = 168/5 ‡ Titik ketiga (8.Titik Minimum ‡ Titik pertama ( 0.

Kesimpulan ‡ Berdasarkan nilai Z yang terkecil maka petani sebaiknya tidak membeli Super-gro tetapi membeli 8 kantong Crop-quick dengan total biaya $ 24 .

yang merupakan sumber vitamin A dan B. Harga satu ons gandum adalah $0. Dua diantaranya gandum dan beras.05 dan harga satu ons beras adalah $0. Satu ons gandum mengandung 8 mg vit A dan 1 mg vit B.03 ± Formulasikan model program liniernya ± Selesaikan model ini dengan analisis grafik . Sementara satu ons beras mengandung 6mg vit A dan 2 mg vit B.Latihan 2 ‡ Munchies Cereal Company membuat sereal dari tujuh bahan makanan. Perusahaan ini ingin mengetahui berapa ons gandum dan beras yang harus dicakup dalam sereal ini untuk dapat memberikan kandungan 48 mg vit A dan 12 mg vit B sekaligus meminimalkan biaya.

terdiri dari beberapa titik yang mungkin (solusi majemuk) . sehingga slope atau kemiringannya sama. tetapi menyentuh dua titik ekstrim sekaligus yaitu B dan C. garis tersebut bukan akan menyentuh satu titik ektrim.Bentuk Masalah Program Linier yang Tidak Teratur (Irreguler) ‡ Apabila garis fungsi tujuan menjadi sejajar dengan garis batasan. ‡ Kertika garis fungsi tujuan tersebut bergerak menuju ke luar dari daerah fisibel. sehingga dua titik ekstrim itu membentuk garis BC. ‡ Maka garis BC diantara 2 titik ekstrim tersebut sebagai solusi optimal alternatif.

Grafik Masalah Tidak Teratur .

Masalah yang Tidak Fisibel ‡ Apabila tidak adanya perpotongan diantara fungsi kendala. . ‡ Hal tersebut dikarenakan kesalahan dalam pembentukan model matematikanya. maka tidak ada daerah yang fisibel.

biasanya kesalahan dalam bembentukan model matematiknya. ‡ Masalah tidak terbatas tersebut tidak mungkin terjadi di dunia nyata. . Dalam hal ini fungsi tujuan mungkin saja akan terus menerus naik tidak terbatas.Masalah Tidak Terbatas ‡ Apabila fungsi kendala tidak tertutup. sehingga tidak akan mencapai suatu solusi.

Grafik Masalah Tidak Terbatas .

Sign up to vote on this title
UsefulNot useful