Поиск решения

← →
Dush (2003-04-23 16:16) [0]

Доброго времени суток!
Натолкните пожалуйста, как можно реализовать поиск решения как в Excel-е (литература, исходники, ссылки - все приветствуется).
Заранее большое спасибо!

← →
Ru © (2003-04-23 16:40) [1]

об чем вопрос? уточняйте

← →
Dush (2003-04-23 17:16) [2]

В Excel-e есть такая надстройка как "Поиск решения".
например:
завод выпускает 2 вида продукции с определенными затратами на их производство (время, материал и т.д.). "Поиск решения" позволяет найти решение сколько продукции одного и второго вида надо выпустить для получения, например, максимальной прибыли.

← →
D (2003-04-23 17:22) [3]

Найти/выбрать алгоритм решения и запрограммировать :)
методы оптимизации, ИСО... (Может, Вам симплекс-метод нужен- для оптимизации линейной целевой функции и огр-й, заданных линейными нер-ми)

← →
wal © (2003-04-23 17:23) [4]

Это называется ОПТИМИЗАЦИЯ (она бывает не только в программном коде) или поиск оптималных решений - ищи литературу на эту тему

← →
Ru © (2003-04-23 17:26) [5]

>Dush (23.04.03 17:16)

это линейное программирование (действительно симплекс метод, правда я слыхал, что он не всегда хорошо работает).

Так что конкретно необходимо? Создать программу, которая умела бы решать симплекс методом?

← →
Dush (2003-04-23 17:34) [6]

Суть задачи:
Комп-я фирма. Приходит клиент, говорит "У меня есть столько денег. Что Вы можете предложить?". Менеджер нажимает одну кнопочку и у него на экране появляется конфигура (может несколько), а клиент уже выбирает.

← →
wal © (2003-04-23 17:35) [7]

> действительно симплекс метод

Это только частный случай, а оптимизация бывает еще многомерной, многопараметрической, а еще нелинейной.

← →
Ru © (2003-04-23 17:39) [8]

>Dush (23.04.03 17:34)

метод перебора

>wal © (23.04.03 17:35)

в эхеле? нелинейное программирование? поделись травкой

← →
D (2003-04-23 17:55) [9]

Наверняка задача сложнее линейного программирования. Придет клиент, а вы ему предложите старую мать и суперновый процессор, который в имеющиеся слоты не влезет :) Еще совместимость комплектации как-то надо учитывать.
Для этого существует понятие "типые конфигурации"

← →
Dush (2003-04-23 18:17) [10]

>D (23.04.03 17:55)
Спасибо, ты открыл мне глаза :))) я как-то не рассматривал с этой стороны
>ALL
Всем спасибо!

> Ru © (23.04.03 17:39)

> в эхеле? нелинейное программирование? поделись травкой

Во первых я не про ексель, а про оптимизацию, а во вторых не про программирование, а все про нее же.
А как это сделано в екселе я не знаю и врать не буду.
Насчет травы: настоящие мужчины курят только капитанский табак (с) мультик какой-то. А я предпочитаю Captain Black Light через вишневую трубку - встретимся - поделюсь обязательно :)

А я травку через фиолетовую трубку. Правда, иногда, пользуюсь и черной.

>wal © (23.04.03 19:19)

просто линейное программирование на уровне оптимизации выпуска продукта А и Б при материалах х1, х2 - довольно просто решается вручную (главное иметь алгоритм решения) - эхель с этим справляется без проблем. Все что не симплекс не для эхеля (есть отдельные программы, можно моделировать в матпакетах)

> D (23.04.03 17:55)

Это тоже очень просто укладывается в рамки ЛП.

← →
D (2003-04-24 09:59) [15]

А по-моему не очень просто. С базами еще помудрить придется, какие-то связи задать между комплектующими. Вряд ли овчинка стоит выделки.
Как уже говорилось, получится перебор, комбинаторика. Думаю,грамотный менеджер с этим сам справится. Вот написать программку, которая даст возм-ть выбора комплектующих из списка и выдачи их суммарной стоимости, стоит. Оттуда же можно и прайсы печатать

Поиск решения Найти похожие ветки