Читайте также:
|
Имеется m пунктов отправления A1,..., Am, в которых рассредоточен однородный груз в количествах соответственно a1,..., am единиц. Этот груз необходимо доставить n потребителям B1,..., Bn, спрос которых выражается соответственно величинами b1,..., bn единиц. Известна стоимость Cij (i = 1, 2,..., m; j = 1, 2, …, n) перевозки единицы груза из i-го пункта отправления в j-й пункт назначения.
Требуется составить такой план перевозок, который полностью удовлетворит спрос потребителей в грузе, и при этом суммарные транспортные издержки будут минимальными.
Понятие о нелинейном и динамическом программировании. Общая постановка задачи нелинейного программирования может быть представлена в следующем виде. Требуется найти неотрицательные значения переменных x1, x2,…, xn, удовлетворяющие совокупности произвольных (линейных или нелинейных) ограничений и обращающих в минимум некоторую нелинейную функцию этих переменных: y = F (x1, x2, …, xn) → min.
Динамическое программирование – это особый способ оптимизации решений, который удаётся использовать для так называемых «пошаговых» операций. А именно, если некоторую операцию удаётся представить в виде конечной последовательности отдельных этапов (шагов), то и выигрыш от всей операции в целом иногда складывается из выигрышей на отдельных этапах. Если при этом удаётся управлять процессом так, что можно оптимизировать выигрыш на каждом из отдельных этапов, то оптимальный общий выигрыш получится, если общий процесс управления составить из оптимальных управлений на отдельных этапах.
Дата добавления: 2015-07-16; просмотров: 55 | Нарушение авторских прав
| <== предыдущая страница | | | следующая страница ==> |
| Методы математического программирования, их классификация. | | | Принцип Парето. Лексикографическая оптимизация |