МЕТОД РОЗПОДІЛУ УЧБОВОГО НАВАНТАЖЕННЯ З ВИКОРИСТАННЯМ НЕЛІНІЙНОГО БУЛЕВА ПРОГРАМУВАННЯ

C.B. Минухин

doi:10.14308/ite000127

C.B. Минухин Харківський національний економічний університет імені Семена Кузнеця, Харків

Ключові слова: NP-повна задача, булево програмування, дисципліна, навантаження, навчальний план

Анотація

Запропоновано підхід до розподілу учбового навантаження в вищому навчальному закладі, в основу якого покладений облік можливості одночасного ведення кількох дисциплін викладачами. Показано, що задача зводиться до системи нелінійних булевих рівнянь та запропоновано ранговий метод її розвязання.

Завантаження

Дані завантаження ще не доступні.

##plugins.generic.paperbuzz.metrics##

##plugins.generic.paperbuzz.loading##

Посилання

1. Кривый С. Л. Алгоритмы решения систем линейных диофантовых уравнений в целочисленных областях.// Кибернетика и системный анализ. – 2006. – № 2. – С. 3 – 17.
2. Кривый С. Л. Алгоритмы решения систем линейных диофантовых уравнений в полях вычетов. Там же. – 2007. – № 2. – С. 15 – 23.
3. Кривый С. Л. О некоторых методах решения и критериях совместности систем линейных диофантовых уравнений в области натуральных чисел. Там же. – 1999. – №4. – С.12 – 36.
4. Кривый С. Л. Алгорим построения базиса множества решений систем линейных диофантовых уравнений в кольце целых чисел. Там же. – 2009. – №6. – С.36 – 41.
5. Литвиненко А.Е. Метод направленного перебора в системах управления и диагностики: Монография. – Киев: 2007. – 327с.
6. Литвиненко А.Е. Определение класса истинности логических формул методом направленного перебора. // Кибернетика и системный анализ. – 2000. – №5. – С.23–31.
7. Пономаренко В.С. Методы и модели планирования ресурсов в GRID-системах: Монография./ В.С. Пономаренко, С.В. Листровой, С.В. Минухин, С.В. Знахур. – Харьков: ИД «ИНЖЭК», 2008. – 408 с.

1. Кривый С. Л. Алгоритмы решения систем линейных диофантовых уравнений в целочисленных областях.// Кибернетика и системный анализ. – 2006. – № 2. – С. 3 – 17.
2. Кривый С. Л. Алгоритмы решения систем линейных диофантовых уравнений в полях вычетов. Там же. – 2007. – № 2. – С. 15 – 23.
3. Кривый С. Л. О некоторых методах решения и критериях совместности систем линейных диофантовых уравнений в области натуральных чисел. Там же. – 1999. – №4. – С.12 – 36.
4. Кривый С. Л. Алгорим построения базиса множества решений систем линейных диофантовых уравнений в кольце целых чисел. Там же. – 2009. – №6. – С.36 – 41.
5. Литвиненко А.Е. Метод направленного перебора в системах управления и диагностики: Монография. – Киев: 2007. – 327с.
6. Литвиненко А.Е. Определение класса истинности логических формул методом направленного перебора. // Кибернетика и системный анализ. – 2000. – №5. – С.23–31.
7. Пономаренко В.С. Методы и модели планирования ресурсов в GRID-системах: Монография./ В.С. Пономаренко, С.В. Листровой, С.В. Минухин, С.В. Знахур. – Харьков: ИД «ИНЖЭК», 2008. – 408 с.