Категория
Информатика
Тип
курсовая работа
Страницы
30 стр.
Дата
19.09.2014
Формат файла
.html — Html-документ
Архив
1042437.zip — 12.79 kb
  • programmnyj-kompleks-dlja-reshenija-zadach-linejnogo-programmirovanija-simpleksnym-metodom_1042437_1.html — 63.92 Kb
  • Readme_docus.me.txt — 125 Bytes
Оцените работу
Хорошо  или  Плохо


Текст работы

ТЕМА: «ПК для решения задач линейного программирования симплексным методом»


ВВЕДЕНИЕ


Симплекс-метод - алгоритм решения оптимизационной задачи линейного программирования путём перебора вершин выпуклого многогранника в многомерном пространстве. Метод был разработан советским математиком Канторовичем Л.В. в 1937 году.

Назначение метода состоит в следующем. В общем виде, когда в задаче участвуют
N -неизвестных, можно сказать, что область допустимых решений, задаваемая системой ограничивающих условий, представляется выпуклым многогранником в
n -мерном пространстве и оптимальное значение целевой функции достигается в одной или нескольких вершинах. Решить данные задачи графически, когда количество переменных более 3 весьма затруднительно. Существует универсальный способ решения задач линейного программирования, называемый симплекс-методом.

Идея симплекс-метода заключается в следующем. Сначала нужно найти некоторую (начальную) вершину многогранника допустимых решений (начальное допустимое базисное решение). Затем нужно проверить это решение на оптимальность. Если оно оптимально, то решение найдено; если нет, то перейти к другой вершине многогранника и вновь проверить на оптимальность. Ввиду конечности вершин многогранника (следствие конечности ограничений задачи ЛП) за конечное число "шагов" мы найдем искомую точку минимума или максимума. Надо заметить, что при переходе от одной вершины к другой значение целевой функции убывает (в задаче на минимум) или возрастает (в задаче на максимум).

Основная цель курсового проекта по дисциплине «Математические методы исследования операций» - получение навыков разработки интеллектуального программного продукта для решения задачи оптимизации (поддержки решения) в заданной предметной области.



Ваше мнение



CAPTCHA