Nama : Tarissa Fortunata Devi

NIM : 12010120140269

Linear Programming Grafik Maksimasi

1. Sebuah industri kecil mempunyai 2 jenis barang (barang M dan barang N) dengan

menggunakan 2 mesin (Mesin R1, dan R2). Satu unit barang M dibuat dengan

mengoperasikan mesin R1 selama 2 menit dan R2 selama 4 menit, sedangkan satu unit

barang N dibuat dengan mengoperasikan mesin R 1 selama 8 menit dan mesin R2

selama 4 menit. Dalam satu hari mesin R 1 dan mesin R2 beroperasi tidak lebih dari 8

jam. Keuntungan bersih yang diperoleh dari satu unit barang M adalah Rp 250,00 san

satu unit barang N adalah Rp 500,00. Tentukan berapa keuntungan maksimum yang

dapat diperoleh?

Jawab:

Variabel Keputusan : X 1 = Banyaknya barang M yang diproduksi

X 2 = Banyaknya barang N yang diproduksi
Fungsi Tujuan Zmaks : Zmax = 250 x 1 + 500 x 2
Fungsi kendala :

 2 x 1 + 8 x 2 ≤ 480
 4 x 1 + 4 x 2 ≤ 480

Syarat Tak negaif : x1 , x2 ≥ 0

Kendala 1: 2 x 1 + 8 x 2 ≤ 480 yang garis pembatasnya adalah 2 x 1 + 8 x 2 = 480

a. Titik potong garis terhadap sumbu X 1 , adalah (240,0)

b. Titik potong garis terhadap sumbu X 2 , adalah (0.60)

Kendala 2: 4 x 1 + 4 x 2 ≤ 480 yang garis pembatasnya adalah 4 x 1 + 4 x 2 =480

a. Titik potong garis terhadap sumbul X 1 , adalah (120,0)

b. Titik potong garis terhadap sumbu X 2 adalah (0,120)
2 x 1 + 8 x 2 =480 keduaa persamaan tersebut di selesaikan dengan menggunakan

4 x 1 + 4 x 2 =480 metode eliminasi, sehingga di peroleh x, = 80 dan x2 = 40

Titik A,B, dan C yang mungkin terisi untuk maksimum:

A (120.0) 250(120) + 500(0) = 30.000

B (80,40) 250(80) + 500(40) = 40.000

C (0,60) 250(0) +500(60) = 30.000

Jadi, keuntungan maksimum yang diterima oleh industri tersebut adalah Rp 40.000, dengan cara
memproduksi barang M sebanyak 80 dan barang N sebanyak 40.

Sumber : https://www.slideshare.net/ithaaiithaa/nur-rahmah-yunita-1111140007
2. Suatu pabrik berkeinginan memproduksi 2 jenis barang yaitu barang A dan barang B.Barang A
memberi keuntungan Rp 12.000, per buah dan barang B memberi keuntungan Rp 17.000- per
buah. Untuk memperoleh kedua barang itu diperlukan 2 buah mesin, yaitu mesin I dan mesin II.
Waktu yang diperlukan untuk memproduksi setiap barang dengan kedua mesin tersebut dan
waktu yang tersedia untuk setiap mesin selama 2 bulan diperlukan dalam tabel tersebut:

Mesin I (Jam) Mesin II (jam)

Barang A 2 2
Barang B 3 2
Waktu yang tersedia 1500 1400

Berapa banyak barang A dan barang B yang harus diproduksi agar keuntungan yang diperoleh
sebesar-besarnya?

Jawab:

Variabel Keputusan : x 1 = Banyaknya barang A yang diproduksi

x 2 = Banyaknya barang B yang diproduksi
Fungsi Tujuan Zmaks : Zmax = 12000 x 1, + 17000 x 2
Fungsi kendala :

 2 x 1 + 3 x 2 ≤ 1500
 2 x 1 + 2 x 2 ≤ 1400

Syarat Tak negative : x1 , x2 ≥ 0

Kendala 1: 2 x 1 + 3 x 2 ≤ 1500 garis pembatasnya adalah 2 x 1 + 3 x 2 =1500

a. Titik potong garis terhadap sumbu X1, adalah (750,0)

b. Titik potong garis terhadap sumbu X2, adalah (0,500)

Kendala 2: 2 x 1 + 2 x 2 ≤ 1400 garis pembatasnya adalah 2 x 1 + 2 x 2 =140

a. Titik potong garis terhadap sumbu X adalah (700,0)

b. Titik potong garis terhadap sumbu X2 adalah (0,700)
 2 x 1 + 3 x 2 = 1500

2 x 1 + 2 x 2 = 1400

x 2 = 100 dan x 1 = 600

Titik A,B, dan C yang mungkin terisi untuk maksimum:

A (700,0) 12000(700) + 17000(0) = 8.400.000

B (600,100) 12000(600) + 17000(100) =8.900.000

C (0.500) 12000(0) + 17000(500) = 8.500.000

Jadi, keuntungan maksimum yang diterima oleh pabrik tersebut adalah Rp8. 900.000, dengan cara
memproduksi barang A sebanyak 600 dan barang B sebanyak 100.

Sumber : https://www.slideshare.net/ithaaiithaa/nur-rahmah-yunita-1111140007