TEKNIK INDUSTRI

OPTIMISASI
IE308
#1 PENGENALAN OPTIMISASI

Ni Made Cyntia Utami, ST., MT.

 TEKNIK INDUSTRI

OPTIMISASI
IE308

• Kelas :B
• Semester :3
• SKS :3
• Prasyarat : IE 103 Matematika I
IE 221 Matematika II
• Jadwal : Kamis, 08.30 – 11.00 WITA
• Pengampu : Ni Made Cyntia Utami, S.T., M.T.
(Universitas Brawijaya/2011)
(Institut Teknologi Sepuluh Nopember/2018)
nmcyntiautami@gmail.com
08563869339
 TEKNIK INDUSTRI

PENILAIAN

• Absensi : 5% (Minimal Kehadiran 80%)

• Tugas : 35%
• Kuis : 15%
• UTS : 20%
• UAS : 25%
 TEKNIK INDUSTRI

REFERENSI

• Bazaraa, Mokhtar S. (2004). Linear Programming and Network Flows, 3rd. Edition, John
Wiley & Sons Inc.
• Winston, Wayne, L. (2004). Operations Research: Applications and Algorithms, 4th.
Edition, Thomson Learning, Inc.
• Taha, Hamdy A. (2003), Operations Research: An Introduction, 7th. Edition, Prentice
Hall Education.
• Hillier, F. S. and G. J. Lieberman (2002). Introduction to Operations Research, McGraw-
Hill Science.
• Surachman and Murti. (2012). Operation Research. Malang: Bayumedia Publishing
 TEKNIK INDUSTRI

SEJARAH SINGKAT

Perang Dunia II : Para pemimpin militer Inggris meminta para ilmuwan dan insinyur untuk menganalisis
beberapa masalah logistik di beberapa lokasi untuk mengoptimalkan sumber daya yang terbatas.
Hasilnya disebut Riset Operasi Militer, kemudian disebut Riset Operasi (Optimisasi).

DEFINISI

• Optimisasi adalah penerapan metode ilmiah untuk meningkatkan efektivitas operasi, keputusan, dan
manajemen, dengan cara seperti menganalisis data, membuat model matematika dan mengusulkan
pendekatan inovatif.
• Ahli Optimisasi mengembangkan informasi berbasis ilmiah yang memberikan wawasan dan memandu
pengambilan keputusan. Mereka juga mengembangkan perangkat lunak, sistem, layanan, dan
produk terkait.
 TEKNIK INDUSTRI

DEFINISI

• Optimisasi berkaitan dengan pengambilan keputusan yang optimal, dan pemodelan, sistem
deterministik dan probabilistik yang berasal dari kehidupan nyata.
• Aplikasi ini, yang terjadi di pemerintahan, bisnis, teknik, ekonomi, dan ilmu alam dan sosial, sebagian
besar dicirikan oleh kebutuhan untuk mengalokasikan sumber daya yang langka.

• Optimisasi mengambil keputusan terbaik dengan adanya

keterbatasan sumber-sumber yang tersedia di dalam REAL WORLD
suatu organisasi dengan menyediakan teknik dan SYSTEM

algoritma matematika untuk memecahkan masalah

ASSUMED
dengan keputusan yang tepat. REAL-
WORLD MODEL
SYSTEM
 TEKNIK INDUSTRI

JENIS MODEL KEPUTUSAN

Decision
Models

Deterministic Probabilistic
Models Models
 TEKNIK INDUSTRI

JENIS MODEL KEPUTUSAN Deterministic Stochastic

Deterministic Stochastic (probabilistic)

• assume all data are known with • explicitly represent uncertain data
certainty via random variables or stochastic
processes

Deterministic models
Stochastic models
• Involve optimization
• Involve estimation/prediction of
system performance
 TEKNIK INDUSTRI

MODEL PADA OPTIMISASI Deterministic Models Stochastic Models

• Linear Programming • Discrete-Time Markov Chains

• Network Optimization • Continuous-Time Markov Chain
• Integer Programming • Queuing
• Nonlinear Programming • Decision Analysis
 TEKNIK INDUSTRI

LINGKUP OPTIMISASI

• Manufacturing Service Industries

• Planning Logistics
• Design Transportation
• Scheduling Environment
• Dealing with Defects
Health Care
• Dealing with Variability
Situations with complexity
• Dealing with Inventory
Situations with uncertainty
 TEKNIK INDUSTRI

KARAKTERISTIK OPTIMISASI

• A focus on decision-making
• A search for the best or optimal solution
• The use of a (mathematical) model
• A systems view of the problem
• Dependence upon the computer to solve the model
 TEKNIK INDUSTRI

TAHAP OPTIMISASI

1. Recognize the Problems

2. Formulate the Problems
3. Construct a Model
4. Find a Solution
5. Establish a Procedure
6. Implement the Solution
 TEKNIK INDUSTRI

1. Recognize the Problems 2. Formulate the Problems

• Mungkin melibatkan operasi saat ini atau Formulate the

Problem
perluasan yang diusulkan karena pasar yang Situation Problem
Statement
diharapkan
• Masalah dapat menjadi jelas melalui keluhan
Data
konsumen atau melalui saran karyawan
• Merupakan upaya sadar untuk meningkatkan
efisiensi atau respons terhadap krisis yang tidak 1. Definisikan masalah
terduga. 2. Batasi sistem
3. Tentukan pengukuran
4. Tentukan variabel
Contoh: Internal nursing staff not happy with their 5. Identifikasi batasan
schedules; hospital using too many external nurses.
Contoh: Maximize individual nurse preferences
subject to demand requirements.
 TEKNIK INDUSTRI

3. Construct a Model 4. Find a Solution (Tool)

• Masalah harus diterjemahkan dari istilah verbal, ▪ Linear Programming

kualitatif yang logis atau kuantitatif
• Model logis adalah serangkaian aturan, biasanya
▪ Nonlinear Programming
diwujudkan dalam program computer ▪ Regression
• Sebuah model matematika adalah kumpulan
hubungan fungsional dimana tindakan yang
▪ Direct Search
diijinkan dibatasi dan dievaluasi. ▪ Stochastic Optimization
Example: ▪ Trial and Error
Define relationships between individual nurse
assignments and preference violations; define
tradeoffs between the use of internal and
external nursing resources.
 TEKNIK INDUSTRI

4. Establish a Procedure 5. Implement the Solution

▪ Production software ▪ Change for the organization

▪ Easy to use ▪ Change is difficult
▪ Easy to maintain ▪ Establish controls to recognize
▪ Acceptable to the user change in the situation
 TEKNIK INDUSTRI

TERIMA KASIH