Изменения

Перейти к: навигация, поиск

Распределительная задача

2622 байта добавлено, 12:38, 15 ноября 2015
Новая страница: «[[файл:РЗ01.JPG|thumb|300|[[Математическая модель]] РЗ]] == Постановка задачи == Пусть имеется '''m''' п…»
[[файл:РЗ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''' и необходимо определить план перевозок с минимальной суммой расходов, тогда классическая распределительная задача (РЗ) формулируется следующим образом:

[[файл:РЗ01.JPG]],

где '''x<sub>ij</sub>''' - объём перевозок '''i'''-го продукта от поставщика '''Ai''' к потребителю '''Bj'''.

== Другие задачи: ==
*[[Каноническая задача]];
*[[Производственная задача]];
*[[Общая прямая задача линейного программирования]];
*[[Общая двойственная задача линейного программирования]];
*[[Классическая транспортная задача]];
*[[Задача о назначениях]];
*[[Транспортная задача с промежуточными пунктами]];
*[[Трёхиндексная транспортная задача]];
*[[Задача целочисленного программирования]];
*[[Задача о рюкзаке]].

== Ссылки ==
* Гольштейн Е. Г., Юдин Д. Б. Задачи линейного программирования транспортного типа, М.,1969.
* [[Участник:Logic-samara]]
[[Категория:Линейное программирование]][[Категория:Транспортная задача]][[Категория:Логистика]]
40 519
правок