Экономическая постановка

В некотором фермерском хозяйстве производится откорм животных. Для откорма используется n видов кормов. Известно содержание питательных веществ (кальций, фосфор и др.) в единице корма каждого вида. Для полноценного питания животных необходимо потребление питательных веществ не меньше заданных количеств. Известна стоимость единицы каждого корма. Необходимо определить рацион кормления животных, при котором общие затраты на откорм будут минимальными.

Математическая постановка:

Введём обозначения заданных параметров:

j – индекс вида кормов, j = 1, n

i – индекс вида питательных веществ, i = 1, m

аij – содержание i-го питательного вещества в единице корма j-го вида;

Аi – необходимое суточное потребление питательного вещества i –го вида;

Сj – стоимость единицы кормов j-го вида.

Введём неизвестные переменные:

хj – суточный объём кормления животных j-м видом корма.

В терминах введённых обозначений данная задача запишется следующим

образом:

z = С1x1 + С2x2 + … +Сnxn → min

а11x1 + а12x2 +…+ а1nxn ≥ A1

а21x1 + а22x2 +…+ а2nxn ≥ A2

…………………………….

am1x1 + аm2x2 +…+ а mnxn ≥Am

xj ≥ 0, j = 1, n

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

Экономическая постановка :

Имеется m поставщиков однородной продукции и n потребителей этой продукции. Известны удельные затраты на доставку единицы продукции от каждого поставщика каждому потребителю. Запасы продукции у поставщиков ограничены. Известны так же потребности в продукции каждого потребителя.

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

Математическая постановка :

Введём обозначения заданных параметров:

j – индекс потребителей, j = 1, n

i – индекс поставщиков, i = 1, m

Аi – объём имеющейся продукции у i-го поставщика;

Вj – объём потребность в продукции j-го потребителя;

Cij – удельные затраты на перевозку единицы продукции от i-го поставщика j-му потребителю.

Введём неизвестные переменные:

хij – объём перевозки продукции от i-го поставщика j-му потребителю.

В терминах введённых обозначений данная задача запишется следующим образом:

z = С11x11 + С12x12 +…+С1nx1n + С21x21 +…+ Сm(n -1)xm (n-1) + Сmnxmn  → min

Ограничения задачи.

I. От каждого поставщика можно вывести продукцию не более имеющегося количества:

x11 + x12 +…+ x1n ≤ A1

x21 + x22 +…+ x2n ≤ A2 (2)

…………………….

xm1 + xm2 +…+ xmn ≤ Am

II. Потребность каждого потребителя в продукции должна быть удовле-

творена:

x11 + x21 +…+ xm1 ≥B1

x12 + x22 +…+ xm2 ≥B2

……………………. (3)

x1n + x2n +…+ xmn ≥Bn

III. Условие неотрицательности:      xij ≥, i = 1, m ;  j = 1, n

Часто удобно записывать математическую постановку в свёрнутом виде:

 , i = 1, m                  , j = 1, n