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

  • В. М. Михалевич Вінницький національний технічний університет
  • Я. В. Крупський Вінницький національний технічний університет
  • О. В. Михалевич Вінницький національний технічний університет
Ключові слова: двовимірна задача лінійного програмування, симплекс-алгоритм, Мар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 с.
Опубліковано
2010-11-12
Як цитувати
[1]
В. М. Михалевич, Я. В. Крупський, і О. В. Михалевич, ГЕНЕРУВАННЯ НЕВИРОДЖЕНИХ ЗАДАЧ ЛІНІЙНОГО ПРОГРАМУВАННЯ ДОВІЛЬНОЇ РОЗМІРНОСТІ, Вісник Вінницького політехнічного інституту, № 3, с. 100-104, Лис 2010.
Номер
Розділ
Фундаментальні науки

Найчитабильні статті цього ж автора(ів)