Nama : Adinda Sahira

NIM : 4181111013
Kelas : Pendidikan Matematika C 2018
Mata Kuliah : Program Linear
Dosen Pengampu : Budi Halomoan Siregar, S.Pd., M,Sc.

TUGAS RUTIN 2

1. Tentukan daerah penyelesaian dari permasalahan berikut ini

a) Maksimum 𝑍 = 3𝑥1 + 5𝑥2

Kendala :

2𝑥1 ≤ 8

3𝑥2 ≤ 15

6𝑥1 + 5𝑥2 ≤ 30

Syarat non negatif : 𝑥1 , 𝑥2 ≥ 0

Penyelesaian :

 2𝑥1 ≤ 8
𝑥1 ≤ 4 → (4,0)
 3𝑥2 ≤ 15
𝑥2 ≤ 5 → (0,5)
 6𝑥1 + 5𝑥2 ≤ 30
Jika 𝑥1 = 0, 𝑚𝑎𝑘𝑎 𝑥2 ≤ 6 → (0,6)
Jika 𝑥2 = 0, 𝑚𝑎𝑘𝑎 𝑥1 ≤ 5 → (5,0)
 𝑥2 ≤ 5

𝑥1 ≤ 4

DP

6𝑥1 + 5𝑥2 ≤ 30

b) Minimumkan 𝑍 = 5𝑥1 + 2𝑥2

Kendala : 6𝑥1 + 𝑥2 ≥ 6
4𝑥1 + 𝑥2 ≥ 2
𝑥1 + 2𝑥2 ≥ 4
Syarat non negatif : 𝑥1 , 𝑥2 ≥ 0
Penyelesaian :
 6𝑥1 + 𝑥2 ≤ 6
Jika 𝑥1 = 0, 𝑚𝑎𝑘𝑎 𝑥2 ≤ 6 → (0,6)
Jika 𝑥2 = 0, 𝑚𝑎𝑘𝑎 𝑥1 ≤ 1 → (1,0)
 4𝑥1 + 3𝑥2 ≤ 2
2 2
Jika 𝑥1 = 0, 𝑚𝑎𝑘𝑎 𝑥2 ≤ 3 → (0, 3)
1 1
Jika 𝑥2 = 0, 𝑚𝑎𝑘𝑎 𝑥1 ≤ 2 → (2 , 0)

 𝑥1 + 2𝑥2 ≤ 4
Jika 𝑥1 = 0, 𝑚𝑎𝑘𝑎 𝑥2 ≤ 2 → (0,2)
Jika 𝑥2 = 0, 𝑚𝑎𝑘𝑎 𝑥1 ≤ 4 → (4,0)

Maka, Gambar grafik yang diperoleh sebagai berikut :

 DP

c) Minimumakan 𝑧 = 2000𝑥1 + 5500𝑥2

Fungsi kendala :
𝑥1 + 𝑥2 = 90
0,001𝑥1 + 0,002𝑥2 ≤ 0,9
0,09𝑥1 + 0,6𝑥2 ≥ 27
0,02𝑥1 + 0,06𝑥2 ≤ 4,5
𝑥1 , 𝑥2 ≥ 0 (syarat non negatif)
Penyelesaian :
Menentukan nilai optimum
Batasan 1 : 𝑥1 + 𝑥2 = 90
𝑥1 = 0; 𝑥2 = 90 (0,90)
𝑥1 = 90; 𝑥2 = 0 (90,0)
Batasan 2 : 0,001𝑥1 + 0,002𝑥2 ≤ 0,9
𝑥1 = 0; 𝑥2 = 450 (0,45)
𝑥1 = 900; 𝑥2 = 0 (900,0)
Batasan 3 : 0,09𝑥1 + 0,6𝑥2 ≥ 27
𝑥1 = 0; 𝑥2 = 45 (0,45)
𝑥1 = 300; 𝑥2 = 0 (300,0)
Batasan 4 : 0,02𝑥1 + 0,06𝑥2 ≤ 4,5
 𝑥1 = 0; 𝑥2 = 75 (0,75)
𝑥1 = 225; 𝑥2 = 0 (225,0)

Gambar grafik yang diperoleh berdasarkan batasan-batasannya :

d) Maksimal 𝑧 = 7𝑥1 + 5𝑥2

