UTS RISET OPERASI

NAMA : MUHAMMAD AFIF SYAIFUDDIN

NPM : 1412210055
ANGKATAN : 2021-C

1. Z=32x+20y, dengan kendala

2x+5y<600
4x+3y<530
2x+y<240
x,y>0
➢ Dengan menggunakan metode grafik

➢ untuk persamaan ke 1:
2x+5y=600
 x=0, maka :
2(0)+5y=600
y=120
 x=0, maka :
2(0)+5(0)=600
x=300
➢ untuk persamaan ke 2:
4x+3y=530
 x=0, maka :
4(0)+3y=530
y=176,67
 y=0, maka :
4x+3(0)=530
x=132,5
➢ untuk persamaan ke 3:
2x+y=240
 x=0, maka :
2(0)+y=240
y=240
 y=0, maka :
2x+(0)=240
x=120
 Titik koordinat Fungsinya hasil
F(x,y)
F(x,y) 32x+20y Z
F(0,0) 32(0)+20(0) 0
F(120,0) 32(120)+20(0) 3840
F(95,50) 32(95)+20(50) 4040 → nilai maksimum
F(60,71,95,71) 32(60,71)+20(95,7) 3857,14
F(0,120) 32(0)+20(120) 2400

➢ Dengan menggunakan metode simpleks

➢ bentuk model simpleknya :

Z maks =32x+20y+0s1+0s2+0s3
2x+5y+s1 =600
4x+3y +s2 =530
2x+y +s3=240
x,y,s1,s2,s3>0

Iterasi CJ 32 20 0 0 0 Rasio
1 minimum
B CB XB X Y S1 S2 S3 XB/X
S1 0 600 2 5 1 0 0 600/2=300 →B1
S2 0 530 4 3 0 1 0 530/4=132,5 →B2
S3 0 240 2 1 0 0 1 240/2=120 →B3
Z=0 ZJ 0 0 0 0 0
ZJ-CJ -32 -20 0 0 0

➢ elemen barisnya :

➢ b13=b3/2= 120 1 1/2 0 0 1/2

➢ b12=b2-4b13= 50 0 1 0 1 -2
➢ b1=b1-2b13= 360 0 4 1 0 -1
 Iterasi CJ 32 20 0 0 0 Rasio
2 minimum
B CB XB X Y S1 S2 S3 XB/X
S1 0 360 0 4 1 0 -1 360/4=90
S2 0 50 0 1 0 1 -2 50/1=50
x 32 120 1 ½ 0 0 ½ 120/(1/2)=240
Z=3840 ZJ 32 16 0 0 16
ZJ-CJ 0 -4 0 0 16

➢ elemen barisnya :

➢ b12=b2= 50 0 1 0 1 -2

➢ b13=b3-1/2b12=
95 1 0 0 -1/2 3/2
➢ b11=b1-4b12= 160 0 0 1 -4 7

Iterasi CJ 32 20 0 0 0 Rasio
3 minimum
B CB XB X Y S1 S2 S3
S1 0 160 0 0 1 -4 7
y 0 50 0 1 0 1 -2
x 32 95 1 0 0 -1/2 3/2
Z=4040 ZJ 32 20 0 4 8
ZJ-CJ 0 0 0 4 8

➢ dari tabel iterasi ke 3 berikut didapat bahwa nilai- nilai berikut :

x=95 dan y=50 dengan solusi maksimal Z= 4040
➢ ternyata dalam perhitnganya dengan metode grafik dan simplek didapat memiliki hasil yang
sama yaitu Z=4040 dengan x=95 dan y=50

2. Z=10x+10y, dengan kendala

3x+2y<24
7x+10y<70
x+4y<20
x,y>0
➢ Dengan menggunakan metode grafik

➢ untuk persamaan ke 1:
3x+2y=24
 x=0, maka :
3(0)+2y=24
y=12
  y=0, maka :
3(0)+2(0)=24
x=8
➢ untuk persamaan ke 2:
7x+10y=70
 x=0, maka :
7(0)+10y=70
y=7
 y=0, maka :
7x+10(0)=70
x=10
➢ untuk persamaan ke 3:
x+4y=20
 x=0, maka :
(0)+4y=20
y=5
 y=0, maka :
x+4(0)=20
x=20

Titik koordinat Fungsinya hasil

