Nama: Rizki Fauzi

Nim: 20190201010

Sesi 2

Penelitian Operasional 1

1. Pelajari kasus Linear Programming, Reddy Miks dari buku Taha. Tuliskan kriteria

keputusan, variabel keputusan, sumber daya yang terbatas, batasan lainnya dalam kasus

tersebut. Tuliskan fungsi matematika dari fungsi tujuan, fungsi kendala kasus tersebut,

Jawab:

- variabel keputusan:

CE = jmlh cat eksterior yg diproduksi (ton/hari)

CI = jmlh cat interior yg diproduksi (ton/hari)

Perumusan persoalan kedalam model LP

- fungsi Matematika.

X = Cat eksterior

Y = Cat interior

Z = 3X + 2Y (Ribuan)

X + 2Y ≤ 6

2X + Y ≤ 8

Y-X ≤1

Y ≤ 2

X, Y 0

- fungsi tujuan:

Maks.: Pdpt kotor, Z = 2 CE + 3 CI (dlm ribuan)

-Fungsi Kendala:

1. Kendala ketersediaan bahan baku A:

CE + 2 CI ≤ 6

2. Kendala ketersediaan bahan baku B:

2 CE + CI ≤ 8

3. Kendala Permintaan :

CI - CE ≤ 0.5 : jml maks Kelebihan CI thdp CE

CI ≤ 2 : permintaan maks CI

4. Kendala non-negatif:

CI ≥ 0; CE ≥ 0.

2. Carilah satu contoh kasus Linear programming dengan fungsi tujuan meminimukan nilai Z

Jawab:

Suatu perusahaan semen memiliki dua lokasi pabrik dan melayani 3 daerah
tujuan. Pabrik 1 dan 2 masing – masing menghasilkan 250 ton dan 300 ton
perminggu. Sementara kebutuhan di daerah A, B dan C masing – masing
100 ton, 250 ton, dan 200 ton perminggu. Bagaimana alokasi distribusi
dari pabrik ke tujuan dengan transportasi minimum jika diketahui biaya
transportasi masing – masing tujuan adalah sebagai berikut: