Delphi - Как найти минимум функции при ограничениях

lxa85 · Отправлено: **15:14, 13-05-2012** | #21

Цитата Jenek56Rus:

Можете математически обьяснить как это решить...? »

Максимальный поток минимальной стоимости (читать до конца!)
Смотри формулы в примере Iska.

Цитата Jenek56Rus:

задача мне понятна и решить я ее могу , правда только графически »

Как понимаешь, так и решай, и никто тебе тут не указ, если все решено верно.

Jenek56Rus · Отправлено: **15:43, 13-05-2012** | #22

Не пойму откуда берутся эти значения которые выделены

Iska · Отправлено: **18:11, 13-05-2012** | #23

Jenek56Rus, из «ниоткуда». Это и есть искомые величины, подбирая которые, надстройка Microsoft Excel «Поиск решения», ищет оптимальное (в данном случае — минимальное) значение целевой функции (здесь — «Сумма закупки»). Изначально мы волевым решением вводим начальный базисный план — присваиваем этим ячейкам нулевые значения. Затем, в результате решения задачи оптимизации в этих ячейках последовательно меняются значения, вплоть до нахождения минимума целевой функции и, соответственно, оптимального плана.

NB: в приложенном документе Microsoft Excel нет исходного кода алгоритма решения — симплекс-метода — как такового. Алгоритм «зашит» в уже бинарном виде в качестве одного из используемых методов «внутри» самой надстройки «Поиск решения». Не ищите исходный код алгоритма ни там, ни там. Я выложил документ только для того, чтобы показать в схематическом виде, как выглядит постановка задачи.

lxa85 · Отправлено: **19:10, 13-05-2012** | #24

Iska, предупреждать надо :)

Iska · Отправлено: **19:37, 13-05-2012** | #25

lxa85, я думал — народ в курсе

.

Чую, что автору, надо искать нечто такое: Линейное программирование Задача о смесях Алгоритм на Delphi - Поиск в Google. Сам я Delphi пробовал один раз, когда она была версии 3, и решил, что это — не моё, потому толку в конкретном решении от меня будет ноль.

XPEHOMETP · Отправлено: **11:54, 14-05-2012** | #26

Iska, сия Ёксельская надстройка (поиск решения) работает на удивление эффективно. И там, кстати, не только симплекс-метод, насколько я понимаю. Приводимые Мелкомягкими (в справке) ссылки на труды основоположников меня не убедили. Не знаете ли Вы более внятного описания конкретной реализации алгоритма? Понятно: чтобы нагло содрать. Ибо реально работает.

Iska · Отправлено: **16:56, 14-05-2012** | #27

Цитата XPEHOMETP:

И там, кстати, не только симплекс-метод, насколько я понимаю. »

Совершенно верно, не только. Я этого, кстати

, и не утверждал.

Цитата XPEHOMETP:

Не знаете ли Вы более внятного описания конкретной реализации алгоритма? »

Увы, не знаю (точнее — не интересовался из-за отсутствия потребности и специально не искал). В большинстве случаев, конкретная коммерческая реализация является тайной за семью печатями, особо охраняемой правообладателями.

Может быть стоит попробовать поискать бесплатные библиотеки, реализующие подобный функционал, прежде всего — фортрановские. Вот, навскидку нашёл обзорную статью: Использование пакетов прикладных программ для решения оптимизационных задач.

Jenek56Rus · Отправлено: **19:57, 14-05-2012** | #28

Создал новый проэкт но не знаю как его проверить, и еще вопрос как туда добавить ограничения и переменные...?

lxa85 · Отправлено: **21:07, 14-05-2012** | #29

Дома проверять нечем. Почитал записку, прикладываю прокомментированный вариант.
Моя текущая оценка - нормальный рабочий черновик. На защиту пока не тянет.

Jenek56Rus · Отправлено: **21:26, 15-05-2012** | #30

lxa85, ну как у нас обстоят дела с проверкой...?