Linear programming selection of internal financial laws and a knapsack problem

Calcolo - Tập 37 - Trang 47-57 - 2000
A. Basso1, B. Viscolani2
1Dipartimento di Matematica Applicata “B. de Finetti”, Università di Trieste, Piazzale Europa 1, 34127 Trieste, Italy. E-mail: [email protected], , IT
2Dipartimento di Matematica Pura ed Applicata, Università di Padova, Via Belzoni 7, 35131 Padova, Italy. E-mail: [email protected], , IT

Tóm tắt

We formulate and solve explicitly a linear programming problem that arises from the problem of choosing an internal financial law of a given financial project such that the associated discount vector maximizes a linear objective function. If the original problem has optimal solutions, then it is equivalent to a knapsack problem. We obtain its basic optimal solutions in closed form. After considering the special case of nonnegative preference directions, we also obtain a new characterization of the existence of internal financial laws.