Транспортная задача.

Системный анализ.

Оптимальное распределение ресурсов - такое распределение ресурсов, которое обеспечивает наилучшее, наиболее эффективное их использование.

Основой оптимального распределения ресурсов является их ограниченность, что требует их использования (соответствия распределения) с учетом критерия оптимальности.

методы линейного программирования:

1. универсальные - предназначены для решения любых задач линейного программирования, в том числе и транспортных

2. специальные - предназначены для решения отдельных классов задач линейного программирования.

Специфика ограничений транспортных задач:

1. все ограничения заданы в виде уравнений

2. каждое неизвестное входит лишь в два уравнения

3. коэффициенты при неизвестных - единицы

Основные методы решения транспортных задач:

1. распределительный

2. модифицированный распределительный (или метод потенциалов)

3. венгерский

4. метод приложений

5. дифференциальных рент

Типы транспортных задач:

1. по критерию стоимости - критерий стоимости является главным, определяющим эффективность плана перевозок

2. по критерию времени - критерий времени является главным при перевозке скоропортящихся продуктов, о подвозе грузов к месту.

Методы реше

ния транспортных задач.

Дата добавления: 2015-07-15