E-Jurnal Matematika Vol. 5 (4), November 2016, pp. 148-155

ISSN: 2303-1751

PENERAPAN BRANCH AND BOUND ALGORITHM DALAM OPTIMALISASI PRODUKSI ROTI

Gede Suryawan1§, Ni Ketut Tari Tastrawati2, Kartika Sari3

ABSTRACT

Companies which engaged in production activities such as Ramadhan Bakery would want optimal profit in their every production. The aim of this study was to find optimal profit and optimal combination of bread production (original chocolate bread, extra chocolate bread, rounding chocolate bread and mattress chocolate bread) that was produced by Ramadhan Bakery by applying Branch and Bound Algorithm method. Branch and Bound Algorithm is one method to solve Integer Programming’s problems other than Cutting Plane method. Compared with Cutting Plane method, Branch and Bound Algorithm method is more effective in determining the optimal value. As the result of this study showed that to get optimal profit, Ramadhan Bakery should produce 360 pcs of original chocolate bread, 300 pcs of extra chocolate bread, 306 pcs of rounding chocolate bread and 129 pcs of mattress chocolate bread with optimal profit amounts Rp. 1.195.624,00.. The profit will increase amounts 25,2 % than before.

Keywords: Branch and Bound Algorithm, Optimal Profit, Optimize.

dengan pemrograman linear adalah Branch and Bound Algorithm dapat digunakan dalam menyelesaikan kasus optimalisasi dengan nilai variabel optimal harus berupa bilangan bulat, sedangkan pada pemrograman linear memungkinkan nilai variabel optimalnya tidak berupa bilangan bulat (Taha, 1997).

Selain Branch and Bound Algorithm terdapat metode lain yang dapat menyelesaikan kasus pemrograman bilangan bulat (integer) yaitu algoritma bidang pemotong atau biasa disebut algoritma Cutting Plane. Di antara kedua metode tersebut, Branch and Bound Algorithm adalah metode yang nilai pemecahannya lebih optimal dibandingkan dengan algoritma Cutting Plane dari segi hasil pemecahannya (Taha, 1997). Algoritma Cutting Plane terbukti tidak efektif dalam memecahkan masalah-masalah pemrograman integer tanpa bergantung pada ukurannya. Pada Algoritma Cutting Plane sering terjadi perubahan acak dalam urutan batasan sehingga membuat sebuah

masalah yang mudah dari segi perhitungan menjadi sebuah masalah yang sangat rumit untuk diselesaikan (Taha, 1997). Beberapa kasus optimasi yang dapat diselesaikan dengan Branch and Bound Algorithm antara lain pengoptimalan jumlah produksi dan Travelling Salesman Problem (TSP).

Muliawan (20111) menerapkan Branch and Bound Algorithm pada kasus Travelling Salesman Problem (TSP) untuk menyelesaikan solusi optimal jalur pendistribusian bahan bangunan. Selain itu Alamnuariputri (2013) juga menggunakan Branch and Bound Algorithm dan algoritma Cutting Plane pada pengoptimalan jumlah produksi produk saniter. Sebagai hasil dari penelitian Alamnuariputri diperoleh bahwa solusi bulat optimum jumlah produksi produk saniter yang dihasilkan dari Branch and Bound Algorithm lebih maksimal dibandingkan algoritma Cutting Plane. Lebih lanjut lagi Margiyani (2014) juga mengaplikasikan Branch and Bound Algorithm pada kasus Travelling Salesman Problem (TSP) dan berhasil mencari rute terpendek yang dapat dilalui mobil pemadam kebakaran di Kota Yogyakarta.

Kasus lain sehubungan dengan pengoptimalan jumlah produksi yang nilai optimumnya bilangan bulat salah satunya adalah pengoptimalan jumlah produksi roti. Ramadhan Bakery adalah sebuah perusahaan di kota Denpasar yang memproduksi berbagai jenis roti setiap harinya. Tentunya dalam satu hari perusahaan harus bisa mengoptimalkan produksi roti yang akan dijualnya untuk mendapatkan keuntungan yang maksimal. Selama ini Ramadhan Bakery hanya mengira-ngira jumlah produksi roti yang akan diproduksi. Oleh karena itu akan diterapkan Branch and Bound Algorithm untuk mendapatkan jumlah produksi optimum roti di Ramadhan Bakery per harinya sehingga diperoleh keuntungan maksimal.

  • 2. METODE PENELITIAN

