Scribd
Upload
31 views2 pages

Tutorial 3

This document contains 7 questions related to dynamic programming applications. Question 1 involves optimally allocating additional trucks to 3 sites to minimize total estimated costs. Question 2 deals with determining the optimal inventory plan over 4 months with setup, ordering, and holding costs. Question 3 is about efficiently hiring and firing workers over 3 weeks to meet staffing requirements with hiring, firing, and payroll costs.

Uploaded by

gasmiiroua
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
31 views2 pages

Tutorial 3

This document contains 7 questions related to dynamic programming applications. Question 1 involves optimally allocating additional trucks to 3 sites to minimize total estimated costs. Question 2 deals with determining the optimal inventory plan over 4 months with setup, ordering, and holding costs. Question 3 is about efficiently hiring and firing workers over 3 weeks to meet staffing requirements with hiring, firing, and payroll costs.

Uploaded by

gasmiiroua
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 2

University of Tunis

Tunis Business School Spring 2024

Tutorial 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.

Sites
Number of assigned trucks
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 requirements of spares for the next 4 months at a maintenance department are 10, 8, 9, and
10 spares. Ordering cost of spares has a fixed setup cost of 500 TD plus a variable cost of 200
TD per spare. Holding cost of excessive spares at any given month is of 350 TD per spare. Use
dynamic programming to solve the optimal inventory plan for the next 4 months.

Question 3
To ensure seamless operations and uphold its commitments, an electricity and maintenance
company must strategically plan its workforce allocation over the next three weeks. The
company's staffing requirements have been projected at 8, 6, and 7 workers for each respective
week. At the onset of each week, the company has the flexibility to either hire additional
workers or lay off existing ones. Dismissing a worker incurs a cost of 60 TD, while recruiting
a new worker costs 40 TD. Moreover, each worker is compensated with 100 TD per week.
Currently, the company has 6 workers and aims to reach a staffing level of 7 workers by the
end of the third week. Use dynamic programming to devise an efficient hiring and firing
strategy for the upcoming three-week period.

Question 4
An electronic product must contain five components. At least one component should be
integrated into each of three systems 1, 2 and 3 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 1 2 3


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 5
Four projects A1, A2, B1 and B2 of two types A and B have been pre-selected. The table below provides
the cost and the net profit for each project.
Cost Net Profit
(Millions TND) (Millions TND)
Projet A1 2 2
Projet A2 4 5
Projet B1 1 1
Projet B2 3 4
Given that we have a budget of 6 million TND and that at most we can invest in only one project of
each type, find the optimal decision using dynamic programming.

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

Question 7
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
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.

You might also like