TUGAS

SI-5101 Analisis Rekayasa

Dosen:
Ir. Biemo W. Soemardi, M.SE., Ph.D
Oleh:
Fitra Mullina

MAGISTER MANAJEMEN REKAYASA KONSTRUKSI

FAKULTAS TEKNIK SIPIL DAN LINGKUNGAN
INSTITUT TEKNOLOGI BANDUNG
2015

7.27 Consider the following four LP formulations. Using a graphical approach, determine :
a.
b.
c.
d.

which formulation has more than one optimal solution.

which formulation is unbounded
which formulation has no feasible solution.
which formulation is correct as is.

Formulation 1
Maximize 10X1 + 10 X2
Subject to 2 X1
2 X1 + 4 X2
4 X2
X1
Formulation 2
Maximize X1 + 2 X2
Subject to X1
2 X2
X1 + 2 X2
Formulation 3
Maximize 3 X1 + 2 X2
Subject to X1 + X2
X1
X1
Formulation 4
Maximize 3 X1 + 3 X2
Subject to 4 X1 + 6 X2
4 X1 + 2 X2
3 X2 3
2 X1

10
16
8
=6

1
2
2

5
2
8

48
12
2

Jawab :
Dengan menggunakan bantuan softwere POM-QOM

a. Which formulation has more than one optimal solution.

Formulation 2
Maximize X1 + 2 X2
Subject to X1
1
2 X2
2
X1 + 2 X2
2

b. which formulation is unbounded

Formulation 3
Maximize 3 X1 + 2 X2
Subject to X1 + X2

X1

X1

c. which formulation has no feasible solution.

Formulation 1
Maximize 10X1 + 10 X2
Subject to 2 X1
10
2 X1 + 4 X2 16
4 X2 8
X1
=6

d. which formulation is correct as is.

Formulation 4
Maximize 3 X1 + 3 X2
Subject to 4 X1 + 6 X2

48

4 X1 + 2 X2

12

3 X2

2 X1

7.40 The Weinberger Electronics Corporation manufactures four highly technical products that it suppliesto
aerospace firms that hold NASA contracts. Eachof the products must pass through the following departments before
they are shipped: wiring, drilling,assembly, and inspection. The time requirement inhours for each unit produced and
its correspondingprofit value are summarized in the following table:

The production available in each department each month, and the minimum monthly production requirement to
fulfill contracts, are as follows:

The production manager has the responsibility ofspecifying production levels for each product for thecoming month.
Help him by formulating (that is,setting up the constraints and objective function)Weinbergers problem using LP.
Answer :
X1

= XJ201

X2

= XM897

X3

= TR29

X4

= BR788

Fungsi objektif : Max : 9 X1 + 12 X2 + 15 X3 + 11 X4

Constrain

: 0.5 X1 + 1.5 X2 + 1.5 X3 + X4

15000

: 0.3 X1 + 1 X2 + 2 X3 + 3 X4

17000

: 0.2 X1 + 4 X2 + X3 + 2 X4

26000

: 0.5 X1 + X2 + 5 X3 + 5 X4

12000

: X1

150

:
:

100

X2
X3

300

X4

400

Sehingga di dapat
X1

= 20650 unit

X2

= 100 unit

X3

= 2750 unit

X4

= 400 unit

8.05 The Kleenglass Corporation makes a dishwasherthat has excellent cleaning power. This dishwasher
uses less water than most competitors, and it is extremely quiet. Orders have been received from several retails tores
for delivery at the end of each of the next 3 months, as shown below:

Due to limited capacity, only 200 of these canbe made each month on regular time, and the cost is
$300 each. However, an extra 15 units per monthcan be produced if overtime is used, but the cost
goes up to $325 each. Also, if there are any dishwashers produced in a month that are not sold in that
month, there is a $20 cost to carry this item to the next month. Use linear programming to determine
how many units to produce in each month on regulartime and on overtime to minimize the total cost
while meeting the demands

Answer :

R1
O1
R2
O2
R3
O3
Number Of Unit

Juni
$ 300.00
$ 325.00

