[решено] задача по мат.методам (симплекс метод)

[Rock Star]

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

[lxa85]

Rock Star, расскажи более подробно про "симплекс метод" Википедия дает 2 статьи, которые не надо друг с другом путать.
И "на пальцах" суть метода расскажи пожалуйста.

[Rock Star]

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

тут про симплекс (http://ru.wikipedia.org/wiki/%D0%A1%D0%B8%D0%BC%D0%BF%D0%BB%D0%B5%D0%BA%D1%81_%D0%BC%D0%B5%D1%82%D0%BE%D0%B4)

[lxa85]

Rock Star, "топологическая задача размещения интегральных схем и элементов на плате с учетом характеристик проводников, многослойного (и межслойного влияния) текстолита, с условием двухстороннего монтажа" подойдет?

[Rock Star]

это вообще та степь?)

[lxa85]

это вообще та степь?) »
Откуда я знаю? :)
Посмотри, может решается такая задача (или подзадача!) симплекс-методом, может нет.
Подскажу, надо минимизировать расстояния, и как следствие стоимость проводников связи, не ухудшив показания оборудования.
Если я правильно понял назначение симплекс метода.
Если нет, подумай сам, задача, как таковая, ИМХО не тривиальна.