Заключение - Линейное программирование

В данной дипломной работе мною были освоены навыки решения задач линейного программирования геометрическим методом. Для этого я изучил теоретические сведения, необходимые для решения задач линейного программирования указанным методом. Я узнал, что данный метод применяется в основном при решении задач двумерного пространства и только некоторых задач трехмерного пространства, так как довольно трудно построить многогранник решений, который образуется в результате пересечения полупространств. Задачу пространства размерности больше трех изобразить графически вообще невозможно. Также я узнал, как строятся прямые на плоскости, для чего разобрал основные понятия линейной алгебры и выпуклого анализа. После чего, рассмотрел все этапы геометрического решения задач линейного программирования, благодаря чему я узнал, что бывают разные случаи при решении задач, а именно:

    1) Основной случай, когда полученная область образует ограниченный выпуклый многоугольник; 2) Неосновной случай, когда полученная область образует неограниченный выпуклый многоугольник; 3) И также, возможен случай, когда неравенства противоречат друг другу, и допустимая область пуста, то есть данная задача не будет иметь решений.

В первых двух случаях задача может иметь единственное решение в конкретной точке, а также в любой точке отрезка или луча.

Таким образом, освоив все необходимые навыки использования геометрического метода для решения задач линейного программирования, я решил поставленные задачи.

Похожие статьи




Заключение - Линейное программирование

Предыдущая | Следующая