Penyelesaian Soal Program Linier Minimumkan

(1)

Nama :Imelda Putri Cahyani Nim :411422089

Kelas/prodi :C/Pendidikan Matematika Mata kuliah :Program Linier

1.Minimumkan z = 3x

1

+ 2x

2

Fungsi kendala:

x

1

+ 2x

2

≥ 20 3x

1

+ x

2

≥ 20 Dengan x

1

≥ 0 x

2

≥ 0

Jawaban Nomor 1

Global optimal solution found.

Objective value: 28.00000 Infeasibilities: 0.000000 Total solver iterations: 2

Variable Value Reduced Cost X1 4.000000 0.000000 X2 8.000000 0.000000 Row Slack or Surplus Dual Price 1 28.00000 -1.000000 2 0.000000 -0.6000000 3 0.000000 -0.8000000 4 4.000000 0.000000 5 8.000000 0.000000

(2)

2. Maksimumkan Z= 4x

1

+ 10x

2

+ 6x

3

Fungsi kendala x

1

+ 3x

2

+ 3x

3

≤ 6 2x

1

+ x

2

+ 4x

3

≤ 4 Dengan

x

1

≤ 0 x

2

≤ 0 x

3

≤ 0

Jawaban Nomor 2

Variable Value Reduced Cost X1 1.200000 0.000000 X2 1.600000 0.000000 X3 0.000000 5.200000 Row Slack or Surplus Dual Price 1 20.80000 1.000000 2 0.000000 3.200000 3 0.000000 0.4000000 4 1.200000 0.000000 5 1.600000 0.000000 6 0.000000 0.000000

(3)

3.Minimumkan z = 5x

1

+ 2x

2

Fungsi kendala 6x

1

+ x

2

≥ 6 4x

1

+ 3x

2

≥ 2 x

1

+ 2x

2

≥ 4 Dengan x

1

≥ 0 x

2

≥ 0

Jawaban Nomor 3

Variable Value Reduced Cost X1 0.5000000 0.000000 X2 0.000000 1.750000 Row Slack or Surplus Dual Price 1 2.500000 1.000000 2 3.000000 0.000000 3 0.000000 1.250000 4 3.500000 0.000000 5 0.5000000 0.000000 6 0.000000 0.000000

(4)

4.Penyelesaian masalah transportasi dengan lindo

Tabel:Matriks transportasi distribusi hasil panen madu bapak fatih

Biaya Tujuan Kapasitas

Madu(Kg) Kota A Kota B Kota C

Sumber

K.Rakyat (Sumber1)

80 X

11

120 X

12

90

X

13

120

Batangkuis (Sumber2)

120 X

21

150 X

22

100

X

23

80

Secanggan g (Sumber3)

100 X

31

90 X

32

200

X

33

200

Permintaan madu (kg) 90 100 210 400

Jawaban Nomor 4

Variable Value Reduced Cost X11 0.000000 90.00000 X12 0.000000 140.0000 X13 120.0000 0.000000 X21 0.000000 120.0000 X22 0.000000 160.0000 X23 80.00000 0.000000 X31 90.00000 0.000000 X32 100.0000 0.000000 X33 10.00000 0.000000

(5)

Row Slack or Surplus Dual Price 1 38800.00 -1.000000 2 0.000000 0.000000 3 0.000000 -10.00000 4 0.000000 -110.0000 5 0.000000 10.00000 6 0.000000 20.00000 7 0.000000 -90.00000

5. Penyelesaian masalah transportasi dengan lindo

Tabel:Matriks transportasi distribusi hasil panen madu bapak fatih

Biaya Tujuan Kapasitas

Madu(Kg) Kota A Kota B Kota C

Pusat Ternak

Sumber 1

(S1) 8

X

11

10 X

12

X

13

120

Sumber 2 (S2)

20 X

21

8 X

22

10

X

23

80

Sumber 3 (S3)

15 X

31

12 X

32

9

X

33

200

Permintaan madu (kg) 90 100 210 400

(6)

Jawaban Nomor 5

Variable Value Reduced Cost CAP( S1) 120.0000 0.000000 CAP( S2) 80.00000 0.000000 CAP( S3) 200.0000 0.000000 DEM( KA) 90.00000 0.000000 DEM( KB) 100.0000 0.000000 DEM( KC) 210.0000 0.000000 COST( S1, KA) 8.000000 0.000000 COST( S1, KB) 10.00000 0.000000 COST( S1, KC) 12.00000 0.000000 COST( S2, KA) 20.00000 0.000000 COST( S2, KB) 8.000000 0.000000 COST( S2, KC) 10.00000 0.000000 COST( S3, KA) 15.00000 0.000000 COST( S3, KB) 12.00000 0.000000 COST( S3, KC) 9.000000 0.000000 SHIP( S1, KA) 90.00000 0.000000 SHIP( S1, KB) 20.00000 0.000000 SHIP( S1, KC) 10.00000 0.000000 SHIP( S2, KA) 0.000000 14.00000 SHIP( S2, KB) 80.00000 0.000000 SHIP( S2, KC) 0.000000 0.000000 SHIP( S3, KA) 0.000000 10.00000 SHIP( S3, KB) 0.000000 5.000000 SHIP( S3, KC) 200.0000 0.000000 Row Slack or Surplus Dual Price 1 3480.000 -1.000000 2 0.000000 -8.000000 3 0.000000 -10.00000 4 0.000000 -12.00000 5 0.000000 0.000000 6 0.000000 2.000000 7 0.000000 3.000000

(7)

First impression:

Pertama kali saya melihat Bapak,saya pikir Bapak adalah seseorang yang tidak mudah akrab dengan mahasiswa. Tapi ternyata pikiran saya itu salah karena kenyataannya Bapak bisa akrab dengan kami.Dan Bapak juga adalah seseorang yang suka berbagi pengalaman seperti pengalaman pendidikan dan pengalaman - pengalaman lainnya.

Dan saya ingin menyampaikan rasa terima kasih kepada Bapak atas pengalaman belajar

dan ilmu yang di berikan kepada kami.