Professional Documents
Culture Documents
Goal Programming
Goal programming models are very similar to linear programming models but whereas linear
programs can have several objectives. Consider the following example. Suppose that a
company manufactures two products (x1 and x2). The resource requirements and profit are in
the table below
Jenis Produksi
operasi kapasitas (hours)
x1 x2
labor hours per unit 3 6 72
material per unit 2 1 30
profit per unit 16 12
In addition the company has the following goals :
B. Jawaban
Constraint 1 : 16x1 + 12x2 ≥ 250
Constraint 3 : 2x1 + x2 ≤ 30
Constraint 4 : x2 ≥ 5
Constraint 5 : x1 = 14
Tabel :
Summary :
Grafik :
C. Kesimpulan
Hasil yang paling optimal dari Goal Programming diatas adalah dengan memproduksi X1 sebanyak
10.6 ≈ 11 dan X2 sebanyak 6.7 ≈ 7 untuk profit yang maksimal dari barang tersebut. Dengan
memproduksi X1 sebanyak 11 dan X2 sebanyak 7 maka akan mendapatkan keuntungan sebesar 260.