|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Domashenko Alexey 2:5020/400 14 May 2003 18:17:04
To : Paul Lyakhnitskiy
Subject : Re: Задача календаpного планиpования
--------------------------------------------------------------------------------
"Paul Lyakhnitskiy" <Paul.Lyakhnitskiy@p90.f120.n460.z2.fidonet.org>
сообщил/сообщила в новостях следующее:
news:1052889415@p90.f120.n460.z2.FIDOnet.ftn...
> Друзья, линейное программирование оперирует линейными
> функциями, а у вас - дискретные, причем с малым количеством
> возможных перестановок (всего 720). IMHO решается элементарным
> перебором. Зачем все усложнять?
ОК! Тогда это задача - дискретного программирования,
который как я понимаю является частным случаем целочисленного,
Который есть частью линейного! Вопрос не в том какого
класса задача, а в том что бы посторить грамотную мат. модель.
По поводу предложенного тобой метода: там не все так гладко.
Hужно учитывать еще и возможность разрыва недель.
Hапример, первый аппарат можно ремонтировать в первую,
пятую и восьмую неделю. При этом количество вариантов возрастает,
а с добавлением к условию аппаратов, перебор будет не оправдан.
В любом случае перебор это не выход из положения!
С уважением, Домашенко Алексей.
--- ifmail v.2.15dev5
* Origin: Demos online service (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
