Djoko Luknanto

Dasar-dasar Optimasi Non-Linier

Contoh Soal Program Non-Linier

dengan Menggunakan Excel Solver
oleh Djoko Luknanto

file:E:\Kuliah\Optimasi\Non Linier\Contoh Soal NLP-Solver.xls

sheet: Cover

1/25

Djoko Luknanto

Dasar-dasar Optimasi Non-Linier

Contoh Konsep Program Non-Linier (hal.1-18)

2
2
2
Min Z = a + b + c + 20(a-50) + 20(a+b-100)
= 7.500,00
Variables:
a
b
c
Z
Jawaban:
50,00
50,00
50,00
7.500,00

Fungsi Tujuan:
Kendala:

Koefisien
1,00
Koefisien
1,00
0,00
1,00
1,00
1,00
1,00
1,00

1,00
0,00
0,00
1,00

LHS
50,00 >=
100,00 >=
150,00 >=

RHS
50,00
100,00
150,00

Slack
0,00
0,00
0,00

Ref: Djoko Luknanto, Pengantar Optimasi Non-Linier , Jurusan Teknik Sipil, FT UGM, 1996.

file:E:\Kuliah\Optimasi\Non Linier\Contoh Soal NLP-Solver.xls

sheet: NLP01

2/25

Djoko Luknanto

Dasar-dasar Optimasi Non-Linier

Microsoft Excel 9.0 Sensitivity Report

Worksheet: [Contoh Soal NLP-Solver.xls]NLP01
Report Created: 23/06/00 6:45:35

Adjustable Cells
Final Reduced
Cell
Name
Value Gradient
$B$6 Jawaban: a 50,00
0,00
$C$6 Jawaban: b 50,00
0,00
0,00
$D$6 Jawaban: c 50,00
Constraints
Cell
Name
$E$12 LHS
$E$11 LHS
$E$13 LHS

file:E:\Kuliah\Optimasi\Non Linier\Contoh Soal NLP-Solver.xls

Final Lagrange
Value Multiplier
100,00
20,00
50,00
20,00
150,00
100,00

sheet: Sensitivity Report 01

3/25

Djoko Luknanto

Dasar-dasar Optimasi Non-Linier

Microsoft Excel 9.0 Limits Report

Worksheet: [Contoh Soal NLP-Solver.xls]NLP01
Report Created: 23/06/00 6:45:35

Target
Value
Cell
Name
$E$6 Jawaban: Z 7.500,00

Adjustable
Cell
Name
$B$6 Jawaban: a
$C$6 Jawaban: b
$D$6 Jawaban: c

file:E:\Kuliah\Optimasi\Non Linier\Contoh Soal NLP-Solver.xls

Value
50,00
50,00
50,00

Lower
Limit
50,00
50,00
50,00

Target
Result
7500,00
7500,00
7500,00

sheet: Limits Report 01

Upper Target
Limit Result
#N/A #N/A
#N/A #N/A
#N/A #N/A

4/25

Djoko Luknanto

Dasar-dasar Optimasi Non-Linier

Contoh Soal 1 Non-Linier (hal. lepas)

2
2
Min Z = X1 + X2
= 37,90
X1
Variables:
Jawaban:
2,20

Fungsi Tujuan:
Kendala:

X2
5,75

Koefisien
1,00
1,00
Koefisien
1,00
1,00
1,00
1,00

Z
37,90

LHS
25,00 <=
16,00 >=

RHS
25,00
16,00

Slack
0,00
0,00

Ref: Djoko Luknanto, Pengantar Optimasi Non-Linier , Jurusan Teknik Sipil,

FT UGM, 1996.

file:E:\Kuliah\Optimasi\Non Linier\Contoh Soal NLP-Solver.xls

sheet: NLP02

5/25

Djoko Luknanto

Dasar-dasar Optimasi Non-Linier

Microsoft Excel 9.0 Sensitivity Report

Worksheet: [Contoh Soal NLP-Solver.xls]NLP02
Report Created: 23/06/00 6:53:55

Adjustable Cells
Final Reduced
Value Gradient
Cell
Name
$B$6 Jawaban: X1 2,20
0,00
$C$6 Jawaban: X2 5,75
0,00
Constraints
Cell
Name
$D$11 LHS
$D$12 LHS

file:E:\Kuliah\Optimasi\Non Linier\Contoh Soal NLP-Solver.xls

Final Lagrange
Value Multiplier
25,00
-2,51
16,00
1,93

sheet: Sensitivity Report 02

6/25

Djoko Luknanto

Dasar-dasar Optimasi Non-Linier

Microsoft Excel 9.0 Limits Report

Worksheet: [Contoh Soal NLP-Solver.xls]NLP02
Report Created: 23/06/00 6:53:55

Target
Cell
Name
$D$6 Jawaban: Z

Value
37,90

