Дополнительные ограничения ТЗ

Пусть при решении ТЗ требуется ограничить перевозки от поставщика к потребителю. Возможны ограничения следующих типов:

1) запрещенная поставка, то есть по каким-либо причинам поставка от i -того поставщика j -тому потребителю запрещена, то тариф этого пути предполагают сколь угодно большой величиной , и решают задачу обычным способом;

2) обязательная поставка:

а) – от i -того поставщика j -тому потребителю необходимо перевезти единиц продукции, соответствующую клетку сразу заполняют числом , сокращают запасы i -того поставщика и запросы j -того потребителя на величину обязательной поставки. При решении ТЗ эту клетку считают свободной, но с тарифом . После решения задачи в оптимальном решении следует увеличить объем перевозок на величину ;

б) . Аналогично пункту а), но остается прежним;

в) Необходимо вместо j -того потребителя с запросами ввести двух других потребителей. Один из них должен иметь запросы , а другой – . Стоимости перевозок для этих потребителей остаются прежними, за исключением тарифа . Затем решают задачу, а при записи ответа объединяют этих потребителей.

Педагогический комментарий. Данное лекционное занятие закладывает основы для формирования следующих профессиональных умений студентов-экономистов: умение выявлять проблемы экономического характера при анализе конкретных ситуаций, предлагать способы их решения и оценивать ожидаемые результаты; умение разрабатывать и обосновывать варианты эффективных производственно-технологических решений; умение ставить цель и формулировать задачи, связанные с профессиональной деятельностью, умение использовать для их решения методы изученных дисциплин; умение логически мыслить; умение совершенствовать составление оперативно-производственного плана с использованием инструментария математического программирования; умение эффективно управлять экономическими процессами и регулировать использование комплекса имеющихся ресурсов; умение оптимального распределения грузопотоков между поставщиками и потребителями.

Тема 8. Программирование на сетях

План лекции:

1. Основные понятия теории графов (ТГ)

2. Экстремальное дерево графа

3. Матричные способы задания графов. Упорядочение элементов

орграфа

4. Потоки на сетях. Постановка задачи о максимальном потоке

5. Разрез на сети. Теорема Форда-Фалкерсона. Алгоритм решения задачи

о максимальном потоке

Дата добавления: 2014-01-13