Nama : Vikri Ramdhani

NPM : 0618104049
Quiz 2 Penilitian Operasional

A. Definisi Variabel Keputusan B. Perumusan Fungsi Tujuan

x= XA z= 18x + 10y
y= XB

C. Perumusan Fungsi Kendala

Kendala Batasan Penegasan
4x + 6y ≤ 48 Kendala 1 x ≥ 0 (noi negatif)
12x + 10y ≤ 120 Kendala 2 y ≥ 0 (noi negatif)
10x + 15y ≤ 150 Kendala 3

Penyelesaian Masalah
A. Kendala 1
4x + 6y ≤ 48
Titik B Titik A
y = 0 maka 4x + 6(0) = 48 x = 0 maka 4(0) + 6y = 48
x = 12 maka Titik B = (12, 0) y = 8 maka Titik A = (0, 8)

B. Kendala 2
12x + 10y ≤ 120
Titik D Titik C
y = 0 maka 12x + 10(0) = 120 x = 0 maka 12(0) + 10y = 120
 x = 10 maka Titik D = (10, 0) y = 12 maka Titik C = (0, 12)

C. Kendala 3
10x + 15y ≤ 150
Titik E Titik F
y = 0 maka 10x + 15(0) = 150 x = 0 maka 10(0) + 15y = 150
x = 15 maka Titik E = (15, 0) y = 10 maka Titik F = (0, 10)

Terdapat 2 Titik Potong asumsikan R dan Q

Titik R
12x + 10y = 120 ->> 6x + 5y = 60 x1 6x + 5y = 60
10x + 15y = 150 ->> 2x + 3y = 30 x3 6x + 9y = 90
-4y = -30
y = 7.5
y = 7,5 12x + 10(7,5) = 120
12x + 75 = 120
12x = 45
x = 3.75 Kordinat Titik G (3.75, 7.5)

Titik Q
12x + 10y = 120 ->> 6x + 5y = 60 x1 6x + 5y = 60
4x + 6y = 48 ->> 2x + 3y = 24 x3 6x + 9y = 72
-4y = -12
y=3

y = 7,5 4x + 6(3) = 48
4x + 18 = 48
4x = 30
x = 7.5 Kordinat Titik G (7.5,3)

Titik Koordinat di Feasible Area

A(0, 8), F(0, 10) & G(3.75, 7.5), H(7.5, 3)
z = 18x + 10y

A(0,8) ->> z = 18(0) + 10(8)

z = 80 (minimum)

F(0,10) ->> z = 18(0) + 10(10)

z = 100

G(3.75,7.5) - z = 18(3.75) + 10(7.5)

z = 142.5

H(7.5,3) ->> z = 18(7.5) + 10(3)

 z = 165

Keputusan
x=0
Biaya minimal, maka produsen hanya membuat 8 produk B
y=8 tanpa produk A
z = 80

Sumber Daya Kebutuhan Input

Persediaan (Ton)
(Bahan) A B
I 2 3 8
II 1 2 5
Harga/Unit 15,000 10,000

A. Definisi Variabel Keputusan B. Perumusan Fungsi Tujuan

x= jumlah produk A z= 15000x + 10000y
y= Jumlah produk B

C. Perumusan Fungsi Kendala

Kendala Batasan Penegasan
2x + 3x ≤ 8 Kendala 1 x ≥ 0 (noi negatif)
x + 2y ≤ 5 Kendala 2 y ≥ 0 (noi negatif)

Penyelesaian Masalah
A. Kendala 1
2x + 3y ≤ 8
Titik B Titik A
y = 0 maka 2x + 3(0) = 8 x = 0 maka 4(0) + 3y = 8
x = 4 maka Titik B = (4, 0) y = 8/3 maka Titik A = (0, 8/3)

A. Kendala 2
x + 2y ≤ 5
Titik D Titik C
y = 0 maka x + 2(0) = 5 x = 0 maka 0 + 2y = 5
x = 5 maka Titik C = (5, 0) y = 5/2 maka Titik A = (0, 5/2)
 Terdapat 1 Titik Potong asumsikan R
Titik R
2x + 3y = 8 X1 2x + 3y = 8
x + 2y = 5 X2 2x + 4y = 10
y=2

2x + 3(2) = 8
2x = 2
x=1
Kordinat Titik E (1, 2)

Titik Koordinat di Feasible Area

B(4, 0), C(0, 5/2), E(1,2)
z = 15000x + 10000y
B(4, 0) ->> z = 15000(4) + 10000(0)
Maksimal
z = 60000

C(0, 5/2) ->> z = 15000(0) + 10000(5/2)

z = 25000

C(1, 2) ->> z = 15000(1) + 10000(2)

z = 25000

Keputusan
x=4
Dengan ini produsen hanya membuat produk A sebanyak 4
y=0 dengan hasil penjualan 60000
z = 60000