THE SOLUTION OF THE ALLOCATION PROBLEM USING DYNAMIC PROGRAMMING

1 LAMPA Martin
Co-authors:
1 SAMOLEJOVÁ Andrea 1 ČECH Martin
Institution:
1 VSB - Technical University of Ostrava, Ostrava, Czech republic, EU, martin.lampa@vsb.cz, andrea.samolejova@vsb.cz, martin.cech@vsb.cz
Conference:
23rd International Conference on Metallurgy and Materials, Hotel Voronez I, Brno, Czech Republic, EU, May 21 - 23, 2014
Proceedings:
Proceedings 23rd International Conference on Metallurgy and Materials
Pages:
1790-1794
ISBN:
978-80-87294-52-9
ISSN:
2694-9296
Published:
18th June 2014
Proceedings of the conference were published in Web of Science and Scopus.
Metrics:
251 views / 135 downloads
Abstract

One of the main problems companies have to solve is the distribution of resources among the potential beneficiaries. In many cases, this problem can be presented as a linear programming task with a linear objective function and constraining conditions. However, in some cases, the formulation of the problem as a mathematical programming task leads to integral or non-linear models requiring difficult or costly solution procedures. Dynamic programming offers a better way of dealing with these complex examples. The aim of the article is to show a suitable utilization of dynamic programming using an example of an allocation task.

Keywords: dynamic programming, optimization, allocation problem

© This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Scroll to Top