Operations research, TA session 12.

Preparation for test 2

1. A company that leased truck needs to load three types of cargo A1, A2 and A3.
The maximum weight that truck can load is 600 kg. Profit per each loaded
cargo is given in the table below:
t

X(t)

00 kg

E1

13

22

23

25

28

000 KM

E2

10

24

27

29

30

000 KM

E3

11

17

19

000 KM

Create tables in phase t=2. Is the obtained solution optimal? Write values of X 1 and
X2 and objective function for Q=5.
Solution:
f2 1 0
f1=E

X
12

1
2 X3

10

24 27 29

10

24 27 29

15

29 32 -

13

13 23

37 -

22

22 32

23

23 33

25

25 -

Q1
0

Values of x1, x2 and

2,
3,
37
consideration the
interpretation is as
profit of 37.000
A1 out of total 500
obtained solution
is
obtained
in

Q2
0

10

15

24

32

37

X2
E2

objective function for Q=5 are:

respectively.
Taking
into
units
of
measurement,
follows: in order to reach the
KM, 300 kg of A2 and 200 kg of
kg should be loaded. The
is not optimal. Optimal solution
phase t=3.

Operations research, TA session 12. Preparation for test 2

2. A company that leased truck needs to load three types of cargo C1, C2 and C3.
The maximum weight that truck can load is 6 t. Profit per each loaded cargo
is given in the table below:

X(t)

E1

51

130

220

231

255

E2

101

245

271

290

303

E3

121

173

261

265

Find maximal total profit that would be the result of loading of all types of
cargo. Calculate M1, M2, M3 and interpret M1.

Solution:

Maximal total profit: 255+303+265= 823 $

M1= 5t
M2= 6t
M3= 4t

M1= 5 t in order to achieve max profit (of 255 $), 5 tones should be loaded on first
cargo or maximum amount or limit where greater allocation of weights to cargo 1
means greater attributed effect for that cargo is 5 t.

3. Earnings of some System can be expressed in a following way:

E1(x1)=5x1
E2(x2)=6x- x2
E3(x3)=12x- x2

Calculate M1, M2, M3 and complete the following table of effects for this
problem of resource allocation:

Operations research, TA session 12. Preparation for test 2

Xt
1

E1(X1
)

E2(X2
)

E3(X3
)

0
-

Solution:
M1= +
M2 = 3
M3 = 6

Xt

E1(X1
)

15

20

30

E2(X2
)

E3(X3
)

11

20

27

32

35

36

4. Based on the following data:

Xt

E1(X1
)

17

20

30

E2(X2
)

13

22

30

31

35

36

Operations research, TA session 12. Preparation for test 2

Create tables in phase t=2 for Q=4. Determine values of X 1 and X2 and objective
function for Q=4. Is the obtained solution optimal?
Solution:
Q1

13

22Q230 31f2

X2

X1

13

220 30 310

19

1
13
28 36 2
22

- 3-

- 30

17

17 30

- 4-

- 36

20

20 -

f1=E1 0

The values of x1, x2 and objective function for Q=4 are: 1, 3, 36 respectively.
Obtained solution is optimal.

5. The following table is optimal in dynamic problem of resource allocation:

X3
E3

How many machines are we having on disposal for all sectors and what will be the
maximal effect of such allocation? In the optimal solution, are we planning to
allocate machines in the third project and if so, how many?
Solution:

Operations research, TA session 12. Preparation for test 2

We have 5 machines on disposal for all sectors. The maximal effect of such
allocation will be 41.1.
Optimal solution indicates that we are planning to allocate machines in the third
project. The number is 4.
6. Explain the meaning of N=3 investment projects in the problem of DP
resource allocation.

Analyzed resource will be allocated on 3 investment projects.

7. Explain the meaning of E1 (X1=20 machines) =50.000 KM in the problem of

DP resource allocation.
E1(X1=20 machines) =50.000 KM - If 20 machines are allocated to first object
(sector), following effect that is realized equals 50.000 KM

8. Explain the meaning of Q7= 10 transportation devices in the problem of

DP resource allocation.
The observed system has 10 transport devices that can allocate on 7 objects.

9. On average, 1 customer enters hairdressers shop in 90 minutes and it

takes 25 minutes, on average, for barber to provide a service to

customer. What is the minimum required number of chairs in order for this
system to be stable? Which model of the queuing theory should be used in
this case? For the minimal number of chairs obtained find:
a) Average number of clients in the System
b) Average number of clients in the System that receive service at the same
time
c) Vn
d) Probability there are less than 3 clients in the System

Operations research, TA session 12. Preparation for test 2

e) Probability there are no less than 3 clients in the System

P( n Q) Q
Solution of e)

Hairdresser has 2 chairs where he can provide services. On average,

3 customers enter hairdressers shop in 90 minutes and it takes 35
minutes, on average, for barber to provide a service to customer. What

10.

is the minimum required number of chairs in order for this system to be

stable? Which model of the queuing theory should be used in this case? For
the minimal number of chairs obtained find:

a) Average number of clients in the System

b) p0
c) Vn