Математическое понятие процента

Управленческие решения в открытых задачах распределительного типа

Транспортная задача называется открытой, если .

1) Пусть для ТЗ выполняется условие (общие запасы груза меньше суммарных потребностей).

Для решения ТЗ она приводится к закрытому виду: вводится фиктивный поставщик с "запасом" груза и нулевыми тарифами на перевозку груза от поставщика ко всем потребителям : . В распределительную таблицу добавляется снизу ()-я строка, в которой запасы груза равны , а тарифы на перевозку .

В оптимальном плане перевозок данной открытой ТЗ загрузка любой клетки для фиктивного поставщика указывает на недопоставку груза соответствующему потребителю .

2) Пусть для ТЗ выполняется (общие запасы груза больше суммарных потребностей).

Для приведения ТЗ к закрытому виду вводится фиктивный потребитель с "потребностью" в грузе и нулевыми тарифами на перевозку груза от всех поставщиков к потребителю , т.е. . В распределительную таблицу добавляется справа ()-й столбец, в котором потребность в грузе равна , а тарифы на перевозку к фиктивному потребителю .

В оптимальном плане перевозок такой ТЗ загрузка любой клетки для фиктивного потребителя указывает на остаток нераспределенного груза у соответствующего поставщика .

Контрольные вопросы

1. Дайте экономическую постановку транспортной задачи (ТЗ) по критерию стоимости.

2. Какая транспортная задача называется: 1) закрытой; 2) открытой?

3. Сколько переменных содержит математическая модель закрытой ТЗ?

4. Запишите математическую модель закрытой ТЗ по критерию стоимости, дайте экономическое истолкование переменным, ограничениям и целевой функции.

5. Опишите правило преобразования открытой модели ТЗ в закрытую ТЗ, если 1) ; 2) .

6. Опишите построение в распределительной таблице исходного плана перевозок методом “северо-западного угла”. Сколько заполненных клеток должно быть в распределительной таблице и как этого достичь?

7. Опишите построение в распределительной таблице исходного опорного плана перевозок методом “минимального элемента”.

8. Опишите сущность метода потенциалов нахождения оптимального плана перевозок ТЗ.

9. Сформулируйте признак оптимальности плана перевозок ТЗ, решаемой методом потенциалов.

10. С какой целью и как строится цикл пересчета в распределительной таблице, если план перевозок не является оптимальным? Как определяется загрузка свободной клетки, с помощью которой происходит перемещение груза по циклу?

11. Запишите формулу для вычисления оценок свободных переменных в ТЗ.

12. Как вычислить изменение целевой функции при улучшении плана перевозок?

13. Сформулируйте признак альтернативного оптимума в ТЗ. Как найти в этом случае общее оптимальное решение?

14. Каков экономический смысл неравенства ? Составьте математическую модель этой ТЗ. Опишите процесс решения данной открытой транспортной задачи.

15. Каков экономический смысл неравенства ? Составьте математическую модель этой ТЗ. Опишите процесс решения данной открытой транспортной задачи.

16. Каков экономический смысл дополнительных переменных в оптимальном плане перевозок открытых транспортных задач, если 1) , 2) ?

Процентом (" procento" – "с сотни", лат.) называется сотая часть числа . Обозначение - %.

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