Langkah-langkah untuk memformulasikan masalah ini sebagai program linier adalah sebagai

berikut:

1. Tentukan variabel keputusan: Kita perlu menentukan jumlah barang yang harus
diproduksi pada setiap minggu. Kita dapat menggunakan variabel x1, x2, x3, dan x4
untuk menunjukkan jumlah barang yang diproduksi pada minggu pertama, kedua,
ketiga, dan keempat, masing-masing.
2. Buat fungsi tujuan: Fungsi tujuan adalah fungsi matematis yang harus dioptimalkan
dalam masalah ini. Dalam hal ini, kita ingin meminimalkan biaya produksi selama
empat minggu. Biaya produksi minggu pertama adalah $10 per item, biaya produksi
minggu kedua adalah $20 per item, dan biaya produksi minggu ketiga dan keempat
adalah $15 per item. Selain itu, jika perusahaan melakukan kerja lembur selama
minggu pertama atau ketiga, biaya produksi meningkat menjadi $15 per item. Jika
ada produksi berlebih, biaya penyimpanan adalah $3 per item per minggu. Oleh
karena itu, fungsi tujuan kita dapat dirumuskan sebagai berikut:
Minimize Z = 10x1 + 20x2 + 15(x3 + x4) + 5(u1 + u3) + 3(s1 + s2 + s3 + s4)
di mana u1 dan u3 adalah variabel penalti untuk produksi lembur di minggu pertama
dan ketiga, masing-masing, dan s1, s2, s3, dan s4 adalah variabel penalti untuk
produksi berlebih di setiap minggu, masing-masing.
3. Tetapkan kendala: Kendala adalah batasan yang harus diperhatikan dalam masalah
ini. Kendala dalam hal ini meliputi kapasitas produksi maksimum dan permintaan
yang harus dipenuhi setiap minggu. Kapasitas produksi maksimum adalah 800 unit
per minggu, dan permintaan mingguan sebanyak 400, 800, 1000, dan 800 unit harus
dipenuhi. Oleh karena itu, kendala kita dapat dirumuskan sebagai berikut:
x1 + u1 ≤ 800 x2 ≤ 800 x3 + u3 ≤ 800 x4 ≤ 800 x1 + s1 ≥ 400 x2 + s2 ≥ 800 x3 + s3
≥ 1000 x4 + s4 ≥ 800 x1, x2, x3, x4, u1, u3, s1, s2, s3, s4 ≥ 0
4. Kombinasikan fungsi tujuan dan kendala: Kita dapat menggabungkan fungsi tujuan
dan kendala menjadi satu program linier yang utuh, seperti berikut:
Minimize Z = 10x1 + 20x2 + 15(x3 + x4) + 5(u1 + u3) + 3(s1 + s2 + s3 + s4)
subject to:
x1 + u1 ≤ 800 x2 ≤ 800 x3 + u3 ≤ 800 x4 ≤ 800 x1 + s1 ≥ 400 x2 + s2 ≥ 800