Latihan Soal
Solve the following linear program using the graphical solution procedure! Max Z= 5X1+5X2 Subject to: X1≤ 100 X2≤ 80 2X1+ 4X2 ≤ 400 X1, X2 ≥ 0 Diketahui permasalahan PL sebagai berikut: Maks. Z = 5 x1 + 10 x2 kendala: 5 x1 + 10 x2 60 4 x1 + 4 x2 40 5 x1 40 dengan x1;x2 0 Bagaimana kondisi solusinya? Selesaikan dengan metode simplex
Perusahaan ABC memproduksi 2 jenis produk, yaitu cangkir dan mangkok Perusahaan ABC memproduksi 2 jenis produk, yaitu cangkir dan mangkok. Harga jual untuk cangkir dan mangkok berturut-turut adalah $2 dan $3. Untuk memproduksi sebuah cangkir dibutuhkan 1 jam dengan pekerja sejumlah 5 orang. Sedangkan untuk memproduksi mangkok dibutuhkan 2 jam dengan jumlah pekerja 3 orang. Jam kerja yang tersedia per hari adalah 6 jam, sedangkan jumlah tenaga kerja yang dimiliki perusahaan ABC sejumlah 15 orang. Berapakah jumlah cangkir dan mangkok yang harus diproduksi agar pendapatan maksimal? Berdasarkan infomasi tersebut: Buatlah formulasi modelnya! Selesaikan pemodelan tersebut menggunakan metode simpleks/grafis/revised simpleks! Berapakah cangkir dan mangkok yang harus diproduksi dan berapa pendapatan maksimalnya? Buatlah model dual-nya! Dan buktikan bahwa nilai Z untuk model primal dan dual sama!
Tentukan solusi basis layak awal dengan menggunakan least cost Perusahaan Minyak mempunyai 3 pabrik dan hasilnya akan dikirim ke 4 gudang. Biaya pengiriman, kapasitas pabrik dan kapasitas gudang dapat dilihat pada tabel berikut: Tentukan solusi basis layak awal dengan menggunakan least cost Tentukan solusi optimal berdasarkan table solusi basis layak awal! PABRIK GUDANG Kapasitas Pabrik G1 G2 G3 G4 P1 80 70 50 60 16 P2 90 40 20 P3 95 14 Kapasitas gudang 10 12 18
Formulate and solve a linear programming model to determine the minimum cost assignment.