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

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

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

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

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

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

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

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

ТЕМА 9. Дискретное программирование

План лекции:

1. Задача целочисленного линейного программирования (ЗЦЛП)

2. Метод Гомори

3. Метод ветвей и границ