Sumber data yang digunakan dalam penelitian ini merupakan data sekunder dari

Ramadhan Bakery yang berupa data input dan output perusahaan pada periode 1 Januari 2016 sampai dengan 31 Agustus 2016. Ada 4 variabel yang yang digunakan dalam penelitian ini yaitu banyaknya roti coklat biasa per pcs (%1), banyaknya roti coklat ekstra per pcs (%2), banyaknya roti bulat rasa coklat per pcs (x 3 ), dan banyaknya roti kasur rasa coklat per pcs (x4). Untuk menentukan jumlah optimal produksi roti per hari pada Ramadhan Bakery dengan menggunakan Branch and Bound Algorithm. Langkah-langkah Branch and Bound Algorithm dalam kasus optimasi dapat dijelaskan sebagai berikut (Siang, 2011).

  • 1.    Menyelesaikan LP dengan metode simpleks.

  • 2.    Jika variabel basis yang diharapkan bernilai bulat telah mencapai nilai berupa bilangan bulat, maka solusi bulat optimum telah tercapai.

  • 3.    Jika variabel basis yang diharapkan bernilai bulat belum mencapai nilai yang berupa bilangan bulat, maka nilai solusi yang masih berupa bilangan pecahan harus dicabangkan ke dalam sub-sub masalah (branching). Misalkan variabel dari nilai solusi optimum yang belum berupa bilangan bulat adalah Xj dengan i1 < Xj < i2 ( i1 dan i2 merupakan 2 bilangan bulat berurutan). Pencabangan dilakukan menjadi 2 sub masalah baru yaitu Xj ≤ i 1 untuk cabang kiri dan Xj ≥ i 2 untuk cabang kanan. Perhitungan yang diselesaikan terlebih dahulu adalah pencabangan di sisi sebelah kiri. Bila terdapat lebih dari satu variabel pecahan pada solusi optimum, maka pilih variabel dengan nilai pecahan terbesar untuk dicabangkan terlebih dahulu.

  • 4.    Nilai solusi optimum kontinu fungsi tujuan ditetapkan sebagai batas atas pada setiap sub-masalah. Batas bawah adalah pemecahan bulat pertama yang didapatkan melalui tahap pencabangan yang menjadi patokan kapan pencabangan dapat dihentikan  (misalkan X*   dengan nilai

fungsi /(X*)). Batas bawah belum tentu

merupakan penyelesaian optimal masalah mula-mula.

  • 5.    Setiap pencabangan diselesaikan dengan metode simpleks.

  • 6.    Jika salah satu atau kedua bagian tersebut menghasilkan solusi yang bulat, maka bagian tersebut dihentikan dan ditetapkan sebagai batas bawah. Jika kedua masalah belum menghasilkan solusi yang bulat, maka dipilih salah satu bagian yang memiliki nilai fungsi tujuan yang lebih besar untuk kembali dicabangkan. Selesaikan pencabangan dengan metode simpleks sampai ditemukan batas bawah (langkah 5).

  • 7.    Setelah ditemukan batas bawah, lakukan pencabangan pada variabel yang belum berupa bilangan bulat pada solusi optimum. (Xa) adalah solusi optimum lain yang didapat setelah ditemukannya batas bawah (berupa variabel bulat atau tidak).

  • 8.    Pencabangan dihentikan apabila solusi optimum lain (Xa) memiliki nilai fungsi lebih besar dari nilai fungsi batas bawah (f (Xa) > f(X*)) pada kasus maksimasi dan jika solusi optimum lain (Xa) memiliki nilai fungsi lebih kecil dari nilai fungsi batas bawah(f (Xa) < f(X*)) pada kasus minimasi. Jika pencabangan dihentikan dengan solusi optimum lain (Xa) yang

