Эта статья является препринтом и не была отрецензирована.
О результатах, изложенных в препринтах, не следует сообщать в СМИ как о проверенной информации.
            
                Необходимые и достаточные условия существования решений у распределительной задачи с ограничениями
            
            
            
                2024-09-02
            
                            
                                        
                        
                В этой статье рассматривается распределительная задача на простом графе без лимитов на перемещения ресурсов. И для нее устанавливаются необходимые и достаточные условия существования решений в виде набора линейных неравенств, связывающих предложения ресурсов и потребности в них. Затем предлагается алгоритм построения всех независимых 
линейных ограничений. Полученный результат зависит только от структуры исходного графа.
             
            
                Ссылка для цитирования:
            
            
                 Кемпер Ф. М. 2024.  Необходимые и достаточные условия существования решений у распределительной задачи с ограничениями.  PREPRINTS.RU. https://doi.org/10.24108/preprints-3113117
                
                    
                        
                    
                    
                        
                    
                    
                        
                    
                    
                        
                    
                    
                        
                    
                    
                        
                    
                    
                        
                    
                    
                        
                    
                    
                        
                    
                    
                        
                    
                    
                        
                    
                    
                        
                    
                
             
                            
                    Список литературы
                
                
                
                                        1. Берж К., Теория графов и ее применение, пер. с франц., Москва:~ИЛ, 1962. 320с.
                                        2. Форд Л., Фалкерсон Д., Потоки в сетях, пер. с англ., Москва:~ИЛ, 1966. 278с.
                                        3. Родионов В.В., Параметрическая задача о кратчайших расстояниях, Журнал вычислительной математики и математической физики. 1968. т.8. №5. с.1173--1177.
                                        4. Швецов В.И., Алгоритмы распределения транспортных потоков, Автоматика и телемеханика. 2009. №10. с148--157.
                                        5. Гасникова Е.В., Гасников А.В. и др., О многостадийной транспортной модели и достаточных условиях ее потенциальности, Математическая теория игр и её приложения. 2023. Т.15. №2. С.3--17.