1. Sebuah perusahaan mempunyai 3 lokasi pabrik, yaitu: Alba, Bobo, Ceria untuk membuat produknya.

Produk yang dibuat ini akan didistribusikan ke 4 lokasi pasar, yaitu: P1, P2, P3, P4. Kapasitas masing-masing pabriknya dan permintaan dari masing-masing pasar terlihat pada tabel dibawah ini: Pabrik Alba Bobo Ceria Kapasitas 100 150 75 Pasar P1 P2 P3 P4 a. Buatlah tabel awal transportasi b. Selesaikan dengan metode Vogel Approximation Method. 2. PT Industri Jaya, merupakan industri cat yang ternama di kota Tuban, pabrik ini memiliki 3 lokasi yaitu: A, B, C dengan kapasitas pabrik masing-masing 150, 40 dan 80. Pabrik ini mensuplai ke 3 konsumen yaitu: H, I,J dengan kebutuhan 110, 70 dan 90. Biaya pengiriman yang harus dikeluarkan oleh perusahaan sebagai berikut: Dari Pabrik A Pabrik B Pabrik C Biaya Pengiriman Konsumen A 2700 1000 3000 Konsumen B 2300 4500 5400 Konsumen C 3100 4000 3500 Permintaan 50 125 100 50

a. Buatlah tabel awal transportasi b. Selesaikan dengan metode Vogel Approximation Method 3. Maksimumkan Z = 2X1 + 3X2 + X3 Kendala = X1 + X2 + X3 2X1 + 3X2 X1, X2, X3 0 Selesaikan persamaan diatas dengan menggunakan Metode Dual Simplek! 4. Maksimumkan Z = 4X1 + 10X2 + 6X3 Kendala = X1 + 3X2 + 3X3 6 2X1 X2 + 4X3 = 4 X1, X2, X3 0 Selesaikan persamaan diatas dengan menggunakan Metode Dual Simplek. 9 25

X2 + 2X3 10

5. Sebuah perusahaan pengecoran logam mempunyai empat jenis mesin yang diberi nama M1, M2, M3, M4. setiap mesin mempunyai kapasitas yang berbeda dalam pengoperasiannya. Dalam minggu mendatang perusahaan mendapatkan pesanan untuk menyelesaikan empat jenis pekerjaan (job) yaitu J1, J2, J3, J4. biaya pengoperasian setiap pekerjaan oleh keempat mesin dapat dilihat pada tabel dibawah ini Job J1 J2 J3 J4 Mesin M1 210 140 150 200 M2 150 160 175 115 M3 180 200 220 160 M4 130 190 200 190

Masalahnya adalah bagaimana menugaskan keempat mesin untuk menyelesaikan jenis pekerjaan agar total biaya pekerjaan minimum!

6. Sebuah perusahaan mempunyai 6 unit mesin, yaitu M1, M2, M3, M4, M5 dan M6 yang dioperasikan oleh 5 operator, yaitu O1, O2, O3, O4, O5 yang memiliki kemampuan berbeda. Tabel berikut memperlihatkan biaya produksi per hari yang diperlukan setiap mesin dengan masing-masing operator. Tentukan penugasan masing-masing operator dan biaya produksi setiap harinya sehingga diperoleh hasil yang optimal. M
1

M
2

M
3

M
4

M
5

M
6

O
1

9 8
2

10 10 8 6 7

9 11 5 7 5

8 12 6 8 0

7 10 5 11 5

8 12 7 9 6

O O
3

8 10
4

O O
5

Tentukanlah penugasan masing-masing dan berapa biaya optimalnya 7. Tiga macam barang produksi masing-masing harus diproses melalui 3 macam mesin. Mesin pertama, kedua dan ketiga hanya bisa dipakai masing selama 60 jam, 40 jam, dan 80 jam selama 1 minggu. Barang pertama harus diproses melalui mesin pertama, kedua dan ketiga, masing-masing memerlukan waktu selama 3 jam, 2 jam

dan 1 jam. Barang kedua selama 2 jam, 1 jam dan 3 jam dan barang ketiga selama 2 jam, 2 jam dan 2 jam. Satu-satuan barang pertama, kedua dan ketiga apabila dijual dapat menghasilkan keuntungan masing-masing sebesar Rp. 2.000, Rp. 4.000, dan Rp. 3.000. berapa produksi masing-masing barang selama 1 minggu agar dapat dicapai jumlah keuntungan yang maksimum dengan memperhatikan pembatasan bahwa mesin tidak bisa bekerja lebih lama dari waktu yang disebutkan diatas. Kerjakan dengan metode simplek 8. Sebuah perusahaan pengangkutan mengirimkan peti-peti kemas dari dua perusahaan A dan B. setiap peti kemas dari perusahaan A mempunyai berat 40 pon dan volumenya 2 kaki kubik. Setiap peti kemas dari perusahaan B mempunyai berat 50 pon dan volumenya 3 kaki kubik. Perusahaan pengangkutan tersebut membebankan biaya sebesar $2.20 kepada perusahaan A untuk setiap peti kemas yang dikirimkan dan membebankan biaya sebesar $3 kepada perusahaan B untuk setiap peti kemas yang dikirimkan. Jika salah satu dari truk perusahaan tersebut tidak dapat mengangkut lebih dari pada 37.000 pon dan tidak dapat berisi lebih dari pada 2000 kaki kubik, maka berapa banyakkah peti kemas dari perusahaan A dan B yang harus diangkut oleh sebuah truk untuk memaksimumkan biaya pengiriman?

KETENTUAN: 1. NPM GANJIL (1,3,5,7,9) KERJAKAN SOAL BERNOMOR GANJIL (A) 2. NPM GENAL (0,2,4,6,8) KERJAKAN SOAL BERNOMOR GENAP (B) 3. KERJAKAN DI FOLIO BERGARIS. 4. KUMPULKAN PADA HARI SABTU. 5. SETIAP LEMBAR JAWABAN HARAP DIBERIKAN KODE SESUAI YANG TERTERA. 6. JIKA TIDAK DIBERIKAN KODE, MAKA TUGAS TIDAK AKAN DINILAI. 7. SELAMAT MENGERJAKAN 8. TERIMA KASIH