Adjustable
Value
Cell
Name
$B$6 Jawaban: X1 2,20
$C$6 Jawaban: X2 5,75

file:E:\Kuliah\Optimasi\Non Linier\Contoh Soal NLP-Solver.xls

Lower Target
Limit Result
2,20 37,90
5,75 37,90

sheet: Limits Report 02

Upper Target
Limit Result
2,20 37,90
5,75 37,90

7/25

Djoko Luknanto

Dasar-dasar Optimasi Non-Linier

Contoh Soal 2 Non-Linier (hal. lepas)

2
2
Min Z = X1 - X2 + 2X1 + 2X1X2 + X2
= -1,25
X2
X1
Z
Variables:
Jawaban:
-1,00
1,50
-1,25

Ref: Djoko Luknanto, Pengantar Optimasi Non-Linier , Jurusan Teknik Sipil,

FT UGM, 1996.

file:E:\Kuliah\Optimasi\Non Linier\Contoh Soal NLP-Solver.xls

sheet: NLP03

8/25

Djoko Luknanto

Dasar-dasar Optimasi Non-Linier

Microsoft Excel 9.0 Sensitivity Report

Worksheet: [Contoh Soal NLP-Solver.xls]NLP03
Report Created: 23/06/00 7:00:19

Adjustable Cells
Final Reduced
Value Gradient
Cell
Name
$B$6 Jawaban: X1 -1,00
0,00
$C$6 Jawaban: X2 1,50
0,00
Constraints
NONE

file:E:\Kuliah\Optimasi\Non Linier\Contoh Soal NLP-Solver.xls

sheet: Sensitivity Report 03

9/25

Djoko Luknanto

Dasar-dasar Optimasi Non-Linier

Microsoft Excel 9.0 Limits Report

Worksheet: [Contoh Soal NLP-Solver.xls]NLP03
Report Created: 23/06/00 7:00:19

Target
Cell
Name
$D$6 Jawaban: Z

Value
-1,25

Adjustable
Value
Cell
Name
$B$6 Jawaban: X1 -1,00
$C$6 Jawaban: X2 1,50

file:E:\Kuliah\Optimasi\Non Linier\Contoh Soal NLP-Solver.xls

Lower Target
Limit Result
#N/A #N/A
#N/A #N/A

sheet: Limits Report 03

Upper Target
Limit Result
#N/A #N/A
#N/A #N/A

10/25

Djoko Luknanto

Dasar-dasar Optimasi Non-Linier

Contoh Soal 3 Non-Linier (hal.lepas)

2
2
Min Z = (X1-2) + (X2-2)
= 0,80
X2
X1
Variables:
Jawaban:
1,60
1,20

Fungsi Tujuan:
Kendala:

Koefisien
1,00
1,00
Koefisien
1,00
2,00

Z
0,80

LHS
4,00 <=

RHS
4,00

Slack
0,00

Ref: Djoko Luknanto, Pengantar Optimasi Non-Linier , Jurusan Teknik Sipil,

FT UGM, 1996.

file:E:\Kuliah\Optimasi\Non Linier\Contoh Soal NLP-Solver.xls

sheet: NLP04

11/25

Djoko Luknanto

Dasar-dasar Optimasi Non-Linier

Microsoft Excel 9.0 Sensitivity Report

Worksheet: [Contoh Soal NLP-Solver.xls]NLP04
Report Created: 23/06/00 7:05:55

Adjustable Cells
Final Reduced
Cell
Name
Value Gradient
$B$6 Jawaban: X1 1,60
0,00
$C$6 Jawaban: X2 1,20
0,00
Constraints
Cell
Name
$D$11 LHS

file:E:\Kuliah\Optimasi\Non Linier\Contoh Soal NLP-Solver.xls

Final Lagrange
Value Multiplier
4,00
-0,80

sheet: Sensitivity Report 04

12/25

Djoko Luknanto

Dasar-dasar Optimasi Non-Linier

Microsoft Excel 9.0 Limits Report

Worksheet: [Contoh Soal NLP-Solver.xls]NLP04
Report Created: 23/06/00 7:05:56

Target
Cell
Name
$D$6 Jawaban: Z

Value
0,80

Adjustable
Value
Cell
Name
$B$6 Jawaban: X1 1,60
$C$6 Jawaban: X2 1,20

file:E:\Kuliah\Optimasi\Non Linier\Contoh Soal NLP-Solver.xls

Lower Target
Limit Result
0,00
4,64
0,00
4,16

sheet: Limits Report 04

Upper Target
Limit Result
1,60
0,80
1,20
0,80

13/25

Djoko Luknanto

Dasar-dasar Optimasi Non-Linier

Contoh Soal 4 Non-Linier (hal. lepas)

Max Z = X1X2X3
= 3.456,00
X1
Variables:
Jawaban:
24,00
Fungsi Tujuan:
Kendala:

