Generation of linear programming non-degenerate tasks of arbitrary dimension
Keywords:
two-dimensional linear programming task, simplex-algorithm, maple, individual students work organizationAbstract
The analysis of existing methods of generating of linear programming problems for revealing of degenerate problems is carried out. Mathematical model is created for generation of linear programming problems of arbitrary dimension with non vacant set of supporting solutions and existence of solution. The algorithm and its programming realization for generating in the environment of the system Maple tasks by the indicated type of linear programming problems are developed.References
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 с.
Downloads
-
PDF (Українська)
Downloads: 133
Abstract views: 163
Published
2010-11-12
How to Cite
[1]
V. M. Mykhalevych, Y. V. Krupskyi, and O. V. Mykhalevych, “Generation of linear programming non-degenerate tasks of arbitrary dimension”, Вісник ВПІ, no. 3, pp. 100–104, Nov. 2010.
Issue
Section
Fundamental sciences
License
Authors who publish with this journal agree to the following terms:
- Authors retain copyright and grant the journal right of first publication.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgment of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See The Effect of Open Access).