F(x,y)
F(x,y) 10x+10y Z
F(0,0) 10(0)+10(0) 0
F(8,0) 10(8)+10(0) 80
F(6,25,2,62) 10(6,25)+10(2,62) 88,75 → nilai maksimum
F(4,44,3,89) 10(4,4)+10(3,89) 83,33
F(0,5) 10(8)+10(5) 50

➢ Dengan menggunakan metode simpleks

➢ bentuk model simpleknya :

Z maks =10x+10y+0s1+0s2+0s3
10x+10y+s1 =24
7x+10y +s2 =70
x+4y +s3=20
x,y,s1,s2,s3>0
 Iterasi CJ 32 20 0 0 0 Rasio
1 minimum
B CB XB X Y S1 S2 S3 XB/X
S1 0 24 3 2 1 0 0 24/3=8
S2 0 70 7 10 0 1 0 70/7=10
S3 0 20 1 4 0 0 1 20/1=20
Z=0 ZJ 0 0 0 0 0
ZJ-CJ -10 -10 0 0 0

➢ elemen barisnya :

➢ b11=b1/3= 8 1 2/3 1/3 0 0

➢ b13=b3-b11= 12 0 10/3 -1/3 0 1

➢ b12=b2-7b11=
14 0 16/3 -7/3 1 0

Iterasi CJ 32 20 0 0 0 Rasio
2 minimum
B CB XB X Y S1 S2 S3 XB/X
x 0 8 1 2/3 1/3 0 0 8/(2/3)=12
S2 0 14 0 16/3 -7/3 1 0 21/8=2,625
S3 32 12 0 10/3 -1/3 0 1 12/(10/3)=3,6
Z=80 ZJ 10 20/3 10/3 0 0
ZJ-CJ 0 -10/3 10/3 0 0

➢ elemen barisnya :

➢ b12=b2x3/16=
21/8 0 1 -7/16 3/16 0
➢ b13=b3-10/3b12=
13/4 0 0 9/8 -5/8 1
➢ b11=b1-2/3b12= 25/4 1 0 5/8 -1/8 0

Iterasi 3 CJ 32 20 0 0 0 Rasio
minimum
B CB XB X Y S1 S2 S3
X 10 25/4 1 0 5/8 -1/8 0
Y 10 21/8 0 1 -7/8 3/16 0
S3 0 13/4 0 0 9/8 -5/8 1
Z=355/4 ZJ 10 10 15/8 5/8 0
ZJ-CJ 0 0 15/8 5/8 0

➢ dari tabel iterasi ke 3 berikut didapat bahwa nilai- nilai berikut :

x=25/4 dan y=21/8 dengan solusi maksimal Z= 355/4=88,75
➢ ternyata dalam perhitnganya dengan metode grafik dan simplek didapat memiliki hasil yang
sama yaitu Z=88,75 dengan x=6,25 dan y=2,62
3. Z=9x1+2x2+5x3, dengan kendala
2x1+3x2-5x3<12
2x1-x2+3x3<3
3x1+x2-2x3<2
x1,x2,x3>0
➢ bentuk model simpleknya :
Z maks =9x1+2x2+5x3+0s1+0s2+0s3
2x1+3x2-5x3+s1 =12
2x1-x2+3x3 +s2 =3
3x1+x2-2x3 +s3=2
x1,x2,x3,s1,s2,s3>0

Iterasi CJ 32 20 0 0 0 0 Rasio
1 minimum
B CB XB X1 X2 X3 S1 S2 S3 XB/X
S1 0 12 2 3 -5 1 0 0 12/2=6
S2 0 3 2 -1 3 0 1 0 3/2=1,5
S3 0 2 3 1 -2 0 0 1 2/3=0,6667
Z=0 ZJ 0 0 0 0 0 0
ZJ-CJ -9 -2 -5 0 0 0

➢ elemen barisnya :

➢ b13=b3/3= 3/2 1 1/3 -2/3 0 0 1/3

➢ b11=b1-2b3= 32/3 0 7/3 -11/3 1 0 -2/3

➢ b12=b2-2b13=
5/3 0 -5/3 13/3 0 1 -2/3

Iterasi CJ 32 20 0 0 0 0 Rasio minimum

2
B CB XB X1 X2 X3 S1 S2 S3 XB/X
S1 0 32/3 0 7/3 -11/3 1 0 -2/3
S2 0 5/3 0 -5/3 13/3 0 1 -2/3 (5/3)/(13/3)=0,3
X1 9 2/3 1 1/3 -2/3 0 0 1/3
Z=6 ZJ 9 3 6 0 0 3
ZJ-CJ 0 0 -11 0 0 3

