Pemrograman Linear untuk Penjadwalan Perawatan Armada Pesawat dengan Batasan Hanggar

Info proyek

• Bidang studiDirgantara dan Penerbangan
• JenjangTesis (S2)
• Jenis metodeOptimasi
• Perkiraan pengerjaan± 5 hari kerja
• Perangkatlinprog, optimoptions (Optimization Toolbox)
• HargaRp 400.000 - Rp 2.500.000

Tujuan analisis

Merumuskan model linear untuk biaya perawatan total dengan linprog melalui jam kerja teknisi dan slot hanggar di bawah kendala sumber daya.

Variabel

Contoh hasil

• 14.842Optimal x
• 15.031Optimal y
• 214.98Optimal value
• 2Binding constraints
• 1.211Shadow price R1
• 89.204Mean utilisation (%)

Pemrograman linear memberikan Total maintenance cost maksimum 214.98 pada Technician hours=14.84 dan Hangar slots=15.03; 2 kendala aktif, harga bayangan sumber daya 1 sebesar 1.211, dan rata-rata pemakaian sumber daya 89%.

Dihitung dari data sintetis sebagai ilustrasi, bukan dari penelitian nyata.

Tentang Pemrograman Linear (linprog)

linprog menyelesaikan masalah pemrograman linear: memaksimalkan atau meminimalkan fungsi linear dengan batasan linear. Dipakai untuk alokasi sumber daya, campuran produksi, dan masalah transportasi atau penjadwalan.

Langkah pengerjaan

1. 1Definisikan variabel keputusan dan fungsi tujuan
2. 2Ubah maksimasi menjadi minimasi dengan mengalikan -1
3. 3Susun matriks batasan A, b (dan Aeq, beq bila ada) serta batas lb, ub
4. 4Jalankan linprog
5. 5Periksa exitflag dan batasan aktif
6. 6Tafsirkan harga bayangan dari multiplier

Asumsi yang perlu diperiksa

• Tujuan dan batasan linear
• Variabel kontinu (gunakan intlinprog bila harus bilangan bulat)
• Koefisien dianggap tetap dan pasti

Membaca dan melaporkan hasil

Laporkan solusi optimal, nilai tujuan, dan sumber daya yang habis terpakai. Jelaskan harga bayangan untuk menunjukkan sumber daya yang paling bernilai ditambah.

Contoh kode MATLAB

Skrip awal singkat dengan nama variabel proyek ini. Versi yang diserahkan disesuaikan dengan data Anda dan diberi komentar lengkap.

f = -[40; 30];                                       % maximise 40*x1 + 30*x2
A = [2 1; 1 2; 1 0];                                 % machine, labour, market limit
b = [100; 80; 40];
lb = [0; 0];
opts = optimoptions('linprog', 'Display', 'off');
[x, fval, exitflag, output, lambda] = linprog(f, A, b, [], [], lb, [], opts);

technician_hours = x(1);
total_maintenance_cost = -fval;
fprintf('x1 = %.3f, x2 = %.3f, max profit = %.2f (exitflag %d)\n', x(1), x(2), total_maintenance_cost, exitflag);
fprintf('Slack: %s\n', mat2str(b - A*x, 4));
fprintf('Shadow prices: %s\n', mat2str(-lambda.ineqlin', 4));

xs = linspace(0, 60, 200);
figure; hold on;
plot(xs, 100 - 2*xs, xs, (80 - xs)/2);
xline(40, 'g');
plot(x(1), x(2), 'ro', 'MarkerSize', 9);
xlim([0 60]); ylim([0 60]); grid on;
xlabel('x_1'); ylabel('x_2'); legend('Machine', 'Labour', 'Market', 'Optimum');

Paket dan harga

Pilih seberapa banyak bantuan yang Anda perlukan. Setiap paket yang lebih tinggi sudah mencakup semua item paket di bawahnya. Harga belum termasuk PPN 11%.

• Pembayaran: DP 50% sebelum pekerjaan dimulai, pelunasan setelah hasil diserahkan
• Pajak: Harga belum termasuk PPN 11%
• Data dan integritas akademik: Hasil dihitung dari data penelitian Anda sendiri; Anda yang menulis dan mempertanggungjawabkan naskah, kami membantu analisis dan pemahaman
• Revisi: Maksimal 2 kali revisi termasuk dalam harga (Paket 3: 3 kali)

Pertanyaan umum