Распределительная задача — различия между версиями

Материал из ALL
Перейти к: навигация, поиск
 
Строка 7: Строка 7:
  
 
где  '''x<sub>ij</sub>''' - объём перевозок '''i'''-го продукта от поставщика '''Ai''' к потребителю '''Bj'''.
 
где  '''x<sub>ij</sub>''' - объём перевозок '''i'''-го продукта от поставщика '''Ai''' к потребителю '''Bj'''.
== Другие ТЗ: ==
+
== Другие задачи: ==
 
{{Список ЗТТ}}
 
{{Список ЗТТ}}
 
== Ссылки ==
 
== Ссылки ==

Текущая версия на 10:21, 28 сентября 2016

Распределительная задача - это задача пропорционального распределения ресурсов.

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

Пусть имеется m поставщиков (A1,A2,…,Am) и n потребителей (B1,B2,…,Bn) неоднородного взаимозаменяемого продукта. Пусть заданы объёмы поставок ai i-го неоднородного продукта поставщиком Ai и объёмы потребностей bj во взаимозаменяемом продукте у потребителя Bj. Пусть известны коэффициенты взаимозаменяемости λij i-го продукта для j-ого потребителя, транспортные расходы cij на перевозку единицы i-го продукта от поставщика Ai к потребителю Bj и необходимо определить план перевозок с минимальной суммой расходов, тогда классическая распределительная задача (РЗ) формулируется следующим образом:

РЗ01.JPG,

где xij - объём перевозок i-го продукта от поставщика Ai к потребителю Bj.

Другие задачи:

Ссылки

  • Гольштейн Е. Г., Юдин Д. Б. Задачи линейного программирования транспортного типа, М.,1969.
  • Участник:Logic-samara