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

[lxa85]

Можете математически обьяснить как это решить...? »
Максимальный поток минимальной стоимости (http://habrahabr.ru/post/61884/) (читать до конца!)
Смотри формулы в примере Iska.
задача мне понятна и решить я ее могу , правда только графически »
Как понимаешь, так и решай, и никто тебе тут не указ, если все решено верно.

[Jenek56Rus]

Не пойму откуда берутся эти значения которые выделеныhttp://img232.imageshack.us/img232/4985/image00020120510222220.png (http://imageshack.us/photo/my-images/232/image00020120510222220.png/) Uploaded with ImageShack.us (http://imageshack.us)

[Iska]

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

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

[lxa85]

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

[Iska]

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

Чую, что автору, надо искать нечто такое: Линейное программирование Задача о смесях Алгоритм на Delphi - Поиск в Google (http://www.google.ru/search?q=%D0%9B%D0%B8%D0%BD%D0%B5%D0%B9%D0%BD%D0%BE%D0%B5+%D0%BF%D1%80%D0%BE%D0%B3%D1%80%D0%B0%D0%BC %D0%BC%D0%B8%D1%80%D0%BE%D0%B2%D0%B0%D0%BD%D0%B8%D0%B5+%D0%97%D0%B0%D0%B4%D0%B0%D1%87%D0%B0+%D0%BE+% D1%81%D0%BC%D0%B5%D1%81%D1%8F%D1%85+%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC+%D0%BD%D0%B0+De lphi). Сам я Delphi пробовал один раз, когда она была версии 3, и решил, что это — не моё, потому толку в конкретном решении от меня будет ноль.

[XPEHOMETP]

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

[Iska]

И там, кстати, не только симплекс-метод, насколько я понимаю. »
Совершенно верно, не только. Я этого, кстати ;), и не утверждал.

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

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

[Jenek56Rus]

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

[lxa85]

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

[Jenek56Rus]

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

[lxa85]

Никак. Занимался оформлением бумаг и другими насущными проблемами.