PROGRAM STUDI PENDIDIKAN MATEMATIKA FKIP UNDANA

TUGAS-1 PROGRAM LINIER

Kumpul paling lambat hari Senin, 2 Desember 2019
==================================================================
1. Selesaikan Program Linier berikut menggunakan Metode Grafik.
Apa jenis solusinya dan tulislah solusinya secara lengkap
Max f = 2u + 4v
Subject To:
u + 2v <= 5
u + v <= 4
u >= 3
u,v >= 0
2. Tulislah bentuk kanonik dari Program Linier berikut: (kerjakan tahap demi tahap)
Max 2x + 3y – 7z
Subject To
x – 4y + 5z >= -8
3x + 7y – z <= 10
2x + 6y + z = 12
x1, x2, x3 >=0

3. Selesaikan soal berikut dengan metode Simplex. Jelaskan jenis solusinya apakah solusi
tunggal, banyak, unbounded, atau tak layak? Tulislah solusinya secara jelas.
Max x + 2y + 3z
Subjet To
x + 3y + z <=10
2x + 4y +6z <= 36
x, y, z >= 0

4. Table berikut merupakan table akhir Simplex dari sebuah PL berpola Maximize dengan
tiga variabel X1, X2, dan X3. Sedangkan S1 dan S2 adalah Slack Variable, dan A1 adalah
artificial variable.

BV X1 X2 X3 S1 S2 A1 RHS
X2 0 1 B 3 1 0 8
X1 1 0 0 1 -1 0 2
A1 0 0 0 2 -4 1 C
F D M N 5 3 0 77

a. Bagaimanakah nilai-nilai B, C, D, M, dan N, sehingga PL tersebut:

a1. Mempunyai solusi tunggal
a2. Unbounded
a3. Tidak layak (Infeasible)
a4. Mempunyai solusi alternatif

b. Berikan alasan mengapa anda menjawab demikian pada bagian a

5. a. Apa makna solusi tunggal, banyak, unbounded, dan tak layak dalam sebuah Program
Linier ?
b. Jelakan interpretasi maupun representasi jenis solusi tersebut dalam kehidupan sehari-
hari. (Dapat dielaskan secara bebas atau dapat menggunakan salah satu tabel simplex
yang sudah dislesaikan sehingga dapat dilakukan manipulasi dan simulasi)