KEMENTERIAN PENDIDIKAN, KEBUDAYAAN,

RISET DAN TEKNOLOGI

UNIVERSITAS RIAU
FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM
JURUSAN MATEMATIKA
PROGRAM STUDI S2 MATEMATIKA
Kampus Bina Widya Km. 12,5 Simpang Baru Pekanbaru 28293 Telepon (0761) 63273
Laman : https://matematika-s2.fmipa.unri.ac.id/

MAM5241 PEMROGRAMAN MATEMATIKA, 3 SKS Diserahkan pada Sabtu, 8 April 2023

DOSEN: Prof. M. D. H. GAMAL (Drs Riau; MSc Wash U; PhD Bham)
SEMESTER GENAP 2022/2023

PR #2

1. Buktikanlah bahwa irisan sebarang koleksi himpunan konveks adalah konveks.

2. Tunjukkanlah bahwa untuk sebarang matriks 𝑨 ∈ ℝ𝑚×𝑛 dan vektor 𝒃 ∈ ℝ𝑚 , himpunan {𝒙 ∈ ℝ𝑛 ∶ 𝑨𝒙 = 𝒃}

adalah konveks.

3. Anggaplah bahwa kendala untuk sebuah program linear adalah

𝑥1 + 𝑦1 = 10 + 𝑧1
𝑧1 + 𝑥2 + 𝑦2 = 12 + 𝑧2
𝑧2 + 𝑥3 + 𝑦3 = 8 + 𝑧3
𝑧3 + 𝑥4 + 𝑦4 ≥ 4
𝑥𝑗 ≥ 0, 𝑦𝑗 ≥ 0 untuk 𝑗 = 1, 2, 3, 4; 𝑧𝑗 ≥ 0 untuk 𝑗 = 1, 2, 3.
a. Tulislah kendala ini dalam bentuk standar.
b. Tulislah matriks kendala yang berkaitan; beri label kolomnya dengan urutan 𝑥1 , 𝑦1 , 𝑧1 , 𝑥2 , 𝑦2 , 𝑧2
dan seterusnya.
c. Berapakah rank dari matriks kendala tersebut? Jastifikasi jawaban anda.
d. Diketahui bahwa metode simplex hanya mampu mengidentifikasi solusi layak basis (basic feasible
solution). Yang mana dari berikut ini yang merupakan solusi layak basis? Jastifikasi jawaban anda.
(i) Metode simplex mengidentifikasi sebuah solusi dengan 𝑥1 > 0, 𝑦1 > 0, 𝑦2 > 0, dan 𝑧3 > 0.
(ii) Metode simplex mengidentifikasi sebuah solusi dengan 𝑥1 > 0, 𝑧1 > 0, 𝑦3 > 0, 𝑥4 > 0, dan
𝑧4 > 0 dengan 𝑧4 adalah variabel surplus yang berkaitan dengan kendala ke-4.
(iii) Metode simplex mengidentifikasi sebuah solusi dengan 𝑥1 > 0, 𝑧1 > 0, 𝑧3 > 0, dan 𝑥4 > 0.
(iv) Metode simplex mengidentifikasi sebuah solusi dengan 𝑥1 > 0, 𝑧1 > 0, 𝑦3 > 0, dan 𝑦4 > 0.

4. Misalkan pemasok komputer memiliki dua gudang, satu terletak di kota A dan satu lagi di kota B. Pemasok
menerima pesanan dari dua pelanggan, satu di kota C dan satu lagi di kota D. Pelanggan di kota C memesan
50 unit, dan pelanggan di kota D memesan 60 unit. Jumlah unit pada gudang di kota A adalah 70, dan jumlah
unit pada gudang di kota B adalah 80. Biaya pengiriman setiap unit dari A ke C adalah 1, dari A ke D adalah
2, dari B ke C adalah 3, dan dari B ke D adalah 4. Rumuskan masalah untuk menentukan berapa banyak unit
dari setiap gudang yang harus dikirimkan ke setiap pelanggan untuk meminimumkan total biaya pengiriman
(dengan asumsi bahwa nilai unit yang akan dikirim adalah bilangan real). Nyatakan masalah tersebut sebagai
masalah program linear bentuk standar yang ekuivalen.