Студопедия

КАТЕГОРИИ:

АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника



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




Читайте также:
  1. II.2.3) Утрата и ограничения прав гражданства.
  2. MS Access. Это поле в режиме конструктора необходимо для ограничения действий пользователя, когда это необходимо.
  3. Алгоритм решения задач и дополнительные требования
  4. Бюджетные ограничения. Изменение покупательной способности потребителя. Условие потребительского равновесия
  5. Вопрос 27. Ограничения, связанные с государственной службой.
  6. ВОПРОС 3. Гарантии нотариальной деятельности. Ограничения в деятельности нотариуса
  7. Временные ограничения работ
  8. Глава 9. Дополнительные процедуры
  9. Дееспособность. Ограничения дееспособности.
  10. Добавление ограничения

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

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

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

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

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

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

 

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

 

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

 

План лекции:

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

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

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

 


Дата добавления: 2014-12-03; просмотров: 26; Нарушение авторских прав





lektsii.com - Лекции.Ком - 2014-2022 год. (0.007 сек.) Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав
Главная страница Случайная страница Контакты