belum berupa bilangan bulat, maka batas bawah akan ditetapkan sebagai solusi bulat optimum. Pencabangan juga dihentikan apabila pemecahan menghasilkan nilai yang tidak layak (nilai variabel basis pada kolom solusi bernilai negatif) dan apabila terjadi maka batas bawah ditetapkan sebagai solusi bulat optimum.

  • 9.    Jika ditemukan solusi optimum lain (Xa) yang bernilai bulat, maka lakukan pembandingan dengan batas bawah, lalu dipilih solusi bulat optimum yang memiliki nilai paling optimal atau menghasilkan nilai Z yang lebih optimal (bernilai lebih besar untuk kasus maksimasi dan bernilai lebih kecil untuk kasus minimasi).

  • 10.    Jika sudah ditemukan nilai optimum yang memenuhi syarat integer maka nilai tersebut dibandingan dengan nilai keuntungan produksi sebelumnya yang biasa dilakukan perusahaan per harinya yaitu Rp. 954.504.

  • 3.    HASIL DAN PEMBAHASAN

    • 3.1.    Variabel Keputusan

Langkah awal dalam memodelkan suatu masalah yaitu dengan menentukan variabel-variabel yang berpengaruh di dalamnya. Bahan yang digunakan dalam pembuatan masing-masing jenis roti dapat dilihat pada Tabel 1.

Tabel 1. Data Penelitian Bahan (dalam gr per pcs roti).

Bahan yang dibutuhkan

Roti coklat biasa per pcs (gr)

Roti coklat ekstra per pcs (gr)

Roti bulat coklat per pcs (gr)

Roti kasur coklat per pcs (gr)

Persediaan per hari (gr)

Tepung terigu

10

30

22.5

120

35000

Ragi

1.5

4

3

15

6000

Susu bubuk

1.5

5

3.4

20

6000

Gula pasir

3

10

6

28

12000

Margarin

3.5

11

7.5

35

15000

Coklat Bubuk

1.25

12.15

3

25

10000

Garam

0.5

2.5

1.25

12

5000

Kuning telur

10

32

20.25

82

30000

keterangan :

%1 adalah banyaknya roti coklat biasa yang diproduksi setiap hari.

X2 adalah banyaknya roti coklat ekstra yang diproduksi setiap hari.


Berdasarkan Tabel 1 variabel keputusan dalam penelitian ini adalah X i = banyak roti jenis i yang diproduksi setiap harinya ( i = 1,2,3,4)


X3 adalah banyaknya roti bulat rasa coklat yang diproduksi setiap hari.

X4 adalah banyaknya roti kasur rasa coklat yang diproduksi setiap hari.

  • 3.2.    Batasan untuk Membuat Tiap Jenis Roti

Adapun kendala yang ditemukan dalam pembuatan tiap jenis roti antara lain :

  • 1.    Batasan Penggunaan Bahan Tepung

    Terigu

Penggunaan bahan tepung terigu dapat dinyatakan dalam pertidaksamaan: n

∑ PiXi ≤ PTi i=ι

Keterangan :

Pi = banyaknya tepung terigu yang digunakan untuk membuat roti i,

xi = banyak roti jenis i yang diproduksi setiap hari ( i = 1,2,3,4)

PTi = persediaan terigu sebagai bahan roti dalam 1 hari.

Berdasarkan Tabel 1, batasan untuk bahan tepung terigu adalah sebagai berikut

10Xi+30X2 + 22.5X2 +120X4 ≤ 35000

  • 2.    Batasan Penggunaan Bahan Ragi

Penggunaan bahan ragi dapat dinyatakan dalam pertidaksamaan: n

∑ QiXi ≤ PRi i=i

Keterangan :

cIi = banyaknya ragi yang diperlukan untuk membuat roti i,

xi = banyak roti jenis i yang diproduksi setiap hari ( i = 1,2,3,4)

PRi = persediaan ragi sebagai bahan roti dalam 1 hari.

Berdasarkan Tabel 1, batasan untuk bahan ragi adalah sebagai berikut

1.5Xi +4X2 +3 *3 +15X4 ≤ 6000

  • 3.    Batasan Penggunaan Bahan Susu Bubuk

Penggunaan bahan susu bubuk dapat dinyatakan dalam pertidaksamaan:

n

∑ YiXi ≤ PS1

i=i

Keterangan :

ri = banyaknya susu bubuk yang digunakan untuk membuat roti i,

xi = banyak roti jenis i yang diproduksi setiap hari ( i = 1,2,3,4)

PRi = persediaan susu bubuk sebagai bahan roti dalam 1 hari.

Berdasarkan Tabel 1, batasan untuk bahan susu bubuk adalah sebagai berikut

1.5Xi+5X2 +3.4X2 +20X4 ≤ 6000

  • 4.    Batasan Penggunaan Bahan Gula Pasir

