Contoh Penyelesaian program linear

Penyelesaian:

Permen gummy terdiri dari :

1.                   1 bagian gula

2.                   3 bagian tepung

Permen sweety terdiri dari:

1.                   3 bagian gula

2.                   2 bagian tepung

Permen gummy ≥ 300 ons

Permen sweety ≥ 250 ons

Harga 1 bagian gula Rp. 100,-

Harga 1 bagian tepung Rp. 250,-

Gula = X

Tepung = Y

Kendala

1.                   Z = 100X + 250Y

2.                   X + 3Y ≥ 300

3.                   3X + 2Y ≥ 250

4.                   X,Y > 0

A = (0,125)

B = (21,93)

C = (300,0)

Mencari fungsi minimum

Z(A) = 100(0) + 250(125)

Z(A) = 31.250,-

Z(B) = 100(21) + 250(93)

Z(B) = 2100 + 23250

Z(B) = 25.350,-

Z(C) = 100(300) + 250(0)

Z(C) = 30.000,-

Z(B) adalah yang terendah maka fungsi minimum ada di Z(B).

Penyelesaian:

Permen gummy terdiri dari :

1.                   1 bagian gula

2.                   3 bagian tepung

Permen sweety terdiri dari:

1.                   3 bagian gula

2.                   2 bagian tepung

Permen gummy ≥ 300 ons

Permen sweety ≥ 250 ons

Harga 1 bagian gula Rp. 100,-

Harga 1 bagian tepung Rp. 250,-

Gula = X

Tepung = Y

Kendala

1.                   Z = 100X + 250Y

2.                   X + 3Y ≥ 300

3.                   3X + 2Y ≥ 250

4.                   X,Y > 0

A = (0,125)

B = (21,93)

C = (300,0)

Mencari fungsi minimum

Z(A) = 100(0) + 250(125)

Z(A) = 31.250,-

Z(B) = 100(21) + 250(93)

Z(B) = 2100 + 23250

Z(B) = 25.350,-

Z(C) = 100(300) + 250(0)

Z(C) = 30.000,-

Z(B) adalah yang terendah maka fungsi minimum ada di Z(B).