Anda di halaman 1dari 29

MANAJEMEN

SAINS
MATERI KULIAH
 Pengenalan Manajemen Sains
 Program Linear & Solusi
 Metode Simpleks (Metode Tabel, Big M, Metode 2 fase)
 Dualits dan Sesitivitas
 Transportasi
 Penugasan
 Pemrograman Integer
 Optimasi Menggunakan Microsoft Excel
PERLU DIPERHATIKAN…
 Pakaian
 Kehadiran
 Komponen Penilaian:
 Tugas
 UTS
 UAS
 kehadiran
 Referensi:
 Introduction to Management Science,
Bernard W. Taylor III
MANAJEMEN SAINS
 Dalam bahasan lain biasa disebut Penelitian Operasional
(Operational Research) Adalah aplikasi pendekatan secara
pasti untuk memecahkan permasalahan manajemen dalam
membantu memberikan keputusan.
 Hanya terbatas pada masalah manajemen yang bersifat
kuantitatif.
 Berorientasi pada teknik matematika yang sudah
dikembangkan dengan bidang manajemen atau dari disiplin
ilmu lainnya, seperti ilmu alam, statistik, dan teknik.
TUJUAN MANAJEMEN
SAINS
 Maksimasi
 Profit
 Performansi
 Nilai hasil
 Minimasi
 Rugi
 Risiko
Mencapai tujuan mengunakan beberapa metoda ilmiah
PROSES MANAJEMEN SAINS
Observasi

Definisi Masalah

Konstruksi Model

Solusi

Implementasi
BASIC TERMINOLOGY OF
SIENCE MANAGEMENT …
 Mathematical modeling
 Feasible solutions
 Optimization
 Iterative computations

“Defining the problem correctly is the most important (and most difficult)
phase of practicing OR.”
~Hamdy A Taha~
ART OF MODELING
 We abstract the assumed real world from the real situation by
concentrating on the dominant variables that control the
behaviour of the real system
SOLVING THE OR MODEL
 Linear Programming
 Linear Objective and constraint functions
 Integer Programming
 The variables assume integer values
 Dynamic Programming
 The original model can be decomposed into more
manageable sub problems
 Network Programming
 The problem can be modeled as a network
 Nonlinear Programming
 The functions of the model are nonlinear
QUEUING AND SIMULATION
MODELS
 Deal with study of waiting lines.
 Not optimization techniques; rather determine
measures of performance of the waiting lines, such as
waiting time for queue, service, and utilization.
PEMROGRAMAN
LINEAR
 Pemrograman linear adalah model yang terdiri
dari hubungan linear yang menggambarkan
keputusan dari suatu perusahaan, setelah
diketahui tujuan dan keterbatasan sumber daya
yang dimilikinya.
LINEAR PROGRAMMING
 Graphical solution
 Simplex algorithm
 Computational usage (Excel Solver)
FORMULASI MODEL
Model terdiri dari komponen-komponen:
 Variabel keputusan (decision variables)
 Simbol produk yang ditanyakan
 Fungsi tujuan (objectives)
 Optimasi (maksimasi untung / minimasi rugi)
 Model pembatas (constraints)
 Keterbatasan sumber daya
CONTOH KASUS : PRODUKSI
TEMBIKAR
Perusahaan tembikar mempekerjakan sejumlah pekerja
untuk memproduksi mangkuk dan mug. Dengan pekerja
yang terbatas, perusahaan ingin mengetahui berapa
mangkuk dan mug yang bisa diproduksi setiap harinya,
sehingga keuntungan (profit) yang didapat maksimal?
PROSES PRODUKSI
TEMBIKAR

Terdapat 40 jam pekerja


dan 120 kg tanah liat yang
tersedia setiap hari
produksi.
Ketentuan Sumber Daya
 Dua produk memiliki spesifikasi sumber daya dan
keuntungan tertentu yang dapat diperoleh. (model
parameters):
KETENTUAN SUMBER
DAYA
• Dalam produksi satu unit mangkuk membutuhkan 1 jam
pekerja dan 4 kg tanah liat
• Dalam produksi satu unit mug membutuhkan 2 jam
pekerja dan 3 kg tanah liat
• Jumlah jam pekerja setiap harinya adalah 40 jam.
• Persediaan tanah liat yang dipunyai adalah 120 kg untuk
satu hari
• Keuntungan penjualan satu unit mangkuk adalah $40,
dan satu unit mug adalah $50.
LANGKAH-LANGKAH FORMULASI
MODEL PEMROGRAMAN LINEAR
1. Menentukan variabel keputusan
• Simbol untuk masing-masing produk yang
ditanyakan (mangkuk, mug)
2. Menentukan fungsi tujuan
• Maksimasi keuntungan (profit)
3. Menentukan pembatas
• Sumber daya (tanah liat dan pekerja) yang
tersedia
VARIABEL KEPUTUSAN
 Berapa banyak mangkuk & mug yang akan
diproduksi setiap harinya.
 Jumlah yang akan diproduksi dapat