Penggunaan bahan gula pasir dapat

dinyatakan dalam pertidaksamaan:

n

∑ SiXi ≤ PGt

i=i

Keterangan :

si = banyaknya gula pasir yang digunakan untuk membuat roti i,

xi = banyak roti jenis i yang diproduksi setiap hari ( i = 1,2,3,4)

PGi = persediaan gula pasir sebagai bahan roti dalam 1 hari.

Berdasarkan Tabel 1, batasan untuk bahan gula pasir adalah sebagai berikut

3 Xi+10X2 +6X2 +28X4 ≤ 12000

  • 5.    Batasan Penggunaan Bahan Margarin

Penggunaan bahan margarin dapat dinyatakan dalam pertidaksamaan:

n.

∑ tiXi ≤ PMi

i=i

Keterangan :

ti = banyaknya margarin yang digunakan untuk membuat roti i,

xi = banyak roti jenis i yang diproduksi setiap hari ( i = 1,2,3,4)

PMi = persediaan margarin sebagai bahan roti

dalam 1 hari.

Berdasarkan Tabel 1, batasan untuk bahan margarin adalah sebagai berikut

3.5*i +11X2 +7.5X3 +35X4 ≤ 15000

  • 6.    Batasan Penggunaan Bahan Coklat

    Bubuk

Penggunaan bahan coklat bubuk dapat dinyatakan dalam pertidaksamaan:

n

∑ ^ixi ≤ PCi

i=ι

Keterangan :

ui = banyaknya coklat bubuk yang digunakan untuk membuat roti i,

xi = banyak roti jenis i yang diproduksi setiap hari ( i = 1,2,3,4)

PCi = persediaan coklat sebagai bahan roti dalam 1 hari.

Berdasarkan Tabel 1, batasan untuk bahan coklat adalah sebagai berikut

1.25Xi + 12.15X2 +3X3 +25X4 ≤ 10000

  • 7.    Batasan Penggunaan Bahan Garam

Penggunaan bahan garam dapat dinyatakan dalam pertidaksamaan:

n.

∑ Viχi ≤ PDi

i=i

Keterangan :

Vi = banyaknya garam yang digunakan untuk membuat roti i,

xi = banyak roti jenis i yang diproduksi setiap hari ( i = 1,2,3,4)

PDi = persediaan garam sebagai bahan roti dalam 1 hari.

Berdasarkan Tabel 1, batasan untuk bahan garam adalah sebagai berikut

0.5Xi+2.5X2 + 1.25X3 +12X4 ≤ 5000

n

∑ wiχi ≤ PKi i=i

Keterangan :

Wi = banyaknya kuning telur yang digunakan untuk membuat roti i,

xi = banyak roti jenis i yang diproduksi setiap hari ( i = 1,2,3,4)

PKi = persediaan kuning telur sebagai bahan roti dalam 1 hari.

Berdasarkan Tabel 1, batasan untuk bahan kuning telur adalah sebagai berikut

10Xi+32X2 + 20.25X3 +82X4 ≤ 30000

  • 9.    Batasan Target Produksi

Selain batasan pada bahan, target produksi yang ditetapkan perusahaan juga diperhatikan. Jumlah produksi roti per hari adalah sebagai berikut :

Tabel 2. Target Produksi Masing-masing Jenis Roti

No

Jenis Roti

Target Produksi Roti per hari (per pcs)

1

Roti coklat biasa

300

2

Roti coklat ekstra

200

3

Roti bulat rasa coklat

250

4

Roti kasur rasa coklat

100

Pertidaksamaan yang dibentuk yaitu χi ≥ Bi dengan:

Bi = target roti yang dihasilkan dalam sehari.

Berdasarkan Tabel 2, dapat disusun batasan target minimal produksi

xI≥300

X2 ≥200

X3 ≥250

X4≥100

  • 10.    Batasan Produksi Maksimal

Adapun batasan produksi maksimal yang membatasi produksi roti per harinya agar tidak melebihi kapasitas tempat penyimpanan yang

ada. Produksi maksimal roti per hari adalah sebagai berikut

Tabel 3 Batasan Produksi Maksimal.

No

Jenis Roti

Produksi Maksimal Roti per hari (per pcs)

1

Roti coklat biasa

