University of Tunis

Tunis Business School Spring 2023

Assignment 3

Question 1
A civil engineering company needs to assign 4 additional trucks to three sites A, B and C. The
estimated costs in terms of the number of assigned trucks are given below.

Number of assigned trucks Sites

A B C
0 12 16 25
1 11 14 20
2 9 13 17
3 7,5 11,5 15
4 7 10 13

Determine the optimal allocation of these additional trucks using a dynamic programming.

Question 2
The demand for the next four months for a product X is given below:

April May June July

Demand 100 150 250 200

The available stock at the beginning of April is 50 units. No stock is tolerated at the end of July.
A cost of 1 TD is incurred for each unit in stock at the beginning of a month. The production
during a given month can be 0, 100, 150 or 200 units at a cost of 0, 1000, 1400 and 1700 dinars
respectively. By using dynamic programming, determine the optimal production and inventory
plans for the four months.

Question 3
An electronic product must contain five components. At least one component should be
integrated into each of three systems S1, S2 and S3 that make up the product. The probability
of failure of each system depends on the number of components assigned to it as shown below.

Number of assigned components S1 S2 S3

1 0.5 0.6 0.4
2 0.15 0.2 0.25
3 0.04 0.1 0.10
4 0.02 0.05 0.05
5 0.01 0.02 0.01

Given that the product is considered defective as soon as the three systems are in failure,
determine the optimal assignment of the components maximizing the reliability of the product.
Question 4
We have just purchased a new machine with 10,000 TD. Its replacement is mandatory after three
years of operation. The maintenance costs and the salvage values for the three years of operation of
the machine are given below.

Year 1 2 3
Annual maintenance cost 900 1200 2500
Salvage value 6000 3000 500

Given that we will no longer need such a machine at the end of the fourth year, determine the optimal
planning for its replacement for the next four years.

Question 5
Solve the following IP using DP
Max Z = 3X1 + 7X2 + 2X3
4X1 + 2X2 + 3X3  6
X1, X2, X3 integers