Contoh Linier Programming.xlsx

Kondisi : x1 Z Bahan Baku Tenaga Kerja

x2 4 6 4

>= 3 maksimumkan 4 <= 8 <=

0 48 ton 80 jam

Tentukan : Jumlah dari barang x1 dan x2 yang harus diproduksi untuk dapat memaksimalkan keuntungan (Z) Solusi : 14

Titik Intercept

Tenaga Kerja

x1 x2

48 48 80 80

10 8

x2

Bahan Baku

12

kertas putih (x1) Kertas burem (x2) 0 12 8 0 0 10 20 0

6 4

2 9

2 0

Titik-titik Ujung:

0

x1

x2 2 0 0 8

10

15

X1

Z 9 0 10 0

5

35 0 30 32

5

Menggunakan Solver:

Z Bahan Baku Tenaga Kerja

35 48 80 x1

x2 2

Ba ha n Baku Tenaga Kerja

10

15

X1

20

25

9

Z a b c d e cons1 cons2 cons3

115050 150 75 10 190 150 0 200 0

Z X1 X2 Cons1 Cons2 Cons3

800 7.5 7 100 22 29.5

Z X1 X2 S1 S2 S3

800 7.5 7 100 22 29.5

Z X1 X2 S1 S2 S3 S4

760 8.5 5 84 22 30.5 5