Goal programming
- Weighted GP
- Preemptive GP
ENICarthage
2023 / 2024
Weighted GP
Exemple 1: Un problème de « MEDIA PLANNING »
2
Weighted GP
Exemple 1: Un problème de « MEDIA PLANNING »
3
Weighted GP
Exemple 1: Un problème de « MEDIA PLANNING »
Une autre approche : Spécification des buts (Goal)
4
Weighted GP
Exemple 1: Un problème de « MEDIA PLANNING »
Une autre approche : Spécification des buts (Goal)
5
Weighted GP
Exemple 1: Un problème de « MEDIA PLANNING »
Une autre approche : Spécification des buts (Goal)
Introduction de variables d’écart + pénalisations
6
Weighted GP
Exemple 1: Un problème de « MEDIA PLANNING »
Une autre approche : Spécification des buts (Goal)
Introduction de variables d’écart + pénalisations
C’est une formulation de type «W-Goal programming ». 7
Preemptive GP
Exemple 1: Un problème de « MEDIA PLANNING »
C’est une formulation de type « P-Goal programming ».
8
GP
Exemple 2: The Dewright Company
▪ The Dewright Company is one of the largest producers of power
tools in the United States.
▪ The company is preparing to replace its current product line with
the next generation of products—three new power tools.
▪ Management needs to determine the mix of the company’s three
new products to best meet the following three goals:
▪ 1. Achieve a total profit (net present value) of at least $125 million.
▪ 2. Maintain the current employment level of 4,000 employees.
▪ 3. Hold the capital investment down to no more than $55 million.
9
GP
Exemple 2: The Dewright Company
▪ Relative Importance of the Goals :
▪ It will not be possible to attain all these goals simultaneously.
▪ All are important but by small margins their order of
importance is: Goal 1, part of Goal 2 (avoid decreasing the
employment level), Goal 3, part of Goal 2 (avoid increasing the
employment level)
▪ Penalty Weights
10
GP
Exemple 2: The Dewright Company
▪ Data for Contribution to the Goals :
11
GP
Exemple 2: The Dewright Company
▪ Weighted Goal Programming :
12
GP
Exemple 2: The Dewright Company
▪ Weighted Goal Programming :
13
GP
Exemple 2: The Dewright Company
▪ Preemptive Goal Programming :
14
GP
Exemple 2: The Dewright Company
▪ Preemptive Goal Programming :
15
GP
Exemple 2: The Dewright Company
▪ Preemptive Goal Programming :
16
GP
Exemple 2: The Dewright Company
▪ Preemptive Goal Programming :
17