LAP Lambert Academic Publishing ( 30.08.2011 )
€ 49,00
Исследование и решение многих задач, возникающих в экономике, планировании, технике и других областях, ввиду их сложности осуществляется на основе математического моделирования, в том числе с использованием аппарата целочисленного линейного программирования (ЦЛП). В работе проведено исследование ряда известных алгоритмов целочисленного линейного программирования с использованием L – разбиения и унимодулярных преобразований пространства. Для анализа двойственых дробных алгоритмов отсечения, алгоритмов ветвей и границ и перебора L – классов предложены и исследованы специальные семейства задач ЦЛП. Показано, что решение этих задач требует экспоненциального от длины входа числа итераций указанных алгоритмов, найдены унимодулярные преобразования, упрощающие структуру задач и повышающие эффективность алгоритмов. Разработаны и реализованы алгоритмы перебора L – классов для решения дискретной задачи планирования производства в стандартной и интервальной постановках, проведены экспериментальные исследования.
Kitap detayları: |
|
ISBN-13: |
978-3-8454-2879-6 |
ISBN-10: |
3845428791 |
EAN: |
9783845428796 |
Kitabın dili: |
Russian |
Yazar: |
Антон Колосов |
Sayfa sayısı: |
80 |
Yayın tarihi: |
30.08.2011 |
Kategori: |
Genel doğa bilimleri |