ST451 Operations Research B01 | Homework 1

Due date: August 26th before 1:30 P.M.

Mr Yotin Maiman
Name: ...........................................................................................................
.

ID: ................................
59102010964

1. CHIPCOM produces Chip1 and Chip2 for computer usage.

Chip1 Chip2 Supply

Selling price $25 $15

Skilled labor (hr) 4 3 80
Unskilled labor (hr) 2 3 100
Raw materials (unit) 1 2 60

Require: at least 5 units of Chip1 have to be produced. X 35 ,

Formulate a LP to help CHIPCOM determine its optimal production.

Max Z

Solution
I
9W 2
bdhlwoinrsersonngaw

X
,
bhtwnsntoerom VA
Chip 't

xg
of arming WSM no
chip 2

✓ oYm%bbWW9Wob6ndNbBbnFw :

Max 2 =

Xp -12×2

onq9m9giowYvw5du :

TX
,
t
3×2 I 80

E 100
2X
, -13×2

X 25
,

Z O
Xp
, Hg
o
2. Convert into standard form.
(a)
√
Min Z = 4x1 + 2x2 − 0.6x3
√
subject to −0.01x1 + 20x2 ≥ 5 27

7.7x2 −2.66x3 ≤ −3

x1 , x 3 ≥ 0

x2 unrestricted in sign
"
Solution ringworm x
,
=
xj -

Xa x ; bine . x
"

,
K O
- ,

Taxi
'
Min 2 =
ax
,
t T2 Xj - -

0.6×3
"
Sit .
-

0.01×1+20 Xj -

20×2 -

xp
=
tri
"
-

7.7×1+7.7×2 t
2.66kg
-

Xs =3

×
, gxj ,
X ! gXzgX¢gXf 30

(b)
√
Max Z = 10x1 +2 2x2 − x3

subject to 10x1 − 2x2 = 70

−11x1 − πx2 − 6x3 ≤ 400

x1 , x 2 ≥ 0

x3 ≥ −15

Solution niuwaai -115 law x ;

x; = x
,
so

Max 2 = 10x ,
+252 Xz -

X ; -115

sit 10X 70
-2×2
=
.

,
-
114
,
-

TIX
,
-64 ! -1
X¢
=
310

'

XI gXzgX¢ ,
Xz Z O