Juli
$ 320.00
$ 345.00
$ 300.00
$ 325.00

195

215

Agustus Limited Capacity

$ 340.00
200
$ 365.00
15
$ 320.00
200
$ 345.00
15
$ 320.00
200
$ 325.00
15
205

R for Reguler
O for Overtime
X1 = R1Juni
X2 = R1Juli
X3 = R1Agustus
X4 = O1 Juni
X5 = O1 Juli
X6 = O1 Agustus
X7 = R2 Juli
X8 = R2 Agustus
X9 = O2 Juli
X10 = O2 Agustus
X11 = R3 Agustus
X12 = O3 Agustus
Menyusun fungsi objektif :
300 X1 + 320 X2 + 340 X3 + 325 X4 + 345 X5 + 365 X6 + 300 X7 + 320 X8 + 325 X9 + 345 X10 + 320 X11
+ 325 X12

Menyusun constraint :
X1 + X2 + X3 200
X4 + X5 + X6 15
X7 + X8 200
X9 + X10 15
X11 200
X12 15
X1 + X4 = 195
X2 + X5 + X7 + X9 = 215
X3 + X6 + X8 +X10 + X11 = 205
X1 0
X2 0
X3 0
X4 0
X5 0
X6 0
X7 0
X8 0
X9 0
X10 0
X11 0
X12 0
Dengan menggunakan software POM-QM maka di dapatkan hasil :

Jadi, didapatkan hasil di produksi :

X1 = R1Juni = 195 unit
X2 = R1Juli = 5 unit
X7 = R2 Juli = 200 unit
X9 = O2 Juli = 10 unit
X11 = R3 Agustus = 200 unit
Note : R untuk produksi regular dan O untuk produksi overtime
8.13 (High-tech production problem) Quitmeyer Electronics Incorporated manufactures the following six
microcomputer peripheral devices: internal modems,external modems, graphics circuit boards, CD drives,
hard disk drives, and memory expansion boards. Eachof these technical products requires time, in minutes,
on three types of electronic testing equipment, asshown in the table bellow

The first two test devices are available 120 hours per week. The third (device 3) requires more preventive
maintenance and may be used only 100 hours each week. The market for all six computer components is vast, and

Quitmeyer Electronics believes that it can sell as many units of each product as it can manufacture. The table that
follows summarizes the revenues and material costs for each product:

In addition, variable labor costs are $15 perhour for test device 1, $12 per hour for test device 2,
and $18 per hour for test device 3. Quitmeyer Electronics wants to maximize its profits.
(a) Formulate this problem as an LP model.
(b) Solve the problem by computer. What is the best product mix?
(c) What is the value of an additional minute of timeper week on test device 1? Test device 2? Test device 3? Should
Quitmeyer Electronics add more test device time? If so, on which equipment?

Answer :
X1

= Internal modem

X2

= External modem

X3

= Circuit board

X4

= CD drive

X5

= Hard drives

X6

= Memory boards

a. Menyusun constraint :
7 X1 + 3 X2 + 12 X3 + 6 X4 + 18 X5 + 17 X6

7200

2 X1 + 5 X2 + 3 X3 + 2 X4 + 15 X5 + 17 X6

7200

5 X1 + X2 + 3 X3 + 2 X4 + 9 X 5 + 2 X6

6000

X1

0
0

X2
X3

X4

X5
X6

DEVICE
Internal modem
External modem
Graphic circuit board
CD drive
Hard disk drive
Memory expansion board

Revenue per
unit sold

Material cost
per unit

200
120
180
130
430

35
25
40
45
170
260

60

TD 1
15
1.75
0.75
3
1.5
4.5
4.25

Menyusun fungsi objektif :

Max 161,35 X1 + 92,95 X2 + 135,5 X3 + 82,5 X4 + 249,8 X5 + 191,75 X6

b.

Best product mixed adalah X2 (External modem) sebesar 1241,379 unit

c.

Labor cost
TD 2
12
0.4
1
0.6
0.4
3
3.4

TD 3
18
1.5
0.3
0.9
0.6
2.7
0.6

COST
161.35
92.95
135.5
82.5
249.8
191.75