X2
12,00

X3
12,00

Koefisien
1,00
Koefisien
1,00
2,00
1,00
0,00
1,00

Z
3.456,00

1,00
2,00
0,00

LHS
72,00 <=
24,00 <=

RHS
72,00
42,00

Slack
0,00
18,00

Ref: Djoko Luknanto, Pengantar Optimasi Non-Linier , Jurusan Teknik Sipil, FT UGM, 1996.

file:E:\Kuliah\Optimasi\Non Linier\Contoh Soal NLP-Solver.xls

sheet: NLP05

14/25

Djoko Luknanto

Dasar-dasar Optimasi Non-Linier

Microsoft Excel 9.0 Sensitivity Report

Worksheet: [Contoh Soal NLP-Solver.xls]NLP05
Report Created: 23/06/00 7:17:42

Adjustable Cells
Final Reduced
Value Gradient
Cell
Name
$B$6 Jawaban: X1 24,00
0,00
$C$6 Jawaban: X2 12,00
0,00
$D$6 Jawaban: X3 12,00
0,00
Constraints
Cell
Name
$E$11 LHS
$E$12 LHS

file:E:\Kuliah\Optimasi\Non Linier\Contoh Soal NLP-Solver.xls

Final Lagrange
Value Multiplier
72,00
144,00
24,00
0,00

sheet: Sensitivity Report 05

15/25

Djoko Luknanto

Dasar-dasar Optimasi Non-Linier

Microsoft Excel 9.0 Limits Report

Worksheet: [Contoh Soal NLP-Solver.xls]NLP05
Report Created: 23/06/00 7:17:42

Target
Cell
Name
$E$6 Jawaban: Z

Adjustable
Cell
Name
$B$6 Jawaban: X1
$C$6 Jawaban: X2
$D$6 Jawaban: X3

file:E:\Kuliah\Optimasi\Non Linier\Contoh Soal NLP-Solver.xls

Value
3.456,00

Value
24,00
12,00
12,00

Lower Target
Limit Result
0,00
0,00
0,00
0,00
0,00
0,00

sheet: Limits Report 05

Upper
Limit
24,00
12,00
12,00

Target
Result
3456,00
3456,00
3456,00

16/25

Djoko Luknanto

Dasar-dasar Optimasi Non-Linier

Contoh Soal 5 Non-Linier (hal. lepas)

2
2
Max Z = -X1 - X2 + X1X2 + 8X1 + 4X2
= 240,00
X2
X1
Z
Variables:
Jawaban: 12,00
0,00
240,00

Fungsi Tujuan:
Kendala:

Koefisien
8,00
4,00
Koefisien
2,00
3,00
-5,00
12,00
0,00
1,00

LHS
0,00 <=
-60,00 <=
0,00 <=

RHS
24,00
24,00
5,00

Slack
24,00
84,00
5,00

Ref: Djoko Luknanto, Pengantar Optimasi Non-Linier , Jurusan Teknik Sipil,

FT UGM, 1996.

file:E:\Kuliah\Optimasi\Non Linier\Contoh Soal NLP-Solver.xls

sheet: NLP06

17/25

Djoko Luknanto

Dasar-dasar Optimasi Non-Linier

Microsoft Excel 9.0 Sensitivity Report

Worksheet: [Contoh Soal NLP-Solver.xls]NLP06
Report Created: 14/07/00 13:05:31

Adjustable Cells
Final Reduced
Value Gradient
Cell
Name
$B$6 Jawaban: X1 12,00
0,00
$C$6 Jawaban: X2
0,00
-32,00
Constraints
Cell
Name
$D$11 LHS
$D$12 LHS
$D$13 LHS

file:E:\Kuliah\Optimasi\Non Linier\Contoh Soal NLP-Solver.xls

Final Lagrange
Value Multiplier
24,00
16,00
-60,00
0,00
0,00
0,00

sheet: Sensitivity Report 06

18/25

Djoko Luknanto

Dasar-dasar Optimasi Non-Linier

Microsoft Excel 9.0 Limits Report

Worksheet: [Contoh Soal NLP-Solver.xls]NLP06
Report Created: 14/07/00 13:05:32

Target
Cell
Name
$D$6 Jawaban: Z

Value
240,00

Adjustable
Value
Cell
Name
$B$6 Jawaban: X1 12,00
$C$6 Jawaban: X2
0,00

file:E:\Kuliah\Optimasi\Non Linier\Contoh Soal NLP-Solver.xls

Lower Target
Limit Result
0,00
0,00
0,00 240,00

sheet: Limits Report 06

Upper
Limit
12,00
0,00

Target
Result
240,00
240,00

19/25

Djoko Luknanto

Dasar-dasar Optimasi Non-Linier

Contoh Soal 1 Non-Linier (hal. lepas)