➢ elemen barisnya :

➢ b12=b2x3/13= 5/3 0 -5/3 1 0 3/13 -2/3

➢ b11=b1+11/13b12=
157/3 0 12/13 0 1 11/13 -16/13
➢ b13=b3+2/3b2=
12/13 1 1/13 0 0 2/13 3/13
 Iterasi 3 CJ 32 20 0 0 0 0 Rasio minimum
B CB XB X1 X2 X3 S1 S2 S3 XB/X
S1 0 157/13 0 12/3 0 1 11/13 -16/13 (157/13)/(12/13)=
13,0832
X3 5 5/13 0 -5/3 1 0 3/13 -2/13
X1 9 12/3 1 1/13 0 0 2/13 3/13 (12/13)/(1/13)=12
Z=133/13 ZJ 9 -16/13 5 0 33/13 17/13
ZJ-CJ 0 -42/13 0 0 33/13 17/13

➢ elemen barisnya :

➢ b13=b3x13= 2 13 1 0 0 2 3

➢ b12=b2+5/13b13=
5 5 0 1 0 1 1
➢ b11=b1-12/13b3=
1 -12 0 0 1 -1 -4

Iterasi 4 CJ 32 20 0 0 0 0 Rasio minimum

B CB XB X1 X2 X3 S1 S2 S3 XB/X
S1 0 1 -12 0 0 1 -1 -4
X3 5 5 5 0 1 0 1 1
X2 2 12 13 1 0 0 2 3
Z=49 ZJ 51 2 5 0 9 11
ZJ- 42 0 0 0 9 11
CJ

➢ dari tabel iterasi ke 3 berikut didapat bahwa nilai- nilai berikut didapat :
x1=0,x2=12,x3=5 dengan Zmaks = 49

4. bentuk model simpleknya

Z maks =15x1+20x2+10x3+0s1+0s2+0s3
x1+3x2-2x3+s1 =160
3x1+4x2+2x3 +s2 =120
2x1+x2+2x3 +s3=80
x1,x2,x3,s1,s2,s3>0

Iterasi CJ 32 20 0 0 0 0 Rasio
1 minimum
B CB XB X1 X2 X3 S1 S2 S3 XB/X
S1 0 160 1 3 2 1 0 0 160/3=53,3
S2 0 120 3 4 2 0 1 0 120/4=30
S3 0 80 2 1 2 0 0 1 80/1=80
Z=0 ZJ 0 0 0 0 0 0
ZJ-CJ -15 -20 -16 0 0 0

➢ elemen barisnya :
 ➢ b12=b2/4= 30 3/4 1 1/2 0 1/4 0

➢ b13=b3-b12= 50 5/4 0 3/2 0 -1/4 1

➢ b11=b1-3b2=
70 -5/4 0 1/2 1 -3/4 0

Iterasi CJ 32 20 0 0 0 0 Rasio
2 minimum
B CB XB X1 X2 X3 S1 S2 S3 XB/X
S1 0 70 -5/4 0 1/2 1 -3/4 0 70(1/2)=140
X2 20 30 3/4 1 1/2 0 1/4 0 30/(1/2)=60
S3 0 50 5/4 0 3/2 0 1/4 1 50/(3/2)=33,3
Z=600 ZJ 15 20 10 0 5 0
ZJ-CJ 0 0 -6 0 5 0

➢ elemen barisnya :

➢ b13=b3x2/3= 100/3 5/6 0 1 0 -1/6 2/3

➢ b11=b1-1/2b3=
160/3 -5/3 0 0 1 -2/3 -1/3
➢ b12=b2-1/2b13=
40/3 1/3 1 0 0 1/3 -1/3

Iterasi 3 CJ 32 20 0 0 0 0 Rasio minimum

B CB XB X1 X2 X3 S1 S2 S3 XB/X
S1 0 160/3 -5/3 0 0 1 -2/3 -1/3 (157/13)/(12/13)=
13,0832
X2 20 40/3 1/3 1 0 0 1/3 -1/3
X3 16 100/3 5/6 0 1 0 -1/6 2/3 (12/13)/(1/13)=12
Z=800 ZJ 20 20 16 0 4 4
ZJ-CJ 5 0 0 0 4 4

➢ solusi optimal diperoleh dengan nilai variable sebagai berikut :

