Полезное:
Как сделать разговор полезным и приятным
Как сделать объемную звезду своими руками
Как сделать то, что делать не хочется?
Как сделать погремушку
Как сделать так чтобы женщины сами знакомились с вами
Как сделать идею коммерческой
Как сделать хорошую растяжку ног?
Как сделать наш разум здоровым?
Как сделать, чтобы люди обманывали меньше
Вопрос 4. Как сделать так, чтобы вас уважали и ценили?
Как сделать лучше себе и другим людям
Как сделать свидание интересным?
Категории:
АрхитектураАстрономияБиологияГеографияГеологияИнформатикаИскусствоИсторияКулинарияКультураМаркетингМатематикаМедицинаМенеджментОхрана трудаПравоПроизводствоПсихологияРелигияСоциологияСпортТехникаФизикаФилософияХимияЭкологияЭкономикаЭлектроника
Транспортная задача. Требуется составить план перевозок однородного груза таким образом, чтобы общая стоимость перевозок была минимальной
|
|
Требуется составить план перевозок однородного груза таким образом, чтобы общая стоимость перевозок была минимальной.
Исходная информация:
ai- количество единиц груза в i- м пункте отправления(i= 
);
bj- потребность в j- м пункте назначения (j= 
.) в единицах груза;
cij- стоимость перевозки единицы груза из i- го пункта в j- й.
Обозначим через xij планируемое количество единиц груза для перевозки из i-го пункта в j- й.
В принятых обозначениях:
- общая (суммарная) стоимость перевозок;
=ai - количество груза, вывозимого из i- го пункта;
=bj - количество груза, доставляемого в j- й пункт.
В простейшем случае должны выполняться следующие условия:
, i= ,
=bj, j= ,
.
Математическая модель задачи выглядит следующим образом.
Целевая функция имеет вид:
® min.
ЦФ представляет суммарную стоимость перевозок.
Ограничения имеют вид:
, i= ,
, j= ,
xij³ 0, i= , j= .
Согласно уравнениям ограничений модели количество вывезенного груза должно быть равно количеству принятого.
Date: 2015-09-19; view: 915; Нарушение авторских прав