Preview

Informatics

Advanced search

О СУЩЕСТВОВАНИИ ГЛОБАЛЬНО ОПТИМАЛЬНЫХ РАСПИСАНИЙ ДЛЯ ЗАДАЧИ БЕЛЛМАНА – ДЖОНСОНА ДЛЯ ДВУХ ПРИБОРОВ В УСЛОВИЯХ НЕОПРЕДЕЛЕННОСТИ

Abstract

Рассматривается известная задача Беллмана – Джонсона для двух приборов при условии, что длительности обслуживания требований не заданы, известны лишь множества их возможных значений. Приводятся достаточные условия существования расписания, являющегося оптимальным при любых значениях длительностей обслуживания требований из заданных множеств.

For citations:


  . Informatics. 2009;(3(23)):100-110. (In Russ.)

Views: 537


Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 License.


ISSN 1816-0301 (Print)
ISSN 2617-6963 (Online)