Nama : Dimas Wahyu Dwi Putra

NPM : 17031010164

1.8 A trucking company has borrowed $600,000 for new equipment and is contemplating three
kinds of trucks. Truck A costs $10,000, truck B $20,000, and truck C $23,000. How many
trucks of each kind should be ordered to obtain the greatest capacity in ton-miles per day
based on the following data?
Truck A requires one driver per day and produces 2100 ton-miles per day.
Truck B requires two drivers per day and produces 3600 ton-miles per day.
Truck C requires two drivers per day and produces 3780 ton-miles per day.
There is a limit of 30 trucks and 145 drivers.
Formulate a complete mathematical statement of the problem, and label each individual
part, identifying the objective function and constraints with the correct units ($, days, etc.).
Make a list of the variables by names and symbol plus units. Do not solve.

Jawab!

Definisi variable keputusan :

X1 = jumlah truk A
X2 = jumlah truk B
X3 = jumlah truk C

Fungsi tujuan adalah memaksimumkan kapasitas (Zmax.).

Zmax. = 2100 X1 + 3600 X2 + 3780 X3

Faktor kendala :

1. 10000 X1 + 20000 X2 + 23000 X3  600000 (Dana yg dimiliki)

2. X1 + X2 + X3  30 (Batas jumlah truk)
 3. X1 + 2X2 + 2X3  145 (Jumlah Driver)
4. X1  0 (non-negativity)
5. X2  0 (non-negativity)
6. X3  0 (non-negativity)
METODE GRAFIK
= Menggambarkan grafik kendala =

 Kendala 1 : Dana yang dimiliki

Kendala : 10000 X1 + 20000 X2 + 23000 X3  600000, dapat dibuat menjadi

persamaan :
10000 X1 + 20000 X2 + 23000 X3 = 600000

bila : X1 dan X2 = 0 , maka X3  26

X2 dan X3 = 0 , maka X1 = 60
X1 dan X3 = 0 , maka X2 = 30

Tidak dapat diselesaikan dengan metode grafik karena kurang informasi

lain sehingga susah untuk menggambar grafik dengan 3 variabel.
1.9 In a rough preliminary design for a waste treatment plant the cost of the components are as
follows (in order of operation)
1. Primary clarifier: $19.4 x1-1.47
2. Trickling filter: $16.8 x2 -1.66
3. Activated sludge unit: $91.5 x3 -0.30
where the x's are the fraction of the 5-day biochemical oxygen demand (BOD) exiting each
respective unit in the process, that is, the exit concentrations of material to be removed.
The required removal in each unit should be adjusted so that the final exit concentration
x, must be less than 0.05. Formulate (only) the optimization problem listing the objective
function and constraints.

Jawab!

Fungsi tujuan adalah meminimkan biaya (fmin.).

fmin. = 19.4 X1-1.47 + 16.8 X2 -1.66 + 91.5 X3 -0.30

Faktor kendala :

1. 0 < X3 < 0.05

2. X0 > X1 > X2 > X3
3. X2 > 0
4. X1 > 0