direpresentasikan secara simbol dengan:
• x1 = jumlah produksi mangkuk
• x2 = jumlah produksi mug
FUNGSI OBJEKTIF
 Maksimasi profit total, yaitu jumlah profit yang
didapat dari masing-masing mangkuk dan mug.
 Profit yang dihasilkan dari mangkuk ditentukan
dengan mengalikan setiap mangkuk yang dihasilkan
(x1) dengan $40.
 Begitupun juga dengan mug, mengalikan jumlah
produksi mug (x2) dengan $50.
 Kemudian profit total (Z), akan ditulis secara
matematis dengan $40x1 + $50x2.
 Sehingga, didapat fungsi objektif:
• Maksimasi Z($)= 40x1 + 50x2
MODEL PEMBATAS
(PEKERJA)
 Untuk setiap mangkuk, diperlukan 1 jam waktu tenaga
kerja, sehingga pekerja menggunakan waktu produksi untuk
mangkuk adalah 1x1 jam.
 Begitupun dengan mug, diperlukan waktu 2 jam kerja,
sehingga pekerja menggunakan waktu produksi mug setiap
hari adalah 2x2 jam.
 Total pekerja yang digunakan oleh perusahaan adalah
jumlah individu pekerja yang digunakan untuk setiap
produk, yaitu: 1x1 + 2x2
 Jumlah jam pekerja 1x1 + 2x2 terbatas 40 jam per hari,
sehingga model pembatas untuk jam kerja adalah :
• 1x1 + 2x2 ≤ 40 jam
MODEL PEMBATAS
(TANAH LIAT)
 Karena setiap mangkuk membutuhkan 4 kg tanah liat,
sehingga pertidaksamaan linear tanah liat untuk mangkuk
adalah: 4x1 kg
 Mug membutuhkan 3 kg tanah liat, sehingga
pertidaksamaan linear tanah liat untuk mug adalah: 3x2 kg.
 Jumlah tanah liat terbatas 120 kg per hari, maka formulasi
pembatas untuk tanah liat adalah:
• 4x1 + 3x2 ≤ 120 kg
MODEL PEMBATAS
(NONNEGATIVITY)
 Pembatas terakhir yang harus diperhatikan adalah
jumlah mangkuk & mug harus lebih dari atau sama
dengan nol.
• x1 ≥ 0, x2 ≥ 0
MODEL MATEMATIKA
PEMROGRAMAN LINEAR
 Variabel keputusan:
 x1 : Mangkuk
 x2 : Mug

 Fungsi tujuan:
 Maksimasi
 Z ($) = 40x1+50x2

 Pembatas:
 Jam kerja pegawai: x1+2x2 < 40 (jam)
 Tanah liat: 4x1+3x2 < 120 (kg)
 Nonnegativity: x1>0; x2>0
LATIHAN :
 PT AB adalah perusahaan yang memproduksi spare part kendaraan roda
dua. Perusahaan ini mempunyai 6 unit material dan 20 jam waktu kerja.
Spare part yang diproduksi ada 2 tipe. Tipe 1 membutuhkan 2 unit dan 7
jam kerja. Sedangkan tipe 2 membutuhkan 1 unit dan 8 jam kerja.
 Harga jual untuk tipe 1 adalah $120, dan tipe 2sebesar $80.
 Buatlah model matematika untuk kasus tersebut.
LATIHAN: MEMBELI PUPUK
• Seorang petani sedang mempersiapkan pemupukan
pada tanahnya yang akan ditanam.
• Terdapat 2 merk pupuk, yaitu Super-gro dan Crop-
quick.
• Setiap merk pupuk tersebut memiliki kandungan
Nitrogen dan Phosphate per kantongnya sebagai
berikut:
– Super-gro: 2kg N & 4kg P
– Crop-quick: 4kg N & 3kg P

 Tanah yang tersedia minimal membutuhkan 16kg N dan 24kg P.
 Harga satu kantung Super-gro adalah $6 dan harga satu kantung
Crop-quick adalah $3
 Petani ingin mengetahui berapa kantung setiap merk yang perlu
dibeli agar biaya yang dikeluarkan minimal?
LATIHAN : PT RAINBOW
PAINT
 P. Rainbow Paint merupakan perusahaan cat yang memproduksi cat interior dan
eksterior, yang terbuat dari bahan utama Calcium Carbonate dan Titan
Dioksida.
 Untuk cat eksterior dibutuhkan Calcium Carbonate sebanyak 6 ton, dan Titan
Dioksida sebanyak 1 ton.
 Sedangkan cat interior membutuhkan Calcium Carbonate sebanyak 4 ton dan
Titan Dioksida sebanyak 2 ton.
 Calcium Carbonate yang tersedia adalah sebanyak 24 ton dan Titan Dioksida
sebanyak 6 ton.
 Profit yang didapat oleh perusahaan untuk cat eksterior sebesar $5000/ton, dan
cat interior sebesar $4000/ton.
 Hitung berapa banyak cat eksterior dan interior yang harus diproduki oleh PT.
Rainbow Paint.
Terima Kasih

Anda mungkin juga menyukai