Program Linier

TUGAS PROGRAM LINIER

Disusun Oleh
NAMA : NIM : KELAS :

YOSIE LIA CRISTY 408111108 DIK B

JURUSAN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS NEGERI MEDAN

1.

Selesaikan program linier berikut ini ; Minimumkan Z = -3x 1 + x 2

Dengan kendala

3x 1 + 4x 2 12 - x 1 + 2x 2 8 x1 , x 2 0

Penyelesaian : Minimumkan Z = -3x 1 + x 2 0x 3 0x 4 Mx 5 Kendala utama

3x1 + 4x 2 x 3 0x 4 x 5 12 - x 1 + 2x 2 0x 3 x 4 0x 5 8 x1 , x 2 , x 3 , x 4 , x 5 0
Tabel Simplek

-3 3 -1 3M 3M+3 M 0

4 2 4M 4M 1

-1 0 -M -M

0 1 0 0

1 0 M 0

12 8

3 4

-3 1 0

1 0 1

0 1 0

3 2

4 -

-3

Karena penyelesaian minimal.

Dimana

maka Program linear tidak mempunyai

2.

Maksimumkan Z = 5x 1 - x 2 + 2x 3
Dengan kendala 7x 1 + 2x 2 - x 3 8 x1 - 3x 2 - 2x 3 4 3x 1 - x 2 - 6x 3 5 x1 , x 2 , x 3 0

Penyelesaian : Maksimumkan Z = 5x 1 - x 2 2x 3 0x 4 0x 5 0x 6 Mx 7 Kendala utama

7x 1 + 2x 2 x 3 x 4 0 x 5 0 x 6 0 x 7 8 x 1 - 3x 2 2 x 3 0 x 4 x 5 0 x 6 x 7 4 3x 1 - x 2 6 x 3 0 x 4 0x 5 x 6 0 x 7 5 x1 , x 2 , x 3 , x 4 , x 5 , x 6 , x 7 0

Tabel Simplek 5 0 -M 0 7 1 3 -M -M - 5 5 2 -3 -1 3M 3M + 1 -1 -1 -2 -6 2M 2M - 2 2 1 0 0 0 0 0 0 -1 0 M M 0 0 0 1 0 0 0 0 1 0 -M 0 M 8 4 5 4 -1 2 0 0 0 M

Karena peyelesaian

untuk semua j, maka proses di hentikan. Sehingga diperoleh

. Dan adalah variabel artifisial yang bernilai positif maka program linear tidak layak.

Jadi, program linear tidak mempunyai penyelesaian.