* Данный текст распознан в автоматическом режиме, поэтому может содержать ошибки

684 в конечном Решение задач линейной алгебры и оптимизации и ?ij ? 0 для всех i и j. От переменных ?ij достаточно потребовать только неотрицательности. Из за ограничений в решении могут быть получены лишь значения нуля либо единицы. Таким образом, мы получили обычную задачу линейного программирования, ко торую можно решить без наложения требований целочисленности. Очевидно, что к подобной формулировке, а точнее соответствующей матема тической модели можно свести самые разнообразные задачи, в том числе плани рование последовательности выполнения технологических процессов и работ. Вес ребер графа при этом может иметь самый различный смысл: продолжитель ность, трудоемкость, стоимость и т. д. Пусть требуется найти кратчайший маршрут из пункта А в пункт B, если схема движения и расстояния между объектами заданы рис. 8.21 [24]. Там же внизу дано решение задачи – номера ребер, дающих кратчайший мартшрут. Рис. 8.21. Решение задачи на поиск кратчайшего маршрута