 |
Ю.М. Цодиков "Информационная модель решения несовместной задачи оптимального планирования производства" |
 |
Аннотация. В статье рассматривается проблема интерпретации несовместного решения при большой размерности задачи оптимального планирования производства. Эта проблема связана с информационной сложностью модели. Приведена математическая постановка задачи. Предложен способ последовательного выбора вариантов для анализа несовместных ограничений. Этот способ выбора вариантов проверен на моделях заводов. Приведено объяснение целесообразности данного способа выбора вариантов, основанное на геометрии пространства несовместных ограничений. Ключевые слова: оптимальное производственное планирование, несовместная задача, противоречивые модели, последовательное линейное программирование (ПЛП). Стр. 55-62. DOI 10.14357/20718632180406 Полная версия статьи в формате pdf. Литература 1. Dantzig G.B. Linear programming and extensions. Princeton University Press. 1998.
2. Еремин И.И. Противоречивые модели оптимального планирования. М.: Наука, 1988. 305с.
3. Orchard-Hays W. Advanced Linear-Programming Computing Techniques. McGraw-Hill, 1968, 355 p.
4. Orchard-Hays W. Some additional views on the simplex method and the geometry of constraint space. IIASA, 1976. 76 p.
5. Coxhead R.E. Integrated Planning and Scheduling Systems for the Refining Industry // Optimization in industry. Mathematical Programming and Modeling Techniques in Practice. Ed. Ciriani T.A., Leachman R.C. J. - Wiley&Sons, 1994. - P. 185-199.
6. Цодиков Ю.М., Хохлов А.С. Нелинейные модели оптимального планирования работы нефтеперерабатывающего завода // Тр. VII Московская международная конференция по исследованию операций (ORM2013) Т.2 / М: ВЦ РАН, 2013. –С. 54–56.
7. Refinery and Petrochemical Modeling System (RPMS). WWW.Honeywell.com. (дата обращения 10.12.2017).
8. Попов Л.Д. Применение барьерных функций для оптимальной коррекции несобственных задач линейного программирования 1-го рода // Автоматика и телемеханика. –2012, №3, –С.3–11.
9. Скарин В.Д. О некоторых универсальных методах коррекции несобственных задач выпуклого программирования // Автоматика и телемеханика. –2012, №3, – С. 99–110.
10. Дудников Е.Е., Цодиков Ю.М. Типовые задачи оперативного управления непрерывным производством. – М.: Энергия, 1979.
11. Lasdon L.S. An improved successive linear programming algorithm // Management Science. – 1985, –Vol. 31, №10, –P.1312–1331.
12. Хоботов Е.Н. Модели планирования и управления по смешению масел // Автоматика и телемеханика. 2008, №11, С. 178–189.
|
