Контрольные вопросы к разделу 5

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

1. Что называется опорным планом перевозок? Чем он отличается от других допустимых планов?

2.

Какие особенности транспортной задачи обусловливают возможность применения метода "северо-западного угла" для построения опорного плана?

3. Что означает условие сбалансированности транспортной задачи? Почему его соблюдение столь необходимо?

4. Как сбалансировать транспортную задачу, если запасы поставщиков превосходят заказы потребителей? Как узнать, какое количество запасов останется невывезенным у каждого поставщика? Будет ми суммарный избыток запасов поровну ("по справедливости") разделен между всеми поставщиками? Почему?

5. Как сбалансировать транспортную задачу, если заказы потребителей превосходят запасы поставщиков? Как узнать, какое количество запасов недополучит каждый потребитель? Будет ли суммарный дефицит запасов поровну ("по справедливости") разделен между всеми потребителями? Почему?

6. Каким образом можно добиться, чтобы в оптимальном плане перевозка от конкретного поставщика St к конкретному потребителю Dj. была запрещена (если этого требуют обстоятельства)? Почему не стоит вводить в качестве дополнительного ограничения требование равенства нулю соответствующей переменной решения Xti =0?

7. Нужно ли вводить условие целочисленности при решении транспортной задачи, если все запасы и заказы целые? Объясните почему?

8. Объясните, что общего и в чем различия транспортной задачи и задачи о назначениях.

10.Опишите, как выглядит решение задачи о назначениях (какие значения могут принимать переменные решения?).

11 .Нужно ли специально требовать, чтобы переменные решения в задаче о назначениях были целыми или логическими (булевыми)? Объясните почему?

12. Можно ли представить себе, что на практике задача о назначениях окажется несбалансированной? Приведите собственные примеры. Как сбалансировать задачу в таких случаях?

<< | >>
Источник: Зайцев М.Г.. Методы оптимизации управления для менеджеров. Комп.-ориент. подход_ _ -304с.. 2008

Еще по теме Контрольные вопросы к разделу 5:

  1. Контрольные вопросы к разделу 7
  2. Контрольные вопросы к разделу 4
  3. Контрольные вопросы к разделу 3
  4. Контрольные вопросы к разделу 1
  5. Контрольные вопросы к разделу 2
  6. Контрольные вопросы к разделу 6
  7. Ответы на контрольные вопросы
  8. РАЗДЕЛ 3. МЕТОДИЧЕСКИЕ УКАЗАНИЯ ДЛЯ ВЫПОЛНЕНИЯ КОНТРОЛЬНЫХ (КУРСОВЫХ) РАБОТ
  9. ВОПРОСЫ ДЛЯ КОНТРОЛЬНОГО ЗАДАНИЯ
  10. Ответы на контрольные вопросы
  11. Ответы на контрольные вопросы
  12. Ответы на контрольные вопросы
  13. Ответы на контрольные вопросы