360

2

Roti coklat ekstra

300

3

Roti bulat rasa coklat

360

4

Roti kasur rasa coklat

144

Pertidaksamaan untuk batasan target produksi adalah

Xi ≤ Ji

dengan:

Ji = jumlah maksimal roti yang dapat diproduksi per harinya.

Berdasarkan Tabel 3, dapat disusun batasan produksi maksimal

Xi

≤

360

χ2

≤

300

X3

≤

360

X4

≤

144

  • 11.    Biaya Pembuatan Roti

Dalam menentukan model persamaan linear dari kasus Ramadhan Bakery, perlu diketahui biaya pembuatan roti. Berikut adalah tabel harga bahan pembuatan roti per gr per pcs roti.

Tabel 4. Harga Bahan Pembuatan Roti (dalam gr per satu pcs roti)

No

Bahan yang dibutuhkan

Rupiah/gr

1

Tepung terigu

9.7

2

Ragi

61

3

Susu bubuk

24.15

4

Gula pasir

13.453

5

Margarin

36.034

6

Coklat

58

7

Garam

10.5

8

Kuning telur

15

Berdasarkan Tabel 1 dan Tabel 4 dapat diketahui biaya pembuatan roti per pcs.

Tabel 5. Biaya Pembuatan Tiap Jenis Roti (per pcs).

No

Jenis Roti

Biaya Pembuatan Roti (Rp)

1

Roti coklat biasa

618.953

2

Roti coklat ekstra

2397.604

3

Roti bulat rasa coklat

1325.208

4

Roti kasur rasa coklat

7005.874

Perlu diketahui harga jual yang ditetapkan oleh perusahaan adalah sebagai berikut

Tabel 6. Harga Jual Tiap Jenis Roti

No

Jenis Roti

Harga Jual Roti (Rp)

1

Roti coklat biasa

1000

2

Roti coklat ekstra

4000

3

Roti bulat rasa coklat

2000

4

Roti kasur rasa coklat

10000

  • 3.3.    Fungsi Tujuan

Tujuan yang ingin dicapai oleh perusahaan adalah memperoleh keuntungan maksimum setiap jenis produk roti rasa coklat. Hal ini dapat diperoleh dari selisih antara harga jual produk dengan biaya yang dikeluarkan. Untuk keuntungan roti coklat biasa didapat dari selisih antara harga jual roti coklat biasa pada Tabel 6 yaitu Rp. 1000 dengan biaya pembuatan roti coklat biasa pada Tabel 5yaitu Rp. 618.953 dan menghasilkan nilai keuntungan Rp. 381.047. Untuk keuntungan roti jenis yang lain dapat dilihat pada Tabel 7.

Tabel 7. Keuntungan Roti per pcs.

No

Jenis Roti

Keuntungan roti per pcs (Rp)

1

Roti coklat biasa

381.047

2

Roti coklat ekstra

1602.396

3

Roti bulat rasa coklat

674.792

4

Roti kasur rasa coklat

2994.126

Dari Tabel 7 didapatkan fungsi tujuan untuk kasus ini yaitu Maksimalkan

Y = 381.047*ι + 1602.396*2 + 674.792X3 + 2994.126%4

Keuntungan optimal penjualan roti per harinya dapat dimodelkan sebagai berikut.

Q=  -L

dengan :

Q = keuntungan optimal roti per harinya.

Y = nilai optimal yang didapat menggunakan Branch and Bound Algorithm.

L = biaya yang dikeluarkan perusahaan untuk upah tenaga kerja per harinya.

Biaya upah tenaga kerja per hari (L) adalah perkalian antara jumlah karyawan dengan gaji karyawan per hari. Pada perusahaan ini setiap pekerja mendapatan gaji sebesar Rp. 50.000 per harinya. Jumlah karyawan di perusahaan ini adalah 10 orang, namun yang mendapat bagian untuk mengerjakan jenis roti yang diteliti adalah 3 orang. Jadi per harinya perusahaan mengeluarkan     biaya     sebesar     3×

Rp.50.000 yaitu Rp. 150.000.

  • 3.4.    Menghitung Nilai Optimum dari Model

Berdasarkan batasan dan fungsi tujuan yang telah disusun, akan dihitung nilai optimal (memaksimalkan) dari model yang dibentuk yaitu

Fungsi objektif ;

