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