TUGAS

PEMODELAN Oleh :
Fara Adilia Putri W 02411740000003
SISTEM Irnanda Dwi Ayu I 02411740000073
Almira Rizka Ivana 02411740000074
Vici Syania Elma 02411740000174
CONSTRAINED DECISION
MAKING
 The original data in the Heinz case of Chapter 12 had a limit of 30 round trips per
SOAL NO. 7
year and a tanker capacity of 18 tonnes. Using a spreadsheet, apply the approximation procedure
demonstrated in the second subsection of Section 13.3 to determine the shadow price (a) for 30
round trips. (b) for tankers of 18-tonne capacity.

1
 SOAL NO. 9
The table below shows the choices of an electric power generating company for generating
incremental amounts of power for a given day, where the numbers in the table represent the actual
cost of thermal generation or the imputed value of the water used for hydro generation for
incremental units of one MWh in £1000.

Incremental Output
Source of power
Station 1 Station 2 Station 3 Station 4
Type of station hydro hydro thermal thermal
1st MWh 56 75 80 110
2nd MWh 72 75 80 110
3rd MWh 84 82 80 110
4th MWh 95 90 96 120
5th MWh 110 110 96 120
6th MWh 110 110 96 120

2
a. If the amount of power required is 9 MWh, what is the optimal output for each
SOAL NO. 9
station, assuming that there are no fixed start-up costs for thermal power stations? What is the
total cost? Use a greedy algorithm. (cost in $1000)

Source of Power Station 1 Station 2 Station 3 Station 4

(Type of Station) Rank Hydro Rank Hydro Rank Thermal Rank Thermal
1st MWh 1 56 3 75 5 80 110
2nd MWh 2 72 4 75 6 80 110
3rd MWh 9 84 8 82 7 80 110
4th MWh 95 90 96 120
5th MWh 110 110 96 120

Station Optimal Cost

1 $ 212 Pada tabel ini digunakan metode Algorithm Greedy
untuk menentukan rank secara keseluruhan dan pada
2 $ 232
setiap station yang ada. Penggunaan metode ini
3 $ 240 menghasilkan total cost sebesar $684.000 yang
4 $ - merupakan cost optimal pada case ini
Total Cost $ 684.000

3
b. Assume now that there is a start-up cost of £20,000 for each thermal station.
SOAL NO. 9
This means that the first MWh of power produced costs £20,000 more than listed in the table
above, but the cost of further increments is the same as above. Discuss why a greedy algorithm
will fail to find the optimal solution.

Source of Power Station 1 Station 2 Station 3 Station 4

Station Optimal Cost
(Type of Cost (in Cost (in Cost (in Cost (in
Rank Rank Rank Rank
Station) $1000) $1000) $1000) $1000) 1 $ 307
1st MWh 1 56 3 75 9 100 130 2 $ 322
2nd MWh 2 72 4 75 80 110 3 $ 100
3rd MWh 6 84 5 82 80 110 4 $ -
4th MWh 8 95 7 90 96 120 Total Cost $ 729.000
5th MWh 110 110 96 120

Pada tabel diatas digunakan metode greedy algorithm, sehingga dilakukan dengan memilih secara berurutan cost yang paling murah.
Pada kasus ini, saat ingin menggunakan power dari salah satu stationyang tersedia, maka harus memilih secara berurutan dari MWh
pertama sampai MWh terakhir yakni 5th MWh. Dikasus ini terdapat perbedaan kondisi yakni adanya additional start-up cost sebesar
$20.000 pada first MWh di station thermal yakni 3 dan 4 sehingga penggunaan MWh pertama di station 3 biayanya berubah menjadi
$100.000. Hal tersebut membuat total cost pada station 3 berubah menjadi urutan ke 9 dan hanya menghasilkan total cost di station 3
sebesar $100.000. Menurunnya total cost pada station 3 ini berakibat pada meningkatnya total cost secara keseluruhan yang berubah
menjadi $729.000. Metode yang digunakan pada tabel diatas tidak memberikan total cost yang paling kecil, karena seharusnya masih
terdapat cost-cost yang lebih kecil pada tiap station yang dapat dipilih sehingga dapat menghasilkan total cost yang lebih kecil. Pada tabel
dibawah ini akan ditunjukkan perolehan total cost yang lebih kecil dikarenakan pemilihan cost-cost yang lebih kecil .

4
 SOAL NO. 9
b. Assume now that there is a start-up cost of £20,000 for each thermal station. This
means that the first MWh of power produced costs £20,000 more than listed in the table above,
but the cost of further increments is the same as above. Discuss why a greedy algorithm will fail
to find the optimal solution.

Source of Power Station 1 Station 2 Station 3 Station 4

(Type of Cost (in Cost (in Cost (in Cost (in Station Optimal Cost
Rank Rank Rank Rank
Station) $1000) $1000) $1000) $1000) 1 $ 212
1st MWh 1 56 3 75 5 100 130 2 $ 232
2nd MWh 2 72 4 75 6 80 110
3 $ 260
3rd MWh 9 84 8 82 7 80 110
4 $ -
4th MWh 95 90 96 120
Total Cost $ 704.000
5th MWh 110 110 96 120

Pada tabel diatas dapat dilihat bahwa metode ini memberikan total cost yang lebih
rendah walaupun tidak mempertimbangkan urutan dari cost yang paling rendah
ditiap station. Sehingga dapat disimpulkan bahwa greedy algorithm gagal dalam
memberikan solusi optimal jika terdapat kondisi tertentu seperti adanya additional
start-up cost.

5
 SOAL NO. 10
Consider the investment opportunities in exercise 11 of Chapter 12. Assume now
that only £270,000 of funds are available (i.e. only the first two sources of funds). Using the ratio
method of Section 13.6, find the resulting choice of projects made.

Project A B C D E F G H I J
Initial investment (£1000) 20 40 60 30 50 10 20 50 40 30
IRR (%) per year 28 27 25 22 21 21 18 15 12 10
NPV (£1000) 15,63 31,50 48,00 24,59 41,32 8,26 16,95 43,48 35,71 27,27
Ranking by decreasing NPV
NPV rank. 1 2 3 4 5 6 7 8 9 10
Cumul. Investm. (£1000) 20 60 120 150 200 210 230 - 270 -
Cumul. NPV (£1000) 15,63 47,12 95,12 119,71 161,03 169,30 186,25 - 221,96 -
Ranking by decreassing ratio (PV of cash inflows/initial investment)
PV cash inflow (£1000) 35,63 71,50 108,00 54,59 91,32 18,26 36,95 93,48 75,71 57,27
Ratio 1 1 1 1 1 1 1 1 1 1
Ratio rank 10 9 8 7 6 5 4 3 2 1
Cumul. Investm. (£1000) - 270 - 230 200 150 140 120 70 30
Cumul. NPV (£1000) - 229,09 - 197,59 173,00 131,68 123,41 106,47 62,99 27,27

Kesimpulan : Project yang dipilih adalah J-I-H-G-F-E-D-B karena menghasilkan maksimum NPV
6 yaitu 229,09 ($1000) dan mengoptimalkan investasi yang dimiliki yaitu 270 ($1000).
TERIMA
TERIMAKASIH.
KASIH.