Распределительная задача — различия между версиями
Материал из ALL
(Новая страница: «[[Математическая модель РЗ]] == Постановка задачи == Пусть имеется '''m''' п…») |
|||
| (не показаны 4 промежуточные версии этого же участника) | |||
| Строка 1: | Строка 1: | ||
[[файл:РЗ01.JPG|thumb|300|[[Математическая модель]] РЗ]] | [[файл:РЗ01.JPG|thumb|300|[[Математическая модель]] РЗ]] | ||
| + | '''Распределительная задача''' - это задача пропорционального распределения ресурсов. | ||
== Постановка задачи == | == Постановка задачи == | ||
Пусть имеется '''m''' поставщиков '''(A1,A2,…,Am)''' и '''n''' потребителей '''(B1,B2,…,Bn)''' неоднородного взаимозаменяемого продукта. Пусть заданы объёмы поставок '''a<sub>i</sub> i'''-го неоднородного продукта поставщиком '''Ai''' и объёмы потребностей '''b<sub>j</sub>''' во взаимозаменяемом продукте у потребителя '''Bj'''. Пусть известны коэффициенты взаимозаменяемости '''λ<sub>ij</sub> i'''-го продукта для '''j'''-ого потребителя, транспортные расходы '''c<sub>ij</sub>''' на перевозку единицы '''i'''-го продукта от поставщика '''Ai''' к потребителю '''Bj''' и необходимо определить план перевозок с минимальной суммой расходов, тогда классическая распределительная задача (РЗ) формулируется следующим образом: | Пусть имеется '''m''' поставщиков '''(A1,A2,…,Am)''' и '''n''' потребителей '''(B1,B2,…,Bn)''' неоднородного взаимозаменяемого продукта. Пусть заданы объёмы поставок '''a<sub>i</sub> i'''-го неоднородного продукта поставщиком '''Ai''' и объёмы потребностей '''b<sub>j</sub>''' во взаимозаменяемом продукте у потребителя '''Bj'''. Пусть известны коэффициенты взаимозаменяемости '''λ<sub>ij</sub> i'''-го продукта для '''j'''-ого потребителя, транспортные расходы '''c<sub>ij</sub>''' на перевозку единицы '''i'''-го продукта от поставщика '''Ai''' к потребителю '''Bj''' и необходимо определить план перевозок с минимальной суммой расходов, тогда классическая распределительная задача (РЗ) формулируется следующим образом: | ||
| Строка 6: | Строка 7: | ||
где '''x<sub>ij</sub>''' - объём перевозок '''i'''-го продукта от поставщика '''Ai''' к потребителю '''Bj'''. | где '''x<sub>ij</sub>''' - объём перевозок '''i'''-го продукта от поставщика '''Ai''' к потребителю '''Bj'''. | ||
| − | |||
== Другие задачи: == | == Другие задачи: == | ||
| − | + | {{Список ЗТТ}} | |
| − | + | ||
| − | + | ||
| − | + | ||
| − | + | ||
| − | + | ||
| − | + | ||
| − | + | ||
| − | + | ||
| − | + | ||
| − | + | ||
== Ссылки == | == Ссылки == | ||
* Гольштейн Е. Г., Юдин Д. Б. Задачи линейного программирования транспортного типа, М.,1969. | * Гольштейн Е. Г., Юдин Д. Б. Задачи линейного программирования транспортного типа, М.,1969. | ||
* [[Участник:Logic-samara]] | * [[Участник:Logic-samara]] | ||
[[Категория:Линейное программирование]][[Категория:Транспортная задача]][[Категория:Логистика]] | [[Категория:Линейное программирование]][[Категория:Транспортная задача]][[Категория:Логистика]] | ||
Текущая версия на 10:21, 28 сентября 2016
Распределительная задача - это задача пропорционального распределения ресурсов.
Постановка задачи
Пусть имеется 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