2
2
Max Z = X1 + X2
= 250,17
X1
Variables:
Jawaban:
8,77

Fungsi Tujuan:
Kendala:

X2
13,16

Koefisien
1,00
1,00
Koefisien
1,00
1,00
1,00
1,00

Z
250,17

LHS
25,00 <=
45,64 >=

RHS
25,00
16,00

Slack
0,00
29,64

Ref: Djoko Luknanto, Pengantar Optimasi Non-Linier , Jurusan Teknik Sipil,

FT UGM, 1996.

file:E:\Kuliah\Optimasi\Non Linier\Contoh Soal NLP-Solver.xls

sheet: NLP07

20/25

Djoko Luknanto

Dasar-dasar Optimasi Non-Linier

Microsoft Excel 9.0 Sensitivity Report

Worksheet: [Contoh Soal NLP-Solver.xls]NLP07
Report Created: 14/07/00 11:15:12

Adjustable Cells
Final Reduced
Value Gradient
Cell
Name
$B$6 Jawaban: X1 8,77
0,00
$C$6 Jawaban: X2 13,16
0,00
Constraints
Cell
Name
$D$11 LHS
$D$12 LHS

file:E:\Kuliah\Optimasi\Non Linier\Contoh Soal NLP-Solver.xls

Final Lagrange
Value Multiplier
25,00
3,16
45,64
0,00

sheet: Sensitivity Report 07

21/25

Djoko Luknanto

Dasar-dasar Optimasi Non-Linier

Microsoft Excel 9.0 Limits Report

Worksheet: [Contoh Soal NLP-Solver.xls]NLP07
Report Created: 14/07/00 11:15:12

Target
Cell
Name
$D$6 Jawaban: Z

Value
250,17

Adjustable
Value
Cell
Name
$B$6 Jawaban: X1
8,77
$C$6 Jawaban: X2 13,16

file:E:\Kuliah\Optimasi\Non Linier\Contoh Soal NLP-Solver.xls

Lower
Limit
3,23
9,88

Target
Result
183,61
174,63

sheet: Limits Report 07

Upper
Limit
8,77
13,16

Target
Result
250,17
250,17

22/25

Djoko Luknanto

Dasar-dasar Optimasi Non-Linier

Contoh Soal 1-1 Environmental Systems Analysis (hal. 7)

Fungsi tujuan: Max Z = 4*X - Y
= 14,028
Variables:
X
Jawaban: 4,548
Kendala:
3*X-Y >= 0,00
X <= 5,50
Y <= 14,00
3*X-Y+0,03*Y*Y <= 10,00

Y
4,163

Z
14,028
LHS
9,48
4,55
4,16
10,00

>=
<=
<=
<=

RHS
0,00
5,50
14,00
10,00

Slack
9,48
0,95
9,84
0,00

4
Keterangan: X adalah jumlah produksi logam tiap minggu (10 kg/minggu)
Y adalah jumlah limbah yang diproses tiap minggu (104 kg/minggu)

Ref: Haith, Douglas A., "Environmental Systems Optimization," John Wiley & Sons, Inc., USA, 1982.

file:E:\Kuliah\Optimasi\Non Linier\Contoh Soal NLP-Solver.xls

sheet: NLP08

23/25

Djoko Luknanto

Dasar-dasar Optimasi Non-Linier

Microsoft Excel 9.0 Sensitivity Report

Worksheet: [Contoh Soal NLP-Solver.xls]NLP08
Report Created: 18/02/01 9:53:41

Adjustable Cells
Cell
$B$6 X
$C$6 Y

Name

Final Reduced
Value Gradient
4,548
0,000
4,163
0,000

Constraints
Cell
$D$9
$D$10
$D$11
$D$12

file:E:\Kuliah\Optimasi\Non Linier\Contoh Soal NLP-Solver.xls

Final Lagrange
Name
Value Multiplier
>= 0,00 LHS
9,48
0,00
<= 5,50 LHS
4,55
0,00
<= 14,00 LHS
4,16
0,00
<= 10,00 LHS 10,00
1,33

sheet: Sensitivity Report 08

24/25

Djoko Luknanto

Dasar-dasar Optimasi Non-Linier

Microsoft Excel 9.0 Limits Report

Worksheet: [Contoh Soal NLP-Solver.xls]NLP08
Report Created: 18/02/01 9:53:42

Target
Value
Cell
Name
$D$6 Jawaban: Z 14,028

Adjustable
Value
Cell
Name
$B$6 X
4,548
$C$6 Y
4,163

file:E:\Kuliah\Optimasi\Non Linier\Contoh Soal NLP-Solver.xls

Lower Target
Limit Result
1,388 1,388
4,163 14,028

sheet: Limits Report 08

Upper Target
Limit Result
4,548 14,028
13,643 4,548

25/25