Исследование операций в экономике. Калашникова Т.В. - 60 стр.

UptoLike

Составители:

Рубрика:

путь, позволяющий обойти все вершины, заходя в каждую только один

раз. Деревом называется граф, любые две вершины которого соединены

только одним ребром.

С помощью теории графов в детстве многие из вас решали задачу:

нарисовать домик, не отрывая ручки от бумаги, то есть рисовали Эйле-

ровый граф. Гамильтонов граф применяется курьерами, которым необ-

ходимо обойти несколько организаций, естественно, заходя в каждую

один раз, и они стремятся минимизировать свой общий путь – так назы-

ваемая задача коммивояжера.

Пример решения задачи.

Сетевая задача, которая решается как транспортная.

Компания имеет восемь крупных оптовых складов. Отдел сбыта

принял решение значительно снизить цену одного дорогостоящего изде-

лия с целью ликвидации образовавшегося запаса этих изделий. Руко-

водство намерено разместить имеющиеся в наличии запасы на указан-

ных восьми складах в соответствии с прогнозами сбыта в этих районах.

Таким образом, надо перераспределить некоторую часть запасов. Числа

у складов – это избыток или недостаток товара. Склады 2, 4, 5, 6, 7 –

промежуточные. Все другие склады – источники, если избыток товаров

и стоки – если требуется дополнительный запас. С

– затраты на пере-

возку одного изделия со склада i на склад j.

–3

+10

–1

–8

Рис. 3.1. Схема перевозок товаров между складами

Задание для самостоятельной работы. Составить экономи-

ко-математическую модель транспортной задачи.

3.1. Сетевая модель и ее основные элементы

Аппарат сетевого планирования и управления – это совокупность

моделей и методов планирования и управления выполнением комплекса