x1=0,x2=40/3,x3=100/3 dengan Zmaks=800

5. tentukan solusi maksimum dari persamaan :

1,0x+0,35y<100
0,3x+0,2y<36
0,2x+0,5y<50
x1,x2>0
➢ bentuk metode grafik

➢ untuk persamaan ke 1:
 x+0,35y =100
 x=0, maka :
(0)+ 0,35y =100
y=285,71
 y=0, maka :
(0)+ 0,35(0)=100
x=100
➢ untuk persamaan ke 2:
0,3x+0,2y=36
 x=0, maka :
0,3(0)+0,2y=36
y=180
 y=0, maka :
0,3x+0,2(0)=36
x=120
➢ untuk persamaan ke 3:
0,2x+0,5y=50
 x=0, maka :
0,2(0)+0,5y=50
y=100
 y=0, maka :
0,2x+0,5(0)=50
x=250

Titik koordinat Fungsinya hasil

F(x,y)
F(0,0) 30x+15y 0
F(100,0) 30(100)+15(0) 3000
F(77,89,63,16) 30(77,89)+15(63,16) 3284,21 → nilai maksimum
F(72,73,70,91) 30(72,73)+15(70,91) 3245,45
F(0,100) 30(0)+15(100) 1500

➢ kesimpulan:
ternyata pada persamaan tersebut akan mendapatkan keuntungan maksimal Z=3284,21
dengan nilai x=77,89 dan y=63,16
6. Z=5x+10y, dengan kendala
7x+2y<28
2x+12y<24
➢ Dengan menggunakan metode grafik

➢ untuk persamaan ke 1:
7x+2y =28
 x=0, maka :
7(0)+2y=28
y=14
 y=0, maka :
7x+2(0)=28
x=4
➢ untuk persamaan ke 2:
2x+12y =24
 x=0, maka :
2(0)+12y=24
y=2
 y=0, maka :
2x+12(0)=24
x=12

➢ mencari hp, dengan substitusi dan eliminasi :

7x+2y=28 |x2|14x+4y=56
2x+12y=24|x7|14x+84y=168 –
-80y=-112
y=1,4
→x=3,6

Titik koordinat Fungsinya hasil

F(x,y) 5x+10y Z
F(4,0) 5(4)+10(0) 20
F(0,2) 5(0)+10(2) 20
F(18/5,7/5) 5(8/5)+10(7/5) 32 → nilai maksimum
➢ Dengan menggunakan metode simpleks

➢ bentuk model simpleknya :

Z maks =5x+10y+0s1+0s2
7x+2y+s1 =28
2x+12y +s2 =24
x1,x2,s1,s2>0

Iterasi CJ 32 20 0 0 Rasio
1 minimum
B CB XB X1 Y S1 S2 XB/X
S1 0 28 7 2 1 0 28/2=14
S2 0 24 2 12 0 1 24/12=2
Z=0 ZJ 0 0 0 0
ZJ-CJ -5 -10 0 0

➢ elemen barisnya :

➢ b12=b2/12= 2 1/6 1 0 1/12

➢ b11=b1-2b12= 24 20/3 0 1 -1/6

Iterasi CJ 32 20 0 0 Rasio
2 minimum
B CB XB X1 Y S1 S2 XB/X
S1 0 24 20/3 0 1 -1/6 24/(20/3)=3,6
Y 10 2 1/6 1 0 1/12 2/(1/6)=12
Z=20 ZJ 5/3 10 0 5/6
ZJ-CJ -10/3 0 0 5/6

➢ elemen barisnya :

➢ b11=b1x3/20= 18/5 1 0 3/20 -1/40

➢ b12=b2-1/6b11= 7/5 0 1 -1/40 7/80

Iterasi CJ 32 20 0 0 Rasio
3 minimum
B CB XB X1 Y S1 S2
X 5 18/5 1 0 3/20 -1/40
Y 10 7/5 0 1 -1/40 7/80
Z=32 ZJ 5 10 1/2 3/4
ZJ-CJ 0 0 1/2 3/4

➢ oleh karena itu pada perhitungan dengan menggunakan metode simplek ternyata didapat
bahwa nilai x=18/5 dan y=7/5 dengan Zmaks=32
➢ ternyata dengan menggunakan metode grafik dan simplek didapatkan hasil yang sama yaitu
keuntungan Z=32 dengan x=18/5 dan y =7/5