Экономико-математическая модель ТЗ - Экономико-математические методы

Рассмотрим ситуацию (3.1). Обозначим через количество единиц груза, которое необходимо доставить от i-го поставщика к j-му потребителю.

Экономико-математическая модель ТЗ должна отражать все условия и цель задачи в математической форме. Переменные должны удовлетворять ограничениям по запасам, потребностям и условиям неотрицательности. В математической форме эти условия можно записать так:

(3.4)

(3.5)

(3.6)

Цель ТЗ - минимизировать общие затраты на реализацию плана перевозок, которые можно представить функцией:

(4.7)

Итак, математически ТЗ ставится так.

Даны система ограничений (3.4) и (3.5) (ограничения (3.5) отражают тот факт, что весь груз от всех поставщиков должен быть вывезен, а ограничения (3.4) отражают тот факт, что каждый потребитель должен получить ровно столько груза, сколько ему необходимо) при условии (3.6) и линейная функция (3.7). Найти такое неотрицательное решение, при котором линейная функция (4.7) принимает минимальное значение.

Для того, чтобы ТЗ (3.4)-(3.7) имела допустимые планы, необходимо и достаточно выполнение равенства (3.1)

Решение транспортной задачи состоит из двух этапов:

    1 этап. Нахождение начального плана перевозок (xij), удовлетворяющего ограничениям (3.4)-(3.6); 2 этап. Улучшение начального плана перевозок и получение оптимального плана перевозок (xij),доставляющего минимум функции (3.7).

Похожие статьи




Экономико-математическая модель ТЗ - Экономико-математические методы

Предыдущая | Следующая