Формирование эконом-математической модели

Формирование экономико-математической модели.

Постановка задачи.

Пусть имеется пять предприятий-изготовителей и одиннадцать потребителей одинаковой продукции. Известны производственные мощности изготовителей и потребности потребителей. Суммарные мощности предприятий больше потребности потребителей.

Производственные мощности изготовителя составляют Ai. Потребность потребителя продукции равна Bj.

На выпуск единицы продукции изготовитель i расходует Ri затрат.

Известны затраты на доставку единицы продукции из пункта i в пункт j – Cij.

Издержки транспорта значительны и должны быть включены в целевую функцию.

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

Математическая формулировка задачи.

Удовлетворение всех потребностей:

Xij = Bj

Неотрицательность грузовых потоков:

Xij >= 0

Соблюдение ограничений мощности:

Xij <= Ai

Целевая функция:

(Ri + Cij)*Xij -> min

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

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

Исходные данные

Матрица транспортных затрат, руб.

(получена на основе данных по сети)