Распределительная задача — различия между версиями
м |
|||
Строка 12: | Строка 12: | ||
*Гольштейн Е. Г., Юдин Д. Б. Задачи линейного программирования транспортного типа, М.,1969. | *Гольштейн Е. Г., Юдин Д. Б. Задачи линейного программирования транспортного типа, М.,1969. | ||
*[[Участник:Logic-samara]] | *[[Участник:Logic-samara]] | ||
− | [[Категория:Линейное программирование]][[Категория:Транспортная задача]][[Категория:Логистика]] | + | [[Категория:Математика]][[Категория:Линейное программирование]][[Категория:Транспортная задача]][[Категория:Логистика]] |
Текущая версия на 15:17, 6 апреля 2023
Распределительная задача - это задача пропорционального распределения ресурсов.
Постановка задачи
Пусть имеется m поставщиков (A1,A2,…,Am) и n потребителей (B1,B2,…,Bn) неоднородного взаимозаменяемого продукта. Пусть заданы объёмы поставок ai i-го неоднородного продукта поставщиком Ai и объёмы потребностей bj во взаимозаменяемом продукте у потребителя Bj. Пусть известны коэффициенты взаимозаменяемости λij i-го продукта для j-ого потребителя, транспортные расходы cij на перевозку единицы i-го продукта от поставщика Ai к потребителю Bj и необходимо определить план перевозок с минимальной суммой расходов, тогда классическая распределительная задача (РЗ) формулируется следующим образом:
где xij - объём перевозок i-го продукта от поставщика Ai к потребителю Bj.
Другие задачи:
- Транспортная задача;
- Распределительная задача;
- Задача о назначениях;
- Транспортная задача с промежуточными пунктами;
- Транспортная задача с промежуточными пунктами с запретами;
- Транспортная задача с промежуточными пунктами и ограничением по транзиту;
- Открытая транспортная задача с промежуточными пунктами 1;
- Открытая транспортная задача с промежуточными пунктами 2;
- Открытая транспортная задача с промежуточными пунктами 3;
- Открытая транспортная задача с промежуточными пунктами 4;
- Трёхиндексная транспортная задача.
Ссылки
- Гольштейн Е. Г., Юдин Д. Б. Задачи линейного программирования транспортного типа, М.,1969.
- Участник:Logic-samara