Tugas Individu – Kelas D
Materi: Metode Simplex
Soal:
1. Perusahaan Guthci memproduksi dompet (purse), tas (bag), dan ransel (backpack). Produk-produk tersebut terbuat dari kulit (leather) dan bahan sintetis. Namun kulit (leather) menjadi material yang paling terbatas. Proses produksi terdiri dari dua proses dengan keahlian tenaga kerja yang berbeda, yaitu proses jahit (sewing) dan proses finishing. Tabel berikut menunjukkan ketersediaan sumber daya dan penggunaan nya oleh masing-masing produk, serta keuntungan yang diperoleh dari masing-masing produk.
Selesaikan permasalahan tersebut dengan menggunakan metode simplex. Jelaskan interpretasi dari tabel optimal yang diperoleh.
2. Selesaikan permasalahan linier programing berikut dengan menggunakan metode simplex.
Minimize 5X1 – 4X2 + 6X3 – 8X4
subject to:
X1 + 2X2 + 2X3 + 4X4 ≤ 40
2X1 – X2 + X3 + 2X4 ≤ 8
4X1 – 2X2 + X3 – X4 ≤ 10
X1, X2, X3, X4 ≥ 0
Tugas dikumpulkan 15 Oktober 2012 (jam 18.00).
-ae-