Y = 381.047X1 + 1602.396x2 + 674.792*3 + 2994.126X4

Kendala ;

10Xi+30x2 + 22.5X3 +120x4 ≤ 35000 1.5Xi +4x2 +3X3+15x4 ≤ 6000 1.5Xi+5x2 +3.4X3 +20x4 ≤ 6000 3 Xi+10x2+6X3 +28x4 ≤ 12000 3.5Xi+11x2+7.5X3 +35x4 ≤ 15000 1.25Xi + 12.15x2 +3X3 +25x4 ≤ 10000 0.5Xi+2.5x2 + 1.25X3+12x4 ≤ 5000 10Xi+32x2 + 20.25X3 +82x4 ≤ 30000 300≤Xi≤360 200≤x2 ≤300 250≤x3 ≤360 100≤x4≤144

Xi , x2 , x3,х4ϵ Ζ

Menggunakan bantuan software QSB 2.0 didapat nilai optimal Branch and Bound Algorithm melalui dua pencabangan adalah Y = 1210624 dengan Xi = 360, x2 = 300, x3 = 306, dan x4 = 129.

Kemudian dihitung keuntungan optimal roti per harinya ( Q ) yaitu

Q = 1210624 - 150000 Q = 1195624

Dapat didefinisikan dengan memproduksi roti coklat biasa sebanyak 360 pcs, roti coklat ekstra sebanyak 300 pcs, roti bulat rasa coklat sebanyak 306 pcs dan roti kasur rasa coklat sebanyak 129 pcs per hari perusahaan mendapatkan keuntungan maksimal sejumlah Rp. 1.195.624. Jumlah produksi sebelumnya yang dilakukan oleh perusahaan yang memproduksi roti coklat biasa sebanyak 320 pcs, roti coklat ekstra sebanyak 300 pcs, roti bulat coklat sebanyak 300 pcs, dan roti kasur coklat sebanyak 100 pcs dengan keuntungan sebesar Rp. 954.504 per harinya. Jika dibandingkan    perusahaan    memperoleh

keuntungan yang lebih besar jika mengoptimalkan produksi roti tersebut dengan menggunakan Branch and Bound Algorithm.

  • 4.    KESIMPULAN

Penerapan Branch and Bound Algorithm dalam mencari keuntungan optimal dan kombinasi produksi per harinya menghasilkan keuntungan Rp. 1.195.624 dengan jumlah produksi roti coklat biasa sebanyak 360 pcs, roti coklat ekstra sebanyak 300 pcs, roti bulat rasa coklat sebanyak 306 pcs dan roti kasur rasa coklat sebanyak 129 pcs. Sementara keuntungan perusahaan Ramadhan Bakery sebelumnya dengan asumsi semua produksi habis terjual adalah Rp. 954.504. Dengan demikian terjadi peningkatan keuntungan sebesar 25,2 % melalui perhitungan dengan menerapkan Branch and Bound Algorithm.

DAFTAR PUSTAKA

Alamnuariputri, Y. A. (2013). Integer Programming Dengan Pendekatan Metode Banch and Bound dan Metode Cutting Plane untuk Optimasi Kombinasi Produk. Skripsi. Jurusan Matematika, Fakultas Matematika dan Ilmu Pengetahuan Alam, Universitas Brawijaya Malang, Indonesia.

Frederick, S. Hillier, & Lieberman, G. (1990). Pengantar Riset Operasi Edisi Kelima. Jakarta: Erlangga.

Margiyani, S. (2014). Aplikasi Algoritma Branch and Bound untuk Optimasi Jalur Pemadam Kebakaran Kota Yogyakarta.

Skripsi. Program Studi Matematika, Fakultas Sains dan Teknologi, Universitas Islam Negeri Sunan Kalijaga, Yogyakarta.

Muliawan, I. G. (2011). Analisis Solusi Optimal Model Pendistribusian Menggunakan Metode Branch and Bound (Studi Kasus PT. CSA).Skripsi.Jurusan Matematika, Fakultas Matematika dan Ilmu Pengetahuan Alam, Universitas Udayana, Bali.

Siang, J. J. (2011). Riset Operasi dalam Pendekan Algoritmis. Yogyakarta: Penerbit Andi.

Taha, H. (1997). Operation Research an Introduction. New Jersey: Prentice-Hall International.

155