Tugas Riset

Operasi 1
Oleh:

Felix
120403134

Penyelesaian :
1. Pada saat : A (3/2 , 0)
B (3 , 0)
C (3/5 , 6/5)

X2
Zmin = 2X1 + X2
9/2

Pada A: X1=3/2 , X2=0

Zmin = 2 x 1,5 = 3

4
7/2

Pada B: X1=3 , X2=0

Zmin = 2 x 3 = 6

4X1 + 3X2 6

X1=0 X2=2
X2=0 X1=3/2

5/2
3X1 + X2 3

X1=0 X2=3
X2=0 X1=1

3/2

Pada C: X1=3/5 , X2=6/5

Zmin = 2(3/5) + 6/5 = 2,4

Feasible
Region
X1 + 2X2 3

Hasil Akhir:
X1 = 3/5 dan X2 = 6/5

X1=0 X2=3/2
X2=0 X1=3

Nilai Z min = 2,4

1/2

1/2

3/2

B
2

5/2

7/2

9/2

X1

Penyelesaian :
2. Pada saat : A (40 , 40)
B (40 , 20)
C (20 , 60)

X2
Zmax = 3X1 + 2X2

100
90
80

Pada A: X1=40 , X2=40

Zmax = 200

2X1 + X2 100
X1=0 X2=100
X2=0 X1=50

X1 40

Pada B: X1=40 , X2=20

Zmax = 160

70
60

Feasible
Region

C
50

40

X1 + X2 80
X1=0 X2=80
X2=0 X1=80

30

B
10

10

20

30

Hasil Akhir:
X1 = 40 dan X2 = 40
Nilai Z max = 200

20

Pada C: X1=20 , X2=60

Zmax = 180

40 50 60 70 80 90 100

X1

Penyelesaian :
3. Pada saat : A (1 , 2)
B (9 , 2)
C (7 , 6)
D (4 , 8)

Zmax = 40X1 + 30X2

X2

20

Pada A: X1=1 , X2=2

Zmax = 100

2X1 + X2 20
X1=0 X2=20
X2=0 X1=10

18

2X1 - X2 0

16

Pada B: X1=9 , X2=2

Zmax = 420

X1=0 X2=0
X2=2 X1=1

14

Pada C: X1=7 , X2=6

Zmax = 460

12
10
8

Feasible
Region

Pada D: X1=4 , X2=8

Zmax = 400

2X1 + 3X2 32
X1=0 X2=32/3
X2=0 X1=16

4
2

X2 2

Nilai Z max = 460

B
2

10

Hasil Akhir:
X1 = 7 dan X2 = 6

12

14

16

18

20

X1

Penyelesaian :
4. Pada saat : A (10/3 , 10/3)
B (14/3 , 14/3)
C (2 , 6)

X2
Zmin = 20X1 + 30X2
X1 8

18
16
14

Pada A: X1=10/3 , X2=10/3

Zmin = 500/3

2X1 + X2 10
X1=0 X2=10
X2=0 X1=5

Pada B: X1=14/3 , X2=14/3

Zmin = 700/3

12
X1 - X2 0

Feasible
Region

10

Pada C: X1=2 , X2=6

Zmin = 220

8
6

C
B

X1 + 4X2 12
X1=0 X2=3
X2=0 X1=12

X1 + 2X2 14
X1=0 X2=3/2
X2=0 X1=3

Hasil Akhir:
X1 = 10/3 dan X2 = 10/3
Nilai Z min = 500/3

10

12

14

16

18

X1

Penyelesaian :
5. Pada saat : A (0 , 70)
B (195/7 , 5)
C (35 , 5)

X2
Zmin = 6X1 + 8X2
90

Pada A: X1=0 , X2=70

Zmin = 560

7X1 + 3X2 210

80

X1=0 X2=70
X2=0 X1=30

70 A
60

Pada B: X1=195/7 , X2=5

Zmin = 208

Feasible
Region

50

Pada C: X1=35 , X2=5

Zmin = 250

40
30

X2 5

6X1 + 12X2 180

20

X1=0 X2=15
X2=0 X1=30

10

Hasil Akhir:
X1 = 195/7 dan X2 = 5
Nilai Z min = 208
C

B
10

20

30

40

50

60

70

80

90

X1

Penyelesaian :
6. Pada saat : A (0 , 4/5)
B (28/17 , 8/17)
C (4 , 0)
D (0 , 0)

Zmax = 400X1 + 300X2

X2

9
8
7

Pada A: X1=0 , X2=4/5

Zmax = 240

-X1 + X2 1
4X1 + 3X2 12

Pada B: X1=28/17 , X2=8/17

Zmax = 800

X1=0 X2=4
X2=0 X1=3

Pada C: X1=4 , X2=0

Zmax = 1600

X1 + X2 6
X1=0 X2=6
X2=0 X1=6

Feasible
Region

4
3

Pada D: X1=0 , X2=0

Zmax = 0

X1 + 5X2 4

Hasil Akhir:
X1 = 4 dan X2 = 0

X1=0 X2=4/5
X2=0 X1=4

Nilai Z max = 1600

1 A

OD

B
C
1

X1

Penyelesaian :
7. Pada saat : A (0 , 35)
B (0 , 0)
C (21 , 0)

X2

850

Zmax = 60X1 + 100X2

765

Pada A: X1=0 , X2=35

Zmax = 3500

40X1 + 8X2 6800

680

X1=0 X2=850
X2=0 X1=170

595

Pada B: X1=0 , X2=0

Zmax = 0

510
425

3X1 + 3X2 870

340

X1=0 X2=290
X2=0 X1=290

Pada C: X1=21 , X2=0

Zmax = 1260

Feasible
Region

255

4X1 + 10X2 2000

170

X1=0 X2=200
X2=0 X1=500

85

Nilai Z max = 3500

10X1 + 6X2 210

A
BC

Hasil Akhir:
X1 = 0 dan X2 = 35

X1=0 X2=35
X2=0 X1=21

50

100

150

200

250

300

350

400

450

500

X1

Penyelesaian :
8. Pada saat : A (8/3 , 4/3)
B (80/9 , 40/9)
C (120/43 , 40/43)
D (3 , 1)

X2

Zmin = 40X1 - 30X2

10
9

20X1 + 8X2 80

X1=0 X2=10
X2=0 X1=4

-10X1 + 5X2 0

X1=0 X2=3/2
X2=0 X1=3

Feasible
Region

5X1 + 5X2 20
X1=0 X2=4
X2=0 X1=4

Pada C: X1=120/43 , X2=40/43

Zmin = 3000/43
5X1 - 15X2 0

4
3

Pada B: X1=80/9 , X2=40/9

Zmin = 2000/9

X1 + 2X2 3

6
5

Pada A: X1=8/3 , X2=4/3

Zmin = 200/3

X1=0 X2=0
X2=2 X1=1

X1=0 X2=0
X2=1 X1=3

Pada D: X1=3 , X2=1

Zmin = 90

Hasil Akhir:
X1 = 8/3 dan X2 = 4/3

2
1

D
1

Nilai Z min = 200/3

10

X1