Компьютерный форум OSzone.net  

Компьютерный форум OSzone.net (http://forum.oszone.net/index.php)
-   Хочу все знать (http://forum.oszone.net/forumdisplay.php?f=23)
-   -   [решено] задача по мат.методам (симплекс метод) (http://forum.oszone.net/showthread.php?t=187004)

Rock Star 30-09-2010 19:25 1508397

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

lxa85 01-10-2010 10:11 1508726

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

Rock Star 01-10-2010 14:58 1508960

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

тут про симплекс

lxa85 02-10-2010 13:59 1509593

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

Rock Star 02-10-2010 14:25 1509608

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

lxa85 02-10-2010 16:48 1509694

Цитата:

Цитата Rock Star
это вообще та степь?) »

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


Время: 17:08.

Время: 17:08.
© OSzone.net 2001-