Nama dan NIM : Muhammad Syaifullah (230605110129)

Dosen Pengampu : Prof. Dr. Suhartono, M.Kom

Universitas : Universitas Islam Negeri Maulana Malik Ibrahim Malang

Fakultas : Sains dan Teknologi

Program Studi : Teknik Informatika

Graphical optimization

Graphical Optimization adalah metode dalam ilmu komputasi yang memanfaatkan representasi grafis dari suatu masalah optimasi untuk memvisualisasikan dan menemukan nilai terbaik dari fungsi tujuan di dalam batasan yang diberikan. Dalam konteks ini, optimasi melibatkan pencarian nilai terbesar atau terkecil dari suatu fungsi tujuan yang biasanya terkait dengan biaya, keuntungan, efisiensi, kualitas, atau parameter lain yang ingin dioptimalkan. Masalah optimasi seringkali memiliki beberapa batasan atau syarat yang harus dipenuhi oleh variabel-variabel yang dicari.

Graphical Optimization membantu dalam memahami hubungan antara variabel dan mengidentifikasi titik optimum melalui visualisasi grafis. Prosesnya mencakup langkah-langkah seperti identifikasi variabel, pembentukan fungsi tujuan dalam bentuk matematis, pembuatan grafik fungsi tujuan dengan menggunakan variabel yang dioptimalkan, penambahan batasan pada grafik untuk membatasi area solusi yang mungkin, dan akhirnya, pencarian titik optimum di mana fungsi tujuan mencapai nilai maksimum atau minimum yang memenuhi batasan.Berikut adalah contoh penerapan Graphical Optimization dalam R untuk memvisualisasikan dan mencari titik optimum dari fungsi f(x)=x²−4x+4 dengan batasan x≥0:

# Install paket ggplot2 jika belum terinstal
# install.packages("ggplot2")

library(ggplot2)

# Fungsi Tujuan
f <- function(x) {
  return(x^2 - 4*x + 4)
}

# Batasan
constraint <- function(x) {
  return(x >= 0)
}

# Plot Grafik Fungsi Tujuan dengan Batasan
plot_graphical_optimization <- function() {
  x_values <- seq(-1, 5, 0.1)
  df <- data.frame(x = x_values, f_value = f(x_values))
  
  ggplot(df, aes(x = x, y = f_value)) +
    geom_line(color = "blue") +
    geom_point(color = "red") +
    geom_hline(yintercept = 0, linetype = "dashed", color = "green") +
    geom_vline(xintercept = 0, linetype = "dashed", color = "orange") +
    labs(title = "Graphical Optimization",
         x = "x", y = "f(x)")
}

# Contoh Penggunaan
plot_graphical_optimization()

Kode ini menghasilkan grafik yang menunjukkan fungsi tujuan f(x)=x²−4x+4 beserta batasannya (x≥0). Anda dapat mengamati visualisasi grafis dari fungsi tujuan dan area solusi yang memenuhi batasan.