Fungsi kendala :
𝑥1 + 3𝑥2 = 240
2𝑥1 + 𝑥2 ≤ 100
𝑥1 , 𝑥2 ≥ 0 (syarat non negatif)
Penyelesaian :
Menentukan nilai optimum
Batasan 1 : 𝑥1 + 3𝑥2 = 240
𝑥1 = 0; 𝑥2 = 80 (0,80)
𝑥1 = 240; 𝑥2 = 0 (240,0)
Batasan 2 : 2𝑥1 + 𝑥2 ≤ 100
𝑥1 = 0; 𝑥2 = 100 (0,100)
𝑥1 = 50; 𝑥2 = 0 (50,0)
Grafik garis yang diperoleh berdasarkan batasan-batasan yang ada :

DP

3. Tentukan daerah penyelesaian dan solusi dari permasalahan :

a. Usaha furniture Bapak Fatih
Penyelesaian:
X Didefinisikan mewakili jumlah unit meja yang akan diproduksi
Y Didefinisikan mewakili jumlah unit kursi yang akan diproduksi
Dengan demikian,permasalahan dapat dimodelkan sebagai berikut

Fungsi Tujuan : maksimum = 200.000𝑥 + 100.000𝑦

Dengan fungsi kendalaa yaitu:

2𝑥 + 𝑦 ≤ 40 (𝑏𝑎𝑡𝑎𝑠𝑎𝑛 𝑤𝑎𝑘𝑡𝑢)
6𝑦 ≤ 𝑥 𝑎𝑡𝑎𝑢 6𝑦 − 𝑥 ≤ 0 (𝑝𝑒𝑟𝑏𝑎𝑛𝑑𝑖𝑛𝑔𝑎𝑛 𝑗𝑢𝑚𝑙𝑎ℎ 𝑚𝑒𝑗𝑎 𝑑𝑎𝑛 𝑘𝑢𝑟𝑠𝑖)
𝑥 ≥ 0, 𝑦 ≥ 0 (𝑠𝑦𝑎𝑟𝑎𝑡 𝑛𝑒𝑔𝑎𝑡𝑖𝑓)
Setelah mengikuti langka tersebut, maka untuk mendapat daerah penyelesaian adalah
dengan metode grafik

 2𝑥 + 𝑦 ≤ 40 Untuk nilai y, subtitusi nilai x ke

Jika x=0, maka y= 40 (0,40) persaamaan 2𝑥 + 𝑦 ≤ 40
Jika y=0, maka x=20 (20,0) 2𝑥 + 𝑦 = 40
𝑥 1
 =6 2(5) + 𝑦 = 40
𝑦
𝑦 = 40 − 10
6𝑥 = 𝑦
𝑦 = 30
6𝑥 ≥ 𝑦
Subtitusi nila y ke persamaan 2𝑥 + 𝑦 ≤ 40
2𝑥 + 𝑦 = 40
2𝑥 + 6𝑥 = 40
8𝑥 = 40
𝑥=5

Titik (5,30),
Maka untuk daerah penyelesaian diperoleh sebagai berikut :

DP

Berdasarkan gambar grafik diatas, diketahui titik-titik sudut (x,y) terletak pada A(20,40),B(5,,30)
(x,y) Z = 200.000x + 100.000y
A (20,0) Z = 200.000(20) + 100.000 (0) = Rp. 4.000.000
B (5,30) Z = 200.000 (5) + 100.000 (30) = Rp. 4.000.000
Berdasarkan nilai fungsi objektif di atas, diperoleh nilai terkecil terletak pada titik
B(5,30)dengan z sebesar Rp.4.000.000

b. Program diet dr. Farras

Penyelesaian :
x mewakili jumlah kue keju yang akan dibeli
y mewakili jumlah kue madu yang akan dibeli
Fungsi Tujuan : Minimumkan Z = 20 x + 30 y
Dengan batasan :
5x + 20y ≥ 60 (batasan minimum protein dikonsumsi)
6x + 4y ≥ 30 (batasan minimum lemak dikonsumsi)
 10x + 5y ≥ 40 (batasan minimum karbohidrat dikonsumsi)
x ≤ 8 (batasan maksimal kue keju dikonsumsi)
y ≥ 12 (batasan maksimal kue madu yang boleh dikonsumsi)
x ≥ 0 , y ≥ 0 (syarat non negatif)
Maka, setelah mengikuti langkah-langkah yang ada diperoleh hasil gambar sebagai berikut :

DP

A. Batasan minimum protein dikonsumsi : 5x + 20y ≥ 60

