Курсовая работа: Задача линейного программирования
Z(X) = 
Математическая модель имеет вид: найти план выпуска станков
X = (
),
удовлетворяющий системе ограничений задачи
и условию неотрицательности 
), при котором прибыль будет максимальной
Z(X) = 
§ 3 Алгоритмы решения задачи симплексным методом
Общая идея симплексного метода (метода последовательного улучшения плана) для решения задачи линейного программирования состоит
1) умение находить начальный опорный план;
2) наличие признака оптимальности опорного плана;
3) умение переходит к нехудшему опорному плану.
Алгоритм:
1) Математическая модель задачи должна иметь каноническую форму. В противном случаи её приводят к каноническому виду.
2) Находят начальное опорное решение задачи. Им является вектор, состоящий из тех переменных, которые входят только в одно уравнение в системе ограничений. Если начальное решение сразу не найти то используют метод Гаусса.
Количество переменных решения равно количеству уравнений системы. Заполняют симплексную таблицу по системе ограничений и целевой функции.
Макет симплексной таблицы:
|
Б |
|
|
|
|
|
|
… |
|
|
|
|
|
|
К-во Просмотров: 485
Бесплатно скачать Курсовая работа: Задача линейного программирования
|
