Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

Latihan Soal. Solve the following linear program using the graphical solution procedure! Max Z= 5X 1 +5X 2 Subject to: X 1 ≤ 100 X 2 ≤ 80 2X 1 + 4X 2.

Presentasi serupa


Presentasi berjudul: "Latihan Soal. Solve the following linear program using the graphical solution procedure! Max Z= 5X 1 +5X 2 Subject to: X 1 ≤ 100 X 2 ≤ 80 2X 1 + 4X 2."— Transcript presentasi:

1 Latihan Soal

2 Solve the following linear program using the graphical solution procedure! Max Z= 5X 1 +5X 2 Subject to: X 1 ≤ 100 X 2 ≤ 80 2X 1 + 4X 2 ≤ 400 X 1, X 2 ≥ 0 Diketahui permasalahan PL sebagai berikut: Maks. Z = 5 x 1 + 10 x 2 kendala: 5 x 1 + 10 x 2  60 4 x 1 + 4 x 2  40 5 x 1  40 dengan x 1 ;x 2  0 Bagaimana kondisi solusinya? Selesaikan dengan metode simplex

3 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!

4 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 G1G2G3G4 P18070506016 P26090408020 P350 959014 Kapasitas gudang 10 121850

5 Formulate and solve a linear programming model to determine the minimum cost assignment.


Download ppt "Latihan Soal. Solve the following linear program using the graphical solution procedure! Max Z= 5X 1 +5X 2 Subject to: X 1 ≤ 100 X 2 ≤ 80 2X 1 + 4X 2."

Presentasi serupa


Iklan oleh Google