Title: | К решению задач на графах с позиций классического линейного программирования |
Authors: | Ракецкий, В. М. |
Keywords: | материалы конференций;линейного программирования;сетевая постановка |
Issue Date: | 2015 |
Publisher: | БГУИР |
Citation: | Ракецкий, В. М. К решению задач на графах с позиций классического линейного программирования // Информационные технологии и системы 2015 (ИТС 2015): материалы международной научной конференции (БГУИР, Минск, Беларусь, 28 октября 2015). - Information Technologies and Systems 2015 (ITS 2015): Proceeding of the International Conference (BSUIR, Minsk, Belarus, 28th October 2015) / редкол. : Л. Ю. Шилин [и др.]. – Минск: БГУИР, 2015. – С. 286-287 |
Abstract: | На примере транспортной задачи в сетевой постановке демонстрируется подход к решению экстремальных задач на графах с классических позиций линейного программирования. Предлагаемый подход может использоваться, в принципе, для любых задач на графах и сетях, в которых возникают системы линейных уравнений и неравенств, отражающие структуру графа. |
URI: | https://libeldoc.bsuir.by/handle/123456789/5726 |
ISBN: | 978-985-543-171-9 |
Appears in Collections: | ИТС 2015
|