Читайте также:
|
При решении задач оптимизации транспортных процессов в качестве критерия оптимальности в основном используется минимум провозной платы, который успешно применяется для сокращения транспортных расходов поставщиков и потребителей продукции и обеспечивает получение плана перевозок, оптимальных с точки зрения экономических показателей предприятий. Основной математической моделью, используемой для решения задач оптимального прикрепления потребителей к поставщикам и составления оптимальных планов перевозок, является так называемая транспортная задача линейного программирования (Т-задача).
Одним из методов решения транспортной задачи является «Метод разницы расстояний». Рассмотрим его на примере: установить экономически целесообразные связи между поставщиками и потребителями с применением транспортной задачи.
Для составления математической модели данной задачи принимаем количество продукта, перевозимого из пункта Аi в пункт Вj равным Xij. В этом случае поставленные нами условия можно записать следующим образом.
Определить множество переменных Xij ≥ 0 (I = 1, 2, …, m, j = 1, 2, …, n), удовлетворяющих условиям
аi (1)
bi (2)
при которых целевая функция достигает минимума
Z = 
(3)
Условие, необходимое и достаточное для разрешимости данной задачи, сводится к балансу
(4)
Условие (1) характеризует вывоз продукции из всех пунктов производства, а условие (2) означает полное удовлетворение спроса во всех пунктах потребления.
Переменные нумеруют с помощью двух индексов, а набор Xij, удовлетворяющий условиям (1) и (2), записывают в виде матрицы.
Дата добавления: 2015-10-02; просмотров: 172 | Нарушение авторских прав
| <== предыдущая страница | | | следующая страница ==> |
| Задача определения оптимальной партии закупаемых ресурсов. | | | Управление процессом приобретения материальных ресурсов. |