![]() КАТЕГОРИИ:
АстрономияБиологияГеографияДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРиторикаСоциологияСпортСтроительствоТехнологияФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника
|
Дополнительные ограничения ТЗПусть при решении ТЗ требуется ограничить перевозки от поставщика к потребителю. Возможны ограничения следующих типов: 1) запрещенная поставка, то есть по каким-либо причинам поставка от i-того поставщика j-тому потребителю запрещена, то тариф этого пути предполагают сколь угодно большой величиной 2) обязательная поставка: а) б) в)
Педагогический комментарий. Данное лекционное занятие закладывает основы для формирования следующих профессиональных умений студентов-экономистов: умение выявлять проблемы экономического характера при анализе конкретных ситуаций, предлагать способы их решения и оценивать ожидаемые результаты; умение разрабатывать и обосновывать варианты эффективных производственно-технологических решений; умение ставить цель и формулировать задачи, связанные с профессиональной деятельностью, умение использовать для их решения методы изученных дисциплин; умение логически мыслить; умение совершенствовать составление оперативно-производственного плана с использованием инструментария математического программирования; умение эффективно управлять экономическими процессами и регулировать использование комплекса имеющихся ресурсов; умение оптимального распределения грузопотоков между поставщиками и потребителями.
ТЕМА 9. Дискретное программирование
План лекции: 1. Задача целочисленного линейного программирования (ЗЦЛП) 2. Метод Гомори 3. Метод ветвей и границ
|