ГЕНЕРУВАННЯ НЕВИРОДЖЕНИХ ЗАДАЧ ЛІНІЙНОГО ПРОГРАМУВАННЯ ДОВІЛЬНОЇ РОЗМІРНОСТІ
Ключові слова:
двовимірна задача лінійного програмування, симплекс-алгоритм, Марlе, організація самостійної роботи студентівАнотація
Проведено аналіз наявних методик генерування задач лінійного програмування на предмет появи вироджених задач. Створено математичну модель для генерування задач лінійного програмування довільної розмірності з непустою множиною опорних розв’язків та існуванням розв’язку. Розроблено алгоритм та його програмну реалізацію для генерування в середовищі системи Maple завдань з указаного типу задач лінійного програмування.Посилання
1. Михалевич В. М. Excel-VBA-Maple програма генерації задач з дисциплін математичного спрямування / В. М. Ми-халевич // Інформаційні технології та комп’ютерна інженерія. — 2005. — № 2. — С. 74—83.
2. Михалевич В. М. Аналіз сучасного стану питань генерування завдань з вищої математики / В. М. Михалевич,
Я. В. Крупський // Інтернет—Освіта—Наука—2006 : П’ята міжнародна конференція ІОН — 2006, 10–14 жовтня, 2006 р. : збірник матеріалів конференції. Том 1. — Вінниця : УНІВЕРСУМ-Вінниця, 2006. — С. 31—34.
3. Барвінський А. Ф. Математичне програмування : навч. посіб. / А. Ф. Барвінський, І. Я. Олексів, З. І. Крупка [та ін.] — Львів : Національний унiверситет «Львівська політехніка», «Інтелект-Захід», 2004. — 448 с.
4. Михалевич В. М. Математичне програмування разом з Maple. Частина І. Методи розв’язування задач лінійного програмування : навч. посіб. / Володимир Маркусович Михалевич. — Вінниця : ВНТУ, 2008. — 158 с.
2. Михалевич В. М. Аналіз сучасного стану питань генерування завдань з вищої математики / В. М. Михалевич,
Я. В. Крупський // Інтернет—Освіта—Наука—2006 : П’ята міжнародна конференція ІОН — 2006, 10–14 жовтня, 2006 р. : збірник матеріалів конференції. Том 1. — Вінниця : УНІВЕРСУМ-Вінниця, 2006. — С. 31—34.
3. Барвінський А. Ф. Математичне програмування : навч. посіб. / А. Ф. Барвінський, І. Я. Олексів, З. І. Крупка [та ін.] — Львів : Національний унiверситет «Львівська політехніка», «Інтелект-Захід», 2004. — 448 с.
4. Михалевич В. М. Математичне програмування разом з Maple. Частина І. Методи розв’язування задач лінійного програмування : навч. посіб. / Володимир Маркусович Михалевич. — Вінниця : ВНТУ, 2008. — 158 с.
##submission.downloads##
-
PDF
Завантажень: 136
Переглядів анотації: 163
Опубліковано
2010-11-12
Як цитувати
[1]
В. М. Михалевич, Я. В. Крупський, і О. В. Михалевич, «ГЕНЕРУВАННЯ НЕВИРОДЖЕНИХ ЗАДАЧ ЛІНІЙНОГО ПРОГРАМУВАННЯ ДОВІЛЬНОЇ РОЗМІРНОСТІ», Вісник ВПІ, вип. 3, с. 100–104, Листоп. 2010.
Номер
Розділ
Фундаментальні науки
Ліцензія
Автори, які публікуються у цьому журналі, згодні з такими умовами:
- Автори зберігають авторське право і надають журналу право першої публікації.
- Автори можуть укладати окремі, додаткові договірні угоди з неексклюзивного поширення опублікованої журналом версії статті (наприклад, розмістити її в інститутському репозиторії або опублікувати її в книзі), з визнанням її первісної публікації в цьому журналі.
- Авторам дозволяється і рекомендується розміщувати їхню роботу в Інтернеті (наприклад, в інституційних сховищах або на їхньому сайті) до і під час процесу подачі, оскільки це сприяє продуктивним обмінам, а також швидшому і ширшому цитуванню опублікованих робіт (див. вплив відкритого доступу).