B. Batasan minimum lemak dikonsumsi : 6x + 4y ≥ 30
C. Batasan minimum karbohidrat dikonsumsi : 10x + 5y ≥ 40
D. Batasan maksimal kue keju yang boleh dikonsumsi : x ≤ 8
E. Batasan maksimal kue madu yang boleh dikonsumsi : y ≥ 12
F. Syarat non negatif : x ≥ 0
G. Syarat non negatif : y ≥ 0
Berdasarkan gambar grafik diatas, diketahui titik-titik sudut (x,y) polygon ABCDE terletak pada
A(0,8), B(1,6), C(3,6 ; 2,1), D(8,1), dan E(8,12), dan F(0,12).
(x,y) Z = 20x + 30y (dalam 10.000)
A (0,8) Z = 20 (0) + 30 (8) = Rp. 240.000
B (3,6 ; 2,1) Z = 20 (3,6) + 30 (2,1) = Rp. 135.000
C (8,1) Z = 20 (8) + 30 (1) = Rp. 190.000
D (8,12) Z = 20 (8) + 30 (12) = Rp. 520.000
E (0,12) Z = 20 (0) + 30 (12) = Rp. 360.000
Berdasarkan nilai fungsi objektif di atas, diperoleh nilai terkecil terletak pada titik
C(3,6;2,1), dengan z sebesar Rp 135.000,00.
 c. Usaha ternak PT Aryasatya
Penyelesaian :
Misalkan :
x mewakili banyak (Kg) biji kedelai yang akan digunakan
y mewakili banyaknya (Kg) biji jagung yang akan digunakan
Fungsi Tujuan : meminimumkan Z = 6000x+4000y
Fungsi Kendala :
 x + y = 50 (jumlah pakan yang dibutuhkan)
 0,030 𝑥 + 0,02𝑦 ≤ 1 (batasan kalsium per hari)
 0,8 𝑥1 + 0,1𝑦 ≥ 10 (batasan protein per hari)
 0,08 𝑥+ 0,04𝑦 ≤ 1 (batasan serat per hari)
 x≥0 (Syarat non negatif)
 y≥0 (syarat non negatif)

Maka didapat gambar grafik dam daerah penyelesaian sebagai berikut :

DP

Solusi permasalahan :

Substitusikan Z ke titik kordinat

 (12.5, 0) = 6000 (12.5) + 4000(0) =75000
 (50,0) = 6000 (50) + 4000(0) =300000
 (0,100) = 6000 (12.5) + 4000(100) = 400000

Karena fungsi pbjektifnya adalah meminimumkan jadi nilai minimum yang di peroleh pada titik
(12.5, 0) dengan Z adalah 75.000
d. PT Dewi Elektronik
Penyelesaian :

Misalkan :
x mewakili jumlah radio yang diproduksi setiap minggu
y mewakili jumlah televise yang diperoleh setiap minggu

Fungsi Tujuan :
Memaksimumkan Z = 100.000x + 200.000y

Fungsi Kendala :

x+4 ≤ 2.400 (batas waktu perakitan)

x + 2 ≤ 1.400 (batas waktu pengujian )
x ≥250 (batas waktu memproduksi radio)
x ≥ 0 y ≥ 0 (syarat non negatif )

𝑥1 + 4𝑥2 = 2.400
𝑥1 + 2𝑥2 = 1.400 –
2𝑥2 = 1.000
𝑥2 = 500

𝑥1 + 2(500) = 1.400
𝑥1 + (1000) = 1.400
𝑥1 x_1 = 1.400 - 1000
𝑥1 = 400

Hasil substitusi x + 4y ≤ 2400 dengan x ≥ 250 adalah (250;537,5)

x=250
250 + 4y = 2400
4y = 2150
y = 537,5

Maka, Grafik yang diperoleh :

DP
Maka, solusi persamaan dari grafik kita peroleh :
(x,y) Z = 100.000x + 200.000y
A (250,0) Z = 100.000 (250) + 200.000 (0) = 25.000.000
B (1400,0) Z = 100.000 (1400) + 200.000 (0) = 140.000.000
C (400,500) Z = 100.000 (400) + 200.000 (500) = 140.000.000
D (250,537.5) Z = 100.000 (250) + 200.000 (537,5) = 132.500.000

Dari hasil yang diperoleh maka keuntungan maksimum yang diperoleh sebesar Rp 140.000.000,-